SkyOrbs: A Fast 3-D Directional Neighbor Discovery Algorithm for UAV Networks

doi:10.1109/TMC.2024.3451991

	SkyOrbs: A Fast 3-D Directional Neighbor Discovery Algorithm for UAV Networks
	Zhu, Yuchen 1,2; Liu, Min 1,2,3; Chen, Yali 1; Sun, Sheng 1; Li, Zhongcheng 1,2
	2024-12-01
发表期刊	IEEE TRANSACTIONS ON MOBILE COMPUTING
ISSN	1536-1233
卷号	23 期号:12 页码:14768-14786
摘要	Neighbor discovery (ND) is a critical network initialization stage, particularly challenging for highly-dynamic unmanned aerial vehicle (UAVs) with directional antennas. Considering that directional antennas focus signal energy in one direction, successful ND requires a pair of UAVs to point antennas towards each other simultaneously. However, due to the inherent constraints of autonomous UAVs (e.g., high mobility and decentralized coordination), spatial alignment of directional beams is difficult. Existing works resort to ideal assumptions (e.g., clock synchronization, assistance of omni-directional antennas and prior information) for simplification. Moreover, previous ND algorithms assume unlimited switching capability for directional antennas, often unrealistic for traditional mechanically steered antennas. In this paper, we propose SkyOrbs, a fast directional ND algorithm for UAV networks without these ideal assumptions. To reduce ND latency, SkyOrbs presents a skip scanning strategy, dynamically adjusting antenna rotation speed to enhance discovery probability. Furthermore, to mitigate the uncertain rotation overhead induced by time-variant angular speed, SkyOrbs designs a novel antenna scanning path that accommodates limited mechanical rotation capacity. We analyze the theoretical delay performance of SkyOrbs, and expand its applicability to broader scenarios. Evaluation results show that SkyOrbs can reduce discovery latency by 40.8% and rotation overhead by 55.0% compared to the baseline method.
关键词	neighbor discovery Directional antenna neighbor discovery auto- nomous aerial vehicle
DOI	10.1109/TMC.2024.3451991
收录类别	SCI
语种	英语
资助项目	National Key Research and Development Program of China[2021YFB2900102] ; National Natural Science Foundation of China[62072436]
WOS研究方向	Computer Science ; Telecommunications
WOS类目	Computer Science, Information Systems ; Telecommunications
WOS记录号	WOS:001359244600030
出版者	IEEE COMPUTER SOC
引用统计
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/41079
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Liu, Min
作者单位	1.Chinese Acad Sci, Inst Comp Technol, Beijing 100045, Peoples R China 2.Univ Chinese Acad Sci, Beijing 101408, Peoples R China 3.Zhongguancun Lab, Beijing 100081, Peoples R China
推荐引用方式 GB/T 7714	Zhu, Yuchen,Liu, Min,Chen, Yali,et al. SkyOrbs: A Fast 3-D Directional Neighbor Discovery Algorithm for UAV Networks[J]. IEEE TRANSACTIONS ON MOBILE COMPUTING,2024,23(12):14768-14786.
APA	Zhu, Yuchen,Liu, Min,Chen, Yali,Sun, Sheng,&Li, Zhongcheng.(2024).SkyOrbs: A Fast 3-D Directional Neighbor Discovery Algorithm for UAV Networks.IEEE TRANSACTIONS ON MOBILE COMPUTING,23(12),14768-14786.
MLA	Zhu, Yuchen,et al."SkyOrbs: A Fast 3-D Directional Neighbor Discovery Algorithm for UAV Networks".IEEE TRANSACTIONS ON MOBILE COMPUTING 23.12(2024):14768-14786.