Self-Organization Properties of CSMA/CA Systems and Their Consequences on Fairness
Authors:
- 24 February 2009
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 55 (3) , 931-943
Abstract
Decentralized medium access control schemes for wireless networks based on CSMA/CA, such as the IEEE 802.11 protocol, are known to be unfair. In multihop networks, they can even favor some links 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 receive and carrier sensing ranges play a crucial role in the performance of these protocols. Using a simple Markovian model, we show that an idealized CSMA/CA protocol suffers from starvation when the receiving and sensing ranges are equal, but quite surprisingly that this unfairness is reduced or even disappears when these two ranges are sufficiently different. We also show that starvation has a positive counterpart, namely organization. When its access intensity is large the protocol organizes the transmissions in space in such a way that it maximizes the number of concurrent successful transmissions. We obtain exact formula for the so-called spatial reuse of the protocol on large line networks.Keywords
This publication has 28 references indexed in Scilit:
- Modeling the 802.11 Protocol Under Different Capture and Sensing Capabilities2007
- Understanding the Gap between the IEEE 802.11 Protocol Performance and the Theoretical Limits2006
- Space filling and depletionJournal of Applied Probability, 2004
- IEEE 802.11 protocol: design and performance evaluation of an adaptive backoff mechanismIEEE Journal on Selected Areas in Communications, 2000
- Performance analysis of the IEEE 802.11 distributed coordination functionIEEE Journal on Selected Areas in Communications, 2000
- Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limitIEEE/ACM Transactions on Networking, 2000
- MACAW1994
- Capture and retransmission control in mobile radioIEEE Journal on Selected Areas in Communications, 1994
- Loss NetworksThe Annals of Applied Probability, 1991
- Insensitivity of blocking probabilities in a circuit-switching networkJournal of Applied Probability, 1984