[论文解读] Saturation Throughput Analysis of IEEE 802.11b Wireless Local Area Networks under High Interference Considering Capture Effects

Ponnusamy Kumar, A. Krishnan|arXiv (Cornell University)|Feb 8, 2010

Wireless Networks and Protocols参考文献 19被引用 4

一句话总结

本文提出了一种新型饱和吞吐量分析方法，用于高干扰和误码信道下的IEEE 802.11b DCF，将Bianchi的马尔可夫链模型扩展以包含捕获效应和实际衰落特性。主要贡献在于提出了一种机制，通过区分碰撞损失与噪声引起的损失，显著提升了噪声环境下的吞吐量，避免了不必要的退避时间增加，在低至中等负载条件下优于标准DCF。

ABSTRACT

Distributed contention based Medium Access Control (MAC) protocols are the fundamental components for IEEE 802.11 based Wireless Local Area Networks (WLANs). Contention windows (CW) change dynamically to adapt to the current contention level, Upon each packet collision, a station doubles its CW to reduce further collision of packets. IEEE 802.11 Distributed Coordination Function (DCF) suffers from a common problem in erroneous channel. They cannot distinguish noise lost packets from collision lost packets. In both situations a station does not receive its ACK and doubles the CW to reduce further packet collisions. This increases backoff overhead unnecessarily in addition to the noise lost packets, reduces the throughput significantly. Furthermore, the aggregate throughput of a practical WLAN strongly depends on the channel conditions. In real radio environment, the received signal power at the access point from a station is subjected to deterministic path loss, shadowing and fast multipath fading. In this paper, we propose a new saturation throughput analysis for IEEE 802.11 DCF considering erroneous channel and capture effects. To alleviate the low performance of IEEE 802.11 DCF, we introduce a mechanism that greatly outperforms under noisy environment with low network traffic and compare their performances to the existing standards. We extend the multidimensional Markov chain model initially proposed by Bianchi(3) to characterize the behavior of DCF in order to account both real channel conditions and capture effects, especially in a high interference radio environment.

研究动机与目标

• 解决IEEE 802.11 DCF在高干扰、噪声严重的无线环境中性能下降的问题，其中碰撞与噪声引起的分组丢失难以区分。
• 减少因将噪声损失误认为碰撞而引起的不必要的退避时间增加，从而降低吞吐量。
• 开发一种更精确的饱和吞吐量模型，以考虑实际信道条件，包括路径损耗、阴影衰落和快衰落。
• 提出一种机制，通过利用捕获效应和动态信道状态感知，在噪声环境下提升DCF性能。

提出的方法

• 将Bianchi的多维马尔可夫链模型扩展，以包含捕获概率和信道衰落效应。
• 使用瑞利衰落和路径损耗建模物理层，以反映接入点处实际的信号功率变化。
• 通过定义在多个分组同时传输时仍能成功解调的概率，引入捕获效应。
• 引入一种决策机制，以区分碰撞与噪声引起的分组丢失，避免不必要的CW加倍。
• 采用状态转移模型，跟踪在干扰下的退避阶段、CW大小以及传输成功/失败状态。
• 基于高干扰和衰落条件下的扩展马尔可夫链的稳态概率，推导饱和吞吐量。

实验结果

研究问题

• RQ1 捕获效应在高干扰环境下对IEEE 802.11b DCF的饱和吞吐量有何影响？
• RQ2 衰落和路径损耗在多大程度上因错误分类分组丢失原因而降低标准DCF的性能？
• RQ3 一种考虑捕获效应和信道条件的改进DCF机制是否能在低至中等负载场景下优于标准DCF？
• RQ4 扩展的马尔可夫链模型在多大程度上能准确反映DCF在真实信道损伤下的行为？
• RQ5 区分噪声引起的损失与碰撞损失对退避开销和整体吞吐量有何影响？

主要发现

• 所提出的模型准确捕捉了捕获效应和衰落对DCF性能的影响，尤其在高干扰环境下表现显著。
• 通过区分噪声引起的损失与碰撞，该机制减少了不必要的CW加倍，降低了退避开销。
• 在噪声环境中吞吐量提升显著，尤其在低至中等网络负载下表现突出。
• 扩展的马尔可夫链模型提供的饱和吞吐量估计比传统模型更贴近现实。
• 在信道条件较差时，所提出的机制在有效吞吐量方面优于标准IEEE 802.11 DCF。
• 仿真结果证实，模型预测与实际性能高度吻合，验证了其在真实信道条件下的准确性。