陳 輝,王 楓

(安徽理工大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院,安徽 淮南 232001)

隨著無線傳感器網(wǎng)絡(luò)研究的逐步深入,其被廣泛地應(yīng)用在軍事、環(huán)境監(jiān)測、災(zāi)害預(yù)警等方面,然而因網(wǎng)絡(luò)擁塞引起的延遲、死鎖等現(xiàn)象對(duì)網(wǎng)絡(luò)數(shù)據(jù)的傳輸具有很大威脅,因此擁塞控制成為大規(guī)模傳感器網(wǎng)絡(luò)應(yīng)用研究的重點(diǎn)方向之一。無線傳感器網(wǎng)絡(luò)中節(jié)點(diǎn)位置分布、工作環(huán)境、拓?fù)渥兓纫蛩囟加锌赡芤l(fā)傳輸鏈路的擁塞,進(jìn)而導(dǎo)致網(wǎng)絡(luò)響應(yīng)時(shí)間變長、帶寬資源占用、節(jié)點(diǎn)能量消耗過快等負(fù)面影響[1-2]。

目前,分簇路由結(jié)構(gòu)(Clustering structure)作為無線傳感器網(wǎng)絡(luò)發(fā)展的重要方向,具有機(jī)動(dòng)性強(qiáng)和便于管理等眾多優(yōu)勢[3],在分簇結(jié)構(gòu)下網(wǎng)絡(luò)節(jié)點(diǎn)會(huì)根據(jù)一定規(guī)則自發(fā)聚類成眾多的子網(wǎng)絡(luò),即形成多個(gè)簇(Cluster)。傳感器節(jié)點(diǎn)采集到的數(shù)據(jù)需要在簇首(Cluster Head)中轉(zhuǎn)后才能發(fā)送至匯聚節(jié)點(diǎn)(Sink)。在大規(guī)模網(wǎng)絡(luò)下簇首還要起到數(shù)據(jù)中繼的功能,即在各個(gè)簇首間采用“多跳”的方式將其中某個(gè)簇的數(shù)據(jù)發(fā)送給Sink[4-6]。由于這些簇首既是數(shù)據(jù)的發(fā)送者又是數(shù)據(jù)的轉(zhuǎn)發(fā)者,處在某些鏈路特殊位置的簇首可能會(huì)承擔(dān)過重的網(wǎng)絡(luò)負(fù)載,是潛在的網(wǎng)絡(luò)擁塞位置[7-8]。因此,在分簇網(wǎng)絡(luò)結(jié)構(gòu)下對(duì)擁塞重點(diǎn)位置的流量控制是預(yù)防網(wǎng)絡(luò)擁塞的主要方法。

1 相關(guān)工作

針對(duì)無線傳感器網(wǎng)絡(luò)由擁塞造成網(wǎng)絡(luò)可靠性降低的問題,對(duì)擁塞的檢測是進(jìn)行下一步擁塞控制的前提和基礎(chǔ)。目前網(wǎng)絡(luò)擁塞的檢測方法主要有:①隊(duì)列長度:判斷節(jié)點(diǎn)緩沖區(qū)占用率BO(Buffer Occupancy)是否超過某一閾值來確定擁塞情況,這種方式僅針對(duì)單個(gè)節(jié)點(diǎn),缺少對(duì)信道負(fù)載和競爭程度的預(yù)測。②信道負(fù)載:節(jié)點(diǎn)監(jiān)控信道內(nèi)數(shù)據(jù)業(yè)務(wù)的繁忙度來判斷網(wǎng)絡(luò)擁塞情況。該方式準(zhǔn)確度較高,但長時(shí)間的監(jiān)控會(huì)大幅提高網(wǎng)絡(luò)開銷。③擁塞度:節(jié)點(diǎn)通過計(jì)算分組發(fā)送與接收率比值反映擁塞度[9-10],并為不同環(huán)境設(shè)定不同的擁塞準(zhǔn)則,該方式靈活度較好。

