传感器网络的计算几何方法

第1章 绪论
1．1 传感器网络
1．2 传感器网络的计算几何方法
1．2．1 边界识别
1．2．2 骨架提取
1．2．3 网络分解
1．3 传感器网络计算几何方法的应用
1．3．1 网络定位
1．3．2 网络路由
1．3．3 网络导航
1．3．4 信息存储与检索
参考文献
第一篇 二维传感器网络的骨架提取
第2章 基于完全边界信息的骨架提取
2．1 骨架与角点
2．1．1 骨架
2．1．2 角点
2．2 基于边界划分的骨架提取算法
2．2．1 角点识别与边界划分
2．2．2 骨架节点识别
2．2．3 骨架弦与粗糙骨架
2．2．4 优化骨架
2．3 算法分析
2．3．1 算法复杂度
2．3．2 多尺度骨架
2．3．3 无角点的骨架提取
2．3．4 基于骨架的网络分割
2．3．5 基于骨架的路由协议j
2．4 仿真实验
参考文献
第3章 基于距离变换的骨架提取
3．1 距离变换
3．2 基于距离变换的骨架定义
3．3 DIST算法
3．3．1 距离变换的建立
3．3．2 关键骨架节点识别
3．3．3 粗糙骨架
3．3．4 优化骨架
3．4 骨架在边界识别和网络分解中的应用
3．4．1 基于骨架的边界识别
3．4．2 基于骨架的网络分解
3．5 算法评价
3．5．1 实验配置
3．5．2 基于骨架的路由协议性能评价
3．5．3 仿真实验结果
3．6 算法分析与讨论．
3．6．1 复杂度分析
3．6．2 边界不完全程度对DIST算法的影响及参数选择
3．6．3 算法正确性的有关证明
参考文献
第4章 无边界信息的骨架提取
4．1 基于中心度的骨架识别
4．1．1 连续情形下的骨架性质
4．1．2 传感器网络的骨架节点识别
4．1．3 算法实现
4．1．4 仿真实验
4．1．5 讨论
4．2 基于网络Reeb图的骨架提取
4．2．1 连续域中的骨架性质
4．2．2 无线传感器网络的骨架识别
4．2．3 算法实现
4．2．4 仿真实验
参考文献
第二篇 三维传感器网络的线骨架与面骨架
第5章 三维传感器网络的线骨架提取
5．1 理论基础
5．1．1 二维/三维物体的线骨架性质
5．1．2 二维/三维物体线骨架识别
5．1．3 线骨架点的重要度
5．2 传感器网络的线骨架提取通用算法
5．2．1 骨架点识别
5．2．2 重要度计算与骨架树构建
5．2．3 骨架优化
5．2．4 复杂网络的骨架提取
5．2．5 复杂度分析
5．3 三维传感器网络中基于线骨架的路由协议
5．4 仿真实验
5．4．1 实验配置
5．4．2 实验结果分析
参考文献
第6章 三维传感器网络的面骨架提取及其在数据存储中的应用
6．1 分布式存储算法
6．2 面骨架
6．2．1 连续域中的面骨架
6．2．2 传感器网络的面骨架
6．3 算法描述
6．3．1 面骨架节点识别
6．3．2 面骨架的建立
6．3．3 复杂度分析
6．3．4 网络动态对算法的影响
6．4 面骨架的应用
6．4．1 基于面骨架的数据存储与检索协议
6．4．2 基于面骨架的线骨架提取
6．5 仿真实验
6．5．1 对网络形状的鲁棒性
6．5．2 对网络密度的稳健性
6．5．3 算法在非均匀分布网络中的性能
6．5．4 算法在QUDG模型下的性能
6．5．5 算法在动态网络中的性能
6．5．6 面骨架在数据存储中的应用
参考文献
第三篇 二维传感器网络的凸分解
第7章 基于凸分解的定位算法
7．1 网络近似凸分解与定位
7．1．1 近似凸分解
7．1．2 网络凹度与定位的关系
7．1．3 传感器网络的凹度
7．2 ACDI。：基于网络近似凸分解的定位算法
7．2．1 凹/凸点识别与边界划分
7．2．2 网络近似凸分解
7．2．3 局部坐标图
7．2．4 全局坐标图
7．3 实验分析
7．3．1 不同网络场景下的算法性能
7．3．2 通信模型对ACDL算法的影响．
7．3．3 网络节点分布对AcDL算法的影响
7．3．4 ACDL算法对参数的敏感性分析
7．3．5 ACDL算法对网络密度的敏感性分析
7．3．6 低密度网络下的算法性能比较
参考文献