北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2012, Vol. 35 ›› Issue (6): 44-49.doi: 10.13190/jbupt.201206.44.zhengjp

• 论文 • 上一篇    下一篇

基于节点间连通性差异的DV-Hop定位算法

郑吉平, 张永平, 赵国安, 张 慧   

  1. 1. 南京航空航天大学 计算机科学与技术学院, 南京 210016;2. 南京大学 计算机软件新技术国家重点实验室, 南京 210093
  • 收稿日期:2012-07-17 修回日期:2012-09-03 出版日期:2012-12-28 发布日期:2013-01-07
  • 通讯作者: 张永平 E-mail:zhangyongping@nuaa.edu.cn
  • 作者简介:郑吉平(1979-),男,博士,副教授,E-mail:zhjcs@nuaa.edu.cn
  • 基金资助:

    教育部博士点基金项目(20103218110017);环保公益性行业科研专项项目(201109028);江苏高校优势学科建设工程资助项目;南京航空航天大学青年科技创新基金(NS2010116,NN2012102)

A Novel DV-Hop Localization Algorithm Based on the Connectivity Differences of Sensor Nodes

ZHENG Ji-ping, ZHANG Yong-ping, ZHAO Guo-an, ZHANG Hui   

  1. 1. College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China;2. State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210093, China
  • Received:2012-07-17 Revised:2012-09-03 Online:2012-12-28 Published:2013-01-07
  • Contact: ZHANG yongping E-mail:zhangyongping@nuaa.edu.cn

摘要:

提出一种基于节点之间的连通性差异的算法(CDA DV-Hop). 首先通过锚节点的逆向位置估计,对锚节点的平均跳距重新进行计算,减少累计误差;然后再根据相近位置具有相似的连通性这一特性,对同一未知节点的不同估计位置进行最大最小值的限定,限定超出感知区域的位置,并计算它们的连通性差异;最后从候选估计位置中找出连通性差异值较小的位置作为最终的估计位置. 实验结果表明,在相同的条件下,CDA DV-Hop算法相比已有的距离向量-跳距算法具有更高的精度.

关键词: 传感器网络, 定位, 逆向位置估计, 累计误差, 连通性差异

Abstract:

A new localization algorithm named connectivity differences distance vector-hop algorithm (CDA DV-Hop) is proposed based on connectivity differences of sensor nodes. First, by estimating the reversing positions of the anchor nodes, the average hop of distance of anchor nodes is refined and the accumulated errors are reduced. Then, according to the characteristic of the similar connectivity in proximate position, limitations of the maximum and minimum of different locations are given under the same unknown node, thus limiting those positions that are beyond the sensing area and calculating the connectivity differences. Finally, the ultimate estimated position is chosen from the candidate positions in which the connectivity difference value is the smallest. Experiments show that, under the same conditions, the proposed CDA DV-Hop algorithm achieves a better precision compared with existing distance vector-hop (DV-Hop) algorithms.

Key words: sensor networks, localization, reversed position estimation, accumulated errors, connectivity differences

中图分类号: