An efficient scheduling algorithm for maximizing throughput in WiMAX mesh networks

  • Authors:
  • Chih-Yung Chang;Ming-Hsien Li;Wen-Chuan Huang;Cheng-Chang Chen

  • Affiliations:
  • Tamkang University, Taipei, Taiwan, R.O.C.;Tamkang University, Taipei, Taiwan, R.O.C.;Tamkang University, Taipei, Taiwan, R.O.C.;Tamkang University, Taipei, Taiwan, R.O.C.

  • Venue:
  • Proceedings of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

WiMAX Mesh Network architecture is defined in IEEE 802.16 for increasing the network coverage and improving the communication performance. In the past few years, many greedy or heuristic approaches have been proposed to cope with the scheduling problem in WiMAX mesh networks. However, their performances highly depend on the network topology and the bandwidth requests and none of them achieves optimal for all cases. This paper proposes an efficient scheduling algorithm that exploits the opportunities of spatial reuse and maximize the network throughput based on the network topology and the uplink transmission requests of each Subscriber Station(SS). Simulation study reveals that the proposed efficient scheduling algorithm provides the WiMAX mesh network with maximal throughput and shortest transmission time.