Rendezvous on the Fly: Efficient Neighbor Discovery for Autonomous UAVs

doi:10.1109/JSAC.2018.2864422

	Rendezvous on the Fly: Efficient Neighbor Discovery for Autonomous UAVs
	Yang, Bo; Liu, Min; Li, Zhongcheng
	2018-09-01
发表期刊	IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS
ISSN	0733-8716
卷号	36 期号:9 页码:2032-2044
摘要	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.
关键词	Flying ad-hoc networks neighbor discovery channel hopping sequences distributed algorithms
DOI	10.1109/JSAC.2018.2864422
收录类别	SCI
语种	英语
资助项目	NSFC[61732017] ; NSFC[61472404] ; NSFC[61472402] ; NSFC[61501125] ; NSFC[61502457] ; CPSF[2018M631582]
WOS研究方向	Engineering ; Telecommunications
WOS类目	Engineering, Electrical & Electronic ; Telecommunications
WOS记录号	WOS:000451624700010
出版者	IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
引用统计	被引频次：14[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/3535
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Liu, Min
作者单位	Chinese Acad Sci, SKL Comp Architecture, Inst Comp Technol, Beijing 100190, Peoples R China
推荐引用方式 GB/T 7714	Yang, Bo,Liu, Min,Li, Zhongcheng. Rendezvous on the Fly: Efficient Neighbor Discovery for Autonomous UAVs[J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS,2018,36(9):2032-2044.
APA	Yang, Bo,Liu, Min,&Li, Zhongcheng.(2018).Rendezvous on the Fly: Efficient Neighbor Discovery for Autonomous UAVs.IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS,36(9),2032-2044.
MLA	Yang, Bo,et al."Rendezvous on the Fly: Efficient Neighbor Discovery for Autonomous UAVs".IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS 36.9(2018):2032-2044.