Pure asynchronous neighbor discovery algorithms in ad hoc networks using directional antennas

Asynchronous system provides great performance improvement for wireless ad hoc networks, such as anti-jamming, collision reduction and device simplification. Nevertheless, new media access and routing protocols are required to assist the asynchronous system, e.g., a neighbor discovery algorithm, which is the first step in the initialization of wireless ad hoc networks. In the past few years, a number of algorithms have been proposed for neighbor discovery. However, most of them only consider synchronous system and cannot work efficiently in asynchronous system. In this paper, firstly, we propose an analytical model for an 1-way asynchronous system in wireless ad hoc networks with directional antennas. Then, we compare the time-slot consumption in asynchronous system to complete the neighbor discovery process with that in synchronous system. Finally, in order to improve the performance of the neighbor discovery process, we extend the 1-way asynchronous discovery algorithms to a 2-way asynchronous discovery algorithm. To the best of our knowledge, this is the first practical analytical model of 2-way asynchronous neighbor discovery algorithm with directional antennas.