Improvement of triangle centroid localization algorithm based on PIT criterion (ITCL-PIT) for WSNs

Abstract

Abstract One of the most significant study directions is node positioning in wireless sensor networks (WSNs). Because the existing RSSI-based triangle centroid localization technique is susceptible to the surrounding environment, this paper proposes an improved triangle centroid localization algorithm based on point-in-triangulation (PIT) criterion (ITCL-PIT) in terms of positioning accuracy and response speed. When combined with the actual placement situation in conventional triangle centroid localization, the suggested algorithm considers the estimated coordinates of the junction points as extra beacon nodes. As a result of the new beacon nodes, the size of the triangle in the junction region is decreased. Then, using the PIT criteria, keep calculating until the predicted position of the node is outside the triangle. Finally, the unknown node's coordinates are determined using the centroid approach. Based on the guaranteed response time, when the communication distance is 15–30 m, the ITCL-PIT method may enhance localization accuracy by up to five times when compared to the standard triangle centroid localization approach. Furthermore, the proposed technique has higher localization accuracy and faster response speed than the centroid iterative estimation approach, and the response time of the ITCL-PIT algorithm is reduced by around 17%. In addition, the experimental platform is built to ensure that the proposed strategy effectively lowers positioning error.

Keywords

• WSNs
• ITCL-PIT
• Localization accuracy
• Response time
• Platform