The Research and Realization of A Localization Algorithm in WSN Based on Multidimensional Scaling

A new locating algorithm NMDS-TDOA is proposed, which attempts to improve the performance of node localization in wireless sensor networks. As the ranks of the nodes based on TDOA should be monotonic with their ranks based on true distance, we can combine TDOA and MDS-MAP. As a result, positioning error will be reduced. The process of the computation about turning nodes' relative coordinates into absolute coordinates is introduced explicitly. NMDS-TDOA realizes both less complexity and relatively accurate positioning only based on few anchors, even in the situation of lacking information on the distance between nodes.