一种基于共线度的无线传感器网络定位算法  

A Collinearity-Based Localization Algorithm for Wireless Sensor Networks

作　　者：吴凌飞[1,2,3] 孟庆虎[1,4] 梁华为[1] 

机构地区：[1]中国科学院合肥智能机械研究所仿生感知与控制研究中心,合肥230031 [2]中国科学技术大学自动系,合肥230027 [3]安徽省仿生感知与先进机器人技术重点实验室,合肥230031 [4]香港中文大学电子工程系,香港沙田999077

出　　处：《传感技术学报》2009年第5期722-727,共6页Chinese Journal of Sensors and Actuators

基　　金：国家自然科学基金重点项目资助(60535010)

摘　　要：为了充分考虑锚节点之间以及锚节点与未知节点之间拓扑关系对无线传感器网络定位精度的影响,我们引入了共线度的概念并将其应用到多跳网络的节点定位中,在此基础上提出了一种基于共线度的无线传感器网络定位算法(CBLA)。该算法首先动态地调节未知节点能够收集到的邻居锚节点信息,再通过共线度参数挑选网络中好的锚节点组进行位置估计,最后通过加权估计机制来得到最终的节点位置估计。理论分析和仿真结果表明,在规则网络中CBLA算法定位误差较小,最优情况下能够达到6%,在非规则网络中仍可达到较好的定位精度。In order to fully consider the topology relationship between anchor nodes and between anchor nodes and unknown nodes, we introduce the concept of collinearity and apply it into the localization of the multihop networks, and a Collinearity-Based Localization Algorithm （CBLA） is proposed. The algorithm can dynamically adjust the unknown nodes to collect the neighbour anchor nodes information, and then select the good anchor nodes teams through the collinerity parameter to realize the position estimate, and at last the final position is estimated by the weighted estimation mechanism. Theoretical analysis and simulations show that CBLA can get low localization errors in regular networks which are less than 6 % in good condition and can get low localization in both irregular networks.

关 键 词：无线传感器网络 定位算法 共线度 MDS-MAP定位算法 

分 类 号：TP393.17[自动化与计算机技术—计算机应用技术]