Modeling the 802.11 Protocol Under Different Capture and Sensing Capabilities
Authors:
- M. DurvyMDM. Durvy
- O. DousseODO. Dousse
- P. ThiranPTP. Thiran
- 1 January 2007
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 0743166X,p. 2356-2360
Abstract
Decentralized medium access control schemes for wireless networks based on CSMA/CA, such as the 802.11 protocol, are known to be unfair. In multi-hop networks, they can even favor some connections to such an extent that the others suffer from virtually complete starvation. This observation has been reported in quite a few works, but the factors causing it are still not well understood. We find that the capture effect and the relative values of the receiving and carrier sensing ranges play a crucial role in the unfairness of these protocols. We show that an idealized 802.11 protocol does suffer from starvation when the receiving and sensing ranges are equal, but quite surprisingly this unfairness is reduced or even disappears when these two ranges are sufficiently different. Using a Markovian model, we explain why apparently benign variations in these ranges have such a dramatic impact on the 802.11 protocol performance.Keywords
This publication has 5 references indexed in Scilit:
- Understanding the Gap between the IEEE 802.11 Protocol Performance and the Theoretical Limits2006
- A Packing Approach to Compare Slotted and Non-Slotted Medium Access Control2006
- Towards Performance Modeling of IEEE 802.11 Based Wireless Networks: A Unified Framework and Its Applications2006
- Modeling Per-Flow Throughput and Capturing Starvation in CSMA Multi-Hop Wireless Networks2006
- MACAW1994