中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
A Quaternary-Encoding-Based Channel Hopping Algorithm for Blind Rendezvous in Distributed IoTs

文献类型:期刊论文

作者Zhang, Zengqi1,2; Yang, Bo1; Liu, Min1; Li, Zhongcheng1,2; Guo, Xiaobing3
刊名IEEE TRANSACTIONS ON COMMUNICATIONS
出版日期2019-10-01
卷号67期号:10页码:7316-7330
关键词Distributed rendezvous algorithm hopping sequence design 6B/8B encoding Chinese remainder theorem
ISSN号0090-6778
DOI10.1109/TCOMM.2019.2931691
英文摘要In distributed Internet of Things (IoTs), channel hopping (CH) is an effective scheme for neighbor nodes to achieve blind rendezvous over common available channels and to establish communication links. When nodes are unaware of each other's local clocks and the global channels and have no pre-assigned CH strategies or identifiers (IDs), it is particularly challenging to guarantee blind rendezvous within a finite period of time, which has not been solved yet by using only one radio. In this paper, we propose a novel quaternary-encoding-based CH (QECH) algorithm to tackle the above issue. The QECH algorithm encodes a randomly selected channel into a quaternary string according to the 6B/8B encoding. We also append a common prefix string as well as the randomly selected channel before the quaternary string to guarantee overlaps in the asynchronous scenario. For all kinds of quaternary digits, we construct four mutually co-prime numbers to enumerate all possible combinations of the common available channels. We theoretically analyze the deterministic rendezvous principle and the upper bounded rendezvous latency of the QECH algorithm. We also verify the effectiveness of the QECH algorithm through extensive simulations. Evaluation results show the superiority of the QECH algorithm in terms of rendezvous latency.
资助项目National Natural Science Foundation of China[61732017] ; National Natural Science Foundation of China[61872028] ; China Postdoctoral Science Foundation[2018M631582]
WOS研究方向Engineering ; Telecommunications
语种英语
WOS记录号WOS:000502107500050
出版者IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
源URL[http://119.78.100.204/handle/2XEOYT63/14968]  
专题中国科学院计算技术研究所期刊论文_英文
通讯作者Liu, Min
作者单位1.Chinese Acad Sci, SKL Comp Architecture, Inst Comp Technol, Beijing 100190, Peoples R China
2.Univ Chinese Acad Sci, Beijing 100049, Peoples R China
3.Lenovo Res, Beijing 100085, Peoples R China
推荐引用方式
GB/T 7714
Zhang, Zengqi,Yang, Bo,Liu, Min,et al. A Quaternary-Encoding-Based Channel Hopping Algorithm for Blind Rendezvous in Distributed IoTs[J]. IEEE TRANSACTIONS ON COMMUNICATIONS,2019,67(10):7316-7330.
APA Zhang, Zengqi,Yang, Bo,Liu, Min,Li, Zhongcheng,&Guo, Xiaobing.(2019).A Quaternary-Encoding-Based Channel Hopping Algorithm for Blind Rendezvous in Distributed IoTs.IEEE TRANSACTIONS ON COMMUNICATIONS,67(10),7316-7330.
MLA Zhang, Zengqi,et al."A Quaternary-Encoding-Based Channel Hopping Algorithm for Blind Rendezvous in Distributed IoTs".IEEE TRANSACTIONS ON COMMUNICATIONS 67.10(2019):7316-7330.

入库方式: OAI收割

来源:计算技术研究所

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。