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

Li, XJ
Ma, M
Item type
Journal Article
Degree name
Journal Title
Journal ISSN
Volume Title

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.

WiMAX; IEEE 802.16; Packet scheduling; Routing; Mesh networks; Wireless networking; Throughput
Wireless Personal Communications. September 2016, Volume 90, Issue 1, pp 33–50
Rights statement
An author may self-archive an author-created version of his/her article on his/her own website and or in his/her institutional repository. He/she may also deposit this version on his/her funder’s or funder’s designated repository at the funder’s request or as a result of a legal obligation, provided it is not made publicly available until 12 months after official publication. He/ she may not use the publisher's PDF version, which is posted on, for the purpose of self-archiving or deposit. Furthermore, the author may only post his/her version provided acknowledgement is given to the original source of publication and a link is inserted to the published article on Springer's website. The link must be accompanied by the following text: "The final publication is available at”. (Please also see Publisher’s Version and Citation).