Subscribe
Issue No.07 - July (2009 vol.8)
pp: 880-894
Huei-Wen Ferng , National Taiwan University of Science and Technology, Taipei
Han-Yu Liau , National Taiwan University of Science and Technology, Taipei
ABSTRACT
How to simultaneously achieve fairness and quality-of-service (QoS) guarantee in QoS-oriented wireless local area networks (LANs) is an important and challenging issue. Targeting at this goal and jointly taking priority setting, fairness, and cross-layer design into account, four scheduling schemes designed for the QoS-oriented wireless LAN mainly based on concepts of deficit count and allowance are proposed in this paper to provide better QoS and fairness. Using multiple deficit count to interframe space (IFS) and allowance to IFS mappings for different priorities, enhanced distributed deficit round robin (EDDRR) and enhanced distributed elastic round robin (EDERR) schemes are designed to reduce (or even eliminate) possible collisions, while EDDRR with backoff interval and EDERR with backoff interval schemes still keep the backoff procedure but dynamically adjust backoff intervals for nonfailure events (the events excluding collisions and failed transmissions) depending on the priority setting and deficit count or allowance with a cross-layer design. Through extensive numerical examples, we show that the proposed schemes outperform the closest scheduling schemes in the literature and exhibit much better QoS as well as station-level and flow-level fairness.
INDEX TERMS
Wireless LAN, quality of service, scheduling, fairness.
CITATION
Huei-Wen Ferng, Han-Yu Liau, "Design of Fair Scheduling Schemes for the QoS-Oriented Wireless LAN", IEEE Transactions on Mobile Computing, vol.8, no. 7, pp. 880-894, July 2009, doi:10.1109/TMC.2008.156
REFERENCES
[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 5GHz 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 Tech nology, 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/nsnamns, 2009.