Modelling Throughput and Starvation in 802.11 Wireless Networks with Multiple Flows
Authors:
- A. MargolisAMA. Margolis
- R. VijayakumarRVR. Vijayakumar
- Sumit RoySRSumit Roy
- 1 November 2007
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 1930529X,p. 5123-5127
Abstract
Carrier sense multiple access (CSMA) protocols require stations that wish to transmit to first check the shared medium for ongoing transmissions. However, in wireless networks stations may not be able to sense transmissions from all other stations; hence those at different locations can experience different amounts of contention, resulting in unfairness and possible "starvation" (inability to acquire channel access for long periods). In this paper we model how the 802.11 MAC protocol allocates bandwidth among multiple saturated flows in a linear topology when not all senders are within sensing range. We consider a specific class of topologies consisting of n independent flows, where each sender can sense k neighbors on either side. Our work uncovers global interactions among flows leading to startling sensitivities in node throughput. A new model to predict the long-term throughput of each flow under saturation is presented and our model results validated via OPNET simulations.Keywords
This publication has 14 references indexed in Scilit:
- Modelling Throughput and Starvation in 802.11 Wireless Networks with Multiple Flows2007
- Modeling Per-Flow Throughput and Capturing Starvation in CSMA Multi-Hop Wireless Networks2006
- Priority Scheduling in Wireless Ad Hoc NetworksWireless Networks, 2005
- Modeling media access in embedded two-flow topologies of multi-hop wireless networks2005
- Fairness of medium access control protocols for multi-hop ad hoc wireless networksComputer Networks, 2005
- Impact of Interference on Multi-Hop Wireless Network PerformanceWireless Networks, 2005
- Experiments of Some Performance Issues with IEEE 802.11b in Ad Hoc Networks2005
- The Distance-2 Matching Problem and Its Relationship to the MAC-Layer Capacity of Ad Hoc Wireless NetworksIEEE Journal on Selected Areas in Communications, 2004
- Wireless LANs and 'neighborhood capture'2003
- Achieving MAC layer fairness in wireless packet networks2000