基于傳輸距離和Sink移動的擴延網絡壽命算法

孫海霞，胡 永，張 環

(西藏民族大學 信息工程學院, 西藏光信息處理與可視化技術重點實驗室, 陜西 咸陽 712082)

基于傳輸距離和Sink移動的擴延網絡壽命算法

孫海霞，胡 永，張 環

(西藏民族大學 信息工程學院, 西藏光信息處理與可視化技術重點實驗室, 陜西 咸陽 712082)

在無線傳感網絡WSN(Wireless Sensor Network)中，傳感節點通常以多跳方式向信宿Sink傳輸感測數據。由于鄰近信宿Sink的傳感節點需要承擔數據轉發的任務，比其他節點消耗更多的能量，縮短了網絡壽命。為此，提出一種擴延網絡壽命的新算法，記為NLTA(Network LifeTime Augmentation)。NLTA算法采用了節點傳輸距離自適應調整和信宿Sink移動兩個策略。節點依據能量情況，調整傳輸距離，減少能量消耗，然后根據路徑容量值，調整Sink的位置，平衡網內的節點能量消耗，避免信宿Sink的周圍節點能量過度消耗。仿真結果表明，提出的NLTA方案能夠有效地提高網絡壽命。

無線傳感網絡；信宿；能量；網絡壽命；傳輸距離

1 WSN及Sink簡介

為了實時探測目標區域的異常情況或周期地收集環境數據，通常在目標區域部署大量的具有感測數據、通信能力、微型傳感節點[1-3]。由這些節點組成的網絡稱為無線傳感網絡WSN(Wireless Sensor Network)。一旦感測到外界環境數據，就將數據傳輸至信宿(Sink)。目前，WSN廣泛應用于健康醫療、環境監測、森林火災預警[4]。

由于WSN內的節點屬微型節點，能量供應受限，并且由于WSN應用于野外環境，即使節點能量耗盡，也不便于替換。因此，節點能量利用率問題成為WSN研究熱點。一旦節點能量耗盡，就無法工作，可能會形成覆蓋盲區，降低了對環境的監測能力，縮短了網絡壽命[5-8]。

目前，調整信宿Sink位置，即信宿Sink進行移動成為延長網絡壽命的有效方案，如圖1所示，由于位于信宿Sink鄰近節點(節點a)需要頻繁轉發數據，增加了這些節點的任務，加快了這些節點的能量消耗。而遠離信宿Sink的節點只需要感測自己覆蓋區域內的數據[9]，相應地，它們的能量消耗較慢。因此，為了平衡能量消耗，對信宿Sink位置進行調整，避免鄰近信宿Sink的節點能量過早殆盡的情況，最終提高網絡壽命。

文獻[10]提出了JMR(Joint Sink Mobility and Routing Strategy)算法。 JMR引用了外圍圓形軌跡，然而該軌跡屬于預設的，且具有固定、單一性。文獻[11]提出基于多條六邊形軌跡移動方案，Sink節點沿著預定的六邊形移動。當Sink節點經過某傳感節點時，傳感節點將數據傳遞至Sink節點。這些預定移動軌跡方案[12-13]，實施簡單，然而，這些方案沒有考慮傳感節點的電量情況，而僅是依據預設的路徑移動，沒能最大化地提高網絡壽命。

文獻[14]考慮了自適應Sink節點移動算法ASM(Adaptive Sink Mobility)。首先利用傳感節點的電量情況計算移動的目的地，一旦確定目的地，Sink節點就反復地沿著中間轉接節點進行移動，移動距離小于Sink節點的傳輸范圍。如圖2所示[14]，Sink節點選定目的地后，就沿著P6→P5→P4→P3→P2移動。

圖2 Sink節點自適應移動方案

注意到上述的Sink節點移動機制通常考慮附近傳感節點的電量，然后向電量較大的區域移動。然而，這些方案僅單獨考慮Sink節點移動方案，并沒有與路由協議相結合。實際上，路由協議對網絡壽命有很大的影響。為此，本文提出了網絡壽命的新算法，記為NLTA算法。首先，傳感節點依據節點能量調整自己的傳輸距離，然后依據路徑容量值設置Sink移動條件，若滿足條件，則觸發移動。仿真結果表明，提出的NLTA算法能夠有效地提高網絡壽命。

2 能量消耗模型

NLTA算法采用圖3所示的能量消耗模型[15-16]。發送節點的能量主要消耗于發射器元件、功率放大器，而接收節點能量消耗于發射器元件。

圖3 無線電能量消耗模型

假定相距為d的兩節點傳輸k(單位：bit)長度消息所需的總能量為

(1)

相應地，從距離為d的鄰居傳感節點接收k長度消息所需的總能量為

(2)

式中：Eelec表示驅動發射機所消耗的能量；Eamp表示發射放大器上所需的能量。應注意到，本文假定n=2，Eelec=50n/bit，Eamp=100(PJ·bit-1·m-2)。

