CFP last date
20 May 2024
Reseach Article

Efficient QoS-based Scheduling Mechanisms for IEEE 802.16e Networks

by M. Deva Priya, M. L Valarmathi, V. Sundarameena
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 72 - Number 20
Year of Publication: 2013
Authors: M. Deva Priya, M. L Valarmathi, V. Sundarameena
10.5120/12660-9401

M. Deva Priya, M. L Valarmathi, V. Sundarameena . Efficient QoS-based Scheduling Mechanisms for IEEE 802.16e Networks. International Journal of Computer Applications. 72, 20 ( June 2013), 34-41. DOI=10.5120/12660-9401

@article{ 10.5120/12660-9401,
author = { M. Deva Priya, M. L Valarmathi, V. Sundarameena },
title = { Efficient QoS-based Scheduling Mechanisms for IEEE 802.16e Networks },
journal = { International Journal of Computer Applications },
issue_date = { June 2013 },
volume = { 72 },
number = { 20 },
month = { June },
year = { 2013 },
issn = { 0975-8887 },
pages = { 34-41 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume72/number20/12660-9401/ },
doi = { 10.5120/12660-9401 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:38:27.779236+05:30
%A M. Deva Priya
%A M. L Valarmathi
%A V. Sundarameena
%T Efficient QoS-based Scheduling Mechanisms for IEEE 802.16e Networks
%J International Journal of Computer Applications
%@ 0975-8887
%V 72
%N 20
%P 34-41
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Users have become more acquainted to broadband access. IEEE 802. 16, a standard for broadband wireless communication in Metropolitan Area Networks (MAN) promises to be one of the best wireless access technologies capable of supporting very high bandwidth applications. The main objective of WiMAX is to deliver wireless communications with high Quality of Service (QoS) guarantees, security and mobility. Many scheduling algorithms compatible with the IEEE 802. 16 standards are proposed in the literature with the tenacity of throughput optimization, fairness enhancement and QoS provisioning. However, few scheduling schemes minimize the delay involved. This paper proposes enhancements to the existing scheduling algorithms - Weighted Fair Queuing (WFQ) and Deficit Weighted Round Robin (DWRR). The performance of the existing and proposed algorithms is established by simulating the system under different scenarios. The Novel Weighted Fair Queuing (NWFQ) and Novel Deficit Weighted Round Robin (NDWRR) algorithms yield better Throughput and Packet Delivery Ratio (PDR) and involve less Delay, Jitter and Loss Rate. They are appropriate for scheduling particular types of services.

References
  1. Shankar A. R, Hegde R, WiMAX on the road to future, Proceedings of IET International Conference on Wireless, Mobile and Multimedia Network, 2008, pp. 275-278.
  2. IEEE P802. 16Rev2/D2, DRAFT Standard for Local and metropolitan area networks, Part 16: Air Interface for Broadband Wireless Access Systems, 2007, pp. 2094.
  3. IEEE Std 802. 16 - 2004, Air Interface for Fixed Broadband Wireless Access Systems, 2004, pp. 895.
  4. Zhang X, Wang Y and Wang W, Capacity analysis of adaptive multiuser frequency-time domain radio resource allocation in OFDMA systems, Proceedings of IEEE International Symposium on Circuits and Systems, 2006, pp. 4-7.
  5. Eklund C, Marks R, Stanwood K and Wang S, IEEE standard 802. 16: a technical overview of the WirelessMAN/sup TM/ air interface for broadband wireless access, IEEE Communications Magazine, Vol. 40 , No. 6, 2002, pp. 98-107.
  6. Jani Lakkakorpi, Alexander Sayenko and Jani Moilanen, Comparison of Different Scheduling Algorithms for WiMAX Base Station Deficit Round-Robin vs. Proportional Fair vs. Weighted Deficit Round-Robin, Proceedings of the Wireless Communications Networking Conference WCNC, 2008, pp. 1991-1996.
  7. Chakchai So-In, Raj Jain, and Abdel-Karim Tamimi, Scheduling in IEEE 802. 16e Mobile WiMAX Networks: Key Issues and a Survey, IEEE Journal on selected areas in Communications, Vol. 27, No. 2, 2009, pp. 156-171.
  8. Mikael Gidlund and Gang Wang, Uplink Scheduling Algorithms for QoS Support in Broadband Wireless Access Networks, Journal of Communications, Vol. 4, No. 2, 2009, pp. 133-142.
  9. Ahmed H. Rashwan, Hesham M. ElBadawy and Hazem H. Ali, Comparative Assessments for Different WiMAX Scheduling Algorithms, Proceedings of the World Congress on Engineering and Computer Science, Vol. I, 2009, pp. 362-366.
  10. Najah Abu Ali, Pratik Dhrona and Hossam Hassanein, A performance study of uplink scheduling algorithms in point to- multipoint WiMAX networks, Computer Communications, Vol. 32, No. 3, 2009, pp. 511-521.
  11. Abhay K. Parekh, Robert G. Gallager, A generalized processor sharing approach to flow control in integrated services networks: the single-node case, IEEE/ACM Transactions on Networking, Vol. 1, No. 3, 1993, pp. 344-357.
  12. Abhay K. Parekh, Robert G. Gallager, A generalized processor sharing approach to flow control in integrated services networks : the multiple node case, IEEE/ACM Transactions on Networking, Vol. 2, No. 2, 1994, pp. 137-150.
  13. You-Chiun Wang and Yu-Chee Tseng, Packet Fair Queuing Algorithms for Wireless Networks, Design and Analysis of Wireless Networks, Nova Science Publishers, 2005.
  14. Demers, Keshav S and Shenkar S, Analysis and simulation of a fair queuing algorithm, Internetworking Research and Experience, 1990.
  15. Richard Kautz, Raymond Keh, Kee Chaing Chua and Alberto Leon-Garcia, A Distributed Fair Queuing (DFQ) Architecture for Wireless ATM Local Access Networks, International Journal of Wireless Information Networks, Vol. 7, No. 4, 2000, pp. 221-229.
  16. Taniguchi S, Kawate R, Sato K, Horiuchi E, Yokotani T, Performance evaluation of the simplified WFQ to multiplex a huge number of queues, IEEE International Workshop Technical Committee on Communications Quality and Reliability (CQR), 2012, pp. 1-6.
  17. Jean-Philippe Georges, Thierry Divoux and Eric Rondeau, Strict Priority versus Weighted Fair Queuing in Switched Ethernet networks for time critical applications. Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium, 2005, pp. 141-148.
  18. Iera A, Molinaro A, Pizzi S and Calabria R, Channel-Aware Scheduling for QoS and Fairness Provisioning in IEEE 802. 16/WiMAX Broadband Wireless Access Systems, IEEE Network, Vol. 21, No. 5, 2007, pp. 34-41.
  19. Dianati M, Shen X, Naik S, A new fairness index for radio resource allocation in wireless networks, Proceedings of IEEE Wireless Communications and Networking Conference, 2005, Vol. 2, pp. 712-717.
  20. Jin-Cherng Lin, Chun-Lun Chou, Cheng-Hsiung Liu, Performance Evaluation for Scheduling Algorithms in WiMAX Network, Proceedings of 22nd International Conference on Advanced Information Networking and Applications-Workshops, 2008, pp. 68-74.
  21. Zhang H, Service disciplines for guaranteed performance service in packet-switching networks, Proceedings of the IEEE, Vol. 83, No. 10, 1995, pp. 1374-1396.
  22. www. sics. se/~ianm/WFQ/wfq_descrip/node23. html.
  23. David Chuck and Morris Chang J, Bandwidth Recycling in IEEE 802. 16 Networks, IEEE Transactions on Mobile Computing, Vol. 9, No. 10, 2010, 1451-1464.
  24. Shreedhar M, Varghese G, Efficient Fair Queuing using Deficit Round Robin, IEEE/ACM Transactions on Networking, Vol. 1, No. 3, 1996, pp. 375-385.
  25. Cicconetti C, Erta A, Lenzini L and Mingozzi E, Performance Evaluation of the IEEE 802. 16 MAC for QoS Support, IEEE Transactions on Mobile Computing, Vol. 6, No. 1, 2007, pp. 26-38.
  26. Ravichandiran C, Pethuru Raj C, Vaidhyanathan V, Analysis, Modification, and Implementation (AMI) of Scheduling Algorithm for the IEEE 802. 116e (Mobile WiMAX), International Journal of Computer Science and Information Security, Vol. 7, No. 2, 2010.
Index Terms

Computer Science
Information Sciences

Keywords

WiMAX DeficitCounter MAC QoS DWRR NDWRR WFQ NWFQ