學術產出-Theses
Article View/Open
Publication Export
-
題名 IEEE 802.16j網路中基於樹狀拓樸的路徑選擇機制
Tree Topology based Path Selection for IEEE 802.16j Network作者 廖國淵
Liao, Guo Yuan貢獻者 張宏慶
Jang, Hung Chin
廖國淵
Liao, Guo Yuan關鍵詞 路徑選擇
802.16j
樹狀拓樸
Path Selection
802.16j
Tree Topology日期 2010 上傳時間 4-Sep-2013 17:05:14 (UTC+8) 摘要 IEEE 802.16相關標準已經發展出像是已經成熟的802.16d、支援移動性的802.16e還有支援Multihop Relay (MR)的802.16j。802.16j的特點就是多了可以轉傳資料的Relay Station (RS)，藉由RS可以擴大網路覆蓋範圍(coverage extension)並提升系統傳輸效能(throughput enhancement)，不過也因此使得802.16j的topology不同於以往，變成類似Tree的架構，傳輸路徑也不再是單純的single hop，有可能變成two hop甚至multihop的方式，也因此產生了新的多重路徑(multipath)問題：BS和MS中間的路徑不再唯一，因此路徑也需適時的配合改變，否則可能會嚴重的影響效能。 本文以連線的QoS（Quality of Service）要求為標準，依照系統中delay需求順序建立連線BS與RS間的連線，最後建構出系統的tree topology並依此進行傳送。目的在讓高QoS連線與BS間的Hop數降低，達到降低delay並穩定jitter的目標，並提供congestion control。最後利用NS-2網路模擬器對不同的網路環境進行模擬，測試所產生的效能並進行評估，以驗證此方法的實際可行性。 參考文獻 [1] “Air interface for fixed broadband wireless access systems,” IEEE Std 802.16-2004, Oct. 2004.[2] “IEEE Standard for Local and Metropolitan Area Networks, Part 16: Air interface for fixed and mobile broadband wireless access systems, amendment for physical and medium access control layers for combined fixed and mobile operation in licensed bands,” IEEE 802.16e-2005, Feb. 2006.[3] “IEEE standard for local and metropolitan area networks; Part 16: Air interface for fixed and mobile broadband wireless access systems multi-hop relay specification,” IEEE P802.16j/D6, Jul. 2008.[4] V. Genc, S. Murphy, Y. Yu and J. Murphy, "IEEE 802.16j relay-based wireless access networks: An overview," IEEE Wireless Communications Magazine, Vol. 15, No. 5, October 2008.[5] S.W., Peter and R.W., Heath, “The future of WiMAX: multihop relaying with IEEE 802.16j,” IEEE Communications Magazine 2009 (MCOM 2009). pp. 104-111, 2009.[6] S. Ann, K. G. Lee, and H. S. Kim, “A path selection method in IEEE 802.16j mobile multi-hop relay networks,” 2nd International Conference on Sensor Technologies and Applications (SENSORCOMM), August 2008.[7] G.Q. Wang, et al., “MMR network end-to-end routing and connection management,” IEEE C802.16j-07/092, Jan. 2007.[8] S.S. Wang, H.C. Yin, Y.H. Tsai and S.T. Sheu (2007, July).”An effective path selection metric for IEEE 802.16-based Multi-hop relay networks,” in IEEE symposium on computers and communications. pp. 1051–1056, July 2007[9] B. Wang and M. Mutka, “Path selection for mobile stations in IEEE 802.16 multihop relay networks,” in Proceedings of International Symposium on a World of Wireless, Mobile and Multimedia Networks, Jun. 2008, pp. 1–8.[10] D. M. Shrestha, S. H. Lee, S. C. Kim, and Y. B. Ko, ”New approaches for relay selection in IEEE 802.16 mobile multihop relay networks,” in Proceedings of 13th International Euro-Par Conference, Aug. 2007, pp. 980–959.[11] Kuei-Ping Shih, Sheng-Shih Wang and Chan-Ying Lien, ”A high spectral efficiency and load-aware metric for path selection in IEEE 802.16j multi-hop relay networks,” in Computers and Communications, 2009. ISCC 2009.[12] Hongtao Zhang, Xiaoxiang Wang and Yihua Huang, “A novel path selection mechanism for IEEE 802.16j network” in Vehicular Technology Conference (VTC 2010-Spring), 2010 IEEE 71st[13] Ben-Jye Chang, Ying-Hsin Liang and Shin-Shun Su, “Adaptive competitive on-line routing algorithm for IEEE 802.16j WiMAX multi-hop relay networks” in Personal, Indoor and Mobile Radio Communications, 2009 IEEE 20th International Symposium. pp. 2197-2201, Sept 2009 ,[14] “The network simulator 2 (ns-2),” http://www.isi.edu/nsnam/ns/, retrieved May 15, 2010.[15] “ns-2 module for IEEE 802.16,” http://cnlab.kaist.ac.kr/802.16/ieee802.16.html, retrieved May 19, 2010. 描述 碩士
國立政治大學
資訊科學學系
96753021
99資料來源 http://thesis.lib.nccu.edu.tw/record/#G0096753021 資料類型 thesis dc.contributor.advisor 張宏慶 zh_TW dc.contributor.advisor Jang, Hung Chin en_US dc.contributor.author (Authors) 廖國淵 zh_TW dc.contributor.author (Authors) Liao, Guo Yuan en_US dc.creator (作者) 廖國淵 zh_TW dc.creator (作者) Liao, Guo Yuan en_US dc.date (日期) 2010 en_US dc.date.accessioned 4-Sep-2013 17:05:14 (UTC+8) - dc.date.available 4-Sep-2013 17:05:14 (UTC+8) - dc.date.issued (上傳時間) 4-Sep-2013 17:05:14 (UTC+8) - dc.identifier (Other Identifiers) G0096753021 en_US dc.identifier.uri (URI) http://nccur.lib.nccu.edu.tw/handle/140.119/60235 - dc.description (描述) 碩士 zh_TW dc.description (描述) 國立政治大學 zh_TW dc.description (描述) 資訊科學學系 zh_TW dc.description (描述) 96753021 zh_TW dc.description (描述) 99 zh_TW dc.description.abstract (摘要) IEEE 802.16相關標準已經發展出像是已經成熟的802.16d、支援移動性的802.16e還有支援Multihop Relay (MR)的802.16j。802.16j的特點就是多了可以轉傳資料的Relay Station (RS)，藉由RS可以擴大網路覆蓋範圍(coverage extension)並提升系統傳輸效能(throughput enhancement)，不過也因此使得802.16j的topology不同於以往，變成類似Tree的架構，傳輸路徑也不再是單純的single hop，有可能變成two hop甚至multihop的方式，也因此產生了新的多重路徑(multipath)問題：BS和MS中間的路徑不再唯一，因此路徑也需適時的配合改變，否則可能會嚴重的影響效能。 本文以連線的QoS（Quality of Service）要求為標準，依照系統中delay需求順序建立連線BS與RS間的連線，最後建構出系統的tree topology並依此進行傳送。目的在讓高QoS連線與BS間的Hop數降低，達到降低delay並穩定jitter的目標，並提供congestion control。最後利用NS-2網路模擬器對不同的網路環境進行模擬，測試所產生的效能並進行評估，以驗證此方法的實際可行性。 zh_TW dc.description.tableofcontents 第一章 簡介 11.1 背景 11.1.1 WiMAX簡介 11.1.2 WiMAX QoS 21.1.3 IEEE 802.16j簡介 41.2 研究動機與目的 71.3 論文組織架構 8第二章 相關研究 102.1 Path Cost Metric 102.2 Relay Selection 122.3 Path Selection for MS 172.4 Path Selection for RS 19第三章 研究方法 223.1問題分析 223.1.1 Centralized Routing or Distributed Routing 223.1.2 Modification of MS 233.1.3 Load-Balance 233.1.4 QoS 243.1.5 RS with Mobility 253.2研究方法概述 253.2.1 Routing Tree Topology 253.2.2 QoS Consideration 263.2.2 Tree Re-construction 293.3系統架構與參數定義 313.3.1 參數定義 323.3.2 Updating Tree Topology without QoS Support 32第四章 模擬實驗與數據分析 424.1實驗一：Evaluate Delay Improvement By MS Count 434.2實驗二：Load-Balance Evaluation 60第五章 結論與未來展望 63 zh_TW dc.format.extent 1071918 bytes - dc.format.mimetype application/pdf - dc.language.iso en_US - dc.source.uri (資料來源) http://thesis.lib.nccu.edu.tw/record/#G0096753021 en_US dc.subject (關鍵詞) 路徑選擇 zh_TW dc.subject (關鍵詞) 802.16j zh_TW dc.subject (關鍵詞) 樹狀拓樸 zh_TW dc.subject (關鍵詞) Path Selection en_US dc.subject (關鍵詞) 802.16j en_US dc.subject (關鍵詞) Tree Topology en_US dc.title (題名) IEEE 802.16j網路中基於樹狀拓樸的路徑選擇機制 zh_TW dc.title (題名) Tree Topology based Path Selection for IEEE 802.16j Network en_US dc.type (資料類型) thesis en dc.relation.reference (參考文獻) [1] “Air interface for fixed broadband wireless access systems,” IEEE Std 802.16-2004, Oct. 2004.[2] “IEEE Standard for Local and Metropolitan Area Networks, Part 16: Air interface for fixed and mobile broadband wireless access systems, amendment for physical and medium access control layers for combined fixed and mobile operation in licensed bands,” IEEE 802.16e-2005, Feb. 2006.[3] “IEEE standard for local and metropolitan area networks; Part 16: Air interface for fixed and mobile broadband wireless access systems multi-hop relay specification,” IEEE P802.16j/D6, Jul. 2008.[4] V. Genc, S. Murphy, Y. Yu and J. Murphy, "IEEE 802.16j relay-based wireless access networks: An overview," IEEE Wireless Communications Magazine, Vol. 15, No. 5, October 2008.[5] S.W., Peter and R.W., Heath, “The future of WiMAX: multihop relaying with IEEE 802.16j,” IEEE Communications Magazine 2009 (MCOM 2009). pp. 104-111, 2009.[6] S. Ann, K. G. Lee, and H. S. Kim, “A path selection method in IEEE 802.16j mobile multi-hop relay networks,” 2nd International Conference on Sensor Technologies and Applications (SENSORCOMM), August 2008.[7] G.Q. Wang, et al., “MMR network end-to-end routing and connection management,” IEEE C802.16j-07/092, Jan. 2007.[8] S.S. Wang, H.C. Yin, Y.H. Tsai and S.T. Sheu (2007, July).”An effective path selection metric for IEEE 802.16-based Multi-hop relay networks,” in IEEE symposium on computers and communications. pp. 1051–1056, July 2007[9] B. Wang and M. Mutka, “Path selection for mobile stations in IEEE 802.16 multihop relay networks,” in Proceedings of International Symposium on a World of Wireless, Mobile and Multimedia Networks, Jun. 2008, pp. 1–8.[10] D. M. Shrestha, S. H. Lee, S. C. Kim, and Y. B. Ko, ”New approaches for relay selection in IEEE 802.16 mobile multihop relay networks,” in Proceedings of 13th International Euro-Par Conference, Aug. 2007, pp. 980–959.[11] Kuei-Ping Shih, Sheng-Shih Wang and Chan-Ying Lien, ”A high spectral efficiency and load-aware metric for path selection in IEEE 802.16j multi-hop relay networks,” in Computers and Communications, 2009. ISCC 2009.[12] Hongtao Zhang, Xiaoxiang Wang and Yihua Huang, “A novel path selection mechanism for IEEE 802.16j network” in Vehicular Technology Conference (VTC 2010-Spring), 2010 IEEE 71st[13] Ben-Jye Chang, Ying-Hsin Liang and Shin-Shun Su, “Adaptive competitive on-line routing algorithm for IEEE 802.16j WiMAX multi-hop relay networks” in Personal, Indoor and Mobile Radio Communications, 2009 IEEE 20th International Symposium. pp. 2197-2201, Sept 2009 ,[14] “The network simulator 2 (ns-2),” http://www.isi.edu/nsnam/ns/, retrieved May 15, 2010.[15] “ns-2 module for IEEE 802.16,” http://cnlab.kaist.ac.kr/802.16/ieee802.16.html, retrieved May 19, 2010. zh_TW
