Border effects, fairness, and phase transition in large wireless networks

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.


Published in:
Proceedings of the 27Th IEEE Conference On Computer Communications (Infocom), Vols 1-5, 1274-1282
Presented at:
27th IEEE Conference on Computer Communications (INFOCOM 2008), Phoenix, AZ, Apr 15-17, 2008
Year:
2008
Publisher:
IEEE Service Center, 445 Hoes Lane, Po Box 1331, Piscataway, Nj 08855-1331 Usa
Keywords:
Laboratories:




 Record created 2010-11-30, last modified 2018-01-28


Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)