博碩士論文 etd-0904108-160549 詳細資訊


[回到前頁查詢結果 | 重新搜尋]

姓名 李奕進(Yi-Chin Lee) 電子郵件信箱 E-mail 資料不公開
畢業系所 電機工程學系研究所(Electrical Engineering)
畢業學位 碩士(Master) 畢業時期 96學年第2學期
論文名稱(中) 在WiMAX Mesh網路上針對具有QoS限制的資料流提供最佳路徑選擇法 
論文名稱(英) Optimal Route Selection Schemes for QoS-constraint Traffic in WiMAX Mesh Networks
檔案
  • etd-0904108-160549.pdf
  • 本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。
    請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。
    論文使用權限

    電子論文:校內一年後公開,校外永不公開

    論文語文/頁數 中文/49
    統計 本論文已被瀏覽 5053 次,被下載 11 次
    摘要(中) 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 的要求。
    摘要(英) 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.
    關鍵字(中)
  • 頻寬要求
  • 干擾
  • 優先權
  • 路徑選擇
  • 關鍵字(英)
  • WiMAX
  • Mesh Mode
  • Bandwidth Request
  • Interference
  • QoS
  • Route Selection
  • 論文目次 第一章 導論...............................................................................................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
    參考文獻 [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.
    口試委員
  • 童曉儒 - 召集委員
  • 高榮鴻 - 委員
  • 黃宗傳 - 委員
  • 黃文祥 - 委員
  • 許蒼嶺 - 指導教授
  • 口試日期 2008-07-29 繳交日期 2008-09-04

    [回到前頁查詢結果 | 重新搜尋]


    如有任何問題請與論文審查小組聯繫