無線傳感器網(wǎng)絡(luò)中能耗問題的探討

尚弘

摘 要：無線傳感器網(wǎng)絡(luò)中傳感節(jié)點能量消耗不均衡將導致整個網(wǎng)絡(luò)過早地失效。文章在LEACH層次路由算法的基礎(chǔ)上，提出了自動退避的簇頭競爭選擇機制、設(shè)定閥值的數(shù)據(jù)融合和基于能量感知的多路徑策略，并在網(wǎng)絡(luò)均衡、能量消耗方面做了優(yōu)化，極大地提高了傳感節(jié)點的服務(wù)壽命，延長了整個網(wǎng)絡(luò)的生存周期。

關(guān)鍵詞：無線傳感器網(wǎng)絡(luò)；能量消耗；LEACH；網(wǎng)絡(luò)均衡

中圖法分類號：TP212 文獻標識碼：A 文章編號：2095-1302（2014）03-0043-02

0 引 言

近幾年來，隨著各種技術(shù)的發(fā)展和應(yīng)用的推進，傳感器正在向微型化、網(wǎng)絡(luò)化、集成化和智能化方向快速發(fā)展。在實際的應(yīng)用中，由于微傳感器的成本低、覆蓋范圍較小，所以通常需要大量的微傳感器協(xié)同工作，無線傳感器網(wǎng)絡(luò)應(yīng)運而生。無線傳感器網(wǎng)絡(luò)具有規(guī)模大、密度高、網(wǎng)絡(luò)拓撲動態(tài)變化、自組織等特點，被廣泛應(yīng)用于環(huán)境監(jiān)測、智能家居、智能交通等領(lǐng)域。

1 無線傳感網(wǎng)絡(luò)的體系結(jié)構(gòu)

無線傳感器網(wǎng)絡(luò)（wireless sensor network，WSN）通常由傳感器節(jié)點（sensor node）、匯聚節(jié)點（sink node）和管理節(jié)點組成，如圖1所示。大量傳感器節(jié)點隨機分布在待監(jiān)測區(qū)域，這些傳感器節(jié)點通過無線通信的方式自組織成網(wǎng)絡(luò)，并將感知到的數(shù)據(jù)信息進行一定的處理分析后傳遞給匯聚節(jié)點，然后通過衛(wèi)星、移動通信網(wǎng)絡(luò)及互聯(lián)網(wǎng)傳輸?shù)胶蠖说墓芾砉?jié)點。

圖1 無線傳感器的體系結(jié)構(gòu)

但是無線傳感器網(wǎng)絡(luò)有一個致命的問題，就是續(xù)航。由于大量的微傳感器被拋撒在無人的監(jiān)測區(qū)域內(nèi)，所以沒有辦法給它更換電池或充電，當能量被消耗完時，微傳感器將失效。但是無線傳感器網(wǎng)絡(luò)是以數(shù)據(jù)為中心的，用戶關(guān)心的是在整個監(jiān)測區(qū)域中監(jiān)測對象所感知的信息，希望能夠獲取不同監(jiān)測位置的信息，所以要盡可能地均衡能量消耗，使絕大部分傳感器能夠工作到整個無線傳感網(wǎng)絡(luò)集體失效的那一刻。所以如何最大化整個無線網(wǎng)絡(luò)的生命周期，如何在保證完成工作的情況下節(jié)省能量消耗將成為研究的重中之重[1]。

2 LEACH層次路由

LEACH（low-Energy Adaptive Clustering Hierarchy）是無線傳感器網(wǎng)絡(luò)中典型的低功耗自適應(yīng)的層次路由協(xié)議[2]。該協(xié)議假定所有的傳感器節(jié)點的地位都是平等的，每個節(jié)點具有的能量和各個方向的能耗都是相等的。以“輪”的方式隨機選擇簇頭節(jié)點，簇頭節(jié)點將獲取的非簇頭節(jié)點感知的信息傳遞給匯聚節(jié)點，將整個網(wǎng)絡(luò)的能量消耗均衡地分攤到網(wǎng)絡(luò)中的每一個傳感節(jié)點，從而均衡網(wǎng)絡(luò)中各個節(jié)點的能量消耗，來達到提高網(wǎng)絡(luò)生存周期的目的。

LEACH路由算法在操作中采用“輪”的方法，每一輪由初始階段和穩(wěn)定階段組成。在每一輪的初始階段，每個傳感節(jié)點產(chǎn)生一個0～1的隨機數(shù)，如果這個隨機數(shù)小于T（n），那么該節(jié)點就是簇頭[3]。T（n）的計算公式為：

（1）

其中，p為簇頭數(shù)占總傳感節(jié)點數(shù)的百分比，r是當前的選舉輪數(shù)，G是最近1/p輪不是簇頭的節(jié)點集。

簇頭節(jié)點選舉成功后，向周圍的節(jié)點宣布自己是本輪的簇頭節(jié)點，非簇頭節(jié)點將根據(jù)接收到的信號強弱來決定加入到哪個簇，并通知要加入的簇頭節(jié)點。在穩(wěn)定階段，傳感器節(jié)點采集數(shù)據(jù)，傳遞給簇頭節(jié)點，簇頭節(jié)點進行數(shù)據(jù)融合后傳給匯聚節(jié)點。圖2所示是LEACH層次路由算法示意圖。

圖2 LEACH層次路由算法

2.1 自動退避的簇頭選舉機制

在該路由算法中，采用“輪”的方式隨機選舉簇頭，有效地均衡了傳感器節(jié)點的能量消耗，延長了無線傳感器網(wǎng)絡(luò)的生存周期。但是在這樣一個過程中，對于能量比較有限的傳感節(jié)點而言，也是同樣要消耗能量的。傳感節(jié)點可以根據(jù)自己剩余能量與原有能量的對比結(jié)果，來決定自己是否參與簇頭的選舉。如果剩余能量比較多，那么可以參與簇頭的選舉，反之，則自動退避簇頭的競爭以免消耗過多的能量，保存實力完成基本的信息感知功能，更好地服務(wù)于整個無線傳感器網(wǎng)絡(luò)。

2.2 設(shè)定閥值的數(shù)據(jù)融合

數(shù)據(jù)融合技術(shù)是無線傳感網(wǎng)中的一項非常重要的技術(shù)。傳感器節(jié)點的能量比較有限，而且經(jīng)過大量的實踐證明，節(jié)點發(fā)送和接收數(shù)據(jù)的能量消耗要遠大于計算和正常工作的能耗。為了有效地提高傳感節(jié)點的生存周期，采用設(shè)定閥值的方式。

傳感器節(jié)點采集到監(jiān)測數(shù)據(jù)后，根據(jù)節(jié)點中所設(shè)定的閥值和浮動范圍值確定是否要將該數(shù)據(jù)上傳，如果監(jiān)測數(shù)據(jù)是在以閥值為中心的上下浮動范圍內(nèi)時，不上傳數(shù)據(jù)；反之，如果超出了上下浮動范圍，那么通過簇頭上傳該數(shù)據(jù)，修改管理中心數(shù)據(jù)庫里的監(jiān)測數(shù)據(jù)，同時將監(jiān)測數(shù)據(jù)作為新的閥值繼續(xù)監(jiān)測。

由于分布于待檢測區(qū)域的傳感器，所感知的是周圍環(huán)境中的一些模擬信息，而模擬量有連續(xù)變化的特征?；谶@種實際情況，基于閥值的數(shù)據(jù)融合策略可以極大降低上傳的數(shù)據(jù)信息量，從而能夠節(jié)省自身的能量消耗。

2.3 基于能量的多路徑路由

在LEACH層次路由算法中，非簇頭節(jié)點根據(jù)信號的強弱來尋找自己合適的簇頭節(jié)點，通過自動退避的簇頭選舉機制以及設(shè)定閥值的數(shù)據(jù)融合技術(shù)，可以大大降低非簇頭節(jié)點和簇頭節(jié)點的能量消耗，并且一定程度上均衡了能量消耗。但是待檢測區(qū)域中的多個簇頭節(jié)點與匯聚節(jié)點之間還是采用一跳的方式實現(xiàn)數(shù)據(jù)傳輸，這在一定程度上加劇了簇頭節(jié)點的能量消耗。在這里提出基于能量的多路徑路由算法，可以有效地提高多個簇頭源節(jié)點和目標節(jié)點之間的數(shù)據(jù)傳輸效率，均衡能量消耗。圖3所示就是基于能量的多路徑路由。

圖3 基于能量的多路徑路由

能量感知是根據(jù)簇頭節(jié)點的可用能量以及傳輸鏈路上的能量狀況選擇合適的路徑。這樣在簇頭節(jié)點和匯聚節(jié)點間將建立多條可達路徑，在此基礎(chǔ)上，根據(jù)節(jié)點的能量情況給每條路徑相應(yīng)的選擇概率，在簇頭節(jié)點傳送融合后的數(shù)據(jù)時就根據(jù)概率隨機選擇一條路徑[4]。通過這樣一種方式，將待檢測區(qū)域中的多個簇頭節(jié)點的一跳數(shù)據(jù)傳送轉(zhuǎn)換為基于能量的多路徑路由，一方面由于距離的縮短減少了簇頭節(jié)點的能量損耗，另一方面綜合考慮多個簇頭節(jié)點的剩余能量狀況和能量消耗情況選擇合適的傳送路徑，從而有效節(jié)省了能量消耗，延長了網(wǎng)絡(luò)生存周期。

4 結(jié) 語

本文采用自動退避的簇頭選舉機制、設(shè)定閥值的數(shù)據(jù)融合技術(shù)以及基于能量的多路徑路由策略優(yōu)化了LEACH層次路由算法，不僅降低和均衡了傳感器節(jié)點和整個無線傳感網(wǎng)絡(luò)的能量消耗，而且優(yōu)化了從簇頭節(jié)點到匯聚節(jié)點的數(shù)據(jù)傳輸?shù)哪芰肯摹?/p>

參 考 文 獻

[1]趙靜，潘斌. 無線傳感器網(wǎng)絡(luò)能耗分析與策略研究[J].通信技術(shù)，2010，43（10）：87-88.

[2]楊明帥.無線傳感器網(wǎng)絡(luò)路由算法研究[D].杭州：浙江大學，2005.

[3]胡彧，王靜.基于蟻群算法的LEACH協(xié)議研究[J].傳感技術(shù)學報，2011，24（5）：747-748.

[4]孫利民，李建中，陳渝，等. 無線傳感器網(wǎng)絡(luò)[M]. 北京：清華大學出版社，2005.

[5]潘高峰，馮全源. 超寬帶無線多媒體傳感器網(wǎng)絡(luò)中的能耗分析[J].高技術(shù)通訊，2011（6）： 569-574.

Discussion on energy consumption in wireless sensor network

SHANG Hong

（Wuxi South Ocean College， WuXi 24081， China）

Abstract： In wireless sensor network， the imbalance of sensor node energy consumption will lead to premature failure of the entire network. Some strategy is put forward based on LEACH hierarchical routing algorithm， such as the cluster head automatic backoff selection mechanism， data fusion with setting threshold and multi path strategy based on energy aware. The network equilibrium and energy consumption are optimized， which greatly improved the service life of the sensor nodes， and prolonged the network life cycle.

Keywords： wireless sensor network； energy consumption； LEACH； network equilibrium

4 結(jié) 語

本文采用自動退避的簇頭選舉機制、設(shè)定閥值的數(shù)據(jù)融合技術(shù)以及基于能量的多路徑路由策略優(yōu)化了LEACH層次路由算法，不僅降低和均衡了傳感器節(jié)點和整個無線傳感網(wǎng)絡(luò)的能量消耗，而且優(yōu)化了從簇頭節(jié)點到匯聚節(jié)點的數(shù)據(jù)傳輸?shù)哪芰肯摹?/p>

參 考 文 獻

[1]趙靜，潘斌. 無線傳感器網(wǎng)絡(luò)能耗分析與策略研究[J].通信技術(shù)，2010，43（10）：87-88.

[2]楊明帥.無線傳感器網(wǎng)絡(luò)路由算法研究[D].杭州：浙江大學，2005.

[3]胡彧，王靜.基于蟻群算法的LEACH協(xié)議研究[J].傳感技術(shù)學報，2011，24（5）：747-748.

[4]孫利民，李建中，陳渝，等. 無線傳感器網(wǎng)絡(luò)[M]. 北京：清華大學出版社，2005.

[5]潘高峰，馮全源. 超寬帶無線多媒體傳感器網(wǎng)絡(luò)中的能耗分析[J].高技術(shù)通訊，2011（6）： 569-574.

Discussion on energy consumption in wireless sensor network

SHANG Hong

（Wuxi South Ocean College， WuXi 24081， China）

Abstract： In wireless sensor network， the imbalance of sensor node energy consumption will lead to premature failure of the entire network. Some strategy is put forward based on LEACH hierarchical routing algorithm， such as the cluster head automatic backoff selection mechanism， data fusion with setting threshold and multi path strategy based on energy aware. The network equilibrium and energy consumption are optimized， which greatly improved the service life of the sensor nodes， and prolonged the network life cycle.

Keywords： wireless sensor network； energy consumption； LEACH； network equilibrium

4 結(jié) 語

本文采用自動退避的簇頭選舉機制、設(shè)定閥值的數(shù)據(jù)融合技術(shù)以及基于能量的多路徑路由策略優(yōu)化了LEACH層次路由算法，不僅降低和均衡了傳感器節(jié)點和整個無線傳感網(wǎng)絡(luò)的能量消耗，而且優(yōu)化了從簇頭節(jié)點到匯聚節(jié)點的數(shù)據(jù)傳輸?shù)哪芰肯摹?/p>

參 考 文 獻

[1]趙靜，潘斌. 無線傳感器網(wǎng)絡(luò)能耗分析與策略研究[J].通信技術(shù)，2010，43（10）：87-88.

[2]楊明帥.無線傳感器網(wǎng)絡(luò)路由算法研究[D].杭州：浙江大學，2005.

[3]胡彧，王靜.基于蟻群算法的LEACH協(xié)議研究[J].傳感技術(shù)學報，2011，24（5）：747-748.

[4]孫利民，李建中，陳渝，等. 無線傳感器網(wǎng)絡(luò)[M]. 北京：清華大學出版社，2005.

[5]潘高峰，馮全源. 超寬帶無線多媒體傳感器網(wǎng)絡(luò)中的能耗分析[J].高技術(shù)通訊，2011（6）： 569-574.

Discussion on energy consumption in wireless sensor network

SHANG Hong

（Wuxi South Ocean College， WuXi 24081， China）

Abstract： In wireless sensor network， the imbalance of sensor node energy consumption will lead to premature failure of the entire network. Some strategy is put forward based on LEACH hierarchical routing algorithm， such as the cluster head automatic backoff selection mechanism， data fusion with setting threshold and multi path strategy based on energy aware. The network equilibrium and energy consumption are optimized， which greatly improved the service life of the sensor nodes， and prolonged the network life cycle.

Keywords： wireless sensor network； energy consumption； LEACH； network equilibrium