QoS guaranteed routing with efficient resource allocation in IEEE 802.16 mesh network

Abstract

IEEE 802.16 is a promising wireless wide area network solution with high data-rate and wide range coverage area. IEEE 802.16 standard defines two modes of operation, point-to-multipoint (PMP) mode and mesh mode. IEEE 802.16 mesh mode is a solution to extend the coverage of IEEE 802.16 by allowing subscriber stations to relay other subscriber stations’ data. In such multi-hop network, increasing the system bandwidth through schedule length minimization is the most crucial issue, while the scheduling of the mesh network mainly depends on the design of routing protocol. In this paper, we propose an efficient routing algorithm that maximizes system bandwidth by utilizing the characteristics of IEEE 802.16 mesh network such as spatial reuse and adaptive coding and modulation. In addition, the proposed algorithm decreases scheduler complexity by integrating QoS parameters into routing algorithm instead of scheduling algorithm so that the delay and bandwidth QoS requirements are ensured within the routing algorithm.