【正文】 nblist_newNB(cmhlast_hop_, (double)ghhx_, (double)ghhy_,(double)distance_ratio)。 endif // trace(%d recv Query from %d , my_id_, iphsaddr())。 tempts_ = GPSR_CURRENT。 tempprev_ = tail_。 //the updating of location is allowed tempy_ = ny。 double tempdis2=0。 //modified by me, ifdef __NS2_GPSR_IMPROVE_PROTOCOL__ k=nexthop。amp。 endif //printf(case 2 me nexthop %d\n, nexthop)。更新轉(zhuǎn)發(fā)的下一跳，選擇鄰居中滿足轉(zhuǎn)發(fā)條件的節(jié)點作為數(shù)據(jù)傳輸?shù)闹欣^。因此，吞吐量、網(wǎng)絡(luò)端對端的平均時延、路由協(xié)議的開銷等參數(shù)是衡量路由協(xié)議性能及網(wǎng)絡(luò)的重要指標。歸一化的單位為bit/s。 （）(3)網(wǎng)絡(luò)吞吐量[19]：這也是多數(shù)實驗中使用的一個重要指標，表示節(jié)點在工作狀態(tài)中，從發(fā)送數(shù)據(jù)信息開始到信息到達目的節(jié)點的時間內(nèi)發(fā)送數(shù)據(jù)包的數(shù)量。其中NAM動畫顯示每個節(jié)點的位置如圖51所示。：統(tǒng)計鄰居節(jié)點的時長，在發(fā)送廣播包時，如hello包，查詢包recvQuery時，更新鄰居節(jié)點的地理位置信息。temp2tlast=NS2_SIMULATION_END) { maxlasttime=tempdis2。// while(temp2){ tempdis2 = getdis(temp2x_, temp2y_, dx, dy)。 //modified by me, //ifdef __NS2_GPSR_IMPROVE_PROTOCOL__ //else nexthop = tempid_。 //the nexthop result //modified by me,ifdef __NS2_GPSR_IMPROVE_PROTOCOL__ double maxdis=mindis。 tempts_ = GPSR_CURRENT。 temptlast=0。 tempx_ = nx。 if(sink_list_new_sink(iphsaddr(), gqhx_, gqhy_, cmhlast_hop_, 1+gqhhops_, gqhseqno_)) query(iphsaddr())。endif 修改void GPSRAgent::recvHello(Packet *p){ struct hdr_cmn *cmh = HDR_CMN(p)。每個節(jié)點動態(tài)更新鄰居的生存時間，從而選擇滿足（1）式最大的節(jié)點。 基于車載網(wǎng)GPSR的改進算法本論文對移動的路徑做了預(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)實中真實存在的通信元素進行測試，會造成資源和時間的浪費，因此，利用網(wǎng)絡(luò)仿真工具在模擬的環(huán)境中對其網(wǎng)絡(luò)性能進行仿真顯得非常重要。gnuplot是由一個命令驅(qū)動交互式的繪圖軟件，而它的功能就是把數(shù)學(xué)函數(shù)和數(shù)據(jù)資料轉(zhuǎn)換為簡單易觀察的立體或平面的圖形，它一般有兩種工作方式，即批處理方式和交互式方式，它可以使使用者更容易的讀入外部數(shù)據(jù)結(jié)果，并在屏幕上顯示出圖形，而且可以修改和選擇圖形畫法，可以更加明顯地表現(xiàn)出數(shù)據(jù)的特性。awk會自動重復(fù)進行上述的四個步驟，所以使用者不須在程序中寫這個循環(huán)。IO指令：print 、 getline 、printf( ) ......流程控制指令:1. 資料列：awk從數(shù)據(jù)文件上讀取的基本單位，以trace file為例，awk讀入的。所謂點的配置就是在節(jié)點創(chuàng)建之前設(shè)定節(jié)點的各項屬性，可以使用模擬器對ns的內(nèi)部過程nodeconfig{}來配置節(jié)點的屬性。移動節(jié)點它使用單一增益全向天線。(3)Interface Queue。地址解析模塊從LL接收到請求。 （8）重新調(diào)整網(wǎng)絡(luò)拓撲結(jié)構(gòu)和業(yè)務(wù)量模型，重復(fù)以上的 7 個步驟。在用Otcl進行仿真的配置，可以在不用重新編譯的情況時修改仿真過程和仿真參數(shù)，從而提高仿真的效率。所以本文的仿真工具采用NS2。如今計算機擁有了強大的計算能力，可以模擬各種情況下通信環(huán)境。理論研究、現(xiàn)場實測、計算機仿真三種定義及應(yīng)用場合如下例所示。由這些條件計算出來的路徑將會更加可靠、更加實時、更加有效，更符合車載網(wǎng)絡(luò)的環(huán)境。所以說明必須要再想個辦法了，然后用了個右手規(guī)則，就是從右邊看，選的w，雖然我們看起來好像是左邊，然后沿著右邊一條條的上去，避過了這個void 區(qū)域，他寫的是xwvd。盡管SINK節(jié)點發(fā)送的查詢包，沒有應(yīng)答。如果找到比失效節(jié)點距離目的節(jié)點更為近的節(jié)點時的時候，再切換回貪婪轉(zhuǎn)發(fā)的模式。如圖25所示。有三種類型的消息控制幀：路由請求RREQ(Route Request)、路由應(yīng)答RREP（Route Reply）和路由錯誤RERR(Route Error)消息。各種Ad hoc網(wǎng)絡(luò)中的路由協(xié)議可以被用于車載網(wǎng)絡(luò)，例如aodv[8]，dsdv，dsr協(xié)議等，但高速度變化的拓撲和通信范圍使得傳統(tǒng)Ad hoc網(wǎng)絡(luò)中性能很差，無法滿足車載自組網(wǎng)的需要。中國的衛(wèi)星導(dǎo)航系統(tǒng)“北斗”“北斗”由30顆非靜止軌道衛(wèi)星組成和5顆靜止軌道衛(wèi)星組成。隨著硬件、軟件的不斷改進與完善,全球定位系統(tǒng)的應(yīng)用領(lǐng)域一直在不斷地開拓,現(xiàn)在已應(yīng)用到國民經(jīng)濟的各種部門,而且開始不斷深入人們的生活之中。IEEE 。第四個特性使得車載網(wǎng)帶來了前所沒有的機會，世界各地學(xué)者企業(yè)界越來越關(guān)注車載網(wǎng)，車載網(wǎng)絡(luò)具有廣闊的前景。而在車輛稀疏的聲所, 網(wǎng)絡(luò)可能頻繁斷裂,這樣隨機的連通性也會使一般的路由協(xié)議產(chǎn)生性能的降低，或者不適用。圖21 車載自組網(wǎng)體系結(jié)構(gòu) 活動場景車載自組網(wǎng)中，可以布置在一個實際的地圖上。 針對GPSR算法的不足，提出了改進算法，并在NS2下進行了GPSR算法與GPSR改進算法對比。路由協(xié)議作為車載網(wǎng)絡(luò)核心技術(shù)之一，它的性能很大程度上決定了網(wǎng)絡(luò)的整體性能。 最近幾年來，各國的研究人員通過分析一些移動自組織網(wǎng)絡(luò)，研究其中的傳輸控制協(xié)議的設(shè)計，發(fā)現(xiàn)了一些對VANET中傳輸控制協(xié)議的設(shè)計具有重要借鑒的思想以及方案，但仍然缺乏專門針對VANET網(wǎng)絡(luò)這個相對來說還是很特殊的移動自組網(wǎng)來進行的一些專門的研究。但是，這種組網(wǎng)的方式卻有兩個很大的缺陷：車輛和車輛之間并不能通信，這就導(dǎo)致降低了各車輛之間的信息交流；而且由于這兩個網(wǎng)絡(luò)能夠容納的用戶容量是有限的，所以肯定會影響車輛終端的發(fā)展。無線網(wǎng)絡(luò)擁有廣闊的市場前景和較高的研究價值。 隨著科學(xué)技術(shù)的不斷發(fā)展與進步，人們的生活水平在逐漸的提高，對生活質(zhì)量也有了越來越高的要求，越來越多的家庭開始擁有私家車了。改進后的算法在接收包的成功率、發(fā)送包的延時、抖動率、吞吐量要優(yōu)于GPSR協(xié)議。車載網(wǎng)分類可以分成：基于拓撲的路由協(xié)議，基于地理的路由協(xié)議，基于地圖的路由協(xié)議。然后更多的汽車出現(xiàn)在了道路上，造成了道路上的嚴重擁堵，從而交通事故也有了逐漸增長的趨勢。在網(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)實中真實存在的通信元素進行測試，會造成資源和時間的浪費，因此，利用網(wǎng)絡(luò)仿真工具在模擬的環(huán)境中對其網(wǎng)絡(luò)性能進行仿真顯得非常重要。仿真也表明，使用GPSR算法，丟包率也較低。現(xiàn)在交通系統(tǒng)需要解決的問題是怎樣減少交通事故的發(fā)生，堅決這個問題的關(guān)鍵是怎樣提高道路交通環(huán)境的質(zhì)量。隨著國家的富強和人民生活水平的不斷提高使得車輛越來越多，交通安全在國民經(jīng)濟和國防建設(shè)中的起著越來越大的作用。 VANET技術(shù)很創(chuàng)造性的把自組網(wǎng)技術(shù)成功的應(yīng)用到了車載網(wǎng)絡(luò)上，已經(jīng)成為各個國家通信專家們研究的一個關(guān)注點，并且成為了各個國家研究機構(gòu)的研究熱點。針對節(jié)點移動速度變化的特點，進行了高速度與低速度下，二種不同協(xié)議對比的延時、丟包率，還對比了吞吐量、抖動率。以及對車載網(wǎng)路由協(xié)議進行了分類，其中重點介紹了基于拓撲的AODV協(xié)議與地理位置的GPSR路由協(xié)議。而且由于VANET在路況監(jiān)測、交通管理、反映道路當前狀態(tài)、交通安全、車輛跟蹤的導(dǎo)航等方面都起著很重要的作用，所以近年來形成了無線自組網(wǎng)絡(luò)新研究的熱潮，比如阿爾及利亞科學(xué)與技術(shù)信息研究中心的車輛防碰撞系統(tǒng)奔馳公司的車輛免事故系統(tǒng)Thinking Partner、加州大學(xué)的城市交通監(jiān)視系統(tǒng)MobEyes 、弗羅斯特堡州立大學(xué)的車輛防盜SVATS，等等。從另一個方面來講,高大的建筑物會造成無線信號的阻擋最終會導(dǎo)致車載之間的連通中斷。超過5秒后，車輛之間的通信會斷開。在該體系結(jié)構(gòu)中，最重要的是物理層，MAC層和路由層：物理層負責(zé)詳細的電磁波信號的接受與發(fā)送， 編碼與解碼等。,符合智能交通系統(tǒng)的相關(guān)應(yīng)用。歐洲的“伽利略”衛(wèi)星系統(tǒng)將有30顆軌道衛(wèi)星組成“伽利略”衛(wèi)星定位系統(tǒng),傾角為56度,分布在3個軌道面上,而且每個軌道面都會部署9顆工作星和另外1顆在軌備用星。北斗衛(wèi)星導(dǎo)航系統(tǒng)將會建成覆蓋全球的導(dǎo)航系統(tǒng)。目前車載自組網(wǎng)中用的經(jīng)典路由協(xié)議，可以分為三大類：基于拓撲路由協(xié)議（TBR）基于地理位置路由協(xié)議（PBR），基于地圖路由協(xié)議（MBR）。中間節(jié)點在轉(zhuǎn)發(fā)請求消息的同時記錄下轉(zhuǎn)發(fā)給它的鄰近節(jié)點，建立反向路由。如圖26所示。query查詢包INQ。其還有一個重要的特點是右手定則。只要有出口的話，肯定在某個時段看到出口就出去了，不過如果那個出口也關(guān)了，那肯定又繞回起點了，就成環(huán)路了。 本章小結(jié)本章詳細的介紹了車載網(wǎng)絡(luò)，并簡要的概括了車載自組網(wǎng)體系結(jié)構(gòu)、應(yīng)用場景和網(wǎng)絡(luò)相關(guān)的特點，并介紹了車載自組網(wǎng)中現(xiàn)在所使運用的一些關(guān)鍵技術(shù)。通過現(xiàn)場實測，就是在各種不同的無線通信的不同傳播環(huán)境之中，我們對電波傳播進行實測實驗。其中，GlomoSim與NS2都屬于免費的軟件，代碼公開。Otcl是MIT開發(fā)的ObjectTcl，即Tcl的擴展是面向?qū)ο蟮?，Tcl(Toolkit mand language)是一種交互式的、靈活的腳本語言，而Otcl則在Tcl之中增加了面向?qū)ο蟮囊恍└拍睢?（3）配置業(yè)務(wù)量模型參數(shù)，以了解網(wǎng)絡(luò)中業(yè)務(wù)量的分布。節(jié)點的模型如圖31所示。面對每個未知目的標物理地址來講，都有一個可存放的分組的緩沖區(qū)。MAC層實現(xiàn)了在IEEE802_11的一種MAC協(xié)議。在移動節(jié)點網(wǎng)絡(luò)接口層有一種接收功率閥值，在接收分組的信號強度(功率)假如小于此設(shè)定的閥值時，這個分組會被標記為error而且被MAC層丟掉。 () 表示發(fā)射1比特數(shù)據(jù)時發(fā)射電路的能量消耗,表示傳輸距離為d時功率放大器的能力消耗。以資料列“＋ 1 2 cbr 1000 …… 2 0 0”為有線TRACE輸出的示例。: 在執(zhí)行awk時,會反復(fù)進行下面四步驟。在后來這項工具就漸漸流行開來，并且得到其他組織和個人的繼續(xù)完善和改進。在NS235模板下，添加GPSR算法，其中包括,它定義了各種不同的包。修改ns2/,添加PT_GPSR，添加包類型。接著介紹了NS2下的幾種工具：awk分析腳本，nam用于顯示動畫，gnuplot用于繪圖。因而本文確定一個界限。目的節(jié)點發(fā)送的查詢包，沒有應(yīng)答，但它讓每個節(jié)點維護目的節(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_IMPROVE_PROTOCOL__ nexthop = nblist_gf_nexthop(dx, dy,distance_ratio)。 tempnext_ = tempprev_ = NULL。 tail_ = temp。 }}//實際在操作時為了減輕工作量，//都是主要考慮貪心轉(zhuǎn)發(fā)的事情，//就是往最遠處轉(zhuǎn)發(fā)ifdef __NS2_GPSR_IMPROVE_PROTOCOL__nsaddr_t GPSRNeighbors::gf_nexthop(double dx, double dy,double ratio)elsensaddr_t GPSRNeighbors::gf_nexthop(double dx, double dy)endif{ struct gpsr_neighbor *temp = head_。 nsaddr_t k=1。 maxlasttime=temptlast。tempdis2=mindis){ //mindis =