定位技术是无线传感器网络重要的支撑技术之一。本文在研究距离无关(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.