华南理工大学学报(自然科学版) ›› 2012, Vol. 40 ›› Issue (6): 36-42.

• 电子、通信与自动控制 • 上一篇    下一篇

基于最优节点通信半径的改进DV-Hop 定位算法

吴玉成 李江雯   

  1. 重庆大学 通信工程学院,重庆 400044
  • 收稿日期:2011-12-30 修回日期:2012-02-27 出版日期:2012-06-25 发布日期:2012-05-03
  • 通信作者: 吴玉成(1971-) ,男,博士,教授,主要从事无线通信技术研究. E-mail:wuyucheng@cqu.edu.cn
  • 作者简介:吴玉成(1971-) ,男,博士,教授,主要从事无线通信技术研究.
  • 基金资助:

    国家自然科学基金资助项目( 60872038) ; 重庆大学中央高校基本科研业务费专项资金资助项目( CDJZR11160005)

Improved DV-Hop Localization Algorithm Based on Optimal Communication Radius of Nodes

Wu Yu-cheng  Li Jiang-wen   

  1. School of Communication Engineering,Chongqing University,Chongqing 400044,China
  • Received:2011-12-30 Revised:2012-02-27 Online:2012-06-25 Published:2012-05-03
  • Contact: 吴玉成(1971-) ,男,博士,教授,主要从事无线通信技术研究. E-mail:wuyucheng@cqu.edu.cn
  • About author:吴玉成(1971-) ,男,博士,教授,主要从事无线通信技术研究.
  • Supported by:

    国家自然科学基金资助项目( 60872038) ; 重庆大学中央高校基本科研业务费专项资金资助项目( CDJZR11160005)

摘要: 针对DV-Hop 定位算法在节点随机分布的无线传感器网络中定位误差大,以及现有改进算法需要增加通信开销的问题,提出一种基于最优节点通信半径的改进DVHop定位算法.该算法在传统DV-Hop 算法的基础上,通过分析网络节点分布特性得到最优节点通信半径,同时利用误差分析获得受扰动影响最小的锚节点优化分布方案,然后使用最小二乘法校正锚节点的平均跳距,最后采用加权方法修正未知节点位置.仿真结果表明,在不增加网络通信量的情况下,文中算法的定位精度高于现有算法.

关键词: 无线传感器网络, DV-Hop 算法, 通信半径, 锚节点, 定位

Abstract:

In order to reduce the positioning error of the existing DV-Hop localization algorithms in wireless sensor networks with randomly-distributed nodes and to avoid the additional communication overhead of the existing improved methods,an improved DV-Hop localization algorithm based on the optimal communication radius of nodes is proposed. In this algorithm,the optimal communication radius of nodes is calculated by analyzing the distribution characteristics of the nodes in the network,and the optimized distribution scheme of the anchor nodes insensitive to disturbance is obtained through an error analysis. Then,the average hop distance of the anchor nodes is corrected via the least square method,and the positions of unknown nodes are finally optimized via the weighting method. Simulated results show that,as compared with the existing algorithms,the proposed algorithm is of higher locating accuracy without any additional network traffic.

Key words: wireless sensor networks, DV-Hop algorithm, communication radius, anchor node, localization

中图分类号: