ABSTRACT
In addition to the mandatory implementation of point-to-multipoint (PMP) mode,WiMAX networks can be optionally configured to work in Mesh mode, to achieve increased reliability, coverage, and reduced network costs. Although IEEE 802.16 standards specify several quality of service (QoS) schemes and related message formats for WiMAX networks, the problems of scheduling algorithms for both PMP and Mesh mode are left unsolved. Routing algorithms for WiMAX networks are outside the scope of the standard work as well. In this chapter, we investigate the issues of routing and scheduling for WiMAX mesh networks. We overview the mesh mechanisms specified in the IEEE 802.16 standard and survey the existing research on scheduling and routing for WiMAXmesh networks. Then both distributed and centralized routing algorithms are studied, and their effectiveness
on alleviating potential network congestion is compared. The scheduling problem is mathematically modeled by taking into account the interference constraints. Solutions are developed which can maximize the utilization of network capacity subject to fairness constraints on the allocation of scarce wireless bandwidth.
