无线传感器网络中无坐标信息的k-覆盖空洞检测算法

• 作者: 夏玮玮 左旭舟 沈连丰 燕锋 马文钰
• 来源期刊: 东南大学学报（英文版）
• 学科: 工学
• 关键词: k-覆盖空洞检测 k-覆盖 无线传感器网络
• 年，卷（期）: 2019,（1）
• 页码范围: 8-15
• 页数: 8页
• 分类号: TN915
• 字数: 1580字
• 语种: 英文
• DOI: 10.3969/j.issn.1003-7985.2019.01.002

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	沈连丰	东南大学移动通信国家重点实验室	228	1980	22.0	34.0
2	夏玮玮	东南大学移动通信国家重点实验室	45	511	10.0	21.0
3	左旭舟	电子科技大学信息与软件工程学院	4	9	2.0	3.0
4	燕锋	东南大学移动通信国家重点实验室	9	24	3.0	4.0
5	马文钰	东南大学移动通信国家重点实验室	1	1	1.0	1.0