Centralized Scheduling Tree Construction Under Multi-Channel IEEE 802.16 Mesh Networks

Abstract

This paper focuses on routing tree construction problem and its influence on the performance of utilizing centralized scheduling in IEEE 802.16 mesh networks. We apply three routing tree construction algorithms, namely, hop minimization modulation maximization (HMMM), energy/bit minimization (EbM), and interference minimization (IM) routing 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 routing tree construction algorithms is evaluated under variance of link capacity induced by co-channel interference. Simulation results show that the routing tree constructed by the EbM algorithm outperforms the two others. Therefore, EbM routing tree construction algorithm with multichannel scheduling algorithm with spatial reuse is highly efficient for IEEE 802.16 mesh networks.