Skip to main content
SpringerLink
Log in

A Dynamic Priority MAC Protocol for Time-Bounded Services in Wireless Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Wireless Local Area Networks have gained popularity at an unprecedented rate over the last few years. However, as the spectrum of applications they are called to support broadens, their inefficiency in meeting the diverse requirements of a wider range of applications becomes evident. Most existing access mechanisms cannot provide Quality-of-Service (QoS) assurances. Even those that are QoS aware can only provide relative service differentiation. In this work, we propose a dynamic priority medium access scheme to provide time-bounded services. By approximating an ideal Earliest Deadline First (EDF) scheduler, the proposed scheme can offer delay and delay jitter assurances while achieving high medium utilization. Analytical studies and simulation experiments document and confirm the positive characteristics of the proposed mechanism.

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

Access this article

Log in via an institution

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. D. Ferrari and D. Verma, “MPEG-4 and H.263 Video Traces for Network Performance Evaluation”, IEEE Journal on Selected Areas in Communications, Vol. 8, No. 3, pp. 368–379, April 1990.

    Article  Google Scholar 

  2. L. Georgiadis, R. Guerin, and A. Parekh, “Optimal Multiplexing on a Single Link: delay and Buffer Requirementsv”, IEEE Transactions on Information Theory, Vol. 43, No. 5, pp. 1518–1535, Sept. 1997.

    Article  MATH  MathSciNet  Google Scholar 

  3. T. Nandagopal, T.E. Kim, X. Gao, and V, Bharghavan, “Achieving MAC Layer Fairness in Wireless Packet Networks,” In Proceedings MOBICOM, Boston, MA, Aug. 2000.

  4. N.H. Vaidya, P. Bahl, and S. Gupta, “Distributed Fair Scheduling in a Wireless LAN”, In Proceedings MOBICOM, Boston, MA, Aug. 2000.

  5. A. Banchs and X. Perez, “Distributed Weighted Fair Queuing in IEEE 802.11 Wireless LAN”, In Proceedings IEEE ICC, April 2002.

  6. A. Veres, A.T. Campbell, M. Barry, and L.H. Sun, “Supporting Service Differentiation in Wireless Packet Networks using Distributed Control”, IEEE Journal on Selected Areas in Communications, Vol. 19, No. 10, pp. 2081–2093, Oct 2001.

    Article  Google Scholar 

  7. X. Yang and N.H. Vaidya, “Priority Scheduling in Wireless Ad Hoc Networks”, In Proceedings MOBIHOC, pp. 71–79, June 2002.

  8. J.P. Sheu, C.-H. Liu, S.L. Wu, and Y.-C. Tseng, “A Priority MAC Protocol to Support Real-Time Traffic in Ad Hoc Networks”, Kluwer Wireless Networks, Vol. 10, No. 1, pp. 61–69, Jan. 2004.

    Article  Google Scholar 

  9. J.L. Sobrinho and A.S. Krishnakumar, “Quality-of-Service in Ad Hoc Carrier Sense Multiple Access Networks”, IEEE Journal on Selected Areas in Communications, Vol. 17, No. 8, pp. 1353–1368, Aug. 1999.

    Article  Google Scholar 

  10. D.J. Dneg and R.S. Chang, “A priority Scheme for IEEE 802.11 DCF access method”, IEICE Transactions on Communication, pp. 262–273, Jan. 1999.

  11. I. Aad and C. Castellucia, “Differentiation Mechanisms for IEEE 802.11”, IEEE INFOCOM, April 2001.

  12. G. Dimitriadis and F.-N. Pavlidou, “Two Alternative Schemes to EYNPMA for Medium Access in High Bitrate Wireless LANs”, Kluwer Wireless Personal Communications, Vol. 28, No. 2, pp. 121–142, Jan 2004.

    Article  Google Scholar 

  13. G. Dimitriadis and F.-N. Pavlidou, “Comparative Performance Evaluation of EDCF and EY-NPMA Protocols”, IEEE Communications Letters, Vol. 8, No. 1, pp. 42–44, Jan. 2004.

    Article  Google Scholar 

  14. G. Anastasi, L. Lenzini, and E. Mingozzi, “HIPERLAN/1 MAC protocol: Stability and performance analysis”, IEEE Journal on Selected Areas in Communications, Vol. 18, No. 9, pp. 1787–1798, Sept. 2000.

    Article  Google Scholar 

  15. V. Kanodia, C. Li, A. Sabharwal, B. Sadeghi, and E. Knightly, “Distributed Priority Scheduling and Medium Access in Ad Hoc Networks”, Kluwer Wireless Networks, Vol. 8, pp. 455–466, 2002.

    Article  MATH  Google Scholar 

  16. ETSI. EN 300 652 vl.2.1: Broadband Radio Access Networks: HIgh PER-formance Local Area Network (HIPERLAN) Type I: Functional Specification, 1998.

  17. IEEE. 802.11: Wireless LAN Medium Access Control (MAC) and Physical Layer Specification, 1997.

  18. J. Weinmiller, M. Schlager, A. Festag, and A. Wolisz, “Performance Study of Access Control in Wireless LANs –IEEE 802.11 DFWMAC and ETSI RES 10 HIPERLAN”, ACM/BALTZER Mobile Networks and Applications., Vol. 2, No. 1, pp. 55–67, June 1997.

  19. F. Fitzek and M. Reisslein, “MPEG-4 and H.263 Video Traces for Network Performance Evaluation”, IEEE Network, Vol. 15, No. 6, pp. 40–54, 2001.

    Article  Google Scholar 

  20. http://trace.eas.asu.edu.

  21. 3GPP TS 22.105. Services and service capabilities.

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Computer Engineering, Aristotle, University of Thessaloniki, 54124, Thessaloniki, Greece

    Orestis Tsigkas & Fotini-Niovi Pavlidou

