基于蚁群算法的无线传感器网络覆盖问题的研究
| 摘要 | 第1-5页 |
| ABSTRACT | 第5-9页 |
| 第一章 前言 | 第9-13页 |
| ·研究的目的 | 第9-10页 |
| ·国内外研究现状 | 第10-11页 |
| ·研究的主要工作 | 第11-12页 |
| ·论文的组织结构 | 第12-13页 |
| 第二章 无线传感器网络的覆盖控制 | 第13-26页 |
| ·无线传感器网络 | 第13-17页 |
| ·无线传感器网络的概念 | 第13页 |
| ·无线传感器网络的体系结构 | 第13-15页 |
| ·无线传感器网络的特点 | 第15页 |
| ·无线传感器网络的应用 | 第15-17页 |
| ·无线传感器网络覆盖控制概述 | 第17-18页 |
| ·无线传感器网络的覆盖控制算法 | 第18-24页 |
| ·区域覆盖 | 第18-22页 |
| ·基于冗余节点判断的覆盖控制算法 | 第18-20页 |
| ·基于采样点的覆盖控制算法 | 第20页 |
| ·基于不交叉优势集的覆盖控制算法 | 第20-21页 |
| ·基于多重K 级的覆盖控制算法 | 第21-22页 |
| ·基于网络连通性的覆盖控制算法 | 第22页 |
| ·点覆盖 | 第22-23页 |
| ·栅栏覆盖 | 第23-24页 |
| ·基于最差情形和最好情形的覆盖控制算法 | 第23-24页 |
| ·基于暴露模型的覆盖控制算法 | 第24页 |
| ·覆盖控制算法的分析比较 | 第24-26页 |
| 第三章 蚁群算法及其改进 | 第26-36页 |
| ·基本蚁群算法概述 | 第26-27页 |
| ·蚁群算法简介 | 第26页 |
| ·蚁群算法的产生 | 第26-27页 |
| ·基本蚁群算法模型的建立 | 第27-30页 |
| ·蚁群算法的实现 | 第27-30页 |
| ·蚁群算法数学模型 | 第30页 |
| ·蚁群算法复杂度的分析 | 第30-31页 |
| ·蚁群算法的参数优化问题 | 第31-32页 |
| ·蚁群算法的改进模型 | 第32-36页 |
| ·当前典型的蚁群算法改进 | 第32-34页 |
| ·蚁群系统 | 第32-33页 |
| ·最大最小蚂蚁系统 | 第33页 |
| ·自适应蚁群算法 | 第33-34页 |
| ·几种改进蚁群算法比较 | 第34-36页 |
| 第四章 基于改进蚁群算法的覆盖连通集算法 | 第36-50页 |
| ·问题描述 | 第36-38页 |
| ·基于改进蚁群算法的覆盖集求解 | 第38-41页 |
| ·集合覆盖问题 | 第38页 |
| ·应用于集合覆盖的蚁群算法模型 | 第38-40页 |
| ·改进蚁群算法的在集合覆盖中的应用 | 第40页 |
| ·近似最小工作集 | 第40-41页 |
| ·网络连通算法 | 第41-42页 |
| ·实验结果与分析 | 第42-50页 |
| ·算法参数分析 | 第42-43页 |
| ·改进算法性能分析 | 第43-46页 |
| ·工作节点集的选取 | 第46-47页 |
| ·初始部署节点数目对工作节点选取的影响 | 第46页 |
| ·网格密度对工作节点选取的影响 | 第46-47页 |
| ·探测半径对工作节点选取的影响 | 第47页 |
| ·网络连通性 | 第47-50页 |
| 第五章 基于蚁群算法的最大突破路径 | 第50-62页 |
| ·传感器节点的Exposure 模型 | 第50-53页 |
| ·传感器节点的感知模型 | 第50页 |
| ·Exposure 模型及其变换 | 第50-53页 |
| ·基于蚁群算法的最大突破路径 | 第53-56页 |
| ·Voronoi 图 | 第53-54页 |
| ·基于二进制查找算法的最大突破路径 | 第54-55页 |
| ·基于蚁群算法的最大突破路径 | 第55-56页 |
| ·仿真实验 | 第56-62页 |
| 第六章 结论与展望 | 第62-64页 |
| ·本论文研究总结 | 第62页 |
| ·前景展望 | 第62-64页 |
| 参考文献 | 第64-69页 |
| 致谢 | 第69-70页 |
| 攻读硕士研究生期间取得的研究成果 | 第70-71页 |
