定向自组织网络中一种基于双令牌的非同步邻居发现协议 -- 西北工业大学学报,2021,39(1):62-70

	论文:2021,Vol:39,Issue(1):62-70
	引用本文：
	张航, 李波, 闫中江, 李心茹, 杨懋, 秦建存. 定向自组织网络中一种基于双令牌的非同步邻居发现协议[J]. 西北工业大学学报
	ZHANG Hang, LI Bo, YAN Zhongjiang, LI Xinru, YANG Mao, QIN Jiancun. An asynchronous neighbor discovery protocol based on double tokens in directional ad hoc networks[J]. Northwestern polytechnical university

定向自组织网络中一种基于双令牌的非同步邻居发现协议

张航^1,2, 李波¹, 闫中江¹, 李心茹¹, 杨懋¹, 秦建存³

1. 西北工业大学电子信息学院, 陕西西安 710129;
2. 中国电子科技集团公司第五十四研究所, 河北石家庄 050081;
3. 中电网络通信集团有限公司, 河北石家庄 050081

摘要:

针对基于单令牌（Token）的扇区天线邻居发现协议（SAND）发现速度慢的问题，提出了一种非同步下基于双Token的扇区天线邻居发现协议（D-SAND）。双Token分为主Token和从Token，主Token持有节点（MTH）探测邻居节点，通过波束扫描的形式发送Hone-In信息，建立基本连接后与各个邻居节点完成邻居发现过程，然后将该Token传递给下一跳主Token持有节点（nMTH），同时MTH将nMTH的位置信息发送给父Token持有节点（MTP），接着MTP节点进行从Token生成决策，查看是否存在与nMTH距离大于2R的邻节点（其中R表示单跳节点之间的最大通信距离），如果存在则由父Token持有节点产生临时的从Token传递给该节点进行邻居发现。之后对双Token并行工作互不干扰的时间条件进行了理论分析，通过仿真表明，相比快速扇区天线邻居发现协议（Q-SAND），提出的D-SAND协议全网邻居发现时间缩短约10%。

关键词: 定向自组织网络非同步邻居发现扇区天线

An asynchronous neighbor discovery protocol based on double tokens in directional ad hoc networks

ZHANG Hang^1,2, LI Bo¹, YAN Zhongjiang¹, LI Xinru¹, YANG Mao¹, QIN Jiancun³

1. School of Electronics and Information, Northwestern Polytechnical University, Xi'an 710129, China;
2. The 54 th Research Institute of CETC, Shijiazhuang 050081, China;
3. CETC Network & Communications Co. Ltd, Shijiazhuang 050081, China

Abstract:

Aiming at the problem of slow neighbor discovery speed of sector antenna neighbor discovery (SAND) protocol based single token, an asynchronous sector antenna neighbor discovery protocol based double tokens (D-SAND) is proposed. The double tokens include one master token and one slave token. The master token holder (MTH) starts its neighbor nodes discovery process by sending hone-in message through beam scanning, and ends this process when each neighbor node is discovered. Then, MTH passes the master token to the next hop master token holder (nMTH). At the same time, MTH sends the location information of the nMTH node to its parent master token holder (MTP) from which it obtains its token. MTP determines whether to generate a slave token according to that if there exists a neighbor node with a distance greater than 2R from nMTH, where R represents the communication distance. If there exists one such neighbor, MTP generates a slave token and passes it to that neighbor node, who can begin the neighbor discovering process. The time conditions are theoretically derived when these two tokens begin their neighbor discovering process respectively and without interference to each other. Simulation results show that compared to Q-SAND(quick-SAND), the proposed D-SAND protocol reduces the network-wide neighbor discovery time about by 10%.

Key words: directional ad hoc network asynchronization neighbor discovery sector antenna

收稿日期: 2020-06-02 修回日期:

DOI: 10.1051/jnwpu/20213910062

基金项目: 国家自然科学基金（61771392，61771390，61871322和61501373）和航空科学基金（201955053002，20185553035）资助

通讯作者: 闫中江(1983-),西北工业大学副教授,主要从事无线网络组网协议设计研究。e-mial:zhjyan@nwpu.edu.cn Email：zhjyan@nwpu.edu.cn

作者简介: 张航(1983-),西北工业大学博士研究生,主要从事无线自组织网络协议研究。

