Article

Ensuring the QoS requirements in 802.16 scheduling

Authors:

Alexander Sayenko,

Timo HämäläinenAuthors Info & Claims

MSWiM '06: Proceedings of the 9th ACM international symposium on Modeling analysis and simulation of wireless and mobile systems

Pages 108 - 117

https://doi.org/10.1145/1164717.1164737

Published: 07 October 2006 Publication History

Abstract

IEEE 802.16 standard defines the wireless broadband access network technology called WiMAX. WiMAX introduces several interesting advantages, and one of them is the support for QoS at the MAC level. For these purposes, the base station must allocate slots based on some algorithm. We propose a simple, yet efficient, solution for the WiMAX base station that is capable of allocating slots based on the QoS requirements, bandwidth request sizes, and the WiMAX network parameters. To test the proposed solution, we have implemented the WiMAX MAC layer in the NS-2 simulator. Several simulation scenarios are presented that demonstrate how the scheduling solution allocates resources in various cases. Simulation results reveal the proposed scheduling solution is ensures the QoS requirements of all the WiMAX service classes and shares fairly free resources achieving the work-conserving behaviour.

References

[1]

Air interface for fixed broadband wireless access systems. IEEE Standard 802.16, Jun 2004.

[2]

Air interface for fixed broadband wireless access systems - amendment for physical and medium access control layers for combined fixed and mobile operation in licensed bands. IEEE Standard 802.16e, Dec 2005.

[3]

J. C. R. Bennett and H. Zhang. W2FQ: Worst-case fair weighted fair queueing. In INFOCOM, pages 120--128, Mar 1996.

Digital Library

[4]

J. Chen, W. Jiao, and H. Wang. A service flow management strategy for IEEE 802.16 broadband wireless access systems in TDD mode. In IEEE International Conference on Communications, volume 5, pages 3422--3426, May 2005.

[5]

D. Cho, J. Song, M.Kim, and K. Han. Performance analysis of the IEEE 802.16 wireless metropolitan area network. In International Conference on Distributed Frameworks for Multimedia Applications, pages 130--136, Feb 2005.

Digital Library

[6]

G. Chu, D. Wang, and S. Mei. A QoS architecture for the MAC protocol of IEEE 802.16 BWA system. In IEEE Conference on Communications, Circuits, and Systems, volume 1, pages 435--439, Jun/Jul 2002.

[7]

A. Demers, S. Keshav, and S. Shenkar. Analysis and simulation of a fair queueing algorithm. Internetworking: Research and Experience, pages 3--26, Sep 1990.

[8]

M. Hawa and D.W. Petr. Quality of service scheduling in cable and broadband wireless access systems. In IEEE International Workshop on Quality of Service, pages 247--255, May 2002.

[9]

Pulse code modulation (PCM) of voice frequencies. ITU-T recommendation G.711, 1988.

[10]

Artificial conversational speech. ITU-T recommendation P.59, 1993.

[11]

Chi-Hong Jiang and Tzu-Chieh Tsai. Token bucket based CAC and packet scheduling for IEEE 802.16 broadband wireless access networks. In IEEE Consumer Communications and Networking Conference, volume 1, pages 183--187, Jan 2006.

[12]

M. Katevenis, S. Sidiropoulos, and C. Courcoubetis. Weighted round-robin cell multiplexing in a general-purpose ATM switch chip. IEEE Journal on Selected Areas in Communications, 9(8):1265--1279, Oct 1991.

Digital Library

[13]

N. Liu, X. Li, and B. Young C. Pei. Delay character of a novel architecture for IEEE 802.16 systems. In Conference on Parallel and Distributed Computing, Applications and Technologies, pages 293--296, Dec 2005.

Digital Library

[14]

A.K. Parekh and R.G. Gallager. A generalized processor sharing approach to flow control in integrated services networks: The single node case. IEEE/ACM Transactions on Networking, 1(3):344--357, Jun 1993.

Digital Library

[15]

M. Shreedhar and G. Varghese. Efficient fair queuing using deficit round-robin. IEEE/ACM Transactions on Networking, 4(3):375--385, Jun 1996.

Digital Library

[16]

H. Wang, W. Lei, and D. Argawal. Dynamic admission control and QoS for 802.16 Wireless MAN. In Wireless Telecommunications Symposium, pages 60--66, Apr 2005.

[17]

K. Wongthavarawat. IEEE 802.16 based last mile broadband wireless military networks with quality of service support. In IEEE Military Communications Conference, volume 2, pages 779--784, Oct 2005.

Digital Library

[18]

H. Zhang. Service disciplines for guaranteed performance service in packet-switching networks. Proceeding of IEEE, 83(10):1374--1396, Oct 1995.

Cited By

Ramdev MBajaj RGupta R(2020)A Survey of Various Schedulers Used for Fair Bandwidth Allocation in WiMAX: IEEE 802.16New Review of Information Networking10.1080/13614576.2020.174276625:1(71-82)Online publication date: 2-Jun-2020
https://doi.org/10.1080/13614576.2020.1742766
Santoso IRamli KM.T. S(2019)TLS-VaD: A New Tool for Developing Centralized Link-Scheduling Algorithms on the IEEE802.15.4e TSCH NetworkElectronics10.3390/electronics81215558:12(1555)Online publication date: 17-Dec-2019
https://doi.org/10.3390/electronics8121555
Li LWang YZhang HQu ZZhang SZhang YZhao X(2017)Traffic Scheduling Algorithms for OFDM Based Radio Systems5G for Future Wireless Networks10.1007/978-3-319-72823-0_16(160-169)Online publication date: 31-Dec-2017
https://doi.org/10.1007/978-3-319-72823-0_16
Show More Cited By