在擁塞控制的研究方面國外學(xué)者先后提出了CODA、ESRT、Fusion等算法[11-13]。其中CODA(Congestion Detection and Avoidance in Sensor Networks)是用于端到端的擁塞控制算法,它采用基于接收者信道采樣的擁塞檢測、開環(huán)逐跳反向壓力和閉環(huán)多源調(diào)節(jié)機(jī)制進(jìn)行擁塞控制,其缺點(diǎn)是沒有考慮鏈路的傳輸可靠性,且閉環(huán)多源調(diào)節(jié)機(jī)制易造成更大的時(shí)延。ESRT(Event-to-Sink Reliable Transport)是面向事件的算法,該算法根據(jù)網(wǎng)絡(luò)工作特征為節(jié)點(diǎn)設(shè)置5個(gè)不同狀態(tài),并為其設(shè)定不同的調(diào)速規(guī)則。此算法擴(kuò)展性較差,大規(guī)模部署時(shí)值得商榷。Fusion采用跨層設(shè)計(jì)應(yīng)對(duì)擁塞,以清空父節(jié)點(diǎn)隊(duì)列為目標(biāo)加速數(shù)據(jù)的流動(dòng),但只采用緩存占用率作為擁塞判斷依據(jù),存在一定局限性。國內(nèi)段文軒等人[14]提出的SCATP算法主要是采用分流的思想,在使用ARMA模型預(yù)測擁塞發(fā)生后尋找其他不易擁塞且代價(jià)小的路徑傳輸,多跳鏈路同時(shí)飽和時(shí)則開辟新路徑傳輸,此算法在存在多處擁塞時(shí)對(duì)鏈路的整體可靠性要求較高。

本文提出的擁塞預(yù)測及控制算法CMETR(Congestion Mitigation Base on EDGM and Throughput Rate,EDGM:Even Difference Grey Model)以簇為單位,在簇首建立均值GM(1,1)預(yù)測模型,通過監(jiān)測簇首的實(shí)時(shí)數(shù)據(jù)吞吐量來預(yù)測其未來時(shí)刻的繁忙程度,并根據(jù)簇首忙閑程度自適應(yīng)設(shè)置合適的簇內(nèi)節(jié)點(diǎn)數(shù)據(jù)采集頻率。在簇頭空閑時(shí),設(shè)置正常的理想采樣頻率,保證監(jiān)測效果;在簇頭繁忙時(shí)則適當(dāng)降低節(jié)點(diǎn)的數(shù)據(jù)采集頻率,從而減輕簇首所在簇的數(shù)據(jù)發(fā)送壓力,達(dá)到網(wǎng)絡(luò)負(fù)載與數(shù)據(jù)精度間的平衡。由于簇首在預(yù)測與處置過程中采用分布式自適應(yīng)的解決機(jī)制,與其他簇相互獨(dú)立,所以該算法不受鏈路限制,具有良好的公平性和可擴(kuò)展性。

2 基于GM(1,1)的擁塞檢測方法

2.1 網(wǎng)絡(luò)擁塞問題描述

分簇結(jié)構(gòu)的無線傳感器網(wǎng)絡(luò)受組織結(jié)構(gòu)和部署環(huán)境的限制,一旦發(fā)生監(jiān)測事件,附近多個(gè)節(jié)點(diǎn)會(huì)將監(jiān)測到的數(shù)據(jù)同時(shí)向Sink節(jié)點(diǎn)匯聚。隨著網(wǎng)絡(luò)流量的增大,數(shù)據(jù)包就會(huì)在中轉(zhuǎn)簇首的緩存中堆積,引起中轉(zhuǎn)節(jié)點(diǎn)傳輸效率的下降,當(dāng)緩存發(fā)生溢出時(shí)就會(huì)出現(xiàn)丟包現(xiàn)象,進(jìn)而發(fā)生網(wǎng)絡(luò)阻塞。

