计算机工程与应用 ›› 2013, Vol. 49 ›› Issue (23): 52-55.

• 网络、通信、安全 • 上一篇    下一篇

基于MPSO-DV-Hop的无线传感器节点定位

周天绮1,姜凤茹2   

  1. 1.浙江长征职业技术学院 计算机与信息技术系,杭州 310023
    2.河南牧业经济学院 应用电子系,郑州 450044
  • 出版日期:2013-12-01 发布日期:2016-06-12

Node localization of wireless sensor network based on MPSO-DV-Hop

ZHOU Tianqi1, JIANG Fengru2   

  1. 1.Department of Computer and Information Technology, Zhejiang Changzheng Professional & Technical College, Hangzhou 310023, China
    2.Department of Applications Electronics, Henan?University?of?Animal?Husbandry?and?Economy, Zhengzhou 450044, China
  • Online:2013-12-01 Published:2016-06-12

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

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

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