Incremental LLE for Localization in Sensor Networks

Received signal strength indicator (RSSI) gives a coarse initial measure of the inter-node distance at a low cost without the need for additional equipment or complexity. This necessitates the need for a mechanism to obtain accurate node locations from the noisy RSSI distance estimates. In this paper, an iterative nonlinear manifold learning technique, incremental locally linear embedding (ILLE), has been proposed for accurate node localization. The ILLE considers the one-hop neighborhood around the anchor nodes, as a reference structure. This structure grows iteratively to localize all the remaining sensor nodes in the network. Simultaneous localization mechanism further reduces the computational complexity of localization. Experimental results show that the ILLE is able to localize the nodes accurately in both normal and simultaneous scenarios. The ILLE is found to have higher accuracy in the typical scenario as compared with the simultaneous scenario. Results also indicate that the ILLE is able to localize sensor nodes with an increased accuracy of around 12.36% as compared with the centralized LLE and also outperformed other existing similar localization techniques.

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

[2]  Yosi Keller,et al.  Sensor Network Localization by Augmented Dual Embedding , 2015, IEEE Transactions on Signal Processing.

[3]  Xiaoyong Yan,et al.  Incremental Localization Algorithm Based on Regularized Iteratively Reweighted Least Square , 2015, 2015 IEEE International Conference on Smart City/SocialCom/SustainCom (SmartCity).

[4]  Qiang Ni,et al.  Intelligent Energy Efficient Localization Using Variable Range Beacons in Industrial Wireless Sensor Networks , 2016, IEEE Transactions on Industrial Informatics.

[5]  Xu Baoguo,et al.  Incremental Node Localization Approach and Its improvement in Wireless Sensor Network , 2011 .

[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]  Yoan Shin,et al.  Matrix Completion Optimization for Localization in Wireless Sensor Networks for Intelligent IoT , 2016, Sensors.

[8]  Samira Moussaoui,et al.  Disaster Management Projects Using Wireless Sensor Networks: An Overview , 2014, 2014 28th International Conference on Advanced Information Networking and Applications Workshops.

[9]  Cheng Li,et al.  Automatic Precision Control Positioning for Wireless Sensor Network , 2016, IEEE Sensors Journal.

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

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

[12]  Rosdiadee Nordin,et al.  A Wireless Sensor Network with Soft Computing Localization Techniques for Track Cycling Applications , 2016, Sensors.

[13]  Yu Peng,et al.  RSSI-Based Localization Through Uncertain Data Mapping for Wireless Sensor Networks , 2016, IEEE Sensors Journal.

[14]  Jagruti Sahoo,et al.  DuRT: Dual RSSI Trend Based Localization for Wireless Sensor Networks , 2013, IEEE Sensors Journal.

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

[16]  Laurence T. Yang,et al.  Localization Based on Adaptive Regulated Neighborhood Distance for Wireless Sensor Networks With a General Radio Propagation Model , 2014, IEEE Sensors Journal.

[17]  L. Saul,et al.  An Introduction to Locally Linear Embedding , 2001 .

[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]  Lu Lu,et al.  Novel energy-based localization technique for multiple sources , 2012, 2012 IEEE International Conference on Communications (ICC).

[20]  Liu Zhong.  Accumulative Error Analysis of Incremental Node Localization Approach and Its Improvement in Wireless Sensor Network , 2008 .

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

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

[23]  Jianwei Yin,et al.  Incremental Manifold Learning Via Tangent Space Alignment , 2006, ANNPR.

[24]  Urbashi Mitra,et al.  On Energy-Based Acoustic Source Localization for Sensor Networks , 2008, IEEE Transactions on Signal Processing.

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

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

[27]  Aiguo Song,et al.  An improved multihop-based localization algorithm for wireless sensor network using learning approach , 2015, Comput. Electr. Eng..