Development of ANew Efficient Routing Scheme for WiMAX Mesh Networks

Full Text (PDF, 226KB), PP.27-35

Views: 0 Downloads: 0


Sk. Md. Abdullah Al Subail 1,* Sk. Md. Masudul Ahsan 2 Mostafa Enayetullah 1

1. Dept. of Computer Science and Engineering, Khulna University of Engineering & Technology,Bangladesh

2. Dept. of Control Engineering, Kyushu Institute of Technology, Kitakyushu, Japan

* Corresponding author.


Received: 6 Jun. 2013 / Revised: 1 Jul. 2013 / Accepted: 5 Aug. 2013 / Published: 8 Oct. 2013

Index Terms

WMN, SS, BS, TDM, WiMAX, Channel Utilization Ratio, Scheduling Length


The emerging WiMAX (Worldwide Interoperability for Microwave Access) technology (IEEE 802.16) can offer low-cost, high speed and long-range communications. The WiMAX supports a point-to-multipoint (PMP) topology and a mesh topology. A WiMAX network is composed of a Base Station (BS) and multiple Subscriber Station (SS). A BS is the mother node and the SS is the child node, though a SS can also be a mother node of a SS if the child node is connected with him to reach to the BS. The BS serves as a gateway connecting to external networks such as the Internet. Number of nodes situated beside a node is called neighbor nodes. In PMP architecture, there is a multi-hop mesh that can be used to gain the high speed wide area network. Again in mesh topology, it increases the wireless coverage and reconfigures ability. In this mode performance depends on a good routing and scheduling protocol. Routing is the way by which a SS will connect with the BS. A good and efficient routing algorithm along with a scheduling algorithm can improve the total network performance significantly. Scheduling algorithm gives the time slot to all SS in a way so that a SS can transmit data or signal in that time slot. There are many research scopes on IEEE 802.16 mesh network especially in routing and scheduling protocol. The purpose of our thesis work is to propose a new routing algorithm to maximize the performance of the network.

Cite This Paper

Sk. Md. Abdullah Al Subail, Sk. Md. Masudul Ahsan, Mostafa Enayetullah, "Development of A New Efficient Routing Scheme for WiMAX Mesh Networks", International Journal of Modern Education and Computer Science (IJMECS), vol.5, no.10, pp. 27-35, 2013. DOI:10.5815/ijmecs.2013.10.04


[1]WiMAX, [Extracted on 10/05/2011].
[2]IEEE STD 802.16-2004 (Revision of IEEE STD 802.16-2001), “IEEE Standard for Local and Metropolitan Area Network Part: 16: Air Interface for Fixed Broadband Wireless Access Systems”, 2004.
[3]R. Draves, J. Padhye and B. Zill. “Routing in Multi-Radio, Multi-hop Wireless Mesh Networks” Proc. Of the 10th ACM Annual International Conference on Mobile Computing and Networking (MOBICOM 2004), pp. 114-128, Sep. 2004.
[4]Ian F. Akyildiz, Xudong Wang and Weilin Wang. “Wireless mesh networks: a survey”, Computer Networks 47 (2005), pp. 445–487.
[5]Ahmed, Hossain and Maswood. Performance Analysis and Development of an Efficient Routing Scheme for IEEE 802.16/WiMAX Mesh Networks, ACEEE International Journal on Network Security, 2010, vol. 1, no. 3, pp. 12-14.
[6]Wireless Mesh Network Architecture.
[7]Bo Han, Fung Po Tso, Lidong Lin and WeijiaJia. Performance evaluation of scheduling in IEEE 802.16 based wireless mesh networks, Computer communications. vol. 30 (2007) pp. 789-794.
[8]IEEE STD 802.16TM-2004, IEEE Standard for Local and Metropolitan Area Network Part: 16 Air Interface for Fixed Broadband Wireless Access Systems, Oct. 1, 2004.
[9]Jun Wang, Weijia Jia, Liusheng Huang and Zygmunt J. Haas. An Efficient Centralized Scheduling Algorithm for IEEE 802.16 Multi-radio Mesh Networks, Joint Research Lab of Excellence, City U-USTC Advanced Research Institute, Suzhou, China, Proceedings of the 2nd International Conference on Ubiquitous Information Management and Communication, ICUIMC 2008, Suwon, Korea, January 31 - February 01, 2008. pp. 1-5, ACM, 2008.
[10]Hung-Yu Wei, Samrat Ganguly and RaufIzmailov. Interference Aware IEEE 802.16 WiMAX Mesh Networks, in Proceeding of 61st IEEE Vehicular Technology Conference (VTC 2005 spring), Stockholm, Sweden, May 29-June 1, 2005, pp: 3102 - 3106 Vol. 5.
[11]P. Kyasanur and N.H. Vaidya. Routing and interface assignment in multi-channel multi-interface wireless networks, in: Proc. of the 2005 IEEE Wireless Communications and Networking Conference (WCNC 2005), March 2005, pp. 2051–2056.
[12]IEEE STD 802.16a-2003, IEEE Standard for Local and Metropolitan Area Network Part: 16: Air Interface for Fixed Broadband Wireless Access Systems—Amendment 2: Medium Access Control Modifications and Additional Physical Layer Specifications for 2-11 GHz, 2003.
[13]D. N. C. Tse and M. Grossglauser. Mobility Increases the Capacity of ad hoc Wireless Networks, IEEE/ACM Trans. Net., vol. 10, no. 4, Aug. 2002, pp. 477-86.