3 NLTA算法

3.1 傳輸距離調整策略

圖4 依據節點剩余能量的分類

節點依據自己的剩余能量調整自己的傳輸范圍。當電量較足時，可以增大自己的傳輸距離，進而縮短路由路徑，而當電量不充足時，為了保存能量，縮短傳輸距離。通過自適應地調整傳輸距離，提高能量效率，最終實現延長網絡壽命。傳輸距離調整過程偽代碼如下：

/*Energy-aware transmission range adjusting (a sensoru)*/

Input:

γ：initial transmission range

B:initial battery energy

r(u)：current residual battery energy of u

r：transmission range

While(1){

r=γ/4

r=γ/2

End if r=γ

}

3.2 信宿Sink移動機制

信宿Sink移動機制主要含有兩個階段。第一個階段就是檢測是否滿足移動的條件，若滿足，就觸發；其次，就是設置移動的方向和距離。

3.2.1 移動條件

圖5 路徑有向圖示意圖

(4)

(5)

3.2.2 移動距離和方向

圖6 Sink節點移動的可能方向

Sink節點如何選擇移動方向呢?步驟如下：

步驟2，計算4個方向的權值系數εh，定義為

(6)

步驟3，選擇具有最大εh的方向進行移動

(7)

3.3 數據傳輸路徑

一旦傳感節點檢測異常事件或感應到了數據，就需向信宿傳輸。在傳輸時，選擇最大容量路徑作為數據傳輸通道。仍以圖5為例，各節點分別選擇最大容量路徑傳輸數據。圖7顯示了各節點向信宿傳輸數據的方向。例如從節點g至信宿s的路徑為：g→e→c→a→s。

圖7 數據傳輸路徑示意圖

4 性能仿真

本節分析NLTA算法的網絡壽命隨傳感節點數和節點初始能量的變化情況。同時，選擇JMR[10]和ASM[14]進行比較。仿真區域面積為100 m×100 m，節點的最大傳輸范圍R=25。

4.1 傳感節點數

本次實驗測試傳感節點數N從50，75，125，150變化對網絡壽命的影響，并且節點的初始能量B=1 000 J。圖8顯示了網絡壽命隨節點數的變化曲線。從圖可知，提出的NLTA算法的網絡壽命得到顯著改善。在整個節點數變化期間，NLTA算法的網絡壽命均高于JMR和ASM方案。而JMR算法的網絡壽命最低，原因在于JMR算法采用單一的移動軌跡，并沒有依據節點的實時情況，調整信宿的移動位置，存在局限性。

圖8 網絡壽命隨傳感節點數的變化情況

4.2 能量

本次實驗測試節點電量B從500，750，1 250，1 500變化對網絡壽命的影響，且節點數N=100。圖9繪制了網絡壽命隨節點初始能量的變化曲線。網絡壽命隨著節點的初始能量增加而提升。與JMR和ASM算法相比，提出的NLTA算法的網絡壽命得到極大提高。例如，在B=1 250 J時，NLTA算法的網絡壽命為3 200輪，而JMR算法的網絡壽命為1 100輪。

圖9 網絡壽命隨初始電量的變化情況

4.3 基站所接收的數據包

最后，分析了基站成功接收了數據包數量，其中傳感節點數N為125，節點的初始能量B=1 200 J。基站所接收的包個數如圖10所示。從圖中可知，NLTA算法能夠有效地提高基站所接收的數據包個數，比JMR協議提高了近3倍。此外，表1列舉了JMR，ASM和NLTA協議的穩定時期、網絡壽命。其中，穩定時期表示從網絡最初至第一節點失效的時間間隔。從表1可知，JMR，ASM和NLTA協議的穩定時期分別為969，1 355和1 717。而網絡壽命分別為5 535，5 673和8 640。這些數據表明，提出的NLTA協議能夠有效地延長穩定時期、擴展網絡壽命。

圖11 基站成功接收的數據包

測試序號穩定時長/sJMRASMNLTA網絡壽命/輪JMRASMMLTA1969135517175536567386382926135517165553567086373970134217185537567386364967135717165532567486435972136517145538567686406945135817205539567586407936135017185530566886388978135517195534567086409976135917165538567386411096913551716553056758641

5 小結

針對無線傳感網絡的網絡壽命問題，提出新改善網絡壽命算法NLTA。NLTA算法采用了兩個措施提高網絡壽命，首先利用節點的剩余能量，將節點分為3類，每一類節點的傳輸距離不同。若節點能量較充足，采用長的傳輸距離，可縮短傳輸跳數，若能量不充足，采用小的傳輸距離。然后，Sink計算路徑容量值，并向具有最大容量的路徑移動。最后，通過數值仿真，進一步驗證了NLTA算法的性能。與同類方案(JMR和ASM)相比，NLTA算法的網絡壽命提高了23.3%。

