On neighbor discovery in wireless networks with directional antennas

We consider the problem of neighbor discovery in static wireless ad hoc networks with directional antennas. We propose several probabilistic algorithms in which nodes perform random, independent transmissions to discover their one-hop neighbors. Our neighbor discovery algorithms are classified into two groups, viz. DirectDiscovery Algorithms in which nodes discover their neighbors only upon receiving a transmission from their neighbors and Gossip-Based Algorithms in which nodes gossip about their neighbors’ location information to enable faster discovery. We first consider the operation of these algorithms in a slotted, synchronous system and mathematically derive their optimal parameter settings. We show how to extend these algorithms for an asynchronous system and describe their optimal design. Analysis and simulation of the algorithms show that nodes discover their neighbors much faster using gossip-based algorithms than using direct-discovery algorithms. Furthermore, the perfo...

• Type: Conference
• Year: 2005
• Where: INFOCOM
• Authors: Sudarshan Vasudevan, James F. Kurose, Donald F. Towsley
• Keywords: Algorithm, Communications, Gossip-based Algorithms, INFOCOM 2005, Neighbor Discovery Algorithm