Low cost localization using Nyström extended locally linear embedding

Abstract In this article, we employ Nystrom method with locally linear embedding (LLE) to approximate the node location and develop an iterative localization technique for accurate node localization. Initially, a group of three adjacent anchor nodes forms a reference structure and nodes in one hop neighborhood of this reference structure are localized using LLE. After this, remaining sensor nodes are localized using Nystrom extended LLE. Experimental results show that the proposed Nystrom extended LLE (NLLE) is able to localize the nodes accurately for different value of anchors, connectivity and varying size of the neighborhood. It is also observed that the NLLE is able to localize sensor nodes with an increased accuracy at low cost as compared to existing manifold learning techniques.

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

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

[3]  Nicolas Le Roux,et al.  Out-of-Sample Extensions for LLE, Isomap, MDS, Eigenmaps, and Spectral Clustering , 2003, NIPS.

[4]  Feng Liu,et al.  Local linear Laplacian eigenmaps: A direct extension of LLE , 2016, Pattern Recognit. Lett..

[5]  Baoping Tang,et al.  Fault diagnosis method based on incremental enhanced supervised locally linear embedding and adaptive nearest neighbor classifier , 2014 .

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

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

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

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

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

[11]  Xiangke Liao,et al.  Incremental manifold learning by spectral embedding methods , 2011, Pattern Recognit. Lett..

[12]  Rashid Rashidzadeh,et al.  Improved particle filter based on WLAN RSSI fingerprinting and smart sensors for indoor localization , 2016, Comput. Commun..

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

[14]  Matti Pietikäinen,et al.  Incremental locally linear embedding , 2005, Pattern Recognit..

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

[16]  Lijun Chen,et al.  Noise-aware localization algorithms for wireless sensor networks based on multidimensional scaling and adaptive Kalman filtering , 2017, Comput. Commun..

[17]  Holger Claussen,et al.  Wireless RSSI fingerprinting localization , 2017, Signal Process..

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

[19]  Shekhar Verma,et al.  Wireless Sensor Networks Localization Using Progressive Isomap , 2016, Wireless Personal Communications.