arrow
返回

Deterministic Collision-Resilient Channel Rendezvous: Theory and Algorithm

delete2022-11-01
delete0
PRE
AI
L
Lin Chen *
Y
Yijin Zhang
王
王克浩 (Kehao Wang) *
M
Meng Zheng
于季弘 封面图
于季弘 (Jihong Yu)
韦
韦良 (Wei Liang)
DOI:10.1109/TWC.2022.3171413delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
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.
Keyword:
Channel rendezvous
collision-prone wireless networks
multiple packet reception
sequence design

期刊

IEEE Transactions on Wireless Communications 封面图
IEEE Transactions on Wireless Communications
IF:
10.7
论文数:
1.3W
被引数:
5.3W

机构

S
Sun Yat Sen University
学者数:
9.9W
论文数: 7.2W
被引数: 95
S
shenyang institute of automation, cas
学者数:
400
论文数: 367
被引数: 1
W
Wuhan University of Technology
学者数:
3.4W
论文数: 2.4W
被引数: 4.4W
C
chinese academy of sciences
学者数:
56.7W
论文数: 45.0W
被引数: 704
学者 查看更多机构
引用论文

引用论文

Occurrence of methylated amino acids as N-termini of proteins from Escherichia coli ribosomes
err1977-04-01
err0
PREAI
errRobert Chen; Jürgen Brosius; Brigitte Wittmann-Liebold; Wolfram Schäfer
err分享
err收藏
Role of Macromolecular Hydration in the Binding of theEscherichia coliCyclic AMP Receptor to DNA
err1997-09-30
err0
PREAI
errKaren M. Vossen; Russell Wolz; Margaret A. Daugherty; Michael G. Fried
err分享
err收藏
err分享
err收藏
学者 查看更多内容