On the Importance of Loss Differentiation for Link Adaptation in Wireless LANs

In current wireless LANs multiple kinds of losses occur (i.e., channel errors, collisions, interference). In this paper we examine the extent to which loss differentiation based physical layer transmission bit-rate and contention window adaptation aids in improving network performance. We show that loss differentiation can have a positive impact on performance, especially in low contention scenarios. Crucially, the same performance can also be achieved even without the use of loss differentiation as long as the appropriate rate and contention window adaptation mechanisms are used. Our study on the impact of loss differentiation led us to develop Themis, a novel bit-rate and contention window adaptation scheme that does not rely on loss differentiation. Themis considerably improves performance over both the standard 802.11a/b/g and SampleRate in terms of throughput and fairness by reducing hidden nodes.

[1]  Kevin C. Almeroth,et al.  Congestion-Aware Rate Adaptation in Wireless Networks: A Measurement-Driven Approach , 2008, 2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[2]  Soo Young Shin,et al.  Joint transmit power and physical carrier sensing adaptation based on loss differentiation for high density IEEE 802.11 WLAN , 2008, Comput. Networks.

[3]  R. Jain.  Throughput fairness index : An explanation , 1999 .

[4]  Haitao Wu,et al.  A Practical SNR-Guided Rate Adaptation , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[5]  Jing Zhu,et al.  On Loss Differentiation for CSMA-Based Dense Wireless Network , 2007, IEEE Communications Letters.

[6]  Suman Banerjee,et al.  Diagnosing Wireless Packet Losses in 802.11: Separating Collision from Weak Signal , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[7]  Chun-cheng Chen,et al.  Rate-Adaptive Framing for Interfered Wireless Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[8]  Yanghee Choi,et al.  Understanding interference and carrier sensing in wireless mesh networks , 2009, IEEE Communications Magazine.

[9]  Victor C. M. Leung,et al.  A rate adaptation algorithm for IEEE 802.11 WLANs based on MAC-layer loss differentiation , 2005, 2nd International Conference on Broadband Networks, 2005..

[10]  Prasanna Chaporkar,et al.  Rate Adaptation Games in Wireless LANs: Nash Equilibrium and Price of Anarchy , 2010, 2010 Proceedings IEEE INFOCOM.

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

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

[13]  Qianbin Chen,et al.  Modelling and simulation of Rayleigh fading, path loss, and shadowing fading for wireless mobile networks , 2011, Simul. Model. Pract. Theory.

[14]  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.

[15]  Philip Levis,et al.  Granting silence to avoid wireless collisions , 2010, The 18th IEEE International Conference on Network Protocols.

[16]  Haitao Wu,et al.  IEEE 802.11 distributed coordination function (DCF): analysis and enhancement , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[17]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

[18]  Marco Gruteser,et al.  Scalability Analysis of Rate Adaptation Techniques in Congested IEEE 802.11 Networks: An ORBIT Testbed Comparative Study , 2007, 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[19]  Peter Steenkiste,et al.  Efficient channel-aware rate adaptation in dynamic environments , 2008, MobiSys '08.

[20]  Roy D. Yates,et al.  Wireless link SNR mapping onto an indoor testbed , 2005, First International Conference on Testbeds and Research Infrastructures for the DEvelopment of NeTworks and COMmunities.

[21]  Nah-Oak Song,et al.  Enhancement of IEEE 802.11 distributed coordination function with exponential increase exponential decrease backoff algorithm , 2003, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

[22]  John C. Bicket,et al.  Bit-rate selection in wireless networks , 2005 .

[23]  David Malone,et al.  Measuring Transmission Opportunities in 802.11 Links , 2010, IEEE/ACM Transactions on Networking.