摘要
针对无线传感器网络的能耗问题,提出了一种基于K-means聚类的能耗均衡路由算法(KBECRA)。该算法将K-means聚类算法用到分簇中,既避免了频繁组簇消耗能量,又避免了簇头集中分布在某一区域的缺点。在簇内根据不同的适应值选择负责簇内数据收集和融合的主簇头,以及负责簇间传输数据的副簇头,较好地平衡了网络的能量负载。仿真实验结果表明:与LEACH算法相比,该算法使能耗更加均衡,提高了能量的利用率,能有效延长网络的生存周期。
To solve the problem of balanced energy consumption in Wireless Sensor Network（WSN）,a balanced energy consumption routing algorithm based on K-means（KBECRA）was proposed.It used K-means clustering algorithm to cluster,to avert consuming energy of the cluster frequently,and also to avoid the cluster head was concentrated in certain regions.In clusters,the master cluster-head which was responsible for collecting and integrating data and the vice cluster-head in charge of transferring data were selected according to different fitness.It would be better on balancing the energy consumption of the network.Compared with LEACH,the new algorithm could better balance the energy consumption,improve energy efficiency,and effectively prolong the network lifetime based on the results of simulation.
出处
《传感技术学报》
CAS
CSCD
北大核心
2011年第11期1639-1643,共5页
Chinese Journal of Sensors and Actuators
