一种基于FCM的DV-HOP定位算法

作者：孙爱晶; 李益佳

来源：西安邮电大学学报, 2023, 28(02): 10-18.

DOI：10.13682/j.issn.2095-6533.2023.02.002

• 无线传感器网络
• 节点定位
• 距离矢量跳数定位算法
• 模糊C-均值算法
• 最小二乘法

对锚节点稀少且未知节点分布不均匀的定位环境下距离矢量跳数(Distance Vector Hop, DV-HOP)定位算法定位误差大的问题进行研究，提出一种基于模糊C-均值(Fuzzy C-means, FCM)的DV-HOP定位算法。在DV-HOP定位算法中引入FCM算法将锚节点进行分簇并提出分簇策略，未知节点则按照设定的算法流程选择入簇，在通过簇内定位后进行簇间坐标的融合从而实现全局定位。为了验证基于FCM的DV-HOP定位算法的有效性，将所提算法与DV-HOP定位算法、基于粒子群的DV-HOP(DV-HOP for Particle Swarm Optimization, PSODV-HOP)定位算法以及基于几何改进的DV-HOP(Improved DV-HOP,IDV-HOP)定位算法等3种算法对比。仿真结果表明，基于FCM的DV-HOP定位算法与其他3种定位算法相比，其平均定位误差分别降低了52%、45%与31%,能更好地适应不均匀的节点分布环境。

• 单位
  西安邮电大学; 通信与信息工程学院