Table of Contents Author Guidelines Submit a Manuscript
Advances in Multimedia
Volume 2014, Article ID 372693, 22 pages
http://dx.doi.org/10.1155/2014/372693
Research Article

A IEEE 802.11e HCCA Scheduler with a Reclaiming Mechanism for Multimedia Applications

TeCIP Institute, Scuola Superiore Sant’Anna, 56124 Pisa, Italy

Received 31 August 2013; Revised 9 January 2014; Accepted 6 February 2014; Published 20 March 2014

Academic Editor: Mei-Ling Shyu

Copyright © 2014 Anna Lina Ruscelli and Gabriele Cecchetti. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. IEEE802.11, “Wireless LAN medium access control (MAC) and physical layer (PHY) specification,” IEEE, Piscataway, NJ, USA, 2007, http://standards.ieee.org/getieee802/download/802.11-2007.pdf.
  2. A. Grilo and M. Nunes, “Performance evaluation of IEEE 802.11E,” in Proceedings of the 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC '02), vol. 1, pp. 511–517, Lisboa, Portugal, September 2002. View at Publisher · View at Google Scholar · View at Scopus
  3. S.-L. Tsao, “Extending earliest-due-date scheduling algorithms for wireless networks with location-dependent errors,” in Proceedings of the 52nd IEEE Vehicular Technology Conference (VTC-Fall '00), vol. 1, pp. 223–228, Boston, Mass, USA, September 2000. View at Scopus
  4. S. Mangold, S. Choi, P. May, O. Klein, G. Hiertz, and L. Stibor, “IEEE 802.11e wireless LAN for quality of service,” in Proceedings of the European Wireless, vol. 1, pp. 32–39, Florence, Italy, February 2002.
  5. J. Cowling and S. Selvakennedy, “A detailed investigation of the IEEE 802.11e HCF reference scheduler for VBR traffic,” in Proceedings of the 13th International Conference on Computer Communications and Networks (ICC '04), pp. 453–459, Chicago, Ill, USA, October 2004.
  6. A. L. Ruscelli, G. Cecchetti, G. Lipari, and A. Mastropaolo, “A greedy reclaiming scheduler for IEEE 802.11e HCCA real-time networks,” in Proceedings of the 14th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems (MSWiM '11), pp. 223–230, Miami, Fla, USA, November 2011. View at Publisher · View at Google Scholar · View at Scopus
  7. P. Ansel, Q. Ni, and T. Turletti, “FHCF: a simple and efficient scheduling scheme for IEEE 802.11e wireless LAN,” Mobile Networks and Applications, vol. 11, no. 3, pp. 391–403, 2006. View at Publisher · View at Google Scholar · View at Scopus
  8. C. Cicconetti, L. Lenzini, E. Mingozzi, and G. Stea, “Design and performance analysis of the Real-Time HCCA scheduler for IEEE 802.11e WLANs,” Computer Networks, vol. 51, no. 9, pp. 2311–2325, 2007. View at Publisher · View at Google Scholar · View at Scopus
  9. H. Fattah and C. Leung, “An overview of scheduling algorithms in wireless multimedia networks,” IEEE Wireless Communications, vol. 9, no. 5, pp. 76–83, 2002. View at Publisher · View at Google Scholar · View at Scopus
  10. S. Lu, V. Bharghavan, and R. Srikant, “Fair scheduling in wireless packet networks,” IEEE/ACM Transactions on Networking, vol. 7, no. 4, pp. 473–489, 1999. View at Publisher · View at Google Scholar · View at Scopus
  11. A. Grilo, M. Macedo, and M. Nunes, “A service discipline for support of IP QoS in IEEE 802.11 networks,” in Proceedings of the IFIP TC6/WG6.8 Working Conference on Personal Wireless Communications (PWC '01), Laapenranta, Finland, August 2001.
  12. G. Cecchetti and A. L. Ruscelli, “Real-time support for HCCA function in IEEE 802.11e networks: a performance evaluation,” Wiley Security and Communication Networks, vol. 4, no. 3, pp. 299–315, 2011. View at Publisher · View at Google Scholar · View at Scopus
  13. L. Yang, “P-HCCA: a new scheme for real-time traffic with QoS in IEEE 802.11e based networks,” in Proceedings of the APAN Network Research Workshop, Cairns, Australia, July 2004.
  14. G. Boggia, P. Camarda, L. A. Grieco, and S. Mascolo, “Feedback-based control for providing real-time services with the 802.11e MAC,” IEEE/ACM Transactions on Networking, vol. 15, no. 2, pp. 323–333, 2007. View at Publisher · View at Google Scholar · View at Scopus
  15. K. Y. Lee, K. S. Cho, and W. Ryu, “Efficient QoS scheduling algorithm for multimedia services in IEEE 802.11e WLAN,” in Proceedings of the IEEE 74th Vehicular Technology Conference (VTC Fall '11), San Francisco, Calif, USA, September 2011. View at Publisher · View at Google Scholar · View at Scopus
  16. A. Arora, S.-G. Yoon, Y.-J. Choi, and S. Bahk, “Adaptive TXOP allocation based on channel conditions and traffic requirements in IEEE 802.11e networks,” IEEE Transactions on Vehicular Technology, vol. 59, no. 3, pp. 1087–1099, 2010. View at Publisher · View at Google Scholar · View at Scopus
  17. C. Kuan and K. Dimyati, “Utilization model for HCCA EDCA mixed mode in IEEE 802.11e,” ETRI Journal, vol. 29, no. 6, pp. 829–831, 2007. View at Google Scholar · View at Scopus
  18. V. A. Siris and C. Courcoubetis, “Resource control for the EDCA mechanism in multi-rate IEEE 802.11e networks,” in Proceedings of the 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt '06), pp. 1–6, Boston, Mass, USA, 2006.
  19. W. K. Lai, C.-S. Shieh, and C.-S. Jiang, “Adaptation of HCCA/EDCA ratio in IEEE 802.11e for improved system performance,” International Journal of Innovative Computing, Information and Control, vol. 5, no. 11, pp. 4177–4188, 2009. View at Google Scholar · View at Scopus
  20. A. L. Ruscelli, G. Cecchetti, A. Alifano, and G. Lipari, “Enhancement of QoS support of HCCA schedulers using EDCA function in IEEE 802.11e networks,” Ad Hoc Networks, vol. 10, no. 2, pp. 147–161, 2012. View at Google Scholar
  21. J. Lee, I. Shin, G. Park, W. Song, J. Kim, and J. Hong, “An efficient bandwidth reclaim scheme for the integrated transmission of real-time and non real-time messages on the WLAN,” in Computational Science—ICCS 2007, vol. 4490 of Lecture Notes in Computer Science, pp. 925–932, 2007. View at Google Scholar
  22. P. Larcheri and R. L. Cigno, “Scheduling in 802.11e: open-loop or closed-loop?” in Proceedings of the 3rd Annual Conference on Wireless on-demand Network Systems and Services (WONS '06), Les Ménuires, France, January 2006.
  23. L. Palopoli, R. Lo Cigno, and A. Colombo, “Control and optimisation of HCCA 802.11e access scheduling,” in Proceedings of the 46th IEEE Conference on Decision and Control (CDC '07), pp. 4427–4432, New Orleans, La, USA, December 2007. View at Publisher · View at Google Scholar · View at Scopus
  24. C. E. García, D. M. Prett, and M. Morari, “Model predictive control: theory and practice: a survey,” Automatica, vol. 25, no. 3, pp. 335–348, 1989. View at Google Scholar · View at Scopus
  25. R. Lo Cigno, L. Palopoli, and A. Colombo, “Analysis of different scheduling strategies in 802.11e networks with multi-class traffic,” in Proceedings of the 32nd IEEE Conference on Local Computer Networks (LCN '07), pp. 455–462, Dublin, Ireland, October 2007. View at Publisher · View at Google Scholar · View at Scopus
  26. G. Cecchetti, A. L. Ruscelli, A. Mastropaolo, and G. Lipari, “Providing variable TXOP for IEEE 802.11e HCCA real-time networks,” in Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC '12), Paris, France, April 2012.
  27. G. Cecchetti, A. L. Ruscelli, A. Mastropaolo, and G. Lipari, “Dynamic TXOP HCCA reclaiming scheduler with transmission time estimation for IEEE 802.11e real-time networks,” in Proceedings of the 15th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems (MSWiM '12), Paphos, Cyprus, October 2012.
  28. A. Grilo, M. Macedo, and M. Nunes, “A scheduling algorithm for QoS support in IEEE 802.11E networks,” IEEE Wireless Communications, vol. 10, no. 3, pp. 36–43, 2003. View at Publisher · View at Google Scholar · View at Scopus
  29. D. Ferrari and D. C. Verma, “A Scheme for real-time channel establishment in wide-area networks,” IEEE Journal on Selected Areas in Communications, vol. 8, no. 3, pp. 368–379, 1990. View at Publisher · View at Google Scholar · View at Scopus
  30. Y. Fan and C. Huang, “Real-time traffic sheduling algorithm in WLAN,” in Proceedings of the 4th Generation Mobile Forum (GMF '05), San Diego, Calif, USA, 2005.
  31. C. L. Liu and J. W. Layland, “Scheduling algorithms for multiprogramming in a hard-real-time environment,” Journal of the ACM, vol. 20, pp. 46–61, 1973. View at Google Scholar
  32. T. P. Baker, “Stack-based scheduling of realtime processes,” Real-Time Systems, vol. 3, no. 1, pp. 67–99, 1991. View at Publisher · View at Google Scholar · View at Scopus
  33. D. Skyrianoglou, N. Passas, and A. K. Salkintzis, “ARROW: an efficient traffic scheduling algorithm for IEEE 802.11e HCCA,” IEEE Transactions on Wireless Communications, vol. 5, no. 12, pp. 3558–3567, 2006. View at Publisher · View at Google Scholar · View at Scopus
  34. J. R. Jackson, Scheduling a Production Line to Minimize Maximum Tardiness, Management Science Research Project, University of California, Los Angeles, Calif, USA, 1955.
  35. C. Inan, F. Keceli, and E. Ayanoglu, “An adaptive multimedia QoS scheduler for 802.11e wireless LANs,” in Proceedings of the IEEE International Conference on Communications (ICC '06), pp. 5263–5270, Istanbul, Turkey, July 2006. View at Publisher · View at Google Scholar · View at Scopus
  36. G. Cecchetti and A. L. Ruscelli, “Performance evaluation of Real-Time schedulers for HCCA function in IEEE 802.11e wireless networks,” in Proceedings of the 4th ACM International Symposium on QoS and Security for Wireless and Mobile Networks (Q2SWinet '08), pp. 1–8, Vancouver, Canada, October 2008. View at Publisher · View at Google Scholar · View at Scopus
  37. P. T. Brady, “A model for generating on-off speech pattern in two way conversation,” Bell System Technical Journal, vol. 48, pp. 2445–2472, 1969. View at Google Scholar
  38. D. P. Heyman, A. Tabatabai, and T. V. Lakshman, “Statistical analysis and simulation study of video teleconference traffic in ATM networks,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 2, no. 1, pp. 49–59, 1992. View at Publisher · View at Google Scholar · View at Scopus
  39. A. Elwalid, D. Heyman, T. V. Lakshman, D. Mitra, and A. Weiss, “Fundamental bounds and approximations for ATM multiplexers with applications to video teleconferencing,” IEEE Journal on Selected Areas in Communications, vol. 13, no. 6, pp. 1004–1016, 1995. View at Publisher · View at Google Scholar · View at Scopus
  40. P. Wan, Z. Du, and W. Wu, “A simple and efficient mpeg-4 video traffic model for wireless network performance evalautation,” in Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC '04), Atlanta, Ga, USA, March 2004.
  41. A. Adas, “Traffic models in broadband networks,” IEEE Communications Magazine, vol. 35, no. 7, pp. 82–89, 1997. View at Publisher · View at Google Scholar · View at Scopus
  42. Y. Sun and J. N. Daigle, “A source model of video traffic based on full-length VBR MPEG4 video traces,” in Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM '05), pp. 766–770, St. Louis, Mo, USA, December 2005. View at Publisher · View at Google Scholar · View at Scopus
  43. R. Grunenfelder, J. P. Cosmas, S. Manthorpe, and A. Odinma-Okafor, “Characterization of video codecs as autoregressive moving average processes and related queueing system performance,” IEEE Journal on Selected Areas in Communications, vol. 9, no. 3, pp. 284–293, 1991. View at Publisher · View at Google Scholar · View at Scopus
  44. D. Jun and L. Jun, “VBR MPEG video traffic dynamic prediction based on the modeling and forecast of time series,” in Proceedings of the 5th International Joint Conference on INC, IMS and IDC (NCM '09), pp. 1752–1756, Seoul, Korea, August 2009. View at Publisher · View at Google Scholar · View at Scopus
  45. “Network Simulator 2,” 1995, http://www.isi.edu/nsnam/ns/.
  46. 2005, http://trace.eas.asu.edu/.