Deterministic Collision-resilient Channel Rendezvous: Theory and Algorithm
Chen, Lin3; Zhang, Yijin5; Wang, Kehao4; Zheng M(郑萌)1; Yu, Jihong2; Liang W(梁炜)1
刊名IEEE Transactions on Wireless Communications
2022
页码1-12
关键词Channel rendezvous collision-prone wireless networks multiple packet reception sequence design
ISSN号1536-1276
产权排序4
英文摘要

We formulate and investigate the problem of distributed channel rendezvous in collision-prone wireless networks. Existing researches on this topic are mainly devoted to designing channel hopping sequences, each pair of which can overlap on a common channel within bounded delay. However, this overlap-based canonical rendezvous design does not take into account channel collision, which may render existing rendezvous algorithms fail to achieve bounded delay in collision-prone environment. Motivated by this observation, we formulate and investigate the collision-aware channel rendezvous problem in a generic scenario, where a collision occurs if more than C packets overlap in time on a same channel. Our generic formulation allows to model both the baseline single packet reception model with C = 1 and the more sophisticated multiple packet reception model with C 1. We further abstract the collision-aware rendezvous problem as the problem of constructing a robust rendezvous system. We establish the theoretical limit of the problem, guided by which we design a collision-resilient distributed rendezvous algorithm with truly bounded rendezvous delay. We then demonstrate the performance of our rendezvous algorithm both analytically and numerically.

语种英语
资助机构National Science Foundation of China (NSFC) under Grant 62172455, 62071236, 62172313, 61901035, and 62022088 ; Guangdong Basic and Applied Basic Research Foundation under Grant 2022A1515012309 ; the Pearl River Talent Program under Grant 2019QN01X140
内容类型期刊论文
源URL[http://ir.sia.cn/handle/173321/30996]  
专题沈阳自动化研究所_工业控制网络与系统研究室
通讯作者Chen, Lin; Wang, Kehao
作者单位1.Key Laboratory of Robotics and Key Laboratory of Networked Control Systems, Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang 110016, China, and Institutes for Robotics and Intelligent Manufacturing, Chinese Academy of Sciences, Shenyang 110169, China
2.School of Information and Electronics, Beijing Institute of Technology, Beijing, China
3.School of Computer Science and Engineering, Sun Yat-sen University, Guangzhou, China
4.Department of Information Engineering, Wuhan University of Technology, Wuhan, China
5.School of Electronic and Optical Engineering, Nanjing University of Science and Technology, Nanjing, China
推荐引用方式
GB/T 7714
Chen, Lin,Zhang, Yijin,Wang, Kehao,et al. Deterministic Collision-resilient Channel Rendezvous: Theory and Algorithm[J]. IEEE Transactions on Wireless Communications,2022:1-12.
APA Chen, Lin,Zhang, Yijin,Wang, Kehao,Zheng M,Yu, Jihong,&Liang W.(2022).Deterministic Collision-resilient Channel Rendezvous: Theory and Algorithm.IEEE Transactions on Wireless Communications,1-12.
MLA Chen, Lin,et al."Deterministic Collision-resilient Channel Rendezvous: Theory and Algorithm".IEEE Transactions on Wireless Communications (2022):1-12.
个性服务
查看访问统计
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

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


©版权所有 ©2017 CSpace - Powered by CSpace