亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        車載自組織網(wǎng)絡(luò)路由協(xié)議仿真與研究

        2015-03-31 13:30:39趙寧陳丹
        物聯(lián)網(wǎng)技術(shù) 2015年3期

        趙寧 陳丹

        摘 要:為了分析車載自組織網(wǎng)絡(luò)中路由協(xié)議的性能,綜合運用網(wǎng)絡(luò)仿真軟件NS 2和交通仿真軟件VanetMobiSim。通過trace文件查看數(shù)據(jù)包傳遞路徑,通過數(shù)據(jù)資料提取工具Gawk,定量分析GPSR性能指標(biāo),得出當(dāng)節(jié)點車輛的平均行駛速度增大時,GPSR路由協(xié)議的平均端到端傳輸時延增大,平均送達率下降的結(jié)論。

        關(guān)鍵詞:車載自組織網(wǎng)絡(luò);GPSR路由協(xié)議;貪婪轉(zhuǎn)發(fā);trace文件

        中圖分類號:TP316 文獻標(biāo)識碼:A 文章編號:2095-1302(2015)03-00-02

        0 引 言

        車載自組織網(wǎng)絡(luò)因具有網(wǎng)絡(luò)拓?fù)渥兓臁o線信道不可靠、節(jié)點的運行規(guī)律可預(yù)測等特點,使路由技術(shù)成為了VANET中的挑戰(zhàn)[1,2]。近年來,大量的國內(nèi)外學(xué)者和研究人員,針對VANET的路由協(xié)議進行了深入的、卓有成效的工作。PBR[3]、Taleb[4]等人根據(jù)車輛移動特性預(yù)測路由的生命周期。北京郵電大學(xué)開發(fā)了一種網(wǎng)絡(luò)路由協(xié)議 V-SARP,彌補了AODV 協(xié)議的不足;南京郵電大學(xué)開發(fā)出一種新的鄰居節(jié)點選擇下一跳的策略。合理分析現(xiàn)有路由協(xié)議的性能是對其改進的基礎(chǔ)。本文基于NS 2路由協(xié)議仿真平臺,聯(lián)合交通仿真軟件VanetMobiSim進行仿真實驗,分析GPSR路由的性能,為改善GPSR路由協(xié)議提供基礎(chǔ)。

        1 車載自組織網(wǎng)絡(luò)體系結(jié)構(gòu)

        車載自組織網(wǎng)絡(luò)是一種自組織、結(jié)構(gòu)開放的車輛間通信網(wǎng)絡(luò)。VANET網(wǎng)絡(luò)構(gòu)架主要分為兩部分:一是車輛間的通信,二是車輛與固定設(shè)施的通信。各個車輛節(jié)點都具有收發(fā)器和路由器的功能,車輛之間自動連接可搭建起一個移動的網(wǎng)絡(luò)。路邊單元主要負(fù)責(zé)車載單元的接入。在VANET發(fā)揮作用的同時,VANET路由協(xié)議為其提供重要的數(shù)據(jù)通信支持,因此,路由協(xié)議很大程度上決定了VANET的性能[5]。

        2 GPSR路由協(xié)議

        GPSR路由協(xié)議中,其轉(zhuǎn)發(fā)策略是將貪婪轉(zhuǎn)發(fā)與周邊轉(zhuǎn)發(fā)相結(jié)合的路由算法[6]。當(dāng)源節(jié)點S要向目的節(jié)點D傳遞數(shù)據(jù)包時,節(jié)點S在鄰居列表中選擇距離節(jié)點D最近的節(jié)點作為下一跳節(jié)點,將數(shù)據(jù)包傳遞給它。該過程一直重復(fù),直到數(shù)據(jù)包到達節(jié)點D。但當(dāng)鄰居節(jié)點中沒有任何一個節(jié)點距離目的節(jié)點比源節(jié)點距離目的節(jié)點近,貪婪轉(zhuǎn)發(fā)無法繼續(xù),即發(fā)生局部最優(yōu)化現(xiàn)象。GPSR通過周邊轉(zhuǎn)發(fā)方式解決貪婪轉(zhuǎn)發(fā)失效時產(chǎn)生的鏈路割斷問題。

        3 GPSR仿真環(huán)境搭建

        本文運用源代碼開放的NS 2路由協(xié)議的仿真平臺,聯(lián)合交通仿真軟件VanetMobiSim進行仿真實驗,分析GPSR路由的性能。具體的做法是,先在NS 2中添加GPSR路由協(xié)議,設(shè)置仿真場景,然后編寫TCL腳本并調(diào)用網(wǎng)絡(luò)場景文件,就可以在NS 2下進行仿真和分析結(jié)果。

        在仿真中,具體仿真參數(shù)配置如表1所示。

        表1 仿真參數(shù)配置表

        屬性 參數(shù)設(shè)置 屬性 參數(shù)設(shè)置

        MAC 協(xié)議 EEE 802.11DCF 停留時間 0 s

        仿真場景 200×200 m2 傳輸范圍 250 m

        路由協(xié)議 GPSR 分組類型 CBR

        節(jié)點速度 20/30/40/50/60 km/h 仿真時間 300 s

        節(jié)點數(shù)目 100 數(shù)據(jù)包長 32 B

        4 GPSR仿真及分析

        4.1 仿真實驗

        將交通仿真軟件VanetMobiSim產(chǎn)生的trace文件導(dǎo)入NS 2后,運行Tcl腳本文件,調(diào)用 Nam 文件可以看到仿真場景。截取的一段trace文件數(shù)據(jù)如圖1所示。

        圖1 截取的trace文件

        從圖1顯示的trace文件片斷可以看出,節(jié)點正在維護鄰居節(jié)點的位置信息。82節(jié)點和8節(jié)點發(fā)送GPSR控制分組給周圍的鄰居節(jié)點,使鄰居節(jié)點得到82節(jié)點和8節(jié)點的位置信息,并將這些信息存儲在自己的鄰節(jié)點列表,這個過程就做初始化。初始化完成后,節(jié)點就會根據(jù)GPSR的貪婪轉(zhuǎn)發(fā)機制,由源節(jié)點向目的節(jié)點轉(zhuǎn)發(fā)數(shù)據(jù)包。圖2就是初始化完成后節(jié)點98向節(jié)點0發(fā)送數(shù)據(jù)包的軌跡。

        圖2 節(jié)點98向節(jié)點0的轉(zhuǎn)發(fā)軌跡

        4.2 指標(biāo)分析

        通過數(shù)據(jù)提取工具Gawk,定量分析GPSR協(xié)議中的端到端延遲平均延遲和數(shù)據(jù)包分組送達率。此處設(shè)置使用CBR數(shù)據(jù)包流,并有節(jié)點發(fā)送,每一條每秒送出10個數(shù)據(jù)包,在此情況下進行仿真,統(tǒng)計仿真數(shù)據(jù),求出平均值作為結(jié)果。平均端到端時延和平均送達率隨著節(jié)點速度增加而變化的仿真數(shù)據(jù)見表2。

        表2 仿真數(shù)據(jù)

        節(jié)點速度/km·h-1 平均端到端時延/S-1 平均送達率/%100

        20 2.334 46

        30 2.924 41

        40 3.326 37

        50 3.645 34

        60 4.364 27

        從表2中可以看出,當(dāng)節(jié)點車輛的平均行駛速度增大時,GPSR路由協(xié)議的平均端到端傳輸時延呈現(xiàn)增大的趨勢,平均送達率下降。整個路由協(xié)議的性能隨著車輛節(jié)點速度的增加而呈現(xiàn)一定程度的變差,以下幾點是造成路由協(xié)議性能下降的原因:

        (1)節(jié)點車輛在城市環(huán)境中移動時,不可避免地受到建筑物、樹木等影響,從而造成兩節(jié)點通信質(zhì)量下降,平均投遞率下降;

        (2)節(jié)點車輛的快速移動,導(dǎo)致網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)變化頻繁、鏈路連通時間短;

        (3)周邊轉(zhuǎn)發(fā)機制的應(yīng)用導(dǎo)致數(shù)據(jù)包轉(zhuǎn)發(fā)跳數(shù)增多,使路由冗余度增加,從而造成端到端時延增加。

        5 結(jié) 語

        本文在NS 2中添加GPSR路由協(xié)議,配置仿真參數(shù),運行TCL文件。通過解讀trace文件,了解場景中100個節(jié)點的相互通信的情況下,GPSR路由協(xié)議的貪婪轉(zhuǎn)發(fā)機制。GPSR路由協(xié)議存在當(dāng)貪婪轉(zhuǎn)發(fā)失效而采用周邊轉(zhuǎn)發(fā)而造成路由冗余度增加的現(xiàn)象,因此,GPSR路由協(xié)議依然有需要改進的地方。

        參考文獻

        [1] 符媛柯,唐倫,陳前斌,等. 車載自組織網(wǎng)絡(luò)路由協(xié)議及研究進展[J]. 計算機應(yīng)用, 2013,33(7):1793-1797.

        [2] Wisitpongphan N, Fan B, Mudalige P, et al. Routing in sparse vehicular ad hoc wireless network[J]. IEEE Trans Selected Areas in Communications, 2007, 25(8):1538-1556.

        [3] NAMBOODIRI V, GAO Li-xin. Prediction-based routing for vehicular Ad hoc network[J]. IEEE Trans on Vehicular Technology, 2007,56(4):2332-2345.

        [4] LIU Kai, LEE V C. RSU-based real-time data access in dynamic vehicular systems[J]. IEEE Trans on Vehicular Technology,2010,59(6):3337-3347.

        [5] 徐會彬,夏超. VANETs路由綜述[J]. 計算機應(yīng)用研究,2013(30):1-6.

        [6] Karp B, Kung H T. GPSR: greedy perimeter stateless routing for wireless networks[C] //Proceeding of 2000 MOBICOM. Boston: ACM, 2000:243-254.

        美女人妻中出日本人妻| 无码人妻一区二区三区免费手机| 巨臀精品无码AV在线播放| 国产一区二区三区口爆在线| 国产精品一区2区三区| 国产成人精品一区二区日出白浆| 中出高潮了中文字幕| 亚洲伊人免费综合网站| 一级黄色一区二区三区| 青娱乐极品视觉盛宴国产视频| 精品少妇ay一区二区三区| 九九99久久精品在免费线97| 国产色第一区不卡高清| 国产激情无码视频在线播放性色| 色综合中文综合网| 亚洲欧美日韩在线中文一| 少妇熟女天堂网av天堂| 国产播放隔着超薄丝袜进入| 人妻激情偷乱一区二区三区| 亚洲精品99久久久久久| 亚洲在线精品一区二区三区| 国产国产裸模裸模私拍视频| 久久国产成人精品国产成人亚洲| 精品黑人一区二区三区| 亚洲成人福利在线视频| 人妻丰满熟妇av无码区不卡| 中文字幕在线免费| 国产精品久久夜伦鲁鲁| 亚洲一区毛片在线观看| 白又丰满大屁股bbbbb| 亚洲人成网站久久久综合| 免费人成在线观看播放视频| 一区二区三区国产免费视频| 影视av久久久噜噜噜噜噜三级| 久久精品岛国av一区二区无码| 一本一道久久a久久精品综合蜜桃| 少妇下面好爽好紧好湿一区二区| 人妻丰满熟妇av无码区hd| 久久精品国产亚洲婷婷| 久久精品国产亚洲av网站| 正在播放老肥熟妇露脸|