A self-localization algorithm for wireless sensor networks

Considering the deficiencies and limitations of Multidimensional Scaling -based (MDS-MAP) localization algorithm, a new MDS-mass spring-based (MDS-MS) localization algorithm was proposed by analyzing the MDS-MAP algorithm and Mass Spring Optimization-based (MSO) positioning algorithm. Moreover, for different ranging error, network connectivity and anchor node density, MDS-MAP, MSO, MDS-MAP(P) and MDS-MS four localization algorithms were simulated and compared. The simulation results show that MDS-MS-based algorithm possesses strong robustness and high positioning precision, and is fit for localization in sparse network topology and irregular network topology.