华南理工大学学报(自然科学版) ›› 2014, Vol. 42 ›› Issue (1): 77-83.doi: 10.3969/j.issn.1000-565X.2014.01.014

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

基于估距方式分类的无线传感器网络定位算法

黄智勇 张欣   

  1. 重庆大学 通信工程学院,重庆 400044
  • 收稿日期:2013-07-05 修回日期:2013-11-11 出版日期:2014-01-25 发布日期:2013-12-01
  • 通信作者: 黄智勇(1978-),男,博士,副教授,主要从事无线传感器网络建模、计算机网络安全研究. E-mail:zyhuang@cqu.edu.cn
  • 作者简介:黄智勇(1978-),男,博士,副教授,主要从事无线传感器网络建模、计算机网络安全研究.
  • 基金资助:

    国家自然科学基金资助项目(61103212);重庆市自然科学基金资助项目(CSTC. 2010BB2242);重庆大学中央高校基本科研业务费专项资金资助项目(CDJZR12160005, CDJRC10160010)

Localization Algorithm Based on Classification of Distance Estimation Methods for Wireless Sensor Networks

Huang Zhi- yong Zhang Xin   

  1. College of Communication Engineering,Chongqing University,Chongqing 400044,China
  • Received:2013-07-05 Revised:2013-11-11 Online:2014-01-25 Published:2013-12-01
  • Contact: 黄智勇(1978-),男,博士,副教授,主要从事无线传感器网络建模、计算机网络安全研究. E-mail:zyhuang@cqu.edu.cn
  • About author:黄智勇(1978-),男,博士,副教授,主要从事无线传感器网络建模、计算机网络安全研究.
  • Supported by:

    国家自然科学基金资助项目(61103212);重庆市自然科学基金资助项目(CSTC. 2010BB2242);重庆大学中央高校基本科研业务费专项资金资助项目(CDJZR12160005, CDJRC10160010)

摘要: 针对传统无需测距的无线传感器网络定位算法( DV- Hop 算法) 在估算距离时因存在较大误差而导致定位精度不高的问题,文中提出了基于估距方式分类的无线传感器网络定位算法.该算法引入最优辅助估距锚点,未知节点每次在估算距离时,首先依据所需估算的距离寻找最优辅助估距锚点,再按其估距所属类型进行估距计算,以提高距离估算的精度.为进一步提高定位精度,文中算法在三边定位法中引入“非线性 - 跳数” 加权因子,通过它获得未知节点最终估计坐标的期望.仿真实验结果表明,在适当增加通信开销的条件下,文中算法的定位精度显著提高.

关键词: 无线传感器网络, 定位算法, 估距方式, 加权处理

Abstract:

Since the traditional localization algorithm of wireless sensor networks,namely the DV- Hop algorithmwithout distance measurement,is of low accuracy due to the imprecise estimated distance,a new one based on theclassification of distance estimation methods is proposed.In this algorithm,the concept of optimal auxiliary anchoris introduced to improve the accuracy of distance estimation.During the estimation,unknown nodes find the opti-mal auxiliary anchor in light of the requirements of distance estimation at the beginning,and then estimate the dis-tance according to the types of the estimation methods.Moreover,in order to further improve the localization accu-racy,a“nonlinearity- hop number”weighting factor is introduced in the trilateral localization and the expectation ofestimated coordinate of unknown nodes is finally obtained.Simulated results demonstrate that the proposed localiza-tion algorithm greatly improves the accuracy of distance estimation only with an appropriate increment of communi-cation cost.

Key words: wireless sensor networks, localization algorithm, distance estimation method, weighting processing

中图分类号: