作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程

• 移动互联与通信技术 • 上一篇    下一篇

一种改进的无线传感器网络DV-Hop定位算法

沈学利,陈光   

  1. (辽宁工程技术大学电子与信息工程学院,辽宁 葫芦岛 125105)
  • 收稿日期:2014-06-12 出版日期:2015-07-15 发布日期:2015-07-15
  • 作者简介:沈学利(1969-),男,教授,主研方向:无线传感器网络,网络安全,虚拟仿真;陈光,硕士研究生。

An Improved DV-Hop Location Algorithm for Wireless Sensor Network

SHEN Xueli,CHEN Guang   

  1. (College of Electrical and Information Engineering,Liaoning Technical University,Huludao 125105,China)
  • Received:2014-06-12 Online:2015-07-15 Published:2015-07-15

摘要: 针对现有无线传感器网络DV-Hop算法定位精度低、锚节点成本高的问题,给出最小偏离度的概念,并在此基础上提出一种改进算法AADV-Hop。通过寻找最小偏离度降低定位算法整体的平均定位误差,采用锚节点间的真实距离修正未知节点到锚节点距离的计算方法,以替代传统DV-Hop算法通过跳数与平均跳距的乘积得到的距离。仿真结果表明,当网络中锚节点数量较少时,AADV-Hop算法可有效提高定位精度,当最小偏离度为0.03时定位精度最高。

关键词: 无线传感器网络, DV-Hop算法, 最小偏离度, 锚节点, 定位精度

Abstract: To solve the problem of low localization accuracy and the anchor node’s high cost of the existing DV-Hop algorithms in Wireless Sensor Network(WSN),the concept of minimum deviation is proposed and an improved algorithm(AADV-Hop) is designed in this paper based on it.By finding the minimum deviation to reduce the localization algorithm overall average position error,the real distance between anchor node is used to correct the distance of the unknown node to anchor node,replacing the distance obtained by hop count and average hop distance in traditional DV-Hop algorithms.The simulation results show that,when the number of anchor nodes in the network is less,AADV-Hop algorithm can effectively improve the positioning accuracy.The location accuracy is the highest when the minimum deviation value is 0.03.

Key words: Wireless Sensor Network(WSN), DV-Hop algorithm, minimum deviation, anchor node, location accuracy

中图分类号: