(3.236.122.9) 您好!臺灣時間:2021/05/14 06:41
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:郭嘉倫
研究生(外文):Chia-Lun Kuo
論文名稱:以IEEE802.16為根基之行動多躍中繼網路中的一個有效路徑選擇策略
論文名稱(外文):An Effective Path Selection Scheme for IEEE 802.16-based Mobile Multi-hop Relay Networks
指導教授:許丕榮許丕榮引用關係
指導教授(外文):Pi-Rong Sheu
學位類別:碩士
校院名稱:國立雲林科技大學
系所名稱:電機工程系碩士班
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2009
畢業學年度:97
語文別:中文
論文頁數:31
中文關鍵詞:中繼站路徑選擇策略行動多躍中繼網路WiMAXIEEE 802.16j標準
外文關鍵詞:WiMAXrelay stationmobile multi-hop relay networksIEEE 802.16j standardpath selection strategy
相關次數:
  • 被引用被引用:0
  • 點閱點閱:74
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
在WiMAX行動網路中,由於基地台與行動用戶端之間的通訊品質會受到基地台所覆蓋區域內之建築物、地形或環境的影響,而造成系統吞吐量的下降。IEEE 802.16j標準中定義了行動多躍中繼站以改善基地台與行動用戶端之間的通訊。在一個行動多躍中繼網路中,如何在基地台與行動用戶端之間的不同傳輸路徑中,選擇一較佳的路徑是本碩士論文的研究主題。我們稱它為路徑選擇問題。由於中繼站負載不均會導致整體通道利用率不佳而降低系統的吞吐量。因此,中繼站之間的負載平衡成為路徑選擇問題的一個重要考慮因素。Wang等人利用ERRI值計算路徑成本,以選擇一條具有最小成本的路徑作為資料傳輸路徑。在這個策略中,由於行動用戶皆以最小成本的路徑作為資料傳輸路徑,因此某些中繼站的負載可能會過載,結果造成系統吞吐量的下降。Shrestha等人提出另一個以擁有較大有效頻寬或資料傳輸速率的中繼站作為選擇資料傳輸路徑的策略。在這個策略中,若多個行動用戶對同一個中繼站都有較高的資料傳輸速率,則這些行動用戶可能皆以此中繼站為存取點。因此中繼站之間的負載可能並不平衡,結果造成系統吞吐量的下降。在本碩士論文中,基於中繼站之已使用頻寬與未使用頻寬之比例與一個鏈結所使用之調變所能攜帶的符碼數,我們設計了一個有效的路徑選擇策略。我們的路徑選擇策略能夠有效地平衡中繼站之間的負載,進而讓行動用戶有較多的存取機會,結果造成系統吞吐量大大地提升。電腦模擬結果顯示,我們所提出之路徑選擇策略的系統吞吐量分別高出Wang’s路徑選擇策略與Shrestha’s路徑選擇策略約23%與4%。這表示在大部分的情況之下,我們所提出的路徑選擇策略確實能夠平衡中繼站之間的負載並使得行動裝置能有效的藉由中繼站繞送資料封包。
In a WiMAX mobile network, communication quality may be affected by the buildings, terrains, and surroundings within the coverage area of the base station (BS), which in turn degrade the system throughput. The IEEE 802.16j standard defines the mobile multi-hop relay station (RS) to improve communication between the BS and the mobile stations (MSs). In this thesis, we study the problem of selecting a better path from different BS-to-MS transmission paths in a mobile multi-hop relay network. We refer to it as a path selection problem. Load imbalance suffered by individual RSs may lead to an overall low channel utility ratio, and, as a result, degrades the system throughput. For this reason, load balancing among RSs becomes an important factor in considering a path selection problem. Wang et al. proposed an ERRI-based scheme in search of a minimum cost path for a data transmission route. In this scheme, because all the MSs use the minimum cost path, some RSs may be overloaded, thus reducing the system throughput. Shrestha et al. proposed another path selection scheme which prefers the RS whose available bandwidth and data transmission rate are both larger. Under Shrestha’s framework, if many MSs happen to use a higher data transmission rate toward the same RS, then these MSs may select the same RS as their access point. If this happens, load imbalance will occur among RSs, reducing the system throughput. In this thesis, based on the ratio of the used bandwidth to the unused bandwidth of an RS and the number of symbols carried by the modulation and coding scheme used by a link, we design an efficient path selection scheme. Our path selection scheme can generate a better load balance among RSs and give the MSs more chances to access the RSs. Therefore, the system throughput is significantly increased. Computer simulation results show that our path selection scheme outperforms Wang’s scheme and Shrestha’s scheme in system throughput by approximately 23% and 4%, respectively. This implies that under most circumstances, our path selection scheme can balance the loads among RSs and make MSs effectively forward packets through RSs.
中文摘要 i
英文摘要 iii
目錄 v
表目錄 vii
圖目錄 viii
第一章 簡介 1
1.1 WiMAX介紹 1
1.2 本論文之架構 3
第二章 相關背景知識 4
2.1 WiMAX技術相關知識 4
2.2 WiMAX行動多躍中繼站之概述 9
第三章 問題描述與相關文獻之探討 13
3.1 問題描述 14
3.2 Shrestha’s路徑選擇策略 14
3.2.1 Shrestha’s路徑選擇策略之概述 14
3.2.2 Shrestha’s路徑選擇策略之鏈結的評估標準 15
3.2.3 Shrestha’s路徑選擇策略之路徑選擇方式 16
3.3 Wang’s路徑選擇策略 18
3.3.1 Wang’s路徑選擇策略之概述 18
3.3.2 Wang’s路徑選擇策略之鏈結的評估標準 18
3.3.3 Wang’s路徑選擇策略之路徑選擇方式 19
第四章 我們的路徑選擇策略 21
4.1 我們的路徑選擇策略之鏈結的評估標準 21
4.2 我們的路徑選擇策略之路徑選擇方式 22
第五章 模擬環境與結果 25
5.1 系統參數與模擬環境之設定 25
5.2 模擬結果與數據分析 26
第六章 結論 29
參考文獻 30
[1]S. Ann, K. G. Lee, and H. S.Kim, “A Path Selection Method in IEEE 802.16j Mobile Multi-hop Relay Networks,” Proceedings of the 2nd International Conference on Sensor Technologies and Applications, pp. 808-812, 2008.
[2]V. S. Abhayawardhana, I. J. Wassell, D. Crosby, M. P. Sellars, and M. G. Brown, “Comparison of Empirical Propagation Path Loss Models for Fixed Wireless Access Systems,” Proceedings of the 61th Vehicular Technology Conference, vol. 1, pp. 73-77, 2005.
[3]J. G. Andrews, A. Ghosh, R. Muhamed, Fundamentals of WiMAX: Understanding Broadband Wireless Networking, Prentice Hall, 2007.
[4]V. Genc, S. Murphy, and J. Murphy, “Performance Analysis of Transparent Relays in 802.16j MMR Networks,” Proceedings of the 6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks and Workshops, pp. 273-281, 2008.
[5]V. Genc, S. Murphy, Y. Yu, and J. Murphy, “IEEE 802.16j Relay-Based Wireless Access Networks: An Overview,” IEEE Wireless Communications, vol. 5, pp. 56-63, 2008.
[6]M. Hart and J. J. Son, “Multi-hop Relay System Evaluation Methodology,” IEEE 802.16j-06/013r3, 2007.
[7]IEEE Standard 802.16 Working Group. IEEE Standard for Local and Metropolitan Area Networks Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems Amendment 2: Physical and Medium Access Control Layers for Combined Fixed and Mobile Operation in Licensed Bands and Corrigendum 1, 2005.
[8] IEEE Standard 802.16 Working Group''s Relay Task Group. Amendment to IEEE Standard for Local and Metropolitan Area Networks - Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems - Multihop Relay Specification, 2009.
[9]H. Liu and G. Li, OFDM-Based Broadband Wireless Networks, Wiley Interscience, 2005.
[10]D. M. Shrestha , S. H. Lee , S. C. Kim, and Y. B. Ko, “New Approaches for Relay Selection in IEEE 802.16 Mobile Multi-hop Relay Networks,” Lecture Notes in Computer Science, vol. 4641, Springer Berlin / Heidelberg, pp. 950-959, 2007.
[11]S. S. Wang, H. C. Yin, Y. H. Tsai, and S. T. Sheu, “An Effective Path Selection Metric for IEEE 802.16-based Multi-hop Relay Networks,” Proceedings of the 12th IEEE Symposium on Computers and Communications, pp. 1051-1056, 2007.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