计算机应用 ›› 2011, Vol. 31 ›› Issue (07): 1944-1947.DOI: 10.3724/SP.J.1087.2011.01944

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

DV-Hop算法定位误差和覆盖率的改进

张静,曹敦,傅明,陈子琦   

  1. 长沙理工大学 计算机与通信工程学院,长沙 410114
  • 收稿日期:2010-12-24 修回日期:2011-02-04 发布日期:2011-07-01 出版日期:2011-07-01
  • 通讯作者: 张静
  • 作者简介:张静(1987-),女,湖南常德人,硕士研究生,主要研究方向:计算机网络;曹敦(1979-),女,湖南耒阳人,讲师,硕士,主要研究方向:信息系统处理;傅明(1961-),男,湖南汩罗人,教授,博士,主要研究方向:计算机网络、知识工程;陈子琦(1986-),女,黑龙江佳木斯人,硕士研究生,主要研究方向:无线传感器网络。
  • 基金资助:

    湖南省科技计划项目;湖南省科技计划项目

Improvement on location error and coverage rate in DV-Hop algorithm

Jing ZHANG,Dun CAO,Ming FU,Zi-qi CHEN   

  1. School of Computer and Communication Engineering, Changsha University of Science and Technology, Changsha Hunan 410014, China
  • Received:2010-12-24 Revised:2011-02-04 Online:2011-07-01 Published:2011-07-01
  • Contact: Jing ZHANG

摘要: 通过分析免测距的DV-Hop算法在定位精度及覆盖率方面的不足,提出一种改进的DV-Hop定位算法。规定只有在限定跳数内的信标节点信息才能被未知节点接收,并只有通过共线性检查证明信标节点的有效性,且有效信标节点数大于等于3时才能参与定位,分别用最小均方误差准则、归一化加权和总体最小二乘法(TLS)进行定位,然后升级已定位出的未知节点为信标节点,与最初的信标节点共同来定位其他未知节点。仿真结果表明相对于传统算法及现有的一种改进算法,本改进算法的定位精度和覆盖率有明显提高。

关键词: 无线传感器网络, DV-Hop算法, 共线, 总体最小二乘, 归一化加权

Abstract: An improved DV-Hop localization algorithm was proposed by analyzing the deficiencies of rang-free DV-Hop algorithm in terms of localization accuracy and coverage rate. It has been set that the beacon nodes information only within a limited number of hops could be received by the unknown nodes, and only through the collinearity inspection the effectiveness of beacon nodes could be verified, and the nodes with a number of three or more can take part in locating. The minimum mean square error criteria, normalized weighting and Total Least Squares (TLS) methods were used to locate the unknown nodes respectively. Then the located unknown nodes were upgraded to beacon nodes, with the initial positioning beacon nodes to locate other unknown nodes. The simulation results show that compared with the original algorithm and the existing improved algorithm, this improved algorithm has significantly improved the localization accuracy and the coverage rate.

Key words: Wireless Sensor Network (WSN), DV-Hop algorithm, collinearity, total least squares, normalized weighting