传感器网络中基于Voronoi网格的快速覆盖判定算法研究
| 摘要 | 第1-6页 |
| Abstract | 第6-9页 |
| 插图索引 | 第9-10页 |
| 第1章 绪论 | 第10-23页 |
| ·课题的研究背景及意义 | 第10-11页 |
| ·传感器网络的简介 | 第11-20页 |
| ·传感器网络体系结构 | 第13-15页 |
| ·传感器网络中的路由协议 | 第15-20页 |
| ·传感器网络覆盖判定算法研究现状 | 第20-22页 |
| ·课题的主要研究工作及内容 | 第22页 |
| ·论文的组织结构 | 第22-23页 |
| 第2章 传感器网络中的覆盖问题 | 第23-32页 |
| ·传感器网络中路径覆盖问题 | 第23-25页 |
| ·路径覆盖问题的描述 | 第23-24页 |
| ·基于最大突破的路径覆盖判定算法 | 第24-25页 |
| ·传感器网络中区域覆盖问题 | 第25-29页 |
| ·区域覆盖问题描述 | 第25-26页 |
| ·基于区域覆盖的CVT算法 | 第26-29页 |
| ·传感器网络中K覆盖问题 | 第29-31页 |
| ·K覆盖问题的描述 | 第29-30页 |
| ·基于K覆盖连通的贪婪算法 | 第30-31页 |
| ·小结 | 第31-32页 |
| 第3章 基于Voronoi图的覆盖判定算法 | 第32-37页 |
| ·描述与相关定义 | 第32页 |
| ·基于Voronoi图的覆盖判定算法TCID | 第32-33页 |
| ·算法分析 | 第33-35页 |
| ·小结 | 第35-37页 |
| 第4章 基于Voronoi网格的快速覆盖判定算法 | 第37-49页 |
| ·问题描述 | 第37-38页 |
| ·相关定义 | 第38-43页 |
| ·Voronoi蜂窝与Voronoi网格 | 第38页 |
| ·Voronoi邻居 | 第38-39页 |
| ·正方形网格与正方形覆盖 | 第39-40页 |
| ·Vonoroi覆盖点集 | 第40-41页 |
| ·二次Voronoi网格 | 第41-43页 |
| ·覆盖问题的判断定理 | 第43页 |
| ·基于Voronoi网格的快速覆盖判定算法 | 第43-44页 |
| ·快速覆盖判定算法VT-RCDA | 第43-44页 |
| ·算法分析 | 第44页 |
| ·算法分析与仿真 | 第44-47页 |
| ·实验过程 | 第44-45页 |
| ·实验结果 | 第45-47页 |
| ·小结 | 第47-49页 |
| 结论 | 第49-50页 |
| 参考文献 | 第50-55页 |
| 致谢 | 第55-56页 |
| 附录A:攻读学位期间所发表的学术论文 | 第56页 |
