[论文解读] A Joint Uplink/Downlink Opportunistic Scheduling Scheme for Infrastructure WLANs

S Nischal, Vinod Sharma|arXiv (Cornell University)|Oct 18, 2013

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

一句话总结

本文提出了一种用于基础设施WLAN的联合上行链路/下行链路机会调度方案，通过基于信道增益的退避定时器和每站独立队列，解决了上行链路/下行链路不公平性问题并提升了系统吞吐量。通过将AP的退避时间设为信道质量的函数，该方案在对称用户条件下相比IEEE 802.11 DCF将碰撞减少并使吞吐量提升超过40%。

ABSTRACT

We propose a combined uplink/downlink opportunistic scheduling algorithm for infrastructure WLANs. In the presence of both uplink and downlink flows, an infrastructure WLAN suffers from the uplink/downlink unfairness problem which severely decreases the throughput of the access point (AP). We resolve the unfairness by maintaining a separate queue and a backoff timer for each associated mobile station (STA) at the AP. We also increase the system throughput by making the backoff time a function of the channel gains. This reduces the collision probability also. We theoretically analyze the performance of the system under symmetric statistics for all users and validate the analysis by extensive simulations. Simulation results show increase in system throughput by over 40% compared to the 802.11 MAC.

研究动机与目标

• 解决IEEE 802.11基础设施WLAN中上行链路/下行链路不公平性问题，即AP与STA在上行链路传输负载更高的情况下具有相同的争用访问概率。
• 通过基于瞬时信道条件的机会调度，利用多用户分集增益以提升系统吞吐量。
• 通过为每个站维护独立队列和退避定时器，最小化MAC层复杂度，无需显式反馈或重大协议修改。
• 通过使退避时间依赖于信道增益而非完全随机值，降低碰撞概率。
• 理论分析与仿真验证了该方案在对称用户统计条件下的性能表现。

提出的方法

• AP为每个关联的移动站（STA）维护独立队列和退避定时器，实现个性化的调度决策。
• 退避时间基于信道增益估计值确定，信道条件更好的站点被分配更短的退避时间，以优先传输。
• 信道状态信息（CSI）通过控制帧（如CTS和ACK）的信噪比（SNR）推断得出，避免显式反馈开销。
• 系统使用马尔可夫链建模争用解决过程，状态表示处于不同退避状态（s₀至s₃）的队列对数量，捕捉上行链路/下行链路的联合行为。
• 成功与碰撞概率通过基于退避定时器到期时间与队列状态分布的条件概率进行计算。
• 理论分析推导了在不同系统状态下AP与STA的成功传输概率，从而支持吞吐量评估。

实验结果

研究问题

• RQ1 与标准802.11 DCF相比，联合上行链路/下行链路机会调度在基础设施WLAN中如何提升系统公平性与吞吐量？
• RQ2 信道相关退避定时器对碰撞概率与整体系统效率有何影响？
• RQ3 对802.11 DCF进行最小修改——即引入每站队列与信道感知退避——是否能在无需复杂反馈机制的情况下实现显著性能提升？
• RQ4 在对称用户统计条件下系统表现如何？理论模型是否能准确预测仿真结果？
• RQ5 所提方案在多大程度上缓解了DCF中因争用访问概率相等而导致的上行链路/下行链路不公平性问题？

主要发现

• 在对称用户条件下，所提方案相比标准IEEE 802.11 DCF使系统吞吐量提升超过40%。
• 对对称统计条件下系统性能的理论分析与仿真结果高度一致，验证了模型的准确性。
• 通过使退避时间依赖于信道增益，该方案降低了碰撞概率，因为信道条件更好的站点更可能优先接入介质。
• 通过为每个STA使用独立队列与退避定时器，AP能够基于信道质量优先调度传输，从而解决了DCF中固有的不公平性问题。
• 该方案在无需显式信道反馈或对802.11 MAC协议进行重大修改的情况下实现了显著性能增益，仅依赖于现有ARQ信号中的SNR估计。
• 仿真结果证实，联合调度方法能有效平衡上行链路与下行链路流量，防止AP因上行链路争用而成为瓶颈。