CFP last date
22 April 2024
Reseach Article

A Survey and Analysis on Scheduling Algorithms in IEEE 802.16e (WiMAX) Standard

by Swaroop R. Puranik, Vijayalakshmi M., Linganagouda Kulkarni
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 79 - Number 12
Year of Publication: 2013
Authors: Swaroop R. Puranik, Vijayalakshmi M., Linganagouda Kulkarni
10.5120/13790-1476

Swaroop R. Puranik, Vijayalakshmi M., Linganagouda Kulkarni . A Survey and Analysis on Scheduling Algorithms in IEEE 802.16e (WiMAX) Standard. International Journal of Computer Applications. 79, 12 ( October 2013), 1-10. DOI=10.5120/13790-1476

@article{ 10.5120/13790-1476,
author = { Swaroop R. Puranik, Vijayalakshmi M., Linganagouda Kulkarni },
title = { A Survey and Analysis on Scheduling Algorithms in IEEE 802.16e (WiMAX) Standard },
journal = { International Journal of Computer Applications },
issue_date = { October 2013 },
volume = { 79 },
number = { 12 },
month = { October },
year = { 2013 },
issn = { 0975-8887 },
pages = { 1-10 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume79/number12/13790-1476/ },
doi = { 10.5120/13790-1476 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:52:46.740271+05:30
%A Swaroop R. Puranik
%A Vijayalakshmi M.
%A Linganagouda Kulkarni
%T A Survey and Analysis on Scheduling Algorithms in IEEE 802.16e (WiMAX) Standard
%J International Journal of Computer Applications
%@ 0975-8887
%V 79
%N 12
%P 1-10
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Wireless Man or WiMAX, where WiMAX stands on Worldwide Interoperability for Microwave Access, is one of the latest technologies in the Wire-Less World. The main goal of WiMAX is to deliver wireless communications with quality of service in a secured environment. Unlike wireless LANs, WiMAX networks incorporate several qualities of service (QoS) mechanisms at the Media Access Control (MAC) level for guaranteed services for data, voice and video. Its Mobility feature makes it different from the other IEEE 802. 16 protocols which was based on Static WiMAX and provided the Wireless communication at fixed locations. This paper deals with the key features of the IEEE 802. 16e scheduling algorithms at MAC layer, their classification and their survey in which several authors have already done the research in this field. In addition to ensuring feasible algorithm complexity and system scalability, the purpose of scheduling algorithms also includes optimal usage of resources, to assure what the QoS guarantees, to maximize good throughput and to minimize power consumption.

References
  1. Chakchai So, Abdel-Karim Tamimi, Raj Jain, "Scheduling in IEEE 802. 16e Mobile WiMAX Networks: Key Issues and a Survey" , JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 27, NO. 2, FEBRUARY 2009.
  2. G. S. Paschos, I. Papapanagiotou, C. G. Argyropoulos ,S. A. Kotsopoulos , "A Heuristic Strategy for IEEE 802. 16 WiMAX scheduler for Quality of Service", Wireless Telecommunication Laboratory Electrical and Computer Engineering University of Patras Kato Kastritsi, 26500 Greece .
  3. Reena Dadhich, GeetikaNarang, D. M. Yadav International Journal of Engineering and Advanced Technology (IJEAT) ISSN: 2249 – 8958, Volume-1, Issue-3, February 2012 167 Analysis and Literature Review of IEEE 802. 16e (Mobile WiMAX) Security, 2012.
  4. Sondes Khemiri Guy Pujolle, Khaled Boussetta Nadjib Achir, "A Cross-Layer Radio Resource Management in WiMAX Systems ", Edited by Dr. Roberto Hincapie , ISBN 978-953-307-956-1 , Publisher InTech, Published online 03, February, 2012, Published in print edition February, 2012 .
  5. Jani Lakkakorpi, Alexander Sayenko, Jani Moilanen, " Comparison of different scheduling algorithms for WiMAX base station: Deficit RoundRobin vs. Proportional Fair vs. Weighted Deficit RoundRobin" , In: Proceedings of the 2008 IEEE Wireless Communications and Networking Conference (WCNC 2008). Las Vegas, Nevada, USA. 31 March 3 April 2008.
  6. P. S. Revankar Head, Avinash S Kapse, Dr. W. Z. Gandhare, "Overview of a MAC Scheduling Algorithm for IEEE 802. 16 Wireless Networks", International Journal of Computer Applications (0975 – 8887) Volume 2 – No. 8, June 2010.
  7. IEEE 802. 16e-2005, "IEEE Standard for Local and Metropolitan Area Networks – Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems Amendment 2: Physical and Medium Access Control Layers for Combined Fixed and Mobile Operation in Licensed Bands", February 2006.
  8. Pratik Dhrona, "A Performance Study of Uplink Scheduling Algorithms in Point to Multipoint WiMAX Networks" A thesis submitted to the School of Computing in conformity with the requirements for the degree of Master of Science Queen's University Kingston, Ontario, Canada December, 2007.
  9. Ashish Jain, Anil K. Verma, "Comparative Study of Scheduling Algorithms for WiMAX" , 2008.
  10. Abhishek Maheshwari, "Implementation and Evaluation of a MAC Scheduling Architecture for IEEE 802. 16 WirelessMANs" A thesis presented to the Indian Institute of Technology Kanpur in fulfillment of the thesis requirement for the degrees of Bachelor of Technology and Master of Technology in Department of Computer Science and Engineering IIT Kanpur, India, May 2006.
  11. Prasun Chowdhury, Iti Saha Misra, Salil K Sanyal, " Cross Layer QoS Support Architecture with Integrated CAC and Scheduling Algorithms for WiMAX BWA Networks" , (IJACSA) International Journal of Advanced Computer Science and Applications, Vol. 3, No. 1, 2012.
  12. N. Nikopoulos, "WIMAX MAC SCHEDULER DESIGN & EXTENSIBLE SIMULATION FRAMEWORK FOR NETWORK SIMULATOR (NS-2)", Submitted in partial fulfillment of the requirements for the degree of Master of Science in Information Networking (MSIN) in the Information Networking Institute of Carnegie Mellon University at Athens Information Technology, Athens, Greece, 2008.
  13. Majid Taghipoor, Saeid MJafari, Vahid Hosseini "Scheduling Algorithm and Bandwidth Allocation in WiMAX", Edited by Dr. Roberto Hincapie, ISBN 978-953-307-956-1, Publisher InTech, Published online 03, February, 2012, Published in print edition February, 2012.
  14. Ala'a Z. Al-Howaide, Ahmad S. Doulat, Yaser M. Khamayseh "PERFORMANCE EVALUATION OF DIFFERENT SCHEDULING ALGORITHMS IN WIMAX", Published in 2012.
  15. Gajanan M. Galshetwar, Prof. Amutha Jayakumar ,Yashika Mittal " Comparative Study Of Different Scheduling Algorithms For Wimax MAC Scheduler Design", International Journal of Engineering Research and Applications (IJERA) ISSN: 2248-9622 www. ijera. com Vol. 2, Issue 2, pp. 1031-1037, Mar-Apr 2012,
  16. Haidar Safa, Samar Khayat, "A preemption-based scheduling algorithm for WiMAX networks", WIRELESS COMMUNICATIONS AND MOBILE COMPUTING Wirel. Commun. Mob. Comput. (2013) Published online in Wiley Online Library (wileyonlinelibrary. com). DOI: 10. 1002/wcm. 2368, 2013.
  17. Wail Mardini , Mai M. Abu Alfoul , " Modified WRR Scheduling Algorithm for WiMAX Networks" , Network Protocols and Algorithms, ISSN 1943-3581 2011, Vol. 3, No. 2 , Accepted: July 24, 2011 DOI: 10. 5296/ npa. v3i2. 751, 2011.
  18. Ronak Farhadi, Vahid Tabataba Vakili , Shahriar Shirvani Moghaddam, " A Novel Cross-Layer Scheduling Algorithm for OFDMA-Based WiMAX Networks", Int. J. Communications, Network and System Sciences, 2011, 4, 98-103, doi:10. 4236/ijcns. 2011. 42012 Published Online February 2011 (http://www. SciRP. org/journal/ijcns), 2011.
  19. Kim, Seungwoon, Yeom, Ikjun, "TCP-aware Uplimk scheduling for IEEE 802. 16". IEEE Communication Letter, Feb. , 2007.
  20. Mohammed Sabri Arhaif , "Comparative Study of scheduling Algorithms in WiMAX" International Journal of Scientific & Engineering Research, Volume 2, Issue 2, February-2011.
  21. Hattab Guesmi , Sassi Maaloul, " A Cross-Layer Qos Based Scheduling Algorithm WRR Design in Wimax Base Stations ", American Journal of Electrical and Electronic Engineering, 2013, Vol. 1, No. 1, 1-9 Available online at http://pubs. sciepub. com/ajeee/1/1/1 , Science and Education Publishing DOI:10. 12691/ajeee-1-1-1, 2013.
  22. Subramanyam Y, Venkateswarlu Y, "WiMAX Base Station Scheduling Algorithms" , TCS white paper, 2009.
  23. Dzmitry Kliazovich, rue Coudenhove Kalergi, "CROSS LAYER DESIGNS IN WLAN SYSTEMS", Edited by Prof. Nizar Zorba, Charalambos Skianis, Christos Verikoukis.
  24. Aymen Belghith, Loutfi Nuaymi, "Comparison of WiMAX scheduling algorithms and proposals for the rtPS QoS class".
  25. Operation Manual – QoS H3C S7500 Series Ethernet Switches, http://www. h3c. com/portal/Technical_Support___Documents/Technical_Documents/Switches/H3C_S7500_Series_Switches/Configuration/Operation_Manual/H3C_S7500_OM-(Release_3100_Series)-(V1. 04)/200707/207838_1285_0. htm#_Toc172462801 .
  26. Qingwen Liu , Georgios B. Giannakis, "A Cross-Layer Scheduling Algorithm With QoS Support in Wireless Networks" IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, VOL. 55, NO. 3, MAY 2006.
  27. H. K. Rath, A. Bhorkar, , V. Sharma, "An Opportunistic DRR (O-DRR) Uplink Scheduling Scheme for IEEE 802. 16-based Broadband Wireless Networks", IETE, International Conference on Next Generation Networks (ICNGN), Mumbai, 9 February 2006.
  28. Amir Hosain, A Thesis on "Implementation of Deficit Round Robin Scheduling Algorithm" , Jodar Communication Networks Laboratory http://www. ensc. sfu. ca/research/cnl School of Engineering Science Simon Fraser University, December 9, 2002.
Index Terms

Computer Science
Information Sciences

Keywords

IEEE 802. 16e WiMAX QoS MAC.