Distributed Neighbor Discovery in Ad Hoc Networks Using Directional Antennas

In this paper, we propose a distributed neighbor discovery algorithm in ad hoc networks using directional antennas. A newly joining node obtains the information about its neighbors in both its omnidirectional and directional range by querying a subset of its omnidirectional neighbors. The main contribution of the proposed algorithm is that it does not require all neighbor nodes to be involved in the discovery process. Simulation results show that the algorithm performance closely tracks the theoretical analysis and only requires a fraction of the neighbors to be involved in the discovery process.