Rendezvous on the Fly: Efficient Neighbor Discovery for Autonomous UAVs

doi:10.1109/JSAC.2018.2864422

CORC > 计算技术研究所 > 中国科学院计算技术研究所 > 中国科学院计算技术研究所期刊论文 > 英文

	Rendezvous on the Fly: Efficient Neighbor Discovery for Autonomous UAVs
	Li, Zhongcheng; Liu, Min; Yang, Bo
刊名	IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS
	2018-09-01
卷号	36 期号:9 页码:2032-2044
关键词	Flying ad-hoc networks neighbor discovery channel hopping sequences distributed algorithms
ISSN号	0733-8716
DOI	10.1109/JSAC.2018.2864422
英文摘要	Neighbor discovery is a significant communication primitive for adjacent unmanned aerial vehicles (UAVs) to construct a flying ad hoc network (FANET). The multi-channel nature of FANETs makes channel hopping (CH) a feasible rendezvous method for UAVs to hop to the same available channel simultaneously and initiate a connection. However, due to the intrinsic uncoordinated constraints of dispersed UAVs (e.g., lack of clock synchronization, heterogeneous local channels, symmetric roles, and oblivious identifiers), it is challenging to design a performant CH algorithm that can achieve fast neighbor discovery in dynamic FANETs. In this paper, we present a fully uncoordinated matrix-based CH algorithm termed ABIO, which consists of one fixed Anchor column and several variable Binary (i.e., I/O-bit) extended columns in each CH period. The deterministic overlaps as well as the co-primality property of channel numbers among different kinds of columns provide the rendezvous guarantee. Furthermore, for the case with frequently varying channel status, we present a probability-based dynamic discovery (PDD) algorithm. By virtue of the cumulative probability estimation and selection of the qualified channels, the PDD algorithm can achieve timely rendezvous in the unstable environment with high probability. We rigorously analyze the theoretical neighbor discovery latency. We also validate the feasibility and efficiency of the proposed algorithms through extensive simulations. Evaluation results demonstrate the superiority of our algorithms in both stable and unstable communication environments.
资助项目	NSFC[61732017] ; NSFC[61472404] ; NSFC[61472402] ; NSFC[61501125] ; NSFC[61502457] ; CPSF[2018M631582]
WOS研究方向	Engineering ; Telecommunications
语种	英语
出版者	IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
WOS记录号	WOS:000451624700010
内容类型	期刊论文
源URL	[http://119.78.100.204/handle/2XEOYT63/3534]
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Liu, Min
作者单位	Chinese Acad Sci, SKL Comp Architecture, Inst Comp Technol, Beijing 100190, Peoples R China
推荐引用方式 GB/T 7714	Li, Zhongcheng,Liu, Min,Yang, Bo. Rendezvous on the Fly: Efficient Neighbor Discovery for Autonomous UAVs[J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS,2018,36(9):2032-2044.
APA	Li, Zhongcheng,Liu, Min,&Yang, Bo.(2018).Rendezvous on the Fly: Efficient Neighbor Discovery for Autonomous UAVs.IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS,36(9),2032-2044.
MLA	Li, Zhongcheng,et al."Rendezvous on the Fly: Efficient Neighbor Discovery for Autonomous UAVs".IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS 36.9(2018):2032-2044.