淡江大學機構典藏:Item 987654321/35036
English  |  正體中文  |  简体中文  |  全文筆數/總筆數 : 62797/95867 (66%)
造訪人次 : 3730117      線上人數 : 668
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library & TKU Library IR team.
搜尋範圍 查詢小技巧:
  • 您可在西文檢索詞彙前後加上"雙引號",以獲取較精準的檢索結果
  • 若欲以作者姓名搜尋,建議至進階搜尋限定作者欄位,可獲得較完整資料
  • 進階搜尋
    請使用永久網址來引用或連結此文件: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/35036


    題名: An optimal scheduling algorithm for maximizing throughput in WiMAX mesh networks
    其他題名: 在IEEE 802.16無線網狀網路中之頻寬分配最佳化演算法
    作者: 李明憲;Li, Ming-hsien
    貢獻者: 淡江大學資訊工程學系碩士班
    張志勇;Chang, Chih-yung
    關鍵詞: 全球互通微波存取;802.16網狀網路;排班;動態程式規劃;空間再利用;WiMAX;802.16 Mesh Networks;scheduling;dynamic programming;Spatial Reuse
    日期: 2008
    上傳時間: 2010-01-11 05:56:11 (UTC+8)
    摘要: 在IEEE 802.16協議中,對於無線都會網路(WireleSS Metropolitian Area Networks, WMANs)制定了網狀模式的架構,可增加網路的覆蓋區以及提昇傳輸的效能。由於整體網路的架構較PMP架構複雜,基地台(BS)如何依使用者之頻寬要求,透過Mesh Network的拓樸結構予以排班將是影響傳輸效能及頻寬利用率的重要關鍵。近年來,雖有許多論文針對IEEE 802.16 Mesh Network以Greedy或Heuristic技術提出排班演算法,但其效能仍無法達到最佳化。本論文提出一運作於Base Station(BS)的排班最佳演算法,根據各個SuBScriber Station(SS)所提出的上傳頻寬要求,同時考量傳輸的平行性與Link的傳輸速率,發展一個網路傳輸效能最佳化的排班演算法,以達到增加空間再利用(Spatial Reuse)及增加在網狀(mesh)網路上傳流量傳輸等目的。實驗結果顯示,相較於現有的排班演算機制,我們所提出的排班演算法對於頻寬分配,能夠達到整個網路具有單位時間最大傳輸流量及傳輸總時間最佳化之效益。
    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 optimal 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 optimal scheduling algorithm provides the WiMAX mesh network with maximal throughput and shortest transmission time.
    顯示於類別:[資訊工程學系暨研究所] 學位論文

    文件中的檔案:

    檔案 大小格式瀏覽次數
    0KbUnknown398檢視/開啟

    在機構典藏中所有的資料項目都受到原著作權保護.

    TAIR相關文章

    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library & TKU Library IR teams. Copyright ©   - 回饋