Throughput Modeling of Large-Scale 802.11 Networks

The success of dynamic spectrum access through simple listen-before-talk etiquettes has made way for opening up the spectrum. However, many problems still remain in this kind of networks. Stations might not be able to sense as much transmissions and hence defer channel access less often than their neighbors. This can lead to unfairness or (worst-case) starvation of certain terminals. In this paper we model the throughput of a large-scale 802.11 network. Although the fairness issues in these networks are known, network modeling is still focusing on small-scale rigid networks. We want to open up this research toward large-scale randomly distributed topologies. A new model is developed to predict the long-term throughput of flows inside such a large-scale 802.11 network. Our model is validated through ns-2 simulations.

[1]  Pramod K. Varshney,et al.  Tuning the carrier sensing range of IEEE 802.11 MAC , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

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

[3]  Bruno Gaujal,et al.  Study of the impact of asymmetry and carrier sense mechanism in IEEE 802.11 multi-hops networks through a basic case , 2004, PE-WASUN '04.

[4]  Nitin H. Vaidya,et al.  Selecting transmit powers and carrier sense thresholds in CSMA protocols for wireless ad hoc networks , 2006, WICON '06.

[5]  Mathilde Benveniste Wireless LANs and 'neighborhood capture' , 2002, The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[6]  Koushik Kar,et al.  Throughput modelling and fairness issues in CSMA/CA based ad-hoc networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[7]  Yihong Zhou,et al.  Balancing the hidden and exposed node problems with power control in CSMA/CA-based wireless networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[8]  Michele Garetto,et al.  Modeling Per-Flow Throughput and Capturing Starvation in CSMA Multi-Hop Wireless Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[9]  Sumit Roy,et al.  Modelling Throughput and Starvation in 802.11 Wireless Networks with Multiple Flows , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[10]  Michele Garetto,et al.  Modeling media access in embedded two-flow topologies of multi-hop wireless networks , 2005, MobiCom '05.

[11]  Yong Yang,et al.  Modeling the Effect of Transmit Power and Physical Carrier Sense in Multi-Hop Wireless Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.