如圖1所示,簇1與Sink節(jié)點(diǎn)間的數(shù)據(jù)通信需要經(jīng)過簇3和簇5中轉(zhuǎn),而簇3和簇5本身也承擔(dān)著自身數(shù)據(jù)上傳的任務(wù),一旦某一時(shí)刻數(shù)據(jù)大量經(jīng)過這兩個(gè)簇,無疑會(huì)給中轉(zhuǎn)節(jié)點(diǎn)增加過重的負(fù)載,由過重負(fù)載引發(fā)的網(wǎng)絡(luò)擁塞則會(huì)給Sink成功接收原始節(jié)點(diǎn)發(fā)送的數(shù)據(jù)造成很大影響,所以如果能夠在擁塞發(fā)生前進(jìn)行短期的流量預(yù)測,并且及時(shí)進(jìn)行相應(yīng)的負(fù)載緩和處置,這樣就能夠提前避免擁塞且能降低相應(yīng)節(jié)點(diǎn)的能量開銷。

圖1 分簇結(jié)構(gòu)下網(wǎng)絡(luò)的擁塞原理

2.2 擁塞檢測方法描述

為真實(shí)反映網(wǎng)絡(luò)的擁塞情況,我們將各簇首的實(shí)時(shí)吞吐量作為判斷擁塞的基本依據(jù),主要方法是通過預(yù)測出未來一段時(shí)間內(nèi)簇首需要處理的數(shù)據(jù)吞吐量來判斷未來網(wǎng)絡(luò)的擁塞程度。為減少簇首開銷,在簇首設(shè)置周期為T的循環(huán)擁塞檢測機(jī)制,簇首每隔一個(gè)周期T就選取等間隔t抓取n組(根據(jù)灰色模型的成立條件,n≥4)連續(xù)時(shí)刻t1,t2,…,tn的吞吐量作為預(yù)測下一時(shí)刻即tn+1時(shí)刻吞吐量的預(yù)測樣本,原理如圖2所示。在實(shí)際應(yīng)用中先設(shè)定n值,然后導(dǎo)入流量預(yù)測模型預(yù)測出tn+1時(shí)刻簇首的吞吐量TR(Throughput Rate),并依據(jù)TR反映的節(jié)點(diǎn)繁忙度為接下來的擁塞控制提供依據(jù)。

圖2 擁塞預(yù)測基本原理

2.3 擁塞預(yù)測模型的建立

由于無線傳感器網(wǎng)絡(luò)輕量級(jí)的特點(diǎn),這就要求所采用算法盡可能簡便高效。根據(jù)節(jié)點(diǎn)能夠提供數(shù)據(jù)的小樣本、貧信息特性以及網(wǎng)絡(luò)流量的線性特征和短期預(yù)測的實(shí)際需求,我們選擇鄧聚龍教授創(chuàng)立的GM(1,1)灰色預(yù)測模型[15],鑒于網(wǎng)絡(luò)流量序列平滑的特點(diǎn)和數(shù)據(jù)累加后指數(shù)率較強(qiáng)的特性選擇其EDGM(Even Difference Grey Model)均值差分形式[16]。擁塞預(yù)測模型建立過程如下:

Step 1 選取簇首檢測周期內(nèi)抓取到的4個(gè)時(shí)刻吞吐量作為預(yù)測特征序列的觀察值:

X(0)={x(0)(1),x(0)(2),x(0)(3),x(0)(4)}

(1)

式中:x(0)(i)(i=1,2,3,4)為第i個(gè)數(shù)據(jù)吞吐量樣本,隨后計(jì)算其一次累加生成的序列(1-AGO):

X(1)={x(1)(1),x(1)(2),x(1)(3),x(1)(4)}

(2)

Step 2 根據(jù)累加算子的性質(zhì),X(1)近似服從指數(shù)增長規(guī)律,其X(1)的緊鄰均值生成序列為:

Z(1)={z(1)(2),z(1)(3),z(1)(4)}

(3)

Step 3 隨后建立均值形式的灰差分方程:

x(0)(k)+az(1)(k)=b(k=2,3,4)

(4)

式中:-a為發(fā)展系數(shù),b為灰作用量,將x(0)(k)和z(1)(k)代入式(4)后,樣本預(yù)測灰差分方程化為:

