Trilateration Based on the Combination and K-Means Clustering

Trilateration is a classic positioning algorithm that uses the coordinates of three reference nodes to obtain the coordinate of an unknown node. It is widely used in various positioning algorithms because of its simple principle and low computational complexity. But when the three circles do not intersect at one point, a significant positioning error may occur. This paper proposes a new trilateration positioning algorithm based on the combination and K-Means clustering. The proposed algorithm can make full use of the position information and distance information of the reference nodes in the area. It can effectively remove the points with significant errors through K-Means clustering. Simulation experiments prove that this method can effectively improve the accuracy of positioning.