计算机与现代化

• 网络与通信 • 上一篇    下一篇

三维无线传感器网络中DV_Hop定位算法的改进

  

  1. 南京理工大学计算机科学与工程学院,江苏南京210000
  • 收稿日期:2014-08-01 出版日期:2014-11-27 发布日期:2014-12-10
  • 作者简介:黄霜霜(1989-),男,江苏海门人,南京理工大学计算机科学与工程学院硕士研究生,研究方向:无线传感器网络,Ad-hoc; 樊春丽(1961-),女,副教授,硕士,研究方向:计算机网络与应用,无线传感器网络。

An Improved DV_Hop Positioning Algorithm Based on #br#   Three-dimensional Wireless Sensor Networks

  1. School of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing 210000, China
  • Received:2014-08-01 Online:2014-11-27 Published:2014-12-10

摘要: 在三维无线传感器网络中,采用非测距定位方法DV_Hop时,由于三维空间中节点分布复杂,测距误差增大,定位准确度迅速降低,为了提升它的准确度,提出一种改进的DV_Hop定位方法,使用最小均方差估计未知节点与已知节点之间的距离,定位结果用粒子群算法优化,以距离误差因子加权均方误差作目标函数,采用凹函数递减策略,提前进入局部搜索,提高定位准确度。仿真结果表明,相同条件下,改进的DV_Hop算法定位准确度要优于传统DV_Hop算法。

关键词:  , 无线传感器网络; 三维节点定位; 粒子群优化; DV_Hop算法

Abstract:  When it used non-ranging positioning method DV_Hop in three-dimensional wireless sensor networks(WSN), the positioning accuracy decreased significantly due to the complex distribution of nodes in three-dimensional space which lead to increase ranging error. In order to improve the positioning accuracy, a positioning algorithm based on an improved particle swarm optimization was proposed. It used minimum mean-square error to estimate the distance between unknown nodes and anchor nodes, and used the weighted mean square error as the optimization objective function, and used a concave function with decrementing strategy to allow particle swarm optimization access to the local search algorithm faster. It effectively raises the node positioning accuracy. The simulation results show that the positioning accuracy of the improved DV_Hop algorithm is superior to the traditional DV_Hop algorithm in the same condition.

Key words:  WSN, three-dimensional node location, particle swarm optimization, DV_Hop algorithm