3-Way multi-carrier asynchronous neighbor discovery algorithm using directional antennas

Neighbor discovery is a crucial initial step to establish connections among the nodes in Ad hoc network. Multi-carrier modulation possesses superiority on parallel processing, which is widely used in neighbor discovery researches with directional antennas. However, when the node scale becomes larger, the existing algorithms of 1-way and 2-way handshake may increase the collision probability, leading to a high discovery latency. Therefore, a novel multi-carrier asynchronous neighbor discovery algorithm named 3-way MC-NDA has been proposed in this paper based on the feedback acknowledgement mechanism to minimize discovery time. The 3-way MC-NDA improves the interaction rules of handshake process by adding ack-packets substate to avoid the data delivery failure caused by unnecessary collisions and shorten the discovery latency. Simulation results denote that the proposed 3-way MC-NDA can decrease the expected neighbor discovery time by 95.6% than 1-way's and 98.3% than 2-way's on average. Furthermore, it can overcome the sensitivity to the large node density in traditional 2-way algorithm.

[1]  Wen-Tsuen Chen,et al.  An Adaptive Multi-channel MAC protocol for Wireless Ad Hoc Networks , 2006, 2006 IEEE International Conference on Communications.

[2]  Eylem Ekici,et al.  SAND: Sectored-Antenna Neighbor Discovery Protocol for Wireless Networks , 2010, 2010 7th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON).

[3]  Donald F. Towsley,et al.  Efficient Algorithms for Neighbor Discovery in Wireless Networks , 2013, IEEE/ACM Transactions on Networking.

[4]  Fabrice Theoleyre,et al.  Neighbor Discovery with Activity Monitoring in Multichannel Wireless Mesh Networks , 2010, 2010 IEEE Wireless Communication and Networking Conference.

[5]  Lili Qiu,et al.  Impact of Interference on Multi-Hop Wireless Network Performance , 2003, MobiCom '03.

[6]  Fabrice Theoleyre,et al.  Molecular architecture for autonomic wireless mesh networks , 2007, CoNEXT '07.

[7]  Rose Qingyang Hu,et al.  Pure asynchronous neighbor discovery algorithms in ad hoc networks using directional antennas , 2013, 2013 IEEE Global Communications Conference (GLOBECOM).

[8]  Mehul Motani,et al.  Cooperative Asynchronous Multichannel MAC: Design, Analysis, and Implementation , 2009, IEEE Transactions on Mobile Computing.

[9]  Lin Gui,et al.  Neighbor discovery algorithms in wireless networks using directional antennas , 2012, 2012 IEEE International Conference on Communications (ICC).

[10]  Lei Zhang,et al.  McDisc: A Reliable Neighbor Discovery Protocol in Low Duty Cycle and Multi-channel Wireless Networks , 2013, 2013 IEEE Eighth International Conference on Networking, Architecture and Storage.

[11]  Mario Gerla,et al.  An analytical framework for neighbor discovery strategies in ad hoc networks with sectorized antennas , 2009, IEEE Communications Letters.

[12]  Srikanth V. Krishnamurthy,et al.  An Integrated Scheme for Fully-Directional Neighbor Discovery and Topology Management in Mobile Ad hoc Networks , 2006, 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[13]  Bo Li,et al.  Neighbor discovery in mobile ad hoc self-configuring networks with directional antennas: algorithms and comparisons , 2008, IEEE Transactions on Wireless Communications.

[14]  Donald F. Towsley,et al.  On neighbor discovery in wireless networks with directional antennas , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[15]  Adam Wolisz,et al.  Optimized asynchronous multi-channel neighbor discovery , 2011, 2011 Proceedings IEEE INFOCOM.