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 |
DOI | 10.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
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。