|
|
论文:2020,Vol:38,Issue(1):191-198 |
|
|
引用本文： |
|
|
洪亮, 罗鹏涛, 燕熊, 陈旿. 一种基于定向天线的蜂群组网邻居发现算法[J]. 西北工业大学学报 |
|
|
HONG Liang, LUO Pengtao, YAN Xiong, CHEN Wu. A Neighbor Discovery Algorithm for UAV Networking Based on Directional Antennas[J]. Northwestern polytechnical university |
|
|
|
|
|
|
|
| 一种基于定向天线的蜂群组网邻居发现算法 |
|
| 洪亮1,2, 罗鹏涛1, 燕熊1, 陈旿1 |
|
1. 西北工业大学 网络空间安全学院, 陕西 西安 710072;
2. 通信网信息传输与分发技术重点实验室, 河北 石家庄 050081 |
| 摘要: |
| 采用定向天线进行蜂群组网，具有空间复用度高、信号传输距离远、抗干扰以及低截获的先天优势。无人机蜂群在编队前期，需要快速发现相邻节点进行组网，因此邻居发现是组网的必要前提，对MAC层和网络层的相关设计有着重要的影响。针对采用定向天线的组网模式，在基于扫描方式的邻居发现规划型算法（scan-base algorithm-deterministic，SBA-D）的基础上，提出了基于邻居交集迭代发现的方案（neighbor discovery algorithm based on iterative common neighbors，ICN-ND），充分利用已知的邻居信息，在相邻节点之间寻找邻居集合中的交集，利用公共邻居来提高邻居发现的效率，加快邻居发现的过程，进而降低无人机前期组网的时延，此外为了降低邻居信息交互的数据量，对表征邻居位置的数据结构进行了优化。最后的仿真实验表明，在不同节点密度和不同天线波束宽度下，ICN-ND算法收敛速度以及发现全部邻居所需时隙数远远优于SBA-D。 |
| 关键词:
邻居发现
无人机蜂群组网
定向天线
无线自组织网络
|
|
| A Neighbor Discovery Algorithm for UAV Networking Based on Directional Antennas |
|
| HONG Liang1,2, LUO Pengtao1, YAN Xiong1, CHEN Wu1 |
|
1. School of Cyberspace Security, Northwestern Polytechnical University, Xi'an 710072, China;
2. Science and Technology on Communication Networks Laboratory, Shijiazhuang 050081, China |
| Abstract: |
| Using directional antennas in Unmanned Aerial Vehicle (UAV) swarm has many advantages, such as longer transmission range, spatial reuse, anti-jamming and low probability of intercept. Neighbor discovery is a crucial step in the initialization of UAV networking. We introduce a neighbor discovery algorithm based on iterative common neighbors (ICN-ND), which can reduce the time of neighbor discovery process and the networking delay. To avoid the huge exchange-data quantity, we use the orientation and distance to represent the neighbor's location instead of latitude and longitude. Compared with the scan-based algorithm, the ICN-ND has better performance on the time to complete the neighbor discovery process and the convergence speed, which is validated the practicality by QualNet simulations. |
| Key words:
neighbor discovery
UAV networking
directional antenna
wireless ad-hoc networks
simulation
|
|
| 收稿日期: 2019-03-12
修回日期:
|
| DOI: 10.1051/jnwpu/20203810191 |
| 基金项目: 国家自然科学基金（61772429，61672433）资助 |
| 通讯作者:
Email： |
| 作者简介: 洪亮(1979-),西北工业大学副教授、博士,主要从事自组织网络及网络安全研究。
|
|
| 相关功能 |
|
|
|
|
| 作者相关文章 |
|
| 洪亮 在本刊中的所有文章 |
| 罗鹏涛 在本刊中的所有文章 |
| 燕熊 在本刊中的所有文章 |
| 陈旿 在本刊中的所有文章 |
|
|
|
|
|
|
|
|
参考文献: |
|
|
[1] SINGH P J, SILVA R D. SEHER I. Comparison of Communication Protocols for UAVs and VANETs[C]//2016 International Conference on Computing, Communication and Automation, Noida, 2016:616-619
[2] PARK M, JUNG J. An Analysis of Communication Performance According to Antenna Directionality in UAV Operation Environment[C]//20102nd IEEE International Conference on Network Infrastructure and Digital Content, Beijing, 2010:854-857
[3] POTTINGER T, YOUSEFI'ZADEH M, WHITE A. Integrating Directional Links with Omni-Directional Tactical MANET Stack:an Experimental Analysis[C]//MILCOM 2006-2006 IEEE Military Communications Conference, Washington, DC, 2006:1-7
[4] TEHRANI A S, MOLISCH A F, CAIRE G. Directional Zigzag:Neighbor Discovery with Directional Antennas[C]//58th IEEE Global Communications Conference, San Diego, CA, United states, 2015
[5] 李桂花. 外军无人机数据链的发展现状与趋势[J]. 电讯技术,2014,54(6):851-856 LI Guihua. Status and Trend of Foreign Military Data Link for Unmanned Aerial Vehicles[J]. Telecommunication Engineering, 2014,54(6):851-856(in Chinese)
[6] CHEN L, LI Y, VASILAKOS A V. On Oblivious Neighbor Discovery in Distributed Wireless Networks with Directional Antennas:Theoretical Foundation and Algorithm Design[J]. IEEE/ACM Trans on Networking, 2017, 25(4):1982-1993
[7] RAMANATHAN R, REDI J, SANTIVANEZ C, et al. Ad Hoc Networking with Directional Antennas:a Complete System Solution[J]. IEEE Journal on Selected Areas in Communications, 2005, 23(3):496-506
[8] DU J, KRANAKIS E, PONCE O M, et al. Neighbor Discovery in a Sensor Network with Directional Antennae[J]. Adhoc & Sensor Wireless Netowrks, 2016, 30(4):261-286
[9] ZHANG Z, LI B. Neighbor Discovery in Mobile Ad Hoc Self-Configuring Networks with Directional Antennas:Algorithms and Comparisons[J]. IEEE Trans on Wireless Communications, 2008, 7(5):1540-1549
[10] CAI H, WOLF T. On 2-Way Neighbor Discovery in Wireless Networks with Directional Antennas[C]//2015 IEEE Conference on Computer Communications, 2015:702-710
[11] ZHAO S, LIU Y, YANG T, et al. 3-Way Multi-Carrier Asynchronous Neighbor Discovery Algorithm Using Directional Antennas[C]//2016 IEEE Wireless Communications and Networking Conference, Doha, 2016:1-6
[12] VASUDEVAN S, TOWSLEY D, GOECKEL D, et al. Neighbor Discovery in Wireless Networks and the Coupon Collector's Problem[C]//Proceedings of the 15th Annual International Conference on Mobile Computing and Networking, 2009:181-192
[13] ZHENSHANG Z. Performance of Neighbor Discovery Algorithms in Mobile Ad Hoc Self-Configuring Networks with Directional Antennas[C]//MILCOM 2005, 2005:3162-3168
[14] ZHANG D, HE T, LIU Y, et al. Poster:Neighbor Discovery with Distributed Quorum System[C]//International Conference on Embedded Networked Sensor Systems, Seattle, WA, USA, 2011:369-370
[15] AN X, HEKMAT R. Self-Adaptive Neighbor Discovery in Ad Hoc Networks with Directional Antennas[C]//2007 16th IST Mobile and Wireless Communications Summit, 2007:1-5
[16] TIAN F, LIU B, CAI H, et al. Practical Asynchronous Neighbor Discovery in Ad Hoc Networks with Directional Antennas[J]. IEEE Trans on Vehicular Technology, 2016, 65(5):3614-3627
[17] KHAMLICHI B E, NGUYEN D H J, ABBADI J E, et al. Learning Automaton Based Neighbor Discovery for Wireless Networks Using Directional Antennas[J]. IEEE Wireless Communications Letters, 2018, 8(1):69-72 |
|
|
|
|
|
|
|