Index Terms

Ensuring the QoS requirements in 802.16 scheduling
1. Networks
  1. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

A QoS Aware Dynamic Scheduling Scheme Using Fuzzy Inference System for IEEE 802.16 Networks

Providing quality of service (QoS) for diverse multimedia services is an important issue in IEEE 802.16 (WiMAX) networks. A scheduling mechanism that satisfies the QoS requirements has become more important for multimedia networks. In addition, ...
Efficient downlink scheduling with power boosting in mobile IEEE 802.16 networks

In current mobile broadband wireless access (BWA) technologies, which are based on orthogonal frequency division multiple access (OFDMA), terminals close to cell edge experience poor channel quality, due to severe path-loss and high interference from ...
Cross-Layer MAC Protocol and Holistic Opportunistic Scheduling with Adaptive Power Control for QoS in WiMAX

Providing quality of service (QoS) to different service classes with integrated real-time and non-real-time traffic is an important issue in broadband wireless access networks. Opportunistic MAC (OMAC) is a novel view of communication over ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

MSWiM '06: Proceedings of the 9th ACM international symposium on Modeling analysis and simulation of wireless and mobile systems

October 2006

406 pages

ISBN:1595934774

DOI:10.1145/1164717

General Chairs:
Enrique Alba
University of Malaga, Spain
,
Carla-Fabiana Chiasserini
Politecnico di Torino, Italy
,
Program Chairs:
Nael Abu-Ghazaleh
Binghamton University, USA
,
Renato Lo Cigno
University of Trento, Italy

Copyright © 2006 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 October 2006

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

MSWiM06

Sponsor:

MSWiM06: 9th International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems 2006

October 2 - 6, 2006

Terromolinos, Spain

Acceptance Rates

MSWiM '06 Paper Acceptance Rate 39 of 160 submissions, 24%;

Overall Acceptance Rate 398 of 1,577 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

126
Total Citations
View Citations
4,728
Total Downloads

Downloads (Last 12 months)4
Downloads (Last 6 weeks)0

Reflects downloads up to 01 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Ramdev MBajaj RGupta R(2020)A Survey of Various Schedulers Used for Fair Bandwidth Allocation in WiMAX: IEEE 802.16New Review of Information Networking10.1080/13614576.2020.174276625:1(71-82)Online publication date: 2-Jun-2020
https://doi.org/10.1080/13614576.2020.1742766
Santoso IRamli KM.T. S(2019)TLS-VaD: A New Tool for Developing Centralized Link-Scheduling Algorithms on the IEEE802.15.4e TSCH NetworkElectronics10.3390/electronics81215558:12(1555)Online publication date: 17-Dec-2019
https://doi.org/10.3390/electronics8121555
Li LWang YZhang HQu ZZhang SZhang YZhao X(2017)Traffic Scheduling Algorithms for OFDM Based Radio Systems5G for Future Wireless Networks10.1007/978-3-319-72823-0_16(160-169)Online publication date: 31-Dec-2017
https://doi.org/10.1007/978-3-319-72823-0_16
Kumuthini CKrishnakumari P(2016)Evolving intuitionistic fuzzy priority classifier with bio-inspiration based scheduling scheme for WiMAX in vehicular ad-hoc networksWireless Networks10.1007/s11276-015-0978-022:2(403-415)Online publication date: 1-Feb-2016
https://dl.acm.org/doi/10.1007/s11276-015-0978-0
Sharma AKar PBiswas PBhattacharya U(2015)Adaptive call admission control scheme with optimal resource allocation for multi-class cellular networksInternational Journal of Autonomous and Adaptive Communications Systems10.1504/IJAACS.2015.0731928:4(353-373)Online publication date: 1-Nov-2015
https://dl.acm.org/doi/10.1504/IJAACS.2015.073192
Nasser NMiller REsmailpour ATaha ABejaoui T(2015)Optimized bandwidth allocation in broadband wireless access networksWireless Communications & Mobile Computing10.1002/wcm.247915:17(2111-2124)Online publication date: 10-Dec-2015
https://dl.acm.org/doi/10.1002/wcm.2479
Rodrigues CGondim P(2014)Traffic Scheduling in OFDMA-based WiMAX Networks on the PMP ModeJournal of Industrial and Intelligent Information10.12720/jiii.2.3.233-2392:3(233-239)Online publication date: 2014
https://doi.org/10.12720/jiii.2.3.233-239
Wong RJean-Pierre EAlmuhtadi WSrinivasan A(2014)WiMAX architecture priority scheduling for multimedia applications2014 IEEE 27th Canadian Conference on Electrical and Computer Engineering (CCECE)10.1109/CCECE.2014.6901028(1-6)Online publication date: May-2014
https://doi.org/10.1109/CCECE.2014.6901028
Sharon OLiron AAlpert Y(2014)Full length articlePhysical Communication10.1016/j.phycom.2013.12.00410(72-105)Online publication date: 1-Mar-2014
https://dl.acm.org/doi/10.1016/j.phycom.2013.12.004
Akashdeep Kahlon KKumar H(2014)Survey of scheduling algorithms in IEEE 802.16 PMP networksEgyptian Informatics Journal10.1016/j.eij.2013.12.00115:1(25-36)Online publication date: Mar-2014
https://doi.org/10.1016/j.eij.2013.12.001
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten