陳 紅，郭海濤

(1.南京信息職業(yè)技術(shù)學(xué)院 電子信息學(xué)院，江蘇 南京 210023；2.華南理工大學(xué) 土木交通學(xué)院，廣東 廣州 510640)

無線傳感網(wǎng)絡(luò)由若干數(shù)量的傳輸節(jié)點(diǎn)組建成健全的信息傳輸系統(tǒng)，其包含數(shù)據(jù)的收集、傳輸和接收等功能，廣泛應(yīng)用在檢測(cè)、跟蹤、控制等領(lǐng)域，但由于大量傳輸節(jié)點(diǎn)隨機(jī)分布，節(jié)點(diǎn)的能量及傳輸能力是相對(duì)有限的，一旦網(wǎng)絡(luò)中出現(xiàn)大量突發(fā)的傳輸數(shù)據(jù)時(shí)，很容易造成網(wǎng)絡(luò)的擁堵，致使網(wǎng)絡(luò)的處理和通信能力受到限制。為保證數(shù)據(jù)傳輸?shù)姆€(wěn)定性和可靠性，需對(duì)網(wǎng)絡(luò)中的擁塞情況進(jìn)行控制。

針對(duì)網(wǎng)絡(luò)傳輸?shù)膿砣刂?，馮維等[1]研究的快速二階算法，是基于網(wǎng)絡(luò)節(jié)點(diǎn)功率分配限制的方法，通過聯(lián)合優(yōu)化分配功率，利用二階收斂算法，結(jié)合矩陣分類，實(shí)現(xiàn)網(wǎng)絡(luò)傳輸業(yè)務(wù)流速的分布更新變化，能有效地控制網(wǎng)絡(luò)節(jié)點(diǎn)能量和擁塞問題；Chanak 等[2]提出了一種基于物聯(lián)網(wǎng)的無線傳感網(wǎng)絡(luò)分布式擁塞控制算法，基于優(yōu)先級(jí)的數(shù)據(jù)路由策略來緩解擁塞。基于優(yōu)先隊(duì)列的調(diào)度方案提高可靠性，完成網(wǎng)絡(luò)擁堵控制。劉安戰(zhàn)等[3]提出一種移動(dòng)延遲容忍傳感網(wǎng)絡(luò)擁塞控制算法。在節(jié)點(diǎn)狀態(tài)感知的基礎(chǔ)上，構(gòu)造了一種可容許的移動(dòng)延遲感知網(wǎng)絡(luò)擁塞預(yù)測(cè)機(jī)制，根據(jù)該機(jī)制獲得的歷史緩存信息，判斷節(jié)點(diǎn)的狀態(tài)，并在此基礎(chǔ)上對(duì)嚴(yán)重?fù)砣椭卸葥砣墓?jié)點(diǎn)進(jìn)行信息匯總，從而給出了擁塞控制策略。Grover等[4]提出了一種新的速率感知擁塞控制機(jī)制，通過最小化網(wǎng)絡(luò)時(shí)延來提高PDR 和吞吐量。采用隊(duì)列管理算法，幫助識(shí)別擁塞級(jí)別，并根據(jù)接收到的擁塞信息將擁塞級(jí)別進(jìn)一步分為不同的級(jí)別，在不同的傳播模型上實(shí)現(xiàn)判別，以找到最適合無線傳感網(wǎng)絡(luò)擁塞控制的模型。

上述方法由于未對(duì)節(jié)點(diǎn)數(shù)據(jù)流進(jìn)行分析，導(dǎo)致網(wǎng)絡(luò)數(shù)據(jù)包丟失速率相對(duì)較高，傳輸可靠性略差，擁塞處理能力不夠穩(wěn)定。為此，本文在研究無線傳感網(wǎng)絡(luò)擁塞控制方法時(shí)，考慮到網(wǎng)絡(luò)節(jié)點(diǎn)吞吐的穩(wěn)定性以及傳感器節(jié)點(diǎn)的能耗壽命問題，通過分析網(wǎng)絡(luò)路徑的分布，計(jì)算傳輸級(jí)別及節(jié)點(diǎn)能耗情況，利用匯聚節(jié)點(diǎn)的數(shù)據(jù)流情況，建立節(jié)點(diǎn)選擇強(qiáng)制博弈模型，設(shè)置約束條件，將數(shù)據(jù)包數(shù)量控制在一個(gè)穩(wěn)定值附近小幅度波動(dòng)，有效降低了網(wǎng)絡(luò)能耗，解決了網(wǎng)絡(luò)擁塞問題。

