The International Arab Journal of Information Technology (IAJIT)


Joint Routing, Scheduling and Admission Control Protocol for WiMAX Networks

 In WiMax networks the routing and the scheduling are t ightly coupled. The routing and scheduling problem for WiMAX networks is different from 802.11 based mesh networks and can be designed and operated separately. Standard problems in wireless systems include Bandwidth allo cation and Connection Admission Control (CAC). In t his paper we design a joint routing, scheduling and admission control p rotocol for WiMax networks. In the adaptive schedul ing, packets are transmitted as per allotted slots from different pr iority of traffic classes adaptively, depending on the channel condition. A bandwidth estimation technique is combined with rou te discovery and route setup in order to find a best route. The admission control technique is based on the estimation of ban dwidth utilization of each traffic class, with the constraint that the delay requirement of real1time flows should be satisfied. The current available bandwidth is estimated for a ll the nodes and for the new incoming flows, it estimates the requested band width and decides to admit this new flow or not. By simulation results, we show that our proposed protocol achieves better thr oughput and channel utilization while reducing the blocking probability and delay.

[1] Castrucci M., Marchetti I., Nardini C., Ciulli N., and Landi G., A Framework for Resource Control in WiMAX Networks, in Proceedings Delay Channel utilization Bandwidth (Mb/sec) Delay Delay Blocking probability Joint Routing, Scheduling and Admission Control Protocol for WiMAX Networks 93 of the International Conference on Next Generation Mobile Applications, Services and Technologies, Cardiff, pp. 316-321, 2007.

[2] Goyal P. and Sahoo A., A Scheduling and Call Admission Control Algorithm for WiMax Mesh Network with Strict QoS Guarantee, in Proceedings of the 2 nd IEEE InternationalConference on Communication Systems and Networks , Bangalore, pp. 1-10, 2010.

[3] He J., Fu X., Xiang J., Zhang Y., and Tang Z., Routing and Scheduling for WiMAX, WiMAX Network Planning and Optimization, Auerbach Publications, Taylor & Francis Group, USA, ISBN 978-1-4200-6662-3, April 2009.

[4] Hong C., Pang A., and Wu J., QoS Routing and Scheduling in TDMA Based Wireless Mesh Backhaul Networks, in Proceedings of IEEE Wireless Communications and Networking Conference , Kowloon, pp. 3232-3237, 2007.

[5] Kattoush A., A Novel Radon-Wavelet Based OFDM System Design and Performance under Different Channel Conditions, The International Arab Journal of Information Technology , vol. 7, no. 4, pp. 419-427, 2010 .

[6] Kwon E., Lee J., Jung K., and Ryu S., A Performance Model for Admission Control in IEEE 802.16, in Proceedings of the 3 rd International Conference, Wired/Wireless Internet Communications , Greece, pp.159-168, 2005.

[7] Lin C., Chen Y., and Pang A., A New Resource Allocation Scheme for IEEE 802.16-based Networks, in Proceeding of the 3 rd IEEE VTS Asia Pacific Wireless Communications Symposium , Korea, 2006.

[8] Nahle S. and Malouch N., Joint Routing and Scheduling for Maximizing Fair Throughput in WiMAX Mesh Networks, in Proceedings of the 19th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications , Cannes, pp. 1-5, 2009.

[9] Network Simulator, available at: http://www.isi. edu/nsnam/ns, last visited 1995.

[10] Nie W., Wang H., and Park J., Packet Scheduling with QoS and Fairness for Downlink Traffic in WiMAX Networks, Journal of Information Processing Systems , vol. 7, no. 2, pp. 261-270, 2011.

[11] Niyato D. and Hossain E., A Game-Theoretic Approach to Bandwidth Allocation and Admission Control for Polling Services in IEEE 802.16 Broadband Wireless Networks, in Proceedings of the 4 th International Conference on Mobile Ad1hoc and Sensor Networks , 2008.

[12] Prasad R. and Kumar P., An Adaptive Power Efficient Packet Scheduling Algorithms for Wimax Networks, International Journal of Computer Science and Information Security , vol. 8, no. 1, pp. 295-300, 2010.

[13] RameshBabu H., Gowrishankar, and Satyanarayana P., An Analytical Framework for Call Admission Control in Heterogeneous Wireless Networks, International Journal of Computer Science and Network Security , vol. 9, no. 10, pp. 162-166, 2009.

[14] Ravichandran M., Sengottuvelan P., and Shanmugam A., An Approach for Admission Control and Bandwidth Allocation in Mobile Multimedia Network Using Fuzzy Logic, International Journal of Recent Trends in Engineering , vol. 1, no. 1, pp. 289- 293, 2009.

[15] Tsao S. and Chen Y., Energy-Efficient Packet Scheduling Algorithms for Real-Time Communications in a Mobile WiMAX System, Computer Communications , vol. 31, no. 10, pp. 2350-2359, 2008.

[16] Ukil A. and Sen J., QoS Aware Cross-Layer Optimized Resource Allocation in WiMAX Systems, in Proceedings of the 1 st International Conference on Wireless Communication Vehicular Technology, Information Theory and Aerospace and Electronic Systems Technology , Aalborg, pp. 818-822, 2009.

[17] Wang H. and Jia W., Scalable and Adaptive Resource Scheduling in IEEE 802.16 WiMAX Networks, in Proceedings of IEEE Global Telecommunications Conference, New Orleans, pp. 1-5, 2008.

[18] Wang S., Yan K., and Wang C., A Channel Allocation Based WiMax Topology, in Proceedings of the International Multi Conference of Engineers and Computer Scientists , Hong Kong, 2009.

[19] Yu K., Wang X., Sun S., Zhang L., and Wu X., A Statistical Connection Admission Control Mechanism for Multiservice IEEE 802.16 Network, in Proceedings of the 69 th IEEE Vehicular Technology Conference , Barcelona, pp. 1-5, 2009. Raja Murali Prasad received his Engineering degree from the Institution of Engineers in 1989 and M.Tech degree from the Department of Electronics and Communications, Pondicherry Engineering College in 1993. He worked in various engineering colleges as faculty member. Presently, he is working as faculty member in the Department of Electronics and Communication Engineering, Vardhaman College of Engineering, Hyderabad. He is pursuing PhD at JNT University Anantapur. His research interests include digital communications, control systems and wireless communications. 94 The International Arab Journal of Information Techn ology, Vol. 10, No. 1, January 2013 Pentamsetty Satish Kumar received B.Tech degree in the Department of Electronics and Communication from Nagarjuna University in 1989 and M.Tech degree from Pondicherry University in 1992. He completed PhD degree from JNT University, Hyderabad in the year 2004. He has published 15 research papers at national and international level. Presently, he is working as a professor in the Department of Electronics and Communication Engineering, Vardhaman College of Engineering , Hyderabad. His research interests include multirate signal processing, image processing and wireless communications.