Patch-Based LLE With Selective Neighborhood for Node Localization

Received signal strength indicator (RSSI) gives a rough initial measure of the inter-node distances at low cost without the need for additional equipment or complexity. However, the intensity of RSSI varies over different regions of sensing field due to various environmental factors. This necessitates the need for a mechanism to process RSSI locally to degrade the effect of noise. In this paper, a patch-based locally linear embedding (PLLE) is employed, in which nodes in patches of two-hop neighborhood are localized followed by stitching of these localized patches. Neighborhood selection is used to determine an optimal neighborhood of a node for embedding. The neighborhood selection mechanism increases the accuracy of the PLLE. Experimental and simulation results show that the PLLE is able to localize the nodes with acceptable accuracy in a noisy environment. Results also indicate that the PLLE is able to localize sensor nodes more accurately as compared with native centralized LLE and other existing manifold learning techniques.

[1]  Yaron Lipman,et al.  Sensor network localization by eigenvector synchronization over the euclidean group , 2012, TOSN.

[2]  Giuseppe C. Calafiore,et al.  Noisy Range Network Localization Based on Distributed Multidimensional Scaling , 2015, IEEE Sensors Journal.

[3]  Sangjoon Park,et al.  The Effects of Stitching Orders in Patch-and-Stitch WSN Localization Algorithms , 2009, IEEE Transactions on Parallel and Distributed Systems.

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

[5]  Neeraj Jain,et al.  Locally Linear Embedding for Node Localization in Wireless Sensor Networks , 2015, 2015 International Conference on Computational Intelligence and Communication Networks (CICN).

[6]  Amit Singer,et al.  A remark on global positioning from local distances , 2008, Proceedings of the National Academy of Sciences.

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

[8]  Ljupco Kocarev,et al.  Cooperative method for wireless sensor network localization , 2016, Ad Hoc Networks.

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

[10]  Craig Gotsman,et al.  PATCHWORK : Efficient Localization for Sensor Networks by Distributed Global Optimization , 2005 .

[11]  Baris Fidan,et al.  Localization Algorithms and Strategies for Wireless Sensor Networks: Monitoring and Surveillance Techniques for Target Tracking , 2009 .

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

[13]  Lawrence K. Saul,et al.  Think Globally, Fit Locally: Unsupervised Learning of Low Dimensional Manifold , 2003, J. Mach. Learn. Res..

[14]  Neeraj Jain,et al.  A novel distance estimation approach for 3D localization in wireless sensor network using multi dimensional scaling , 2014, Inf. Fusion.

[15]  Ligang Liu,et al.  An as-rigid-as-possible approach to sensor network localization , 2010, TOSN.

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

[17]  Miklós Maróti,et al.  Wireless sensor node localization , 2012, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[18]  Lu Lu,et al.  Novel energy-based localization technique for multiple sources , 2012, 2012 IEEE International Conference on Communications (ICC).

[19]  Mort Naraghi-Pour,et al.  A Novel Algorithm for Distributed Localization in Wireless Sensor Networks , 2014, TOSN.

[20]  David C. Moore,et al.  Robust distributed network localization with noisy range measurements , 2004, SenSys '04.

[21]  Kaveh Pahlavan,et al.  Localization Algorithms and Strategies for Wireless Sensor Networks: Monitoring and Surveillance Techniques for Target Tracking , 2009 .

[22]  Neeraj Jain,et al.  Incremental LLE for Localization in Sensor Networks , 2017, IEEE Sensors Journal.

[23]  Ratnesh Kumar,et al.  Maximum-Likelihood Sensor Node Localization Using Received Signal Strength in Multimedia With Multipath Characteristics , 2018, IEEE Systems Journal.

[24]  Alfred O. Hero,et al.  Manifold learning algorithms for localization in wireless sensor networks , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[25]  Lijun Xu,et al.  LEACH Clustering Routing Protocol for WSN , 2013 .

[26]  Hon Keung Kwan,et al.  Distributed sensor network localization using combination and diffusion scheme , 2015, 2015 IEEE International Conference on Digital Signal Processing (DSP).

[27]  Jyoti Prakash Singh,et al.  A Survey on Successors of LEACH Protocol , 2017, IEEE Access.