(5)

Step 4 將離散差分方程(5)近似為連續(xù)的微分方程即可得到GM(1,1)模型的白化形式:

(6)

由式(4)可知Y=Bu,所以u(píng)=(BTB)-1BTY,用最小二乘法估計(jì)GM(1,1)的兩個(gè)參數(shù)a、b,隨后代入其白化方程,可得出時(shí)間響應(yīng)函數(shù),即預(yù)測函數(shù):

(7)

Step 5 還原之前計(jì)算的累加算子,得到基于X(0)的TR預(yù)測公式(k=4):

(8)

Step 6 最后對(duì)樣本數(shù)據(jù)進(jìn)行殘差檢驗(yàn),檢測模型的預(yù)測效果,令ε(i)為殘差,預(yù)測精度為P0:

(9)

P0=(1-εave)×100%

(10)

3 以簇為單位的擁塞控制方案

3.1 網(wǎng)絡(luò)擁塞度判斷

為了判斷未來網(wǎng)絡(luò)擁塞趨勢和進(jìn)行提前處置,首先采用簇首數(shù)據(jù)吞吐量的預(yù)測值TR與提前設(shè)定的判斷閾值作比較來確定節(jié)點(diǎn)的負(fù)載壓力,隨后才能根據(jù)控制規(guī)則為簇內(nèi)節(jié)點(diǎn)設(shè)置合適的數(shù)據(jù)采集頻率。為便于描述,定義如下幾個(gè)變量參數(shù),如表1所示。

表1 變量參數(shù)定義

圖3 網(wǎng)絡(luò)擁塞變化特性

因?yàn)楣?jié)點(diǎn)的吞吐量變化與數(shù)據(jù)業(yè)務(wù)的流量變化之間并不是簡單的正相關(guān),實(shí)際情況下簇首的吞吐量與數(shù)據(jù)流量的變化特性如圖3所示。當(dāng)某一時(shí)刻簇首的吞吐率上升至峰值閾值后網(wǎng)絡(luò)會(huì)發(fā)生“死鎖”現(xiàn)象,隨后其吞吐量會(huì)快速下降。所以判斷網(wǎng)絡(luò)擁塞趨勢不能單獨(dú)使用簇首數(shù)據(jù)吞吐量TR一個(gè)參考因子,但是簇首緩沖區(qū)的占用情況卻可以明確區(qū)別出TR

3.2 變頻采集規(guī)則

由于多數(shù)網(wǎng)絡(luò)體系中傳感器節(jié)點(diǎn)采用數(shù)據(jù)等間隔采集、周期性上傳的原則,如果采集間隔設(shè)置過大,則有可能漏掉重要數(shù)據(jù);設(shè)置過小則會(huì)產(chǎn)生相應(yīng)的數(shù)據(jù)冗余。所以綜合考慮吞吐量和節(jié)點(diǎn)緩存占用率,在進(jìn)行節(jié)點(diǎn)擁塞度判斷后再執(zhí)行控制策略,為此設(shè)簇內(nèi)節(jié)點(diǎn)的數(shù)據(jù)采集頻率為f(次/min)。由于頻率參數(shù)在WSNs中不便直接調(diào)整,因此在實(shí)際應(yīng)用時(shí)可通過在每輪預(yù)測后調(diào)整簇內(nèi)節(jié)點(diǎn)的數(shù)據(jù)采集間隔時(shí)間(t=1/f)來實(shí)現(xiàn)。根據(jù)目前主流WSNs網(wǎng)絡(luò)主控芯片中定時(shí)器特點(diǎn),采集間隔時(shí)間需精確到其定時(shí)器中斷溢出時(shí)間的整數(shù)倍。另外,設(shè)fmax為最佳精度節(jié)點(diǎn)采集頻率,即最高監(jiān)測效果下的采集頻率,fmin為最小精度采集頻率,即確保網(wǎng)絡(luò)監(jiān)測可靠性下可接受的最小數(shù)據(jù)采集頻率,BOmax為簇首緩存的最大臨界占用率。具體設(shè)定如下規(guī)則:

