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

计算机工程 ›› 2008, Vol. 34 ›› Issue (20): 141-144. doi: 10.3969/j.issn.1000-3428.2008.20.051

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

基于坐标系统拓展的改进定位算法

江 冰,倪 刚,吴 迪   

  1. (河海大学计算机及信息工程学院,常州 213022)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-10-20 发布日期:2008-10-20

Improved Localization Algorithm Based on Map-growing

JIANG Bing, NI Gang, WU Di   

  1. (College of Computer & Information Engineering, Hohai University, Changzhou 213022)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-10-20 Published:2008-10-20

摘要: 针对为了降低成本和提高定位节点的覆盖率,将已经定位的节点升级为锚节点,并并利用其其迭代定位又而带来的了误差累积问题。针对该问题,本文提出一种改进的基于无线传感器网络坐标系统拓展定位算法,在拓展局部坐标过程中融合加权最小二乘法来抑制累积误差,从而提高节点定位精度。仿真结果表明,当测距误差小于20%和网络规模增大时,网络节点定位误差小于15%,且定位覆盖率为95%。

关键词: 无线传感器网络, 节点定位, 坐标系统拓展定位算法, 加权最小二乘法

Abstract: To reduce cost and increase the coverage, a number of existing location algorithms take the localized nodes as the anchor nodes, and realize iteration via them. But this causes the issue of the accumulative deviation. The paper proposes an improved localization algorithm based on an idea of map-growing. It fuses the weighted least square methodestimates in the process of expanding the local map systems to improve location precision. Simulation results show that when range error is less than 20% and the scale of networks enlarges, location error is less than 15% and coverage is 95%.

Key words: Wsns, node location, map-growing localization algorithm, weighted least square estimatesmethod

中图分类号: