適性線上競爭以成本為基礎的路由演算法於IEEE802.16jWiMAX行動多躍中繼網路

Adaptive Competitive On-Line Cost-based Routing Algorithm for IEEE 802.16j WiMAX Mobile Multihop Relay Networks

蘇新舜(Hsin-shun Su)

指導教授 ： 張本杰

朝陽科技大學/資訊學院/資訊工程系/碩士(2009年)

摘要

以IEEE 802.16e標準為基礎，WiMAX通訊協定提出行動多躍中繼網路(Mobile Multihop Relay, MMR)，並定義於IEEE 802.16j中來延伸基地台的服務區域，因此改善行動節點的訊號接收強度。很清楚地、WiMAX MMR達成一低成本、延伸覆蓋區的方法改善現有的WiMAX無線網路。而根據不同的移動特性與傳輸範圍，中繼點又可區分為Fixed RS(FRS)、Nomadic RS(NRS)和Mobile RS(MRS)三類。由於以中繼點為基礎的WiMAX網路包含有不同類型的中繼節點，如何有效率地建構此中繼WiMAX網路與在行動節點與基地台間計算出最佳路由是兩項最需被解決的問題。因此，我們需對中繼點的應用做有效率的傳輸分析，並在使用者與基地台之間建立有效性的傳輸路徑。除此，本文亦以IEEE 802.16j協定為基礎，提出具可適性的最佳路由演算法，以頻寬消耗為基礎，將路徑的傳輸距離、節點資源與頻帶品質納入考量。由模擬數據結果得知，我們所提的最佳路由演算法，在片斷盈收損失(Fractional Reward Loss)，網路資源利用率和平均路徑延遲時間皆可較目前的其它多躍式路由方法表現來的佳，預期可提高網路的整體效能。

關鍵字

路徑成本 ； IEEE 802.16j ； 行動多躍中繼 ； 適性路由 ； 基地台 ； 中繼節點

並列摘要

Based on the IEEE 802.16e standard, WiMAX proposes a Mobile Multihop Relay (MMR) approach defined in the IEEE 802.16j standard to extend the service area of Base Stations (BSs), and then improves the quality of received signal strength. Clearly, WiMAX MMR achieves a low-cost coverage-extension solution for the existing WiMAX network. WiMAX MMR supports three types of Relay Stations (RS): Fixed RS, Nomadic RS and Mobile RS. Each type of RS is with different features on mobility and relay range. Since the relay-based WiMAX network includes different types of RSs, how to efficiently construct the relay-based WiMAX and how to determine an optimal routing path between a Mobile Station (MS) and the MR-BS are two important issues that should be addressed. This paper thus proposes an IEEE 802.16j-conformed relay-based adaptive cost-based routing approach, in which a multihop optimal path is selected in terms of link bandwidth, path length and channel condition. Numerical results demonstrate that the proposed routing approach significantly outperforms other approaches in fractional reward loss, network utilization and average end-to-end path delay.

並列關鍵字

Mobile Multihop Relay ； IEEE 802.16j ； RS ； MR-BS ； path cost ； adaptive routing

參考文獻

[18] JaeSheung Shin, R. Kumar, YeonSeung Shin and T.F. La Porta, “Multi-Hop Wireless Relay Networks of Mesh Clients,” IEEE Wireless Communications and Networking Conference, pp. 2717-2722, Mar. 2008.

[22] Kyungjoo Lee, Hyukjoon Lee, Yong-Hoon Choi, Younguk Chung, and Young-il Kim, “A joint bandwidth allocation and routing scheme for the IEEE 802.16j multi-hop relay networks,” International Conference on Information Networking, pp. 1-5, Jan. 2009.

[4] B. Malakooti and I. Thomas, “A Distributed Composite Multiple Criteria Routing Using Distance Vector,” IEEE International Conference on Networking, Sensing and Control, pp. 42-47, Apr. 2006.

[5] Nen-Chung Wang, Yung-Fa Huang, and Jhu-Chan Chen, “A stable weight-based on-demand routing protocol for mobile ad hoc networks,” Information Sciences, Vol. 177, Issue 24, pp. 5522-5537, Dec. 2007.

[6] Lijuan Cao, K. Sharif, Yu Wang, and T. Dahlberg, “Adaptive Multiple Metrics Routing Protocols for Heterogeneous Multi-Hop Wireless Networks,” IEEE Consumer Communications and Networking Conference, pp. 13-17, Jan. 2008.