1. NCCU Academic Hub
  2. Publications
  3. College of Informatics
  4. Theses
  5. Item

Publications-Theses

Article View/Open

Publication Export

Google ScholarTM

NCCU Library

Citation Infomation

Related Publications in TAIR

題名 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 Chinen_US
dc.contributor.author (Authors) 廖國淵zh_TW
dc.contributor.author (Authors) Liao, Guo Yuanen_US
dc.creator (作者) 廖國淵zh_TW
dc.creator (作者) Liao, Guo Yuanen_US
dc.date (日期) 2010en_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) G0096753021en_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 (描述) 96753021zh_TW
dc.description (描述) 99zh_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 第一章 簡介 1
1.1 背景 1
1.1.1 WiMAX簡介 1
1.1.2 WiMAX QoS 2
1.1.3 IEEE 802.16j簡介 4
1.2 研究動機與目的 7
1.3 論文組織架構 8
第二章 相關研究 10
2.1 Path Cost Metric 10
2.2 Relay Selection 12
2.3 Path Selection for MS 17
2.4 Path Selection for RS 19
第三章 研究方法 22
3.1問題分析 22
3.1.1 Centralized Routing or Distributed Routing 22
3.1.2 Modification of MS 23
3.1.3 Load-Balance 23
3.1.4 QoS 24
3.1.5 RS with Mobility 25
3.2研究方法概述 25
3.2.1 Routing Tree Topology 25
3.2.2 QoS Consideration 26
3.2.2 Tree Re-construction 29
3.3系統架構與參數定義 31
3.3.1 參數定義 32
3.3.2 Updating Tree Topology without QoS Support 32
第四章 模擬實驗與數據分析 42
4.1實驗一：Evaluate Delay Improvement By MS Count 43
4.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/#G0096753021en_US
dc.subject (關鍵詞) 路徑選擇zh_TW
dc.subject (關鍵詞) 802.16jzh_TW
dc.subject (關鍵詞) 樹狀拓樸zh_TW
dc.subject (關鍵詞) Path Selectionen_US
dc.subject (關鍵詞) 802.16jen_US
dc.subject (關鍵詞) Tree Topologyen_US
dc.title (題名) IEEE 802.16j網路中基於樹狀拓樸的路徑選擇機制zh_TW
dc.title (題名) Tree Topology based Path Selection for IEEE 802.16j Networken_US
dc.type (資料類型) thesisen
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