000148710 001__ 148710
000148710 005__ 20190316234809.0
000148710 0247_ $$2doi$$a10.1109/JSAC.2009.090907
000148710 022__ $$a0733-8716
000148710 02470 $$2ISI$$a000269392400007
000148710 037__ $$aARTICLE
000148710 245__ $$aOn the Fairness of Large CSMA Networks
000148710 269__ $$a2009
000148710 260__ $$bInstitute of Electrical and Electronics Engineers$$c2009
000148710 336__ $$aJournal Articles
000148710 520__ $$aWe 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.
000148710 6531_ $$aMulti-hop wireless networks
000148710 6531_ $$aCSMA
000148710 6531_ $$aMAC protocols
000148710 6531_ $$aMarkov Random Fields
000148710 6531_ $$aPhase Transition
000148710 6531_ $$aNCCR-MICS
000148710 6531_ $$aNCCR-MICS/ESDM
000148710 700__ $$0241785$$g114242$$aDurvy, Mathilde
000148710 700__ $$aDousse, Olivier
000148710 700__ $$aThiran, Patrick$$0240373$$g103925
000148710 773__ $$j27$$tIEEE Journal on Selected Areas in Communications$$k7$$q1093-1104
000148710 8564_ $$uhttps://infoscience.epfl.ch/record/148710/files/DurvyDT09a.pdf$$zn/a$$s524060$$yn/a
000148710 909C0 $$xUS00024$$0252614$$pLCA
000148710 909C0 $$pLCA3$$xU10431$$0252454
000148710 909CO $$qGLOBAL_SET$$pIC$$particle$$ooai:infoscience.tind.io:148710
000148710 917Z8 $$x103925
000148710 917Z8 $$x103925
000148710 937__ $$aEPFL-ARTICLE-148710
000148710 973__ $$rREVIEWED$$sPUBLISHED$$aEPFL
000148710 980__ $$aARTICLE