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

—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. Keywords-centralized scheduling; multi-channel scheduling; IEEE 802.16 mesh

• Type: Conference
• Year: 2007
• Where: GLOBECOM
• Authors: Wenhua Jiao, Pin Jiang, Ruoju Liu, Ming Li
• Keywords: GLOBECOM 2007, IEEE 802.16 Mesh, Telecommunications , Tree Construction, Tree Construction Algorithm