Centralized Scheduling Tree Construction under Multi-channel IEEE 802.16 Mesh Networks

The strategy for effective coordination of scheduling tree construction and centralized scheduling algorithm is seriously investigated in this paper. We apply three scheduling tree construction algorithms, namely, Hop Minimization Modulation Maximization (HMMM), Energy/bit Minimization (EbM), and Interference Minimization (IM) scheduling tree constructions with nodes spaced randomly. Furthermore, a novel multi-channel centralized scheduling algorithm with spatial reuse is proposed and its performance with the three scheduling tree construction algorithms is evaluated under variance of link capacity induced by co-channel interference. Simulation results show that scheduling tree constructed by EbM algorithm outperforms the two others. Therefore, EbM scheduling tree construction algorithm with multi-channel centralized scheduling algorithm with spatial reuse is highly efficient for IEEE 802.16 mesh networks.