An Efficient and Interference-Aware Centralized Routing Tree Algorithm for the Routing and Packet Scheduling Problem in IEEE 802.16 Mesh Networks

IEEE 802.16 mesh network allows a subscriber station (SS) to use the hop-by-hop method to transmit packets to the base station. However, there exist interferences among the transmissions of SSs. Therefore, the routing and packet scheduling problem becomes an important research issues in IEEE 802.16 mesh net-work. In this paper, we design an efficient and interference-aware centralized routing tree algorithm which takes the number of interferences associated with a SS into consideration in an IEEE 802.16 mesh network. Our routing tree algorithm enables more SSs to con-duct simultaneous transmissions, which efficiently shortens the scheduling length, and increases both the channel utilization ratio and the system throughput. In other words, our routing tree algorithm is capable of enhancing the overall network performance. Simulation results show that our routing tree algorithm out-performs the IEEE 802.16 standard and the two routing tree algorithms proposed by Hemyari et al.

[1]  N.K. Noordin,et al.  Centralized scheduling, routing tree in WiMAX mesh networks , 2008, 2008 International Conference on Innovations in Information Technology.

[2]  Ieee Microwave Theory,et al.  IEEE Standard for Local and Metropolitan Area Networks Part 16: Air Interface for Fixed Broadband Wireless Access Systems Draft Amendment: Management Information Base Extensions , 2007 .

[3]  Xu-Yajing,et al.  A Bandwidth Scheduling Algorithm Based on Minimum Interference Traffic in Mesh Mode , 2007, 2007 International Conference on Wireless Communications, Networking and Mobile Computing.

[4]  Hyeong-Ah Choi,et al.  Routing and packet scheduling in WiMAX mesh networks , 2007, 2007 Fourth International Conference on Broadband Communications, Networks and Systems (BROADNETS '07).

[5]  William Webb Broadband fixed wireless access as a key component of the future integrated communications environment , 2001 .

[6]  Arogyaswami Paulraj,et al.  Fixed broadband wireless access: state of the art, challenges, and future directions , 2001 .

[7]  Fuqiang Liu,et al.  Throughput enhancement in WiMax mesh networks using concurrent transmission , 2005, Proceedings. 2005 International Conference on Wireless Communications, Networking and Mobile Computing, 2005..

[8]  Hung-Yu Wei,et al.  Interference-aware IEEE 802.16 WiMax mesh networks , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[9]  Weijia Jia,et al.  Performance Evaluation of Scheduling in IEEE 802.16 Based Wireless Mesh Networks , 2006, 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems.