Design of fair scheduling schemes for the QoS-oriented wireless LAN

IEEE Transactions on Mobile Computing

Volumn 8, Issue 7, 2009, Pages 880-894

  Ferng, Huei Wen ^a   Liau, Han Yu ^a  

^a NATIONAL TAIWAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

Author keywords

Communication Networking and Information Technology; Computer Systems Organization; Fairness; Local Area Networks; Mobile communication systems; Network Protocols; Performance of Systems; Quality of service; Scheduling; Wireless communication; Wireless LAN

Indexed keywords

COMMUNICATION/NETWORKING AND INFORMATION TECHNOLOGY; COMPUTER SYSTEMS ORGANIZATION; FAIRNESS; MOBILE COMMUNICATION SYSTEMS; PERFORMANCE OF SYSTEMS; WIRELESS COMMUNICATION; WIRELESS LAN;

CELLULAR TELEPHONE SYSTEMS; COMMUNICATION SYSTEMS; INFORMATION TECHNOLOGY; INTERNET; LARGE SCALE SYSTEMS; LOCAL AREA NETWORKS; MOBILE COMPUTING; NETWORK PROTOCOLS; QUALITY CONTROL; QUALITY OF SERVICE; RADIO BROADCASTING; SCHEDULING; WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS LOCAL AREA NETWORKS (WLAN);

EID: 67349146386     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2008.156     Document Type: Article

References (37)

