3D localization method based on multidimensional scaling in wireless sensor network
基于多维定标的无线传感器网络三维定位算法*

In wireless sensor networks, three-dimensional 3D localization is very crucial for the applications of fire preventing, target tracking, disaster warning, and environmental monitoring, etc. This paper proposed a three-dimensional localization algorithm based on multidimensional scaling. Established the dissimilarity matrix by combining the experience attenuation model of RSS and the shortest path method. Reduced the computation complexity of decomposing dissimilarity matrix by a lightweight matrix decomposition algorithm. At the back end, refined the initial positioning coordinates by the iterative optimization algorithm. Simulation results show that the algorithm, in the case of stable measurement error, can refine the initial coordinates and achieve a higher precision of localization in three-dimensional space compared with the MDS-MAP algorithm.