期刊論文
| 學年 | 103 |
|---|---|
| 學期 | 2 |
| 出版（發表）日期 | 2015-06-01 |
| 作品名稱 | An Optimal Scheduling Algorithm for Maximizing Throughput in WiMAX Mesh Networks |
| 作品名稱（其他語言） | |
| 著者 | Chang, Chih-Yung; Li, Ming-Hsien; Huang, Wen-Chuan; Lee, Shih-Chieh |
| 單位 | 淡江大學資訊工程學系 |
| 出版者 | America: Institute of Electrical and Electronics Engineers |
| 著錄名稱、卷期、頁數 | IEEE Systems Journal 9(2), pp.542 - 555 |
| 摘要 | 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. |
| 關鍵字 | |
| 語言 | en_US |
| ISSN | 1932-8184 |
| 期刊性質 | 國外 |
| 收錄於 | SCI |
| 產學合作 | |
| 通訊作者 | Chang, Chih-Yung |
| 審稿制度 | 否 |
| 國別 | USA |
| 公開徵稿 | |
| 出版型式 | ,電子版 |
| 相關連結 |
機構典藏連結 ( http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/100109 ) |