1. I. Aad and C. Castelluccia, "Differentiation Mechanisms for IEEE 802.11," Proc. IEEE INFOCOM, pp. 209-218, 2001.
2. A. Banchs and X. Perez, "Distributed Weighted Fair Queuing in 802.11 Wireless LAN," Proc. IEEE Int'l Conf. Comm. (ICC '02), pp. 3121-3127, 2002.
3. Y. Bejerano and R.S. Bhatia, "MiFi: A Framework for Fairness and QoS Assurance for Current IEEE 802.11 Networks with Multiple Access Points," IEEE/ACM Trans. Networking, vol. 14, no. 4, pp. 849-862, Aug. 2006.
4. U.D. Black, Voice over IP, second ed. Prentice Hall, Jan. 2002.
5. A. Demers, S. Keshav, and S. Shenker, "Analysis and Simulation of a Fair Queueing Algorithm," Proc. ACM SIGCOMM, pp. 1-12, 1989.
6. J. Deng and R.S. Chang, "A Priority Scheme for IEEE 802.11 DCF Access Method," IEICE Trans. Comm., vol. E82-B, no. 1, pp. 96-102, Jan. 1999.
7. Y.P. Fallah, A. Elfeitori, and H. Alnuweiri, "A Unified Scheduling Approach for Guaranteed Services over IEEE 802.11e Wireless LANs," Proc. First IEEE Int'l Conf. Broadband Networks (BROADNETS '04), pp. 375-384, 2004.
8. H.W. Ferng, C.F. Lee, J.J. Huang, and G.M. Chiu, "Designing a Fair Scheduling Mechanism for IEEE 802.11 Wireless LANs," IEEE Comm. Letters, vol. 9, no. 4, pp. 301-303, Apr. 2005.
9. L. Gannoune and S. Robert, "Dynamic Tuning of the Maximum Contention Window (CWmax) for Enhanced Service Differentiation in IEEE 802.11 Wireless Ad-Hoc Networks," Proc. IEEE Vehicular Technology Conf. (VTC '04), pp. 2956-2961, 2004.
10. L. Gannoune and S. Robert, "Dynamic Tuning of the Minimum Contention Window (CWmin) for Enhanced Service Differentiation in IEEE 802.11 Wireless Ad-Hoc Networks," Proc. 15th IEEE Int'l Symp. Personal, Indoor and Mobile Radio Comm. (PIMRC '04), pp. 311-317, 2004.
11. A. Grilo, M. Macedo, and M. Nunes, "A Scheduling Algorithm for QoS Support in IEEE 802.11e Networks," IEEE Wireless Comm., vol. 10, no. 3, pp. 36-43, June 2003.
12. K.A. Hua, Y. Cai, and S. Sheu, "Patching: A Multicast Technique for True Video-on-Demand Services," Proc. Sixth ACM Int'l Conf. Multimedia (MULTIMEDIA '98), pp. 191-200, 1998.
13. G. Hwang and D. Cho, "New Access Scheme for VoIP Packets in IEEE 802.11e Wireless LANs," IEEE Comm. Letters, vol. 9, no. 7, pp. 667-669, July 2005.
14. IEEE 802.11 WG, Information Technology - Telecommunications and Information Exchange between Systems - Local and Metropolitan Area Networks - Specific Requirements - Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE, 1999.
15. IEEE 802.11 WG, Supplement to IEEE Standard for Information Technology Telecommunications and Information Exchange between Systems - Local and Metropolitan Area Networks - Specific Requirements - Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: High-Speed Physical Layer in the 5 GHz Band, IEEE, 1999.
16. IEEE 802.11 WG, Supplement to IEEE Standard for Information Technology - Telecommunications and Information Exchange between Systems - Local and Metropolitan Area Networks - Specific requirements - Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: Higher-Speed Physical Layer Extension in the 2.4 GHz Band, IEEE, 1999.
17. IEEE 802.11 WG, IEEE Standard for Information Technology - Telecommunications and Information Exchange between Systems - Local and Metropolitan Area Networks - Specific Requirements - Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. Amendment 4: Further Higher Data Rate Extension in the 2.4 GHz Band, IEEE, 2003.
18. IEEE 802.11 WG, IEEE Standard for Information Technology - Telecommunications and Information Exchange between Systems - Local and Metropolitan Area Networks - Specific Requirements - Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. Amendment 8: Medium Access Control (MAC) Quality of Service Enhancements, IEEE, 2005.
19. A. Iera, A. Molonaro, G. Ruggeri, and D. Tripodi, "Dynamic Prioritization of Multimedia Flows for Improving QoS and Throughput in IEEE 802.11e WLANs," Proc. IEEE Int'l Conf. Comm. (ICC '05), pp. 1184-1189, 2005.
20. I. Inan, F. Keceli, and E. Ayanoglu, "An Adaptive Multimedia QoS Scheduler for 802.11e Wireless LANs," Proc. IEEE Int'l Conf. Comm. (ICC '06), pp. 5263-5270, 2006.
21. S.S. Kanhere, H. Sethu, and A.B. Parekh, "Fair and Efficient Packet Scheduling Using Elastic Round Robin," IEEE Trans. Parallel and Distributed Systems, vol. 13, no. 3, pp. 324-336, Mar. 2002.
22. M. Katevenis, S. Sidiropoulos, and C. Courcoubetis, "Weighted Round-Robin Cell Multiplexing in a General-Purpose ATM Switch Chip," IEEE J. Selected Areas in Comm., vol. 9, no. 8, pp. 1265-1279, Oct. 1991.
23. S.M. Kim and Y.J. Cho, "QoS Enhancement Scheme of EDCF in IEEE 802.11 Wireless LANs," IEE Electronics Letters, vol. 40, no. 17, pp. 1091-1092, Aug. 2004.
24. Y.W. Lan, J.H. Yeh, J.C. Chen, and Z.T. Chou, "Performance Enhancement of IEEE 802.11e EDCA by Contention Adaption," Proc. IEEE Vehicular Technology Conf. (VTC '05), pp. 2096-2100, 2005.
25. C.F. Lee, "Fair and Efficient Scheduling Mechanisms for IEEE 802.11 Wireless LANs," master's thesis, Nat'l Taiwan Univ. of Science and Technology, June 2004.
26. J.F. Lee, W. Liao, and M.C. Chen, "A Per-Class QoS Service Model in IEEE 802.11e WLANs," Proc. Second Int'l Conf. Quality of Service in Heterogeneous Wired/Wireless Networks (QShine '05), 2005.
27. M. Malli, Q. Ni, T. Turletti, and C. Barakat, "Adaptive Fair Channel Allocation for QoS Enhancement in IEEE 802.11 Wireless LANs," Proc. IEEE Int'l Conf. Comm. (ICC '04), pp. 3470-3475, 2004.
28. S. Mangold, "IEEE 802.11e - Coexistence of Overlapping Basic Service Sets," Proc. Mobile Venue, pp. 131-135, 2002.
29. E.C. Park, D.Y. Kim, C.H. Choi, and J. So, "Improving Quality of Service and Assuring Fairness in WLAN Access Networks," IEEE Trans. Mobile Computing, vol. 6, no. 4, pp. 337-350, Apr. 2007.
30. W. Pattara-Atikom, S. Banerjee, and P. Krishnamurthy, "Starvation Prevention and Quality of Service in Wireless LANs," Proc. IEEE Wireless Personal Multimedia Comm. (WPMC '02), pp. 1078-1082, 2002.
31. L. Romdhani, Q. Ni, and T. Turletti, "Adaptive EDCF: Enhanced Service Differentiation for IEEE 802.11 Wireless Ad-Hoc Networks," Proc. IEEE Wireless Comm. and Networking (WCNC '03), pp. 1373-1378, 2003.
32. D. Skyrianoglou, N. Passas, and A.K. Salkintzis, "ARROW: An Efficient Traffic Scheduling Algorithm for IEEE 802.11e HCCA," IEEE Trans. Wireless Comm., vol. 5, no. 12, pp. 3558-3567, Dec. 2006.
33. A. Soomro, S. Shankar, J.D. Prado, Y. Ohtani, J. Kowalski, F. Simpson, and I.L.W. Lih, TGe Scheduler - Minimum Performance Requirements, IEEE 802.11-02/709r0, Nov. 2002.
34. N.H. Vaidya, P. Bahl, and S. Gupta, "Distributed Fair Scheduling in a Wireless LAN," Proc. ACM MobiCom, pp. 167-178, 2000.
35. S. Vinnakote, N. Svs, S. Pasupuleti, and D. Das, "New-MAC Protocol for Enhancement of QoS Performance in Wireless LAN," Proc. IFIP Wireless and Optical Comm. Networks (WOCN '06), pp. 1-5, 2006.
36. G.W. Wong and R.W. Donaldson, "Improving the QoS Performance of EDCF in IEEE 802.11e Wireless LANs," Proc. IEEE Pacific Rim Conf. Comm., Computers and Signal Processing (PACRIM '03), pp. 392-396, 2003.
37. The Network Simulator - ns-2, http://www.isi.edu/nsnam/ns, 2009.