教師資料查詢 | 類別: 期刊論文 | 教師: 張志勇 Chih-yung Chang (瀏覽個人網頁)

標題:An Optimal Scheduling Algorithm for Maximizing Throughput in WiMAX Mesh Networks
學年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.
關鍵字
語言英文(美國)
ISSN1932-8184
期刊性質國外
收錄於SCI;
產學合作
通訊作者Chang, Chih-Yung
審稿制度
國別美國
公開徵稿
出版型式,電子版
相關連結
Google+ 推薦功能,讓全世界都能看到您的推薦!