相关功能

PDF(2024KB) Free

打印本文

把本文推荐给朋友

作者相关文章

张航在本刊中的所有文章

李波在本刊中的所有文章

闫中江 在本刊中的所有文章

李心茹 在本刊中的所有文章

杨懋在本刊中的所有文章

秦建存 在本刊中的所有文章


	参考文献:
	[1] FELEMBAN E, MURAWSKI R, EKICI E, et al. SAND: sectored-antenna neighbor discovery protocol for wireless networks[C]//2010 7th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, Boston, MA, 2010: 1-9 [2] GAMMARANO N, SCHANDY J, STEINFELD L. Q-SAND: a quick neighbor discovery protocol for wireless networks with sectored antennas[C]//2018 9th Argentine Symposium and Conference on Embedded Systems, Cordoba, 2018: 19-24 [3] MURAWSKI R, FELEMBAN E, EKICI E, et al. Neighbor discovery in wireless networks with sectored antennas[J]. Ad Hoc Networks, 2012, 10(1): 1-18 [4] YANG Annan, LI Bo, YAN Zhongjiang, et al. A bi-directional carrier sense collision avoidance neighbor discovery algorithm in directional wireless ad hoc sensor networks[J]. Sensors, 2019, 19(9): 2120-2138 [5] YAN Zhongjiang, LI Bo, ZUO Xiaoya, et al. A heuristic clique based stdma scheduling algorithm for spatial concurrent transmission in mmwave networks[C]//2015 IEEE Wireless Communications and Networking Conference, New Orleans, LA, 2015: 1036-1041 [6] GAMMARANO N, SCHANDY J, STEINFELD L. DANDi: dynamic asynchronous neighbor discovery protocol for directional antennas[C]//2018 VⅢ Brazilian Symposium on Computing Systems Engineering, Salvador, Brazil, 2018: 16-23 [7] NUR F N, SHARMIN S, HABIB M A, et al. Collaborative neighbor discovery in directional wireless sensor networks: algorithm and analysis[J]. Eurasip Journal on Wireless Communications & Networking, 2017, 2017(1): 1-15 [8] ZHANG Zhensheng. DTRA: directional transmission and reception algorithms in wlans with directional antennas for QOS support[J]. IEEE Network, 2005, 19(3): 27-32 [9] LI Qianqian, LI Bo, YAN Zhongjiang, et al. Multi-channel multiple access protocol based on classified time slots for directional ad hoc networks[C]//2018 IEEE International Conference on Signal Processing, Communications and Computing, Qingdao, 2018: 1-6 [10] ZHANG Hang, LI Bo, YAN Zhongjiang, et al. A pseudo random sequence based multichannel MAC protocol for directional ad hoc networks[C]//13th International Conference, Quality, Reliability, Security and Robustness in Heterogeneous Systems, Dalian, 2017: 172-182 [11] SANTOSA R A, LEE B, YEO C K, et al, Distributed neighbor discovery in ad hoc networks using directional antennas[C]//The 6th IEEE International Conference on Computer and Information Technology, Seoul, 2006: 97-97 [12] CAI Hao, WOLF T. On 2-way neighbor discovery in wireless networks with directional antennas[C]//2015 IEEE Conference on Computer Communications, Kowloon, 2015: 702-710 [13] PEI Guangyu, ALBUQUERQUE M A, KIM J H, et al. A neighbor discovery protocol for directional antenna networks[C]//2005 IEEE Military Communications Conference on MILCOM, Atlantic City, NJ, 2005: 487-492 [14] MIR Z H, JUNG W S, KO Y B. Continuous neighbor discovery protocol in wireless ad hoc networks with sectored-antennas[C]//2015 IEEE 29th International Conference on Advanced Information Networking and Applications, Gwangiu, 2015: 54-61 [15] GAO Mingjin, SHEN Rujing, MU Linhong, et al. An anti-collision neighbor discovery protocol for multi-node discovery[C]//2019 11th International Conference on Wireless Communications and Signal Processing, Xi'an, China, 2019: 1-5

邮编:710072 电话：029-88495455 Email：xuebao@nwpu.edu.cn

本系统由北京仁和汇智信息技术有限公司设计开发技术支持：info@rhhz.net