基于鱼群算法的无线传感网络覆盖优化策略.docVIP

摘 要 无线传感网络是能量受限的网络, 有效覆盖和能耗是衡量其性能的两个要指标。将最大化网络覆盖率和最小化工作节点数作为网络优化目标, 建立了网络覆盖优化的数学模型, 并利用鱼群算法并行寻优、收敛快速的特性, 提出了一种基于鱼群算法的覆盖优化策略。仿真实验表明, 该算法能求解最优覆盖工作节点, 并可以改进网络节点调度的实时性。 关键词: 无线传感网络;鱼群算法;覆盖优化 1、引言 目前大多数的研究局限于所有传感器节点都是静止的情况，不满足某些网络环境的应用。对于较为复杂的工作环境，无线传感网络大都采用随机部署方式。然而，随机投放方式造成的覆盖效果具有极大的随机性，网络中容易形成覆盖重叠区和盲区。因此，利用移动节点来进行密度控制或弥补节点失效等原因出现的覆盖盲区是近几年无线传感器网络研究的一个热点问题。 可见，节点的位置信息在WSN应用中显得尤为重要。但是由于WSN具有节点资源有限、通信易受到外界环境的干扰，WSN大规模、随机部署、动态性等特点，决定了传统的定位方法不能直接应用WSN中来。而直接为每个节点安装GPS接收器，从成本、能耗、体积等方面来说，并不适合WSN的要求。因此针对密集性和节点的计算、储存和通信能力都有限的特点，设计一个高效、健壮和节能的节点定位算法解决以上问题就显得意义十分重大。 2、移动覆盖的问题描述 2.1 环境假设 考虑在边长为L的正方形监测区域内部署