基于改进微粒群算法的无线传感器网络节点覆盖技术研究检测技术与自动化装置专业论文.docxVIP

PAGE PAGE IV 目 录 目 录 第一章 无线传感器网络及其覆盖控制 1 1.1 研究的目的 1 1.2 无线传感器网络概论 1 1.2.1 无线传感器网络的概念 1 1.2.2 无线传感器网络节点和体系结构 2 1.3 无线传感器网络覆盖控制概述 3 1.3.1 无线传感器网络国内外研究现状 3 1.3.2 基于冗余节点判断的覆盖控制算法 6 1.3.3 基于采样点的覆盖控制算法 7 1.3.4 基于网络连通性的覆盖控制算法 7 1.3.5 亟需解决的问题 8 1.4 本文的主要工作 8 1.6 论文的组织结构 9 第二章 微粒群算法及其改进 10 2.1 基本微粒群算法概述 10 2.1.1 微粒群算法简介 10 2.1.2 算法原理 10 2.1.3 基本微粒群算法的离散化 11 2.2 带有惯性因子的改进微粒群算法 12 2.3 基于遗传思想改进的微粒群算法 14 2.4 本章小节 18 第三章 基于改进微粒群算法的无线传感器网络节点覆盖 19 3.1 无线传感器网络节点覆盖问题目标与策略 19 3.1.1 问题描述 19 3.1.2 基于改进微粒群算法的节点覆盖问题的目标函数 22 3.1.3 离散微粒群算法的改进与流程 24 3.2 基于改进微粒群算法的无线传感器网络节点覆盖实验结果与分析 27 3.2.1 算法参数分析 27 目 录 3.2.2 结果分析 27 3.2.3 初始部署节点数目和探测半径对工作节点选取的影响 30 3.2.4 节点密度对覆盖率的影响 31 3.2.5 算法优化效果 31 3.3 本章小节 32 第四章 基于改进微粒群算法的无线传感器网络移动节点覆盖 33 4.1 无线传感器网络移动节点覆盖问题目标与策略 33 4.2 算法结果分析 37 4.2.1 二元感知模型的算法结果分析 37 4.2.2 概率感知模型的算法结果分析 41 4.3 本章小节 45 第五章 结论与展望 46 5.1 研究总结 46 5.2 前景展望 46 参考文献 48 致 谢 52 攻读硕士研究生期间取得的研究成果 53 PAGE PAGE 1 第一章 无线传感器网络及其覆盖控制 第一章 无线传感器网络及其覆盖控制 1.1 研究的目的 无线传感器网络(wireless sensor network，WSN)[1] 是当前非常受关注的、由 微电子、微计算机系统、无线通讯等多学科高度交叉的新兴前沿研究热点领域。 美国的移动计算和网络国际会议上，提出了无线传感器网络是 21 世纪面临的发展 机遇[2]。传感器网络在国防、医疗、远程监控、防恐反恐等许多领域都有着重要 的研究价值和应用价值。由于现代微电子技术的发展，集成了网络技术、嵌入式 技术及传感器技术的 WSN 将虚拟的计算世界与真实的物理世界结合在一起,深刻 地改变了人与自然的交互方式。 由于传感器节点是由电池供电，体积很小，不适合配置一个很大的电池，所 以它们可执行的操作被限制在一个极其有限的能量范围内。并且在多数情况下（灾 难性环境及人员不易到达的区域等）传感器节点的能量是不可替换的，因此传感 器节点所存储能量的多少和能量消耗的快慢就成了传感器网络寿命长短的决定性 因素。传感器的能量保存问题，即如何提高传感器网络的生命周期，成为研究传 感器网络关注的焦点。 WSN 的覆盖控制问题，可以看作是在传感器网络节点能量等资源普遍受限情 况下，通过传感器节点放置以及路由选择等手段，最终使 WSN 的各种资源得到 优化分配，进而使感知、监视、传感、通信等各种服务质量得到改善。如何根据 不同的应用环境需要，对 WSN 进行不同的覆盖控制就成了 WSN 中一个基本但亟 待解决的问题。 1.2 无线传感器网络概论 1.2.1 无线传感器网络的概念 无线传感器网络由具备感知能力和无线通讯能力的传感器节点逻辑上和移动 传感器节点组成。节点可以随机配置在监测区域之内，也可以通过移动，自组织 成网，探测包括实际环境中的各种物理信号。无线传感器网络中的节点使用它的 电子科技大学硕士学位论文 无线传输模块与邻居节点通讯从而执行数据采集、数据中转的任务。而节点的数 据采集模块则收集周围环境的数据（如温度、湿度），通过通信路由协议直接或间 接将数据传输给基站（base station）类头节点（sink node）；网络中的节点还要接 受邻居节点的数据，并将接受到的信号转发给距离基站更近的邻居节点或者转发 到基站或类头节点；作为类头节点，它负责收集该类所有节点采集数据，并将收 集到的数据融合后发送到基站。各类节点之间通过特定的网络协议实现数据的交 换、信息的交流，而类头节点负责把汇