本书针对在当前大规模分布式自组织传感器网络中难以获取节点的精确位置信息这一实际情况，以与数据采集、处理和传输等基本网络功能紧密相关的拓扑问题为切入点，系统地开展了不依赖位置信息的拓扑识别与构建的关键技术研究，取得了一系列创新性研究成果。

第1章 绪论
1.1 无线传感器网络概述
1.1.1 基本概念和特点
1.1.2 研究现状
1.2 无线传感器网络的拓扑结构
1.2.1 研究意义
1.2.2 研究挑战
1.3 研究内容
1.4 组织结构
第2章 相关研究
2.1 拓扑问题的基本概念
2.1.1 拓扑结构的分类
2.1.2 图模型
2.2 拓扑识别问题
2.2.1 边界识别
2.2.2 形状与骨干识别
2.2.3 拓扑攻击识别
2.3 拓扑构建问题
2.3.1 覆盖拓扑构建
2.3.2 连通拓扑构建
2.4 小结
第3章 不依赖位置信息的细粒度边界识别
3.1 引言
3.2 问题描述
3.2.1 现有的边界定义
3.2.2 以拓扑的方式定义边界
3.3 边界识别算法
3.3.1 FGP变换
3.3.2 骨干图抽取
3.3.3 基本边界环生成
3.3.4 内边界优化
3.3.5 外边界优化
3.3.6 特例处理
3.3.7 分布式执行
3.4 理论分析
3.4.1 预备知识
3.4.2 拓扑边界的一致性
3.4.3 算法正确性分析
3.5 性能评估
3.5.1 定性评估
3.5.2 定量评估
3.6 小结
第四章 不依赖位置信息的虫洞拓扑识别
4.1 引言
4.2 问题描述
4.3 虫洞拓扑的初步识别方法
4.3.1 虫圈算法的设计思路
4.3.2 虫圈算法
4.3.3 虫圈算法小结
4.4 虫洞拓扑的本质特征
4.4.1 预备知识
4.4.2 刻画虫洞
4.4.3 检测虫洞
4.4.4 理论分析
4.5 离散环境中的虫洞检测
4.5.1 选择候选环
4.5.2 寻找独立不可分环
4.5.3 寻找扭结不可分离环对
4.6 性能评估
4.6.1 模拟环境设置
4.6.2 节点部署方式和密度的影响
4.6.3 不同种类虫洞的影响
4.7 小结
第五章 不依赖位置信息的覆盖拓扑构建
5.1 引言
5.2 问题描述
5.2.1 网络模型
5.2.2 圈限覆盖
5.2.3 覆盖质量的可配置性
5.3 环分割覆盖准则
5.3.1 构建覆盖准则
5.3.2 与同调准则对比
5.4 执行覆盖准则
5.5 分布式覆盖调度算法
5.5.1 VPT变换
5.5.2 构造稀疏覆盖集
5.5.3 定位覆盖空洞
5.5.4 正确性证明
5.6 性能评估
5.6.1 覆盖粒度的影响
5.6.2 通信模型的影响
5.7 小结
第六章 不依赖位置信息的自监控拓扑构建
6.1 引言
6.2 问题描述
6.3 问题难度分析
6.3.1 问题的难解性
6.3.2 可近似性分析
6.4 基于连通性的算法设计
6.4.1 PTAS近似算法
6.4.2 局部化近似算法
6.5 性能评估
6.5.1 定量评测
6.5.2 讨论
6.6 小结
第七章 结束语
7.1 工作总结
7.2 研究展望
参考文献