Manifold Learning With Localized Procrustes Analysis Based WSN Localization

In this letter, we propose a novel system for localization of a wireless sensor network using the localized Procrustes analysis with manifold learning. Due to different environmental factors, such as noise and fading, the internode distances calculated by the received signal strength indicator are erroneous and may not satisfy the $L2$ norm. The nodes seemingly lie on an unknown high-dimensional manifold that satisfies the Riemannian manifold assumption. Thus, the problem of localization is transformed into the problem of nonlinear dimensionality reduction. The location of the nodes can be learned through a manifold learning algorithm like Isomap. However, the coordinates so obtained needed to be transformed to obtain the correct locations of the nodes. We use the localized Procrustes analysis in order to align the relative locations to the absolute or global locations. The localized Procrustes analysis considers each sensor node's neighborhood and computes distinct parameters for each sensor based on the transformation parameters of the anchors present in its neighborhood. Experiment results show that our proposed system outperformed existing localization schemes and can localize the nodes with a better accuracy up to 31.27% in contrast to the least square optimization method.

[1]  Krishna Pratap Singh,et al.  Localization in wireless sensor network using LLE-ISOMAP algorithm , 2017, TENCON 2017 - 2017 IEEE Region 10 Conference.

[2]  Mikhail Belkin,et al.  Laplacian Eigenmaps and Spectral Techniques for Embedding and Clustering , 2001, NIPS.

[3]  Yigang He,et al.  A Novel Localization Algorithm Based on Isomap and Partial Least Squares for Wireless Sensor Networks , 2013, IEEE Transactions on Instrumentation and Measurement.

[4]  M. Kramer Nonlinear principal component analysis using autoassociative neural networks , 1991 .

[5]  Azzedine Boukerche,et al.  Localization systems for wireless sensor networks , 2007, IEEE Wireless Communications.

[6]  Ronald R. Coifman,et al.  Diffusion Maps, Spectral Clustering and Eigenfunctions of Fokker-Planck Operators , 2005, NIPS.

[7]  Shekhar Verma,et al.  Graph Laplacian Regularization With Procrustes Analysis for Sensor Node Localization , 2017, IEEE Sensors Journal.

[8]  Jiming Chen,et al.  Wireless Sensor Networks Localization with Isomap , 2009, 2009 IEEE International Conference on Communications.

[9]  Xiang Ji,et al.  Sensor positioning in wireless ad-hoc sensor networks using multidimensional scaling , 2004, IEEE INFOCOM 2004.

[10]  Wheeler Ruml,et al.  Improved MDS-based localization , 2004, IEEE INFOCOM 2004.

[11]  Michael J. Black,et al.  Robust Principal Component Analysis for Computer Vision , 2001, ICCV.

[12]  Takahiro Hara,et al.  Localization algorithms of Wireless Sensor Networks: a survey , 2011, Telecommunication Systems.

[13]  Neeraj Jain,et al.  Adaptive Locally Linear Embedding for Node Localization in Sensor Networks , 2017, IEEE Sensors Journal.