[论文解读] Multimedia Capacity Analysis of the IEEE 802.11e Contention-based Infrastructure Basic Service Set

Inanc Inan, Feyza Keceli+1 more|ArXiv.org|Jul 19, 2007

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

一句话总结

本文提出了一种基于周期时间的新型分析模型，用于IEEE 802.11e EDCA，可准确预测在任意AIFS和CW设置下（包括每个站的异构活跃访问类别）的饱和性能。此外，还开发了一种基于模型的准入控制方案，利用加权平均服务时间估算站和AC特定的队列利用率，实现对多媒体容量的精确估计，并确保共存语音和视频流的稳定QoS。

ABSTRACT

We first propose a simple mathematical analysis framework for the Enhanced Distributed Channel Access (EDCA) function of the recently ratified IEEE 802.11e standard. Our analysis considers the fact that the distributed random access systems exhibit cyclic behavior. The proposed model is valid for arbitrary assignments of AC-specific Arbitration Interframe Space (AIFS) values and Contention Window (CW) sizes and is the first that considers an arbitrary distribution of active Access Categories (ACs) at the stations. Validating the theoretical results via extensive simulations, we show that the proposed analysis accurately captures the EDCA saturation performance. Next, we propose a framework for multimedia capacity analysis of the EDCA function. We calculate an accurate station- and AC-specific queue utilization ratio by appropriately weighing the service time predictions of the cycle time model for different number of active stations. Based on the calculated queue utilization ratio, we design a simple model-based admission control scheme. We show that the proposed call admission control algorithm maintains satisfactory user-perceived quality for coexisting voice and video connections in an infrastructure BSS and does not present over- or under-admission problems of previously proposed models in the literature.

研究动机与目标

• 开发一种简单、准确的EDCA饱和性能分析模型，可考虑不同访问类别中任意AIFS和CW设置的影响。
• 解决缺乏考虑各站间异构活跃AC分布（包括单站多AC活跃时的内部冲突）的模型问题。
• 设计一种实用的准入控制算法，确保在基础设施BSS中，共存语音和视频业务的队列利用率稳定，并保障QoS。
• 克服先前模型因过度或不足接纳流而产生的局限性，通过基于周期时间预测的加权平均服务时间方法实现。
• 在多种场景下验证该框架，包括背景数据流量和混合多媒体流量，以证明其鲁棒性和准确性。

提出的方法

• 通过建模不同竞争参数下的循环行为和平均碰撞概率，推导出站和AC特定的EDCA周期时间的显式数学表达式。
• 利用周期时间模型预测饱和状态下的平均吞吐量和服务时间，经仿真和复杂先前模型验证。
• 通过在不同活跃站数下对周期时间预测进行加权，计算出站和AC特定的平均服务时间。
• 通过结合流量负载和服务时间估计，将平均服务时间转换为队列利用率比率，实现对单流稳定性的评估。
• 设计一种集中式准入控制算法，仅在估计的队列利用率比率低于1时才接纳新流，从而确保MAC层稳定性。
• 采用基于仿真的验证方法，使用多个随机种子和随机化的流启动时间，以确保结果的统计可靠性。

实验结果

研究问题

• RQ1 如何通过一种简单分析模型，在任意AIFS和CW配置下（包括各站间异构AC分布）准确预测EDCA的饱和性能？
• RQ2 所提出的周期时间模型在多AC活跃的单站场景下，多大程度上能捕捉内部冲突的影响？
• RQ3 基于饱和周期时间的加权平均服务时间方法，能否在非饱和场景下提供准确且实用的队列利用率估计？
• RQ4 所提出的准入控制方案在不同背景流量负载下，对共存语音和视频流的QoS维持效果如何？
• RQ5 背景数据流量对VoIP和视频流容量的影响是什么？该模型对这种退化现象的预测能力如何？

主要发现

• 所提出的周期时间模型能准确预测EDCA的饱和性能，且与复杂分析模型和仿真结果高度吻合。
• 该模型是首个考虑各站间活跃AC异构分布（包括单站多AC活跃时的内部冲突）的模型。
• 当背景数据流量从5个双向连接增加到30个时，VoIP容量下降约60%，表明存在显著的容量退化。
• 准入控制方案在预测接纳流方面保持高精度，所有测试场景下分析结果与仿真结果高度一致。
• 下行视频容量高于上行容量，因其竞争开销较低，且下行与双向视频容量之比对VoIP负载的敏感性低于上行对应比。
• 该框架能有效估计混合流量下和任意MAC参数设置下的多媒体容量，优于先前存在过度或不足接纳问题的模型。