【正文】 ip *iph = HDR_IP(p)。 if(sink_list_new_sink(iphsaddr(), gqhx_, gqhy_, cmhlast_hop_, 1+gqhhops_, gqhseqno_)) query(iphsaddr())。 常州工學(xué)院延陵學(xué)院 24 endif 修改 void GPSRAgent::recvHello(Packet *p){ struct hdr_cmn *cmh = HDR_CMN(p)。每個節(jié)點動態(tài)更新鄰居的生存時間，從而選擇滿足（ 1）式最大的節(jié)點。 基于車載網(wǎng) GPSR 的改進(jìn)算法 本論文對移動的路徑做了預(yù)測，盡量找那些能盡可能在通信范圍內(nèi)久一點的節(jié)點作為中繼。 本章小結(jié) 在網(wǎng)絡(luò)迅速膨脹的今天，隨著網(wǎng)絡(luò)規(guī)模的不斷增大，網(wǎng)絡(luò)因素類 型不斷增多時，傳統(tǒng)的以經(jīng)驗為主的網(wǎng)絡(luò)設(shè)計方法已經(jīng)不能夠適應(yīng)現(xiàn)在的需求，且用現(xiàn)實中真實存在常州工學(xué)院延陵學(xué)院 22 的通信元素進(jìn)行測試，會造成資源和時間的浪費，因此，利用網(wǎng)絡(luò)仿真工具在模擬的環(huán)境中對其網(wǎng)絡(luò)性能進(jìn)行仿真顯得非常重要。 定義了各種目的節(jié)點的場景。 (2)gnuplot 執(zhí)行方法： 在終端下鍵入 gnuplot 后回車，即可啟動 gnuplot。 動畫演示的工具 NAM Nam 它是基于 Tcl/Tk 的一種動畫演示工具，可以用于演示的是網(wǎng)絡(luò)運行動畫，比如隊列管理、包傳輸和網(wǎng)絡(luò)拓?fù)涞取? IO 指令： print 、 getline 、 printf( ) ...... 流程控制指令 ： if ( ...) {...} else {? }、 while(? ) {? } ?? awk 程序流程為優(yōu)先判斷 Pattern 結(jié)果，若為真 True 就執(zhí)行它相對應(yīng)的 Actions，假如為假 False 那就不執(zhí)行相對應(yīng)的 Actions。 : 1. 資料列： awk 從數(shù)據(jù)文件上讀取的基本單位，以 trace file 為例， awk 讀入的。 () 表示發(fā)射 1比特數(shù)據(jù)時發(fā)射電路的能量消耗 ,錯誤 !未找到引用源。在移動節(jié)點網(wǎng)絡(luò)接口層有一種接收功率閥值，在接收分組的信號強度 (功率 )假如小于此設(shè)定的閥值時，這個分組會被標(biāo)記為 error 而且被 MAC 層丟掉。 MAC 層實現(xiàn)了在 IEEE802_11 的一種 MAC 協(xié)議。面對每個未知目的標(biāo)物理地址來講，都有一個可存放的分組的緩沖區(qū)。節(jié)點的模型如圖 31所示。 （ 3）配置業(yè)務(wù)量模型參數(shù)，以了解網(wǎng)絡(luò)中業(yè)務(wù)量的分布。 Otcl是 MIT開發(fā)的 ObjectTcl，即 Tcl的擴展是面向?qū)ο蟮模?Tcl(Toolkit mand language)是一種交互式的、靈活的腳本語言，而 Otcl 則在 Tcl 之中增加了面向?qū)ο蟮囊恍└拍?。其中，GlomoSim 與 NS2 都屬于免費的軟件，代碼公開。 通過現(xiàn)場實測，就是在各種不同的無線通信的不同傳播環(huán)境之中，我們對電波傳播進(jìn)行實測實驗。 本章小結(jié) 本章詳細(xì)的介紹了車載網(wǎng)絡(luò)，并簡要的概括了車載自組網(wǎng)體系結(jié)構(gòu)、應(yīng)用場景和常州工學(xué)院延陵學(xué)院 13 網(wǎng)絡(luò)相關(guān)的特點，并介紹了車載自組網(wǎng)中現(xiàn)在所使運用的 一些關(guān)鍵技術(shù)。只要有出口的話， 肯定在某個時段看到出口就出去了，不過如果那個出口也關(guān)了，那肯定又繞回起點了，就成環(huán)路了。其還有一個重要的特點是右手定則。 query 查詢包 INQ。如圖 26 所示 。中間節(jié)點在轉(zhuǎn)發(fā)請求消息的同時記錄下轉(zhuǎn)發(fā)給它的鄰近節(jié)點，建立反向路由。目前車載自組網(wǎng)中用的經(jīng)典路由協(xié)議，可以分為三大類：基于拓?fù)渎酚蓞f(xié)議（ TBR）基于地理位置路由協(xié)議（ PBR），基于地圖路由協(xié)議（ MBR） 。北斗衛(wèi)星導(dǎo)航系統(tǒng)將會建成覆蓋全球的導(dǎo)航系統(tǒng)。 歐洲的“伽利略”衛(wèi)星系統(tǒng) 將有 30 顆軌道衛(wèi)星組成“伽利略”衛(wèi)星定位系統(tǒng) ,每顆衛(wèi)星的軌道高度約為 萬公里 ,傾角為 56 度 ,分布在 3 個軌道面上 ,而且每個軌道面都會部署 9 顆工作星和另外 1 顆在軌備用星。它本質(zhì)上是 的擴充延伸 ,符合智能交通系統(tǒng)的相關(guān)應(yīng)用。在該體系結(jié)構(gòu)中，最重要的是物理層， MAC 層和路由層： 物理層負(fù)責(zé)詳細(xì)的電磁波信號的接受與發(fā)送， 編碼與解碼等。超過 5 秒后，車輛之間的通信會斷開。從另一個方面來講 ,高大的建筑物會造成無線信號的阻擋最終會導(dǎo)致車載之間的連通中斷。而且由于 VANET 在路況監(jiān)測、交通管理、反映道路當(dāng)前狀態(tài)、交通安全、車輛跟蹤的導(dǎo)航等方面都起著很重要的作用，所以近年來形成了無線自組網(wǎng)絡(luò)新研究的熱潮，比如阿爾及利亞科學(xué)與技術(shù)信息研究中心的車輛防碰撞系統(tǒng)奔馳公司的車輛免事故系統(tǒng) Thinking Partner、加州大學(xué)的城市交通監(jiān)視系統(tǒng) MobEyes 、弗羅斯 特堡州立大學(xué)的車輛防盜 SVATS，等等。以及對車載網(wǎng)路由協(xié)議進(jìn)行了分類，其中重點介紹了基于拓?fù)涞?AODV協(xié)議與地理位置的 GPSR 路由協(xié)議。針對節(jié)點移動速度變化的特點，進(jìn)行了高速度與低速度下，二種不同協(xié)議對比的延時、丟包率，還對比了吞吐量、抖動率。 VANET 技術(shù)很創(chuàng)造性的把自組網(wǎng)技術(shù)成功 的應(yīng)用到了車載網(wǎng)絡(luò)上，已經(jīng)成為各個國家通信專家們研究的一個關(guān)注點，并且成為了各個國家研究機構(gòu)的研究熱點。隨著國家的富強和人民生活水平的不斷提高使得車輛越來越多，交通安全在國民經(jīng)濟和國防建設(shè)中的起著越來越大的作用?，F(xiàn)在交通系統(tǒng)需要解決的問題是怎樣減少交通事故的發(fā)生，堅決這個問題的關(guān)鍵是怎樣提高道路交通環(huán)境的質(zhì)量。 關(guān)鍵詞 ： 移動自組網(wǎng)，車載網(wǎng)， NS2，無狀態(tài)貪心算法 ABSTRACT Vehicle ad hoc work routing protocol analysis and simulation ABSTRACT In recent years, our life is more better than before, and the design for life quality is more and more popular. One of the examples are that vehicular cars bee very mon in our life. More and more cars are on the road and thus cause big problems to traffic. How to reduce the traffic and accident happen are in hot research. The good design traffic are that cars could municate with frequency and the traffic accident is small. And the driver could get enough information to deal with the ining bad condition. With the propose the research is more and more serious if we not deal with the problems. Vehicular Ad Hoc Network contains many important technologies. such as how to access the medium which used in Vehicular Ad Hoc Network, Global Positioning System and the routing protocol which are used in Vehicular Ad Hoc Network. AODV is widely used in Ad hoc mobile work, which is a widely used routing protocol, GPSR is another routing protocol which are used in Vehicular Ad Hoc Network。 在本文中，主要介紹了 NS2 的仿真平臺及其體系框架結(jié)構(gòu)。這些問題都給現(xiàn)代的交通系統(tǒng)提出嚴(yán)峻的挑戰(zhàn)。車載網(wǎng)的關(guān)鍵技術(shù)包括：車載自組網(wǎng)無線接入技術(shù)、 GPS 定位技術(shù)、自組網(wǎng)路由協(xié)議。在測試場景中，對比了二種不同的協(xié)議下吞吐量、抖動率、延時、丟包率的比較。作為智能交通系統(tǒng)的重要組成部分，有著非常廣闊的前景。 最近幾年來，信息技術(shù)在不斷的快速發(fā)展，我們能在越來越廣泛的地方使用無線網(wǎng)絡(luò)，應(yīng)用范圍很大。根據(jù)相關(guān)數(shù)據(jù)可以發(fā)現(xiàn)，我國現(xiàn)在的交通安全事故情況已經(jīng)處于高發(fā)期， 交通安全的形勢非常嚴(yán)峻。另外，從 2020 年開始， MobiCom 每年都會進(jìn)行關(guān)于研究 VANET 的專題研究會。 論文結(jié)構(gòu) 第一章 給出了課題研究的背景意義及研究現(xiàn)狀。針對車載網(wǎng) GPRS 算法的不足，對算 法進(jìn)行了設(shè)計和改進(jìn)，并添加然后在 NS2 下。車載自組網(wǎng)它是移動自組網(wǎng)所派生發(fā)展出的一個新的分支。例如在十字路交叉路口或交通道路收費站處，車輛擁塞可能大量存在，而在某些路段行人車輛稀少，車輛很可能少甚至網(wǎng)絡(luò)不連通。由于汽車的能量不再受到像傳統(tǒng) Ad hoc 移動網(wǎng)絡(luò)中的能量限制，因此，可以不像 MANET 中需要考慮車載網(wǎng)中能量的問題，相對于 Ad hoc 移動網(wǎng)絡(luò)，車載網(wǎng)存儲計算能量比較強大。 路由層主要包括的內(nèi)容：車載網(wǎng)中的節(jié)點是通過多跳來傳輸數(shù)據(jù)的，路徑的查找、路徑的選擇是網(wǎng)絡(luò)層需要解決的問題。 GPS 定位技術(shù) 目前定位系統(tǒng)主要有以下幾種： 美國全球定位系統(tǒng) (GPS) 全球定位系統(tǒng) (Global Positioning System)是美國第二代衛(wèi)星導(dǎo)航系統(tǒng)?！百だ浴笨梢詾榈孛娴氖褂糜脩籼峁?3種信號 :加密且且需滿足更多要求的信號、加密且要交費使用的信號、可以免費使用的信號。如今，全球定位系統(tǒng)硬、軟件不斷的完善 ,功能不斷的改進(jìn)，它的應(yīng)用領(lǐng)域也在不斷地增加 ,目前已應(yīng)用到國民經(jīng)濟的各種部門 ,并開始不斷的深入人們的日常生活。 表 反應(yīng)式路由協(xié)議與先驗式路由協(xié)議 的對比研究 比較內(nèi)容 反應(yīng)式路由協(xié)議 先驗式路由協(xié)議 路由信息的獲取 有數(shù)時發(fā)送時獲取 始終得到全網(wǎng)范圍路由 獲得路由的等待時間 等待時間長 先驗式的建立 路由算法體系結(jié)構(gòu) 平面路由結(jié)構(gòu) 絕大多數(shù)是平面路由結(jié)構(gòu) 周期性路由更新 不需要 需要 控制信息的開銷 隨著移婦產(chǎn)科節(jié)點的移動增強而增大 隨著網(wǎng)絡(luò)規(guī)模的增加而變大 其中 AODV［ 8］ 是反應(yīng)式路由協(xié)議的經(jīng)典，本文重點介紹 AODV 路由協(xié)議。如果 B 接收到來自 A 的 RREQ，會建立到 A 的逆向路由，此時 B 并沒有到 G的路由，所以繼續(xù)廣播給它的鄰近節(jié)點。把目的節(jié)點的位置寫進(jìn)數(shù)據(jù)包的包頭，并使用貪婪轉(zhuǎn)發(fā) [9]來選擇距離目的節(jié)點最靠近的鄰居節(jié)點。所以查詢包必不可少。如圖28 所示。伴隨地理信息系統(tǒng) (Geographic Information System, GIS)[10]技術(shù)的不斷進(jìn)步，車載導(dǎo)航系統(tǒng)能夠傳遞的信息越來越多，諸如城市路徑的詳細(xì)信息， 路徑導(dǎo)航功能。其中重點介紹了基于拓?fù)涞穆酚蓞f(xié)議 AODV，基于地理位置的路由協(xié)議 GPSR。正是由于無線信道的多樣性和復(fù)雜性，所以這種方法一直都被大家當(dāng)作研究無線信道特征的重要手段。 Qual 內(nèi)的一些模型甚至要求得到 (美 )軍方提供相關(guān)的許可之后才可以使用。在一方面， C++是一種高效編譯執(zhí)行的語言，它可以使仿真過程執(zhí)行時獲得較好性能。 （ 6）借助 NS2 解釋執(zhí)行 OTCL 腳本。然后 LL 把分組傳遞給下面的接口隊列。在本論文中，為了提高吞吐量，減少丟失的數(shù)據(jù)包，對原來的 ARP功能進(jìn)行了擴展。網(wǎng)絡(luò)的接口是移動節(jié)點的訪問信道的接口。所有收到分組的節(jié)點 是根據(jù)自己需要的根據(jù)無線信號傳輸?shù)哪Ｐ蛠砼袛嗍欠裾_的接收到分組。 為每比特數(shù)據(jù)在發(fā)射電路或接收電路中所消耗的能量 ,常數(shù) 錯誤 !未找到引用源。 以資料列“＋ 1 2 cbr 1000 ?? 2 0 0”為有線 TRACE輸出的示例，如表 所示。 1. 自行從指定數(shù)據(jù)文件之中讀取 一個數(shù)據(jù)列。 nam 功能是依據(jù)真實環(huán)境或網(wǎng)絡(luò)模擬軟件里的特定格式的 trace 的輸出文件來運行的動畫，比如 Trace 文件經(jīng)常來自 Tcpdump 軟件或者 NS 模擬器的輸出。 在 NS235 模板下，添加 GPSR 算法，其中包括 ,它定義了各種不同的包。 修改 ns2/monn 下面的 ,添加 PT_GPSR，添加包類型。接著介紹了 NS2下的幾種工具： awk 分析腳本， nam 用于顯示動畫， gnuplot 用于繪圖。因而本文確定一個界限。目的節(jié)點發(fā)送的查詢包，沒有應(yīng)答，但它讓每個節(jié)點維護(hù)目的節(jié)點表，以貪心算法選擇路徑來轉(zhuǎn)發(fā)數(shù)據(jù)包，目的節(jié)點為接收數(shù)據(jù)包的目的節(jié)點。 else nblist_newNB(cmhlast_hop_, (double)ghhx_, (double)ghhy_)。 } 修改： void GPSRAgent::forwardData(Packet *p) ifdef __NS2_GPSR