无线传感器网络若干中继器放置问题研究
| 摘要 | 第1-6页 |
| ABSTRACT | 第6-10页 |
| 第1章 绪论 | 第10-17页 |
| ·图与网络的基本定义 | 第10-11页 |
| ·组合优化问题 | 第11-12页 |
| ·问题与实例 | 第11页 |
| ·组合优化问题及数学模型 | 第11-12页 |
| ·算法与时间复杂性 | 第12页 |
| ·问题复杂性分类 | 第12-14页 |
| ·优化问题的判定形式 | 第12-13页 |
| ·多项式问题类(P) | 第13页 |
| ·非确定多项式问题类(NP) | 第13页 |
| ·NP 完全问题类(NPC) | 第13-14页 |
| ·近似算法和启发式算法 | 第14-15页 |
| ·近似算法 | 第14-15页 |
| ·启发式算法 | 第15页 |
| ·论文的组织 | 第15-17页 |
| 第2 章放置问题研究背景、现状及方法 | 第17-23页 |
| ·无线传感器网络研究背景 | 第17-18页 |
| ·放置问题研究现状及方法 | 第18-22页 |
| ·单层无线传感器网络 | 第18-20页 |
| ·双层无线传感器网络 | 第20-22页 |
| ·本章小结 | 第22-23页 |
| 第3章 含有基站的无线传感器网络放置问题 | 第23-32页 |
| ·问题模型与基本定义 | 第23-25页 |
| ·单层无线传感器网络模型与基本概念 | 第23-24页 |
| ·双层无线传感器网络模型 | 第24-25页 |
| ·k -几何圆盘覆盖基本定义 | 第25页 |
| ·单层无线传感器网络算法设计与分析 | 第25-30页 |
| ·算法设计与性能比分析(R= r ) | 第25-28页 |
| ·算法设计与性能比分析(R≥r ) | 第28-30页 |
| ·双层无线传感器网络算法分析与设计(R≥r ) | 第30-31页 |
| ·本章小结 | 第31-32页 |
| 第4章 放置问题的容错性研究 | 第32-39页 |
| ·单层无线传感器网络k -连通问题及算法 | 第32-36页 |
| ·k -连通问题定义 | 第32页 |
| ·k -连通问题算法设计及复杂性分析 | 第32-33页 |
| ·k -连通问题性能比分析 | 第33-36页 |
| ·双层无线传感器网络k -覆盖2-连通问题及算法 | 第36-38页 |
| ·k -覆盖2-连通问题模型 | 第36页 |
| ·k -覆盖2-连通问题算法设计与性能比分析 | 第36-38页 |
| ·本章小结 | 第38-39页 |
| 第5章 三维无线传感器网络的中继器放置问题 | 第39-45页 |
| ·三维空间研究现状 | 第39页 |
| ·双层无线传感器网络模型 | 第39-40页 |
| ·算法设计思想及基本定义 | 第40页 |
| ·算法设计与性能比分析 | 第40-44页 |
| ·单覆盖单连通问题 | 第41-42页 |
| ·双覆盖双连通问题 | 第42-44页 |
| ·本章小结 | 第44-45页 |
| 第6章 总结与展望 | 第45-47页 |
| ·总结 | 第45页 |
| ·开放性问题展望 | 第45-47页 |
| ·延长网络寿命 | 第45页 |
| ·容错性研究 | 第45-46页 |
| ·混合无线传感器网络 | 第46页 |
| ·三维空间中的放置问题 | 第46-47页 |
| 致谢 | 第47-48页 |
| 参考文献 | 第48-52页 |
| 附录 | 第52页 |