規(guī)則1 當(dāng)簇首預(yù)測的未來吞吐量TR≤NTR,且此時(shí)BO≤BOmax時(shí),判斷網(wǎng)絡(luò)為較空閑狀態(tài),設(shè)置其簇內(nèi)節(jié)點(diǎn)的采集頻率為最佳精度采集頻率fmax。

規(guī)則2 如果簇首預(yù)測的未來吞吐量TR≤NTR,且實(shí)時(shí)的BO>BOmax時(shí),判斷網(wǎng)絡(luò)為嚴(yán)重?fù)砣?設(shè)置其簇內(nèi)節(jié)點(diǎn)的采集頻率為最小精度采集頻率fmin。

規(guī)則3 如果簇首預(yù)測的未來吞吐量TR>NTR,且TR≤ PTR,實(shí)時(shí)的BO≤BOmax時(shí),判斷網(wǎng)絡(luò)為較擁塞狀態(tài),設(shè)置其簇內(nèi)節(jié)點(diǎn)的采集頻率為f,其計(jì)算方法為式(11)所示。

f=fmax-δ(TR-NTR)2

(11)

式中:δ為采集頻率的幅度調(diào)節(jié)參數(shù),由于fmin已知,對(duì)應(yīng)的TR值即為PTR,即δ=(fmax-fmin)∕(PTR-NTR)2,代入式(11)可得:

(12)

規(guī)則4 如果簇首預(yù)測的未來吞吐量TR>NTR,且實(shí)時(shí)的BO>BOmax時(shí),判斷網(wǎng)絡(luò)為嚴(yán)重?fù)砣?設(shè)置其簇內(nèi)節(jié)點(diǎn)的采集頻率為最小精度采集頻率fmin。

規(guī)則5 執(zhí)行TR預(yù)測后,在進(jìn)行殘差檢驗(yàn)時(shí)若樣本的誤差過大,判斷預(yù)測數(shù)據(jù)會(huì)出現(xiàn)失真,簇首不進(jìn)行擁塞判斷。

綜上,簇首采用的CMETR擁塞檢測與控制算法的具體流程如圖4所示。

圖4 簇首擁塞檢測與控制流程

4 仿真及性能分析

本文采用MATLAB對(duì)CMETR算法進(jìn)行仿真。首先在100×100的矩形區(qū)域內(nèi)建立一個(gè)由仿真?zhèn)鞲衅鞴?jié)點(diǎn)組成的網(wǎng)絡(luò),所有節(jié)點(diǎn)隨機(jī)分布,基礎(chǔ)分簇路由協(xié)議選擇HEED協(xié)議[17],因?yàn)槠浯厥赘傔x主要以節(jié)點(diǎn)剩余能量和通訊代價(jià)為依據(jù),適用于大規(guī)模網(wǎng)絡(luò)的部署,而且其分簇速度更快,也能產(chǎn)生更合理的網(wǎng)絡(luò)拓?fù)?。具體仿真實(shí)驗(yàn)參數(shù)配置如表2所示。在分簇穩(wěn)定后為簡化仿真過程,采用實(shí)時(shí)監(jiān)測與上傳模式,且簇首采用多跳(Multihop)方式實(shí)時(shí)轉(zhuǎn)發(fā)給Sink。所有簇設(shè)置初始采集頻率為fmax。

表2 仿真實(shí)驗(yàn)參數(shù)配置

4.1 基于GM(1,1)模型的預(yù)測性能

為了測試基于EDGM所建模型的擁塞預(yù)測效果,部署節(jié)點(diǎn)數(shù)量為150,實(shí)驗(yàn)中簇首吞吐量的抓取間隔為2 s,由于仿真時(shí)間為600 s,周期T為60 s,所以實(shí)際產(chǎn)生了10輪預(yù)測TR值。