1 無線傳感網(wǎng)絡(luò)節(jié)點(diǎn)的選取方法設(shè)計(jì)

為有效解決網(wǎng)絡(luò)擁塞問題，首先要對(duì)無線傳感網(wǎng)絡(luò)節(jié)點(diǎn)的選取進(jìn)行計(jì)算，通過分析網(wǎng)絡(luò)路徑分布情況，計(jì)算節(jié)點(diǎn)能耗及節(jié)點(diǎn)丟棄概率，選擇能耗低、丟棄率小的節(jié)點(diǎn)進(jìn)行數(shù)據(jù)傳輸。

假定n個(gè)無線傳感器節(jié)點(diǎn)在網(wǎng)絡(luò)中均勻分布，如果一個(gè)節(jié)點(diǎn)處于另一個(gè)節(jié)點(diǎn)的通信區(qū)域范圍內(nèi)，此時(shí)可構(gòu)成一個(gè)通信鏈路L＝{1，2，…，l}集合，每個(gè)無線傳感網(wǎng)絡(luò)鏈路保持在i、j兩個(gè)節(jié)點(diǎn)之間。在無線傳感網(wǎng)絡(luò)中存在s個(gè)源節(jié)點(diǎn)和一個(gè)匯聚節(jié)點(diǎn)，針對(duì)網(wǎng)絡(luò)中任意一個(gè)中間節(jié)點(diǎn)i∈? 而言，Gi表示在節(jié)點(diǎn)i通信范圍內(nèi)與之相鄰的節(jié)點(diǎn)集合。

對(duì)于每一個(gè)節(jié)點(diǎn)i∈? 來說，網(wǎng)絡(luò)節(jié)點(diǎn)i經(jīng)過節(jié)點(diǎn)j最終到匯聚節(jié)點(diǎn)的過程中，其付出的代價(jià)為i到j(luò)和j到匯聚節(jié)點(diǎn)的總和，根據(jù)其代價(jià)的順序，基于順序選取鄰近節(jié)點(diǎn)，實(shí)現(xiàn)網(wǎng)絡(luò)路徑分級(jí):

式中:0≤α≤1 表示成本計(jì)算系數(shù)，Cij表示i、j兩個(gè)節(jié)點(diǎn)之間的通信成本，Prij表示兩個(gè)節(jié)點(diǎn)在本地傳輸過程中產(chǎn)生的本地成本，匯聚節(jié)點(diǎn)與相鄰節(jié)點(diǎn)間的通信成本，同樣可根據(jù)上述計(jì)算方式得到。利用傳感器能量消耗模型，計(jì)算傳感網(wǎng)絡(luò)節(jié)點(diǎn)的功耗情況:

所有節(jié)點(diǎn)都定期將其本地節(jié)點(diǎn)成本(Pri)及其最低成本廣播給接收機(jī)，dij表示的是i、j兩個(gè)節(jié)點(diǎn)間的實(shí)際距離，Esnd表示為傳輸數(shù)據(jù)所耗費(fèi)的能量，Prj表示傳感節(jié)點(diǎn)j在本地傳輸中的能耗損耗[5]，計(jì)算方法如下:

式中:β(0≤β≤1)表示每個(gè)變化參數(shù)相對(duì)應(yīng)的重要常數(shù)，表示傳感節(jié)點(diǎn)j所在傳輸隊(duì)列的自由空間向量比值:

隨著傳輸節(jié)點(diǎn)隊(duì)列長度的不斷增加，為了防止隊(duì)列過長導(dǎo)致溢出情況發(fā)生[6]，會(huì)隨之增加，此時(shí)傳輸節(jié)點(diǎn)的可用能量比值表示為:

式中:Zb和ZT分別表示傳輸節(jié)點(diǎn)的剩余能量和初始能量，此時(shí)假定傳輸節(jié)點(diǎn)被丟棄概率[7]為，結(jié)合無線傳感網(wǎng)絡(luò)當(dāng)前節(jié)點(diǎn)擁塞指數(shù)Ii()，在傳輸節(jié)點(diǎn)丟失數(shù)據(jù)實(shí)際概率()的輔助下，可以計(jì)算出節(jié)點(diǎn)選擇丟棄概率:

此時(shí)變量的權(quán)重值為:

此時(shí)可計(jì)算傳輸節(jié)點(diǎn)的實(shí)際擁堵指數(shù):

式中:pf和pc分別表示無線傳感網(wǎng)絡(luò)通信信道的接入失敗概率和沖突概率[9]，R為無線傳感網(wǎng)絡(luò)連接層中最大的重傳嘗試次數(shù)。根據(jù)傳輸節(jié)點(diǎn)的歷史狀態(tài)來看，可以利用加權(quán)平均計(jì)算得到，在過去時(shí)間段節(jié)點(diǎn)丟棄概率的重要性為:

式中:t為傳輸時(shí)間的向后推延時(shí)間，?表示控制傳感器電流下降程度的影響參數(shù)。Ii和的取值范圍均在[0，1]之間，因此得到的同樣在[0，1]之間，當(dāng)?shù)臄?shù)值越高，證明傳感器節(jié)點(diǎn)被丟棄的概率越高[10]。

考慮到傳感網(wǎng)絡(luò)更新信息的通信數(shù)量通常較短，傳輸功率很低，擁塞概率可以忽略，路徑成本計(jì)算和通信的傳輸模式相比，信息傳輸能量相對(duì)較大，在實(shí)際應(yīng)用過程中，只需要著重考慮節(jié)點(diǎn)信息傳輸?shù)哪芎膯栴}。

2 傳感網(wǎng)絡(luò)擁堵節(jié)點(diǎn)選擇中的強(qiáng)制博弈模型設(shè)計(jì)

利用上文節(jié)點(diǎn)選擇的情況，建立無線傳感網(wǎng)絡(luò)節(jié)點(diǎn)選擇強(qiáng)制博弈模型，設(shè)置傳感網(wǎng)絡(luò)數(shù)據(jù)包的發(fā)送概率為閾值觸發(fā)約束條件，通過閾值博弈實(shí)現(xiàn)強(qiáng)制選擇節(jié)點(diǎn)或者放棄節(jié)點(diǎn)，保證無線傳感網(wǎng)絡(luò)中數(shù)據(jù)包數(shù)量在一個(gè)穩(wěn)定值附近小幅度波動(dòng)，避免大量的概率計(jì)算過程:

式中:z表示參與選擇的節(jié)點(diǎn)數(shù)量，m表示無線傳感網(wǎng)絡(luò)層數(shù)。從根節(jié)點(diǎn)到達(dá)其他任意節(jié)點(diǎn)的實(shí)際路徑，可以計(jì)算出傳感網(wǎng)絡(luò)中根節(jié)點(diǎn)的介數(shù)Br:

式中:Pc表示傳感網(wǎng)絡(luò)數(shù)據(jù)包的發(fā)送沖突概率。通過分析可知，當(dāng)閾值觸發(fā)約束條件時(shí)，無線傳感網(wǎng)絡(luò)中每個(gè)節(jié)點(diǎn)傳輸數(shù)據(jù)周期內(nèi)，傳感器節(jié)點(diǎn)在概率P的影響下產(chǎn)生數(shù)據(jù)包，當(dāng)P＜Pc時(shí)，網(wǎng)絡(luò)中相關(guān)數(shù)據(jù)包可以得到較好且及時(shí)的處理，數(shù)據(jù)包數(shù)量在一個(gè)穩(wěn)定值附近小幅度波動(dòng)，當(dāng)P＞Pc時(shí)，隨著概率的逐漸增大，證明數(shù)據(jù)包的數(shù)量也在不斷地增加，該博弈過程一旦產(chǎn)生，強(qiáng)制選擇節(jié)點(diǎn)或者放棄節(jié)點(diǎn)，避免進(jìn)一步的概率計(jì)算。

3 仿真分析

在仿真環(huán)境設(shè)置中，設(shè)定無線傳感網(wǎng)絡(luò)中包含多個(gè)節(jié)點(diǎn)，且在200 m×200 m 的空間范圍內(nèi)隨機(jī)分布，每個(gè)無線傳感器傳輸節(jié)點(diǎn)的傳送半徑為25 m，在傳感網(wǎng)絡(luò)中數(shù)據(jù)的傳送速率為1 Mb/s，傳感網(wǎng)絡(luò)數(shù)據(jù)包的發(fā)送沖突概率Pc為2.8%。在節(jié)點(diǎn)隨機(jī)拋灑部署的基礎(chǔ)上，采用傳統(tǒng)的Voronoi 劃分方法，對(duì)傳感網(wǎng)絡(luò)覆蓋圖進(jìn)行劃分，Voronoi 劃分的結(jié)果如圖1[12]所示。

