%0 Journal Article
%T MCA-based solution to point cover problem<br>基于蒙特卡罗算法的点覆盖问题解决方法*
%A WANG Xing-fu
%A QIN Zhong-guo
%A LV Tian-xing
%A MIAO Fu-you
%A <br>王行甫
%A 秦中国
%A 吕天行
%A 苗付友
%J 计算机应用研究
%D 2007
%I 
%X 在WASN（wireless Ad hoc sensor network）中,点覆盖是一个基本问题。在考虑传感器节点移动的情况下,提出一个基于蒙特卡罗算法的目标点的集合覆盖质量评估算法,该算法每次从目标点集合中任意选取若干点进行评估,若全部满足覆盖质量要求则返回,否则标定不满足条件的目标点。反复调用该算法五次,可以使覆盖质量评估算法的正确率达到99%,从而可以有效解决无线传感器网络中的点覆盖问题。模拟证明该算法是可行的。
%K point cover
%K Monte Carlo algorithm
%K monitoring quality
%K deployment<br>点覆盖
%K 蒙特卡罗算法
%K 监听质量
%K 部署
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=3BCDC2E95996545709111AF563F016D9&yid=A732AF04DDA03BB3&vid=B91E8C6D6FE990DB&iid=59906B3B2830C2C5&sid=06EA2770E96C5402&eid=656F8C8401D91023&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=9