Adaptive Wireless Schedulers based on IEEE 802.11e HCCA

  • 정진우 (상명여자대학교 컴퓨터과학부) ;
  • 김종호 (상명여자대학교 컴퓨터과학부)
  • Published : 2008.09.30

Abstract

We identify the problem of the current IEEE 802. lie HCCA (Hybrid Coordination Function Controlled Channel Access) scheduler and its numerous variations, that the queue information cannot be notified to the Hybrid Coordinator (HC) timely, therefore the uplink delay lengthens unnecessarily. We suggests a simple solution and a couple of implementation practices, namely the Adaptive Scheduler with RTS/CTS (ASR) and Adaptive Scheduler with Data/Ack (ASD). They are both further elaborated to emulate the Deficit Round Robin (DRB) scheduler. They are finally compared with existing exemplary schedulers through simulations, and shown to perform well.

Keywords

References

  1. IEEE Std. 802.11, "IEEE standard for wireless LAN medium access control (MAC) and physical layer (PHY) specifications," Nov. 1997
  2. IEEE Std. 802.11e-2005, "Part 11: Wireless LAN medium access control (MAC) and physical layer (PHY) specifications Amendment 8: medium access control (MAC) quality of service enhancements," Nov. 2005
  3. S. Magold, S. Choi, G. R. Hiertz, O. Klein, and B. Walke, "ANALYSIS OF IEEE 802.11E FOR QOS SUPPORT IN WIRELESS LANS," IEEE Wireless Communications, December 2003
  4. Daquing Gu, jinyun Zhang, "QoS Enhancement in IEEE082.11 Wireless Local Area Networks," IEEE Communications Magazine, pp.120-123, June 2003
  5. Quang Ni, Lamia Romdhani, Thierry Turletti, "A Survey of QoS Enhancements for IEEE 802.11 Wireless LAN," Wireless Communications and Mobile Computing, Wiley. Volume 4, Issue 5, pp.547-566, 2004 https://doi.org/10.1002/wcm.196
  6. Deyun Gao, Jianfei Cai, King Ngi Ngan, "Admission Control in IEEE 802.11e Wireless LANs," IEEE Network, July/August 2005
  7. P. Ansel, Q. Ni, and T. Turletti, "FHCF: A simple and efficient scheduling scheme for IEEE 802.11e wireless LAN," ACM/Kluwer J.Mobile Networks Applications (MONET), Special Issue Modeling Opt., Vol.11, No.3, pp. 391-403, June 2006
  8. M. M. Rashid, E. Hossain, and V. K. Bhargava, "Queueing Analysis of 802.11e HCCA with Variable Bit Rate Traffic," in Proc. IEEE ICC'06, Istanbul, Turkey, June 2006
  9. Dimitris Skyrianoglou, Nikos Passas, and Apostolis K. Salkintzis, "Support of IP QoS over Wireless LANs" Vehicular Technology Conference, 2004. VTC 2004-Spring
  10. Dimitris Skyrianoglou, Nikos Passas, and Apostolis K. Salkintzis, "ARROW: An Efficient Traffic Scheduling Algorithm for IEEE 802.11e HCCA", IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, Vol.5, No. 12, DECEMBER 2006
  11. A. Grilo, M. Macedo, and M. Nunes, "A scheduling algorithm for QoS support in IEEE 802.11e networks," IEEE Wireless Commun. Mag., pp.36-43, June 2003
  12. Inanc Inan, Feyza Keceli, and Ender Ayanoglu, "An Adaptive Multimedia QoS Scheduler for 802.11e Wireless LANs" IEEE ICC 2006
  13. Gennaro Boggia, Pietro Camarda, Luigi Alfredo Grieco, and Saverio Mascolo, "Feedback-Based Control for Providing Real-Time Services With the 802.11e MAC", IEEE/ACM TRANSACTIONS ON NETWORKING, Vol.15, No.2, APRIL 2007
  14. Mohammad M. Rashid, Ekram Hossain, and Vijay K. Bhargava, "HCCA Scheduler Design for Guaranteed QoS in IEEE 802.11e Based WLANs" IEEE WCNC 2007
  15. Yuhi Higuchi, Augusto Foronda, Chikara Ohta, Masahiko Yoshimoto, and Yoji Okada, "Delay Guarantee and Service Interval Optimization for HCCA in IEEE 802.11e WLANs" IEEE WCNC 2007
  16. M. Eiger, M. Elaoud, and R. Merera, (Toshiba America Inc. and Telcordia Inc.), "Latency-Aware Service Opportunity Window based (LASO) scheduling", Patent Application US 2007/0036116 A1, published Feb. 15, 2007
  17. M. Shreedhar and G. Varghese, "Efficient fair queueing using deficit round-robin," IEEE/ACM Trans. Networking, Vol.4, No.3, pp.375--385, June 1996 https://doi.org/10.1109/90.502236
  18. IEEE 802.11e HCCA simulation using the Network Simulator 2. [Online] Available : http://info.iet.unipi.it/-cng/ns2hcca/
  19. MPEG-4 and H.263 Video Traces for Network Performance Evaluation. [Online]Available : http://www.tkn.tu-berlin.de/research/trace/trace.html