Big-Step Algorithm for Neighbor Node Discovery in Ad-hoc Network

LI Zhi-yu,LIU Bo,GUI Lin,ZHANG Wen-jun
DOI: https://doi.org/10.3969/j.issn.1009-8054.2011.04.019
2011-01-01
Abstract:This paper mainly describes the algorithm for the neighbor node discovery in the Ad-hoc network based on the directional antenna. To improve the random algorithm,that is,the common scanning algorithm,a Big-Step Algorithm based on TDMA is proposed. With this algorithm,the neighbor nodes can be readily discovered,this means that the time for network-building is greatly reduced,and the quality of the network is obviously improved. Finally,simulation with OPNET and Matlab proves the superiority of this new algorithm.
What problem does this paper attempt to address?