Algorithms for routing and centralized scheduling to provide QoS in IEEE 802.16 mesh networks

Abstract

We consider the problem of routing and centralized scheduling for IEEE 802.16 mesh networks. We first fix the routing, which reduces the network to a tree. We then present scheduling algorithms which provide per flow QoS (Quality of Service) guarantees to real and interactive data applications while utilizing the network resources efficiently. Our algorithms are also scalable: they do not require per flow processing and queueing and the computational requirements are minimal. We also discuss admission control policies which ensure that sufficient resources are available. We have verified our algorithms via extensive simulations.

Providing QoS to Real and Data Applications in WiMAX Mesh Networks

“…Our algorithms use the network resources efficiently and fairly and can be used in real time by the MBS. The main difference between this paper and [23] is that in this paper we allow channel spatial reuse which can significantly increase the system capacity.…”

“…The studies on multihop 802.16 networks are [7], [8], [14], [23], [24] and [26]. In [26] a simple heuristic scheduling and a Tree routing algorithm are proposed to achieve efficient channel utilization.…”

“…In [24] also routing and scheduling algorithms are provided which are efficient for the overall system but spatial reuse of the channels is not allowed (because the 802.16 standard at that time did not allow spatial reuse). In [23] also channel spatial reuse is not allowed but within this limitation the authors provide QoS to individual TCP and real time connections. The QoS guarantee to individual flows has not been provided in any other multihop wireless network study that we are aware of (all the other studies mentioned above provide scheduling and routing for the aggregate traffic generated at different nodes which as we will see is not sufficient to guarantee QoS to individual connections).…”

“…To provide the QoS, we will generally follow the QoSarchitecture developed in [23] since this seems to be the only architecture available for 802.16 mesh networks which guarantees per flow QoS. However, [23] did not consider spectral spatial reuse which can significantly improve capacity.…”

“…However, [23] did not consider spectral spatial reuse which can significantly improve capacity. Thus, in our current proposal we will remove this restriction.…”