A Multi-Token Sector Antenna Neighbor Discovery Protocol for Directional Ad Hoc Networks  

作　　者：Zhang Hang Li Bo Yan Zhongjiang Yang Mao Li Xinru 

机构地区：[1]School of Electronics and Information,Northwestern Polytechnical University,Xi’an 710072,China [2]The 54th Research Institute of CETC,Shijiazhuang 050081,China

出　　处：《China Communications》2024年第7期149-168,共20页中国通信（英文版）

基　　金：supported in part by the National Natural Science Foundations of CHINA(Grant No.61771392,No.61771390,No.61871322 and No.61501373);Science and Technology on Avionics Integration Laboratory and the Aeronautical Science Foundation of China(Grant No.201955053002 and No.20185553035)。

摘　　要：In this paper,we propose a Multi-token Sector Antenna Neighbor Discovery(M-SAND)protocol to enhance the efficiency of neighbor discovery in asynchronous directional ad hoc networks.The central concept of our work involves maintaining multiple tokens across the network.To prevent mutual interference among multi-token holders,we introduce the time and space non-interference theorems.Furthermore,we propose a master-slave strategy between tokens.When the master token holder(MTH)performs the neighbor discovery,it decides which 1-hop neighbor is the next MTH and which 2-hop neighbors can be the new slave token holders(STHs).Using this approach,the MTH and multiple STHs can simultaneously discover their neighbors without causing interference with each other.Building on this foundation,we provide a comprehensive procedure for the M-SAND protocol.We also conduct theoretical analyses on the maximum number of STHs and the lower bound of multi-token generation probability.Finally,simulation results demonstrate the time efficiency of the M-SAND protocol.When compared to the QSAND protocol,which uses only one token,the total neighbor discovery time is reduced by 28% when 6beams and 112 nodes are employed.

关 键 词：multi-token neighbor discovery SAND protocol sector antenna ad hoc network 

分 类 号：TP393.04[自动化与计算机技术—计算机应用技术]