• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    適用于WSNs的擁塞自適應(yīng)多徑路由算法

    2014-07-01 23:29:06施利利盧先領(lǐng)
    傳感器與微系統(tǒng) 2014年8期

    施利利, 盧先領(lǐng)

    (江南大學(xué) 物聯(lián)網(wǎng)工程學(xué)院,江蘇 無錫 214122)

    適用于WSNs的擁塞自適應(yīng)多徑路由算法

    施利利, 盧先領(lǐng)

    (江南大學(xué) 物聯(lián)網(wǎng)工程學(xué)院,江蘇 無錫 214122)

    針對(duì)無線傳感器網(wǎng)絡(luò)(WSNs)數(shù)據(jù)匯聚特性易導(dǎo)致網(wǎng)絡(luò)擁塞的問題,結(jié)合改進(jìn)AOMDV協(xié)議的多徑建立、選擇機(jī)制的缺陷,提出一種擁塞自適應(yīng)的多徑路由算法。新協(xié)議首先引入相關(guān)因子模型建立相互干擾度最小的路徑集;其次建立路徑擁塞信息采集、更新機(jī)制,并利用HELLO消息傳遞。最終源節(jié)點(diǎn)通過實(shí)時(shí)感知路徑擁塞信息,自適應(yīng)選擇低擁塞路徑來避免擁塞。仿真結(jié)果表明:改進(jìn)的協(xié)議顯著提高了分組投遞速率,降低了端對(duì)端時(shí)延。

    無線傳感器網(wǎng)絡(luò); 擁塞避免; 多徑路由; 相互干擾度

    0 引 言

    在無線傳感器網(wǎng)絡(luò)(WSNs)中,多對(duì)一匯聚的傳輸方式導(dǎo)致網(wǎng)絡(luò)極易產(chǎn)生擁塞[1]。提高網(wǎng)絡(luò)資源利用率的同時(shí)盡量避免擁塞一直是網(wǎng)絡(luò)設(shè)計(jì)者追求的目標(biāo)之一。因此,研究具有擁塞控制功能的路由協(xié)議具有重要意義。與單徑路由相比,多徑路由能平衡網(wǎng)絡(luò)負(fù)載,減少網(wǎng)絡(luò)擁塞,提高網(wǎng)絡(luò)整體性能。但傳統(tǒng)的多徑路由通常只使用主路徑發(fā)送分組,僅當(dāng)主路徑失效時(shí)才啟用備份路由。這種路由選擇機(jī)制不僅沒有充分發(fā)揮出備份路徑的作用,且易導(dǎo)致備份路徑的過時(shí)失效;同時(shí),多徑的建立過程沒有考慮降低路徑之間的干擾,在某一時(shí)刻,多條路徑同時(shí)處于擁塞區(qū)域的概率就增大。

    國內(nèi)外針對(duì)現(xiàn)有多徑路由協(xié)議不足的研究中,提出了大量的改進(jìn)方案。在路由發(fā)現(xiàn)方面,文獻(xiàn)[2]通過監(jiān)聽信道忙和閑的比例來判斷節(jié)點(diǎn)的擁塞,并以此作為是否繼續(xù)廣播RREQ消息的依據(jù)來實(shí)現(xiàn)網(wǎng)絡(luò)的負(fù)載均衡。ZD-AOMDV[3]考慮多徑路由之間干擾嚴(yán)重,提出建立區(qū)域不相交路徑機(jī)制來降低路徑之間的相互影響。MAOMDV-LB[4]根據(jù)緩存隊(duì)列長度來判別是否允許路由經(jīng)過該節(jié)點(diǎn),以均衡網(wǎng)絡(luò)中節(jié)點(diǎn)的負(fù)載。在路由選擇方面,文獻(xiàn)[5]選擇剩余能量最多的路徑進(jìn)行分組傳遞,以實(shí)現(xiàn)能耗均衡。文獻(xiàn)[6,7]基于接收信號(hào)強(qiáng)度指示值選擇路徑,降低了因路由失效引發(fā)的路由發(fā)現(xiàn)頻率。文獻(xiàn)[8]指出因擁塞導(dǎo)致大量數(shù)據(jù)包的丟失和重傳不僅浪費(fèi)節(jié)點(diǎn)的能量,而且導(dǎo)致更高的端對(duì)端延時(shí)和數(shù)據(jù)包丟失。而上述改進(jìn)方案很少以此為出發(fā)點(diǎn)。

    為了減輕WSNs中的網(wǎng)絡(luò)擁塞,本文對(duì)AOMDV的路由發(fā)現(xiàn)和路由選擇機(jī)制做出改進(jìn),提出了一種擁塞自適應(yīng)的多徑路由算法。新算法最多只允許源節(jié)點(diǎn)維護(hù)3條可用路徑,以此來降低一定量的路由開銷;其次,當(dāng)網(wǎng)絡(luò)產(chǎn)生局部擁塞時(shí),源節(jié)點(diǎn)能避開擁塞區(qū)域選擇低擁塞區(qū)域路徑來減輕網(wǎng)絡(luò)擁塞。

    1 AOMDV協(xié)議概述

    AOMDV[9]協(xié)議旨在發(fā)現(xiàn)多條無回環(huán)、不相交路徑,當(dāng)

    源節(jié)點(diǎn)需要發(fā)送數(shù)據(jù)且無可用路由時(shí),廣播RREQ消息啟動(dòng)路由發(fā)現(xiàn)機(jī)制。由于RREQ以泛洪方式傳播,每個(gè)中間節(jié)點(diǎn)會(huì)收到多個(gè)相同的RREQ消息副本。AOMDV充分利用這些RREQ消息,檢查每一個(gè)接收到的RREQ消息來建立可利用的反向路徑。同時(shí),利用源節(jié)點(diǎn)序列號(hào)和廣播跳數(shù)保證路徑無回環(huán)和不相交,規(guī)則偽碼如下:

    if(本地目地序列號(hào)

    更新序列號(hào),清空路由列表,建立新的反向路徑;

    }

    else if((本地目地序列號(hào)=RREQ消息節(jié)點(diǎn)序列號(hào))

    and(本地廣播跳數(shù)>RREQ廣播跳數(shù))){

    選擇具有最小跳數(shù)的路徑插入路徑列表。

    }

    當(dāng)中間節(jié)點(diǎn)建立起反向路徑之后,檢查是否有到達(dá)目的節(jié)點(diǎn)的前向路徑;如果存在,則生成RREP消息,并沿著反向路徑發(fā)送給源節(jié)點(diǎn),同時(shí)建立起對(duì)應(yīng)的前向路徑。當(dāng)目的節(jié)點(diǎn)接收到了RREQ消息,首先同樣建立起反向路徑,但與中間節(jié)點(diǎn)不同的是,目的節(jié)點(diǎn)對(duì)所有鄰居節(jié)點(diǎn)發(fā)送過來的RREQ消息都會(huì)產(chǎn)生一次RREP路由回復(fù)消息。中間節(jié)點(diǎn)在收到RREP消息之后,若是檢查并選擇未被利用的反向路徑對(duì)應(yīng)的節(jié)點(diǎn)作為RREP下一跳傳輸對(duì)象,則生成鏈路不相交路徑;若是只允許節(jié)點(diǎn)轉(zhuǎn)發(fā)一次RREP消息,則生成節(jié)點(diǎn)不相交路徑。

    2 自適應(yīng)多徑路由算法

    2.1 算法原理

    AOMDV協(xié)議可建立鏈路不相交或節(jié)點(diǎn)不相交路徑,但沒有考慮降低這些路徑間的干擾性。為此,首先引入相關(guān)因子模型來建立低干擾度的多路徑,同時(shí)為了降低路由維護(hù)的開銷,只保留1條主路徑和最多2條備份路徑。其次,改進(jìn)AOMDV路由選擇機(jī)制,把路徑上節(jié)點(diǎn)擁塞度的最大值作為本路徑擁塞值,并利用HELLO消息周期性廣播機(jī)制,傳遞、更新路徑的擁塞值信息。最終源節(jié)點(diǎn)會(huì)收到實(shí)時(shí)的路徑擁塞值,并以此來自適應(yīng)選擇路由。規(guī)則偽碼如下:

    if(沒有到達(dá)目的節(jié)點(diǎn)的路由)

    啟動(dòng)路由發(fā)現(xiàn)過程;}∥和AOMDV協(xié)議相同

    if(存在單條路徑到達(dá)目的)

    {選擇該路徑傳輸數(shù)據(jù);}

    else{

    if(主路徑不擁塞)

    {選擇主路徑傳輸數(shù)據(jù);}

    else if(存在不擁塞的備份路徑)

    {選擇低擁塞的備份路徑傳輸數(shù)據(jù);}

    else{選擇主路徑傳輸數(shù)據(jù);

    }

    為實(shí)現(xiàn)上述自適應(yīng)多徑路由算法需對(duì)路由表和RREP數(shù)據(jù)包進(jìn)行相應(yīng)的擴(kuò)展。在路徑列表中添加cr和cg域,其中,cr存儲(chǔ)路徑相關(guān)因子值,cg存儲(chǔ)路徑擁塞值。在RREP分組中添加rp_f位和rp_cr,rp_cg字段。rp_f為主路徑標(biāo)志位,當(dāng)目的節(jié)點(diǎn)進(jìn)行第一次回復(fù)RREP消息,就對(duì)此RREP消息rp_f位置1,表示該路徑為主路徑。rp_cr記錄路徑相關(guān)因子值。rp_cg記錄路徑擁塞信息并通過HELLO消息傳遞,但HELLO消息即是跳數(shù)為1的特殊RREP消息,所以,也在這里添加。

    2.2 多徑建立

    2.2.1 相關(guān)因子模型

    在無線網(wǎng)絡(luò)中,所有節(jié)點(diǎn)共享同一無線信道,不同路徑之間存在相互干擾。如圖1(a)中的路徑S-A-B-D和S-E-F-D,當(dāng)A向B傳輸數(shù)據(jù)時(shí),由于F在A的傳輸范圍內(nèi),F(xiàn)也能收到此數(shù)據(jù)分組。因此,在A向B發(fā)送數(shù)據(jù)的過程中,F(xiàn)如果要發(fā)送或接收數(shù)據(jù)(非A發(fā)送),都會(huì)發(fā)送沖突,導(dǎo)致A和E的動(dòng)作都失敗。因此,即使是節(jié)點(diǎn)不相交路徑,路徑之間也可能存在干擾。為了量化地描述出路徑之間的干擾程度,引入相關(guān)因子[10]:

    定義1 2條節(jié)點(diǎn)不相交路徑的相關(guān)因子C:由2條節(jié)點(diǎn)不相交路徑中的節(jié)點(diǎn)組成的拓?fù)鋱D中,相關(guān)因子就是2個(gè)端點(diǎn)分屬于2條節(jié)點(diǎn)不相交路徑的邊的條數(shù)。

    如圖1(a)中的2條路徑S-A-B-D和S-E-F-D,其中有4條鏈路:(A,E),(A,F),(B,E)和(B,F),它們有一個(gè)共同點(diǎn):一個(gè)節(jié)點(diǎn)在路徑S-A-B-D上,一個(gè)節(jié)點(diǎn)在路徑S-E-F-D上,因此,這2條節(jié)點(diǎn)不相交路徑的相關(guān)因子就為4。而圖1(b)無分屬上述2條路徑的邊,因此,相關(guān)因子為0。顯然,相關(guān)因子越大,路徑之間的干擾就越大。因此,路徑之間的相關(guān)因子值越小,其干擾也就越小。

    圖1 節(jié)點(diǎn)不相交路徑的相關(guān)因子Fig 1 Relevant factor of node-disjoin paths

    2.2.2 低干擾度路徑建立

    在AOMDV路由回復(fù)階段,RREP消息從目的節(jié)點(diǎn)沿反向路由進(jìn)行傳遞,其他無關(guān)鄰居節(jié)點(diǎn)不會(huì)參與轉(zhuǎn)發(fā)RREP消息。因此,選擇RREP消息的個(gè)數(shù)作為相關(guān)因子的參數(shù)。為了節(jié)約能量,除產(chǎn)生網(wǎng)絡(luò)擁塞,其他情況選擇最短路徑來進(jìn)行數(shù)據(jù)傳輸。因此,通過延時(shí)回復(fù)RREP消息策略來確保對(duì)最短路徑優(yōu)先回復(fù),并以該路徑為參照,找出與之干擾較小的備份路徑。協(xié)議路由發(fā)現(xiàn)過程,如圖2。

    圖2 路由建立過程Fig 2 Establish process of routing

    1)當(dāng)源節(jié)點(diǎn)需發(fā)送數(shù)據(jù)且無可用路由時(shí),發(fā)起路由請(qǐng)求,RREQ消息向目的節(jié)點(diǎn)擴(kuò)散,并建立起反向路由(該過程與原AOMDV協(xié)議相同),如圖2(a),(b)。

    2)在目的節(jié)點(diǎn)接收到第一個(gè)RREQ請(qǐng)求消息后延時(shí)t秒,以確保收到足夠多的鄰居節(jié)點(diǎn)RREQ消息。同時(shí)為了避免建立過長的路徑,必須保證t值不能太大。

    3)選擇最短跳數(shù)路徑優(yōu)先回復(fù)RREP消息,并將rp_f置1。如圖2(b),(c),選擇路徑d3進(jìn)行優(yōu)先回復(fù),圖中標(biāo)記為RREP_1。

    4)依次對(duì)其他路徑進(jìn)行RREP回復(fù),并在路由回復(fù)過程中,計(jì)算對(duì)應(yīng)路徑上節(jié)點(diǎn)接收到RREP_1消息個(gè)數(shù)的總和,作為本路徑與最優(yōu)路徑的相關(guān)因子值。如圖2(c)節(jié)點(diǎn)E,F都檢測到了節(jié)點(diǎn)G的RREP_1消息。

    5)選擇相關(guān)因子值最小的2條路徑作為備份路徑,如圖2(d),選擇S-G-D為主路徑,S-A-B-C-D和S-H-I-J-D為備份路徑。

    2.3 路徑擁塞判定與更新規(guī)則

    2.3.1 擁塞判定規(guī)則

    當(dāng)一條路徑上某個(gè)節(jié)點(diǎn)產(chǎn)生了擁塞,就說明該路徑產(chǎn)生了擁塞。檢測擁塞的最簡單方法就是監(jiān)視節(jié)點(diǎn)緩存隊(duì)列長度,考慮在WSNs中,頻繁的短時(shí)數(shù)據(jù)流造成即時(shí)隊(duì)列長度的震蕩,使用平均隊(duì)列長度來代替,即

    queue_sizeave(n+1)=w×queue_sizeave(n)+(1-w)queue_size(n+1).

    (1)

    其中, queue_size(n)為第n次迭代時(shí)節(jié)點(diǎn)隊(duì)列長度,w為權(quán)值系數(shù)。w越大,平均隊(duì)列長度越能反應(yīng)當(dāng)前隊(duì)列的變化;反之,對(duì)當(dāng)前隊(duì)列反應(yīng)越不敏感。但此方法不能準(zhǔn)確地指示W(wǎng)SNs的擁塞。因此,結(jié)合信道繁忙比率cb[11]來聯(lián)合檢測,cb的計(jì)算公式如下

    (2)

    其中,pi為空閑的退避時(shí)間的概率,ps為一次成功傳輸?shù)母怕?,pc為在同一退避時(shí)間內(nèi)2次并發(fā)傳輸?shù)母怕?,Ts為一次成功傳輸?shù)钠骄鶗r(shí)間,Tcol為產(chǎn)生碰撞的平均時(shí)間,σ為空閑退避時(shí)間的長度。

    信道繁忙比率是指在時(shí)間間隔內(nèi),信道因?yàn)槌晒鬏敂?shù)據(jù)或者碰撞引起的忙碌狀態(tài)時(shí)間與總時(shí)間的比值,可對(duì)網(wǎng)絡(luò)擁塞提供早期的預(yù)警。對(duì)于不同的網(wǎng)絡(luò)場景和活動(dòng)的節(jié)點(diǎn)的數(shù)量來說,最優(yōu)的信道利用率幾乎相同,一般為95 %[8]。設(shè)置信道利用率閾值Bth,當(dāng)cbBth時(shí),則認(rèn)為信道被過度利用。

    基于上述分析,節(jié)點(diǎn)擁塞判定規(guī)則如下:

    If((cb>Bth‖(cq>Qth))

    {cg=0xFFFF}∥節(jié)點(diǎn)產(chǎn)生擁塞

    else{cg=queue_sizeave}∥節(jié)點(diǎn)無擁塞

    其中,cq=queue_sizeave/queue_s,queue_s為節(jié)點(diǎn)總隊(duì)列大小,cq為隊(duì)列占用比,Qth為隊(duì)列占用閾值。

    路徑擁塞判定規(guī)則:只要該路徑上的任一節(jié)點(diǎn)產(chǎn)生擁塞,即判定該路徑擁塞。

    2.3.2 路徑擁塞更新規(guī)則

    活動(dòng)路由中節(jié)點(diǎn)會(huì)周期性的發(fā)送HELLO消息,每個(gè)節(jié)點(diǎn)在發(fā)送HELLO消息之前更新自己的擁塞值,并將更新的路徑擁塞值添加到HELLO消息的rp_cg域中。對(duì)于每個(gè)節(jié)點(diǎn)發(fā)送的HELLO消息,其所有鄰居節(jié)點(diǎn)都能接收到,為了不干擾到其他路徑的擁塞信息,規(guī)定在所有接收HELLO消息的鄰居節(jié)點(diǎn)中,只有以HELLO消息源節(jié)點(diǎn)為路由下一跳的節(jié)點(diǎn)才會(huì)對(duì)應(yīng)更新其路徑擁塞信息,其他鄰居節(jié)點(diǎn)則視其為單純的HELLO消息。當(dāng)節(jié)點(diǎn)接收到新的路徑擁塞信息,就更新對(duì)應(yīng)的路徑擁塞值,并在節(jié)點(diǎn)準(zhǔn)備廣播HELLO消息之前,檢測本節(jié)點(diǎn)的擁塞度并與收到的最新路徑擁塞值進(jìn)行比較,選出較大值作為本輪最終的路徑擁塞值。

    3 仿真與分析

    3.1 仿真環(huán)境

    主要仿真參數(shù):拓?fù)浯笮? 000m×1 000m;仿真時(shí)間為300s;節(jié)點(diǎn)數(shù)為50個(gè);CBR對(duì)數(shù)為5,10,15,20,25;發(fā)送速度為5包/s;MAC層協(xié)議為IEEE802.11;仿真模型為Random-Way-Point。

    利用NS2.34軟模擬了一個(gè)有50個(gè)節(jié)點(diǎn)的網(wǎng)絡(luò),節(jié)點(diǎn)隨機(jī)分布在1000m×1000m的區(qū)域中,每個(gè)節(jié)點(diǎn)的最大傳輸范圍為250m。為了驗(yàn)證協(xié)議運(yùn)行參數(shù)隊(duì)列占用閾值Qth和隊(duì)列權(quán)值系數(shù)w對(duì)網(wǎng)絡(luò)性能的影響,實(shí)驗(yàn)首先對(duì)參數(shù)Qth和w分別取值,觀察2個(gè)參數(shù)的變化對(duì)網(wǎng)絡(luò)丟包率和端對(duì)端時(shí)延的影響。其次,通過改變隨機(jī)產(chǎn)生的CBR連接對(duì)數(shù)來模擬不同擁塞度的網(wǎng)絡(luò)場景,與AOMDV協(xié)議在分組投遞率和平均端對(duì)端延時(shí)性能上進(jìn)行了比較。其中CBR連接的源節(jié)點(diǎn)為隨機(jī)選擇,但目的節(jié)點(diǎn)始終是Sink節(jié)點(diǎn)。為了降低其他因素對(duì)擁塞度的影響,規(guī)定發(fā)送速率恒為5包/s,每個(gè)數(shù)據(jù)包大小為512bytes。

    3.2 仿真結(jié)果分析

    1)設(shè)定CBR連接對(duì)數(shù)為15,觀察參數(shù)Qth和w對(duì)網(wǎng)絡(luò)性能的影響,如圖3、圖4所示。當(dāng)將w固定,且Qth設(shè)置過小時(shí),節(jié)點(diǎn)只能存儲(chǔ)短隊(duì)列數(shù)據(jù),盡管端對(duì)端延時(shí)較小,但導(dǎo)致丟包率很大;隨著Qth的增大,節(jié)點(diǎn)丟包率降低,但超過一定值后,丟包率又開始增大,這是由于長隊(duì)列及對(duì)無線信道的競爭導(dǎo)致數(shù)據(jù)包容易產(chǎn)生延時(shí)丟包,并導(dǎo)致端對(duì)端延時(shí)也迅速提高。參數(shù)w的變化,對(duì)感應(yīng)網(wǎng)絡(luò)擁塞的靈敏度影響很大。對(duì)當(dāng)w設(shè)置過小,如w=0.002時(shí),節(jié)點(diǎn)對(duì)網(wǎng)絡(luò)擁塞度的反應(yīng)不靈敏,導(dǎo)致節(jié)點(diǎn)隊(duì)列緩存易處于滿隊(duì)列狀態(tài),端對(duì)端延時(shí)時(shí)間增長。但w設(shè)置也不能過大,如當(dāng)w=0.02時(shí),節(jié)點(diǎn)對(duì)網(wǎng)絡(luò)擁塞度過于靈敏,使節(jié)點(diǎn)很容易處于擁塞狀態(tài),尤其當(dāng)隊(duì)列占用閾值越小時(shí),節(jié)點(diǎn)對(duì)分組數(shù)據(jù)存儲(chǔ)能力越弱,導(dǎo)致大量分組數(shù)據(jù)被直接丟棄。通過多次實(shí)驗(yàn)比較得出,當(dāng)隊(duì)列占用閾值設(shè)為總隊(duì)列長度的75 %,且w= 0.01時(shí),改進(jìn)的算法能較好地降低丟包率,減少端對(duì)端時(shí)延。

    圖3 網(wǎng)絡(luò)丟包率比較Fig 3 Comparison of network packets loss

    圖4 端對(duì)端時(shí)延比較Fig 4 Comparison of end-to-end delay

    2)改進(jìn)協(xié)議的2個(gè)參數(shù)分別設(shè)為:Qth=75 %,w=0.01,結(jié)果如圖5、圖6所示。從圖中可以看出:隨著CBR連接對(duì)的增加,二種協(xié)議的分組投遞率都隨之下降,平均端對(duì)端時(shí)延增大。這是由于CBR連接對(duì)的增加使信道競爭變的激烈并導(dǎo)致網(wǎng)絡(luò)產(chǎn)生了擁塞。改進(jìn)后協(xié)議在網(wǎng)絡(luò)產(chǎn)生擁塞時(shí)獲得了較高的分組投遞率和較低的端對(duì)端時(shí)延,這是因?yàn)樵诟倪M(jìn)后的協(xié)議中源節(jié)點(diǎn)一旦檢測到主路徑產(chǎn)生擁塞,選擇了低擁塞的備份路徑來避免網(wǎng)絡(luò)擁塞。同時(shí)當(dāng)CBR連接對(duì)大于20時(shí),改進(jìn)后協(xié)議性能也迅速下降,此時(shí)網(wǎng)絡(luò)負(fù)荷已經(jīng)大于網(wǎng)絡(luò)最大的吞吐能力,因此,通過單純的流量調(diào)度已不能解決問題,此時(shí)必須通過降低源節(jié)點(diǎn)速率或者進(jìn)行分組丟棄來控制擁塞。

    圖5 分組投遞率比較Fig 5 Comparison of grouping delivery ratio

    圖6 端對(duì)端時(shí)延比較Fig 6 Comparison of end-to-end delay

    4 結(jié) 論

    針對(duì)WSNs的匯聚特性易引發(fā)網(wǎng)絡(luò)擁塞,提出了一種擁塞自適應(yīng)的多徑路由算法。改進(jìn)算法保留了原AOMDV協(xié)議的優(yōu)點(diǎn),同時(shí)充分考慮了無線鏈路的干擾特性,建立起相互干擾最小的多徑集,并利用HELLO消息傳遞更新路徑擁塞信息,最終通過選擇低擁塞路徑進(jìn)行數(shù)據(jù)傳輸來提升網(wǎng)絡(luò)的性能。仿真的結(jié)果也表明:改進(jìn)的協(xié)議在網(wǎng)絡(luò)產(chǎn)生局部擁塞時(shí),能有效地通過選擇低擁塞區(qū)域路徑來減輕網(wǎng)絡(luò)擁塞,同時(shí)提高了網(wǎng)絡(luò)分組投遞率、減少了網(wǎng)絡(luò)時(shí)延。

    [1] 孫利民,周新運(yùn).無線傳感器網(wǎng)絡(luò)的擁塞控制技術(shù)[J].計(jì)算機(jī)研究與發(fā)展,2008,45(1):3-72.

    [2] Wannawilai P,Sathitwiriyawong C.AOMDV with sufficient bandwidth aware[C]∥2010 IEEE 10 th International Conference on Computer and Information Technology(CIT):IEEE,2010:305-312.

    [3] Javan N T,Kiaeifar R,Hakhamaneshi B,et al.ZD-AOMDV:A new routing algorithm for mobile Ad-Hoc networks[C]∥Eighth IEEE/ACIS International Conference on Computer and Information Science,ICIS 2009:IEEE,2009:852-857.

    [4] Narayan D G,Nivedita R,Kiran S,et al.Congestion adaptive multipath routing protocol for multi-radio wreless mesh network-s[C]∥2012 International Conference on Radar, Communication and Computing(ICRCC):IEEE,2012:72-76.

    [5] Sharma S,Agarwal P,Jena S K.Energy aware multipath routing protocol for wireless sensor networks[M]∥Computer Networks & Communications(NetCom).New York:Springer,2013:753-760.

    [6] Mallapur S V,Terdal S.Enhanced Ad Hoc on demand multipath distance vector routing protocol[J].International Journal of Computer Science and Information Security,2010,7(3):166-170.

    [7] Chintawar A,Chatterjee M,Vidhate A.AOMDV-APLP:An enhanced algorithm with accessibility and link breakage predic-tion[C]∥Proceedings of the International Conference & Workshop on Emerging Trends in Technology,ACM,2011:841-845.

    [8] Hsu Y P,Feng K T.Cross-layer routing for congestion control in wireless sensor networks[C]∥Radio and Wireless Symposium,IEEE,2008:783-786.

    [9] Periyasamy P,Karthikeyan E.Performance evaluation of AOMDV protocol based on various scenario and traffic patterns[J].International Journal of Computer Science,Engineering and Applications(IJCSEA),2012,1(6):33-48.

    [10] Wu K,Harms J.Performance study of a multipath routing method for wireless mobile Ad Hoc networks[C]∥Proceedings of Ninth International Symposium on Modeling,Analysis and Simulation of Computer and Telecommunication Systems,IEEE,2001:99-107.

    [11] Zhai H,Chen X,Fang Y.Improving transport layer performance in multihop Ad Hoc networks by exploiting MAC layer informa-tion[J].IEEE Transactions on Wireless Communications,2007,6(5):1692-1701.

    Congestion adaptive multipath routing algorithm for WSNs

    SHI Li-li, LU Xian-ling

    (College of Internet of Things,Jiangnan University,Wuxi 214122,China)

    Aiming at problem that wireless sensor networks(WSNs)data gathering features easy lead to network congestion,a congestion adaptive multipath routing algorithm is proposed,combined with improving defect of mechanism of multipath establish and selection of AOMDV.Firstly,relevant factor mode is introduced in the new agreement to build a path set with minimal mutual interference;secondly,establish path congestion information collection,update mechanism,and use the HELLO message to transmit.Eventually source node adaptively selects the lower congestion path to avoid congestion by real-time sense path congestion information.Simulation results show that the improved protocol can effectively improve packet delivery and reduce end-to-end delay.

    WSNs; congestion avoidance; multipath routing; mutual interference

    10.13873/J.1000—9787(2014)08—0141—04

    2014—01—13

    TP 393

    A

    1000—9787(2014)08—0141—04

    施利利(1989-),男,江蘇啟東人,碩士研究生,主要研究方向?yàn)闊o線傳感器網(wǎng)絡(luò)擁塞控制。

    美女高潮的动态| 亚洲av免费在线观看| 噜噜噜噜噜久久久久久91| 国产人妻一区二区三区在| 久久久久久久久久久丰满| 日韩国内少妇激情av| 又粗又爽又猛毛片免费看| 久久精品国产清高在天天线| 久久久色成人| 真实男女啪啪啪动态图| 三级国产精品欧美在线观看| 天堂动漫精品| 一级毛片我不卡| 精品久久久久久成人av| av福利片在线观看| 在线免费观看的www视频| av卡一久久| 成人亚洲精品av一区二区| 特级一级黄色大片| 亚洲精品一区av在线观看| 有码 亚洲区| 国产欧美日韩一区二区精品| 99热精品在线国产| 久久久午夜欧美精品| 久久久精品94久久精品| 日本撒尿小便嘘嘘汇集6| 中文字幕av在线有码专区| 精品人妻偷拍中文字幕| 狂野欧美激情性xxxx在线观看| 久99久视频精品免费| 国产精品电影一区二区三区| 婷婷精品国产亚洲av在线| 成人特级av手机在线观看| 国产精品一区www在线观看| 成人美女网站在线观看视频| 一区二区三区高清视频在线| 最近视频中文字幕2019在线8| 狂野欧美白嫩少妇大欣赏| av专区在线播放| 精品一区二区三区人妻视频| 国产黄a三级三级三级人| 久久久国产成人免费| 亚洲三级黄色毛片| 蜜臀久久99精品久久宅男| or卡值多少钱| 麻豆乱淫一区二区| 久久久久国产精品人妻aⅴ院| 精品久久久久久久久亚洲| 免费观看人在逋| 国产单亲对白刺激| 亚洲专区国产一区二区| 日日撸夜夜添| 禁无遮挡网站| 丝袜喷水一区| 国产亚洲精品久久久久久毛片| 久久精品国产清高在天天线| 简卡轻食公司| 亚洲av中文字字幕乱码综合| 午夜影院日韩av| 亚洲av一区综合| 蜜桃亚洲精品一区二区三区| 日韩,欧美,国产一区二区三区 | 国产白丝娇喘喷水9色精品| 久久精品国产自在天天线| 91久久精品国产一区二区成人| 国产亚洲欧美98| 久久久久久久久久成人| 日韩精品有码人妻一区| 国产精品嫩草影院av在线观看| 国产在线精品亚洲第一网站| 神马国产精品三级电影在线观看| 最近视频中文字幕2019在线8| 久久99热6这里只有精品| 欧美人与善性xxx| av天堂在线播放| 久久综合国产亚洲精品| 国产精品永久免费网站| 日本免费一区二区三区高清不卡| 成人漫画全彩无遮挡| 国产视频内射| 日本熟妇午夜| 亚洲欧美成人综合另类久久久 | 中文字幕熟女人妻在线| 校园春色视频在线观看| 亚洲一区二区三区色噜噜| 99热全是精品| 18+在线观看网站| 午夜影院日韩av| а√天堂www在线а√下载| 蜜桃亚洲精品一区二区三区| 在线天堂最新版资源| 国产男人的电影天堂91| 秋霞在线观看毛片| 亚洲av二区三区四区| 香蕉av资源在线| 国内精品宾馆在线| 在线播放无遮挡| 91av网一区二区| 一个人观看的视频www高清免费观看| 色尼玛亚洲综合影院| 国产熟女欧美一区二区| 噜噜噜噜噜久久久久久91| 性欧美人与动物交配| 免费看光身美女| 搡女人真爽免费视频火全软件 | 欧美激情久久久久久爽电影| 日韩欧美一区二区三区在线观看| 别揉我奶头~嗯~啊~动态视频| a级一级毛片免费在线观看| av中文乱码字幕在线| 九九热线精品视视频播放| 日本黄色片子视频| 全区人妻精品视频| 18禁在线播放成人免费| 女人被狂操c到高潮| 中文资源天堂在线| 色吧在线观看| 国产美女午夜福利| 国产黄片美女视频| 亚洲精品粉嫩美女一区| 免费看日本二区| 黄色日韩在线| 国产欧美日韩精品亚洲av| 少妇人妻精品综合一区二区 | 在线免费十八禁| 日韩欧美在线乱码| 久久久久久伊人网av| 99在线视频只有这里精品首页| 日韩一区二区视频免费看| 欧美日本亚洲视频在线播放| 免费人成视频x8x8入口观看| 国内久久婷婷六月综合欲色啪| 中文亚洲av片在线观看爽| 精品久久久久久久久av| 成年av动漫网址| 亚洲第一区二区三区不卡| 国产精品日韩av在线免费观看| 秋霞在线观看毛片| 国产精品一区二区三区四区免费观看 | 一区二区三区四区激情视频 | 熟女电影av网| 亚洲精品日韩av片在线观看| 99久久精品国产国产毛片| 麻豆一二三区av精品| 97人妻精品一区二区三区麻豆| 成人无遮挡网站| 欧美潮喷喷水| 国产 一区精品| 日韩欧美精品免费久久| 丝袜喷水一区| 神马国产精品三级电影在线观看| 18禁裸乳无遮挡免费网站照片| 成人一区二区视频在线观看| 看非洲黑人一级黄片| 亚洲精品国产av成人精品 | 日日干狠狠操夜夜爽| a级毛色黄片| 成人欧美大片| 国产男靠女视频免费网站| 精品乱码久久久久久99久播| 日韩 亚洲 欧美在线| 亚洲欧美成人精品一区二区| 热99在线观看视频| 日韩亚洲欧美综合| 国产精品一区二区三区四区免费观看 | 国产精品久久久久久久久免| 一进一出抽搐gif免费好疼| 国产亚洲91精品色在线| 久久久国产成人精品二区| 国产老妇女一区| 欧美一区二区国产精品久久精品| 国产av一区在线观看免费| 91久久精品电影网| 嫩草影院入口| 亚洲丝袜综合中文字幕| 久久这里只有精品中国| 能在线免费观看的黄片| 在线观看免费视频日本深夜| 亚洲性夜色夜夜综合| 精品日产1卡2卡| 寂寞人妻少妇视频99o| 偷拍熟女少妇极品色| 欧美高清性xxxxhd video| 国产成年人精品一区二区| 狂野欧美白嫩少妇大欣赏| 久久久久国产网址| 亚洲精品国产成人久久av| 亚洲久久久久久中文字幕| 日韩欧美 国产精品| 日韩欧美免费精品| 国产又黄又爽又无遮挡在线| 国产男靠女视频免费网站| 中国美女看黄片| 啦啦啦韩国在线观看视频| 男人舔奶头视频| 女人十人毛片免费观看3o分钟| 丝袜喷水一区| 日韩欧美精品v在线| 春色校园在线视频观看| 国产精品99久久久久久久久| 我的女老师完整版在线观看| 国产视频内射| 成人特级黄色片久久久久久久| 亚洲性夜色夜夜综合| av黄色大香蕉| 自拍偷自拍亚洲精品老妇| 午夜免费激情av| 久久久欧美国产精品| 午夜a级毛片| 精品人妻熟女av久视频| 亚洲av五月六月丁香网| 深爱激情五月婷婷| 国产伦精品一区二区三区四那| 国内揄拍国产精品人妻在线| 麻豆av噜噜一区二区三区| 全区人妻精品视频| 在线观看美女被高潮喷水网站| 精品久久久久久久久久久久久| 搡老熟女国产l中国老女人| av在线观看视频网站免费| 国产成人影院久久av| 国产伦在线观看视频一区| 久久精品国产清高在天天线| 国产精品伦人一区二区| 久久欧美精品欧美久久欧美| 国产精品嫩草影院av在线观看| 久久久久国产网址| 99九九线精品视频在线观看视频| 老师上课跳d突然被开到最大视频| 日韩一本色道免费dvd| 久久天躁狠狠躁夜夜2o2o| 成人一区二区视频在线观看| 在线免费观看的www视频| 又爽又黄无遮挡网站| 麻豆久久精品国产亚洲av| 色播亚洲综合网| 看黄色毛片网站| av免费在线看不卡| 内地一区二区视频在线| 亚洲精品日韩av片在线观看| aaaaa片日本免费| 欧美日韩一区二区视频在线观看视频在线 | 深夜精品福利| 国产精品久久电影中文字幕| 亚洲精品日韩av片在线观看| 99热全是精品| 精品一区二区三区人妻视频| 高清毛片免费观看视频网站| 少妇熟女aⅴ在线视频| 久久精品夜色国产| 搡老熟女国产l中国老女人| 深夜精品福利| 精品久久久久久成人av| 一级a爱片免费观看的视频| 国内精品宾馆在线| 99视频精品全部免费 在线| 深爱激情五月婷婷| 美女被艹到高潮喷水动态| 国产高清激情床上av| 久久99热6这里只有精品| 寂寞人妻少妇视频99o| 少妇猛男粗大的猛烈进出视频 | 国产精品福利在线免费观看| 精品人妻熟女av久视频| 免费在线观看影片大全网站| 高清日韩中文字幕在线| 亚洲美女搞黄在线观看 | 亚洲久久久久久中文字幕| 在线观看av片永久免费下载| 99在线视频只有这里精品首页| 亚洲色图av天堂| 国产一区二区三区在线臀色熟女| 久久久久久久亚洲中文字幕| 精品久久久久久久久亚洲| 非洲黑人性xxxx精品又粗又长| 成年女人看的毛片在线观看| 18禁裸乳无遮挡免费网站照片| 亚洲欧美日韩东京热| 哪里可以看免费的av片| 中文在线观看免费www的网站| 国产午夜精品久久久久久一区二区三区 | 精品久久久久久久久久免费视频| 91麻豆精品激情在线观看国产| 桃色一区二区三区在线观看| 97碰自拍视频| 久久久国产成人免费| 在线观看66精品国产| 亚洲av一区综合| 精品久久久久久久人妻蜜臀av| 免费av毛片视频| 性欧美人与动物交配| 日韩av不卡免费在线播放| 给我免费播放毛片高清在线观看| 国产白丝娇喘喷水9色精品| 中国国产av一级| 十八禁国产超污无遮挡网站| 搡女人真爽免费视频火全软件 | 亚洲精品日韩在线中文字幕 | 成人综合一区亚洲| 亚洲一级一片aⅴ在线观看| 精品午夜福利视频在线观看一区| 国产精品一区二区性色av| 久久久久国内视频| 成人亚洲欧美一区二区av| 成人午夜高清在线视频| 黄色配什么色好看| 综合色丁香网| 午夜日韩欧美国产| 噜噜噜噜噜久久久久久91| av专区在线播放| 国产精品人妻久久久影院| 中文字幕免费在线视频6| 亚洲美女黄片视频| 在线看三级毛片| 日韩av不卡免费在线播放| 老司机影院成人| 变态另类成人亚洲欧美熟女| 国产精品久久久久久av不卡| 大香蕉久久网| 天美传媒精品一区二区| 国产伦一二天堂av在线观看| 欧美性猛交╳xxx乱大交人| 真人做人爱边吃奶动态| 有码 亚洲区| 精品久久久噜噜| www.色视频.com| 精品日产1卡2卡| 深夜a级毛片| 成年免费大片在线观看| 国产午夜精品久久久久久一区二区三区 | 国产激情偷乱视频一区二区| 亚洲熟妇熟女久久| 免费一级毛片在线播放高清视频| 亚洲熟妇熟女久久| 国产精品野战在线观看| 色综合站精品国产| 亚洲精华国产精华液的使用体验 | 熟女人妻精品中文字幕| 欧美+亚洲+日韩+国产| 国产人妻一区二区三区在| 寂寞人妻少妇视频99o| 日本一二三区视频观看| 国产成人精品久久久久久| 插阴视频在线观看视频| 成年女人看的毛片在线观看| 好男人在线观看高清免费视频| 久久精品91蜜桃| 一本久久中文字幕| 身体一侧抽搐| 亚洲四区av| 成年女人看的毛片在线观看| 欧美色视频一区免费| 寂寞人妻少妇视频99o| 久久国内精品自在自线图片| 日本-黄色视频高清免费观看| 最后的刺客免费高清国语| 变态另类成人亚洲欧美熟女| 久久久久九九精品影院| 亚洲一区二区三区色噜噜| 亚洲最大成人手机在线| 成人av一区二区三区在线看| 狂野欧美白嫩少妇大欣赏| 日韩人妻高清精品专区| 热99re8久久精品国产| 97碰自拍视频| 在线看三级毛片| 亚洲真实伦在线观看| 51国产日韩欧美| 亚洲电影在线观看av| 免费观看的影片在线观看| av.在线天堂| 亚洲最大成人手机在线| 欧美一区二区精品小视频在线| 久久久色成人| 午夜福利高清视频| 日本撒尿小便嘘嘘汇集6| 免费看a级黄色片| 麻豆成人午夜福利视频| 亚洲最大成人中文| 成人特级av手机在线观看| 久久精品国产鲁丝片午夜精品| 国产乱人视频| 国产精品久久视频播放| 中国美白少妇内射xxxbb| 国产精品久久久久久精品电影| 九九久久精品国产亚洲av麻豆| 亚洲精品久久国产高清桃花| 欧美绝顶高潮抽搐喷水| 亚洲自偷自拍三级| 一卡2卡三卡四卡精品乱码亚洲| 日韩人妻高清精品专区| 欧美成人a在线观看| 在线播放无遮挡| 久久久久久久久久黄片| 女人被狂操c到高潮| 亚洲成人久久性| 久久久久国内视频| 国产免费一级a男人的天堂| 99riav亚洲国产免费| 在线天堂最新版资源| 国产亚洲精品久久久com| 我的老师免费观看完整版| 国产精品一区www在线观看| 亚洲激情五月婷婷啪啪| 久久99热6这里只有精品| 久久国产乱子免费精品| 国内久久婷婷六月综合欲色啪| 高清日韩中文字幕在线| 99精品在免费线老司机午夜| 丰满乱子伦码专区| 国产午夜精品论理片| 日本爱情动作片www.在线观看 | 日韩亚洲欧美综合| 亚洲av中文av极速乱| 美女高潮的动态| 少妇被粗大猛烈的视频| 国产又黄又爽又无遮挡在线| 亚洲内射少妇av| 国产伦精品一区二区三区四那| 亚洲最大成人av| 色5月婷婷丁香| 综合色丁香网| 人人妻人人澡人人爽人人夜夜 | 国产在视频线在精品| 97碰自拍视频| 国产三级在线视频| 欧美日韩乱码在线| 国产在线精品亚洲第一网站| 欧美又色又爽又黄视频| 一个人观看的视频www高清免费观看| 精品久久久久久久人妻蜜臀av| 在线免费观看的www视频| 国产又黄又爽又无遮挡在线| 亚洲乱码一区二区免费版| 国产片特级美女逼逼视频| av.在线天堂| 插阴视频在线观看视频| 精品福利观看| 亚洲性夜色夜夜综合| 日韩大尺度精品在线看网址| 一进一出好大好爽视频| 久久草成人影院| 深夜a级毛片| 干丝袜人妻中文字幕| 在线观看av片永久免费下载| 两性午夜刺激爽爽歪歪视频在线观看| 一区二区三区高清视频在线| 一级毛片我不卡| 少妇熟女aⅴ在线视频| 欧美日韩乱码在线| 搞女人的毛片| 俄罗斯特黄特色一大片| 国产伦在线观看视频一区| 免费看美女性在线毛片视频| 欧美+日韩+精品| 免费大片18禁| 亚洲人成网站在线观看播放| 91久久精品国产一区二区三区| 小蜜桃在线观看免费完整版高清| 久久久久久久午夜电影| 中文字幕av在线有码专区| 中文字幕熟女人妻在线| 久久久久免费精品人妻一区二区| 深爱激情五月婷婷| 特级一级黄色大片| а√天堂www在线а√下载| 日韩精品中文字幕看吧| 欧美成人a在线观看| 亚洲专区国产一区二区| 国产成人影院久久av| 日本-黄色视频高清免费观看| 亚洲av免费高清在线观看| 三级国产精品欧美在线观看| 亚洲欧美中文字幕日韩二区| 精品人妻偷拍中文字幕| 一级黄片播放器| 色在线成人网| 国产亚洲欧美98| 日本色播在线视频| 欧美另类亚洲清纯唯美| 婷婷色综合大香蕉| 久久精品国产亚洲av天美| 高清日韩中文字幕在线| 久久久精品大字幕| 亚洲精品粉嫩美女一区| 亚洲av中文字字幕乱码综合| 久久久精品94久久精品| 成人精品一区二区免费| 一级毛片电影观看 | 日本免费一区二区三区高清不卡| 亚洲成人久久爱视频| 精品人妻偷拍中文字幕| 最近的中文字幕免费完整| 国产三级中文精品| 麻豆精品久久久久久蜜桃| 在线观看av片永久免费下载| 国产黄色视频一区二区在线观看 | 真实男女啪啪啪动态图| 久久久久久伊人网av| 久久久a久久爽久久v久久| 日韩欧美三级三区| 国内精品久久久久精免费| 97超视频在线观看视频| 国产色爽女视频免费观看| 十八禁网站免费在线| 亚洲在线观看片| 99在线人妻在线中文字幕| 美女被艹到高潮喷水动态| 综合色av麻豆| 91在线观看av| 黄色视频,在线免费观看| 中文资源天堂在线| 精品免费久久久久久久清纯| 不卡视频在线观看欧美| 一级毛片久久久久久久久女| 日韩国内少妇激情av| 女人十人毛片免费观看3o分钟| 看十八女毛片水多多多| 欧美性感艳星| 亚洲av中文字字幕乱码综合| 天堂√8在线中文| 日本一本二区三区精品| 香蕉av资源在线| 国产精品永久免费网站| av国产免费在线观看| 男人狂女人下面高潮的视频| 亚洲av中文av极速乱| 国产亚洲欧美98| 日韩中字成人| 欧美极品一区二区三区四区| 3wmmmm亚洲av在线观看| 国产精品久久电影中文字幕| 亚洲欧美成人综合另类久久久 | 长腿黑丝高跟| 精品久久久久久久人妻蜜臀av| 麻豆国产97在线/欧美| 日本一本二区三区精品| 久久中文看片网| 国内精品久久久久精免费| 变态另类丝袜制服| 久久久久免费精品人妻一区二区| 男插女下体视频免费在线播放| 亚洲乱码一区二区免费版| 观看免费一级毛片| 校园人妻丝袜中文字幕| 国产精品久久久久久久电影| av女优亚洲男人天堂| 国产精品久久久久久亚洲av鲁大| 一本久久中文字幕| 久久久久性生活片| 91午夜精品亚洲一区二区三区| 久99久视频精品免费| 91午夜精品亚洲一区二区三区| 欧美丝袜亚洲另类| 久久人人精品亚洲av| 欧美高清性xxxxhd video| 亚洲av免费在线观看| 国产伦精品一区二区三区四那| 欧美精品国产亚洲| 99热精品在线国产| 国产精品女同一区二区软件| 国产白丝娇喘喷水9色精品| 69av精品久久久久久| 欧美人与善性xxx| av视频在线观看入口| 白带黄色成豆腐渣| 性色avwww在线观看| 国产午夜福利久久久久久| 成人性生交大片免费视频hd| 亚洲av中文av极速乱| 免费看日本二区| 国产伦精品一区二区三区视频9| 国产又黄又爽又无遮挡在线| 国产亚洲91精品色在线| 国产激情偷乱视频一区二区| or卡值多少钱| 久久鲁丝午夜福利片| 久久久久国内视频| 在线观看免费视频日本深夜| 精品欧美国产一区二区三| 嫩草影视91久久| 美女高潮的动态| 久久精品国产亚洲av香蕉五月| 精品久久久久久久久久免费视频| 国产精品三级大全| 国产精品亚洲美女久久久| 国产精品久久久久久av不卡| 国产亚洲精品久久久久久毛片| 在线免费观看不下载黄p国产| 日韩欧美一区二区三区在线观看| 国产精品亚洲美女久久久| 久久久国产成人免费| 九九久久精品国产亚洲av麻豆| av在线亚洲专区| 精品欧美国产一区二区三| 国产高清激情床上av| 91狼人影院| 成人av在线播放网站| 久久久久久久久大av| 免费看光身美女| 久久精品夜色国产| 亚洲自偷自拍三级| 看十八女毛片水多多多| 桃色一区二区三区在线观看| 亚洲熟妇熟女久久| 在线观看免费视频日本深夜| 极品教师在线视频| 狂野欧美激情性xxxx在线观看| 国产极品精品免费视频能看的| 精品久久久久久成人av| 99九九线精品视频在线观看视频| 国产女主播在线喷水免费视频网站 | 亚洲国产精品合色在线| 少妇熟女欧美另类| 免费高清视频大片|