隨機(jī)選取14個(gè)生成簇首中的一個(gè)簇首,并截取其600 s仿真過程中前兩輪預(yù)測周期內(nèi)實(shí)際預(yù)測情況,如圖5所示。從圖5可以看出預(yù)測效果整體穩(wěn)定,能較準(zhǔn)確的預(yù)測出簇首數(shù)據(jù)流量走勢。

圖5 前兩輪吞吐量實(shí)際預(yù)測效果

圖6 無擁塞控制和使用CMETR控制的HEED協(xié)議

4.2 CMETR擁塞控制性能

為驗(yàn)證CMETR算法的擁塞控制效果,在同樣的150節(jié)點(diǎn)網(wǎng)絡(luò)中,我們加入原始HEED協(xié)議作為實(shí)驗(yàn)對(duì)照。通過增大簇內(nèi)節(jié)點(diǎn)的基礎(chǔ)數(shù)據(jù)包規(guī)模來模擬大數(shù)據(jù)流量下對(duì)網(wǎng)絡(luò)的沖擊,并觀察網(wǎng)絡(luò)節(jié)點(diǎn)的轉(zhuǎn)發(fā)熱度。從圖6(a)中可以看出在無任何擁塞控制算法下,大流量數(shù)據(jù)會(huì)使某些重點(diǎn)簇首數(shù)據(jù)吞吐量過大,形成擁塞熱區(qū)。但在圖6(b)中經(jīng)過CMETR算法對(duì)網(wǎng)絡(luò)流量進(jìn)行控制后,熱區(qū)內(nèi)簇首數(shù)據(jù)壓力顯著減小,網(wǎng)絡(luò)擁塞程度明顯緩解。

為了進(jìn)一步測試CMETR在不同規(guī)模網(wǎng)絡(luò)下的擁塞控制性能,我們?cè)黾泳W(wǎng)絡(luò)節(jié)點(diǎn)規(guī)模到300個(gè)。并選取端到端延遲作為衡量指標(biāo),端到端延遲即數(shù)據(jù)分組從源節(jié)點(diǎn)到達(dá)Sink節(jié)點(diǎn)的總時(shí)間,是源簇首發(fā)送等待時(shí)間、中轉(zhuǎn)簇首中轉(zhuǎn)等待時(shí)間和傳播時(shí)延之和。從圖7的對(duì)比結(jié)果發(fā)現(xiàn)當(dāng)網(wǎng)絡(luò)規(guī)模從150節(jié)點(diǎn)擴(kuò)大至300節(jié)點(diǎn)后其整體延遲增加了100 ms左右,主要原因是網(wǎng)絡(luò)規(guī)模擴(kuò)大一倍,一些位置的簇首需要承擔(dān)更重的轉(zhuǎn)發(fā)任務(wù)。另外可以看出當(dāng)數(shù)據(jù)吞吐量超過100 kbit/s的安全閾值后,網(wǎng)絡(luò)開始進(jìn)行擁塞控制,隨著數(shù)據(jù)吞吐量繼續(xù)上升至峰值后節(jié)點(diǎn)的端到端延遲開始趨于無窮大,這主要是因?yàn)橹修D(zhuǎn)節(jié)點(diǎn)出現(xiàn)了緩存溢出。綜合來看在節(jié)點(diǎn)數(shù)量相同的情況下,CMETR要比原生HEED協(xié)議多出90 kbit/s左右的網(wǎng)絡(luò)承載力。

綜上可知,CMETR算法在網(wǎng)絡(luò)發(fā)生死鎖前能明顯降低節(jié)點(diǎn)的傳輸延遲,在不同規(guī)模的網(wǎng)絡(luò)環(huán)境里都可在一定程度上提高中轉(zhuǎn)節(jié)點(diǎn)對(duì)大流量數(shù)據(jù)的承受能力。

圖7 網(wǎng)絡(luò)延遲對(duì)比

4.3 CMETR與CODA性能對(duì)比

