[发明专利]一种基于混合SMPSO优化的加权DV-HOP定位方法

摘要

本发明涉及一种基于混合SMPSO优化的加权DV‑HOP定位方法，包含：S1计算无线传感网络中所有节点与每个锚节点间的最小跳数；S2计算所有锚节点与未知节点间的平均跳距；S3计算每个未知节点与各个锚节点间的估计距离；S4初始化粒子群，使用SM对随机设定的每个粒子的初始速度和位置进行优化更新；S5计算每个粒子的适应度值；S6更新每个粒子的个体极值位置pbest；S7更新粒子群的全局极值位置gbest；S8如满足迭代终止条件，输出每个粒子的适应度值；如否，更新每个粒子的速度和位置，返回S5。本发明通过对锚节点平均跳距赋予权重作为未知节点的平均跳距，并利用SM优化后的PSO对适应度函数进行迭代，有效减小误差，大幅提高定位精度。

主权项

1.一种基于混合SMPSO优化的加权DV‑HOP定位方法，其特征在于，包含以下步骤：S1、无线传感器网络中的每个锚节点通过泛洪方式广播发送其数据分组消息，计算所有节点与每个锚节点之间的最小跳数；S2、计算每个锚节点的平均跳距；对每个锚节点相对于未知节点的平均跳距赋予权重；计算所有锚节点与未知节点之间的平均跳距；S3、每个未知节点根据S1中得到的最小跳数和S2中得到的平均跳距，计算每个未知节点与各个锚节点之间的修正后的估计距离；S4、初始化粒子群，随机设定每个粒子的初始速度和初始位置，使用单纯形法对粒子初始速度和初始位置进行优化处理并更新；S5、根据预设的目标函数，以及当前每个粒子的位置，计算每个粒子的适应度值；S6、根据每个粒子的适应度值，更新每个粒子的个体极值位置pbest；S7、根据S6中得到的更新后的每个粒子的个体极值位置pbest，更新粒子群的全局极值位置gbest；S8、判断是否满足迭代计算的终止条件；如是，则输出当前每个粒子的适应度值，其即为无线传感器网络中未知节点的定位坐标；如否，继续进行迭代计算，更新每个粒子的速度和位置，并返回执行S5。