带碰撞的高效基于队列的CSMA
信息论
2010-03-16 v1 网络与互联网体系结构
math.IT
概率论
摘要
近来，针对无线网络设计高效的载波侦听多路访问（CSMA）协议引起了相当大的兴趣。近期结果所依据的基本假设是完美载波侦听信息的可用性。这使得可以设计避免碰撞的连续时间算法。本注释的主要目的是展示当载波侦听信息可能不完美（或等效地，存在延迟）时，这些结果如何被推广。具体而言，本文针对时隙化设置，并假设载波侦听信息仅在时隙结束时可用，给出了Rajagopalan, Shah, Shin (2009)中算法的一种改编。为了证明其吞吐量最优性，除了Rajagopalan, Shah, Shin (2009)中发展的方法外，理解某个不可逆马尔可夫链平稳分布的性质及其混合时间的界是必要的。本注释给出了这些关键结果。本注释的更长版本将详细说明如何将这些结果与Rajagopalan, Shah, Shin (2009)的方法相结合，以证明底层网络马尔可夫过程的正递归性。此外，这些结果将有助于基于Jiang, Shah, Shin, Walrand (2009)的方法，在存在碰撞的情况下，结合CSMA设计最优速率控制。
引用
@article{arxiv.1003.2749,
title = {Efficient Queue-based CSMA with Collisions},
author = {Devavrat Shah and Jinwoo Shin},
journal= {arXiv preprint arXiv:1003.2749},
year = {2010}
}