基于能量最小路径的WSN分簇算法

Clustering Algorithm for Wireless Sensor Network Based on Minimum Energy Path

为延长无线传感器网络(WSN)的生存时间,提出一种基于能量最小路径的WSN分簇算法。参照节点的剩余能量与全网动态平均能量的比例关系,决定节点是否成为簇头,并结合簇头间的能量最小路径,实现全网的能耗均衡。仿真结果显示,该算法在网络生存时间、数据吞吐量和网络能耗等指标上性能较优。

In order to improve the lifetime of Wireless Sensor Network（WSN）, this paper proposes a clustering algorithm for WSN based on minimum energy path. It evaluates the ratio of residual energy of a particular node to the average energy of the network, and uses the ratio to determine whether the node would become a cluster head. It uses the minimum energy paths between the cluster heads to achieve balanced energy consumption of the network. Simulation results show that the proposed algorithm can improve the network lifetime, energy consumption and data throughput.