應用動態路徑調整於車載隨意式網路之路由設計

近年來，由於無線通訊網路技術的進步，應用也越來越廣泛，應用在車載系統上的路由協定就相當重要，關係著整個路由過程的好壞，以往當路徑斷裂要重新尋找路徑，會使得系統效能降低，最近提出的動態鏈結斷裂避免(DLBA)與動態路徑縮短(DPS)針對這問題應用動態路徑調整於隨意式網路之路由設計，可以動態調整路徑不需重新再尋找其他的路徑並且可以預防鏈結斷裂與減少冗餘節點的路由協定，不僅可以減少路由的額外負擔，且可以提高網路封包送的效能。 DLBA-DPS是針對單路徑的AODV路由協定設計，本論文將DLBA-DPS的觀念擴充到多重路徑的AOMDV+路由協定設計，此協定並具有存取網際網路所需路徑的繞送功能，在設計上我們提出如何避免路由迴路問題的解決方法。在實驗上使用NS2和SUMO軟體輔助進行效能分析，比較採用DLBA-DPS和沒有DLBA-DPS的差異。

關鍵字

路由協定； AOMDV+ ； DLBA-DPS

並列摘要

With the advance of the technology of wireless networks, applications in vehicular communication systems are widely developed. Among these, the routing efficiency of the vehicular networks plays an important role in the quality of service. Many routing protocols in the area of mobile ad hoc networks do not find a new route unless the old route is broken. It is shown that the performance of such protocols is worse than those capable of adapting the routes dynamically before breakage if the topology changes quickly. One of the adaptive protocols proposed recently is Dynamic Link Breaking Avoidance (DLBA) and Dynamic Path Shortening (DPS), which can detour the route to avoid route breakage and shorten the route as well. As a consequence, the protocol can reduce the overhead of route discovery and increase the network performance. DLBA-DPS was designed based on AODV routing protocol, in which a single-path is built between the source and destination nodes. In this thesis, we extend the concept of DLBA-DPS to the multipath protocol with the capability of accessing the Internet, AOMDV+. In the design of the new protocol, we found the situation that can cause routing loops and we have proposed a simple method to avoid this problem. To compare the performance of the AOMDV+ protocols with and without the scheme of DLBA-DPS, we have taken some experiments by NS2 and SUMO simulators.

並列關鍵字

Routing Protocol ； AOMDV+ ； DLBA-DPS

參考文獻

[18]中華民國交通部運輸研究所，

[4]C.E. Perkins and P. Bhagwat, “Highly dynamic destination –sequenced distance-vector routing (DSDV) for mobile computers,” Computer Communication Review, ACM SIGCOMM, London,England, Aug. vol.24, no.4, 1994,pp. 232-244.

[5]C.E. Perkins and E.M. Royer, “Ad hoc on-demand distance vector (AODV) 50 routing,” IETF Internet draft, Jul. 2003.

[6]C.E. Perkins and E.M. Royer, “RFC3561: Ad hoc on-demand distance vector(AODV) routing,” Internet RFCs, Jul. 2003.

[7]M. R. Pearlman and Z. J. Haas, “Determining the Optimal Configuration for the”Zone Routing Protocol,” IEEE Journal on Selected Areas in Communications, Vol. 17, no. 8, Aug. 1999, pp. 1395-1414.

國際替代計量

應用動態路徑調整於車載隨意式網路之路由設計

未授權

主題瀏覽