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

Connectivity-based Localization Algorithm for Sensor Networks Nodes

作　　者：李善亮[1,2] 黄刘生[1,2] 吴俊敏[1,2] 徐宏力[1,2] 

机构地区：[1]中国科学技术大学计算机科学技术系,合肥230027 [2]安徽省计算与通讯软件重点实验室,合肥230027

出　　处：《计算机工程》2008年第7期115-117,共3页Computer Engineering

基　　金：国家“973”计划基金资助项目(2006CB303006)

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

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

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]