10.3969/j.issn.1001-3695.2007.12.024
基于蒙特卡罗算法的点覆盖问题解决方法
在WASN (wireless Ad hoc sensor network)中,点覆盖是一个基本问题.在考虑传感器节点移动的情况下,提出一个基于蒙特卡罗算法的目标点的集合覆盖质量评估算法,该算法每次从目标点集合中任意选取若干点进行评估,若全部满足覆盖质量要求则返回,否则标定不满足条件的目标点.反复调用该算法五次,可以使覆盖质量评估算法的正确率达到99%,从而可以有效解决无线传感器网络中的点覆盖问题.模拟证明该算法是可行的.
点覆盖、蒙特卡罗算法、监听质量、部署
24
TP393(计算技术、计算机技术)
安徽省自然科学基金050420211
2008-03-10(万方平台首次上网日期,不代表论文的发表时间)
共3页
83-84,87