Distributed Neighbor Discovery in Ad Hoc Networks Using Directional Antennas

  • Authors:
  • Rully Adrian Santosa;Bu-Sung Lee;Chai Kiat Yeo;Teck Meng Lim

  • Affiliations:
  • Nanyang Technological University, Singapore;Nanyang Technological University, Singapore;Nanyang Technological University, Singapore;Nanyang Technological University, Singapore

  • Venue:
  • CIT '06 Proceedings of the Sixth IEEE International Conference on Computer and Information Technology
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.