基于覆盖集的WSN覆盖率的算法研究

针对无线传感器网络中节点配置问题，目前已提出很多种不同的算法。这些算法的基本思想大都是把传感器节点分为不同的覆盖集，使得其中每个覆盖集能够监控到所有的目标。本篇论文针对一个新颖，高效的覆盖算法，分析了该算法的设计原理，在此基础上作了改进，并将其实现，对不同情况下该算法所呈现的结果进行了讨论。该算法的特点在于通过一个成本函数来选择覆盖集里的传感器，成本函数的参数包括三个因素：传感器监控目标的能力、与较难监控目标的联系及传感器的剩余电池寿命。本文利用三个权重来表示这三个因素，探索了在三个因素发生变化时，该算法所产生的不同结果，得出通过合理控制三个权重的值，可以得到符合于实际情况的最佳结果，从而达到延长无线传感器网络寿命的目的。