Sensing and Communication Integrated Fast Neighbor Discovery for UAV Networks

doi:10.12142/ZTECOM.202403009

ZTE Communications ›› 2024, Vol. 22 ›› Issue (3): 69-82.DOI: 10.12142/ZTECOM.202403009

• Special Topic • Previous Articles Next Articles

Sensing and Communication Integrated Fast Neighbor Discovery for UAV Networks

WEI Zhiqing(), ZHANG Yongji, JI Danna, LI Chenfei

Beijing University of Posts and Telecommunications, Beijing 100876, China

Received:2024-08-06 Online:2024-09-25 Published:2024-09-29
About author:WEI Zhiqing ( weizhiqing@bupt.edu.cn) received his BE and PhD degrees from Beijing University of Posts and Telecommunications (BUPT), China in 2010 and 2015, respectively. He is an associate professor with BUPT. He has authored one book, three book chapters, and more than 50 papers. His research interest is the performance analysis and optimization of intelligent machine networks. He was granted the Exemplary Reviewer of IEEE Wireless Communications Letters in 2017, the Best Paper Award of WCSP 2018. He was the Registration Co-Chair of IEEE/CIC ICCC 2018 and the Publication Co-Chairs of IEEE/CIC ICCC 2019 and IEEE/CIC ICCC 2020.
ZHANG Yongji is an undergraduate student studying at the School of Information and Communication Engineering, Beijing University of Posts and Telecommunications (BUPT), China. His research interests include integrated perception, communication, computing, machine learning, etc.
JI Danna received her BE degree from University of Science and Technology Beijing (USTB), China and ME degree from the School of Information and Communication Engineering, Beijing University of Posts and Telecommunications (BUPT), China. Her research interests include wireless communication networking, joint radar and communication, etc.
LI Chenfei received her BE degree from Nankai University (NKU), China in 2021 and master's degree from Beijing University of Posts and Telecommunications (BUPT), China in 2024. Her research interests include integrated sensing and communication neighbor discovery and positioning.
Supported by:
the Fundamental Research Funds for the Central Universities(2024ZCJH01);the National Natural Science Foundation of China (NSFC)(62271081);the National Key Research and Development Program of China(2020YFA0711302)

Abstract

Abstract:

In unmanned aerial vehicle (UAV) networks, the high mobility of nodes leads to frequent changes in network topology, which brings challenges to the neighbor discovery (ND) for UAV networks. Integrated sensing and communication (ISAC), as an emerging technology in 6G mobile networks, has shown great potential in improving communication performance with the assistance of sensing information. ISAC obtains the prior information about node distribution, reducing the ND time. However, the prior information obtained through ISAC may be imperfect. Hence, an ND algorithm based on reinforcement learning is proposed. The learning automaton (LA) is applied to interact with the environment and continuously adjust the probability of selecting beams to accelerate the convergence speed of ND algorithms. Besides, an efficient ND algorithm in the neighbor maintenance phase is designed, which applies the Kalman filter to predict node movement. Simulation results show that the LA-based ND algorithm reduces the ND time by up to 32% compared with the Scan-Based Algorithm (SBA), which proves the efficiency of the proposed ND algorithms.

Key words: unmanned aerial vehicle networks, neighbor discovery, integrated sensing and communication, reinforcement learning, Kalman filter

WEI Zhiqing, ZHANG Yongji, JI Danna, LI Chenfei. Sensing and Communication Integrated Fast Neighbor Discovery for UAV Networks[J]. ZTE Communications, 2024, 22(3): 69-82.

Figures/Tables 17

Table 1 Parameter value setting

$η$	$ϖ$
$η 1 = 0.3$	$ϖ 1 = (0.2, 0.3, 0.2)$
$η 2 = 0.5$	$ϖ 2 = 0.1, 0.4, 0.1$
$η 3 = 0.7$	$ϖ 3 = 0.1, 0.2, 0.05$
$η 4 = 0.8$	$ϖ 4 = 0.1, 0.2, 0.1$
$η 5 = 0.9$	$ϖ 5 = 0.1, 0.3, 0.2$

Table 1 Parameter value setting

