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 |
| 语种 | 英语 |
| WOS记录号 | WOS:000451624700010 |
| 出版者 | IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC |
| 源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. |
入库方式： OAI收割
来源：计算技术研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。