[论文解读] Analytical Modeling of Saturation Throughput in Power Save Mode of an IEEE 802.11 Infrastructure WLAN

Pranav Agrawal, Anurag Kumar+2 more|arXiv (Cornell University)|Dec 21, 2010

Wireless Networks and Protocols参考文献 11被引用 3

一句话总结

本文提出了一种针对单个站点处于节能模式（PSM）的IEEE 802.11基础设施WLAN的饱和吞吐量分析模型，考虑了接入点（AP）与节能站点（STA）之间不对称的竞争行为。该模型推导了AP与STA的长期尝试概率，表明由于AP具有更高的尝试速率，因此其饱和吞吐量更高，该结论通过NS-2仿真得到验证，仿真结果与分析结果高度吻合。

ABSTRACT

We consider a single station (STA) in the Power Save Mode (PSM) of an IEEE 802.11 infrastructure WLAN. This STA is assumed to be carrying uplink and downlink traffic via the access point (AP). We assume that the transmission queues of the AP and the STA are saturated, i.e., the AP and the STA always have at least one packet to send. For this scenario, it is observed that uplink and downlink throughputs achieved are different. The reason behind the difference is the long term attempt rates of the STA and the AP due to the PSM protocol. In this paper we first obtain the the long term attempt rates of the STA and the AP and using these, we obtain the saturation throughputs of the AP and the STA. We provide a validation of analytical results using the NS-2 simulator.

研究动机与目标

• 为单个站点处于节能模式（PSM）的IEEE 802.11基础设施WLAN建立饱和吞吐量模型，其中AP与STA均处于饱和状态。
• 分析在PSM下AP与STA的长期尝试概率，其差异源于STA的休眠与激活状态切换。
• 量化上行链路与下行链路吞吐量之间的不对称性，表明AP的吞吐量高于STA。
• 通过NS-2仿真验证分析模型，证明其在预测尝试率与吞吐量方面的准确性。
• 提出比以往工作更真实的PSM协议实现方式，考虑了AP在响应PS-POLL帧时的队列延迟。

提出的方法

• 作者使用马尔可夫链对PSM协议进行建模，以捕捉STA在激活状态与休眠状态之间的状态转换。
• 通过分析退避过程及成功传输后的剩余退避时间，推导STA发送PS-POLL帧的长期尝试概率。
• 将AP的尝试概率建模为退避窗口与STA退避行为的函数，考虑退避窗口的动态变化。
• 利用推导出的尝试概率与传输时间分量，计算上行链路（STA到AP）与下行链路（AP到STA）的饱和吞吐量。
• 模型整合了IEEE 802.11的关键参数，如SIFS、DIFS、EIFS，以及各类帧类型（PS-POLL、ACK、数据）的传输时间。
• 将分析结果与NS-2仿真结果进行对比，仿真采用802.11b标准参数，数据速率、分组大小与退避窗口设置均与标准一致。

实验结果

研究问题

• RQ1 当AP与STA均处于饱和状态时，PSM模式下AP与STA的长期尝试概率分别是多少？
• RQ2 尽管上行与下行流量负载对称，AP为何在PSM中实现比STA更高的饱和吞吐量？
• RQ3 PSM协议行为（特别是STA的休眠状态与AP的队列延迟）如何影响竞争机制与吞吐量？
• RQ4 所提出的分析模型在多大程度上能准确预测真实场景下的实际吞吐量与尝试率？
• RQ5 与以往假设理想化或非现实PSM实现方式的工作相比，本模型有何改进？

主要发现

• 由于STA的周期性休眠及由此产生的退避行为，AP的长期尝试率更高，因此其饱和吞吐量高于STA。
• STA发送PS-POLL帧的长期尝试概率高于AP发送数据帧的尝试概率，这是由于STA需要唤醒并竞争信道接入。
• 尝试概率的分析结果在不同最小竞争窗口（CWmin）取值下与NS-2仿真结果高度一致。
• 该模型正确考虑了剩余退避时间、冲突、空闲与成功传输状态的持续时间，相比以往近似方法显著提升了准确性。
• 本文指出，以往关于PSM的研究假设AP不参与竞争，这种非现实的协议模型在多STA环境下不成立；本工作采用更真实的模型。
• AP的饱和吞吐量始终高于STA，且随着竞争窗口大小的增加，两者差异进一步扩大，原因在于STA的退避周期更长。