@comment{ generated by <http://infoscience.epfl.ch/> }

@Article{EPFL-ARTICLE-148710,
   abstract    = {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. },
   affiliation = {EPFL},
   author      = {Durvy, Mathilde and Dousse, Olivier and Thiran, Patrick},
   details     = {http://infoscience.epfl.ch/record/148710},
   documenturl = {http://infoscience.epfl.ch/record/148710/files/DurvyDT09a.pdf},
   doi         = {10.1109/JSAC.2009.090907},
   extra-id    = {000269392400007},
   issn        = {0733-8716},
   journal     = {{IEEE} {J}ournal on {S}elected {A}reas in {C}ommunications},
   keywords    = {Multi-hop wireless networks; CSMA; MAC protocols; Markov
                 Random Fields; Phase Transition; NCCR-MICS;
                 NCCR-MICS/ESDM},
   number      = {7},
   oai-id      = {oai:infoscience.epfl.ch:148710},
   oai-set     = {driver},
   pages       = {1093--1104},
   publisher   = {Institute of Electrical and Electronics Engineers},
   review      = {REVIEWED},
   status      = {PUBLISHED},
   submitter   = {103925; 103925},
   title       = {On the {F}airness of {L}arge {CSMA} {N}etworks},
   unit        = {LCA LCA3},
   volume      = {27},
   year        = 2009
}