$η$	$ϖ$
$η 1 = 0.3$	$ϖ 1 = (0.2, 0.3, 0.2)$
$η 2 = 0.5$	$ϖ 2 = 0.1, 0.4, 0.1$
$η 3 = 0.7$	$ϖ 3 = 0.1, 0.2, 0.05$
$η 4 = 0.8$	$ϖ 4 = 0.1, 0.2, 0.1$
$η 5 = 0.9$	$ϖ 5 = 0.1, 0.3, 0.2$

References 33

1	LI J M, PENG L X, YE Y L, et al. A neighbor discovery algorithm in network of radar and communication integrated system [C]//Proc. IEEE 17th International Conference on Computational Science and Engineering. IEEE, 2014: 1142– 1149. DOI: 10.1109/CSE.2014.224
2	JI D N, WEI Z Q, CHEN X, et al. Radar-communication integrated neighbor discovery for wireless ad hoc networks [C]//Proc. 11th International Conference on Wireless Communications and Signal Processing (WCSP). IEEE, 2019: 1– 5. DOI: 10.1109/WCSP.2019.8927896
3	LIU N X, PENG L X, XU R H, et al. Neighbor discovery in wireless network with double-face phased array radar [C]//Proc. 12th International Conference on Mobile Ad-Hoc and Sensor Networks (MSN). IEEE, 2016: 434– 439. DOI: 10.1109/MSN.2016.080
4	WEI Z Q, HAN C Y, QIU C, et al. Radar assisted fast neighbor discovery for wireless ad hoc networks [J]. IEEE access, 2019, 7: 176514– 176524. DOI: 10.1109/ACCESS.2019.2950277
5	HAN Y, EKICI E, KREMO H, et al. Automotive radar and communications sharing of the 79-GHz band [C]// Proc. First ACM International Workshop on Smart, Autonomous, and Connected Vehicular Systems and Services. ACM, 2016: 6– 13. DOI: 10.1145/2980100.2980106
6	KHAMLICHI B EL, NGUYEN D H N, ABBADI J EL, et al. Collision-aware neighbor discovery with directional antennas [C]// Proc. International Conference on Computing, Networking and Communications (ICNC). IEEE, 2018: 220– 225. DOI: 10.1109/ICCNC.2018.8390323
7	GAO M J, SHEN R J, MU L H, et al. An anti-collision neighbor discovery protocol for multi-node discovery [C]//Proc. 11th International Conference on Wireless Communications and Signal Processing (WCSP). IEEE, 2019: 1– 5. DOI: 10.1109/WCSP.2019.8927864
8	SUN G B, WU F, GAO X F, et al. Time-efficient protocols for neighbor discovery in wireless ad hoc networks [J]. IEEE transactions on vehicular technology, 2013, 62( 6): 2780– 2791. DOI: 10.1109/TVT.2013.2246204
9	BURGHAL D, TEHRANI A S, MOLISCH A F. On expected neighbor discovery time with prior information: modeling, bounds and optimization [J]. IEEE transactions on wireless communications, 2018, 17( 1): 339– 351. DOI: 10.1109/TWC.2017.2766219
10	WANG Y H, PENG L X, XU R H, et al. A fast neighbor discovery algorithm based on Q-learning in wireless ad hoc networks with directional antennas [C]//Proc. IEEE 6th International Conference on Computer and Communications (ICCC). IEEE, 2020: 467– 472. DOI: 10.1109/ICCC51575.2020.9345296
11	KHAMLICHI B EL, ABBADI J EL, ROWE N W, et al. Adaptive directional neighbor discovery schemes in wireless networks [C]// Proceedings of International Conference on Computing, Networking and Communications (ICNC). IEEE, 2020: 332– 337. DOI: 10.1109/ICNC47757.2020.9049819
12	BAI W, XU Y H, WANG J L, et al. Cognitive neighbor discovery with directional antennas in self-organizing IoT networks [J]. IEEE Internet of Things journal, 2021, 8( 8): 6865– 6877. DOI: 10.1109/JIOT.2020.3037067
13	ZHU L N, GU W Y, YI J J, et al. On mobility-aware and channel-randomness-adaptive optimal neighbor discovery for vehicular networks [J]. IEEE Internet of Things journal, 2021, 8( 8): 6828– 6839. DOI: 10.1109/JIOT.2020.3036251
14	KAROWSKI N, WILLIG A, WOLISZ A. Cooperation in neighbor discovery [C]//Proc. Wireless Days. IEEE, 2017: 99– 106. DOI: 10.1109/WD.2017.7918123
15	LUO Y, DANG J, SONG Z X, et al. Compressed sensing algorithm for neighbour discovery in mobile ad hoc networks [J]. IET communications, 2019, 13( 12): 1781– 1786. DOI: 10.1049/iet-com.2018.5127
16	ASTUDILLO G, KADOCH M. Neighbor discovery and routing schemes for mobile ad-hoc networks with beamwidth adaptive smart antennas [J]. Telecommunication systems, 2017, 66( 1): 17– 27. DOI: 10.1007/s11235-016-0268-x
17	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 transactions on networking, 2017, 25( 4): 1982– 1993. DOI: 10.1109/TNET.2017.2673862
18	LIAO Y L, PENG L X, XU R H, et al. Neighbor discovery algorithm with collision avoidance in ad hoc network using directional antenna [C]//Proc. IEEE 6th International Conference on Computer and Communications (ICCC). IEEE, 2020: 458– 462. DOI: 10.1109/ICCC51575.2020.9344952
19	ZHANG Z S. Performance of neighbor discovery algorithms in mobile ad hoc self-configuring networks with directional antennas [C]// Proc IEEE Military Communications Conference (MILCOM 2005). IEEE, 2005: 3162– 3168. DOI: 10.1109/MILCOM.2005.1606143
20	GAMMARANO N, SCHANDY J, STEINFELD L. Q-SAND: a quick neighbor discovery protocol for wireless networks with sectored antennas [C]//Proc. Ninth Argentine Symposium and Conference on Embedded Systems (CASE). IEEE, 2018: 19– 24
21	ZHANG Z S, RYU B, NALLAMOTHU G, et al. Performance of all-directional transmission and reception algorithms in wireless ad hoc networks with directional antennas [C]//Proc. MILCOM 2005 - 2005 IEEE Military Communications Conference. IEEE, 2005: 225– 230. DOI: 10.1109/MILCOM.2005.1605690
22	RUSSELL A, VASUDEVAN S, WANG B, et al. Neighbor discovery in wireless networks with multipacket reception [J]. IEEE transactions on parallel and distributed systems, 2015, 26( 7): 1984– 1998. DOI: 10.1109/TPDS.2014.2321157
23	SHEN Z, JIANG H, DONG Q K, et al. Energy-efficient neighbor discovery for the Internet of Things [J]. IEEE Internet of Things journal, 2020, 7( 1): 684– 698. DOI: 10.1109/JIOT.2019.2949922
24	SARAEREH O A, KHAN I, LEE B M. An efficient neighbor discovery scheme for mobile WSN [J]. IEEE access, 2019, 7: 4843– 4855. DOI: 10.1109/ACCESS.2018.2886779
25	ZHANG Z S, LI B. Neighbor discovery in mobile ad hoc self-configuring networks with directional antennas: algorithms and comparisons [J]. IEEE transactions on wireless communications, 2008, 7( 5): 1540– 1549. DOI: 10.1109/TWC.2008.05908
26	WUNDER M, LITTMAN M L, BABES-VROMAN M. Classes of multiagent Q-learning dynamics with e-greedy exploration [C]//Proc. 27th International Conference on Machine Learning (ICML-10). ICML, 2010: 1167– 1174
27	KHAMLICHI B EL, NGUYEN D H N, ABBADI J EL, et al. Learning automaton-based neighbor discovery for wireless networks using directional antennas [J]. IEEE wireless communications letters, 2019, 8( 1): 69– 72. DOI: 10.1109/lwc.2018.2855120
28	LIU L J, PENG L X, XU R H, et al. A neighbor discovery algorithm for flying ad hoc network using directional antennas [C]//Proc. 28th Wireless and Optical Communications Conference (WOCC). IEEE, 2019: 1– 5. DOI: 10.1109/WOCC.2019.8770698
29	XU H, CHO J, LEE S. A predictive and synchronized neighborhood tracking scheme for mobile ad hoc networks [C]//Proc. 7th IEEE International Conference on Computer and Information Technology. IEEE, 2007: 429– 434. DOI: 10.1109/CIT.2007.33
30	LIU C F, ZHANG G, GUO W S, et al. Kalman prediction-based neighbor discovery and its effect on routing protocol in vehicular ad hoc networks [J]. IEEE transactions on intelligent transportation systems, 2020, 21( 1): 159– 169. DOI: 10.1109/TITS.2018.2889923
31	ZHOU L, WANG H H, GUIZANI M. How mobility impacts video streaming over multi-hop wireless networks? [J]. IEEE transactions on communications, 2012, 60( 7): 2017– 2028. DOI: 10.1109/TCOMM.2012.051712.110165
32	MA H, WEI Z Q, CHEN X, et al. Performance analysis of joint radar and communication enabled vehicular ad hoc network [C]//Proc. IEEE/CIC International Conference on Communications in China (ICCC). IEEE, 2019: 887– 892. DOI: 10.1109/ICCChina.2019.8855937
33	OOMMEN B J, THATHACHAR M A L. Multiaction learning automata possessing ergodicity of the mean [J]. Information sciences, 1985, 35( 3): 183– 198. DOI: 10.1016/0020-0255(85)90049-0

