車輛自組網絡路由協議分析與仿真畢業設計(更新版)

　　

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