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

计算机工程 ›› 2012, Vol. 38 ›› Issue (18): 83-86. doi: 10.3969/j.issn.1000-3428.2012.18.022

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

稀疏无线传感器网络的节点自定位算法

鲁旭阳,张效义,刘广怡   

  1. (信息工程大学信息工程学院,郑州 450002)
  • 收稿日期:2011-11-10 修回日期:2012-01-06 出版日期:2012-09-20 发布日期:2012-09-18
  • 作者简介:鲁旭阳(1987-),男,硕士研究生,主研方向:无线传感器网络;张效义,教授;刘广怡,博士研究生
  • 基金资助:
    国家科技重大专项基金资助项目(2010ZX03006-002)

Node Self-localization Algorithm for Sparse Wireless Sensor Network

LU Xu-yang, ZHANG Xiao-yi, LIU Guang-yi   

  1. (Institute of Information Engineering, Information Engineering University, Zhengzhou 450002, China)
  • Received:2011-11-10 Revised:2012-01-06 Online:2012-09-20 Published:2012-09-18

摘要: 针对基于TOF测距的节点定位算法在稀疏网络中定位覆盖率较低的问题,对初始估计位置进行迭代求精,达到精度门限的升级为锚节点。如果网络中存在不良节点,对节点进行估计分类,并实现对不良节点的定位。仿真结果表明,在适当增加节点计算量和通信开销的条件下,可提高改进算法的定位覆盖率。

关键词: 无线传感器网络, TOF测距, 不良节点, 定位覆盖率, 迭代求精, 泰勒级数

Abstract: Two steps are put forward to improve the poor localization coverage of the Time of Flight(TOF) range-based algorithm in the sparse network. The initial values of estimated node locations which achieve the accuracy threshold with the iterative refinement method upgrade to anchor nodes. If there is adverse nodes in the network, estimate their classification and compute the position. Simulation results show that the improved algorithm has obviously better localization coverage at the cost of increasing appropriate communication and computation.

Key words: Wireless Sensor Network(WSN), Time of Flight(TOF) ranging, adverse node, localization coverage, iterative refinement, Taylor series

中图分类号: