无线传感器网络中无坐标信息的k-覆盖空洞检测算法(英文)
马文钰 燕锋 左旭舟 夏玮玮 沈连丰 · 2019
收藏
阅读量:288
期刊名称:
Journal of Southeast University(English Edition)   2019 年 01 期
摘要:
针对无线传感器网络,提出了一种简单精确且无需坐标信息的k-覆盖空洞检测算法.首先,提出一种1-覆盖空洞检测算法,算法由边界线段检测和边界圆周检测2部分组成.然后,扩展算法至k-覆盖空洞场景.通过在已被节点覆盖的目标区域内寻找一独立覆盖的节点子集,并休眠该集合内的节点,使得网络覆盖度减1.此后,重复1-覆盖空洞检测算法,发现更高阶的覆盖空洞.迭代上述步骤k-1次,可以发现所有k-覆盖空洞的边界线段和边界圆周.最后,将所提算法与基于坐标的覆盖空洞检测算法进行对比,仿真结果显示,所提算法可以精确检测99%...
相关专家
相关课题