基于WSN的二维入侵监测区域可变k覆盖优化算法及仿真

摘要

实现不同区域、不同时间的可变覆盖需求,在区域入侵监测问题中具有重要价值。提出基于无线传感器网络WSN的二维入侵监测区域的可变k覆盖问题,提出基于划分聚类规则对传感器节点进行重新部署的CP-var(k)算法。该算法首先对区域进行网格划分,根据其覆盖度进行聚类,而后根据当前覆盖度和需求覆盖度的比较得出每个区域是有冗余节点或是覆盖度不足,最后通过对节点的重新部署实现区域内的可变覆盖。仿真实验表明,在节点数目有限的前提下,该算法可以较少的能量消耗实现区域内快速可变k覆盖效果,且以一定的满意度实现对入侵对象的监测,验证了算法的有效性。