An Improved Triangle Centroid Localization Algorithm Based on PIT Criterion

Abstract Considering that the traditional triangle centroid localization algorithm based on RSSI is susceptible to surrounding environment, this paper improves the algorithm from two aspects of positioning accuracy and response speed also proposes an improved triangle centroid localization algorithm based on PIT criterion. Combined with actual positioning situation, the algorithm treats the calculated coordinates of the intersection points as the new beacon nodes. Thus, the area of triangle in the intersection region is reduced. Repeat positioning process until the predicted position of node is outside the triangle according to the PIT criterion. Compared with traditional triangle centroid localization algorithm, it showed from the simulation results that the improved triangle centroid localization algorithm can increase the localization accuracy up to 5 times based on the guaranteed response time when communication distance is 15 ~ 30 m, and this algorithm has higher localization accuracy and faster response speed than centroid iterative estimation algorithm in larger communication range. In additions, the experimental platform is built to verify that the proposed algorithm can effectively reduce the positioning error.