臺灣博碩士論文加值系統

在車載隨意網路(VANETs)裡，節點(車輛)的高移動性而造成封包的遺失是一個很常見的問題，很多文獻嘗試去解決這個問題。CLA為基於道路之單一路徑繞徑技術協定，一旦路徑斷裂，它必須要再建立一條新的路徑。AOMDV和NDMR為多重路徑繞徑技術協定，若是一條路徑斷裂，它們會選擇另一條路徑。但是AOMDV和NDMR是基於節點來建立路徑的繞境技術協定，它們的路徑比基於道路繞徑技術協定建立的路徑還要容易斷裂。在本論文中，我們提出了一個基於路段之多重路徑繞徑技術(RBMR)協定。就我們所知，在現有文獻中還沒有基於路段之多重繞徑技術協定。我們嘗試從寄送者到接收者之間建立兩條最快的路徑。為了減少路徑斷裂的影響，我們利用即時的交通資訊，如位在傳輸範圍內的車輛識別碼，來建立並維持兩條基於路段且節點不共用的路徑。一旦一條路徑(第一條路徑)被建立好後，這條路徑會立即用來傳送封包。當第一條路徑斷裂後，下一條被建立的好路徑(第二條路徑)將會被使用。以即時的交通資訊為基礎，我們提出的RBMR，在每一段路段內，藉由車輛存在績分(VPS)的參數來選擇相對穩定的中繼點來傳送封包，以使封包傳輸更穩定。模擬結果顯示，我們提出的RBMR和AOMDV，NDMR和CLA相比較，分別提升了封包傳輸率9%、6%及15%，減少點對點的延遲時間28%、11%及7%，以及減少了額外控制負荷30%、25%及19%。

In vehicular ad-hoc networks (VANETs), packet loss is a common problem because of high node (vehicle) mobility. Many literatures tried to solve this problem. Connectionless approach (CLA) is a road-based single path routing protocol. If a route disconnects, it has to create a new route. Ad-hoc on-demand multipath distance vector (AOMDV) and node-disjoint multipath routing (NDMR) are multipath routing protocols. They can switch to another route if ones route is disconnected. However, since AOMDV and NDMR are node-centric routing protocols, a route is easier to be disconnected than that in road-based routing protocols. In this paper, we propose a novel road-based multipath routing (RBMR) protocol. To the best of our knowledge, there is no existing road-based multipath routing protocol. In the proposed RBMR, it attempts to establish two fast routes from sender to receiver. It uses real-time vehicular traffic information, such as the IDs of vehicles within the radio transmission range, to create and maintain two road-based node-disjoint routes to reduce the impact of broken links. Once a route (the first route) is first established, it will be used to send packets immediately. The next established route (the second route) will be used if the first route is disconnected. Based on real-time vehicular traffic, the proposed RBMR selects a relatively stable node as a relay node in a road segment based on the vehicle persistence score (VPS) for data forwarding. Simulation results show that the proposed RBMR improves the packet delivery ratio by 9%, 6%, and 15%, end-to-end delay by 28%, 11%, and 7%, and control overhead by 30%, 25%, and 19% compared with AOMDV, NDMR, and CLA, respectively.

摘 要 i
Abstract iii
List of Figures vii
List of Tables viii
Chapter 1 Introduction 1
Chapter 2 Related Work 4
Chapter 3 Background 7
Chapter 4 Proposed Road-Based Multipath Routing (RBMR) Protocol 10
4.1 Route discovery stage 10
4.2 Data forwarding stage 14
Chapter 5 Evaluation and Discussion 16
5.1 Simulation setup 16
5.2 Simulation results and discussion 18
Chapter 6 Conclusion and Future Work 20
6.1 Conclusion remarks 20
6.2 Future work 20
Bibliography 21

[1] S. Lee and M. Gerla, “Split multipath routing with maximally disjoint paths in ad hoc networks,” in Proc. IEEE International Conference on Communications, pp. 3201-3205, Sept. 2001.
[2] Y. Yuan, H. Chen, and M. Jia, “An optimized ad-hoc on-demand multipath distance vector (AOMDV) routing protocol,” in Proc. IEEE Asia-Pacific Conference on Communications, pp. 569-573, Aug. 2005.
[3] M. Abolhasan, T. Wysocki, and E. Dutkiewicz, “A review of routing protocols for mobile ad hoc networks,” in Proc. IEEE Asia-Pacific Conference on Communications, pp. 600-604, Aug. 2003.
[4] J. Nzouonta, N. Rajgure, and G. Wang, “VANET routing on city roads using real-time vehicular traffic information,” IEEE Transactions on Vehicular Technology, vol. 58, pp. 3609-3626, Sept. 2009.
[5] B. Karp and H. T. Kung, “GPSR: Greedy perimeter stateless routing for wireless networks,” in Proc. IEEE International Conference on Mobile Computing and Networking, pp. 243-254, Jan. 2000.
[6] C. Ahn and S. Chung, “A node-disjoint multipath routing protocol based on AODV in mobile ad hoc networks,” in Proc. IEEE International Conference on Information Technology, pp. 828-833, Apr. 2010.
[7] Y. H. Ho, A. H. Ho, and K. A. Hua, “Routing protocols for inter-vehicular networks: a comparative study in high-mobility and large obstacles environments,” Computer Communications Journal - Special Issue on Mobility Protocols for ITS/VANET, vol. 31, pp. 2767-2780, Nov. 2008.
[8] X. Li and C. Li, ”On-demand node-disjoint multipath routing in wireless ad hoc networks,” in Proc. IEEE International Conference on Local Computer Networks, pp. 419-420, Apr. 2004.
[9] B. Xue, P. Ren, and S. Yan, “Link optimization ad-hoc on-demand multipath distance vector routing for mobile ad-hoc networks,” in Proc. International Conference on Wireless Communications, Networking and Mobile Computing, pp. 1-6, Sept. 2009.
[10] K. Marina and R. Sami, ”On-demand multipath distance vector routing in ad hoc networks,” in Proc. 9th International Conference on Network Protocols, pp. 14-23, Sept. 2001.
[11] X. Huang and Y. Fang, “Performance study of node-disjoint multipath routing in vehicular ad hoc networks,” IEEE Transactions on Vehicular Technology, vol. 58, pp. 1942-1950, May 2009.
[12] M.-H. Wei, K.C. Wang, and Y.-L. Hsieh, ”A reliable routing scheme based on vehicle moving similarity for VANETs,” in Proc. IEEE Region 10 Conference (TENCON), pp. 426-430, Nov. 2011.
[13] H.-F. Ho, K.C. Wang, and Y.-L. Hsieh, “Resilient video streaming for urban VANETs,” in Proc. 7th Workshop on Wireless Ad Hoc and Sensor Networks, Aug. 2011.
[14] “The network simulator (NS2),” [Online]. Available: http://www.isi.edu/nsnam/ns/.
[15] M. Fiore, J. H?鑼ri, F. Filali, and C. Bonnet, “Vehicular mobility simulation for VANETs,” in Proc. 40th Annual Simulation Symp., pp. 301-309, Mar. 2007.
[16] “IEEE 802.11p-Wiki,” [Online]. Available: http://en.wikipedia.org/wiki/IEEE_802.11p.