Research on Improved Multidimensional Scaling Localization Algorithm for Wireless Sensor Network
Wireless sensor networks, which are energy limited, low hardware configuration and proneness to invalidation, puts a high demand on the positioning algorithm. Therefore the improved multidimensional scaling (IMDS) algorithm is proposed. In IMDS, firstly, local positioning areas (LPA) are established by an adaptive search algorithm. So the centralized multidimensional scaling (MDS) algorithm is changed into a distributed one. Then the shortest path distances between nodes on LPA are corrected with the geometric correction method (GCM) and adjusting weight correction method (AWCM). The distances between nodes become more accurate. Finally, with information of the public nodes of LPA and anchor nodes, we get the wireless sensor nodes coordinates through coordinate transformation by the SMACOF algorithm and the classical MDS algorithm.
L. Tao et al., "Research on Improved Multidimensional Scaling Localization Algorithm for Wireless Sensor Network", Applied Mechanics and Materials, Vols. 44-47, pp. 3932-3936, 2011