圖1 中，小圓點(diǎn)表示參與通信的傳感節(jié)點(diǎn)，多邊形即為Voronoi 多邊形，由節(jié)點(diǎn)間直線的垂線組成，接下來根據(jù)劃分圖找出冗余節(jié)點(diǎn)，然后將這些冗余節(jié)點(diǎn)關(guān)閉，設(shè)置為睡眠狀態(tài)。

傳感網(wǎng)絡(luò)的仿真采用OMNet＋＋仿真工具，以及第三方模型Mobility Framework 2(簡稱MF2)完成?？梢圆捎秒S機(jī)坐標(biāo)或確定坐標(biāo)對(duì)節(jié)點(diǎn)進(jìn)行定位，很方便地實(shí)現(xiàn)節(jié)點(diǎn)的部署?；竟?jié)點(diǎn)用于發(fā)送查詢與接收數(shù)據(jù)，模型仿真實(shí)現(xiàn)如圖2 所示。

圖2 Mesh 節(jié)點(diǎn)模型

如圖2 所示，Mesh 節(jié)點(diǎn)模型包括單頻MESH 組網(wǎng)及雙頻MESH 組網(wǎng)兩種組網(wǎng)方式，前者節(jié)點(diǎn)的回傳和接入頻段相同，后者則不同。

傳感節(jié)點(diǎn)用于目標(biāo)區(qū)域感知，數(shù)據(jù)收集是主要功能，在應(yīng)用層上設(shè)計(jì)了數(shù)據(jù)收集模塊，融合單頻MESH 組網(wǎng)及雙頻MESH 組網(wǎng)兩種組網(wǎng)方式，構(gòu)建傳感節(jié)點(diǎn)模型，其模型仿真實(shí)現(xiàn)如圖3 所示。

圖3 傳感節(jié)點(diǎn)模型

圖3 所示傳感節(jié)點(diǎn)模型，能夠保證每個(gè)無線傳感器傳輸節(jié)點(diǎn)的數(shù)據(jù)回傳和接收。設(shè)定節(jié)點(diǎn)的通信距離，基站節(jié)點(diǎn)與Mesh 節(jié)點(diǎn)的通信半徑均為100 m，傳感節(jié)點(diǎn)的通信半徑為10 m。為保證性能測(cè)試仿真分析結(jié)果具有真實(shí)性，將本文方法與文獻(xiàn)[1]方法、文獻(xiàn)[2]方法、文獻(xiàn)[3]方法、文獻(xiàn)[4]方法進(jìn)行仿真對(duì)比，設(shè)置傳感網(wǎng)絡(luò)中每個(gè)目標(biāo)傳輸節(jié)點(diǎn)的傳輸鏈路都是已知的，便于直觀得到無線傳感網(wǎng)絡(luò)的擁塞控制性能。

首先分析無線傳感網(wǎng)絡(luò)提交數(shù)據(jù)包的速度，該指標(biāo)表示在源節(jié)點(diǎn)發(fā)送數(shù)據(jù)后，網(wǎng)絡(luò)中目標(biāo)傳輸節(jié)點(diǎn)從所有相關(guān)傳輸分組中，成功接收到數(shù)據(jù)包的百分比，驗(yàn)證相應(yīng)多路徑路線的可靠程度，仿真結(jié)果如圖4 所示。

圖4 不同方法分組遞交率對(duì)比

從圖4 中可以看出，在數(shù)據(jù)傳輸速率較低時(shí)，五種方法的網(wǎng)絡(luò)擁堵控制性能基本相同，將分組傳輸速率增加到15 個(gè)分組/s 時(shí)，四種文獻(xiàn)對(duì)比方法的性能下降速度明顯高于本文方法，本文方法的數(shù)據(jù)傳送速率保持緩慢降低，最終分組遞交率在83%以上。本文提出的博弈方法降低了計(jì)算成本，證明在本文方法下，網(wǎng)絡(luò)傳輸擁堵對(duì)提交數(shù)據(jù)的傳輸速率影響較小，網(wǎng)絡(luò)擁堵得到了有效控制。

