An Optimal Scheduling Algorithm for Maximizing Throughput in WiMAX Mesh Networks

The WiMAX mesh network (WMN) architecture is defined in the IEEE 802.16 standard for increasing network coverage and improving communication performance. In the past few years, several greedy or heuristic algorithms have been proposed to cope with the scheduling problem in WMNs. However, their perfo...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:IEEE systems journal Ročník 9; číslo 2; s. 542 - 555
Hlavní autoři: Chang, Chih-Yung, Li, Ming-Hsien, Huang, Wen-Chuan, Lee, Shih-Chieh
Médium: Journal Article
Jazyk:angličtina
Vydáno: IEEE 01.06.2015
Témata:
Bandwidth
Dynamic programming
Mesh networks
Network topology
Optimal scheduling
Schedules
Scheduling
Scheduling algorithms
spatial reuse
WiMAX
scheduling
WiMAX
spatial reuse
Dynamic programming
802.16 mesh networks
ISSN:1932-8184, 1937-9234
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:The WiMAX mesh network (WMN) architecture is defined in the IEEE 802.16 standard for increasing network coverage and improving communication performance. In the past few years, several greedy or heuristic algorithms have been proposed to cope with the scheduling problem in WMNs. However, their performance highly depends on the network topology and bandwidth requests, and they do not achieve optimal performance in all cases. This paper proposes an optimal scheduling algorithm called the scheduling algorithm with dynamic programming approach (SADP), which exploits the opportunities of spatial reuse and maximizes the network throughput based on the network topology and the uplink bandwidth requests of each subscriber station. In addition, a heuristic scheduling algorithm (HSA) is proposed to reduce the computing complexity. The performance results were approximate to the optimal results. The simulation study reveals that the proposed SADP provides the WMN with maximal throughput and shortest transmission time, and the proposed HSA likely achieves the optimal results.
ISSN:1932-8184
1937-9234
DOI:10.1109/JSYST.2013.2271386