A Quaternary-Encoding-Based Channel Hopping Algorithm for Blind Rendezvous in Distributed IoTs

doi:10.1109/TCOMM.2019.2931691

	A Quaternary-Encoding-Based Channel Hopping Algorithm for Blind Rendezvous in Distributed IoTs
	Zhang, Zengqi 1,2; Yang, Bo 1; Liu, Min 1; Li, Zhongcheng 1,2; Guo, Xiaobing 3
	2019-10-01
发表期刊	IEEE TRANSACTIONS ON COMMUNICATIONS
ISSN	0090-6778
卷号	67 期号:10 页码:7316-7330
摘要	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.
关键词	Distributed rendezvous algorithm hopping sequence design 6B/8B encoding Chinese remainder theorem
DOI	10.1109/TCOMM.2019.2931691
收录类别	SCI
语种	英语
资助项目	National Natural Science Foundation of China[61732017] ; National Natural Science Foundation of China[61872028] ; China Postdoctoral Science Foundation[2018M631582]
WOS研究方向	Engineering ; Telecommunications
WOS类目	Engineering, Electrical & Electronic ; Telecommunications
WOS记录号	WOS:000502107500050
出版者	IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
引用统计	被引频次：10[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/14969
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	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.