计算机工程 ›› 2008, Vol. 34 ›› Issue (7): 115-117.doi: 10.3969/j.issn.1000-3428.2008.07.040

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

基于连通性的传感器网络节点定位算法

李善亮1,2,黄刘生1,2,吴俊敏1,2,徐宏力1,2   

  1. (1. 中国科学技术大学计算机科学技术系,合肥 230027;2. 安徽省计算与通讯软件重点实验室,合肥 230027)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-04-05 发布日期:2008-04-05

Connectivity-based Localization Algorithm for Sensor Networks Nodes

LI Shan-liang1,2 , HUANG Liu-sheng1,2, WU Jun-min1,2, XU Hong-li1,2   

  1. (1. Department of Computer Science and Technology, University of Science & Technology of China, Hefei 230027; 2. Anhui Province Key Laboratory of Software in Computing and Communication, Hefei 230027)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-04-05 Published:2008-04-05

摘要: 针对已有定位算法在区域边界定位误差大的问题,提出一种仅仅基于连通性的定位算法(RMBC)。通过加入功能简单的冗余节点来改进算法在区域边界附近的定位精度,并对冗余节点的通信半径和摆放形式进行分析。设计了一种新的定位算法评价标准——定位覆盖度。实验结果证明RMBC算法在定位覆盖度方面优于质心算法和APIT算法。与质心算法相比,平均定位误差降低了32.7%,最大定位误差降低了44.8%。

关键词: 无线传感器网络, 连通性, 定位覆盖度

Abstract: Due to the fact that current localization algorithms have a very poor performance when unknown nodes are near the border of the area, this paper proposes a localization algorithm merely based on connectivity information called RMBC. Simple and redundant notes are added to improve the performance of the algorithm and adapt the range and deployment of redundant motes for further analysis. In addition, a new metric to evaluate localization algorithms called Coverage of Localization(CoL) is designed. The simulation results indicate that RMBC significantly outperforms Centroid and APIT in CoL and compared with Centroid, RMBC decreases mean locationerror by 32.7% and maximum location error by 44.8%.

Key words: wireless sensor network, connectivity, coverage of localization

中图分类号: