Title :
A Novel Localization Algorithm Based on Isomap and Partial Least Squares for Wireless Sensor Networks
Author :
Bing Li ; Yigang He ; Fengming Guo ; Lei Zuo
Author_Institution :
Coll. of Electr. & Inf. Eng., Hunan Univ., Changsha, China
Abstract :
Node localization is a main application of wireless sensor networks. However, the measurement error and noise in a real environment make the positioning of information nonlinear and have a great effect on the performance of localization methods. In this paper, we propose a novel isometric mapping (Isomap) node localization algorithm based on partial least squares (PLS-Isomap). For topological stability, the critical outlier points are eliminated by comparing the contribution rate of all data points. Then, we employ the PLS method to solve the Isomap. The adoption of PLS reduces the noise sensitivity of Isomap, which achieves solution by least squares. Moreover, the proposed approach applies a projection method to construct a new kernel matrix between new and original data points. Compared with Isomap and the multidimensional scale method, experimental and simulation results indicate that the PLS-Isomap algorithm has good topological stability, robustness, positioning accuracy, and lower computational complexity.
Keywords :
computational complexity; least squares approximations; matrix algebra; measurement errors; wireless sensor networks; PLS-Isomap algorithm; computational complexity; data points; information nonlinear positioning; kernel matrix; measurement error; multidimensional scale method; node localization algorithm; partial least square-isometric mapping; topological stability; wireless sensor networks; Euclidean distance; Kernel; Level measurement; Manifolds; Noise; Sensors; Wireless sensor networks; Contribution rate; isometric mapping (Isomap); kernel methods; node localization; partial least squares (PLS); wireless sensor networks (WSNs);
Journal_Title :
Instrumentation and Measurement, IEEE Transactions on
DOI :
10.1109/TIM.2012.2216476