| 摘要 | 第5-6页 |
| Abstract | 第6页 |
| 第一章 绪论 | 第9-13页 |
| 1.1 研究背景 | 第9-10页 |
| 1.2 研究目的与意义 | 第10页 |
| 1.3 研究现状 | 第10-13页 |
| 第二章 无线传感网络基本概念与相关技术 | 第13-21页 |
| 2.1 无线传感网络简介 | 第13页 |
| 2.2 无线传感器网络拓扑结构 | 第13-14页 |
| 2.3 无线传感器网络的目标覆盖 | 第14-16页 |
| 2.4 无线传感器网络关键技术 | 第16-21页 |
| 2.4.1 网络节能优化技术 | 第16-18页 |
| 2.4.2 无线传感器网络协议 | 第18页 |
| 2.4.3 无线传感器网络的数据融合技术 | 第18-19页 |
| 2.4.4 无线传感器网络的定位技术 | 第19-21页 |
| 第三章 经典的覆盖算法分析与研究 | 第21-27页 |
| 3.1 全覆盖算法 | 第21-23页 |
| 3.1.1 OGDC算法 | 第21页 |
| 3.1.2 NSS覆盖算法 | 第21-22页 |
| 3.1.3 CCP算法 | 第22-23页 |
| 3.2 部分覆盖算法 | 第23页 |
| 3.3 覆盖控制算法 | 第23-24页 |
| 3.4 集合分割算法 | 第24-26页 |
| 3.5 经典的覆盖算法的分析与比较 | 第26-27页 |
| 第四章 改进的覆盖算法 | 第27-39页 |
| 4.1 算法的优化理论 | 第27-28页 |
| 4.2 问题的形式化描述 | 第28-30页 |
| 4.2.1 系统建模 | 第28-29页 |
| 4.2.2 问题建模 | 第29-30页 |
| 4.3 应用优化理论进行算法的改进 | 第30-39页 |
| 4.3.1 应用松弛MINLP模型获得生命周期上界 | 第30-31页 |
| 4.3.2 应用松弛覆盖需求模型获得生命周期上界 | 第31-32页 |
| 4.3.3 两种上界之间的关系 | 第32-33页 |
| 4.3.4 基于列生成的算法 | 第33-39页 |
| 第五章 实验结果与分析 | 第39-45页 |
| 5.1 实验工具 | 第39-40页 |
| 5.1.1 建模语言 | 第39页 |
| 5.1.2 优化工具 | 第39-40页 |
| 5.2 算法实验 | 第40-45页 |
| 5.2.1 本文算法实验 | 第41-43页 |
| 5.2.2 本文算法与经典算法的性能比较 | 第43-45页 |
| 第六章 总结与展望 | 第45-47页 |
| 6.1 全文总结 | 第45页 |
| 6.2 下一步工作 | 第45-47页 |
| 参考文献 | 第47-53页 |
| 致谢 | 第53页 |