Modeling multi-cell IEEE 802.11 WLANs with application to channel assignment

We provide a simple and accurate analytical model for multi-cell IEEE 802.11 WLANs. Our model applies if the cell radius, R, is much smaller than the carrier sensing range, Rcs. We argue that, the condition Rcs ≫≫ R is likely to hold in a dense deployment of Access Points (APs). We develop a scalable cell level model for such WLANs with saturated nodes as well as for TCP-controlled long file downloads. The accuracy of our model is demonstrated by comparison with ns-2 simulations. Based on the insights provided by our analytical model, we propose a simple channel assignment algorithm which provides static assignments that are Nash equilibria in pure strategies for the objective of maximizing normalized network throughput, and requires only as many steps as there are channels. Furthermore, our channel assignment algorithm does not require any a priori knowledge of topology and can be implemented in a decentralized manner. In contrast to prior work, our approach to channel assignment is based on the throughput metric.

[1]  Konstantina Papagiannaki,et al.  Measurement-Based Self Organization of Interfering 802.11 Wireless Access Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[2]  Ansi Ieee,et al.  Part11 : Wireless LAN Media Access Control (MAC) and Physical Layer (PHY) Specifications , 1999 .

[3]  Vinod Sharma,et al.  Analytical models for capacity estimation of IEEE 802.11 WLANs using DCF for internet applications , 2009, Wirel. Networks.

[4]  Sumit Roy,et al.  Optimizing 802.11 Wireless Mesh Network Performance Using Physical Carrier Sensing , 2006 .

[5]  Anurag Kumar,et al.  Fixed Point Analysis of the Saturation Throughput of IEEE 802 . 11 WLANs with Capture , .

[6]  Patrick Thiran,et al.  Border Effects, Fairness, and Phase Transition in Large Wireless Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[7]  Josep Paradells Aspas,et al.  Frequency assignments in IEEE 802.11 WLANs with efficient spectrum sharing , 2009, Wirel. Commun. Mob. Comput..

[8]  Mario Gerla,et al.  How effective is the IEEE 802.11 RTS/CTS handshake in ad hoc networks , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

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

[10]  Srinivasan Seshan,et al.  Self-management in chaotic wireless deployments , 2005, MobiCom '05.

[11]  V. V. Phansalkar,et al.  Decentralized Learning of Nash Equilibria in Multi-Person Stochastic Games With Incomplete Information , 1994, IEEE Trans. Syst. Man Cybern. Syst..

[12]  Nitin H. Vaidya,et al.  On physical carrier sensing in wireless ad hoc networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

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

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

[15]  Suman Banerjee,et al.  Distributed channel management in uncoordinated wireless environments , 2006, MobiCom '06.

[16]  Thomas Bonald,et al.  Traffic capacity of multi-cell WLANS , 2008, SIGMETRICS '08.

[17]  Marco Conti,et al.  Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit , 2000, TNET.

[18]  François Baccelli,et al.  A Stochastic Geometry Analysis of Dense IEEE 802.11 Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[19]  Aravind Srinivasan,et al.  A Client-Driven Approach for Channel Management in Wireless LANs , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[20]  Marco Gruteser,et al.  An experimental study of inter-cell interference effects on system performance in unplanned wireless LAN deployments , 2008, Comput. Networks.

[21]  Basil S. Maglaris,et al.  Throughput Analysis in Multihop CSMA Packet Radio Networks , 1987, IEEE Trans. Commun..

[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]  Michele Garetto,et al.  Modeling per-flow throughput and capturing starvation in CSMA multi-hop wireless networks , 2008, TNET.

[24]  D.J. Leith,et al.  A Self-Managed Distributed Channel Selection Algorithm for WLANs , 2006, 2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks.

[25]  Alec Wolman,et al.  Designing High Performance Enterprise Wi-Fi Networks , 2008, NSDI.

[26]  AARON KERSHENBAUM,et al.  An Algorithm for Evaluation of Throughput in Multihop Packet Radio Networks with Complex Topologies , 1987, IEEE J. Sel. Areas Commun..

[27]  Raj Jain,et al.  A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems , 1998, ArXiv.

[28]  ContiMarco,et al.  An accurate closed-form formula for the throughput of long-lived TCP connections in IEEE 802.11 WLANs , 2008 .