Joint Concurrent Routing and Multi-Pointer Packet Scheduling in IEEE 802.16 Mesh Networks

IEEE 802.16, also known as Worldwide Interoperability for Microwave Access (WiMAX), is a standardization effort carried out by the IEEE to provide last-mile broadband access to end users. The IEEE 802.16 standard supports two medium access control (MAC) modes - a mandatory point to multipoint (PMP) mode and an optional mesh mode. In this paper, we propose an asymmetric interference aware routing algorithm and a new multipointer approach in implementing scheduling algorithms for IEEE 802.16 mesh networks. We modify three different centralized scheduling algorithms, fixed scheduling, ordered scheduling and per-slot scheduling using multipointer approach to allow for spatial reuse (SR) in IEEE 802.16 mesh networks. Simulation results reveal that fixed scheduling with SR provides the best performance