Survey of scheduling algorithms in IEEE 802.16 PMP networks

Egyptian Informatics Journal

Volumn 15, Issue 1, 2014, Pages 25-36

  Akashdeep, ^a   Kahlon, Karanjeet S ^b   Kumar, Harish ^a  

^a PANJAB UNIVERSITY   (India)

^b GURU NANAK DEV UNIVERSITY   (India)

Author keywords

IEEE 802.16; PMP; QoS; Scheduling; Soft computing

Indexed keywords

COMPLIANCE CONTROL; MEDIUM ACCESS CONTROL; NETWORK LAYERS; QUALITY OF SERVICE; SCHEDULING; SCHEDULING ALGORITHMS; SOFT COMPUTING; SPECIFICATIONS; SURVEYS; WIMAX;

EQUIPMENT MANUFACTURE; IEEE 802.16; IEEE 802.16 STANDARDS; MEDIUM ACCESS CONTROL PROTOCOLS; PHYSICAL LAYERS; POINT TO MULTIPOINT; SCHEDULING POLICIES; WIRELESS BROADBAND ACCESS;

IEEE STANDARDS;

EID: 84897441825     PISSN: 11108665     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eij.2013.12.001     Document Type: Review

References (62)

1. IEEE Std. 802.16n 2013. IEEE standard for local and metropolitan area networks Part 16: Air interface for fixed and mobile broadband wireless access systems - amendment 2: Higher Reliability Networks. IEEE Computer Society and IEEE Microwave Theory and Techniques Society. p. 1-132. ISBN 978-0-7381-8425-8, 2013. < http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=6530596 >.
2. IEEE Std. 802.16-2012. IEEE standard for Air Interface for Broadband Wireless Access Systems IEEE Computer Society and IEEE Microwave Theory and Techniques Society. p. 1-2442. ISBN 978-0-7381-7343-6, August 2012. < http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=6272299 >.
3. Yoon SY. WiBro Technology, Samsung Electronics Co, Ltd. Technical Report Sep. < http://www.itu.int/ITU-D/imt-2000/documents/Busan/Session3Yon.pdf >, 2004.
4. K. Lu, Y. Qian, and S. Fu WiMAX networks: from access to service platform IEEE Network 22 3 2008 38 45 May-June
5. Arathi RS, Rajeshwari R. WiMAX on the road to future. In: Proceedings of international conference wireless mobile and multimedia, networks, 11-12 January 2008. p. 275-278.
6. K. Miray, Y. Burcu, K. Ibrahim, and K. Ezhan A survey on scheduling in IEEE 802. 16 mesh mode IEEE Commun Surveys Tutorials 12 2 2011 05 221 Second Quarter
7. A. Sabri Comparative study of scheduling algorithms in WiMAX Int J Sci Eng Res 2 2 2011 1 6
8. S. Murrawat, S. Ting-Zhi, M. Iqbal, T. Aziz, and U. Farooq An overview of scheduling strategies for PMP mode in IEEE 802.16 Sci. Int. (Lahore) 24 3 2012 307 315
9. Jain A, Verma AK. Comparative study of scheduling algorithms for WiMAX. In: Proceedings of the national conference on mobile and pervasive computing, 7-8 August 2008. Chennai, India. p. 10-13.
10. Chaari L, Saddoud A, Maaloul R, Kamoun L. A comprehensive survey on WiMAX scheduling approaches, ISBN: 978-953-307-956-1, InTech, DOI: 10.5772/29971. < http://www.intechopen.com/books/quality-of-service-and-resource-allocation- in-wimax/a-compreh ensive-survey-on-wimax-scheduling-approaches >.
11. Hyun CC, Sami M, Lee H. Adaptive neural queue management for TCP networks. J Comput Elect Eng, Elsevier Publications, vol 34, April 2008, p. 447-469.
12. X. Lil, C. Miao, and J. Shen Performance analysis of multiple input-queuing scheduling employing neural network in ATM switches IEEE Comput Soc World Congress Comput Inform Eng 2009 627 631
13. G.J. Andrews, A. Ghosh, and R. Muhammad Fundamentals of WiMAX-understanding broadband wireless networking 2007 Prentice Hall Communications Engineering and Emerging Technologies Series
14. K. Etemad Overview of mobile WiMAX technology and evolution IEEE Commun Magazine October 2008 31 40
15. Cicconetti Performance evaluation of the IEEE 802.16 MAC for QoS support IEEE Trans Mobile Comput 6 1 2007 26 38
16. Sagar V, Das D. Modified EDF algorithm and WiMAX architecture to ensure end to end delay in multihop network. In: Proceedings of IEEE Region 10 Conference, Hyderabad, 19-21 November 2010. p. 1-6.
17. Sayenko A, Alanen O, Karhula J, Hamalainen T. Ensuring the QoS requirements in 802.16 scheduling. In: Proceedings of 9th ACM international symposium on modeling analysis simulation wireless mobile system. Terromolinos, Spain, 2006. p. 108-117.
18. M. Shreedhar, and G. Varghese Efficient fair queueing using Deficit Round-Robin IEEE/ACM Trans Netw 4 Jun. 1996 375 385
19. Lakkakorpi J, Saenko A, Moilanen J. Comparison of different scheduling algorithms for WiMAX base station: deficit Round-Robin vs. proportional fair vs. weighted deficit Round-Robin. In: Proceedings of IEEE conference on wireless communications and Networking, LasVegas, March 31 2008-April 3 2008. p. 1991-1996.
20. Xergias AS, Passas N, Marekos L. Flexible resource allocation in IEEE 802.16 wireless metropolitan area networks. In: Proceedings of 14th IEEE workshop on local and metropolitan area networks LANMAN 2005, Chnia, Greece, 18-21 September 2010.
21. Rath HK, Bhorkar A, Sharma V. An Opportunistic DRR (O-DRR) uplink scheduling scheme for IEEE 802.16-based broadband wireless networks. In: Proceedings of International Conference on Next Generation Networks (ICNGN), Mumbai, 9 February 2006.
22. Loutfi, Belghith A. Comparison of WiMAX scheduling algorithms and proposals for the rtps QoS class. In: Proceedings of 14th European Wireless Conference, Prague, 22-25 June 2008. p. 1-6.
23. Ball CF, Treml F, Gaube X, Klein A. Performance analysis of temporary removal scheduling applied to mobile WiMAX Scenarios in tight frequency reuse. In: Proceedings of 16th annual IEEE international symposium on personal indoor and mobile radio communications, PIMRC 2005, Berlin, vol 2, 11-14, September 2011. p. 888-894.
24. Cherng JL, Chun LC, Liu CH. Performance evaluation for scheduling algorithms in WiMAX network. In: Proceedings of 22nd international conference on advanced information networking and applications, 2012. p. 68-74.
25. The Qualnet Network Simulator Website. < www.scalable-networks.com last accessed on September 2013> last seen on November 13, 2013.
26. K. Wongthavarawat, and A. Ganz Packet scheduling for QoS support in IEEE 802.16 broadband wireless access systems Int J Commun Syst 16 1 Feb. 2003 81 96
27. Wongthavarawat K, Ganz A. IEEE 802.16 based last mile broadband wireless military networks with quality of service support. In: Proceedings of IEEE military communication conference, 2003. MILCOM 2003, vol. 2, no. 1, Oct. 2003. p. 779-78.
28. Sun J, Yao Y, Zhu H. Quality of service scheduling for 802.16 broadband wireless access systems. In: Proceedings of IEEE 63rd Vehicular Technology Conference, 2006. VTC 2006-Spring, vol. 3, 7-10, May 2006. p. 1221-1225.
29. Liu N, Li X, Pei C, Yang B. Delay character of a novel architecture for IEEE 802.16 systems. In: Proceedings of Sixth International Conf. Parallel Distributed Computing, PDCAT 2005, Dec. 2005. p. 293-296.
30. Freitag J, Fonseca N. Uplink scheduling with quality of service in IEEE 802.16 networks. In: Proceedings of IEEE Global Telecommunications Conference, GLOBECOM 2007, 26-30 Nov 2010. p. 2503-2508.
31. Maode M, Lu J, Bose SK, Boon CN. A three tier framework and scheduling to support QoS service in WiMAX. In: Proceedings of 6th international conference on information, communication & signal processing, Singapore, 10-13 December 2010. p. 1-5.
32. Masri M, Abdellatif S, Juanole G. An uplink bandwidth management framework for IEEE 802.16 with QoS guarantees. In: Proceedings of 8th International IFIP-TC6 Networking conference 2011Germany. p. 651-663.
33. Settembre M, Puleri M, Garritano S, Testa P, Albanese R, Mancini M, Curto VL. Performance analysis of an efficient packet-based IEEE 802.16 MAC supporting adaptive modulation and coding. In: Proceedings of international symposium on computer networks, Rome, 2006, June 2006. p. 11-16.
34. Fallah YP, Nasiopoulos P, Sengupta R. Fair scheduling for real time multimedia support in IEEE 802.16 wireless access networks. In: Proceeding of 11th IEEE international symposium on a world of wireless, mobile and multimedia networks, WOWMOM 2010, Montreal, QC, Canada, 14-17 June, 2010.
35. Liu Q, Wang X, Giannakis G. Cross-layer scheduler design with QoS support for wireless access networks. In: Proceedings of second international conference on quality of service in heterogeneous wired/wireless networks, 2005, Aug. 2005. p. 8-21.
36. Q. Liu, X. Wang, and G. Giannakis A cross-layer scheduling algorithm with QoS support in wireless networks IEEE Trans Veh Technol 55 3 May 2009 839 847
37. Mai TY, Yang CC, Lin YH. Cross-layer QoS framework in the IEEE 802.16 network. In: Proceedings of 9th international conference on advanced communication technology, 12-14 February 2007. p. 2090-2095.
38. T.Y. Mai, C.C. Yang, and Y.H. Lin Design of the cross-layer QoS framework for the IEEE 802.16 PMP networks IEICE Trans Commun vol. E91-B 5 May 2008 1360 1369
39. Triantafyllopoulou D, Passas N, Kaloxylos A. A cross layer optimization mechanism for multimedia traffic over IEEE 802.16 networks. In: Proceedings of 13th European Wireless Conference; Paris 2007 (EW 2007), Apr. 2009.
40. D. Triantafyllopoulou, N. Passas, A.K. Salkintzis, and A. Kaloxylos A heuristic cross-layer mechanism for real-time traffic over IEEE 802.16 networks Int J Netw Manage 17 5 Sept. 2009 347 361
41. Mukul R, Singh P, Jayaram D, Das D, Sreenivasulu N, Vinay K, Ramamoorthly A. An adaptive bandwidth request mechanism for QoS enhancement in WiMax real time communication, In: Proceedings of international conference on wireless and optical communications networks, 2009 Bangalore, India, 11-13 April 2006.
42. Peng Z, Guangxi Z, Hongzhi L, Haibin S. Adaptive scheduling strategy for WiMAX real-time communication. In: Proceedings of international symposium on intelligent signal processing and communication systems, Xiamen 2009. p. 718-721.
43. Hwang JY, Han Y. An adaptive traffic allocation scheduling for mobile WiMAX. In: Proceedings of IEEE 18th international symposium on personal, indoor and mobile radio communications, 2007. PIMRC 2007. Athens. p. 1-5.
44. Ruangchaijatupon N, Ji Y. Adaptive scheduling with fairness in 802.16e networks. In: Proceedings of international conference on wireless communications, networking and mobile computing, Shangai, 21-25 September 2007. p. 1976-1979.
45. D. Niyato, and E. Hossain Queue-aware uplink bandwidth allocation and rate control for polling service in IEEE 802.16 broadband wireless networks IEEE Trans Mobile Comput 5 6 2007 668 679
46. Raghu KR, Bose S. Queue based scheduling for IEEE 802.16 wireless broadband. In: Proceedings of 6th international conference on information, communications & signal processing, 10-13 December, 2008 Singapore. p. 1-5.
47. S. Kim, and I. Yeom TCP-aware uplink scheduling for IEEE 802.16 IEEE Commun Lett 11 2 2007 146 148
48. Fathi M, Rashidi B, Samaneh, Alireza K, Taheri Hassan H. A dynamic joint scheduling and call admission control scheme for 802.16 networks. available at< http://www.springerlink.com/content/h81w80515trt0843 >.
49. Mohammadi A, Aki GS, Behnamfar F. Optimal linear-time Qos-based scheduling for WiMAX. In: Proceedings of Canadian conference on electrical and computer engineering, 4-7 May 2009. p. 1811-1814.
50. Singh V, Sharma V. Efficient and fair scheduling of uplink and downlink in IEEE 802.16 OFDMA networks. In: Proceedings of IEEE wireless communication networking conference, 2006. WCNC, 2006, vol. 2, Apr. 2006. p. 984-990.
51. Gunasekaran R, Siddarth S, Krishnaraj P, Kalaiarasan M, Uthariaraj R. Efficient algorithms to solve Broadcast scheduling problem in Wi M A X me sh networks. J Comput Commun, Elsevier Publications, vol 33, issue 11, July 2011.
52. D. Niyato, and E. Hossain Radio resource management games in wireless networks: an approach to bandwidth allocation and admission control for polling service in IEEE 802.16 IEEE J Wireless Commun 14 1 2009 27 35 Feb.
53. D. Niyato, and E. Hossain QoS aware bandwidth allocation and admission control in IEEE 802.16 broadband wireless access networks: a non-cooperative Game theoretic approach J Comput Networks 51 11 2009 3305 3321
54. M. Marchese, and M. Mongelli Neural bandwidth allocation function (NBAF) control scheme at WiMAX MAC layer interface Int J Commun Syst 20 9 2008 1059 1079 September
55. Y.T. Wang A dynamic resource management in mobile agent by artificial neural network J Network Comput Appl, Elsevier Publications 33 2011 672 681
56. Kumar DDNP, Murugesan K, Raghavan S, Suganthi M. Neural network based scheduling algorithm for WiMAX with improved QoS constraints. In: Proceedings of international conference on emerging trends in electrical and computer technology (ICETECT), 23-24 March, 2011. p. 1076-1081.
57. Railean, Stolojescu I, Moga C, Lenca S. WiMAX traffic forecasting based on neural networks in wavelet domain. In: Proceedings of fourth international conference on research challenges in information science (RCIS), 2012, Nice, France. p. 443-452.
58. Nsoh S, Benkoczi R. "Routing and link scheduling with QoS in IEEE 802.16 mesh networks. In: Proceedings of IEEE wireless communications and networking conference (WCNC): MAC, 2013. p. 233-238.
59. Chen J, Wang C, Tsai FC, Chang C, Liu S, Guo J, Lien W, Sum J, Hung C. The design and implementation of WiMAX Module for ns-2 Simulator. In: Proceedings of ACM international conference proceeding series, Vol. 202, 2006.
60. Freitag J, Fonseca N. WiMAX Module for the ns-2 Simulator. In: Proceedings of IEEE 18th international symposium on personal, indoor and mobile radio, communications, 2012. p. 1-6.
61. NIST, The Network Simulator ns-2 NIST Add-on IEEE 802.16 Model (MAC+PHY), 2007. available at < http://www.nist.gov/itl/antd/emntg/upload/wimax-module. pdf >.
62. C. N. G. at the University of Pisa and B. W. N. L. at Georgia Institute of Technology, ns2 Contibuted Code: IEEE 802.16 Wireless Mesh Networks in ns-2, available at < http://nsnam.isi.edu /nsnam/index.php/Contributed Code >.