CODA算法是經(jīng)典的擁塞控制算法,其采用通過抑制源節(jié)點(diǎn)發(fā)送速率或者丟棄分組的方法,本質(zhì)上也是基于對(duì)數(shù)據(jù)發(fā)送端的流量控制。所以我們對(duì)比CMETR和CODA算法的擁塞控制性能,并截取150節(jié)點(diǎn)網(wǎng)絡(luò)下600s仿真時(shí)間內(nèi)的兩種算法BO占用率、網(wǎng)絡(luò)抖動(dòng)率和網(wǎng)絡(luò)剩余能量作對(duì)比。其中網(wǎng)絡(luò)抖動(dòng)率即網(wǎng)絡(luò)延遲的變化量,是反映網(wǎng)絡(luò)穩(wěn)定性重要指標(biāo),具體如式(13)所示。

(13)

式中:ti和tj分別為數(shù)據(jù)包i和數(shù)據(jù)包j端到端包的延遲時(shí)間,i,j為包序號(hào)。

由圖8可知:網(wǎng)絡(luò)初始化后,面對(duì)大規(guī)模數(shù)據(jù)涌入,CMETR與CODA的緩存占用率都在80%以上,但CMETR要比后者整體偏低10%左右,存在更多數(shù)據(jù)空間;由圖9可看出CMETR算法由于采用了提前處置機(jī)制,可以提前調(diào)整網(wǎng)絡(luò)流量。因此,相同條件下其抖動(dòng)率更小,網(wǎng)絡(luò)整體性能更穩(wěn)定。即在應(yīng)對(duì)突發(fā)擁塞時(shí),CMETR對(duì)發(fā)送流量的控制比CODA算法更好。

圖8 簇首緩存占用率對(duì)比

圖9 網(wǎng)絡(luò)抖動(dòng)率對(duì)比

為比較兩種算法的能耗特性,在600 s仿真結(jié)束后計(jì)算兩種算法下節(jié)點(diǎn)的能量剩余百分比,具體能耗模型采用一階無線電模型,收發(fā)l bit數(shù)據(jù)且距離為d的能耗ET(l,d)和ER(l)如式(14)和式(15):

(14)

ER(l)=ER-elec(l)=l·Eelec

(15)

圖10 節(jié)點(diǎn)剩余能量對(duì)比

當(dāng)任意兩接收節(jié)點(diǎn)與發(fā)送節(jié)點(diǎn)間距離小于d0時(shí)使用自由空間模型,反之使用多路衰減模型,Eelec是發(fā)射和接收電路消耗能量為50 nJ/bit,εfs和εmp是兩種模型的功放能耗分別為50 pJ/(bit/m2)和0.001 3 pJ/(bit/m2),由圖10對(duì)比可知:CMETR算法相對(duì)CODA可以節(jié)約大約11%的能耗,有更好的節(jié)能特性。

5 結(jié)束語

本文針對(duì)分簇?zé)o線傳感器網(wǎng)絡(luò)的擁塞問題,提出了一種新型的網(wǎng)絡(luò)擁塞檢測與控制算法CMETR。該算法首先利用GM(1,1)灰色模型來短期預(yù)測簇首未來的流量情況,并根據(jù)預(yù)測結(jié)果自動(dòng)調(diào)節(jié)簇內(nèi)節(jié)點(diǎn)數(shù)據(jù)采集頻率對(duì)即將到來的網(wǎng)絡(luò)擁塞進(jìn)行預(yù)先處置。由于算法獨(dú)立應(yīng)用于各個(gè)簇首,所以局部降低節(jié)點(diǎn)數(shù)據(jù)采集頻率的方式并不會(huì)對(duì)全網(wǎng)的可靠性造成大的影響。仿真結(jié)果表明CMETR擁塞控制算法能夠?qū)︽溌分攸c(diǎn)位置的擁塞進(jìn)行提前控制,而且能在一定程度上降低節(jié)點(diǎn)開銷,延長網(wǎng)絡(luò)壽命。

[1] Sergiou C,Antoniou P,Vassiliou V. A Comprehensive Survey of Congestion Control Protocols in Wireless Sensor Networks[J]. IEEE Communications Surveys and Tutorials,2014,16(4):1839-1859.

