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

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

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

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