Efficient Algorithms for Routing and Centralized Scheduling for IEEE 802.16 Mesh Networks

IEEE 802.16 systems provide broadband wireless access to subscriber stations (SSs). An 802.16 wireless system can operate in mesh mode, where SSs form a multihop network to the base station. The centralized scheduling mechanism defined in the standard provides contention-free and resource-guarantee transmission services in mesh mode. However, the corresponding algorithm to this scheduling service is quite primitive. In this paper, we propose routing and centralized scheduling algorithms that construct a routing tree from a given mesh topology and do an efficient channel minislot allocation, respectively. The simulation results show the superiority of our proposed algorithms over others.