淡江大學覺生紀念圖書館 (TKU Library)
進階搜尋


  查詢圖書館館藏目錄
系統識別號 U0002-2306200917480700
中文論文名稱 在IEEE 802.16j多躍中繼網路中設計一具高頻譜效率與流量感知之路徑選擇評估因子
英文論文名稱 A High Spectral Efficiency and Load-Aware Metric for Path Selection in IEEE 802.16j Multi-hop Relay Networks
校院名稱 淡江大學
系所名稱(中) 資訊工程學系資訊網路與通訊碩士班
系所名稱(英) Master's Program in Networking and Communications, Department of Computer Science and Information Engineering
學年度 97
學期 2
出版年 98
研究生中文姓名 連展瑩
研究生英文姓名 Chan-Ying Lien
電子信箱 696420651@s96.tku.edu.tw
學號 696420651
學位類別 碩士
語文別 英文
第二語文別 中文
口試日期 2009-06-05
論文頁數 37頁
口試委員 指導教授-石貴平
委員-許獻聰
委員-王三元
委員-王勝石
委員-石貴平
中文關鍵字 IEEE 802.16  WiMAX  IEEE 802.16j  多躍中繼  路徑選擇 
英文關鍵字 IEEE 802.16  WiMAX  IEEE 802.16j  Multi-hop Relay  Path Selection 
學科別分類 學科別應用科學資訊工程
中文摘要 近來,IEEE 802.16j的工作小組專注於制定一個藉由中繼技術來延伸傳輸範圍、延伸覆蓋範圍,以及提升網路效能的新網路架構。本論文提出一個適用於IEEE 802.16j多躍中繼網路(Multi-hop Relay Network, MR Network)的路徑選擇機制,此機制除了考量無線鏈結的Spectral Efficiency,並加入無線鏈結的負載量為路徑評估因子,目的是希望選擇出來的路徑是具有較佳的Link Spectral Efficiency,更希望盡可能將擁塞的無線鏈結上的流量分散到其他可能的無線鏈結上以提升網路效能。從實驗結果顯示,相較於之前的相關研究,本論文所提出的路徑選擇機制不但有較佳的Throughput,並可減少Map Overhead。
英文摘要 In the IEEE 802.16j multi-hop relay (MR) network, the design of an effective path selection scheme is an important issue for throughput gain and overhead reduction. This paper proposes a new metric, called SEL, to evaluate the relay path and thereby determine the appropriate one among the possible paths. SEL mainly considers both link spectral efficiency and link load. Based on SEL, a comprising function is also developed to formulate the path cost to select the appropriate relay path. As confirmed by the performance evaluation, the proposed path selection scheme with SEL consideration significantly outperforms the existing path selection scheme in network throughput and map overhead.
論文目次 1 Introduction 1
2 Preliminaries 5
2.1 Overview of IEEE 802.16j 5
3 Problem Statements 8
3.1 PSP in the IEEE 802.16j MR Network 8
3.2 Link Overloading in PSP 12
4 Proposed Path Selection Scheme 14
4.1 SEL: Spectral Efficiency and Load-aware Metric 14
4.2 Link Spectral Efficiency 15
4.3 Link Load 18
4.4 Path Cost Calculation 19
4.5 Routing Information Report and Notification 21
5 Performance Evaluations 22
5.1 Simulation Setup 22
5.2 Simulation Results 24
6 Conclusions 29
Bibliography 30

List of Figures
Figure 1.1 The radio links in an IEEE 802.16j MR network 2
Figure 2.1 Transparent RS and non-transparent RS 6
Figure 2.2 Transparent relay frame structure 7
Figure 2.3 A 3-sector system and its corresponding 3-segment frame structure 7
Figure 3.1 The network entry procedure 10
Figure 3.2 Link overloading problem 12
Figure 5.1 Network throughput of various schemes for di®erent scenarios 25
Figure 5.2 Map overhead generated by various schemes for di®erent scenarios 27
Figure 5.3 Enhancement of the SEL-relaying scheme 28

List of Tables
Table 5.1 System-level simulation parameters 22
參考文獻 [1] D. D. Couto, D. Aguayo, J. Bicket, and R. Morris, A high-throughput path metric for multi-hop wireless routing," in Proceedings of the ACM International
Conference on Mobile Computing and Networking (MOBICOM), Sep. 2003, pp.134-146.

[2] Z. Fan, D. Basgeet, Y. Sun, K. Rizvi, and P. Strauch, Relay Path Management and Routing for 802.16j (IEEE C802.16j-06/222), Nov. 2006.

[3] M. Hart and J. J. Song, Proposed Technical Requirements Guideline for IEEE 802.16 Relay TG (IEEE 802.16j-06/016r1), Oct. 2006.

[4] IEEE 802.16 Working Group's Relay Task Group, Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems - Multihop Relay Specification (IEEE P802.16j/D7), Oct. 2008.

[5] IEEE Standard 802.16 Working Group, DRAFT Standard for Local and Metropolitan Area Networks, Part 16: Air Interface for Broadband Wireless Access Systems (P802.16Rev2/D7), Oct. 2008.

[6] Institute of Electrical and Electronics Engineers, Inc., Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems-Multihop Relay Specification (IEEE 802.16j-06/026r4), Jun. 2007.

[7] O. Oyman and E. Visotsky, "End-to-end throughput and latency measures for multi-hop routing in relay-assisted broadband cellular OFDM systems," in IEEE Radio and Wireless Symposium, Jan. 2007.

[8] Y. Peng, Z. Sheng, Z. Li, T. Zhang, and S. Xiao, Optional initial path selection procedure (IEEE C802.16j-07/515), Sep. 2007.

[9] Y. Takatani and S. Hanaoka, A New Metric for Multi-hop Path Selection (IEEE C802.16j-07/079), Jan. 2007.

[10] W.-H. Tam and Y.-C. Tseng, "Joint multi-channel link layer and multi-path routing design for wireless mesh networks," in Proceedings of the IEEE INFOCOM, the Annual Joint Conference of the IEEE Computer and Communications
Societies, May 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," in Proceedings of the IEEE Symposium on Computers and Communications (ISCC), Jul. 2007.

[12] WiMAX Forum, Mobile WiMAX - Part I: A Technical Overview and Performance Evaluation, Feb. 2006.
論文使用權限
  • 同意紙本無償授權給館內讀者為學術之目的重製使用,於2014-06-30公開。
  • 同意授權瀏覽/列印電子全文服務,於2019-12-31起公開。


  • 若您有任何疑問,請與我們聯絡!
    圖書館: 請來電 (02)2621-5656 轉 2281 或 來信