| 摘要 | 第1-5页 |
| ABSTRACT | 第5-9页 |
| 1 绪论 | 第9-15页 |
| ·引言 | 第9-11页 |
| ·无线传感器网络的体系结构 | 第11-12页 |
| ·无线传感器网络的应用 | 第12-13页 |
| ·无线传感器网络初始化阶段的研究现状 | 第13-14页 |
| ·本文的工作 | 第14-15页 |
| 2 无线传感器网络初始化问题研究 | 第15-22页 |
| ·无线传感器网络初始化阶段网络拓扑结构建立的必要性 | 第15页 |
| ·无线传感器网络初始化阶段现有研究 | 第15-17页 |
| ·无线传感器网络初始化阶段节点模型的研究 | 第17-20页 |
| ·UDG（Unit Disk Graph）模型 | 第18页 |
| ·Quasi-UDG 模型 | 第18-19页 |
| ·SNIR 模型 | 第19-20页 |
| ·无线传感器网络初始化的目标 | 第20-21页 |
| ·本章小结 | 第21-22页 |
| 3 无线传感器网络初始化快速分簇算法 | 第22-43页 |
| ·算法的前提假设 | 第22-24页 |
| ·传感器网络的性质 | 第22-23页 |
| ·论述或证明中可能用到的符号定义和数学定理 | 第23-24页 |
| ·本文算法概述 | 第24-32页 |
| ·网络中节点的配置 | 第24-25页 |
| ·初始工作节点个数的选择 | 第25-26页 |
| ·不同节点分布模型下节点度的计算 | 第26-28页 |
| ·根据节点度的期望分析网络的覆盖率 | 第28-30页 |
| ·节点发包概率p、冲突竞争时间T_a ，状态切换时间T_b | 第30-32页 |
| ·算法的详细设计 | 第32-42页 |
| ·节点同步算法描述 | 第33-35页 |
| ·节点异步算法描述 | 第35-37页 |
| ·节点状态之间的转换 | 第37-38页 |
| ·算法正确性证明 | 第38-39页 |
| ·算法完整性证明 | 第39-40页 |
| ·算法复杂度的计算 | 第40-42页 |
| ·本章小结 | 第42-43页 |
| 4 仿真实验与分析 | 第43-52页 |
| ·实验环境的设定 | 第43-45页 |
| ·算法性能分析 | 第45-51页 |
| ·本章小结 | 第51-52页 |
| 5 总结与展望 | 第52-54页 |
| ·全文总结 | 第52-53页 |
| ·今后研究工作展望 | 第53-54页 |
| 致谢 | 第54-55页 |
| 参考文献 | 第55-59页 |
| 附录1 攻读学位期间发表论文目录 | 第59页 |