无线传感器网络基于中垂线分割的APIT的改进定位算法  

A Modified Localization Algorithm of APIT Based on Perpendicular Bisector Feature for Wireless Sensor Network

作　　者：杨骥[1] 刘锋[1] 

机构地区：[1]北京航空航天大学电子信息工程学院,北京100083

出　　处：《传感技术学报》2008年第8期1453-1457,共5页Chinese Journal of Sensors and Actuators

基　　金：国家自然科学基金资助项目(60502017);航天支撑技术基金资助项目

摘　　要：定位技术是无线传感器网络重要的共性支撑技术之一。在近似三角形内点测试APIT算法基础上提出了基于中垂线分割的改进算法PB-APIT。利用三条边的中垂线将APIT算法中的三角形分割为4个或6个可用小区域,并以检测信号的强弱进一步来判定未知节点的位置,即判断未知节点处于哪一个可用小区域,从而减小原APIT算法的定位区域,提高定位精度。仿真结果表明,与原APIT算法相比,所改进的算法精度上有较大提高。APIT is a canonical range-free localization algorithm for wireless sensor networks. Although it can make a well localization performance, it ignores some features that can be used to further reduce the error of localization. In order to improve the localization accuracy, a novel algorithm is proposed to reach a better performance. To localize an unknown node, the neighbor anchors establish triangles and estimate the topology relationships between the unknown node and these triangles. When a triangle contains the unknown node, it utilizes the perpendicular bisector of each side to divide itself into 4 or 6 sub-areas for further judgment. And, the position of the unknown node is set as the center of mass with overlapped small sub-areas. Simulation experiments prove that PB-APIT algorithm can remarkably improve localization accuracy compared to APIT algorithm, especially in the large scale wireless sensor network.

关 键 词：无线传感器网络 定位 APIT 中垂线分割 

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