《電子技術(shù)應(yīng)用》
您所在的位置:首頁 > 通信與網(wǎng)絡(luò) > 設(shè)計(jì)應(yīng)用 > 異構(gòu)傳感網(wǎng)基于圓環(huán)域的簇頭混合通信路由算法
異構(gòu)傳感網(wǎng)基于圓環(huán)域的簇頭混合通信路由算法
來源:電子技術(shù)應(yīng)用2012年第4期
江禹生,, 鄧光忠, 管 芳
重慶大學(xué) 通信工程學(xué)院,,重慶400044
摘要: 簇結(jié)構(gòu)是減少無線傳感網(wǎng)能耗的基礎(chǔ),,針對(duì)經(jīng)典LEACH協(xié)議簇頭能耗不均衡的缺點(diǎn),提出了一種適用于異構(gòu)傳感網(wǎng)中的基于圓環(huán)域的簇頭混合通信的路由算法LEACH-RMC,。該算法通過在監(jiān)測區(qū)劃分圓環(huán)域確定簇頭的等級(jí),,簇頭采用單、多跳結(jié)合通信方式均衡了簇頭的能耗,。網(wǎng)絡(luò)中采用固定簇頭,,節(jié)省了普通節(jié)點(diǎn)的硬件花費(fèi)。實(shí)驗(yàn)表明,,新的算法明顯延長了網(wǎng)絡(luò)的生存期,,均衡了簇頭的負(fù)載。
中圖分類號(hào): TP393
文獻(xiàn)標(biāo)識(shí)碼: A
文章編號(hào): 0258-7998(2012)04-0084-03
Ring-zone-based with cluster-heads’ hybrid communication routing algorithm for heterogeneous WSNs
Jiang Yusheng,,Deng Guangzhong,,Guan Fang
College of Communication Engineering,Chongqing University,,Chongqing 400044,,China
Abstract: Clusters structure is the basis of decreasing WSNs’ energy consumption.According to the cluster-heads’ unbalance energy consumption in classical protocol LEACH, propose a routing algorithm LEACH-RMC,which ring-zone-based with cluster-heads’ hybrid communication modes applicable to heterogeneous WSNs. Make use of dividing the sensor field into some ring zones to determine the level of the cluster-heads, and combine single-hop and multi-hop to communicate which has balanced the energy consumption of the cluster-heads.Using fixed cluster-heads in the networks has saved hardware costs of normal nodes.The simulation results show that the new algorithm obviously extend the span of WSN’s lifetime and balance the load of the cluster-heads.
Key words : LEACH; ring-zone,; energy balance,; hybrid communication

    隨著物聯(lián)網(wǎng)應(yīng)用熱潮的興起,作為其感知層的無線傳感網(wǎng)的路由技術(shù)成為新的研究熱點(diǎn),。無線傳感器節(jié)點(diǎn)是由電池供電,,特殊的工作環(huán)境決定了節(jié)點(diǎn)電池的不可更換性。由于無線傳感網(wǎng)中部分節(jié)點(diǎn)的過早死亡會(huì)造成整個(gè)網(wǎng)絡(luò)通信的癱瘓,,因此,節(jié)點(diǎn)的節(jié)能和能耗均衡是無線傳感網(wǎng)有效工作的前提,。本文針對(duì)傳感器節(jié)點(diǎn)的這些限制,,提出了一種異構(gòu)網(wǎng)絡(luò)中基于圓環(huán)域的單、多跳結(jié)合的簇頭混合通信路由算法(LEACH-RMC),。通過均衡網(wǎng)絡(luò)的能量負(fù)載以整體達(dá)到增加網(wǎng)絡(luò)壽命的目的,。

