Efficient Routing and Centralized Scheduling Algorithms for IEEE 802.16 Mesh Networks
An IEEE 802.16 wireless system can provide broadband wireless access to subscriber stations and operate in mesh mode. The communication between a subscriber station and a base station can pass through one or more intermediate subscriber stations. The IEEE 802.16 standard provides a centralized scheduling mechanism that supports contention-free and resource-guarantee transmission services in mesh mode. However, the corresponding algorithm to this schedule is quite primitive in the standard. In this paper, the authors propose a more efficient way to realize this schedule by maximizing channel utilization. Their designs are divided into two phases: routing and scheduling.