Mitigating collisions through power-hopping to improve 802.11 performance

Abstract In this article, we introduce a power-hopping technique (PH-MAC) that, by alternating between different transmission power levels, aims to deliberately cause packet capture and thereby reduce the impact of collisions in 802.11 WLANs. We first devise an analytical model of the 802.11 protocol with heterogeneous capture probabilities, and show that, depending on the network load, the capture effect can enhance the throughput performance of all nodes. We base the design of PH-MAC on the findings following from this analysis and demonstrate that important performance improvements can be achieved by exploiting the interactions between the MAC and PHY layers to mitigate collisions. Finally, to understand the feasibility of this technique in practical deployments, we present a prototype implementation of PH-MAC which relies on commodity hardware and open-source drivers. We evaluate the performance of this implementation in an indoor testbed under different network conditions in terms of link qualities, network loads and traffic types. The experimental results obtained show that our scheme can provide significant gains over the default 802.11 mechanism in terms of throughput, fairness and delay.

[1]  Arturo Azcorra,et al.  Optimal Configuration of 802.11e EDCA for Real-Time and Data Traffic , 2010, IEEE Transactions on Vehicular Technology.

[2]  John B. Shoven,et al.  I , Edinburgh Medical and Surgical Journal.

[3]  Marco Gruteser,et al.  Methods for restoring MAC layer fairness in IEEE 802.11 networks with physical layer capture , 2006, REALMAN '06.

[4]  Paul Barford,et al.  Generating representative Web workloads for network and server performance evaluation , 1998, SIGMETRICS '98/PERFORMANCE '98.

[5]  Mark Davis,et al.  Practical issues of power control in IEEE 802.11 wireless devices , 2008, 2008 International Conference on Telecommunications.

[6]  A. M. Abdullah,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1997 .

[7]  Zoran Hadzi-Velkov,et al.  Capture effect in IEEE 802.11 basic service area under influence of Rayleigh fading and near/far effect , 2002, The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[8]  Eitan Altman,et al.  New Insights From a Fixed-Point Analysis of Single Cell IEEE 802.11 WLANs , 2007, IEEE/ACM Transactions on Networking.

[9]  Ken R. Duffy,et al.  Mean field Markov models of wireless local area networks , 2010 .

[10]  Frank Kelly,et al.  Charging and rate control for elastic traffic , 1997, Eur. Trans. Telecommun..

[11]  Chiew Tong Lau,et al.  Capture models for mobile packet radio networks , 1992, IEEE Trans. Commun..

[12]  Marek Natkaniec,et al.  A simple but accurate throughput model for IEEE 802.11 EDCA in saturation and non-saturation conditions , 2011, Comput. Networks.

[13]  Sunghyun Choi,et al.  Adaptive transmit power control in IEEE 802.11a wireless LANs , 2003, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

[14]  D. Malone,et al.  Modeling the 802.11 Distributed Coordination Function in Nonsaturated Heterogeneous Conditions , 2007, IEEE/ACM Transactions on Networking.

[15]  David Malone,et al.  Exploiting the capture effect to improve WLAN throughput , 2012, 2012 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM).

[16]  Fei Peng,et al.  Throughput Modeling of Differentiation Schemes for IEEE 802.11e MAC Protocol , 2012, 2012 IEEE Vehicular Technology Conference (VTC Fall).

[17]  Yanghee Choi,et al.  An experimental study on the capture effect in 802.11a networks , 2007, WinTECH '07.

[19]  Kamesh Munagala,et al.  Order matters: transmission reordering in wireless networks , 2012, TNET.

[20]  Marco Gruteser,et al.  Symphony: Synchronous Two-Phase Rate and Power Control in 802.11 WLANs , 2008, IEEE/ACM Transactions on Networking.

[21]  Kamesh Munagala,et al.  Message in Message (MIM): A Case for Shuffling Transmissions in Wireless Networks , 2008, HotNets.

[22]  Youngsoo Kim,et al.  Revisit of RTS/CTS exchange in high-speed IEEE 802.11 networks , 2005, Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks.

[23]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[24]  Haitao Wu,et al.  Performance of reliable transport protocol over IEEE 802.11 wireless LAN: analysis and enhancement , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[25]  Voon Chin Phua,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1999 .

[26]  Ren Ping Liu,et al.  Modelling Capture Effect for 802.11 DCF under Rayleigh Fading , 2010, 2010 IEEE International Conference on Communications.

[27]  Kamesh Munagala,et al.  Order Matters: Transmission Reordering in Wireless Networks , 2012, IEEE/ACM Transactions on Networking.

[28]  Konstantina Papagiannaki,et al.  Interference Mitigation Through Power Control in High Density 802.11 WLANs , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[29]  Douglas J. Leith,et al.  Proportional Fairness in 802.11 Wireless LANs , 2011, IEEE Communications Letters.

[30]  Ashok K. Agrawala,et al.  Sniffing out the correct physical layer capture model in 802.11b , 2004, Proceedings of the 12th IEEE International Conference on Network Protocols, 2004. ICNP 2004..

[31]  Zoran Hadzi-Velkov,et al.  On the Capacity of IEEE 802.11 DCF with Capture in Multipath-Faded Channels , 2002, Int. J. Wirel. Inf. Networks.

[32]  Tamer Nadeem,et al.  Understanding the limitations of transmit power control for indoor wlans , 2007, IMC '07.

[33]  Michalis Faloutsos,et al.  Implications of Power Control in Wireless Networks: A Quantitative Study , 2007, PAM.

[34]  David Malone,et al.  H-RCA: 802.11 Collision-Aware Rate Control , 2013, IEEE/ACM Transactions on Networking.

[35]  Xiaohu Ge,et al.  Throughput Model of IEEE 802.11 Networks with Capture Effect , 2006, 2006 International Conference on Wireless Communications, Networking and Mobile Computing.

[36]  Michele Zorzi,et al.  Capture and retransmission control in mobile radio , 1994, IEEE J. Sel. Areas Commun..