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

Li, XJ; Ma, M

doi:10.1007/s11277-016-3329-2

Li, XJ; Ma, M

Abstract

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.

Keywords

WiMAX; IEEE 802.16; Packet scheduling; Routing; Mesh networks; Wireless networking; Throughput

Source

Wireless Personal Communications. September 2016, Volume 90, Issue 1, pp 33–50

Item Type

Journal Article

Publisher

Springer

DOI

10.1007/s11277-016-3329-2

Publisher's Version

http://dx.doi.org/10.1007/s11277-016-3329-2

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 www.springerlink.com, 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 www.springerlink.com”. (Please also see Publisher’s Version and Citation).