Improved RSA localization based on the lagrange multiplier optimization

Abstract

The non-line-of-sight (NLOS) error in wireless network is the main factor that affects the accuracy of positioning algorithm. Therefore, this paper proposes an improved range-scaling-algorithm (RSA) using the Lagrange multiplier method in the wireless sensor networks, where we account for two kinds of nodes, i.e., the static nodes (SN) and the mobile nodes (MN). The key of the proposed algorithm is to construct a composite cost function by the Lagrange multiplier method. Meanwhile, the SN grouping operation followed by a positioning combination is proposed to further improve the performance. Simulation results show that the proposed algorithm can effectively suppress the loss of positioning accuracy caused by non-line-of-sight error. Moreover, the proposed algorithm performs better with increasing number of SNs.