Paper Info
Title
3-Way Multi-Carrier Asynchronous Neighbor Discovery Algorithm Using Directional Antennas
Abstract
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.
Year
Venue
Keywords
2016
2016 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE
Neighbor discovery, directional antennas, multi-carrier system, Ad hoc network
Field
DocType
ISSN
Asynchronous communication,Wireless network,Algorithm design,Handshake,Computer science,Algorithm,Computer network,Directional antenna,Wireless ad hoc network,Neighbor Discovery Protocol,Vehicular ad hoc network,Distributed computing
Conference
1525-3511
Citations 
PageRank 
References 
0
0.34
12
Authors
6
Name
Order
Citations
PageRank
Siwen Zhao110.69
Yunfeng Liu202.03
Tuo Yang3172.11
Zhiyong Feng4794167.21
Qixun Zhang515728.59
Chao Gao600.68