文獻標識碼： A
文章編號： 0258-7998(2012)04-0084-03
隨著物聯網應用熱潮的興起，作為其感知層的無線傳感網的路由技術成為新的研究熱點。無線傳感器節點是由電池供電，特殊的工作環境決定了節點電池的不可更換性。由于無線傳感網中部分節點的過早死亡會造成整個網絡通信的癱瘓，因此，節點的節能和能耗均衡是無線傳感網有效工作的前提。本文針對傳感器節點的這些限制，提出了一種異構網絡中基于圓環域的單、多跳結合的簇頭混合通信路由算法（LEACH-RMC）。通過均衡網絡的能量負載以整體達到增加網絡壽命的目的。
1 分簇路由與能耗不均衡性
無線傳感網路由協議分為平面路由和分層路由。分層路由可以有效地減少網絡的能量消耗[1]，許多能量高效的路由協議都是在簇結構的基礎上設計的。MIT的HEINZELMANZ W等人率先提出分層的LEACH協議[1]，它通過等概率周期性選擇簇頭，將整個網絡的能量負載平均分配到每個節點，以達到降低網絡能耗的目的。但LEACH不適合在異構網絡中使用。SMARAGDAKIS G等人在LEACH的基礎上提出了適用于異構網絡的SEP協議[2]，簇頭選舉以初始能量為參數，能量高的節點更多地當選簇頭，但它沒有考慮節點的剩余能量。卿利等人提出一種新的分布式能量有效成簇算法DEEC[3]，在SEP的基礎上考慮了節點的剩余能量,它能獲得比LEACH和SEP等算法更長的生存時間和吞吐量[3]。但是，這些協議都沒有最大化網絡的效益。首先，它們都采用簇頭輪換機制，每個節點都有機會擔當簇頭，因此所有節點都應具備必要的硬件條件；其次，在通信中使用的都是單跳，距離基站遠的簇頭將消耗更多的能量。相反，采用多跳通信，距離基站近的簇頭因為要轉發更多數據而存在更大的能量負載。因此網絡中總是存在不均衡耗能的模式。
2 異構網絡模型
2.1 網絡結構
將監測區看成是半徑為R的圓域，基站在圓心位置。節點隨機分布在圓域中，簇頭密度為?姿1，因此每個簇頭平均傳輸半徑為r1：
簇頭過早死亡造成網絡癱瘓。
圖3是兩種協議在各輪次的總能耗比較。由圖明顯得到,200輪以前兩種協議均處于穩定狀態，而 LEACH-RMC協議在每輪的能耗都比LEACH少,這說明LEACH-RMC協議均衡了網絡各輪次的能耗。
在無線傳感網中，使用分簇然后引進一些強大的節點始終作為簇頭,能夠提高系統的性能，延長網絡生命周期而且節約了硬件花費。而混合通信模式有效地均衡了網絡的負載，延長了網絡的穩定期。通過分析和實驗仿真，證明了LEACH-RMC協議比LEACH效果好。
參考文獻
[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] 卿利,朱清新,王明文.異構傳感器網絡的分布式能量有效成簇算法[J].軟件學報, 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.