中文

Journal of Shanghai University >

2023 , Vol. 29 >Issue 1: 82 - 94

DOI: https://doi.org/10.12066/j.issn.1007-2861.2347

Research Articles

A collaborative neighbor discovery protocol for unmanned aerial vehicle network based on improved three-way handshake mechanism and SVM

Expand
  • School of Communication and Information Engineering, Shanghai University, Shanghai 200444, China

Received date: 2021-08-27

  Online published: 2023-03-28

Fold

Abstract

Unmanned aerial vehicles have been widely used in military and civil fields, and unmanned aerial vehicle networking has become a hot research topic. Neighbor discovery is a prerequisite step to complete a network. In this study, the 3-handshake non-cooperation neighbor discovery (3-NCND) protocol is first improved. Then a support vector machine (SVM) algorithm is integrated and a 3-handshake and SVM cooperative neighbor discovery (3-SVMCND) protocol is proposed. SVMs are trained as classifiers and then added to the neighbor discovery protocol. The protocol can intelligently recommend its own neighbor nodes to the target nodes and can reduce the number of neighbor node recommendations while improving the speed of neighbor discovery. In this study, three performance indices of neighbor discovery, namely, slot number, neighbor discovery rate, and energy consumption, are compared in a simulation experiment. Results show that 3-SVMCND has a faster discovery speed and higher neighbor discovery rate than those of 3-NCND.

Key words： unmanned aerial vehicle; support vector machine (SVM); binary coding; collaborative neighbor discovery (CND); intelligently

Cite this article

WANG Tao, CHEN Yinhao, LI Ping, WU Yating, SUN Yanzan, WANG Rui . A collaborative neighbor discovery protocol for unmanned aerial vehicle network based on improved three-way handshake mechanism and SVM[J]. Journal of Shanghai University, 2023 , 29(1) : 82 -94 . DOI: 10.12066/j.issn.1007-2861.2347

References

[1] Jiang L, Ke S Q, Zhang L. Research on key technologies of topology control in mobile predictive Ad Hoc networks[C]// 2020 International Conference on Wireless Communications and Smart Grid(ICWCSG). 2020: 190-194.
[2] Liang Y, Wei Z, Chen Q, et al. Neighbor discovery algorithm in wireless Ad Hoc networks based on successive interference cancellation technology[C]// 2020 International Conference on Wireless Communications and Signal Processing (WCSP). 2020: 1137-1141.
[3] Zou X, Yang R, Yin C, et al. Optimization of wireless Ad Hoc network node layout self-play based on alphazero algorithm[C]// 2019 2nd International Conference on Artificial Intelligence and Big Data (ICAIBD). 2019: 334-337.
[4] 裘莹, 李士宁, 徐相森, 等. 传感器网络邻居发现协议综述[J]. 计算机学报, 2016, 39(5): 973-992.
[5] Mcglynn M J, Borbash S A. Birthday protocols for low energy deployment and flexible neighbor discovery in Ad Hoc wireless networks[C]// Proceedings of the 2nd ACM Interational Symposium on Mobile Ad Hoc Networking and Computing. 2001: 137-145.
[6] Jing J R, Tseng T C, Hsu C S, et al. Quorum-based asynchronous power-saving protocols for IEEE 802.11 Ad Hoc networks[C]// 2003 International Conference on Parallel Processing. 2003: 257-264.
[7] Tseng Y C, Hsu C S, Hsieh T Y. Power-saving protocols for IEEE 802.11-based multi-hopad hoc networks[C]// Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies. 2002: 200-209.
[8] Dutta P, Culler D. Practical asynchronous neighbor discovery and rendezvous for mobile sensing applications[C]// Conference on Embedded Network Sensor Systems ACM. 2008: 71.
[9] Kandhalu A, Lakshmanan K, Rajkumar R R. U-connect: a low-latency energy-efficient asynchronous neighbor discovery protocol[C]// Proceedings of the 9th ACM/IEEE International Conference on Information Processing in Sensor Networks. 2010: 350-361.
[10] Bakht M, Trower M, Kravets R. Searchlight: helping mobile devices find their neighbors[C]// ACM Sigops Operating Systems Review. 2012: 71-76.
[11] Bakht M, Kravets R. SearchLight: asynchronous neighbor discovery using systematic probing[J]. ACM Sigmobile Mobile Computing & Communications Review, 2011, 14(4): 31-33.
[12] Sun W, Yang Z, Wang K, et al. Hello: a generic flexible protocol for neighbor discovery[C]// IEEE INFOCOM-IEEE Conference on Computer Communications. 2014: 540-548.
[13] Chen L, Yan B, Zhang J, et al. Neighbor discovery algorithm in mobile low duty cycle WSNs[J]. Journal of Software, 2014, 25(6): 1352-1368.
[14] Wang Y, Sun G, Yang G, et al. Xgboosted neighbor referring in low-duty-cycle wireless sensor networks[J]. IEEE Internet of Things Journal, 2021, 8(5): 3446-3461.
[15] Wei Z, Liu X, Han C, et al. Neighbor discovery for unmanned aerial vehicle networks[J]. IEEE Access, 2018, 6: 68288-68301.
[16] Li Z C, Liu M, Yang B. Rendezvous on the fly: efficient neighbor discovery for autonomous UAVs[J]. IEEE Journal on Selected Areas in Communications, 2018, 36(9): 2032-2044.
[17] Liu Y, Feng Z, Han C, et al. Hybrid 3-way neighbor discovery algorithm in UAV networks with directional antennas[C]// 2018 IEEE 29th Annual International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC). 2018: 1163-1168.
[18] 洪亮, 罗鹏涛, 燕熊, 等. 一种基于定向天线的蜂群组网邻居发现算法[J]. 西北工业大学学报, 2020, 38(1): 191-198.
[19] 梁志公. 无线自组网定向天线邻居发现技术研究[D]. 成都: 电子科技大学, 2020.
Options
Outlines

/

〈 〉