无线传感器网络中无坐标信息的k-覆盖空洞检测算法(英文) |
| |
引用本文: | 马文钰,燕锋,左旭舟,夏玮玮,沈连丰.无线传感器网络中无坐标信息的k-覆盖空洞检测算法(英文)[J].东南大学学报,2019(1). |
| |
作者姓名: | 马文钰 燕锋 左旭舟 夏玮玮 沈连丰 |
| |
作者单位: | 东南大学移动通信国家重点实验室;电子科技大学信息与软件工程学院 |
| |
摘 要: | 针对无线传感器网络,提出了一种简单精确且无需坐标信息的k-覆盖空洞检测算法.首先,提出一种1-覆盖空洞检测算法,算法由边界线段检测和边界圆周检测2部分组成.然后,扩展算法至k-覆盖空洞场景.通过在已被节点覆盖的目标区域内寻找一独立覆盖的节点子集,并休眠该集合内的节点,使得网络覆盖度减1.此后,重复1-覆盖空洞检测算法,发现更高阶的覆盖空洞.迭代上述步骤k-1次,可以发现所有k-覆盖空洞的边界线段和边界圆周.最后,将所提算法与基于坐标的覆盖空洞检测算法进行对比,仿真结果显示,所提算法可以精确检测99%以上的覆盖空洞.
|
本文献已被 CNKI 等数据库收录! |
|