隨意網路(AODV)上改善鏈結可靠度之路由協定

An Improvement on Link Stability Based Routing in Mobile Ad Hoc Networks

賴曉貞(Hsiao-Chen Lai)

指導教授 ： 劉如生

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

摘要

Ad hoc network是以無線通訊構成的區域網路，每個節點都可以任意移動，因此在封包傳送過程中可能發生接收節點離開傳送節點的傳輸範圍，導致封包在傳遞當中遺失，造成網路傳輸抵達率下降。

本篇論文利用Ad hoc On Demand Distance Vector (AODV)路由協定，在建立路徑(Route)時，採用都卜勒定理和節點間相對速度，選擇一個穩定的路徑。節點的傳輸範圍分為穩定區，警示區。在安全傳送範圍內，確認資料傳遞時間內可送達到目的節點作為最穩定的路徑。經過我們改善的方法Imporoved Ad Hoc On Demand Distance Vector(IAODV)可以提高封包抵達率和減少平均點對點的延遲 。

關鍵字

Ad Hoc網路 ； AODV ； 路由協議 ； 都卜勒定理

並列摘要

Node mobility is one of the dominant factors causing decreased performance in mobile ad hoc networks, thus stability of selected path is of prime importance. In this paper, we utilize Doppler theorem and relative velocity to select a stable path while minimizing the number of hops. The node’s transmission range is divided into stable zone and caution zone. Rerouting is initiated when the distance between two neighboring nodes exceeds the stable zone. Before the old path actually breaks, we implement soft handoff for reducing the data average end to end(ETE) delay of data packets. The proposed IAODV routing scheme is evaluated by simulation and the results show that we can promote the packet delivery ratio and reduce the ETE delay.

並列關鍵字

ad hoc networks ； AODV ； routing protocol ； Doppler theorem

參考文獻

[2] Asma Tuteja, Rajneesh Gujral, Sunil Thalia,“Comparative Performance Analysis of DSDV, AODV and DSR Routing Protocols in MANET using NS2,” in Proc IEEE ICT 2010, pp.330-333.

[3] Zahian Ismail, Rosilah Hassan , “Performance of AODV Routing Protocol in Mobile Ad Hoc Network,” in Proc. IEEE ICT 2010, pp. 383-387.

[4] S.R. Das, C.E. Perkins, and E.M. Royer, “Performance comparison of two on-demand routing protocols for ad-hoc networks,” Proceedings of the INFOCOM 2000, pp. 3-12,March 2000.

[5] C.E. Perkins and E.M. Royer, “Ad-hoc on-demand distance vector routing,” Proceedings of the WMCSA‘99, pp. 90-100,February 1999.

[6] W.-I. Kim, D.-H. K, and Y.-J. Suh “A reliable route selection algorithm using Global Positioning Systems in mobile ad-hoc networks,” in Proc. IEEE ICC2001, Helsinki, Finland, Jun.2001,vol.10, pp.3191-3195.