[2] Kafi M A,Djenouri D,Ben-Othman J,et al. Congestion Control Protocols in Wireless Sensor Networks:A Survey[J]. IEEE Communications Surveys and Tutorials,2014,16(3):1369-1390.

[3] 尚鳳軍,任東海. 無線傳感器網(wǎng)絡(luò)中分布式多跳路由算法研究[J]. 傳感技術(shù)學(xué)報(bào),2012,25(4):529-535.

[4] 陳炳才,么華卓,楊明川,等. 一種基于LEACH協(xié)議改進(jìn)的簇間多跳路由協(xié)議[J]. 傳感技術(shù)學(xué)報(bào),2014,27(3):373-377.

[5] 周冬鑫,金文光,容志能. 基于分層的無線傳感網(wǎng)絡(luò)多跳分簇路由算法[J]. 傳感技術(shù)學(xué)報(bào),2011,24(1):73-78.

[6] 蔣暢江,石為人,唐賢倫,等. 能量均衡的無線傳感器網(wǎng)絡(luò)非均勻分簇路由協(xié)議[J]. 軟件學(xué)報(bào),2012,34(5):1222-1232.

[7] Neamatollahi P,Taheri H,Naghibzadeh M,et al. DESC:Distributed Energy Efficient Scheme to Cluster Wireless Sensor Networks[C]//Wired/wireless Internet Communications-,Ifip Tc 6 International Conference,Wwic 2011,Vilanova I La Geltrú,Spain,June 15-17,2011. Proceedings. DBLP,2011:234-246.

[8] Kang J. Congestion Control in Wireless Sensor Networks[M]. Rutgers University,2007.

[9] Karenos K,Kalogeraki V,Krishnamurthy S V. Cluster-Based Congestion Control for Supporting Multiple Classes of Traffic in Sensor Networks[C]//IEEE Workshop on Embedded Networked Sensors. IEEE Computer Society,2005:107-114.

[10] Basaran C,Kang K D,Suzer M H. Hop-by-Hop Congestion Control and Load Balancing in Wireless Sensor Networks[C]//IEEE,Conference on Local Computer Networks. IEEE Computer Society,2010:448-455.

[11] Wan C Y,Eisenman S B,Campbell A T. CODA:Congestion Detection and Avoidance in Sensor Networks[C]//International Conference on Embedded Networked Sensor Systems. ACM,2003:266-279.

[12] Sankarasubramaniam Y,Akyildiz I F. ESRT:Event-to-Sink Reliable Transport in Wireless Sensor Networks[C]//ACM Interational Symposium on Mobile Ad Hoc NETWORKING and Computing,MOBIHOC 2003,Annapolis,Maryland,Usa,June. DBLP,2003:177-188.

[13] Kulik J,Heinzelman W,Balakrishnan H. Mitigating Congestion in Wireless Sensor Networks[C]//International Conference on Embedded Networked Sensor Systems,SENSYS 2004,Baltimore,Md,Usa,November. DBLP,2004:134-147.

[14] 段文軒,蔣文賢. 無線傳感器網(wǎng)絡(luò)中一種ARMA流量預(yù)測的擁塞控制算法[J]. 小型微型計(jì)算機(jī)系統(tǒng),2012,33(5):188-193.

[15] 劉思峰,楊英杰. 灰色系統(tǒng)研究進(jìn)展(2004-2014)[J]. 南京航空航天大學(xué)學(xué)報(bào),2015,47(1):1-18.

[16] 劉思峰,曾波,劉解放,等. GM(1,1)模型的幾種基本形式及其適用范圍研究[J]. 系統(tǒng)工程與電子技術(shù),2014,36(3):501-508.

[17] 尹安,汪秉文,戴志誠,等. 無線傳感器網(wǎng)絡(luò)HEED分簇協(xié)議的研究與改進(jìn)[J]. 小型微型計(jì)算機(jī)系統(tǒng),2010,31(10):2002-2006.