Throughput Improvement in 802.11 WLANs Using Collision Probability Estimates in Link Adaptation

The 802.11 standard includes several modulation rates, each of which is optimal for a different channel condition. However, there are no simple and reliable methods for nodes to determine their current channel conditions. Existing link adaptation techniques use packet losses as an indication of poor channel conditions; however, when there is a significant probability of collision, this assumption fails, leading to degraded throughput. In this paper, we show that an estimate of the probability of collision can be used to improve link adaptation in 802.11 networks \tmphl{with hidden terminals}, and significantly increase throughput by up to a factor of five. We demonstrate this through NS-2 simulations of a few link adaptation techniques including a new algorithm, called SNRg.

[1]  Sofie Pollin,et al.  Local Estimation of Probabilities of Direct and Staggered Collisions in 802.11 WLANs , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[2]  Seung-Woo Seo,et al.  Collision detection based on transmission time information in IEEE 802.11 wireless LAN , 2006, Fourth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOMW'06).

[3]  Leo Monteban,et al.  WaveLAN®-II: A high-performance wireless LAN for the unlicensed band , 1997, Bell Labs Technical Journal.

[4]  Thierry Turletti,et al.  Efficient collision detection for auto rate fallback algorithm , 2008, 2008 IEEE Symposium on Computers and Communications.

[5]  Fouad A. Tobagi,et al.  WLC34-6: Characterization of an IEEE 802.11a Receiver using Measurements in an Indoor Environment , 2006, IEEE Globecom 2006.

[6]  Victor C. M. Leung,et al.  Design of an effective loss-distinguishable MAC protocol for 802.11 WLAN , 2005, IEEE Communications Letters.

[7]  Vaduvur Bharghavan,et al.  Robust rate adaptation for 802.11 wireless networks , 2006, MobiCom '06.

[8]  Seongkwan Kim,et al.  CARA: Collision-Aware Rate Adaptation for IEEE 802.11 WLANs , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[9]  Sangki Yun,et al.  WLC34-1: A Simple Congestion-Resilient Link Adaptation Algorithm for IEEE 802.11 WLANs , 2006, IEEE Globecom 2006.

[10]  Kihong Park,et al.  On the performance characteristics of WLANs: revisited , 2005, SIGMETRICS '05.