Skip to main content

Advertisement

Springer Nature Link
Log in

Scheduling Algorithms for Packet-Oriented MAC Protocols in Wireless Multimedia Systems

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Future generation wireless multimediacommunications will require efficient Medium AccessControl (MAC) protocols able to guarantee suitable Qualityof Service (QoS) levels for different traffic classes whileachieving a high utilization of radio resources. This paperproposes a new scheduling technique to be adopted at the MAClevel in wireless access systems, named Dynamic Scheduling-Time DivisionDuplexing (DS-TDD), that efficiently managesvideo, voice, Web and background traffics. A theoretical approachis proposed in this paper to evaluate the DS-TDD performance withvoice and Web traffics. Simulation results have permitted tohighlight the following promising characteristics of the DS-TDDscheme: (i) a high capacity of real-time traffics isattained with a QoS insensitive to Web and background trafficloads; (ii) a high throughput can be guaranteed whilepreserving the QoS levels of the different traffic classes;(iii) heavier downlink traffic loads do not modify the QoSof uplink traffics. Finally, extensive comparisons with differentscheduling schemes proposed in the literature have permitted tohighlight the better performanceof DS-TDD.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. O. Kubbar and H.T. Mouftah, “Multiple Access Control Protocols for Wireless ATM: Problems Definition and Design Objectives”, IEEE Comm. Mag., pp. 93–99, 1997.

  2. S. Ohmori, Y.Y. Yamao and N. Nakajima, “The Future Generations of Mobile Communications Based on Broadband Access Methods”, Wireless Personal Communications, Vol. 17, No. 2–3, pp. 175–190, 2001.

    Google Scholar 

  3. A. Chandra, V. Gummalla and J.O. Limb, “Medium Access Control Protocols”, IEEE Communications Surveys, Second Quarter 2000; available at the Web address: http://www.comsoc.org/pubs/surveys.

  4. D. Petras and U. Vornefeld, “Joint Performance of DSA++ MAC Protocol and SR/D-ARQ Protocol for Wireless ATM under Realistic Traffic and Channel Models”, Computer Networks, Vol. 31, pp. 903–918, 1999.

    Google Scholar 

  5. T.H. Le and A.H. Aghvami, “A MAC Protocol for Asymmetric Multimedia Traffic with Prioritized Services in Local Wireless ATM Networks”, Proc. of IEEE 49-th Vehicular Tech. Conf., Vol. 1, pp. 123–127, 1999.

    Google Scholar 

  6. C.G. Kang, C.W. Ahn, K.H. Jang and W.S. Kang, “Contention-Free Distributed Dynamic Reservation MAC Protocol with Deterministic Scheduling (C-FD3R MAC) for Wireless ATM Networks”, IEEE Journal Selected Areas in Communications, Vol. 18, No. 9, pp. 1623–1635, 2000.

    Google Scholar 

  7. N. Passas, S. Paskalis, D. Vali and L. Merakos, “Quality-of-Service-Oriented Medium Access Control for Wireless ATM Network”, IEEE Comm. Mag., Vol. 35, No. 11, pp. 42–50, 1997.

    Google Scholar 

  8. Web sites with URLs (date of access May 2002): http://www.etsi.org/bran, http://www.hiperlan2.com.

  9. S. Nanda, D.J. Goodman and U. Timor, “Performance of PRMA: A Packet Voice Protocol for Cellular Systems”, IEEE Trans. on Veh. Tech., Vol. 40, No. 3, pp. 584–598, 1991.

    Google Scholar 

  10. B. Maglaris, D. Anastasiou, P. Sen, G. Karlsson and J.D. Robbins, “Performance Models of Statistical Multiplexing in Packet Video Communications”, IEEE Trans. on Comm., Vol. 36, No. 7, pp. 834–843, 1988.

    Google Scholar 

  11. D.P. Heyman, A. Tabatabai and T.V. Lakshman, “Statistical Analysis and Simulation Study of Video Teleconference Traffic in ATM Networks”, IEEE Trans. on Circuits and Syst. for Video Tech., Vol. 2, No. 1, pp. 49–59, 1992.

    Google Scholar 

  12. C. Blondia and O. Casals, “Performance Analysis of Statistical Multiplexing of VBR Sources”, Proc. Of INFOCOM'92, pp. 828–838, 1992.

  13. Byeong-hee Roh and Jae-kyoon Kim, “An Efficient Traffic Control Framework for VBR MPEG Video Sources in ATM Networks”, in Proc. of IEEE ICC'92, Montreal, 1997, Vol. 1, pp. 518–522.

    Google Scholar 

  14. ETSI, “Selection Procedures for the Choice of Radio Transmission Technologies of the UMTS”, UMTS 30.03 Version 3.1.0, ETSI, Sophia-Antipolis, Cedex, France, November 1997.

  15. C. Cleary and M. Paterakis, “Design and Performance Evaluation of a Scheme for Voice-Data Channel Access in Third Generation Microcellular Wireless Networks”, Mobile Networks and Applications (MONET) Journal, Vol. 2, No. 1, pp. 31–43, 1997.

    Google Scholar 

  16. G. Brasche and B. Walke, “Concepts, Services and Protocols of the New GSM Phase 2+ General Packet Radio Service”, IEEE Comm. Mag., pp. 94–104, 1997.

  17. G. Eichler, H. Hussmann, G. Mamais, I. Venieris, C. Prehofer and S. Salsano, “Implementing Integrated and Differentiated Services for the Internet with ATM Networks: A Practical Approach”, IEEE Comm. Mag., Vol. 1, 2000.

  18. R. Schoenen, “An Architecture Supporting Quality-of-Service in Virtual-Output-Queued Switches”, IEICE Trans. Comm., Vol. E.83-B, No. 2, pp. 171–181, 2000.

    Google Scholar 

  19. L. Kleinrock, Queuing Systems, J. Wiley & Sons: New York, 1976.

    Google Scholar 

  20. R. Guerin and V. Peris, “Quality-of-Service in Packet Networks: Basic Mechanisms and Directions”, Computer Networks, Vol. 31, pp. 169–189, 1999.

    Google Scholar 

  21. J.E. Wieselthier, A. Ephremides and L.A. Michaels, “An Exact Analysis and Performance Evaluation of Framed ALOHA with Capture”, IEEE Trans. on Comm., Vol. 37, No. 2, 1989.

  22. B. Steyaert, H. Bruneel, G.H. Petit and D. De Vleeschauwer, “A Versatile Queueing Model Applicable in IP Traffic Studies”, COST 257 Project, Temporary Document (00)-02, Barcelona, January 2000.

  23. J.G. Kim and M.M. Krunz, “Bandwidth Allocation in Wireless Networks with Guaranteed Packet-Loss Performance”, IEEE/ACM Transactions on Networking, Vol. 8, No. 3, pp. 337–349, 2000.

    Google Scholar 

  24. A. Kramling, G. Seidel, M. Radimirsch and W. Detlefsen, “Perfomance Evaluation of MAC Schemes for Wireless ATM Systems with Centralised Control Considering Processing Delays”, in Proc. of The Second European Personal Mobile Communications Conference (EPMCC'97), Bonn, Germany, September 1997, pp. 173–180.

  25. Jewgeni H. Dshalalow (ed.), “Advances in Queues: Theory, Methods, and Open Problems (Probability and Stochastics)”, 1995.

  26. J.F. Hayes, Modeling and Analysis of Computer Communication Networks, Plenum Press: New York, 1986. (See Chapter 7).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dipartimento di Elettronica e Telecomunicazioni, Università degli Studi di Firenze, Via S. Marta, 3 – 50139, Firenze, Italy

    Romano Fantacci

  2. Dipartimento di Ingegneria dell'Informazione, Università degli Studi di Siena, Via Roma, 56 – 53100, Siena, Italy

    Giovanni Giambene

  3. Alcatel Italia, Via Provinciale Lucchese, Firenze, Italy

    Francesco Petiti

Authors
  1. Romano Fantacci
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Giovanni Giambene
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Francesco Petiti
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Fantacci, R., Giambene, G. & Petiti, F. Scheduling Algorithms for Packet-Oriented MAC Protocols in Wireless Multimedia Systems. Wireless Personal Communications 24, 363–388 (2003). https://doi.org/10.1023/A:1022886706413

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1022886706413