Reference Node Selection Algorithm Based on Trilateration and Performance Analysis in Indoor Sensor Networks

In indoor sensor networks, due to resource limitation of the sensor nodes, some of the traditional positioning algorithms, such as two-phase positioning (TPP) algorithm, are too complicated to be implemented and they can´t satisfy the real-time localization of the mobile node. We analyze the localization error and draw the conclusion that the localization error is the least when three reference nodes form an equilateral triangle. Therefore, we improve the TPP algorithm and propose reference node selection algorithm based on trilateration (RNST). Our proposed algorithm is verified by the simulation experiment. The simulation results show that our algorithm can meet real-time localization requirement of the mobile nodes in indoor environment, and make the localization error less than that of the traditional algorithm.