Max-Min Fairness in 802.11 Mesh Networks

IEEE/ACM Transactions on Networking

Volumn 20, Issue 3, 2012, Pages 756-769

  Leith, Douglas J ^a   Cao, Qizhi ^a   Subramanian, Vijay G ^b  

^a NATIONAL UNIVERSITY OF IRELAND   (Ireland)

^b Northwestern University   (United States)

Author keywords

802.11; decentralized algorithms; max min fairness; mesh networks; TXOP; utility fairness; WLANs

Indexed keywords

802.11; DECENTRALIZED ALGORITHMS; MAX-MIN FAIRNESS; MESH NETWORK; TXOP; UTILITY FAIRNESS; WLANS;

STANDARDS;

MESH NETWORKING;

EID: 84862561597     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2011.2165850     Document Type: Article

References (27)

1. V. Bharghavan, A. Demers, S. Shenker, and L. Zhang, "MACAW: A media access protocol for wireless LAN's," in Proc. ACM SIGCOMM, 1994, pp. 212-225.
2. S. Boyd and L. Vandenberghe, Convex Optimisation. Cambridge, U. K. : Cambridge Univ. Press, 2008.
3. S. Boyd, S.-J. Kim, L. Vandenberghe, and A. Hassibi, "A tutorial on geometric programming," Opt. Eng. , vol. 8, no. 1, pp. 67-127, 2007. (Pubitemid 46844969)
4. Y.-C. Cheng, J. Bellardo, P. Benko, A. C. Snoeren, G. M. Voelker, and S. Savage, "Jigsaw: Solving the puzzle of enterprise 802. 11 analysis," in Proc. ACM SIGCOMM, 2006, pp. 39-50. (Pubitemid 44623714)
5. L. B. Jiang and S. C. Liew, "Improving throughput and fairness by reducing exposed and hidden nodes in 802. 11 networks," IEEE Trans. Mobile Comput. , vol. 7, no. 1, pp. 34-49, Jan. 2008. (Pubitemid 350183931)
6. P. Gupta and A. L. Stolyar, "Optimal throughput allocation in general random-access networks," in Proc. CISS, 2006, pp. 1254-1259.
7. M. Heusse, F. Rousseau, R. Guillier, and A. Duda, "Idle sense: An optimal access method for high throughput and fairness in rate diverse wireless LANs," in Proc. ACM SIGCOMM, 2005, pp. 121-132. (Pubitemid 46323499)
8. L. B. Jiang and S. C. Liew, "Proportional fairness in wireless LANs and ad hoc networks," in Proc. IEEE WCNC, 2005, pp. 1551-1556. (Pubitemid 41310939)
9. K. Kar, S. Sarkar, and L. Tassiulas, "Achieving proportional fairness using local information in aloha networks," IEEE Trans. Autom. Control, vol. 49, no. 10, pp. 1858-1862, Oct. 2004.
10. A. Kochut, A. Vasan, A. U. Shankar, and A. Agrawala, "Sniffing out the correct physical layer capture model in 802. 11b," in Proc. IEEE ICNP, 2004, pp. 252-261. (Pubitemid 40574715)
11. J. W. Lee, M. Chiang, and A. R. Calderbank, "Jointly optimal congestion and contention control based on network utility maximimization," IEEE Commun. Lett. , vol. 10, no. 3, pp. 216-218, Mar. 2006. (Pubitemid 43380021)
12. D. J. Leith and P. Clifford, "Modelling TCP dynamics in wireless networks," in Proc. Wirelesscom, 2005, vol. 2, pp. 906-911. (Pubitemid 44822432)
13. D. J. Leith, P. Clifford, and A. Ng, "TCP fairness in 802. 11e WLANs," IEEE Commun. Lett. , vol. 9, no. 11, pp. 964-966, Nov. 2005. (Pubitemid 41709669)
14. D. J. Leith and P. Clifford, "A self-managed distributed channel selection algorithm for WLANs," presented at the ACM/IEEE RAWNET, 2006.
15. D. J. Leith, V. G. Subramanian, and K. R. Duffy, "Log-convexity of rate region in 802. 11e WLANs," IEEE Commun. Lett. , vol. 14, no. 1, pp. 57-59, Jan. 2010.
16. R. M. Loynes, "The stability of a queue with non-independent interarrival and service times," Proc. Cambridge Philos. Soc. , vol. 58, pp. 497-520, 1962.
17. D. Malone, P. Clifford, and D. J. Leith, "MAC layer channel quality measurement in 802. 11," IEEE Commun. Lett. , vol. 11, no. 2, pp. 143-145, Feb. 2007. (Pubitemid 46502223)
18. D. Malone, K. Duffy, and D. Leith, "Modeling the 802. 11 distributed coordination function in nonsaturated heterogeneous conditions," IEEE/ACM Trans. Netw. , vol. 15, no. 1, pp. 159-172, Feb. 2007. (Pubitemid 46464425)
19. J. Massey and P. Mathys, "The collision channel without feedback," IEEE Trans. Inf. Theory, vol. IT-31, no. 2, pp. 192-204, Mar. 1985.
20. D. Niculescu, "Interference map for 802. 11 networks," in Proc. 7th ACM SIGCOMM Conf. Internet Meas. , 2007, pp. 339-350.
21. K. A. Post, "Convexity of the nonachievable rate region for the collision channel without feedback," IEEE Trans. Inf. Theory, vol. IT-31, no. 2, pp. 205-206, Mar. 1985.
22. B. Radunovic and J.-Y. Le Boudec, "A unified framework for max-min andmin-max fairness with applications," IEEE/ACM Trans. Netw. , vol. 15, no. 5, pp. 1073-1083, Oct. 2007. (Pubitemid 350111553)
23. R. N. Shorten, D. J. Leith, and F. Wirth, "Products of random matrices and the internet: Asymptotic results," IEEE/ACM Trans. Netw. , vol. 14, no. 6, pp. 616-629, Dec. 2006.
24. V. A. Siris and G. Stamatakis, "OptimalCWmin selection for achieving proportional fairness in multi-rate 802. 11e WLANs," in Proc. Win-TECH, 2006, pp. 41-48. (Pubitemid 46634379)
25. V. G. Subramanian, K. R. Duffy, and D. J. Leith, "Existence and uniqueness of fair rate allocations in lossy wireless networks," IEEE Trans. Wireless Commun. , vol. 8, no. 7, pp. 3401-3406, Jul. 2009.
26. G. Tan and J. Guttag, "Time-based fairness improves performance in multi-rate WLANs," in Proc. USENIX Annu. Tech. Conf. , 2004, pp. 269-282.
27. X. Wang and K. Kar, "Distributed algorithms for max-min fair rate allocation in ALOHA networks," in Proc. Allerton Conf. , 2004, pp. 1821-1830.