[1] WANG C F，SHIH J D，PAN B H，et al. A network lifetime enhancement method for Sink relocation and its analysis in wireless sensor networks[J].IEEE sensor journal，2014，14(6)：23-32.

[2] SARA G S，SRIDHARAN D. Routing in mobile wireless sensor network： a survey[J]. Telecommunication systems，2013，57(1)：51-79.

[3] KARKVANDI H R，PECHT E，YADID-PECHT O，et al. Effective lifetime-aware routing in wireless sensor networks[J]. IEEE sensors journal，2011，11(12)：3359-3367.

[4] 陳晶. 粗糙集在無線傳感網絡安全中的應用研究[J]. 激光雜志，2015，36(7)：109-113.

[5] ALSHAWI I S，LIANSHAN Y，WEI P，et al. Lifetime enhancement in wireless sensor networks using fuzzy approach and A-star algorithm[J]. IEEE sensors journal,2012，12(10)：3010-3018.

[6] WANG S S，CHEN Z P.LCM：a link-aware clustering mechanism for energy-efficient routing in wireless sensor networks[J]. IEEE sensors journal，2013，13(2)：728-736.

[7] 沈艷霞，薛小松.無線傳感網絡移動信標節點路徑優化策略[J].傳感器與微系統，2012，31(12)：42-46.

[8] YANG Y，FONOAGE M I，CARDEI M. Improving network lifetime with mobile wireless sensor networks[J]. Computer communications，2010，33(4)：409-419.

[9] 王華東，王大羽.蝙蝠算法優化神經網絡的無線傳感網絡數據融合[J].激光雜志，2015，36(4)：64-69.

[10] LUO J，HUBAUX J P. Joint mobility and routing for lifetime elongation in wireless sensor networks[J]. Proceedings IEEE INFOCOM，2005(3)：1735-1746.

[11] SUN L，BI Y，MA J. A moving strategy for mobile sinks in wireless sensor networks[C]// IEEE Workshop on Wireless Mesh Networks.[S.l.]：IEEE，2006：173-184.

[12] WU T Y，LIAW G H，HUANG S W，et al. A GA-based mobile RFID localization scheme for internet of things[J]. Personal & ubiquitous computing，2012，16(3)：245-258.

[13] SUN Y，HUANGFU W，SUN L，et al.Moving schemes for mobile sinks in wireless sensor networks[C]//Proc. IEEE IPCCC. [S.l.]：IEEE，2011：101-108.

[14] YANG Y，FONOAGE M I，CARDEI M. Improving network lifetime with mobile wireless sensor networks[J]. Computer communications，2010，33(4)：409-419.

[15] WU T Y，KUO K H，CHENG H P，et al. Increasing the lifetime of Ad Hoc networks using hierarchical cluster-based power management[J]. Ksii transactions on internet & information systems，2011，5(1)：5-23. [16] 王華東，王大羽. 能量均衡的無線傳感器網絡均勻分簇策略[J].激光雜志，2015，36(6)：158-162.

孫海霞(1972— )，女，副教授，主要研究領域為計算機應用技術與網絡技術；

胡 永(1980— )，碩士，副教授，主要研究領域為圖形圖像處理；

張 環(1982— )，女，碩士，副教授，主要研究領域為計算機應用技術、圖形圖像處理。

責任編輯：許 盈

Network lifetime augmentation algorithm based on transmission range and Sink mobility

SUN Haixia, HU Yong, ZHANG Huan

(XizangMinzuUniversityInformationTechnologyCollege,XizangKeyLaboratoryofInformationProcessingandVisualizationTechnology,ShaanxiXianyang712082，China)

In Wireless Sensor Network (WSN), each sensor node delivers the sensed data to sink by multi-hopping technique. Generally, sensor nodes nearer to the sink will consume more battery power than further nodes. So there nodes will drain out their battery power rapidly and reduce the network lifetime. In this paper, a network lifetime augmentation algorithm for WSN is proposed, which is marked as NLTA. NLTA algorithm has used adaptive transmission range of sensor node and sink relocation mechanism. The transmission range adjusting depends on the residual battery energy of a sensor node, then the sink will relocate to the new position by the capacity path. Finally, numerical simulation verifies the performance of NLTA algorithm. Simulation results show that NLTA algorithm can prolong network lifetime.

wireless sensor network; Sink node; energy; network lifetime; transmission range

孫海霞，胡永，張環. 基于傳輸距離和Sink移動的擴延網絡壽命算法[J].電視技術，2017，41(1)：37-41. SUN H X, HU Y, ZHANG H. Network lifetime augmentation algorithm based on transmission range and Sink mobility[J].Video engineering，2017，41(1)：37-41.

TN914

A

10.16280/j.videoe.2017.01.008

西藏自治區自然科學基金項目(2015ZR-14-18 )

2016-05-17