[1]	TANG Shuntian, WANG Xinyi, XIA Fanghao, FEI Zesong. Kullback-Leibler Divergence Based ISAC Constellation and Beamforming Design in the Presence of Clutter [J]. ZTE Communications, 2024, 22(3): 4-12.
[2]	YU Chao, LYU Bojie, QIU Haoyu, WANG Rui. Trajectory Tracking for MmWave Communication Systems via Cooperative Passive Sensing [J]. ZTE Communications, 2024, 22(3): 29-36.
[3]	DU Ruolin, WEI Zhiqiang, YANG Zai. Integrated Sensing and Communication: Who Benefits More? [J]. ZTE Communications, 2024, 22(3): 37-47.
[4]	XIONG Yuhui, LIU Zhilong, XU Lingmin, HUA Xinhai, WANG Zhaoyang, BI Ting, JIANG Tao. Adaptive Hybrid Forward Error Correction Coding Scheme for Video Transmission [J]. ZTE Communications, 2024, 22(2): 85-93.
[5]	SHEN Jiahao, JIANG Ke, TAN Xiaoyang. Boundary Data Augmentation for Offline Reinforcement Learning [J]. ZTE Communications, 2023, 21(3): 29-36.
[6]	REN Min, XU Renyu, ZHU Ting. Double Deep Q-Network Decoder Based on EEG Brain-Computer Interface [J]. ZTE Communications, 2023, 21(3): 3-10.
[7]	FENG Bingyi, FENG Mingxiao, WANG Minrui, ZHOU Wengang, LI Houqiang. Multi-Agent Hierarchical Graph Attention Reinforcement Learning for Grid-Aware Energy Management [J]. ZTE Communications, 2023, 21(3): 11-21.
[8]	YU Junpeng, CHEN Yiyu. A Practical Reinforcement Learning Framework for Automatic Radar Detection [J]. ZTE Communications, 2023, 21(3): 22-28.
[9]	YOU Qian, XU Qian, YANG Xin, ZHANG Tao, CHEN Ming. RIS-Assisted UAV-D2D Communications Exploiting Deep Reinforcement Learning [J]. ZTE Communications, 2023, 21(2): 61-69.
[10]	JIA Haonan, HE Zhenqing, TAN Wanlong, RUI Hua, LIN Wei. Distributed Multi-Cell Multi-User MISO Downlink Beamforming via Deep Reinforcement Learning [J]. ZTE Communications, 2022, 20(4): 69-77.
[11]	JI Hong, ZHANG Tianxiang, ZHANG Kai, WANG Wanyuan, WU Weiwei. Efficient Network Slicing with Dynamic Resource Allocation [J]. ZTE Communications, 2021, 19(1): 11-19.
[12]	FAN Guotian, LI Bo, HAN Qin, JIAO Rihua, QU Gang. Robust Lane Detection and Tracking Based on Machine Vision [J]. ZTE Communications, 2020, 18(4): 69-77.
[13]	Stephen ANOKYE, Mohammed SEID, SUN Guolin. A Survey on Machine Learning Based Proactive Caching [J]. ZTE Communications, 2019, 17(4): 46-55.
[14]	DONG Shaokang, CHEN Jiarui, LIU Yong, BAO Tianyi, GAO Yang. Reinforcement Learning from Algorithm Model to Industry Innovation: A Foundation Stone of Future Artificial Intelligence [J]. ZTE Communications, 2019, 17(3): 31-41.

Sensing and Communication Integrated Fast Neighbor Discovery for UAV Networks

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 17

References 33

Related Articles 14

Recommended Articles

Metrics