AP association for proportional fairness in multirate WLANs

IEEE/ACM Transactions on Networking

Volumn 22, Issue 1, 2014, Pages 191-202

  Li, Wei ^a   Wang, Shengling ^b   Cui, Yong ^c   Cheng, Xiuzhen ^a   Xin, Ran ^d   Al Rodhaan, Mznah A ^e   Al Dhelaan, Abdullah ^e  

^a George Washington University   (United States)

^b INSTITUTE OF COMPUTING TECHNOLOGY   (China)

^c TSINGHUA UNIVERSITY   (China)

^d Illinois Institute of Technology   (United States)

^e KING SAUD UNIVERSITY   (Saudi Arabia)

Author keywords

Access point (AP) association; Bandwidth allocation; Multirate WLANs; Proportional fairness

Indexed keywords

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

References (40)

1. G. Tan and J. Guttag, "Time-based fairness improves performance in multi-rate WLANs," in Proc. USENIX Annu. Tech. Conf., Jun. 2004, p. 23.
2. M. Heusse, F. Rousseau, G. Berger-Sabbatel, and A. Duda, "Performance anomaly of 802.11b," in Proc. IEEE INFOCOM, Apr. 2003, pp. 836-843.
3. A. V. Babu and L. Jacob, "Performance analysis of IEEE 802.11 multirate WLANs: Time based fairness vs throughput based fairness," in Proc. Wireless Netw., Commun. Mobile Comput., Jun. 2005, pp. 203-208. (Pubitemid 44822314)
4. D. Bertsekas and R. Gallager, Data Networks. Upper Saddle River, NJ, USA: Prentice-Hall, 1987.
5. Y. Bejerano and R. S. Bhatia, "MiFi: A framework for fairness and QoS assurance in current IEEE 802.11 networks with multiple access points," in Proc. IEEE INFOCOM, Mar. 2004, vol. 2, pp. 1229-1240.
6. Y. Bejerano, S.-J. Han, and L. E. Li, "Fairness and load balancing in wireless LANs using association control," IEEE/ACM Trans. Netw., vol. 15, no. 3, pp. 560-573, Jun. 2007. (Pubitemid 46979738)
7. Y. Bejerano and S.-J. Han, "Cell breathing techniques for load balancing in wireless LANs," IEEE Trans. Mobile Comput., vol. 8, no. 6, pp. 735-749, Jun. 2009.
8. F. P. Kelly, "Charging and rate control for elastic traffic," Eur. Trans. Telecommun., vol. 8, no. 1, pp. 33-37, 1997.
9. D. Zheng and J. Zhang, "Channel-aware weighted proportional fair medium access control in wireless lans with MIMO links," in Proc. QShine, Aug. 2005, pp. 17-24.
10. J. Zhang, "Cross-layer rate control in multi-hop networks: Fairness, noisy feedback and stochastic stability," presented at the IEEE Commun. Theory Workshop, May 2006.
11. L. E. Li, M. Pal, and Y. R. Yang, "Proportional fairness in multi-rate wireless LANs," in Proc. IEEE INFOCOM,Apr. 2008, pp. 1004-1012.
12. Y. Le, L. Ma, W. Cheng, X. Cheng, and B. Chen, "Maximizing throughput when achieving time fairness in multi-rate wireless LANs The George Washington University, Washington, DC, USA, Tech. Rep. TR-GWU-CS-2012-003, Jun. 2012.
13. T. Bu, L. E. Li, and R. Ramjee, "Generalized proportional fair scheduling in third generation wireless data network," in Proc. IEEE INFOCOM, Apr. 2006, pp. 1-12.
14. Y. Jian and S. Chen, "CanCSMA/CA networks bemade fair?," in Proc. ACM MobiCom, Sep. 2008, pp. 235-246.
15. M. Bredel and M. Fidler, "Understanding fairness and its impact on quality of service in IEEE 802.11," in Proc. IEEE INFOCOM, Apr. 2009, pp. 1098-1106.
16. M. Nassiri, M. Heusse, and A. Duda, "A novel access method for supporting absolute and proportional priorities in 802.11 WLANs," in Proc. IEEE INFOCOM, Apr. 2008, pp. 709-717.
17. B. Sadeghi, V. Kanodia, A. Sabharwal, and E. W. Knightly, "OAR: An opportunistic auto-rate media access protocol for ad hoc network," Wireless Netw., vol. 11, no. 1-2, pp. 39-53, Jan. 2005. (Pubitemid 40536375)
18. A. Banchsa, P. Serrano, and H. Oliver, "Proportional fair throughput allocation in multirate IEEE 802.11e wireless LANs," Wireless Netw., vol. 13, no. 5, pp. 649-662, Oct. 2007. (Pubitemid 47185253)
19. Y. Le, L. Ma, W. Cheng, X. Cheng, and B. Chen, "Maximizing throughput when achieving time fairness in multi-rate wireless LANs," in Proc. IEEE INFOCOM Mini Conf., Mar. 2012, pp. 3193-3197.
20. O. Ekici and A. Yongacoglu, "A novel association algorithm for congestion relief in IEEE 802.11 WLANs," in Proc. ACM IWCMC, Jul. 2006, pp. 725-730. (Pubitemid 46645281)
21. M. Abusubaih and A. Wolisz, "An optimal station association policy for multi-rate IEEE 802.11 wireless LANs," in Proc. ACM MSWiM, Oct. 2007, pp. 117-123. (Pubitemid 351528501)
22. L.-H. Yena, J.-J. Li, and C.-M. Lin, "Stability and fairness of AP selection games in IEEE 802.11 access networks," IEEE Trans. Veh. Technol., vol. 60, no. 3, pp. 1150-1160, Mar. 2011.
23. S. Keranidis, T. Korakis, I. Koutsopoulos, and L. Tassiulas, "Contention and traffic load-aware association in IEEE 802.11WLANs: Algorithms and implementation," in Proc. IEEE WiOpt, May 2011, pp. 334-341.
24. H. Gong, K. Nahm, and J. Kim, "Access point selection tradeoff for IEEE 802.11 wireless mesh network," in Proc. IEEE CCNC, Jan. 2007, pp. 818-822. (Pubitemid 350141542)
25. S. K. Dandapat, B. Mitra, R. R. Choudhury, and N. Ganguly, "Smart association control in wireless mobile environment using max-flow," IEEE Trans. Netw. Service Manage., vol. 9, no. 1, pp. 73-86, Mar. 2012.
26. F. Xu,C. C. Tan,Q. Li, G. Yan, and J. Wu, "Designing a practical access point association protocol," in Proc. IEEE INFOCOM, Mar. 2010, pp. 1-9.
27. I. Koukoutsidis and V. A. Siris, "Access point assignment algorithms in WLANs based on throughput objective," in Proc. ICST WiOPT, Mar. 2008, pp. 375-383.
28. L. Xie, Q. Li,W. Mao, J. Wu, and D. Chen, "Achieving efficiency and fairness for association control in vehicular networks," in Proc. IEEE ICNP, Oct. 2009, pp. 324-333.
29. W. Li, Y. Cui, and X. Cheng, "Achieving proportional fairness via AP power control in multi-rateWLANs," IEEE Trans. Wireless Commun., vol. 10, no. 11, pp. 3784-3792, Nov. 2011.
30. R. Jain, D.-M. Chiu, and W. R. Hawe, "A quantitative measure of fairness and discrimination for resource allocation in shared computer system," Digital Equipment, Tech. Rep. DEC-TR-301, Sep. 1984.
31. A. Akella, G. Judd, S. Seshan, and P. Steenkiste, "Self-management in chaotic wireless deployments," in Proc. ACM MobiCom, Aug. 2005, pp. 185-199. (Pubitemid 43206604)
32. B. Kauffmann, F. Baccelli, A. Chaintreau, V. Mhatre, K. Papagiannaki, and C. Diot, "Measurement-based self organization of interfering 802.11 wireless access networks," in Proc. IEEE INFOCOM, May 2007, pp. 1451-1459. (Pubitemid 47334371)
33. High-Speed Physical Layer in the 5GHz Band, IEEEStandard 802.11a, 1999.
34. Further Higher Data Rate Extension in the 2.4 GHz Band, IEEE Standard 802.11g, 2003.
35. Y. Azarm and A. Epstein, "Convex programming for scheduling unrelated parallel machines," in Proc. ACM Symp. Theory Comput., May 2005, pp. 331-337. (Pubitemid 43098603)
36. D. B. Shmoys and E. Tardos, "An approximation algorithm for the generalized assignment problem," Math. Program., vol. 62, no. 3, pp. 461-474, Dec. 1993.
37. Radio Resource Measurement of Wireless LANs, IEEE Standard 802. 11k, 2008.
38. A. J. Viterbi, CDMA: Principles of Spread Spectrum Communication. New York, NY, USA: Addison-Wesley, 1995.
39. C. Bettstetter, H. Hartenstein, and X. Pérez-Costa, "Stochastic properties of the random waypoint mobility model," Wireless Netw., vol. 10, no. 5, pp. 555-567, Sep. 2004.
40. A. Jindal and K. Psounis, "Fundamental mobility properties for realistic performance analysis of intermittently connected mobile networks," in Proc. IEEE PerCom Workshops, Mar. 2007, pp. 59-64. (Pubitemid 47214181)