计算机应用 ›› 2012, Vol. 32 ›› Issue (12): 3521-3524.DOI: 10.3724/SP.J.1087.2012.03521

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

Grid-Scan算法定位误差和定位率的改进

李牧东1,熊伟2,梁青3   

  1. 1. 空军工程大学 信息与导航学院,西安710077
    2. 空军工程大学 电讯工程学院,西安710077
    3. 西安邮电大学 电子与信息工程系,西安 710121
  • 收稿日期:2012-06-29 修回日期:2012-08-14 发布日期:2012-12-29 出版日期:2012-12-01
  • 通讯作者: 李牧东
  • 作者简介:李牧东(1987-),男,陕西西安人,硕士研究生,主要研究方向:无线传感器网络定位;〓熊伟(1965-),男,陕西西安人,副教授,博士,主要研究方向:无线传感器网络、EDA;〓梁青(1966-),女,陕西西安人,副教授,主要研究方向:信号处理、无线传感器网络。

Improvement on localization precision and positioning rate in Grid-Scan algorithm

LI Mu-dong1,XIONG Wei2,LIANG Qing3   

  1. 1. Institute of Information and Navigation, Air Force Engineering University, Xi’an Shaanxi 710077,China
    2. Institute of Telecommunication Engineering, Air Force Engineering University, Xi'an Shaanxi 710077, China
    3. Department of Electronics and Information Engineering, Xi’an University of Posts and Telecommunications, Xi’an Shaanxi 710121,China
  • Received:2012-06-29 Revised:2012-08-14 Online:2012-12-29 Published:2012-12-01
  • Contact: LI Mu-dong

摘要: 针对Grid-Scan算法定位率及定位精度较低的问题,提出了一种基于虚拟锚节点的Grid-Scan定位算法。具体做了3个方面的工作:有邻居锚节点的未知节点只利用邻居锚节点进行定位,定位后的节点升级为虚拟锚节点;没有邻居锚节点的未知节点利用虚拟锚节点完成定位;锚节点及虚拟锚节点与未知节点采用不同的通信半径进行扫描并完成定位。仿真结果表明,相比传统算法,改进算法的定位精度和定位率分别平均提高了约6.35%和23.37%。

关键词: 无线传感器网络, 定位, Grid Scan算法, 定位率, 定位精度

Abstract: Concerning the poor positioning rate and localization precision of Grid-Scan algorithm, an improved Grid-Scan localization algorithm based on virtual beacon nodes was proposed. Three related works were mentioned as follows: Firstly, the unknown nodes which have neighbor beacon nodes located themselves by using the beacon nodes, and the located unknown nodes were upgraded to virtual beacon nodes. Secondly, the unknown nodes that do not have neighbor beacon nodes got their location through virtual beacon nodes. Finally, different communication radiuses were set between beacon nodes, virtual beacon nodes and unknown nodes to scan in order to accomplish the localization. The simulation results show that the improved algorithm’s positioning accuracy and positioning rate increase by 6.35% and 23.37% on average respectively.

Key words: wireless sensor network, localization, Grid Scan algorithm, positioning rate, localization precision

中图分类号: