《電子技術(shù)應(yīng)用》
您所在的位置:首頁(yè) > 通信與網(wǎng)絡(luò) > 設(shè)計(jì)應(yīng)用 > 放置中繼節(jié)點(diǎn)解決無(wú)線傳感器網(wǎng)絡(luò)能量空洞問題
Digikey(202412)
2024测试测量培训202410
放置中繼節(jié)點(diǎn)解決無(wú)線傳感器網(wǎng)絡(luò)能量空洞問題
來(lái)源:微型機(jī)與應(yīng)用2011年第2期
傅菊平1,2,王東方1,2,齊小剛1,2
1.西安電子科技大學(xué) 數(shù)學(xué)科學(xué)系,陜西 西安710071; 2.西安電子科技大學(xué) 綜合業(yè)務(wù)網(wǎng)國(guó)家重點(diǎn)
摘要: 在無(wú)線傳感器網(wǎng)絡(luò)中,傳感器節(jié)點(diǎn)往往采用多跳的方式進(jìn)行數(shù)據(jù)傳輸,造成了基站sink周圍節(jié)點(diǎn)能量消耗過快,易形成能量空洞問題。針對(duì)這個(gè)問題,提出了一種改變中繼節(jié)點(diǎn)能量的能耗均衡策略,即將中繼節(jié)點(diǎn)的能量加大為原傳感器節(jié)點(diǎn)能量的數(shù)倍,同時(shí)減少中繼節(jié)點(diǎn)的數(shù)量。理論分析和仿真結(jié)果表明,這種方法有效地解決了能量空洞問題??紤]到成本和數(shù)據(jù)冗余問題,在中繼節(jié)點(diǎn)數(shù)為理想數(shù)目的3/5時(shí),網(wǎng)絡(luò)能耗沒有太大的提高,即放置少量的中繼節(jié)點(diǎn)也能達(dá)到能耗均衡的目的。
Abstract:
Key words :

摘  要:無(wú)線傳感器網(wǎng)絡(luò)中,傳感器節(jié)點(diǎn)往往采用多跳的方式進(jìn)行數(shù)據(jù)傳輸,造成了基站sink周圍節(jié)點(diǎn)能量消耗過快,易形成能量空洞問題。針對(duì)這個(gè)問題,提出了一種改變中繼節(jié)點(diǎn)能量的能耗均衡策略,即將中繼節(jié)點(diǎn)的能量加大為原傳感器節(jié)點(diǎn)能量的數(shù)倍,同時(shí)減少中繼節(jié)點(diǎn)的數(shù)量。理論分析和仿真結(jié)果表明,這種方法有效地解決了能量空洞問題??紤]到成本和數(shù)據(jù)冗余問題,在中繼節(jié)點(diǎn)數(shù)為理想數(shù)目的3/5時(shí),網(wǎng)絡(luò)能耗沒有太大的提高,即放置少量的中繼節(jié)點(diǎn)也能達(dá)到能耗均衡的目的。
關(guān)鍵詞: 無(wú)線傳感器網(wǎng)絡(luò); 能量空洞; 中繼節(jié)點(diǎn); 能耗均衡

     無(wú)線傳感器網(wǎng)絡(luò)WSNs(Wireless Sensor Networks)是由部署在監(jiān)測(cè)區(qū)域內(nèi)大量的廉價(jià)微型傳感器節(jié)點(diǎn)組成,通過無(wú)線通信方式組成的一個(gè)多跳的自組織的網(wǎng)絡(luò)系統(tǒng)。其主要功能是對(duì)周邊環(huán)境信息進(jìn)行采集和管理, 并將感知到的數(shù)據(jù)發(fā)送到基站進(jìn)行進(jìn)一步的處理[1]。無(wú)線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)體積小、價(jià)格低,在工業(yè)、農(nóng)業(yè)、交通、軍事、安全、醫(yī)療、空間探測(cè),以及家庭和辦公環(huán)境等眾多領(lǐng)域廣泛應(yīng)用。
    與傳統(tǒng)的Ad hoc網(wǎng)絡(luò)相比,節(jié)點(diǎn)電源能量有限、通信能力有限以及計(jì)算和存儲(chǔ)能量有限是無(wú)線傳感器網(wǎng)絡(luò)最大的特點(diǎn),也是制約路由協(xié)議的主要因素。因此,無(wú)線傳感器網(wǎng)絡(luò)的能效利用非常重要,傳感器節(jié)點(diǎn)往往采用多跳的方式,一些節(jié)點(diǎn)既能轉(zhuǎn)發(fā)數(shù)據(jù)又能產(chǎn)生數(shù)據(jù)[2]。而且,離sink近的節(jié)點(diǎn)消耗更多的能量,因此這些節(jié)點(diǎn)更容易過早的死亡。參考文獻(xiàn)[3]中用理論和計(jì)算機(jī)模擬證明:與sink距離越近,節(jié)點(diǎn)消耗的能量越快。在參考文獻(xiàn)[4]中,將這種因部分節(jié)點(diǎn)過早耗盡自身能量導(dǎo)致網(wǎng)絡(luò)原有覆蓋區(qū)域缺失或者數(shù)據(jù)無(wú)法送達(dá)sink節(jié)點(diǎn)的現(xiàn)象稱作“能量空洞”現(xiàn)象。因此,如何解決能量空洞問題,延長(zhǎng)網(wǎng)絡(luò)生命周期,成為當(dāng)前無(wú)線傳感器網(wǎng)絡(luò)研究中的一個(gè)熱點(diǎn)問題。
1 研究現(xiàn)狀
    針對(duì)無(wú)線傳感器網(wǎng)絡(luò)能量空洞問題,近年來(lái)提出了許多解決方案。參考文獻(xiàn)[5]首先提出一個(gè)數(shù)學(xué)模型用于解決無(wú)線傳感器網(wǎng)絡(luò)中的能量空洞問題。文中假定一個(gè)圓形網(wǎng)絡(luò)中節(jié)點(diǎn)均勻分布,從網(wǎng)絡(luò)流的角度出發(fā),分析了數(shù)據(jù)壓縮和融合策略的優(yōu)勢(shì)。但是sink附近節(jié)點(diǎn)所承擔(dān)的轉(zhuǎn)發(fā)任務(wù)依然很重。在參考文獻(xiàn)[4]中作者提出將節(jié)點(diǎn)放置于圓形區(qū)域中,并分成若干個(gè)半徑遞增的圓環(huán),證明了如果網(wǎng)絡(luò)中的節(jié)點(diǎn)數(shù)目從圓環(huán)CR-1到最內(nèi)圓環(huán)C1以等比q(q>1)遞增,且圓環(huán)CR和圓環(huán)CR-1中的節(jié)點(diǎn)數(shù)目比為1/(q-1),則在網(wǎng)絡(luò)中能夠?qū)崿F(xiàn)次優(yōu)的能耗均衡。這種策略量化了網(wǎng)絡(luò)中相鄰環(huán)間的節(jié)點(diǎn)數(shù)目,在此基礎(chǔ)上可以算出圓環(huán)間的節(jié)點(diǎn)數(shù)目關(guān)系,模擬分析顯示了使用這種節(jié)點(diǎn)非均勻分布策略達(dá)到了次優(yōu)的能耗效率,網(wǎng)絡(luò)中僅有非常小的能量被浪費(fèi)。但是,非均勻策略只是在理論上有一定的可行性,可以想象,非均勻分布策略同時(shí)伴隨著一些網(wǎng)絡(luò)開銷,在sink節(jié)點(diǎn)周圍分布節(jié)點(diǎn)密度較大,只有當(dāng)傳感器節(jié)點(diǎn)能夠低成本大規(guī)模生產(chǎn)時(shí),這種策略才有可能實(shí)現(xiàn)。因此,這種策略并不能從根本上解決能量空洞問題。
    參考文獻(xiàn)[6]提出了采用放置中繼節(jié)點(diǎn)方式解決能量空洞問題。文中提到的中繼節(jié)點(diǎn)只具有接收數(shù)據(jù)和轉(zhuǎn)發(fā)數(shù)據(jù)的功能,而不具有產(chǎn)生數(shù)據(jù)的能力,而且理論分析和仿真結(jié)果表明,這種方式延長(zhǎng)了網(wǎng)絡(luò)的生命周期。但是因?yàn)槟芰靠斩磫栴}導(dǎo)致sink周圍節(jié)點(diǎn)能耗大,因此,在sink節(jié)點(diǎn)的周圍要放置更多的節(jié)點(diǎn)才能使能耗均衡,但是理論值表明,當(dāng)最內(nèi)層放置的中繼節(jié)點(diǎn)數(shù)幾乎等于整個(gè)網(wǎng)絡(luò)放置的傳感器節(jié)點(diǎn)總數(shù)時(shí),才能達(dá)到能耗均衡,這在實(shí)際應(yīng)用中很難實(shí)現(xiàn),而且會(huì)造成大量數(shù)據(jù)冗余和網(wǎng)絡(luò)擁塞,導(dǎo)致不必要的浪費(fèi)。
    因此,本文提出改變中繼節(jié)點(diǎn)的能量來(lái)解決能量空洞問題。假設(shè)中繼節(jié)點(diǎn)能量為傳感器節(jié)點(diǎn)能量的數(shù)倍,進(jìn)而通過理論計(jì)算和仿真分析來(lái)確定中繼節(jié)點(diǎn)的個(gè)數(shù),從而達(dá)到網(wǎng)絡(luò)能耗均衡的目的。
2 算法提出
2.1 符號(hào)說(shuō)明

    R——節(jié)點(diǎn)分布區(qū)域網(wǎng)絡(luò)半徑;
    e——節(jié)點(diǎn)的初始能量;
    λ——網(wǎng)絡(luò)在單位區(qū)域內(nèi)生成數(shù)據(jù)的速度;
    T——發(fā)送單位數(shù)據(jù)消耗的能量;
    E——接收單位數(shù)據(jù)消耗的能量;
    n——網(wǎng)絡(luò)中初始節(jié)點(diǎn)個(gè)數(shù);
    ki——第i層圓環(huán)中加入的中繼節(jié)點(diǎn)個(gè)數(shù);
    r——節(jié)點(diǎn)的發(fā)射半徑,也為圓環(huán)的寬度,為R的整數(shù)分之一;
    R/r——網(wǎng)絡(luò)總層數(shù)。
2.2 網(wǎng)絡(luò)模型
    本文網(wǎng)絡(luò)生命周期定義為網(wǎng)絡(luò)中第一個(gè)節(jié)點(diǎn)死亡時(shí)間。節(jié)點(diǎn)放置于半徑為R的圓形區(qū)域中,且sink節(jié)點(diǎn)位于圓心,如圖1所示。將圓形區(qū)域劃分為以半徑r遞增的圓環(huán),同時(shí)按圓環(huán)面積來(lái)放置節(jié)點(diǎn)。由網(wǎng)絡(luò)中總

    同理,若第i層加入ki個(gè)中繼節(jié)點(diǎn),則:
 
    由上述推導(dǎo),得到了各個(gè)圓環(huán)所放置的中繼節(jié)點(diǎn)數(shù)目。
3 仿真分析
3.1 仿真計(jì)算

    在仿真過程中,用到參考文獻(xiàn)[7]中的能量公式及表1中的數(shù)據(jù)。
 
     此時(shí),將dij近似為r,從2.3節(jié)中的公式推導(dǎo)可以算出,每個(gè)圓環(huán)內(nèi)放置的節(jié)點(diǎn)數(shù)從最內(nèi)層到次外層分別為100、88、67、38,但是可以看出最內(nèi)層放置的中繼節(jié)點(diǎn)數(shù)是原來(lái)所放置傳感器節(jié)點(diǎn)的總和,這在實(shí)際中是很難實(shí)現(xiàn)的。所以想到能否通過加大中繼節(jié)點(diǎn)的能量來(lái)減少中繼節(jié)點(diǎn)的個(gè)數(shù),在下面的仿真過程中,將中繼節(jié)點(diǎn)的能量加到原來(lái)的2倍、4倍和5倍,而各個(gè)圓環(huán)內(nèi)的中繼節(jié)點(diǎn)數(shù)分別減少為原來(lái)的1/2、1/4和1/5,即最內(nèi)層節(jié)點(diǎn)數(shù)分別為50、25和20,其他層節(jié)點(diǎn)數(shù)按上述比例放置。在整個(gè)過程中,采用隨機(jī)產(chǎn)生一個(gè)源節(jié)點(diǎn),并運(yùn)用最短路徑,以多跳的方式來(lái)進(jìn)行數(shù)據(jù)轉(zhuǎn)發(fā)。
3.2 仿真結(jié)果
    圖2是在網(wǎng)絡(luò)放置不同能量中繼節(jié)點(diǎn)的情況下,隨機(jī)產(chǎn)生100個(gè)拓?fù)浣Y(jié)構(gòu)后,在網(wǎng)絡(luò)生命周期結(jié)束時(shí),各個(gè)圓環(huán)內(nèi)節(jié)點(diǎn)消耗的平均能量。從圖中可以看出當(dāng)加入中繼節(jié)點(diǎn)后,盡管中繼節(jié)點(diǎn)的能量改變不一樣,中間各個(gè)圓環(huán)消耗的平均能量趨于平衡。而且三條線幾乎重合,可以想到在總能量不變的情況下,能量均衡性是不變的。然而最外層和最內(nèi)層節(jié)點(diǎn)的能量還是未能達(dá)到均衡。最內(nèi)層節(jié)點(diǎn)能量未達(dá)到平衡是因?yàn)樽顑?nèi)層放置的中繼節(jié)點(diǎn)數(shù)太多,為原有傳感器節(jié)點(diǎn)的5~15倍,因此這層的傳感器節(jié)點(diǎn)大部分不會(huì)參與數(shù)據(jù)的轉(zhuǎn)發(fā),只是本身產(chǎn)生數(shù)據(jù)發(fā)送數(shù)據(jù)。而最外層節(jié)點(diǎn)只是本身產(chǎn)生數(shù)據(jù),因此消耗能量較少。

    從所放置中繼節(jié)點(diǎn)的數(shù)量可以看出,雖然加大中繼節(jié)點(diǎn)的能量以后數(shù)量有所減少,但是最內(nèi)層中繼節(jié)點(diǎn)數(shù)量較原傳感器節(jié)點(diǎn)數(shù)量仍然很多,可能造成不必要的浪費(fèi)和數(shù)據(jù)冗余,所以想到能否減少中繼節(jié)點(diǎn)的數(shù)量也能使能量消耗達(dá)到次優(yōu)均衡。
    從表2中可以看出,隨著最內(nèi)層中繼節(jié)點(diǎn)數(shù)量的增加,方差也在不斷地變化,而當(dāng)節(jié)點(diǎn)數(shù)為計(jì)算出的理論值時(shí)(即比例為1),方差最小,與理論上一致。但是,當(dāng)中繼節(jié)點(diǎn)能量加到原來(lái)的2倍、中繼節(jié)點(diǎn)個(gè)數(shù)為30,即為理論中繼節(jié)點(diǎn)數(shù)的3/5時(shí),方差次最小,那么可以認(rèn)為在中繼節(jié)點(diǎn)能量加大到原來(lái)的2倍時(shí),最內(nèi)層放置30個(gè)節(jié)點(diǎn)仍然可以達(dá)到預(yù)期的能量均衡的效果。而從4倍和5倍能量表中也觀察到,最內(nèi)層中繼節(jié)點(diǎn)分別為15和12時(shí),方差均值也是一個(gè)分界點(diǎn),即方差明顯減小,此中繼節(jié)點(diǎn)數(shù)也為理論值的3/5,比例與一倍時(shí)相同。所以考慮到成本和數(shù)據(jù)冗余問題,放置少量的中繼節(jié)點(diǎn)就能達(dá)到能耗均衡的目的。

    本文針對(duì)能量空洞問題,提出了通過改變中繼節(jié)點(diǎn)的能量減少各個(gè)圓環(huán)內(nèi)中繼節(jié)點(diǎn)的個(gè)數(shù)達(dá)到網(wǎng)絡(luò)能耗均衡。理論分析和仿真結(jié)果表明,這種方法有效地解決了能量空洞問題。同時(shí),考慮到成本和數(shù)據(jù)冗余問題,在中繼節(jié)點(diǎn)數(shù)為理論中繼節(jié)點(diǎn)數(shù)的3/5倍時(shí),網(wǎng)絡(luò)能耗沒有太大變化,即放置少量的中繼節(jié)點(diǎn)也能達(dá)到網(wǎng)絡(luò)能耗均衡的目的。但是,在做仿真的過程中忽略了一些細(xì)節(jié),沒有考慮到協(xié)議等多方面的因素,這也是以后要研究和努力的方向。
參考文獻(xiàn)
[1] 孫利民,李建中,陳渝,等.無(wú)線傳感器網(wǎng)絡(luò)[M].北京:清華大學(xué)出版社,2005.
[2] AKYILDIZ I F,SU W,SANKARASUBRAMANIAM Y,et al. Wireless sensor networks:a survey[J].Computer Networks,2002,38(4):393-422.
[3] LUO J,HUBAUX J P.Joint mobility and routing for lifetime enlongation in wireless sensor networks[J],Proc.INFOCOM,2005:819-830.
[4] 吳小兵,陳貴海.無(wú)線傳感器網(wǎng)絡(luò)中節(jié)點(diǎn)非均勻分布的能量空洞問題[J].計(jì)算機(jī)學(xué)報(bào),2008,31(2):253-261.
[5] LI J,MOHAPATRA P.An analytical model for the energy hole problem in many-to-one sensor networks[C].Proceedings of IEEE Vehicular Technology Conference,Dallas,TX,2005:2721-2725.
[6] YU Fengxin,GUVEN T,SHAYMAN M.Relay deployment and power control for life time elongation in sensor networks[C].Proc.IEEE int’l Conf.Comm,2006:3461-3466.
[7] 掌明.基于最大生存周期的無(wú)線傳感器網(wǎng)絡(luò)能力模型研究[J].現(xiàn)代電子技術(shù),2007,31(21):38-40.

此內(nèi)容為AET網(wǎng)站原創(chuàng),未經(jīng)授權(quán)禁止轉(zhuǎn)載。