声明
缩略语
第1章 绪论
1.1研究背景
1.2研究现状
1.2.1基于位置的覆盖空洞检测算法
1.2.2基于距离的覆盖空洞检测算法
1.2.3基于连通信息的覆盖空洞检测算法
1.3研究课题主要内容
1.4论文组织结构
第2章 无线传感器网络及覆盖问题概述
2.1无线传感器网络
2.1.1无线传感器网络结构
2.1.2无线传感器网络关键技术
2.2传感器节点感知模型
2.3覆盖问题分类
2.4本章小结
第3章 基于距离信息的k-覆盖空洞检测算法
3.1网络模型
3.2 1-覆盖空洞检测算法
3.2.1边界线段检测
3.2.2边界圆周检测
3.3 k-覆盖空洞检测算法
3.3.1冗余节点检测
3.3.2 k-覆盖空洞检测
3.4仿真与分析
3.4.1复杂度分析
3.4.2仿真与对比
3.5本章小结
第4章 基于连通信息的k-覆盖空洞检测算法
4.1单纯复形及网络模型
4.2单纯复形简化算法
4.2.1点删除
4.2.2边删除
4.2.3仿真与分析
4.3基于连通信息的1-覆盖空洞检测算法
4.3.1 Rips复形简化
4.3.2 1-覆盖空洞边界检测
4.4基于连通信息的k-覆盖空洞检测算法
4.4.1覆盖度递减
4.4.2 k-覆盖空洞边界检测
4.5仿真与分析
4.5.1复杂度分析
4.5.2仿真与对比
4.6本章小结
第5章 总结与展望
5.1论文总结
5.2工作展望
致谢
参考文献
攻读硕士学位期间的研究成果
学术论文
专利
获奖
参与的科研项目