| 摘要 | 第1-6页 |
| Abstract | 第6-9页 |
| 第1章 绪论 | 第9-18页 |
| ·无线传感器网络概述 | 第9-13页 |
| ·无线传感器的网络特点 | 第9-10页 |
| ·无线传感器网络的协议体系结构 | 第10-11页 |
| ·无线传感器网络的应用 | 第11-13页 |
| ·集合覆盖问题的简介 | 第13-15页 |
| ·集合覆盖问题的描述 | 第13-14页 |
| ·最小集合覆盖的应用 | 第14-15页 |
| ·DNA计算的简介 | 第15-16页 |
| ·DNA计算产生的背景 | 第15页 |
| ·DNA计算的研究现状 | 第15-16页 |
| ·DNA计算的优点及目前存在的困难 | 第16页 |
| ·本文的主要研究内容 | 第16-18页 |
| 第2章 无线传感器网络覆盖及其最小集合覆盖建模 | 第18-29页 |
| ·无线传感器节点的结构 | 第18页 |
| ·无线传感器网络拓扑结构 | 第18-21页 |
| ·平面网络结构 | 第19页 |
| ·分级网络结构 | 第19-20页 |
| ·混合网络结构 | 第20页 |
| ·Mesh网络结构 | 第20-21页 |
| ·无线传感器网络覆盖问题 | 第21-24页 |
| ·网络覆盖的理论基础 | 第22-23页 |
| ·网络覆盖问题的分类 | 第23-24页 |
| ·无线传感器网络最小集合覆盖问题的数学模型 | 第24-27页 |
| ·覆盖区域理论假设 | 第24页 |
| ·覆盖区域的简单模型举例 | 第24-27页 |
| ·本章小结 | 第27-29页 |
| 第3章 DNA计算的原理及模型 | 第29-36页 |
| ·DNA分子的生物知识 | 第29-31页 |
| ·DNA分子结构 | 第29-30页 |
| ·DNA计算中常用的分子生物操作 | 第30-31页 |
| ·DNA计算的几种模型 | 第31-34页 |
| ·双链DNA计算模型 | 第32页 |
| ·质粒子模型 | 第32页 |
| ·剪接系统模型 | 第32-33页 |
| ·DNA插入-删除系统模型 | 第33页 |
| ·粘贴模型 | 第33-34页 |
| ·DNA计算的思想及框图 | 第34-35页 |
| ·本章小结 | 第35-36页 |
| 第4章 基于粘贴模型算法求解无线传感器网络最小集合覆盖 | 第36-55页 |
| ·粘贴模型计算的原理 | 第36-40页 |
| ·粘贴模型的编码步骤 | 第36-37页 |
| ·粘贴模型算法的生物操作 | 第37-39页 |
| ·粘贴计算过程 | 第39-40页 |
| ·粘贴模型求解最小集合覆盖 | 第40-48页 |
| ·粘贴模型求解集合覆盖问题算法描述 | 第40-42页 |
| ·举例阐述粘贴模型求解最小子集 | 第42-48页 |
| ·粘贴模型求解集合覆盖问题的流程图 | 第48页 |
| ·粘贴算法的仿真与实现 | 第48-51页 |
| ·粘贴算法进行仿真过程 | 第49-50页 |
| ·仿真结果 | 第50页 |
| ·该算法的优势 | 第50-51页 |
| ·该算法的进一步改进 | 第51-54页 |
| ·κ层覆盖思想的提出 | 第51-52页 |
| ·κ层覆盖算法的实现 | 第52-53页 |
| ·κ层覆盖算法的仿真结果 | 第53-54页 |
| ·本章小结 | 第54-55页 |
| 第5章 本文总结与展望 | 第55-57页 |
| ·总结 | 第55页 |
| ·展望 | 第55-57页 |
| 参考文献 | 第57-60页 |
| 致谢 | 第60页 |