Abstract: The classical Coverage-Preserving Nodes Scheduling (CPNSS) algorithm for Wireless Sensor Network (WSN) has the problems of low efficiency and energy imbalance. This paper proposed an Efficient Coverage-Preserving Nodes Scheduling (ECPNSS) algorithm, which can improve the judging efficiency of redundant sensors, take account of the connectivity of network, and balance the network energy. The simulation results demonstrate that ECPNSS algorithm not only preserves the original coverage, but also improves the efficiency of judging the redundant nodes and reduces the redundancy of network.

Key words: Wireless sensor network, Coverage, Redundancy, Energy

摘要： 通过分析经典的无线传感器网络节点调度算法——CPNSS算法,针对其利用率低、能量不均衡的问题,提出了一种高效节能的无线传感器网络覆盖优化算法(ECPNSS),该算法对中心角计算法进行了扩展改进,提高了冗余节点判定效率,同时考虑了网络的连通性,均衡了网络能量。通过对算法的仿真,验证了ECPNSS算法在保持网络初始覆盖的前提下,极大地提高了冗余节点判定效率,降低了网络冗余。

关键词: 无线传感器网络, 覆盖, 冗余, 能量