Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Self-Organization Properties of CSMA/CA Systems and Their Consequences on Fairness
 
research article

Self-Organization Properties of CSMA/CA Systems and Their Consequences on Fairness

Durvy, Mathilde  
•
Dousse, Olivier
•
Thiran, Patrick  
2009
IEEE Transactions on Information Theory

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 formulae for the so-called spatial reuse of the protocol on large line networks.

  • Files
  • Details
  • Metrics
Type
research article
DOI
10.1109/TIT.2008.2011427
Web of Science ID

WOS:000263928600002

Author(s)
Durvy, Mathilde  
Dousse, Olivier
Thiran, Patrick  
Date Issued

2009

Publisher

Institute of Electrical and Electronics Engineers

Published in
IEEE Transactions on Information Theory
Volume

55

Issue

3

Start page

931

End page

943

Subjects

Ad hoc networks

•

CSMA/CA

•

Medium-Access Control (MAC)

•

Modeling

•

Multihop

•

Performance analysis

•

NCCR-MICS/ESDM

•

NCCR-MICS

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LCA  
INDY2  
Available on Infoscience
January 31, 2009
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/34671
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés