Abstract: The multi-coverage will appear with the sensors of Wireless Sensor Network (WSN) being randomly and high-densely distributed on the fields that will waste the energy of sensors and the entire network. Concerning this problem, a sleeping algorithm based Voronoi diagram was improved. Sleeping sensors were estimated and the energy of the whole network cost was reduced with calculating distance of sensors and their neighbors and distance of sensors and vertex of their Voronoi diagrams. The simulation results show that the improved sleeping algorithm can save energy of the whole network, and extend the lifetime of network.

Key words: Wireless Sensor Network (WSN), Voronoi diagram, sleeping, clustering, waking-up, energy

摘要： 针对无线传感网络的节点是高密度随机分布在部署区域可能产生重复覆盖而浪费节点和网络整体能量的问题,改进了一种基于Voronoi图的休眠算法。通过计算节点与其邻居节点和其产生的Voronoi图顶点的距离来判断该休眠节点,减少网络的整体能量消耗。仿真结果表明,所改进的休眠算法节约了网络的整体能量,延长了网络的生命周期。

关键词: 无线传感器网络, Voronoi图, 休眠, 分簇, 唤醒, 能量