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