臺灣博碩士論文加值系統

近年來，由於無線通訊網路技術的進步，應用也越來越廣泛，應用在車載系統上的路由協定就相當重要，關係著整個路由過程的好壞，以往當路徑斷裂要重新尋找路徑，會使得系統效能降低，最近提出的動態鏈結斷裂避免(DLBA)與動態路徑縮短(DPS)針對這問題應用動態路徑調整於隨意式網路之路由設計，可以動態調整路徑不需重新再尋找其他的路徑並且可以預防鏈結斷裂與減少冗餘節點的路由協定，不僅可以減少路由的額外負擔，且可以提高網路封包送的效能。

DLBA-DPS是針對單路徑的AODV路由協定設計，本論文將DLBA-DPS的觀念擴充到多重路徑的AOMDV+路由協定設計，此協定並具有存取網際網路所需路徑的繞送功能，在設計上我們提出如何避免路由迴路問題的解決方法。在實驗上使用NS2和SUMO軟體輔助進行效能分析，比較採用DLBA-DPS和沒有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.

摘要 i
Abstract ii
誌 謝 iii
目錄 iv
圖目錄 vi
表目錄 vii
一、緒論 1
1.1研究背景 1
1.1.1智慧型運輸系統(ITS) 2
1.2研究動機 5
1.3研究目的 6
1.4研究方法 7
二、文獻探討 9
2.1 IEEE802.11p 9
2.2車載隨意網路 10
2.3車載隨意網路的路由協定分類 12
2.3.1主動式的路由協定 13
2.3.2被動式的路由協定 18
2.3.3混合式的路由協定 19
2.4 AODV 21
2.5 AOMDV 24
2.6動態路由調整方法 28
2.6.1 LHAOR 29
2.6.2 AM-AOMDV 30
2.6.3 DPS與DLBA 30
2.7 擴充AOMDV連接到網際網路 35
2.7.1 路由表 35
2.7.2 路由發現 38
2.7.3 路由維護 42
三、路由設計與實作 43
3.1路由協定設計 43
3.2路由迴路問題 44
四、實驗結果與討論 47
4.1 SUMO 47
4.2實驗環境參數設定 49
4.3實驗分析 53
五、結論 58
六、參考文獻 59

[1]U.S. GAO,“Report to Congressional, Committees：Urban Transportation”, Feb, 1997, GAO/RCED-97-74.
[2]交通部台灣區國道高速公路，http://www.freeway.gov.tw/Publish.aspx?cnid=1556
[3]車載資通訊Telematics的加值應用與發展潛力，
http://www.digitimes.com.tw/tw/dt/n/shwnws.asp?CnlID=13&id=0000177891_0AF71CGRLXBZ3E0S4B22Q&ct=1&OneNewsPage=2&Page=1
[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.
[8]M. Joa and I. T. Lu, “A peer-to-peer zone-based two-level link state routing for mobile ad hoc networks,” IEEE Journal on Selected Areas in Communications, vol. 17, no. 8, Aug. 1999, pp. 1415-1425.
[9]林呈融，“一個運用WiMAX於高速移動隨意網路之無連接路由方法的研究”，碩士論文， 朝陽科技大學，2007。
[10]AODV，http://zh.wikipedia.org/zh-tw/AODV
[11]M.K. Marina and S.R. Das, “On-Demand Multi-Path Distance Vector Routing in Ad Hoc Networks,” in Proceedings of IEEE International Conference on Network Protocol, Cincinnati OH, U.S.A., Vol. 11-14,Nov 2001,pp. 14-23.
[12]M.K. Marina and S.R. Das, “Ad hoc On-demand Multipath Distance Vector Routing,” Technical report, Computer Science Department, Stony Brook University, 2003 2123
[13]Suhua Tang, Bing Zhang, Masahiro Watanabe, Shinsuke Tanaka, “A Link Heterogeneity-Aware On-Demand Routing (LHAOR) Protocol Utilizing Local Update and RSSI Information”, IEICE Trans. on Communications ., Vol. E88-B, No.9, 2005, pp.3588-3597.
[14]Mahesh K. Marina and Samir R. Das, Ad hoc on-demand multipath distance vector routing, Wireless communications and mobile computing, DOI: 10.1002, 6(7), 969-988, 2006.
[15]Rei-Heng Cheng, et al.“A highly topology adaptable ad hoc routing with complementary preemptive,”Wireless Networks, Vol. 16, no. 5, July 2010 pp.1289-1311.
[16]林錦財，王建仁，“透過多閘道連接網際網路之AOMDV路由方法” ，第十六屆行動計算研討會(MC2011)，高雄，中華民國，2011年06月17日。
[17]Yong Lin, “DynaCHINA: A Specially-Built Real-Time Traffic Prediction System for China,”Transportation Research Board 86th Annual Meeting,
[18]中華民國交通部運輸研究所，
DynaTaiwan, http://dynataiwan.tcm.ncku.edu.tw/
[19]J. Haerri, F. Filali, C. Bonnet, Marco Fiore, “VanetMobiSim:Generating Realistic Mobility Patterns for VANETs,”in Proc. of the 3rd ACM International Workshop on Vehicular Ad Hoc Networks(VANET06), Los Angeles, USA.,September 29, 2006, pp.96-97.
[20]SUMO，http://sumo.sourceforge.net/
[21]林錦財，黃建霖，“車載網路實驗之轉彎交通模擬”，優質家庭生活科技之關鍵技術研討會(UHC 2010)，崑山科技大學，2010。
[22]Arijit Khan, Shartrugna Sadhu, and Muralikrishna Yeleswarapu, “A comparative Computer analysis of DSRC and 802.11 over Vehicular Ad hoc Networks, in Dept. of Computer Science, University of California, 2008.”