1 分簇路由與能耗不均衡性
    無線傳感網(wǎng)路由協(xié)議分為平面路由和分層路由。分層路由可以有效地減少網(wǎng)絡(luò)的能量消耗[1],,許多能量高效的路由協(xié)議都是在簇結(jié)構(gòu)的基礎(chǔ)上設(shè)計(jì)的,。MIT的HEINZELMANZ W等人率先提出分層的LEACH協(xié)議[1],它通過等概率周期性選擇簇頭,將整個(gè)網(wǎng)絡(luò)的能量負(fù)載平均分配到每個(gè)節(jié)點(diǎn),,以達(dá)到降低網(wǎng)絡(luò)能耗的目的,。但LEACH不適合在異構(gòu)網(wǎng)絡(luò)中使用。SMARAGDAKIS G等人在LEACH的基礎(chǔ)上提出了適用于異構(gòu)網(wǎng)絡(luò)的SEP協(xié)議[2],,簇頭選舉以初始能量為參數(shù),,能量高的節(jié)點(diǎn)更多地當(dāng)選簇頭,但它沒有考慮節(jié)點(diǎn)的剩余能量,。卿利等人提出一種新的分布式能量有效成簇算法DEEC[3],,在SEP的基礎(chǔ)上考慮了節(jié)點(diǎn)的剩余能量,它能獲得比LEACH和SEP等算法更長的生存時(shí)間和吞吐量[3]。但是,,這些協(xié)議都沒有最大化網(wǎng)絡(luò)的效益,。首先,它們都采用簇頭輪換機(jī)制,,每個(gè)節(jié)點(diǎn)都有機(jī)會(huì)擔(dān)當(dāng)簇頭,,因此所有節(jié)點(diǎn)都應(yīng)具備必要的硬件條件;其次,,在通信中使用的都是單跳,,距離基站遠(yuǎn)的簇頭將消耗更多的能量。相反,,采用多跳通信,,距離基站近的簇頭因?yàn)橐D(zhuǎn)發(fā)更多數(shù)據(jù)而存在更大的能量負(fù)載。因此網(wǎng)絡(luò)中總是存在不均衡耗能的模式,。
2 異構(gòu)網(wǎng)絡(luò)模型
2.1 網(wǎng)絡(luò)結(jié)構(gòu)

    將監(jiān)測區(qū)看成是半徑為R的圓域,,基站在圓心位置。節(jié)點(diǎn)隨機(jī)分布在圓域中,,簇頭密度為?姿1,,因此每個(gè)簇頭平均傳輸半徑為r1:





簇頭過早死亡造成網(wǎng)絡(luò)癱瘓。

 


    圖3是兩種協(xié)議在各輪次的總能耗比較,。由圖明顯得到,200輪以前兩種協(xié)議均處于穩(wěn)定狀態(tài),,而 LEACH-RMC協(xié)議在每輪的能耗都比LEACH少,這說明LEACH-RMC協(xié)議均衡了網(wǎng)絡(luò)各輪次的能耗。

     在無線傳感網(wǎng)中,,使用分簇然后引進(jìn)一些強(qiáng)大的節(jié)點(diǎn)始終作為簇頭,能夠提高系統(tǒng)的性能,,延長網(wǎng)絡(luò)生命周期而且節(jié)約了硬件花費(fèi)。而混合通信模式有效地均衡了網(wǎng)絡(luò)的負(fù)載,,延長了網(wǎng)絡(luò)的穩(wěn)定期,。通過分析和實(shí)驗(yàn)仿真,證明了LEACH-RMC協(xié)議比LEACH效果好,。
參考文獻(xiàn)
[1] HEINZELMAN W, CHANDRAKASAN A, BALAKRISHNAN H. An application-specific protocol architecture for wireless microsensor networks [J]. IEEE Transactions on Wireless  Communications, 2002, 1(4): 660–670.
[2] SMARAGDAKIS G, MATTAI, B A. SEP: A stable election  protocol for clustered heterogenous wireless sensor networks[C]. Proceedings of the International Workshop on Sensor and Actor Network Protocols and Applications, Boston,USA.2004.
[3] 卿利,朱清新,王明文.異構(gòu)傳感器網(wǎng)絡(luò)的分布式能量有效成簇算法[J].軟件學(xué)報(bào), 2006,17(3):481-489.
[4] Li Min, Long Jun, Jian Pingyin. An efficient key management based on dynamic generation of polynomials for heterogeneous sensor networks[C]. 2010 2nd International Conference on Computer Engineering and Technology. 2010 IEEE:460-464.
[5] MACHADO R, ANSARI N, WANG G. Adaptive density  control in heterogeneous wireless sensor networks with and without power management[J]. IET Commun, 2010,4(7):758-767.
[6] Li Han. LEACH-HPR: An energy efficient routing algorithm for heterogeneous WSN[C]. Intelligent Computing and Intelligent Systems (ICIS), 2010 IEEE International Conference on, Oct. 2010(2):507-511.

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