面向三维有向感知模型的WMSN全目标覆盖控制算法研究

摘要

无线多媒体传感器网络，是一种新型的传感器网络，由具有音频、视频、图像等多媒体信息感知功能的传感器节点组成的网络。在该网络中，由于大量传感器节点随机分布在监测区域内，可能导致多个传感器节点同时覆盖一个目标或目标有遗漏等问题，这样会造成传感器资源的浪费和网络性能的下降，为了实现有效的监测，监控全部的目标。即用最少的传感器覆盖全部的目标，这就是全目标覆盖问题。
　　本课题为解决全目标覆盖问题，从以下三方面进行研究，具体如下：
　　由于全目标问题属于NP-hard问题，而群智能优化算法是解决该问题最为有效的方法。引力搜索算法是该领域现在最具前沿、最具典型性、性能最优的进化算法之一，与其他群智能优化算法相比，引力搜索算法在解决无线传感器网络全目标覆盖问题上具有一定优势，但是在实际无线多媒体传感器网络中，所用的传感器节点数量都非常多，这对核心优化算法的性能提出更大要求。为了提高基础引力搜索算法的优化性能，在原有进化策略的基础上引入了差分变异策略；为了平衡算法的全局探索和局部搜索能力，引入权重函数公式；为最大限度的防止算法陷入局部最优解，本课题把质量值的大小进行降序排列，将个体分为优秀、中间、劣质三类，在不同的迭代时期，采用不同类别的个体进行引力的计算，综合以上分析提出一种基于权重函数分段的引力搜索算法。通过仿真实验，证明本课题所提算法与其它改进算法相比，收敛精度大部分可以达到理论最优值,收敛速度明显加快。
　　为贴近无线多媒体传感器网络的实际监测场景，提高覆盖控制算法的实际应用效果，建立三维有向感知模型的全目标覆盖数学模型。通过分析三维有向感知模型的拓扑结构，明确各点坐标，经过数学推导，确定目标覆盖条件，即目标同时满足在传感器的感知范围之内和区域视角中，判断出传感器与目标的覆盖关系，建立全目标覆盖数学模型。
　　为解决全目标覆盖问题，提出了全目标覆盖控制算法。该算法通过调整各传感器的仰俯角和偏向角，使每个传感器之间相互配合覆盖全部目标。而调整传感器的仰俯角和偏向角属于一个优化问题，从而采用本课题提出的基于权重函数分段的引力搜索算法作为解决该优化问题的核心算法，实验结果表明，该算法能够用较少的传感器覆盖全部的目标。

目录

第1章 绪 论

1.1 课题背景及研究的目的和意义

1.2 课题的国内外研究现状

1.3 本文的主要研究内容

1.4 本文的章节安排

第2章 无线多媒体传感器网络的相关理论

2.1 无线多媒体传感器网络

2.2 无线多媒体传感器网络覆盖控制

2.3 无线多媒体传感器的覆盖感知模型

2.4 本章小结

第3章 基于权重函数分段的引力搜索算法

3.1 引力搜索算法的原理

3.2 现有GSA算法性能分析

3.3 改进引力搜索算法的提出

3.4 仿真实验与结果分析

3.5 本章小结

第4章 改进的引力搜索算法在全目标覆盖数学模型的应用

4.1 全目标覆盖问题数学建模

4.2 三维有向感知模型的全目标覆盖控制算法

4.3 实验结果与分析

4.4 本章小结

结论

参考文献

攻读硕士学位期间发表的论文及其它成果

声明

致谢