Abstract: System lifetime is an important designing factor of wireless sensor networks.Under the prediction of keeping monitoring performance，making some sensor nodes work and other nodes sleep may prolong system lifetime.Performances of present multi-coverage node scheduling algorithms aren’t good.This paper proposes a node scheduling algorithm solving multi-coverage using sampling.Simulation results show that the performance of this algorithm is good than present algorithms’ and size of working set is up to 66% of present algorithms’.

摘要： 系统生命期是无线传感器网络的一个重要设计因素。在满足监控性能的前提下，仅将少量传感器节点投入工作，而让其它节点处于低功耗的休眠状态，可有效延长系统生命期。现有的多重覆盖节点调度算法的性能不是很好，利用采样技术，提出了一种解决多重覆盖的节点调度算法。仿真实验表明，此算法的性能比现有算法要好，得到的工作集的大小可达到现有算法的66%左右。