| 摘要 | 第1-4页 |
| Abstract | 第4-8页 |
| 第1章 绪论 | 第8-12页 |
| ·无线传感器网络概述 | 第8-10页 |
| ·无线传感器网络的定义 | 第8页 |
| ·传感器的定义与分类 | 第8-9页 |
| ·无线传感器网络的应用 | 第9-10页 |
| ·课题研究背景和意义 | 第10-11页 |
| ·论文组织结构 | 第11-12页 |
| 第2章 网络模型和主要Spanner算法介绍 | 第12-19页 |
| ·网络模型介绍 | 第12-14页 |
| ·协议干扰模型 | 第13页 |
| ·物理干扰模型 | 第13-14页 |
| ·协议干扰模型和物理干扰模型的比较 | 第14页 |
| ·spanner简介与分类 | 第14-16页 |
| ·网路拓扑主要属性 | 第16-18页 |
| ·本章小结 | 第18-19页 |
| 第3章 Spanner算法研究基础 | 第19-32页 |
| ·spanner定义 | 第19页 |
| ·支撑因子的定义 | 第19-20页 |
| ·主要spanner算法的介绍和分类 | 第20-26页 |
| ·Greedy Spanner算法 | 第20-21页 |
| ·Θ-Graph算法 | 第21-23页 |
| ·Well-Separated Pair Decomposition | 第23-26页 |
| ·网络干扰模型 | 第26-31页 |
| ·Ad hoc网络的干扰分类 | 第26-27页 |
| ·传播信道模型 | 第27页 |
| ·通信干扰模型 | 第27-29页 |
| ·统计干扰模型 | 第29-31页 |
| ·本章小结 | 第31-32页 |
| 第4章 改进算法TB-Greedy介绍 | 第32-40页 |
| ·引言 | 第32页 |
| ·准备工作 | 第32-34页 |
| ·度量空间 | 第32-33页 |
| ·加倍维度 | 第33页 |
| ·支撑比 | 第33页 |
| ·经典算法Greedy Spanner Original | 第33-34页 |
| ·其他工作 | 第34页 |
| ·本章核心算法 | 第34-40页 |
| ·改进算法的核心思想 | 第34-35页 |
| ·验证算法的正确性 | 第35-36页 |
| ·算法复杂度分析 | 第36-38页 |
| ·算法仿真结果分析 | 第38-39页 |
| ·本章小结 | 第39-40页 |
| 第5章 总结与展望 | 第40-41页 |
| ·工作总结 | 第40页 |
| ·工作展望 | 第40-41页 |
| 参考文献 | 第41-45页 |
| 在读期间发表的学术论文及研究成果 | 第45-46页 |
| 致谢 | 第46页 |