其次通過分析五種方法下網(wǎng)絡(luò)傳輸節(jié)點(diǎn)端到端的延遲情況，測(cè)試源節(jié)點(diǎn)的數(shù)據(jù)包到達(dá)指定傳輸節(jié)點(diǎn)的時(shí)間，其中包含路由發(fā)現(xiàn)、接口列隊(duì)、重傳以及傳播延遲數(shù)據(jù)分析，在仿真過程中，隨機(jī)選擇網(wǎng)絡(luò)源節(jié)點(diǎn)和目標(biāo)傳輸節(jié)點(diǎn)，通過仿真對(duì)五種方法的端對(duì)端延遲情況進(jìn)行對(duì)比，結(jié)果如圖5 所示。

圖5 網(wǎng)絡(luò)傳輸節(jié)點(diǎn)端到端的延遲情況

通過圖5 可知，當(dāng)數(shù)據(jù)傳輸速率增大時(shí)，傳輸終端節(jié)點(diǎn)之間的延遲也在不斷增加，當(dāng)數(shù)據(jù)傳輸速率為5 MB/s 時(shí)，五種方法的分組遞交率相差不大，而后本文方法的優(yōu)點(diǎn)逐漸顯現(xiàn)，端到端延遲增長緩慢，最終網(wǎng)絡(luò)傳輸節(jié)點(diǎn)端到端的延遲在0.3 s 以內(nèi)。上述實(shí)驗(yàn)結(jié)果進(jìn)一步說明在博弈過程中，本文方法的計(jì)算成本大幅降低，避免了無限尋優(yōu)過程。

測(cè)試五種擁塞控制算法的網(wǎng)絡(luò)數(shù)據(jù)包丟失速率，設(shè)定測(cè)試初始網(wǎng)絡(luò)節(jié)點(diǎn)的網(wǎng)絡(luò)數(shù)據(jù)包丟失速率為80 pkt/s，結(jié)果如圖6 所示。

圖6 網(wǎng)絡(luò)數(shù)據(jù)包丟失速率情況比較

根據(jù)圖6 可知，在網(wǎng)絡(luò)運(yùn)行的初始階段，本文方法的數(shù)據(jù)包丟失速率最低，當(dāng)測(cè)試時(shí)間結(jié)束時(shí)，可以看到文獻(xiàn)[1]方法、文獻(xiàn)[2]方法、文獻(xiàn)[3]方法、文獻(xiàn)[4]方法將數(shù)據(jù)包丟失速率分別控制在187 pkt/s、261 pkt/s、205 pkt/s、298 pkt/s 之內(nèi)，而本文方法的數(shù)據(jù)包丟失速率則保持在100 pkt/s 之內(nèi)，相比較之下本文算法的網(wǎng)絡(luò)數(shù)據(jù)包丟失速率更低，從丟包速率的峰值上可以看到，本文方法覆蓋兩跳以上的上游網(wǎng)絡(luò)節(jié)點(diǎn)，通過擁堵反饋機(jī)制可以提前到達(dá)源節(jié)點(diǎn)，降低網(wǎng)絡(luò)擁堵的影響。

4 結(jié)論

本文提出提出一種無線傳感網(wǎng)絡(luò)擁塞控制中節(jié)點(diǎn)選擇強(qiáng)制博弈方法，在完成網(wǎng)絡(luò)擁塞判斷和檢測(cè)的基礎(chǔ)上，改善擁塞抗性，在短時(shí)間內(nèi)迅速啟動(dòng)并調(diào)整節(jié)點(diǎn)選擇過程，進(jìn)而控制擁塞情況，經(jīng)仿真證明，該方法不僅能夠減少網(wǎng)絡(luò)數(shù)據(jù)包丟失，同時(shí)也能夠降低傳感網(wǎng)絡(luò)的節(jié)點(diǎn)端到端傳輸延遲，確保網(wǎng)絡(luò)傳輸?shù)目煽啃?。將該方法?yīng)用于無線傳感網(wǎng)絡(luò)的實(shí)際工業(yè)環(huán)境應(yīng)用中，能夠有效改善網(wǎng)絡(luò)傳輸環(huán)境，實(shí)現(xiàn)網(wǎng)絡(luò)傳輸?shù)墓叫院头€(wěn)定性，從而提升無線傳感網(wǎng)絡(luò)的監(jiān)測(cè)性能。