能耗均衡和可靠的无线传感器网络分簇算法

为了解决热区问题和单点失效问题，提出了一种新的无线传感器网络分簇算法。算法将网络划分为非均匀的栅格，每个栅格的节点分别构成一个簇，根据节点失效概率确定栅格簇首的数目，并由栅格的多个簇首协作完成该栅格节点的数据收集。算法通过调整各个栅格中可参与簇首轮换的节点数目，从长远均衡节点之间的能耗。通过建立包含多个簇首的簇，算法降低了簇成员对单个簇首的依赖性。此外，算法还采取了一些降低能耗的措施。实验结果表明，该算法能够达到较高的能耗均衡程度和数据收集可靠性，并可以延长网络的生命周期。

Energy dissipation balanced and reliable clustering algorithm for wireless sensor networks

A novel clustering algorithm for wireless sensor networks was proposed to resolve the hot spot problem and the single failure problem.The algorithm divided the network into unequal grids,and the nodes in the same grid form a cluster.The number of cluster heads in each grid was determined according to the failure probability of nodes,and the data collection of nodes in a grid was implemented by multiple cluster heads of the grid cooperatively.By adjusting the number of nodes that could participate in cluster head rotation of each grid,the algorithm was able to balance the energy dissipation of nodes on a long view.The algorithm reduced the reliance of cluster members to single cluster head by forming cluster with multiple cluster heads.Furthermore,the algorithm adopted some measures to diminish energy consumption.Simulation results show that the algorithm has higher balanced extent of energy dissipation and reliability of data collection,and prolongs the lifetime of network.