(3.238.173.209) 您好!臺灣時間:2021/05/16 21:08
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

: 
twitterline
研究生:陳律廷
研究生(外文):Lyu-Ting Chen
論文名稱:IEEE802.16網狀網路有效率的集中排程方法設計
論文名稱(外文):Efficient Centralized Scheduling for IEEE 802.16 Mesh Networks
指導教授:趙志民趙志民引用關係
指導教授(外文):Chih-Min Chao
學位類別:碩士
校院名稱:國立臺灣海洋大學
系所名稱:資訊工程學系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2008
畢業學年度:96
語文別:中文
論文頁數:37
中文關鍵詞:IEEE 802.16 網狀網路集中式排程
外文關鍵詞:IEEE 802.16 MeshCentralized Scheduling
相關次數:
  • 被引用被引用:0
  • 點閱點閱:77
  • 評分評分:
  • 下載下載:2
  • 收藏至我的研究室書目清單書目收藏:0
IEEE 802.16 Mesh中根據排程的不同可以分成集中式與分散式兩種,然而標準中並沒有明確定義集中式排程的方法,因此許多學者針對此問題提出他們的演算法,但大部分排程演算法並沒有考慮到節點上下行交換次數的負擔。本篇論文中,根據已知的網路路由架構,我們分析了上行排程的最佳化。根據最佳化排程的分析,我們提出了Top-First-Minimum-Switching(TFMS)演算法。TFMS不僅能達到排程最佳化且能有效的降低上下行交換次數,根據模擬結果,TFMS確實勝過現行的排程演算法。
The IEEE 802.16 standard provides a guideline for mash mode centralized scheduling but the detail of the scheduling is left undefined. Recently, many scheduling proposals are proposed to fulfill the scheduling job. Most of them do not consider the uplink/downlink radio switching overheads. In this paper, we analyze the minimum number of time slots needed to complete uplink data transfer for a give for a given network topology. Based on this analysis, we propose a Top-First-Minimum-Switching scheduling scheme (TFMS). TFMS can achieve optimal scheduling in terms of both radio switching overhead and needed time slots. Simulation results verify that our TFMS indeed outperforms existing scheduling schemes.
中文摘要………………………………………………………………i
英文摘要………………………………………………………………ii
第一章 簡介…………………………………………………………1
第二章 Mesh…………………………………………………………3
2-1 新節點的加入與同步………………………………………4
2-2 排程的運作…………………………………………………10
第三章 相關研究……………………………………………………13
第四章 Top-First-Minimum-Switching與分析 …………………19
4-1 二層二元樹分析……………………………………………19
4-2 三層以上二元樹分析………………………………………23
4-3 Top-First-Minimum-Switching Algorithm ……………32
第五章 模擬…………………………………………………………34
第六章 結論…………………………………………………………35
參考文獻………………………………………………………………35
[1]Nico Bayer, Bangnan Xu,Veselin Rakocevic,Joachim Habermann,”Improving the Performance of the Distributed Scheduler in IEEE 802.16 Mesh Networks” , Vehicular Technology Conference, 2007.
[2]Jianfeng Chen, Caixia Chi, Qian Guo, “An Odd-Even Alternation Mechanism for Centralized Scheduling in WiMAX Mesh Network”, Global Telecommunications Conference, 2006.
[3]Jianfeng Chen, Wenhua Jiao, Hongxi Wang, “A Fair Scheduling for IEEE 802.16 Broadband Wireless Access Systems”, to appear in May. ICC2005.
[4]Bo Han, Weijia Jia, Lidong Lin,” Performance Evaluation of Scheduling in IEEE 802.16 Based Wireless Mesh Networks” ,Mobile Adhoc and Sensor Systems (MASS), 2006
[5]IEEE Std 802.16-2004.
[6]Tzu-Chieh Sai, Chuan-Yin Wang ,“Routing and Admission Control in IEEE 802.16 Distributed Mesh Networks”, Wireless and Optical Communications Networks, 2007. WOCN '07. IFIP International Conference on 2-4 July 2007
[7]S.S.-Y. Wang, C.C.-C. Lin, H.H.-W. Chu, T.T.-W. Hsu, K.K.-H Fang,”Improving the Performances of Distributed Coordinated Scheduling in IEEE 802.16 Mesh Networks”, Vehicular Technology, IEEE Transactions on : Accepted for future publication.
[8]H.-Y. Wei, S. Ganguly, R. Izmailov, Z. Haas, “Interference-aware IEEE 802.16 WiMax mesh networks”, in: Proc. of the 61st IEEE Vehicular Technology Conference (VTC Spring 2005), May 2005
[9]K. Wongthavarawat, A. Ganz, “Packet Scheduling for QoS Support in IEEE 802.16 Broadband Wireless Access Systems”,International Journal of Communication Systems, Vol. 16, p81-96, 2003.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top