Fair Scheduling and Throughput Maximization for IEEE 802.16 Mesh Mode Broadband Wireless Access Networks

Muhammad Mahbub ALAM  Md. Abdul HAMID  Md. Abdur RAZZAQUE  Choong Seon HONG  

IEICE TRANSACTIONS on Communications   Vol.E93-B   No.6   pp.1459-1474
Publication Date: 2010/06/01
Online ISSN: 1745-1345
DOI: 10.1587/transcom.E93.B.1459
Print ISSN: 0916-8516
Type of Manuscript: PAPER
Category: Wireless Communication Technologies
wireless mesh networks,  broadband wireless access,  fair scheduling,  quality of service,  bandwidth reuse,  

Full Text: PDF(1.1MB)>>
Buy this Article

Broadband wireless access networks are promising technology for providing better end user services. For such networks, designing a scheduling algorithm that fairly allocates the available bandwidth to the end users and maximizes the overall network throughput is a challenging task. In this paper, we develop a centralized fair scheduling algorithm for IEEE 802.16 mesh networks that exploits the spatio-temporal bandwidth reuse to further enhance the network throughput. The proposed mechanism reduces the length of a transmission round by increasing the number of non-contending links that can be scheduled simultaneously. We also propose a greedy algorithm that runs in polynomial time. Performance of the proposed algorithms is evaluated by extensive simulations. Results show that our algorithms achieve higher throughput than that of the existing ones and reduce the computational complexity.