基于地圖尋徑的啟發(fā)式車聯(lián)網(wǎng)絡由協(xié)議設計.pdf

1、車載自組織網(wǎng)絡(Vehicular Ad Hoc Networks，VANET)是一種運行在交通道路上的移動自組織網(wǎng)絡。作為智能交通系統(tǒng)的關鍵技術，車載自組網(wǎng)近年來吸引了越來越多的關注，已經(jīng)成為一個研究熱點。車載自組織網(wǎng)絡不僅能提高交通效率，有效避免交通事故的發(fā)生，還能為車內人員提供方便的通信服務。在VANET中，路由協(xié)議扮演了重要角色。本文對城市環(huán)境下的VANET路由協(xié)議進行了研究，針對現(xiàn)有基于位置的路由協(xié)議所存在的不足，提出了一種基

2、于地圖的啟發(fā)式路由協(xié)議(Map-based Heuristic Routing Protocol for VANET，MHR)。基于地圖的路徑規(guī)劃是MHR算法的核心，該算法根據(jù)實時路段信息，采用啟發(fā)式尋路縮小路徑搜索范圍，避免了局部最優(yōu)和時延過大等問題。
　　論文首先研究了現(xiàn)有車載自組織網(wǎng)絡路由協(xié)議。其次，對經(jīng)典路徑規(guī)劃算法Dijkstra算法、A*算法進行了研究。在A*算法的基礎上，借助電子地圖中的公路拓撲信息，提出了基于地圖的

3、啟發(fā)式路徑規(guī)劃算法。該算法基于距離和連通率，采用啟發(fā)引導方式快速規(guī)劃出一條轉發(fā)路徑，并且根據(jù)路段信息的變化進行了實時維護。在路段內，采取加權的貪婪轉發(fā)方式進行路由轉發(fā)。而且，針對路口車輛堆積帶來的路段內數(shù)據(jù)轉發(fā)困難的問題，提出了存儲轉發(fā)的解決方案，進一步提高了投遞率。
　　最后，本文選擇SUMO和NS3搭建仿真環(huán)境，對MHR和其他經(jīng)典的車載網(wǎng)絡路由協(xié)議進行仿真分析。從端到端時延和分組投遞率兩個方面進行性能評估，結果表明MHR在城市