iHRNL: Iterative Hessian-based manifold regularization mechanism for localization in WSN

In this paper, we propose an iterative Hessian regularization technique for node localization in wireless sensor network (WSN). The technique is based on the observation that received signal strength indicator (RSSI)-based node localization problem using a few location-aware anchor nodes, and a large number of location-unaware non-anchor nodes can be modeled as a manifold regularization-based regression problem. A signal transmitted from a node attenuates with distance. However, this attenuation is not uniform due to noise and other detrimental channel conditions. This apparently embeds the nodes in an unknown high-dimensional space. The proposed technique assumes that these nodes are the data points lying on a high-dimensional manifold and the locations of these nodes can be obtained accurately through an iterative Hessian regularized regression. In Hessian regularization, temporary location values are assigned to each non-anchor node, which are further refined in the subsequent iterations. This is followed by localized Procrustes analysis to offset the affine transformation on temporary location values. To validate the proposed technique, we deployed TelosB motes to form a WSN. The beacons broadcast from nodes were used for finding the RSSI distance estimates followed by the localization process. We observed that our proposed technique is able to localize the sensor nodes accurately and outperformed the baseline supervised learning, Hessian and iterative Laplacian regularization methods with an increase in accuracy of around $$70\%$$ over the baseline supervised method.

[1]  Feiping Nie,et al.  A unified framework for semi-supervised dimensionality reduction , 2008, Pattern Recognit..

[2]  Prabhat Kumar,et al.  Localization in three-dimensional wireless sensor networks: a survey , 2019, The Journal of Supercomputing.

[3]  Ying Zhang,et al.  Localization from mere connectivity , 2003, MobiHoc '03.

[4]  Yosi Keller,et al.  A Diffusion Approach to Network Localization , 2011, IEEE Transactions on Signal Processing.

[5]  Jie Ding,et al.  Segmented polynomial RSSI-LQI ranging modelling for ZigBee-based positioning systems , 2016, CCC 2016.

[6]  Alfred O. Hero,et al.  Distributed weighted-multidimensional scaling for node localization in sensor networks , 2006, TOSN.

[7]  Bernhard Schölkopf,et al.  Semi-Supervised Learning (Adaptive Computation and Machine Learning) , 2006 .

[8]  Pascal Bianchi,et al.  Distributed on-line multidimensional scaling for self-localization in wireless sensor networks , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[9]  Shekhar Verma,et al.  Manifold Learning With Localized Procrustes Analysis Based WSN Localization , 2020, IEEE Sensors Letters.

[10]  Satish R. Jondhale,et al.  Kalman Filtering Framework-Based Real Time Target Tracking in Wireless Sensor Networks Using Generalized Regression Neural Networks , 2019, IEEE Sensors Journal.

[11]  Jinye Peng,et al.  Manifold Ranking using Hessian Energy , 2013, Int. J. Softw. Informatics.

[12]  Haiyong Luo,et al.  A Low-Cost and Accurate Indoor Localization Algorithm Using Label Propagation Based Semi-supervised Learning , 2009, 2009 Fifth International Conference on Mobile Ad-hoc and Sensor Networks.

[13]  Florian Steinke,et al.  Semi-supervised Regression using Hessian energy with an application to semi-supervised dimensionality reduction , 2009, NIPS.

[14]  Deli Zhao,et al.  Linear local tangent space alignment and application to face recognition , 2007, Neurocomputing.

[15]  Jyoti Kashniyal,et al.  A new patch and stitch algorithm for localization in wireless sensor networks , 2019, Wirel. Networks.

[16]  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.

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

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

[19]  Neeraj Jain,et al.  Patch-Based LLE With Selective Neighborhood for Node Localization , 2018, IEEE Sensors Journal.

[20]  Qiuqi Ruan,et al.  Hessian Semi-Supervised Sparse Feature Selection Based on ${L_{2,1/2}}$ -Matrix Norm , 2015, IEEE Transactions on Multimedia.

[21]  Nasir Saeed,et al.  Cluster Based Multidimensional Scaling for Irregular Cognitive Radio Networks Localization , 2016, IEEE Transactions on Signal Processing.

[22]  Hao Xu,et al.  Semi-supervised manifold learning based on polynomial mapping for localization in wireless sensor networks , 2020, Signal Process..

[23]  Feiping Nie,et al.  Regression Reformulations of LLE and LTSA With Locally Linear Transformation , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[24]  Fredrik Gustafsson,et al.  Received-Signal-Strength Threshold Optimization Using Gaussian Processes , 2017, IEEE Transactions on Signal Processing.

[25]  Taiwo Oladipupo Ayodele Introduction to Machine Learning , 2010 .

[26]  Chunhua Su,et al.  Indoor device-free passive localization with DCNN for location-based services , 2019, The Journal of Supercomputing.

[27]  Minglu Li,et al.  Reliable Anchor-Based Sensor Localization in Irregular Areas , 2010, IEEE Transactions on Mobile Computing.

[28]  Sergio Escalera,et al.  Continuous Generalized Procrustes analysis , 2014, Pattern Recognit..

[29]  Sofiène Affes,et al.  Robust ANNs-Based WSN Localization in the Presence of Anisotropic Signal Attenuation , 2016, IEEE Wireless Communications Letters.

[30]  Ying Zhang,et al.  Localization from connectivity in sensor networks , 2004, IEEE Transactions on Parallel and Distributed Systems.

[31]  Fariborz Entezami,et al.  Find the Weakest Link: Statistical Analysis on Wireless Sensor Network Link-Quality Metrics , 2014, IEEE Vehicular Technology Magazine.