A Unified Architecture and the Tree Level Based Scheduling Technique for Multi-radio Multi-channel in IEEE 802.16 Standard Based Wireless Mesh Networks

Abstract

This paper proposes an functional architecture supporting wireless mesh networks (WMNs) for IEEE 802.16 standard. Three essential techniques: collision avoiding, packet scheduling and wireless routing are intensively investigated. Based on the mesh extension of IEEE 802.16 medium access control (MAC) layer protocol and the relay-based characteristic of WMNs, the algorithms concerning with those three techniques are briefly reviewed. The suitable algorithms for collision avoiding and packet scheduling mechanisms are analyzed. Meanwhile, the wireless routing algorithm for the proposal architecture is investigated. Especially, the tree level based centralized scheduling for the multi-radio multi-channel with spatial reuse is proposed. The simulation results show that the proposal is efficiency. The future research work is presented and the research problem is focused finally.