关键词: 簇首, 仿真, LEACH, Voronoi, 无线传感器网络

Abstract: In order to optimize the allocation of spatial resources of Wireless Sensor Networks（WSN）,better accomplish the tasks of efficient transport,sensing the environment,collecting information,reducing the energy consume of the network,in this paper,by analyzing the problem of cluster algorithm in WSN,combining LEACH and LEACH-C algorithms,we propose an algorithm based on Voronoi.The algorithm is about the cluster heads distribution and backup scenario.Simulation output shows that compared with LEACH,the algorithm guarantees the cluster heads distribute evenly in the network and reduces communication costs;cluster heads backup scheme also advances the reliability of the cluster scheme and ensures load equilibrium of the network.

Key words: cluster heads, simulation, LEACH, Voronoi, Wireless Sensor Networks（WSN）