.png){kind=icon}
返回
Node-Based Distributed Channel Access With Enhanced Delay Characteristics
.png){kind=icon}
OA
AI
DOI：10.1109/TNET.2018.2834302.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Recent studies in wireless scheduling have shown that carrier-sense multiple access (CSMA) can be made throughput optimal by optimizing over activation rates. However, those throughput optimal CSMA algorithms were found to suffer from poor delay performance, especially at high throughputs where the delay can potentially grow exponentially in the size of the network. Motivated by these shortcomings, in this paper we propose a node-based version of the throughput optimal CSMA (NB-CSMA) as opposed to traditional link-based CSMA algorithms, where links were treated as separate entities. Our algorithm is fully distributed and corresponds to Glauber dynamics with Block updates. We show analytically and via simulations that NB-CSMA outperforms conventional link-based CSMA in terms of delay for any fixed-size network. We also characterize the fraction of the capacity region for which the average queue lengths (and the average delay) grow polynomially in the size of the network, for networks with bounded-degree conflict graphs. This fraction is no smaller than the fraction known for link-based CSMA, and is significantly larger for many instances of practical wireless ad-hoc networks. Finally, we restrict our focus to the special case of collocated networks, analyze the mean starvation time using a Markov chain with rewards framework and use the results to quantitatively demonstrate the improvement of NB-CSMA over the baseline link-based algorithm.
Keyword:
Wireless networking
carrier-sense multiple access (CSMA)
scheduling
starvation
delay performance
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
I
IF:
3.6
论文数:
4.4K
被引数:
9.5K
机构
引用论文
分享收藏
分享收藏Statins are associated with increased risk of squamous cell carcinoma of the skin: a whole-population study from Iceland他汀类药物与皮肤鳞状细胞癌风险增加相关：一项来自冰岛的全人群研究
PREAI
分享收藏Studies of cultured human fibroblasts in diabetes mellitus: changes in heparan sulfate糖尿病中培养的人成纤维细胞研究：硫酸乙酰肝素的变化.png)
Diabetes
DiabetesIF0
PREAI
分享收藏
查看更多内容