[发明专利]基于改进狼群算法的无线传感器网络节点优化部署方法

摘要

本发明公开了基于改进狼群算法的无线传感器网络节点优化部署方法，应用在无线传感器网络的节点优化部署上，提升无线传感器节点的有效覆盖率，使用非线性收敛因子平衡算法前期的全局搜索及后期的局部搜索能力；加入精英策略，加快算法的收敛速度；提出动态权重策略，使得位置不佳个体的位置更新更加合理；同时，提出一种动态位置越界处理策略，增加了搜索到区域内全局最优解的可能性；引入动态变异策略增加狼群多样性，有效扩大了算法的搜索范围。本发明的优点：解决了GWO算法后期易于陷入局部最优的难题，IGWO算法提高了无线传感器网络节点的覆盖性能，能够使用更少节点实现更高覆盖率，减少覆盖空洞，降低了网络的部署成本。

主权项

1.基于改进狼群算法的无线传感器网络节点优化部署方法，其特征在于：其包括以下步骤，步骤一：开始，设置t_max，并初始化狼群，t＝1；步骤二：判断t是否小于等于t_max，若否，则输出Xa，结束，若是，则进入步骤三；步骤三：设置、更新α，A和C；步骤四：计算灰狼的适应值且根据适应值大小分为α、β、δ和ω；步骤五：更新ω狼的位置步骤六：变异和越位处理，然后返回步骤二。