基于非均匀分簇和最小能耗的无线传感网络路由算法  

The Routing Algorithm for WSNs Based on Unequal Clustering and Minimum Energy Consumption

作　　者：张瑞华[1] 贾智平[1] 程合友 

机构地区：[1]山东大学计算机科学与技术学院,济南250101 [2]山东第二轻工业厅经济技术情报所,济南250061

出　　处：《上海交通大学学报》2012年第11期1774-1778,共5页Journal of Shanghai Jiaotong University

基　　金：国家自然科学基金资助项目(61070022;No.60903031);山东大学自主创新基金资助项目(2012ZD011)

摘　　要：簇头以多跳方式传输数据到网关时,靠近网关的簇头由于负担较多的转发任务而过早死亡,从而造成了"能量空洞"现象.文中提出了一种基于非均匀分簇的能量有效的无线传感网络路由算法(UCRA).它包括非均匀分簇算法和最小能耗路由算法2部分.首先提出一种加权的非均匀分簇算法(WUCA),在分簇时考虑了节点的选票和传输距离.在簇间通信时提出了最小能耗多跳路由算法.它利用位置信息计算最优转发簇头位置,从而指导下一跳簇头的选择.仿真结果表明,UCRA算法能很好地平衡网络能耗,延长网络生命周期.Clustering and multi-hop routing can improve the energy efficiency of wireless sensor networks （WSNs）. However, when cluster heads transmit their data to a sink via multi-hop communication, nodes around the sink are burdened with heavy relay traffic and tend to die early, which results in the energy hole and network partition problems. This paper proposed an energy efficient unequal-clustering routing algo rithm （UCRA） for WSNs, which consists of a weighted unequal-clustering algorithm （WUCA） and a multi-hop routing algorithm. WUCA takes into consideration the vote and transmission power of a sensor node when grouping the sensor nodes into unequal clusters. This paper designed the minimum energy con- sumption （MEC） multi-hop routing algorithm for inter-cluster communication. It exploits sensor nodes＇ location information to determine an MEC routing path. The simulation results show that UCRA balances the energy consumption among sensor nodes and achieves a substantial improvement on the network life time.

关 键 词：无线传感器网络 非均匀分簇 路由算法 能量效率 

分 类 号：TP212.1[自动化与计算机技术—检测技术与自动化装置]