Authors
  1. Orestis Tsigkas
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Fotini-Niovi Pavlidou
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Orestis Tsigkas.

Additional information

Orestis Tsigkas received his Diploma in electrical and computer engineering from the Aristotle University of Thessaloniki, Greece in 2002. He is currently working towards his Ph.D. degree in the same department. His research interests include medium access, as well as quality-of-service provisioning.

Fotini-Niovi Pavlidou received the Ph.D. degree in electrical engineering from the Aristotle University of Thessaloniki, Greece, in 1988 and the Diploma in mechanical-electrical engineering in 1979 from the same institution. She is currently a Professor at the Department of Electrical and Computer Engineering at the Aristotle University engaged in teaching for the under- and post-graduate program in the areas of mobile communications and telecommunications networks. Her research interests are in the field of mobile and personal communications, satellite communications, multiple access systems, routing and traffic flow in networks and QoS studies for multimedia applications over the Internet. She is being involved with many national and international projects in these areas (Tempus, COST, Telematics,IST) and she has been chairing the European COST262 Action on “Spread Spectrum Systems and Techniques for Wired and Wireless Communications”. She has served as member of the TPC in many IEEE/IEE conferences and she has organized/chaired some conferences like, the “IST Mobile Summit 2002”, the 6th “International Symposium on Power Lines Communications-ISPLC2002”, the “International Conference on Communications-ICT1998” etc. She is a permanent reviewer for many IEEE/IEE journals. She has published about 80 papers in refereed journals and conferences. She has served as guest-editor on special issues as: “Mobile Ad Hoc Networks (MANETs): Standards, Research, Applications” in the International Journal of Wireless Information Networks and “Power Line Communications and Applications” in the International Journal on Communications Systems. She is a senior member of IEEE, currently chairing the joint IEEE VT&AES Chapter in Greece.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Tsigkas, O., Pavlidou, FN. A Dynamic Priority MAC Protocol for Time-Bounded Services in Wireless Networks. Wireless Pers Commun 38, 301–324 (2006). https://doi.org/10.1007/s11277-006-9016-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-006-9016-y

Keywords

Search

Navigation