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.
['Shou-Chih Lo', 'Lyu-Chen Ou']
Efficient Algorithms for Routing and Centralized Scheduling for IEEE 802.16 Mesh Networks