论文研究基于蒙特卡罗算法的点覆盖问题解决方法.pdf

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