[论文解读] Adaptive Backoff Algorithm for IEEE 802.11 DCF under MPR Wireless Channels

Arun I. B, T. G. Venkatesh|arXiv (Cornell University)|Aug 24, 2013

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

一句话总结

本文提出了一种适用于IEEE 802.11 DCF的自适应退避算法，该算法在多分组接收（MPR）信道中根据正在进行的传输数量动态调整竞争窗口大小。通过在多个传输可检测到时允许退避计数器在忙时继续递减，该协议在无需跨层协调或集中控制的情况下提升了吞吐量并降低了MAC层延迟，相较于传统DCF和基于阈值的MPR协议，在各种流量负载下均实现了显著的性能提升。

ABSTRACT

As a result of the recent advances in physical (PHY) layer communication techniques, it is possible to receive multiple packets at the receiver concurrently. This capability of a receiver to decode multiple simultaneous transmissions is known as multi-packet reception (MPR). In this paper, we propose a simple Medium Access Control (MAC) protocol for an MPR wireless channel, where we modify the backoff procedure as a function of number of ongoing transmissions in the channel. Our protocol is backward compatible with the IEEE 802.11 DCF protocol. The performance analysis of the proposed protocol is carried out using extensive simulations and it is compared with some of the existing MPR MAC protocols. The proposed mechanism improves the throughput and delay performance of the IEEE 802.11 DCF.

研究动机与目标

• 为解决传统IEEE 802.11 DCF在多分组接收（MPR）无线信道中的低效问题，其中碰撞模型低估了信道容量。
• 设计一种向后兼容、完全分布式的MAC协议，利用MPR能力而无需额外硬件或复杂协调。
• 通过根据并发传输数量自适应调整退避行为，在饱和与非饱和流量条件下提升吞吐量并降低MAC层延迟。
• 在真实仿真条件下（包括不同网络负载和MPR能力），评估该协议相对于现有MPR感知MAC协议的性能表现。

提出的方法

• 所提出的协议通过允许退避计数器在信道被检测为忙时仍可递减（前提是正在进行的传输数量低于阈值），修改了IEEE 802.11 DCF的退避机制。
• 退避窗口大小根据估计的并发传输数量自适应调整，从而在信道利用率较低时实现更快接入。
• 该协议完全运行于MAC层，避免了跨层依赖，并保持与传统802.11 DCF节点的向后兼容性。
• 采用基于阈值的机制控制退避计数器是否冻结或递减，该阈值动态调整以平衡碰撞避免与信道利用率。
• 协议假设各站点能够准确估计正在进行的传输数量，该估计值用于指导自适应退避决策。
• 通过NS-2在不同网络负载、MPR能力（K）和竞争窗口大小下进行大量仿真以评估性能。

实验结果

研究问题

• RQ1 基于对正在进行传输的实时估计，自适应退避在MPR增强的IEEE 802.11 DCF中如何改善MAC层性能？
• RQ2 在饱和与非饱和流量条件下，该协议在吞吐量和延迟方面相较于传统DCF和基于阈值的MPR协议的性能提升程度如何？
• RQ3 MPR能力（K）的变化对所提退避机制的延迟和能量效率有何影响？
• RQ4 与现有MPR感知方案相比，该协议如何在降低MAC延迟的同时保持能量效率？

主要发现

• 与基于阈值的MPR协议相比，所提协议在MAC层延迟方面实现了显著降低，尤其在低至中等流量负载（低于信道容量的80%）下表现更优。
• 在归一化业务量为0.7时，所提协议的延迟性能优于基于阈值的协议，且当MPR能力K较高时，性能提升最为明显。
• 在非饱和流量下，所提协议的传输效率仍优于基于阈值的协议，表明其在不增加碰撞的前提下具备更好的能量效率。
• 该协议的延迟性能随MPR能力K的提升而良好扩展，即使并发可解码传输数量增加，也能保持低延迟。
• 当阈值设置为K−1时，协议在碰撞避免与退避速度之间实现了最优平衡，最小化延迟且未导致过多重传。
• 在所有测试的流量条件下，所提协议在吞吐量和延迟方面均优于IEEE 802.11 DCF，充分证明了其在利用MPR能力方面的有效性。