| 摘要 | 第1-3页 |
| Abstract | 第3-8页 |
| 第一章 绪论 | 第8-14页 |
| ·无线传感器网络的发展 | 第8-9页 |
| ·无线传感器网络的组成及特点 | 第9-12页 |
| ·无线传感器网络的组成 | 第9-11页 |
| ·无线传感器网络的特点 | 第11页 |
| ·传感器网络动态覆盖问题的提出 | 第11-12页 |
| ·本文所做的工作 | 第12-14页 |
| 第二章 无线传感器网络动态覆盖模型的建立 | 第14-29页 |
| ·无线传感器网络覆盖度的评价标准 | 第14-15页 |
| ·障碍覆盖度 | 第14-15页 |
| ·区域覆盖度 | 第15页 |
| ·点覆盖度 | 第15页 |
| ·无线传感器网络的节能问题 | 第15-20页 |
| ·预决部署 | 第16-18页 |
| ·随机部署 | 第18页 |
| ·随机部署的两种规划策略 | 第18-19页 |
| ·集中规划随机部署问题的几种经典算法 | 第19-20页 |
| ·无线传感器网络动态覆盖模型的建立 | 第20-29页 |
| ·基本模型概述—格点上的动态部署模型 | 第20-22页 |
| ·传感器探测模型 | 第22-24页 |
| ·传感器探测模型中系数α和η的确定及目标函数中惩罚系数PN_j的确定原则 | 第24-27页 |
| ·模型中惩罚系数的确定 | 第27-29页 |
| 第三章 求解无线传感网络动态布局问题的遗传算法 | 第29-38页 |
| ·遗传算法简介 | 第29-34页 |
| ·遗传算法的生物背景 | 第29-30页 |
| ·遗传算法基本原理和实现 | 第30-32页 |
| （1） 编码方法 | 第30-31页 |
| （2） 适应度函数 | 第31页 |
| （3） 选择、交叉、变异算子 | 第31-32页 |
| ·遗传算法的控制参数性能分析 | 第32-33页 |
| ·遗传算法的基本流程 | 第33-34页 |
| ·0/1编码解无线传感器网络的动态覆盖问题 | 第34-38页 |
| ·编码 | 第35页 |
| ·生成初始种群 | 第35页 |
| ·适应度函数 | 第35-36页 |
| ·遗传算子 | 第36页 |
| ·局部搜索操作 | 第36-37页 |
| ·0/1编码的缺陷 | 第37-38页 |
| 第四章 分段整数序列法解无线传感网络动态覆盖问题 | 第38-56页 |
| ·用分段整数序列编码法解无线传感器网络的动态覆盖问题 | 第38-42页 |
| ·编码 | 第38-39页 |
| ·解码 | 第39-42页 |
| （1） 解码的基本思想 | 第39-40页 |
| （2） 解码的具体步骤 | 第40-42页 |
| ·遗传算子的选择 | 第42-45页 |
| ·选择算子 | 第42-43页 |
| ·交叉算子 | 第43-44页 |
| ·变异算子 | 第44-45页 |
| ·算例分析 | 第45-56页 |
| ·算例1：目标探测区域为8行9列的探测区域，时间长度 |T| = 4 的情况 | 第45-50页 |
| ·算例2：惩罚系数对算法效率的影响 | 第50-52页 |
| ·算例3：分段整数序列编码和0/1编码的实际算例比较 | 第52-56页 |
| 第五章 有重点探测区域和障碍物的情况 | 第56-67页 |
| ·重点探测区域的引入 | 第56-58页 |
| ·重点探测区域模型的建立 | 第58-60页 |
| ·问题的基本描述及目标函数的设定 | 第58-60页 |
| ·传感器概率模型的建立 | 第60页 |
| ·算法实现 | 第60-61页 |
| ·初始化重点探测系数向量 | 第61页 |
| ·其他算法步骤 | 第61页 |
| ·引入重点探测区域的算例 | 第61-62页 |
| ·目标探测区域有障碍物的情况 | 第62-65页 |
| ·基本模型概述 | 第63-64页 |
| ·传感器探测模型 | 第64-65页 |
| ·目标探测区域有障碍物的算例 | 第65-67页 |
| 参考文献 | 第67-69页 |
| 致谢 | 第69-71页 |
