論文使用權限 Thesis access permission:校內一年後公開,校外永不公開 campus withheld
開放時間 Available:
校內 Campus: 已公開 available
校外 Off-campus:永不公開 not available
論文名稱 Title |
在WiMAX Mesh網路上針對具有QoS限制的資料流提供最佳路徑選擇法 Optimal Route Selection Schemes for QoS-constraint Traffic in WiMAX Mesh Networks |
||
系所名稱 Department |
|||
畢業學年期 Year, semester |
語文別 Language |
||
學位類別 Degree |
頁數 Number of pages |
49 |
|
研究生 Author |
|||
指導教授 Advisor |
|||
召集委員 Convenor |
|||
口試委員 Advisory Committee |
|||
口試日期 Date of Exam |
2008-07-29 |
繳交日期 Date of Submission |
2008-09-04 |
關鍵字 Keywords |
頻寬要求、干擾、優先權、路徑選擇 WiMAX, Mesh Mode, Bandwidth Request, Interference, QoS, Route Selection |
||
統計 Statistics |
本論文已被瀏覽 5776 次,被下載 11 次 The thesis/dissertation has been browsed 5776 times, has been downloaded 11 times. |
中文摘要 |
WiMAX (Worldwide Interoperability for Microwave Access) 提供了大都會區傳輸範圍較廣且高頻寬的網路服務,然而在IEEE 802.16 裡,並沒有定義出SS(Subscriber Station) 選擇則路徑的方法,因此SS 如何替眾多使用者找到路徑將資料上傳到BS (Base Station),就成為了值得研究的問題。在本論文中,我們提出了Optimal Route Selection Schemes (ORSS) 機制來選擇路徑,並考量了三項影響因素,SS 可能分配到的頻寬、SS 四周干擾點數還有距離BS 的Hop 數目。我們還將QoS (Quality of Service) 加入Mesh Mode 裡面,在MN (Mobile Node) 是傳送rtPS (real-time Polling Service) 資料類別時,SS 只需要與相同Level 同樣是傳送rtPS 資料類別的SS 共用頻寬,而不是傳送rtPS 資料類別的SS 則必須和所有相同Level 的SS 共用頻寬,並且我們也預估出路徑的Delay,確保所選擇路徑能滿足rtPS 的頻寬和Delay 的要求。 我們建立數學模式來分析當MN 是傳送rtPS 資料類別的路徑選擇法,並且改變不同的網路參數來討論選擇路徑的成功率。我們定義出Level、Brother 和Relay 矩陣並使用Matlab 來驗證我們的路徑選擇公式,最後的結果也證明我們的機制相較於其他人的機制,能夠更有效的尋找到一條適合rtPS 資料傳輸的路徑並且確實滿足MN 的要求。 |
Abstract |
WiMAX (Worldwide Interoperability for Microwave Access) provides wide transmission range and broadband network services. However, in IEEE 802.16 standard, there is no specific definition for SS (Subscriber Station) to select an optimal route in a mesh-based WiMAX network. In this thesis, we propose an Optimal Route Selection Scheme (ORSS) for SS to select a route to its BS (Base Station). ORSS basically considers three influential factors, the bandwidth SS to be assigned, the number of interference nodes around SS, and the hop counts to BS. We also investigate QoS (Quality of Service) issue in a mesh-based WiMAX network; an SS transferring the rtPS traffic type will share bandwidth with the neighboring SS of the same level that transmit the same traffic type. To ensure the selected route that can meet the bandwidth requirements of rtPS and the delay constraints, we estimate the average transmission delay from SS to BS. For the purpose of evaluation, we establish a mathematical model to analyze the proposed ORSS and discuss the impact of varying network parameters on the successful rate of route selection. Through the Matlab simulation, we validate our mathematical model. The simulation results demonstrate that our ORSS, in comparison to a previous work, is more effective in ensuring the delay constraints when selecting a route to transfer rtPS traffic. |
目次 Table of Contents |
第一章 導論...............................................................................................1 1.1 研究動機.............................................................................................................1 1.2 研究方法.............................................................................................................2 1.3 章節介紹.............................................................................................................3 第二章 WiMAX Mesh Networks 上的路徑選擇法...............................4 2.1 WIMAX 網路之架構..........................................................................................4 2.2 在MESH MODE 下選擇路徑的相關研究...........................................................7 2.2.1 Centralized Routing ......................................................................................7 2.2.2 Distributed Routing.......................................................................................8 2.3 本論文的MESH MODE 路徑選擇.....................................................................10 第三章 路徑選擇法.................................................................................11 3.1 系統運作流程...................................................................................................11 3.2 數學模式的建立...............................................................................................14 3.2.1 數學模式的假設........................................................................................14 3.2.2 路徑選擇法的建立....................................................................................14 3.2.3 BS 分配頻寬的方式...................................................................................17 3.2.4 傳送rtPS 資料的限制...............................................................................18 第四章 結果與分析................................................................................20 4.1 路徑選擇的求解...............................................................................................20 4.2 數值結果與分析...............................................................................................21 4.2.1 不同Level 的影響....................................................................................22 4.2.2 不同頻寬要求 (BR) 的影響....................................................................23 4.2.3 不同SS 總數的影響...............................................................................25 4.2.4 時間複雜度和計算....................................................................................26 第五章 結論與未來工作......................................................................27 5.1 結論...................................................................................................................27 5.2 未來工作...........................................................................................................29 References ................................................................................................30 索引 (Index) ............................................................................................34 |
參考文獻 References |
[1] IEEE 802.16, IEEE Standard for Local and metropolitan area networks --- Part 16: Air Interface for Fixed Broadband Wireless Access Systems--- Amendment 2: Medium Access Control Modifications and Additional Physical Layer Specifications for 2-11 GHz, Page(s):0_1 – 292, 2003. [2] P. Du, W. Jia, L. Huang, and W. Lu, “Centralized Scheduling and Channel Assignment in Multi-Channel Single-Transceiver WiMax Mesh Network,” Wireless Communications and Networking Conference, Page(s):1734–1739, Mar. 2007. [3] D. Kim and A. Ganz, “Fair and Efficient Multihop Scheduling Algorithm for IEEE 802.16 BWA Systems,” 2nd International Conference on Broadband Networks, vol. 2, Page(s):833-839, Oct. 2005 [4] B. Makarevitch, “Distributed Scheduling for WiMAX Mesh Network,” The 17th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, Page(s):1-5, Sept. 2006. [5] M. Cao, W. Ma, Q. Zhang, and X. Wang, “Analysis of IEEE 802.16 Mesh Mode Scheduler Performance,” IEEE Transactions on Wireless Communications, vol. 6, no. 4, Page(s):1455-1464, Apr. 2007. [6] H. Hu, Y. Zhang, and H. H. Chen, “An Effective QoS Differentiation Scheme for Wireless Mesh Networks,” IEEE Network, vol. 22, issue 1, Page(s):66-73, Jan. 31-Feb.1 2008. [7] Y. Zhang, J. Zheng, and W. Li, “A Simple and Effective QoS Differentiation Scheme in IEEE 802.16 WiMAX Mesh Networking,” IEEE Wireless Communications and Networking Conference, Page(s):3216–3220, Mar. 2007. [8] Y. Zhang, M. Zhou, S. Xiao, and M. Fujise, “An Effective QoS Scheme in WiMAX Mesh Networking for Maritime ITS,” 2006 6th International Conference on ITS Telecommunications Proceedings, Page(s):612-616, Jun. 2006 [9] F. Xie, K. A. Hua, and N. Jiang, “Achieving True Video-on-Demand Service in Multi-Hop WiMax Mesh Networks,” 32nd IEEE Conference on Local Computer Networks, Page(s):287-294, Oct. 2007. [10] S. Nahle, L. Lannone, B. Donnet, and N. Malouch, “On the Construction of WiMAX Mesh Tree,” IEEE Communications Letters, vol. 11, issue 12, Dec. 2007. [11] Z. Liu, M. Yang, and J. Dai, “Performance Improvement Based on Path Delay Analysis in WiMax Mesh Networks,” Second International Conference on Communications and Networking, Page(s):958-962, Aug. 2007. [12] D. Niyato and E. Hossain, “Integration of IEEE 802.11 WLANs with IEEE 802.16-based multihop infrastructure mesh/relay networks: A game-theoretic approach to radio resource management,” IEEE Network, vol. 21, issue 3, Page(s):6-14, May 30-Jun. 1 2007. [13] J. Chen, W. Jiao, P. Jiang, and Q. Guo, “A Multicast Mechanism in WiMax Mesh Network,” Asia-Pacific Conference on Communications, Page(s):1-5, Aug. 2006 [14] M. Peng, Y. Wang, and W. Wang, “Cross-layer Design for Tree-type Routing and Level-based Centralized Scheduling in IEEE 802.16 Based Wireless Mesh Networks,” IET Communications, vol. 1, issue 5, Page(s):999-1006, Oct. 2007. [15] X. Fan, S. Tang, and X. Zhang, “Networking and Routing for Mesh Wireless Network,” 2005 International Conference on Wireless Communications, Networking and Mobile Computing, vol. 2, Page(s):1068-1071, Sept. 2005. [16] Y. Lu and G. Zhang, “Maintaining Routing Tree in IEEE 802.16 Centralized Scheduling Mesh Networks,” Proceedings of 16th International Conference on Computer Communications and Networks, Page(s):240-245, Aug. 2007. [17] H. Viswanathan and S. Mukherjee, “Throughput-Range Tradeoff of Wireless Mesh Backhaul Networks,” IEEE Journal on Selected Areas in Communications, vol. 24, issue 3, Page(s):593-602, Mar. 2006. [18] H. Y. Wei, S. Ganguly, R. Izmailov, and Z. J. Haas, “Interference-Aware IEEE 802.16 WiMax Mesh Networks,” 2005 IEEE 61st Vehicular Technology Conference, vol. 5, Page(s):3102-3106, May 30-Jun. 1 2006. [19] J. Tao, F. Liu, Z. Zeng, and Z. Lin, “Throughput Enhancement in WiMax Mesh Networks Using Concurrent Transmission,” Proceedings of 2005 International Wireless Communications, Networking and Mobile Computing, vol. 2, Page(s):871-874, Sept. 2005. [20] F. Jin, A. Arora, J. Hwang, and H. A. Choi, “Routing and Packet Scheduling in WiMAX Mesh Networks,” BroadNets 2007 of Fourth International Conference on Broadband Communications, Networks and Systems, Page(s):574-582, Sept. 2007. [21] L. W. Chen, Y. C. Tseng, D. W. Wang, and J. J. Wu, “Exploiting Spectral Reuse in Resource Allocation, Scheduling, and Routing for IEEE 802.16 Mesh Networks,” 2007 IEEE 66th Vehicular Technology Conference, Page(s):1608-1612, Sept.-Oct. 2007. [22] L. Chen, Y. Tseng, Y. Wang, D. Wang, and J. Wu, “Exploiting Spectral Reuse in Routing, Resource Allocation, and Scheduling for IEEE 802.16 Mesh Networks,” 2007 Accepted for IEEE Transactions on Vehicular Technology. [23] Y. Cao, Z. Liu, and Y. Yang, “A Centralized Scheduling Algorithm based on Multi-path Routing in WiMAX Mesh Network,” International Conference on Wireless Communications, Networking and Mobile Computing, Page(s):1-4, Sept. 2006. [24] M. Cao, X. Wang, S. J. Kim, and M. Madihian, “Multi-Hop Wireless Backhaul Networks: A Cross-Layer Design Paradigm,” IEEE Journal on Selected Areas in Communications, vol. 25, issue 4, Page(s):738-748, May 2007. [25] T. C. Tsai and C. Y. Wang, “Routing and Admission Control in IEEE 802.16 Distributed Mesh Networks,” IFIP International Conference on Wireless and Optical Communications Networks, Page(s):1-5, July 2007. [26] M. Kim, I. Ra, J. Yoo, D. Kim, and H. Kim, “QoS Mesh Routing Protocol for IEEE 802.16 based Wireless Mesh Networks,” 10th International Conference on Advanced Communication Technology, vol. 1, Page(s):812-817, Feb. 2008. [27] H. Y. Wei and S. Ganguly, “Design of 802.16 WIMAX Based Radio Access Network,” IEEE 17th International Symposium on Personal, Indoor and Mobile Radio Communications, Page(s):1-5 Sept. 2006. |
電子全文 Fulltext |
本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。 論文使用權限 Thesis access permission:校內一年後公開,校外永不公開 campus withheld 開放時間 Available: 校內 Campus: 已公開 available 校外 Off-campus:永不公開 not available 您的 IP(校外) 位址是 18.223.32.230 論文開放下載的時間是 校外不公開 Your IP address is 18.223.32.230 This thesis will be available to you on Indicate off-campus access is not available. |
紙本論文 Printed copies |
紙本論文的公開資訊在102學年度以後相對較為完整。如果需要查詢101學年度以前的紙本論文公開資訊,請聯繫圖資處紙本論文服務櫃台。如有不便之處敬請見諒。 開放時間 available 已公開 available |
QR Code |