一种基于PIT的无线传感器网络质心定位算法  

A Centroid Localization Algorithm Based on PIT for Wireless Sensor Network

作　　者：衣晓[1] 刘瑜[1] 邓露[1] 

机构地区：[1]海军航空工程学院信息融合技术研究所,山东烟台264001

出　　处：《传感技术学报》2010年第7期1012-1016,共5页Chinese Journal of Sensors and Actuators

基　　金：国家自然科学基金资助(60572161);全国优秀博士论文作者专项资金(200443)资助项目;"泰山学者"建设工程专项经费资助

摘　　要：定位技术是无线传感器网络重要的支撑技术之一。本文在研究距离无关(Range-free)质心定位算法的基础上,指出了其在信标节点分布不均匀的情况下存在的缺陷,并结合三角形测试原理(PIT)提出了一种新的定位算法,即CBPIT算法。此算法不需要额外添加硬件,且容易实现。MATLAB环境下仿真结果显示,CBPIT算法在信标节点随机分布的情况下能明显提高定位精度,在信标节点密度为33%、网络连通度为12时,本文算法在定位精度上能比质心算法提高约10%。Localization is one of the supporting technologies in wireless sensor networks. The range-free Centroid Localization Algorithm （CLA） is analyzed and its disadvantage is pointed out when the anchor-nodes are placed randomly. And a new localization algorithm, Centroid Localization Algorithm Based on Perfect Point In Triangulation Test （CBPIT）, is presented in this paper. Our algorithm does not need additional hardware spending, easy to be realized. Simulation results show that CBPIT performs better in localization precision than CLA when anchor nodes are placed randomly. And the improvement of CBPIT on the proportion of localization precision is about 10% when the density of anchor nodes is 33% and the network connectivity is 12.

关 键 词：无线传感器网络 质心定位算法 PIT RANGE-FREE 

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