| 摘要 | 第1-6页 |
| ABSTRACT | 第6-10页 |
| 第一章 绪论 | 第10-16页 |
| ·图论的基本概念 | 第10-11页 |
| ·组合优化问题和计算复杂性的概念 | 第11-12页 |
| ·问题与实例 | 第11页 |
| ·组合优化问题 | 第11页 |
| ·算法的时间复杂性 | 第11-12页 |
| ·介绍P，NP，NPC 及NP-hard 概念 | 第12-13页 |
| ·多项式问题（P） | 第12页 |
| ·非确定多项式问题类（NP） | 第12-13页 |
| ·NP 完全问题类（NPC）及困难问题（NP-hard） | 第13页 |
| ·近似算法和启发式算法 | 第13-15页 |
| ·近似算法 | 第14页 |
| ·启发式算法 | 第14-15页 |
| ·论文的组织 | 第15-16页 |
| 第二章 无线传感器网络中继器放置问题研究进展 | 第16-21页 |
| ·无线传感器网络的介绍 | 第16页 |
| ·无线传感器网络中继器放置问题相关研究 | 第16-20页 |
| ·单层无线传感器网络 | 第17-18页 |
| ·双层无线传感器网络 | 第18-19页 |
| ·混合型无线传感器网络 | 第19-20页 |
| ·本章小结 | 第20-21页 |
| 第三章 具有位置限制的中继器放置问题 | 第21-30页 |
| ·集合覆盖问题和Steiner 树问题 | 第21-23页 |
| ·集合覆盖问题定义 | 第21页 |
| ·集合覆盖问题算法 | 第21-22页 |
| ·算法1 的性能比 | 第22页 |
| ·Steiner 树问题定义 | 第22页 |
| ·Steiner 树问题算法 | 第22页 |
| ·算法2 的性能比 | 第22-23页 |
| ·基本概念 | 第23-24页 |
| ·具有位置限制的单覆盖单连通中继器放置问题算法设计 | 第24-27页 |
| ·算法3（覆盖） | 第24-25页 |
| ·算法4（连通） | 第25-27页 |
| ·算法5（双层网络中具有位置限制的单覆盖单连通中继器放置问题） | 第27页 |
| ·算法5 的性能比证明 | 第27-30页 |
| 第四章 网络寿命最大的中继器放置问题 | 第30-37页 |
| ·基本概念与问题提出 | 第30页 |
| ·问题复杂性与其算法 | 第30-32页 |
| ·算法正确性的证明 | 第32-34页 |
| ·数值例子 | 第34-37页 |
| 第五章 总结 | 第37-38页 |
| ·主要结论 | 第37页 |
| ·后续工作 | 第37-38页 |
| 致谢 | 第38-39页 |
| 参考文献 | 第39-43页 |
| 附录1 | 第43-47页 |
| 附录2 | 第47页 |
