一種基于移動相似度的VANET分簇路由算法研究.pdf

1、智能交通系統(tǒng)（ITS）已成為交通領域的未來發(fā)展方向。VANET（Vehicle Ad-Hoc NetWorks）又稱為車載自組織網(wǎng)絡，是ITS的重要部分，在交通安全、交通調(diào)度、非安全領域具有廣泛的應用。由于車輛節(jié)點運動速度快、道路拓撲復雜等原因，車載網(wǎng)拓撲變化頻繁、鏈路生命周期短。因此，如何保證車輛之間通信，即創(chuàng)建可靠的路由是VANET研究中重要的研究方向。
　　本文通過引入分簇機制對經(jīng)典路由協(xié)議AODV進行改進，以提升其路由性能

2、。主要工作和創(chuàng)新點如下：
　　首先，深入分析了VANET經(jīng)典路由和分簇算法。通過分析發(fā)現(xiàn)由于VANET網(wǎng)絡車輛節(jié)點數(shù)量龐大、節(jié)點移動速度快等特點，其更加適用分簇路由。分簇路由算法能夠顯著的提高網(wǎng)絡的拓展性，有效降低路由開銷、平均端到端延遲等，但是簇頭選舉算法的復雜程度也會對路由性能造成影響。
　　其次，提出一種基于移動相似度的 VANET分簇路由算法-MSC_AODV。VANET網(wǎng)絡中車輛節(jié)點被道路拓撲、駕駛員主觀選擇、交通

3、規(guī)則等因素影響，因此會呈現(xiàn)出移動規(guī)律性。基于以上原理，該算法利用車輛節(jié)點的移動參數(shù)計算移動相似程度，將運動規(guī)律比較類似的車輛成簇,并在兩跳范圍內(nèi)組成簇結構；在路由機制中，該算法借鑒AODV算法思想，即源節(jié)點需要時才會開啟路由發(fā)現(xiàn)進程，以減少路由控制、信息洪泛等問題，適應VANET的快速動態(tài)拓撲變化，提供更好的路由性能。
　　最后，在NCTUns平臺上對MSC_AODV、AODV、PSCR進行仿真實驗。實驗中通過改變網(wǎng)絡中車輛節(jié)點數(shù)