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. On the Fairness of Large CSMA Networks
 
research article

On the Fairness of Large CSMA Networks

Durvy, Mathilde  
•
Dousse, Olivier
•
Thiran, Patrick  
2009
IEEE Journal on Selected Areas in Communications

We characterize the fairness of decentralized medium access control protocols based on CSMA/CA, such as IEEE 802.11, in large multi-hop wireless networks. In particular, we show that the widely observed unfairness of the protocol in small network topologies does not always persist in large topologies. This unfairness is essentially due to the unfair advantage of nodes at the border of the network, which have a restricted neighborhood and thus a higher probability to access the communication channel. In large one-dimensional networks these border effects do not propagate inside the network, and nodes sufficiently far away from the border have equal access to the channel; as a result the protocol is long-term fair. In two-dimensional networks, we observe a phase transition. If the access intensity of the protocol is small, the border effects remain local and the protocol behaves similarly as in one-dimensional networks. However, if the access intensity of the protocol is large enough, the border effects persist independently of the size of the network and the protocol is strongly unfair. Finally, in situations where the protocol is long-term fair, we provide a characterization of its short-term fairness.

  • Files
  • Details
  • Metrics
Type
research article
DOI
10.1109/JSAC.2009.090907
Web of Science ID

WOS:000269392400007

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

2009

Publisher

Institute of Electrical and Electronics Engineers

Published in
IEEE Journal on Selected Areas in Communications
Volume

27

Issue

7

Start page

1093

End page

1104

Subjects

Multi-hop wireless networks

•

CSMA

•

MAC protocols

•

Markov Random Fields

•

Phase Transition

•

NCCR-MICS

•

NCCR-MICS/ESDM

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LCA  
INDY2  
Available on Infoscience
May 10, 2010
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/49990
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