科研之友
微信
新浪微博
Facebook
分享链接
摘要
针对无线传感器网络,提出了一种简单精确且无需坐标信息的k-覆盖空洞检测算法.首先,提出一种1-覆盖空洞检测算法,算法由边界线段检测和边界圆周检测2部分组成.然后,扩展算法至k-覆盖空洞场景.通过在已被节点覆盖的目标区域内寻找一独立覆盖的节点子集,并休眠该集合内的节点,使得网络覆盖度减1.此后,重复1-覆盖空洞检测算法,发现更高阶的覆盖空洞.迭代上述步骤k-1次,可以发现所有k-覆盖空洞的边界线段和边界圆周.最后,将所提算法与基于坐标的覆盖空洞检测算法进行对比,仿真结果显示,所提算法可以精确检测99%以上的覆盖空洞.
- 单位
