[论文解读] Analysis of Frequency-Agile CSMA Wireless Networks

Soung Chang Liew, Jialiang Zhang+2 more|arXiv (Cornell University)|Jul 29, 2010

Wireless Networks and Protocols参考文献 18被引用 7

一句话总结

本文提出了一种频率自适应的CSMA MAC协议，使节点能够同时感知多个信道，并在首个空闲信道上立即传输，显著提升吞吐量并消除时序饥饿问题。作者使用转移矩阵法，推导出一维和二维网络的精确吞吐量公式，并表明频率自适应可将平均剩余接入时间降低几个数量级，且通过已证明的‘着色定理’，可实现任意拓扑结构的部署。

ABSTRACT

This paper proposes and analyzes the performance of a simple frequency-agile CSMA MAC protocol. In this MAC, a node carrier-senses multiple frequency channels simultaneously, and it takes the first opportunity to transmit on any one of the channels when allowed by the CSMA backoff mechanism. We show that the frequency-agile MAC can effectively 1) boost throughput and 2) remove temporal starvation. Furthermore, the MAC can be implemented on the existing multiple-frequency setup in Wi-Fi using multi-radio technology, and it can co-exist with the legacy MAC using single radio. This paper provides exact stationary throughput analysis for regular 1D and thin-strip 2D CSMA networks using a "transfer-matrix" approach. In addition, accurate approximations are given for 2D grid networks. Our closed-form formulas accurately quantify the throughput gain of frequency-agile CSMA. To characterize temporal starvation, we use the metric of "mean residual access time" (MRAT). Our simulations and closed-form approximations indicate that the frequency-agile MAC can totally eliminate temporal starvation in 2D grid networks, reducing its MRAT by orders of magnitude. Finally, this paper presents a "coloring theorem" to justify the use of the frequency-agile MAC in general network topologies. Our analysis and theorem suggest that with enough frequency channels, the frequency-agile MAC can effectively decouple the detrimental interactions between neighboring links responsible for low throughput and starvation.

研究动机与目标

• 解决传统CSMA无线网络中吞吐量低和时序饥饿的问题。
• 设计一种频率自适应的MAC协议，利用多信道感知提升介质访问效率。
• 为一维、细长条带型二维以及二维网格网络提供精确和近似的吞吐量模型。
• 通过平均剩余接入时间（MRAT）度量，量化时序饥饿的减少程度。
• 通过引入‘着色定理’，为在任意网络拓扑中部署频率自适应CSMA提供理论基础。

提出的方法

• 协议采用同时多信道载波侦测，允许在检测到首个空闲信道时立即传输。
• 应用转移矩阵方法，推导出一维和细长条带型二维网络的精确稳态吞吐量。
• 基于转移矩阵结果，为二维网格网络推导出闭式近似公式。
• 使用平均剩余接入时间（MRAT）作为度量，量化时序饥饿程度。
• 提出‘着色定理’，通过解耦相邻链路间的干扰，证明该协议在一般拓扑结构中的有效性。
• 分析假设采用CSMA退避机制，并将信道访问建模为马尔可夫过程。

实验结果

研究问题

• RQ1 与传统的单信道CSMA相比，频率自适应CSMA在吞吐量方面有何提升？
• RQ2 在二维无线网络中，频率自适应在多大程度上可消除时序饥饿？
• RQ3 何种分析框架可实现对规则一维和二维网络拓扑中吞吐量的精确计算？
• RQ4 二维网格网络的闭式近似公式在多大程度上准确？
• RQ5 在任意拓扑结构中，频率自适应在何种条件下可实现相邻链路间干扰的解耦？

主要发现

• 频率自适应CSMA协议通过同时利用多个信道，实现了显著的吞吐量增益。
• 使用转移矩阵法，推导出一维和细长条带型二维网络的精确稳态吞吐量公式。
• 为二维网格网络提供了高精度的闭式近似公式，可精确量化吞吐量的提升。
• 在二维网格网络中，平均剩余接入时间（MRAT）降低了几个数量级，表明时序饥饿几乎被完全消除。
• 所提出的‘着色定理’证明，只要存在足够数量的频率信道，即可解耦相邻链路间的干扰，从而实现一般拓扑结构中的有效部署。
• 该协议与现有的Wi-Fi多无线收发器硬件兼容，并可与传统的单无线收发器CSMA系统共存。