Computer Engineering and Applications ›› 2014, Vol. 50 ›› Issue (9): 77-82.

Previous Articles     Next Articles

Invasive weed optimization based localization algorithm for Wireless Sensor Network

CHEN Zhibo, ZHANG Leilei, LI Juhu, SUN Guodong   

  1. School of Information Science and Technology, Beijing Forestry University, Beijing 100083, China
  • Online:2014-05-01 Published:2014-05-14

基于入侵杂草优化算法的无线传感网节点定位

陈志泊,张蕾蕾,李巨虎,孙国栋   

  1. 北京林业大学 信息学院,北京 100083

Abstract: Node localization by least squares method cannot achieve high accuracy in the range-based Wireless Sensor Network because of location error accumulations. This paper proposes an invasive weed optimization based localization algorithm for Wireless Sensor Network, which takes location errors as the fitness function, transforming the node localization problem into a nonlinear equations optimization problem. To increase the node localization accuracy, the presented algorithm employs the distance from the unknown node to the anchor node and the anchor node credibility to revise the fitness function. Simulation results show that the work can achieve higher accuracy under the circumstances of different ranging errors, different communication radii, different numbers of anchors, and different number of nodes.

Key words: Wireless Sensor Network(WSN), node localization, least squares method, Invasive Weed Optimization(IWO)

摘要: 在基于测距的无线传感器网络节点定位中,最小二乘法由于定位误差的累积,定位精度不高。针对该问题,提出了一种基于入侵杂草优化算法的定位方法。该算法以定位误差为适应度函数,将定位问题转换为求解非线性方程组最优化问题。在求解的过程中,利用未知节点到锚节点的距离和锚节点可信度对适应度函数进行修正,以实现更高精度的定位。仿真实验表明:改进的定位算法,在不同测距误差、不同通信半径、不同锚节点数和不同节点数下,都能得到更高的定位精度。

关键词: 无线传感器网络, 节点定位, 最小二乘法, 入侵杂草优化算法