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

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

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

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