[ACM Press the 2009 International Conference - Leipzig, Germany (2009.06.21-2009.06.24)] Proceedings of the 2009 International Conference on Wireless Communications and Mobile Computing Connecting the World Wirelessly - IWCMC '09 - An efficient scheduling algorithm for maximizing throughput in WiMAX mesh networks

✍ Scribed by Chang, Chih-Yung; Li, Ming-Hsien; Huang, Wen-Chuan; Chen, Cheng-Chang

• Book ID: 120705608
• Publisher: ACM Press
• Year: 2009
• Weight: 713 KB
• Category: Article
• ISBN: 1605585696
• DOI: 10.1145/1582379.1582497

✦ Synopsis

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.