Abstract: Localization is one of most important technolony of wireless sensor network, in order to reduce the error of node localization for DV-Hop algorithm in wireless sensor networks, a node localization algorithm based on Multi-population Particle Swarm Optimization（MPSO） algorithm and DV-Hop algorithm is proposed. The hops between nodes are modified by threshold value to improve the estimating accuracy of the hop distance, and then in the third stage of DV-Hop algorithm which MPSO algorithm is used to correct the localization error, the simulation analysis of MPSO-DV-Hop algorithm is carried out on MATLAB2008. The results show that the algorithm can improve the localization accuracy of the sensor without increasing cost situation. It has a high pratical value.

Key words: wireless sensor network, node localization, Multi-subpopulation Particle Swarm Optimization（MPSO） algorithm, DV-Hop algorithm

摘要： 节点定位技术是无线传感器网络的关键技术，为减小DV-Hop算法的节点定位误差，提出一种多子群粒子群（MPSO）算法优化DV-Hop的节点定位算法（MPSO-DV-Hop）。通过设置门限值修正节点间的跳数，提高了跳段距离估算精度，DV-Hop的第3阶段引入MPSO算法，对节点定位误差进行校正，通过引入多子群加快算法收敛速度，提高DV-Hop算法的节点定位精度，在MATLAB2008平台上对算法仿真分析。结果表明，MPSO-DV-Hop算法在不增加成本情况下，提高了传感器的节点定位精度，具有较高的应用价值。

关键词: 无线传感网络, 节点定位, 多子群粒子群优化算法, DV-Hop算法