隨意式無線網路之穩定性策略與路由方法

Stabilization Strategy and Routing for Ad-Hoc Wireless Networks

劉政應(Zheng-Ying Liu)

指導教授 ： 鍾添曜

元智大學/資訊學院/資訊工程學系/碩士(2000年)

摘要

隨意式無線網路提供一個快速建置一個資料傳輸網路的基本架構，特別適合在災難或是沒有固定網路的環境下需要資料通訊時。而在隨意式無線網路中，節省能源以及路徑穩定性為繞送演算法設計時重要的考量。在本論文中提出在隨意式無線網路環境下，一個可以有效運用能源來達到資料傳輸的繞送演算法以及路徑的穩定性策略，在我們的方法中假設每個主機均有能源控制機制，並且在網路層知道資料傳輸用到的能源位階，藉由這個條件，我們提出一個以能源為基礎的繞送演算法，這個演算法主要是以能源消耗作為繞送時的參考，藉由這個繞送演算法所找出的路徑具有節省能源消耗的特性，並且使網路有較高的穩定性。
另外在資料傳輸時，路徑會因為主機移動而中斷，因此本論文提出一路徑穩定性策略，也就是路徑維護機制，其中包含了Route-Based Reroute以及Local-Based Reroute兩個機制，藉由這兩個機制，可以降低資料傳輸路徑中斷的頻率，並且使路徑具有較高的穩定性。我們有模擬結果得知，以能源為基礎的繞送演算法在路徑能源消耗及網路穩定性方面較其他繞送演算法有較好的效能，另外也由模擬可得知路徑穩定性策略對於路徑的穩定性有相當的提升。

關鍵字

能源消耗 ； 路徑穩定性 ； 移動性

並列摘要

An Ad Hoc wireless network provides data transport in a disastrous or remote area where a wired network is not available. In the Ad Hoc network, the power saving and routing path stability are two major design issues. This paper proposes a routing algorithm to efficiently utilize energy of mobile nodes and to provide stable transmission path. In our scheme, we assume that adaptive power control is exercised among nodes and the mobility of a mobile node is monitored by each source node through a “mobility index”. The power and mobility index of each physical wireless link is aware by the network layer. The proposed routing scheme then finds a minimum energy route between source and destination.
During data transmission, our algorithm uses the mobility index recorded in each node along the transmission path to detect possible route disruption. Once a path is recognized as unstable, the algorithm uses a distributed approach to find a new route. We will develop a software to simulate the proposed routing algorithm. The simulation results are then compared with previously proposed algorithms. The comparison shows that our algorithm can achieve very stable routing path and energy economic data transmission.

並列關鍵字

Energy ； Stable Path ； Mobility

參考文獻

[3]T. S. Rappaport , Wireless Communications : Principles and Practice. Englewood Cliffs , NJ : Prentice-Hall , 1996 , pp. 69-122 , 139-196

[4]Zygmunt J. Hass , Siamak Tabrizi , “ On Some challenges and Choices in Ad-Hoc Communications, “MILCOM Proc. , IEEE Vol.1 , Oct. 1998 , pp.187-192.

[6]Elizabeth M. Royer , Santa Barbara Chai-Keong Toh , “ A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks “ , IEEE Personal Communications , vol.62 , April 1999 , pp. 46-55.

[7]Sung-Ju Lee and Mario Gerla , Chai-Keong Toh , “ A simulation Study of Table-Driven and On-Demand Routing Protocols for Mobile Ad Hoc Networks ,“ IEEE Network , vol. 13 4 , July-Aug. 1999 , pp. 48-54.

[8]Mario Joa-Ng , I-Iai Lu , “ A Peer-to-Peer Zone-Based Two-Level Link State Routing for Mobile Ad Hoc Networks ,“ Selected Areas in Communications , IEEE Journal on vol . 17 8 , Aug. 1999 , pp. 1415-1425.