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

        ?

        基于多信道協(xié)作負載均衡的WSN路由

        2019-09-02 03:28:44徐曉旭圖雅
        現(xiàn)代電子技術(shù) 2019年9期
        關(guān)鍵詞:信宿隊列數(shù)據(jù)包

        徐曉旭 圖雅

        摘 ?要: 在無線傳感網(wǎng)絡(luò)中,節(jié)點的資源限制給路由協(xié)議的設(shè)計提出了挑戰(zhàn)。在高數(shù)據(jù)率應(yīng)用場景中,帶寬和存儲容量成為其主要問題。為此,提出基于多信道協(xié)作負載均衡算法(M?CoLBA)的路由協(xié)議來提升網(wǎng)絡(luò)帶寬,并避免因隊列溢出導(dǎo)致的數(shù)據(jù)包丟失。M?CoLBA協(xié)議先利用擁塞感知的動態(tài)路由度量均衡流量負載,再依據(jù)隊列時延選擇下一跳轉(zhuǎn)發(fā)節(jié)點。實驗數(shù)據(jù)表明,與單一信道路由協(xié)議(S?CoLBA)和多信道協(xié)議(M?HopCount)相比,提出的M?CoLBA協(xié)議具有較高的數(shù)據(jù)包傳遞率。

        關(guān)鍵詞: M?CoLBA; 無線傳感網(wǎng)絡(luò); 路由協(xié)議; 多信道; 負載均衡; 隊列時延; 數(shù)據(jù)包丟失

        中圖分類號: TN919.2?34; TP393 ? ? ? ? ? ? ? ? ? ? 文獻標識碼: A ? ? ? ? ? ? ? ? ?文章編號: 1004?373X(2019)09?0005?06

        Multichannel collaborative load balancing?based routing protocol

        used in wireless sensor networks

        XU Xiaoxu, TU Ya

        (College of Mechanical and Electrical Engineering, Inner Mongolia Agricultural University, Hohhot 010018, China)

        Abstract: The design of routing protocols is challenged by limited node resources in wireless sensor networks (WSNs), and the bandwidth and storage capacity become its main obstacles when WSNs are used in high data rate application scenarios. Therefore, the multichannel collaborative load balancing?based algorithm (M?CoLBA) routing protocol is proposed to promote the network bandwidth, and avoid the data packet loss caused by queue overflow. The dynamic routing metric with congestion perception is used in M?CoLBA protocol to balance the traffic load, and then the next?hop forwarding node is selected according to queue delay. The experimental data shows that, in comparison with S?CoLBA protocol and M?HopCount protocol, the proposed M?CoLBA protocol has higher data packet transfer rate.

        Keywords: M?CoLBA; wireless sensor network; routing protocol; multichannel; load balancing; queue delay; data packet loss

        0 ?引 ?言

        無線傳感網(wǎng)絡(luò)(Wireless Sensor Networks,WSNs)已廣泛應(yīng)用于各個領(lǐng)域,如環(huán)境、工業(yè)。對于不同的應(yīng)用,對WSNs的性能要求也不同。對于低數(shù)據(jù)率、小型智能家居的應(yīng)用,依據(jù)ZigBee標準[1]就可滿足要求。然而,其他應(yīng)用可能受端到端時延的限制,如工業(yè)應(yīng)用、數(shù)據(jù)采集與監(jiān)視控制系統(tǒng)(Supervisory Control and Data Acquisition,SCADA)。而有些應(yīng)用具有高數(shù)據(jù)率要求[2?4],如視頻監(jiān)視、振動測量。

        此外,IEEE 802.15.4標準已廣泛應(yīng)用于低功率低損網(wǎng)絡(luò)(Low Power and Lossy Networks,LLNs),如WSNs。當(dāng)將此標準應(yīng)用于共享、未注冊2.4 GHz帶寬時,可提供250 Kb/s的鏈路吞吐量。然而,此帶寬也被其他通信技術(shù)使用[5],如IEEE 802.11(WiFi)和IEEE 802.15.1(藍牙)。不同技術(shù)共存于同頻帶寬就導(dǎo)致網(wǎng)絡(luò)間干擾和碰撞,最終會引起數(shù)據(jù)包丟失和網(wǎng)絡(luò)性能的下降。而利用多信道通信技術(shù)有助于減少網(wǎng)間干擾和網(wǎng)內(nèi)干擾。如多信道媒體接入?yún)f(xié)議(Medium Access Control,MAC)有助于提高吞吐量,也增加了數(shù)據(jù)流量負載[6]。但是,高流量負載容易導(dǎo)致?lián)砣?,也可能會引起?shù)據(jù)包隊列溢出。

        目前,為了提高WSNs的性能,研究人員提出不同的多信道協(xié)議。如文獻[7]提出的基于多信道MAC的負載平衡路由,旨在平均所有潛在鏈路的流量負載。然而,該路由是針對無線Mesh網(wǎng)絡(luò),并沒有考慮到WSNs的特性。此外,文獻[8]也提出面向單跳多信道WSNs的認知負載平衡算法。該算法利用網(wǎng)絡(luò)基站情況的負載分布選擇通信信道,這利于降低部分信道過載的概率。然而這些算法均是針對單跳WSNs。由于多跳WSNs的復(fù)雜性,現(xiàn)有的這些算法難以直接應(yīng)用于多跳WSNs環(huán)境。

        此外,在WSNs中的多對一(也在文獻中稱為融合)通信是非常普遍的。在具有融合的重流量場景中,需要先融合來自葉節(jié)點的數(shù)據(jù),再將融合后的數(shù)據(jù)傳輸至信宿。依據(jù)不同的路由策略[9],一些節(jié)點可能超載,而其他節(jié)點可能輕負載。而超負載節(jié)點可能經(jīng)歷隊列溢出和數(shù)據(jù)丟失。

        為此,針對多跳WSNs,本文提出基于多信道協(xié)作負載均衡的路由協(xié)議(Multichannel Collaborative Load Balancing?based routing,M?CoLBA)。M?CoLBA算法引用新的動態(tài)度量平衡流量負載,目的就是解決因隊列溢出而導(dǎo)致的擁塞和數(shù)據(jù)包丟失問題平衡網(wǎng)絡(luò)吞吐量。同時,利用WSNs中的多信道MAC協(xié)議提高吞吐量。

        M?CoLBA通過利用擁塞感知動態(tài)路由,避免擁塞和隊列溢出問題,進而平衡所有潛在下一跳鄰居節(jié)點間的數(shù)據(jù)流量。在MAC層,M?CoLBA協(xié)議利用半動態(tài)信道分配的多信道協(xié)議;網(wǎng)絡(luò)層引用基于平均數(shù)據(jù)包隊列時延的擁塞感知動態(tài)路由。實驗數(shù)據(jù)表明,提出的M?CoLBA路由平衡了流量,提高了數(shù)據(jù)包傳遞率。

        1 ?M?CoLBA協(xié)議

        M?CoLBA協(xié)議先通過交互beacon包發(fā)現(xiàn)鄰居節(jié)點,一旦建立鄰居節(jié)點集后,就進入數(shù)據(jù)傳輸階段。換而言之,每個節(jié)點的活動周期可劃分為beacons階段和數(shù)據(jù)階段,如圖1所示。beacons階段交互beacons包,數(shù)據(jù)階段傳輸數(shù)據(jù)。

        圖1 ?節(jié)點活動周期

        此外,M?CoLBA協(xié)議引用具有三個無線接口的信宿,使得信宿從不同信道同時接收數(shù)據(jù)。

        1.1 ?發(fā)現(xiàn)鄰居

        通過發(fā)現(xiàn)鄰居節(jié)點,可避免已被鄰居節(jié)點使用的信道。因此,網(wǎng)絡(luò)內(nèi)除信宿外的所有節(jié)點必須發(fā)現(xiàn)一跳 (1?hop)、二跳(2?hop)和三跳(3?hop)鄰居節(jié)點。利用beacon包發(fā)現(xiàn)這些鄰居節(jié)點。每個節(jié)點先利用它從鄰居節(jié)點接收的數(shù)據(jù)包建立1?hop鄰居集。然后,將1?hop鄰居集載入beacon包,再廣播。一旦接收了此包后,節(jié)點就能建立2?hop鄰居集。再將2?hop鄰居集載入beacon包中,并廣播此包。接收到此包的節(jié)點就能建立3?hop鄰居節(jié)點集。

        然而,在網(wǎng)絡(luò)內(nèi)難免會出現(xiàn)孤立節(jié)點。通常將一跳范圍內(nèi)無鄰居節(jié)點的節(jié)點稱為孤立節(jié)點,即一跳鄰居集為空。對于此類節(jié)點,采用存儲?轉(zhuǎn)發(fā)機制。一旦孤立節(jié)點需要傳輸數(shù)據(jù),它先存儲數(shù)據(jù)包,直至遇到節(jié)點才進行轉(zhuǎn)發(fā)。

        1.2 ?信道分配

        在最初的建立階段,給每個節(jié)點分配一個2 B整數(shù)的唯一ID號。ID號對節(jié)點選擇信道有重要影響。最初依據(jù)節(jié)點進入網(wǎng)絡(luò)的時間進行編號,最先進入的節(jié)點的ID號最小,最后進入的節(jié)點的ID號最大。在選擇信道時,在同等條件下,具有最小ID號的節(jié)點最先接入信道。下文將進一步分析。

        節(jié)點依據(jù)ID號、有序方式選擇信道。首先,由3?hop鄰居節(jié)點中具有最小ID號的節(jié)點先選擇信道[10?11]。只要它的前任(predecessor)沒有宣布它所選擇的接收信道,節(jié)點就不能選擇信道。一個節(jié)點的predecessor是該節(jié)點的1?hop、2?hop和3?hop鄰居節(jié)點中ID號離自己最近,且比自己ID號小的節(jié)點。值得注意的是,本文從3跳范圍避免沖突,原因在于文獻[12]所分析的:3?hop鄰居節(jié)點重復(fù)使用信道會導(dǎo)致碰撞。通過擴大避免沖突范圍,降低信道碰撞率。

        例如,如圖2所示節(jié)點8的1?hop,2?hop和3?hop鄰居節(jié)點為4,5,11,14,15,16和27。因此,節(jié)點5是節(jié)點8的predecessor。在節(jié)點5選擇信道之前,節(jié)點8不能選擇接收信道。

        當(dāng)在同一個網(wǎng)絡(luò)內(nèi)使用多個信道時,每個節(jié)點必須知道它的鄰居所選擇的信道,否則容易導(dǎo)致信道碰撞和擁塞。這就要求鄰居節(jié)點間相互共享信道分配信息。M?CoLBA協(xié)議分配信道的目的就是盡可能地避免鄰居節(jié)點重復(fù)使用同一個信道。

        圖2 ?節(jié)點的predecessor示意圖

        首先,每個節(jié)點從1?hop,2?hop和3?hop鄰居節(jié)點內(nèi)尋找未使用的信道。如果沒有未使用的信道,再從1?hop,2?hop鄰居節(jié)點集內(nèi)選擇未使用的信道。如果在1?hop,2?hop鄰居集內(nèi)所有信道已被使用,則節(jié)點就只從1?hop鄰居集內(nèi)選擇可用信道。如果沒有可用信道,就從1?hop鄰居集內(nèi)選擇重復(fù)使用率低的信道。

        依之前所提到的,作為特殊節(jié)點,信宿具有3個無線接口。信宿首先選擇三個接收信道,然后在beacon包內(nèi)廣播此信息。隨后,沒有predecessor的節(jié)點就選擇它們的接收信道,再在beacon包內(nèi)廣播它們的選擇。此過程一直重復(fù),直到網(wǎng)絡(luò)內(nèi)所有節(jié)點選擇它們的接收信道。

        1.3 ?路由指標

        WSNs中的節(jié)點通信范圍是有限的,而作為數(shù)據(jù)包的目的節(jié)點,信宿可能不在網(wǎng)絡(luò)內(nèi)多個節(jié)點的通信范圍內(nèi)。這就要求通過多跳通信才能完成數(shù)據(jù)的轉(zhuǎn)發(fā)。通過連續(xù)地選擇下一跳節(jié)點,進而構(gòu)成多跳通信。M?CoLBA協(xié)議將平均媒體接入時延作為路由指標,并依據(jù)此指標選擇路由。

        由于信宿的1?hop鄰居節(jié)點能夠與信宿直接通信,它們不需要選擇下一跳轉(zhuǎn)發(fā)節(jié)點。當(dāng)它們完成了信道分配后,信宿的1?hop鄰居節(jié)點就進入數(shù)據(jù)傳輸階段,并開始向信宿傳輸數(shù)據(jù)。致使它們必須從信宿的三個接口中選擇一個接口,然后再切換至該接口的接收信道。為了避免多個節(jié)點選擇同一個接收信道發(fā)生碰撞,M?CoLBA協(xié)議引用CSMA/CS策略接入信道。

        非信宿的1?hop鄰居節(jié)點必須要選擇下一跳轉(zhuǎn)發(fā)節(jié)點,才能完成數(shù)據(jù)的轉(zhuǎn)發(fā)。M?CoLBA協(xié)議通過時延選擇下一跳轉(zhuǎn)發(fā)節(jié)點。具體而言,節(jié)點將所產(chǎn)生的或需要轉(zhuǎn)發(fā)的數(shù)據(jù)壓入數(shù)據(jù)包隊列中,然后再利用先進先出(FIFO)的原則傳輸數(shù)據(jù)包。利用節(jié)點局部時鐘記錄數(shù)據(jù)包壓入數(shù)據(jù)包隊列的時間和出列時間。這兩個時間差就是數(shù)據(jù)包隊列時延。

        將最近10個數(shù)據(jù)包的隊列時延稱為該節(jié)點時延[d]。如果節(jié)點隊列中沒有10個數(shù)據(jù)包,則節(jié)點時延就等于已出列數(shù)據(jù)包的平均時延。如圖3所示,設(shè)最近5個數(shù)據(jù)包的隊列時延的權(quán)重為2,將其他5個數(shù)據(jù)包隊列時延權(quán)重設(shè)為1。換而言之,最近數(shù)據(jù)包的隊列時延對節(jié)點時延的影響更大,這也符合實際情況。因為最近隊列時延反映當(dāng)時的網(wǎng)絡(luò)條件。因此,節(jié)點時延定義如下:

        式中:[queueing delay(i)]為第[i]個數(shù)據(jù)包隊列時延;[λ],[β]分別表示兩類時延的權(quán)重,在仿真中考慮它們對總時延比重相同,因此,各取為0.5。

        一旦節(jié)點已出列了10個數(shù)據(jù)包,它就利用滑動窗口記錄最近的10個數(shù)據(jù)包。此外,值得注意的是,選用10個數(shù)據(jù)包的平均時延作為節(jié)點時延,原因在于連續(xù)10個數(shù)據(jù)包時延能夠反映情況,如果選用的數(shù)據(jù)包過少,就不能反映網(wǎng)絡(luò)環(huán)境的真實情況;若選用過多的數(shù)據(jù)包,必然增加了統(tǒng)計開銷。此外,通常節(jié)點緩存區(qū)域過小,也無法存儲過多的數(shù)據(jù)包。

        圖3 ?節(jié)點的隊列時延

        估計完節(jié)點時延后,再估計路徑時延[D]。估計路徑時延的原則如下:信宿的1?hop鄰居節(jié)點路徑時延等于節(jié)點時延。如圖4所示。信宿節(jié)點[A]的一跳鄰居節(jié)點[B],[F],[C]連通節(jié)點[A]的路徑時延等于它們的隊列時延。例如,節(jié)點[B]的隊列時延[d=8]、路徑時延[D=8]。

        圖4 ?路徑時延

        信宿的一跳鄰居節(jié)點利用beacon包自己的路徑時延。當(dāng)二跳鄰居節(jié)點接收了此beacon包,就從一跳鄰居節(jié)點中選擇路徑時延最小的節(jié)點作為下一跳轉(zhuǎn)發(fā)節(jié)點。那么,該節(jié)點連通信宿的路徑就等于自己的隊列時延加上一跳鄰居節(jié)點的路徑時延。例如二跳鄰居節(jié)點[G],它選擇[F]作為自己的下一跳節(jié)點,因為[F]離信宿的路徑時延最短。節(jié)點[G]連通信宿的路徑時延[D=7+4=11]。

        2?hop鄰居節(jié)點也廣播自己的路徑時延,它的葉節(jié)點(3?hop節(jié)點)接收后,再計算自己連通信宿的路徑時延。直到網(wǎng)絡(luò)內(nèi)所有節(jié)點已獲取了離信宿的最短時延路徑。

        1.4 ?隊列溢出的避免策略

        依據(jù)網(wǎng)絡(luò)拓撲,每個節(jié)點可能有多個連通信宿的下一跳節(jié)點。M?CoLBA協(xié)議選擇路由的原則是:選擇路徑時延最短的路徑傳輸數(shù)據(jù)。然而,總是以最小時延選擇下一跳節(jié)點在密集網(wǎng)絡(luò)中會發(fā)生振動[11]。為此,M?CoLBA協(xié)議中除了信宿和一跳鄰居節(jié)點外,其他節(jié)點需要建立top?list鄰居節(jié)點集。top?list內(nèi)包含了最小路徑時延[Dmin]的鄰居節(jié)點。同時,M?CoLBA協(xié)議規(guī)定top?list也包含比最小路徑時延[Dmin]最多大于2 ms的路徑[13]。為了避免top?list的下流節(jié)點,允許2 ms路徑時延,進而保證無循環(huán)路由。

        因此,為了避免振動,每個節(jié)點從top?list中隨機選擇一個鄰居節(jié)點作為下一跳轉(zhuǎn)發(fā)節(jié)點。以圖4為例,節(jié)點[H]有三個潛在的下一跳轉(zhuǎn)發(fā)節(jié)點[B],[F],[C]。它們的路徑時延分別為8,4,6。因此,節(jié)點[H]的[top?list=F,C]。如果節(jié)點[H]有數(shù)據(jù)需要傳輸,它將從[top?list]中隨機選擇一個節(jié)點作為下一跳轉(zhuǎn)發(fā)節(jié)點。通過[top?list]機制和隨機選擇方式平衡流量負載和隊列溢出。

        2 ?性能仿真

        2.1 ?仿真環(huán)境

        利用Cooja建立仿真平臺,進而分析M?CoLBA協(xié)議性能。仿真中引用IEEE 802.15.4MAC協(xié)議和物理層。同時,節(jié)點利用無槽的CSMA/CA算法接入媒體。具體的仿真參數(shù)如表1所示。值得注意的是,數(shù)據(jù)包隊列尺寸為8個數(shù)據(jù)包。之所以考慮8個數(shù)據(jù)包,主要是因為考慮到WSNs中傳感節(jié)點是微型設(shè)備,不宜具有大的緩存區(qū)域。

        表1 ?仿真參數(shù)

        為了更好地分析M?CoLBA協(xié)議性能,選擇單信道的CoLBA協(xié)議[13]和多信道路由協(xié)議作為參照,它們在仿真圖中分別標記為S?CoLBA協(xié)議和M?HopCount協(xié)議[14]。M?HopCount協(xié)議依據(jù)路由跳數(shù)決策路由,并且M?HopCount協(xié)議與M?CoLBA協(xié)議的信道分配策略相同。

        在200 m×200 m區(qū)域內(nèi)隨機部署傳感節(jié)點,但保證不存在孤立節(jié)點。仿真中傳感節(jié)點數(shù)分別為10,20,40,80,且信宿具有3個無線接口。同時,引用數(shù)據(jù)包傳遞率、數(shù)據(jù)包丟失率和端到端傳輸時延作為性能指標。每次實驗獨立重復(fù)10次,取平均值作為最終的實驗數(shù)據(jù)。

        2.2 ?實驗一

        本節(jié)實驗考查三個協(xié)議的數(shù)據(jù)包傳遞率。數(shù)據(jù)包傳遞率是指信宿所接收的數(shù)據(jù)包與網(wǎng)絡(luò)內(nèi)所有節(jié)點產(chǎn)生的數(shù)據(jù)包間的比值。

        在低數(shù)據(jù)流量場景下(每個節(jié)點每秒產(chǎn)生5個數(shù)據(jù),簡寫為5 Packet Per Second Per Node),數(shù)據(jù)包傳遞率數(shù)據(jù)如圖5所示。

        圖5 ?數(shù)據(jù)包傳遞率

        從圖5可知,在低數(shù)據(jù)流量下,提出的M?CoLBA協(xié)議的數(shù)據(jù)包傳遞率只略高于S?CoLBA和M?HopCount協(xié)議。原因在于:低數(shù)據(jù)流量使得網(wǎng)絡(luò)內(nèi)所傳輸?shù)臄?shù)據(jù)包數(shù)較少,因此媒體在多數(shù)時間內(nèi)是空閑的,這就降低了碰撞風(fēng)險和數(shù)據(jù)包丟失率。以圖5a)為例進行說明,節(jié)點數(shù)的增加降低了數(shù)據(jù)包傳遞率,并且在節(jié)點數(shù)變化期間,M?CoLBA協(xié)議傳遞率較高于S?CoLBA協(xié)議和M?HopCount協(xié)議。同時觀察圖發(fā)現(xiàn),M?CoLBA協(xié)議傳遞率較為穩(wěn)定,并沒有隨節(jié)點數(shù)的增加而迅速下降。

        隨著數(shù)據(jù)流量的增加,M?CoLBA協(xié)議在數(shù)據(jù)包傳遞率方面上的優(yōu)勢逐漸呈現(xiàn)。注意到,當(dāng)每秒產(chǎn)生5個、10個數(shù)據(jù)包時,M?CoLBA協(xié)議的吞吐量比M?HopCount協(xié)議分別提高2%,12%。原因在于M?HopCount協(xié)議選擇靜態(tài)路由指標,導(dǎo)致低的數(shù)據(jù)包傳遞率。

        2.3 ?實驗二

        本次實驗考查因隊列溢出而導(dǎo)致的數(shù)據(jù)包丟失。圖6顯示了在每秒5個數(shù)據(jù)包、每秒10個數(shù)據(jù)包環(huán)境下的數(shù)據(jù)包丟失率。

        圖6 ?數(shù)據(jù)包丟失率

        從圖6a)可知,S?CoLBA和M?CoLBA協(xié)議的隊列溢出幾乎為零。對于S?CoLBA而言,網(wǎng)絡(luò)內(nèi)所有節(jié)點使用同一個信道通信。當(dāng)隊列快溢出時,就發(fā)送預(yù)警消息。由于M?CoLBA協(xié)議使用多個信道,廣播預(yù)警消息是復(fù)雜的,這也導(dǎo)致節(jié)點不可能同時收到預(yù)警消息。這也能解釋為什么在節(jié)點數(shù)為80時,每秒產(chǎn)生10個數(shù)據(jù)包時,S?CoLBA的數(shù)據(jù)包丟失率低于M?CoLBA協(xié)議。

        而M?HopCount協(xié)議具有高的數(shù)據(jù)包丟失率,原因在于M?HopCount協(xié)議的路由指標是靜態(tài)的,并且節(jié)點總是選擇同一個下一跳節(jié)點。此外,M?HopCount協(xié)議并不允許傳輸預(yù)警消息。

        2.4 ?實驗三

        最后,分析M?CoLBA協(xié)議的端到端傳輸時延。端到端傳輸時延是指產(chǎn)生數(shù)據(jù)包的時間與信宿接收此數(shù)據(jù)包的時間差。圖7分別顯示了10個節(jié)點、每秒產(chǎn)生1個數(shù)據(jù)包和80個節(jié)點、每秒產(chǎn)生10個數(shù)據(jù)包的端到端傳輸時延。將前者稱為場景一、后者稱為場景二。

        圖7 ?端到端傳輸時延

        從圖7可知,相比于S?CoLBA協(xié)議,M?CoLBA和M?HopCount協(xié)議具有更高的端到端傳輸時延。M?CoLBA和M?HopCount協(xié)議的高傳輸時延主要來自beacon階段。beacon階段維持了2 s,而在此階段并沒有傳輸數(shù)據(jù)包。而S?CoLBA協(xié)議并沒有額外時延,因為S?CoLBA協(xié)議內(nèi)所有節(jié)點使用同一個信道,無需廣播控制消息。

        3 ?結(jié) ?語

        針對WSNs的高數(shù)據(jù)率應(yīng)用,提出M?CoLBA協(xié)議。M?CoLBA協(xié)議利用多信道和負載均衡技術(shù)提高網(wǎng)絡(luò)性能。實驗數(shù)據(jù)表明,提出的M?CoLBA協(xié)議避免了因隊列溢出而產(chǎn)生的數(shù)據(jù)包丟失。在后期,將評估網(wǎng)絡(luò)內(nèi)每個節(jié)點的能耗,進而分析M?CoLBA協(xié)議的能量效率。

        從實驗數(shù)據(jù)可知,提出的M?CoLBA協(xié)議在數(shù)據(jù)包傳遞率方面優(yōu)于同類協(xié)議,但是時延仍較高,需要進行控制。此外,本文重點分析研究負載均衡對網(wǎng)絡(luò)性能的影響,即從負載角度提高網(wǎng)絡(luò)性能。后期,將擴大研究內(nèi)容,考慮循環(huán)路由問題,進而提高M?CoLBA協(xié)議的路由性能。

        參考文獻

        [1] CHI Q, YAN H, ZHANG C, et al. A reconfigurable smart sensor interface for industrial WSN in IoT environment [J]. IEEE transactions on industrial informatics, 2014, 10(2): 1417?1425.

        [2] 范敏,謝思佳.基于空洞模型的地理位置路由改進算法研究[J].傳感技術(shù)學(xué)報,2012,25(11):1556?1561.

        FAN Min, XIE Sijia. An improved geographic routing algorithm based on hole modeling [J]. Chinese journal of sensors and actuators, 2012, 25(11): 1556?1561.

        [3] STINE J A. Exploiting smart antennas in wireless mesh networks using contention access [J]. IEEE wireless communications, 2016, 13(2): 38?49.

        [4] SHIN J, LEE H, NA J, et al. Load balancing among internet gateways in Ad Hoc networks [C]// Proceedings of 2005 IEEE the 62nd Vehicular Technology Conference. Dallas: IEEE, 2015: 1677?1680.

        [5] KYASANUR P, VAIDYA N H. Capacity of multi?channel wireless networks: impact of number of channels and interfaces [C]// Proceedings of 2015 IEEE the 11th Annual International Conference on Mobile Computing and Networking. [S.l.]: IEEE, 2015: 43?57.

        [6] DIAB R, CHALHOUB G, MISSON M. Enhanced multi?channel MAC protocol for multi?hop wireless sensor networks [C]// 2014 IEEE IFIP Wireless Days. Rio de Janeiro: IEEE, 2014: 34?41.

        [7] WANG X, TAN M. A load?balancing routing algorithm for multichannel wireless mesh networks [J]. International journal of sensors networks, 2015, 17(4): 249?255.

        [8] SONG M, ZHAO Y, WANG J. A high throughput load balance algorithm for multichannel wireless sensor networks [C]// Proceedings of 2009 IEEE International Conference on Communications. Dresden: IEEE, 2015: 1?5.

        [9] CHEN J, YU Q, CHAI B, et al. Dynamic channel assignment for wireless sensor networks: a regret matching based approach [J]. IEEE transactions on parallel and distributed systems, 2015, 26(1): 95?106.

        [11] BANIMELHEM O, KHASAWNEH S. GMCAR grid?based multipath with congestion avoidance routing protocol in wireless sensor networks [J]. Ad Hoc networks, 2012, 10(7): 1346?1361.

        [11] 劉卉,李澤軍.基于投影矢量的雙組播樹高效路由數(shù)據(jù)收集[J].傳感技術(shù)學(xué)報,2013,26(4):570?577.

        LIU Hui, LI Zejun. High?efficiency routing data collection of dual multicast tree based on the projection vector [J]. Chinese journal of sensors and actuators, 2013, 26(4): 570?577.

        [12] DIAB R, CHALHOUB G, MISSON M. Hybrid multi?channel MAC protocol for wireless sensor networks: interference rate evaluation [C]// 2013 IEEE the 78th Vehicle Technology Conference. Las Vegas: IEEE, 2013: 1?6.

        [13] TALL H, CHALHOUB B, MISSON M. CoLBA: a collaborative load balancing algorithm to avoid queue overflow in WSNs [C]// 2015 IEEE International Conference on Data Science and Data Intensive Systems. Sydney: IEEE, 2015: 682?687.

        [14] TALL H, CHALHOUB G, MISSON M. Implementation and performance evaluation of IEEE 802.15.4 unslotted CSMA/CA protocol on Contiki OS [J]. Annals of telecommunications, 2016, 71(9): 517?526.

        猜你喜歡
        信宿隊列數(shù)據(jù)包
        隊列里的小秘密
        基于多隊列切換的SDN擁塞控制*
        軟件(2020年3期)2020-04-20 00:58:44
        優(yōu)化Sink速度的最大化WSNs數(shù)據(jù)收集算法研究
        采用虛擬網(wǎng)格的格頭連通的WSNs路由算法
        在隊列里
        SmartSniff
        養(yǎng)猿于籠
        豐田加速駛?cè)胱詣玉{駛隊列
        養(yǎng)猿于籠
        基于Libpcap的網(wǎng)絡(luò)數(shù)據(jù)包捕獲器的設(shè)計與實現(xiàn)
        乱中年女人伦av| 国产精品久久久免费精品| 三级做a全过程在线观看| 国产精品va在线观看无码| 亚洲日韩区在线电影| 日本女优中文字幕有码| 国产一级一级内射视频| 一品二品三品中文字幕| 成人无码h真人在线网站| 日韩一区二区,亚洲一区二区视频| 偷拍夫妻视频一区二区| 亚洲日本一区二区一本一道| 国产一区a| 久久精品国产亚洲av成人无人区| 日本女优在线一区二区三区| 亚洲欧美aⅴ在线资源| 在线观看网址你懂的| 日韩精品一区二区三区av| 麻豆国产精品久久人妻| 大香伊蕉国产av| 91福利国产在线观看网站| 国产精品一区二区韩国av| 国内女人喷潮完整视频| 日韩无码视频淫乱| 中文字幕一区二区三区在线乱码| 亚洲男人天堂一区二区| 亚洲av无码不卡久久| 美女爽好多水快进来视频| 亚洲三级香港三级久久| 免费超爽大片黄| 一区二区国产在线观看| 蜜桃视频高清在线观看| 香蕉视频在线观看亚洲| 亚洲欧美日韩人成在线播放| 欧美日韩国产在线成人网| 91久久精品一区二区| 又粗又大又硬毛片免费看| 中文字幕福利视频| 国产一区不卡视频在线| 中文字幕无码成人片| 乱子伦视频在线看|