[论文解读] Virtualization of Multi-Cell 802.11 Networks: Association and Airtime Control

Mahsa Derakhshani, Xiaowei Wang+2 more|arXiv (Cornell University)|Aug 14, 2015

Wireless Networks and Protocols参考文献 32被引用 10

一句话总结

本文提出了一种在虚拟化多小区802.11网络中联合STA-AP关联与空口时间控制的方案，旨在最大化网络吞吐量的同时确保多个ISP之间的公平空口时间分配。该方案通过调整传输概率建立非凸优化问题，利用迭代几何规划与单项近似方法求解，并通过三维马尔可夫链模型对EDCA进行建模，将控制参数映射为传输概率，从而在低复杂度下实现最优性能。

ABSTRACT

This paper investigates the virtualization and optimization of a multi-cell WLAN. We consider the station (STA)-access point (AP) association and airtime control for virtualized 802.11 networks to provide service customization and fairness across multiple internet service providers (ISPs) sharing the common physical infrastructure and network capacity. More specifically, an optimization problem is formulated on the STAs transmission probabilities to maximize the overall network throughput, while providing airtime usage guarantees for the ISPs. Subsequently, an algorithm to reach the optimal solution is developed by applying monomial approximation and geometric programming iteratively. Based on the proposed three-dimensional Markov-chain model of the enhanced distributed channel access (EDCA) protocol, the detailed implementation of the optimal transmission probability is also discussed. The accuracy of the proposed Markov-chain model and the performance of the developed association and airtime control scheme are evaluated through numerical results.

研究动机与目标

• 为解决在共享物理802.11 WLAN基础设施中多个ISP之间公平且高效的资源分享问题。
• 克服基于竞争的MAC协议中传输之间的耦合性，该现象会损害虚拟网络隔离性与公平性。
• 联合优化STA-AP关联与空口时间分配，以最大化整体网络吞吐量，同时确保每个ISP的最低空口时间保障。
• 开发一种低复杂度的迭代算法，通过几何规划与单项近似方法求解非凸优化问题。
• 通过三维马尔可夫链模型，精确建立EDCA参数（CW, AIFS）与STA传输概率之间的映射关系，以支持实际部署。

提出的方法

• 通过调整STA传输概率，在ISP空口时间预留约束下，建立以最大化网络吞吐量为目标的非凸优化问题。
• 应用带有单项近似的迭代几何规划方法，将非凸问题转化为一系列凸子问题，以实现可计算的求解。
• 构建EDCA协议的三维马尔可夫链模型，以捕捉退避阶段、退避窗口与退避计数器的联合动态行为。
• 推导马尔可夫链中的平稳概率表达式，从而实现基于EDCA参数的STA传输概率的计算。
• 建立控制律，将期望的传输概率映射为可调EDCA参数（CW与AIFS），以支持实时实现。
• 利用指数退避规则，将CW值定义为退避阶段的函数，确保与IEEE 802.11e标准的一致性。

实验结果

研究问题

• RQ1 如何联合优化STA-AP关联与空口时间控制，以在共享802.11网络中最大化吞吐量，同时确保多个ISP之间的公平性？
• RQ2 在基于竞争的多小区WLAN中，传输概率控制对网络吞吐量与公平性的影响如何，特别是在虚拟化ISP环境下？
• RQ3 三维马尔可夫链模型在多速率、多ISP环境中，能否精确捕捉EDCA协议的行为，以实现对STA传输概率的精确控制？
• RQ4 带有单项近似的迭代几何规划方法，是否能有效求解由吞吐量与公平性权衡所引发的非凸优化问题？
• RQ5 在多速率、多ISP环境中，EDCA参数（CW, AIFS）与STA实际传输概率之间存在何种关系？

主要发现

• 所提出的迭代几何规划算法在计算复杂度可接受的前提下收敛至最优解，支持实际部署。
• 三维马尔可夫链模型能精确捕捉EDCA协议的动态行为，其平稳概率的解析表达式使得传输概率的推导更加精确。
• 数值结果表明，与传统的Max-SNR和负载均衡关联方案相比，本方案在聚合吞吐量与公平性方面均取得显著性能提升。
• 该方案成功实现了对每个ISP的空口时间保障，同时最大化整体网络效率，验证了联合优化框架的有效性。
• 控制算法通过联合调整AIFS与CW值，实现了目标传输概率，证实了实际部署的可行性。
• 单项近似方法能为拟多项式函数提供紧致的局部下界，确保在迭代几何规划过程中实现收敛与最优性。