[论文解读] On the Throughput Allocation for Proportional Fairness in Multirate IEEE 802.11 DCF under General Load Conditions

F. Daneshgaran, Massimiliano Laddomada+2 more|ArXiv.org|Mar 13, 2008

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

一句话总结

本文提出了一种改进的比率公平性（PF）准则，用于在一般（非饱和）负载条件下，针对多速率IEEE 802.11 DCF的系统，该准则考虑了变化的分组到达率（$ olambda_s$）和传输速率（$R_d^s$）。通过基于归一化流量需求优化竞争窗口大小，该方法显著提升了总吞吐量，同时保持了与经典PF相当的公平性，仿真结果表明其优于标准DCF和传统PF。

ABSTRACT

This paper presents a modified proportional fairness (PF) criterion suitable for mitigating the extit{rate anomaly} problem of multirate IEEE 802.11 Wireless LANs employing the mandatory Distributed Coordination Function (DCF) option. Compared to the widely adopted assumption of saturated network, the proposed criterion can be applied to general networks whereby the contending stations are characterized by specific packet arrival rates, $λ_s$, and transmission rates $R_d^{s}$. The throughput allocation resulting from the proposed algorithm is able to greatly increase the aggregate throughput of the DCF while ensuring fairness levels among the stations of the same order of the ones available with the classical PF criterion. Put simply, each station is allocated a throughput that depends on a suitable normalization of its packet rate, which, to some extent, measures the frequency by which the station tries to gain access to the channel. Simulation results are presented for some sample scenarios, confirming the effectiveness of the proposed criterion.

研究动机与目标

• 为解决在非饱和流量条件下多速率IEEE 802.11 DCF中的速率异常问题，其中由于站点负载不均，经典公平准则失效。
• 开发一种吞吐量分配机制，整合实际站点分组到达率（$\\lambda_s$）和传输速率（$R_d^s$），突破饱和网络假设的限制。
• 在保持与经典比例公平性相当的公平性水平的同时，提升网络总吞吐量。
• 基于流量需求，为每个站点优化竞争窗口大小（$W_0^{(s)}$），确保高效信道访问而不降低公平性。

提出的方法

• 扩展二维马尔可夫模型，以基于信道占用时长考虑多个流量类别，将具有相似传输时长的站点归入$N_c$类。
• 根据各站点的分组速率（$\lambda_s$）和传输速率（$R_d^s$）定义站点特定的接入概率（$\tau_s$），实现动态吞吐量分配。
• 提出一种改进的比例公平准则，通过站点流量需求对吞吐量分配进行归一化，确保相对于实际传输频率的公平性。
• 使用线性规划框架（LPF）和一种包含真实流量约束的改进版本（MLPF），为每个站点优化竞争窗口大小（$W_0^{(s)}$）。
• 采用基于时长类别的抽象方法简化吞吐量分析，假设信道占用时长存在$N_c \leq N$个类别。
• 通过多种网络场景的仿真评估，验证吞吐量与公平性的改进效果。

实验结果

研究问题

• RQ1 在具有异构分组到达率的非饱和流量条件下，多速率IEEE 802.11 DCF中的性能异常现象如何表现？
• RQ2 在一般负载条件下，改进的比例公平准则是否能在不牺牲公平性的前提下提升总吞吐量？
• RQ3 与经典PF相比，将实际站点分组速率（$\lambda_s$）纳入公平性度量后，对网络性能的提升程度如何？
• RQ4 在总吞吐量和Jain公平性指数方面，所提方法与标准DCF和经典PF相比表现如何？

主要发现

• 所提出的MLPF（改进的LPF）准则在场景A中实现最高总吞吐量（4.69 Mbps），在场景B中达到4.72 Mbps，显著优于标准DCF（1.89–1.93 Mbps）。
• 在场景A中，Jain公平性指数提升至0.9317，场景B中为0.9290，接近经典PF的公平性水平，同时实现更高吞吐量。
• 速率异常问题得到显著缓解：在场景B中，当两个最快站点的分组速率高于最慢站点时，MLPF相比DCF保持了对快速站点更高的吞吐量。
• 当最慢站点的分组速率从10提升至3300 pkt/s时，DCF对快速站点的吞吐量急剧下降，而MLPF在所有速率下均保持显著更高的总吞吐量。
• LPF与MLPF框架在总吞吐量方面均优于标准DCF和经典PF，其中MLPF在公平性与效率之间实现了最佳平衡。
• 仿真结果证实，在优化框架中考虑实际站点流量需求，可实现更优的吞吐量分配，尤其在高吞吐量站点负载较重时效果更明显。