Maintaining Routing Tree in IEEE 802.16 Centralized Scheduling Mesh Networks
Source: University of California
Centralized scheduling is based on a routing tree to offer centralized control. The IEEE 802.16 mesh mode supports two scheduling mechanisms, namely centralized scheduling and distributed scheduling. The structure of the routing tree has a significant impact on the system performance. A routing tree construction scheme for centralized scheduling is to fully exploit spatial reuse. The scheme in question takes into accounts both interference and bandwidth request during tree construction. The routing tree generated by the proposed scheme achieves performance close to the optimal result and significantly outperforms existing routing tree construction methods. The impact of routing tree on the performance of WiMax Mesh was studied. The WiMax Mesh TDMA-based network was modeled so as to present a tree construction algorithm accounting for both interference and bandwidth request. Simulation results showed that the proposed routing tree can achieve throughput close to optimum routing tree and significantly out performs existing routing tree construction methods. The proposed algorithm is also useful for future consideration in the design of wireless mesh networking in 802.16.