MCA-based solution to point cover problem
基于蒙特卡罗算法的点覆盖问题解决方法*

在WASN（wireless Ad hoc sensor network）中,点覆盖是一个基本问题。在考虑传感器节点移动的情况下,提出一个基于蒙特卡罗算法的目标点的集合覆盖质量评估算法,该算法每次从目标点集合中任意选取若干点进行评估,若全部满足覆盖质量要求则返回,否则标定不满足条件的目标点。反复调用该算法五次,可以使覆盖质量评估算法的正确率达到99%,从而可以有效解决无线传感器网络中的点覆盖问题。模拟证明该算法是可行的。