Locality Preserving Canonical Correlation Analysis Distributed Localization Algorithm for Wireless Sensor Networks

Localization is essential for wireless sensor networks. The state-of-the-art methods mainly adopt low accurate signal strength to perform localization, which are suffering from low localization accuracy and high variance. The machine learning methods are introduced to confront the low data quality challenges and provide considerable localization accuracy and other advantages. However, these series of methods also bear some drawbacks such as high training cost and high energy consumption. To this end, learning from our previous algorithm LE-LPCCA (Location Estimation-Locality Preserving-Canonical Correlation Analysis), we proposed an improved version, called, LE-DLPCCA (LE-Distributed-LPCCA), which greatly reduces the training cost and energy consumption. Specifically, LE-DLPCCA employs a clustering algorithm based on energy equilibrium. The training process, which maps the signal space into physical space, is conducted in a distributed manner for each cluster. Then, in the positioning phase, the unknown node estimates the distances from the most similar anchor nodes through the mapping and perform the localization of the unknown nodes through the maximum likelihood method. Demonstrated by multiple simulations, LE-DLPCCA algorithm is in high accuracy, fast localization model efficiency and low average energy consumption.

[1]  Qiang Yang,et al.  Tracking Mobile Users in Wireless Networks via Semi-Supervised Colocalization , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Andrea Zanella,et al.  Experimental comparison of RSSI-based localization algorithms for indoor wireless sensor networks , 2008, REALWSN '08.

[3]  Jiang Rui,et al.  An improved centroid localization algorithm based on iterative computation for wireless sensor network , 2016 .

[4]  Gu Jing Localization in Wireless Sensor Network Using Locality Preserving Canonical Correlation Analysis , 2010 .

[5]  Yunho Jung,et al.  IEEE 802.15.4 ZigBee-Based Time-of-Arrival Estimation for Wireless Sensor Networks , 2016, Sensors.

[6]  Wang Peng,et al.  Node Localization Algorithm in Wireless Sensor Networks Based on SVM , 2014 .

[7]  Jiming Chen,et al.  Semi-supervised Laplacian regularized least squares algorithm for localization in wireless sensor networks , 2011, Comput. Networks.

[8]  Shi Long,et al.  Self-Localization Systems and Algorithms for Wireless Sensor Networks , 2005 .

[9]  Gu Jing-jing,et al.  Target Positioning Algorithm Based on WSN in Perimeter Intrusion Detection , 2013 .

[10]  Bin Luo,et al.  Optimization of DV-hop localization algorithm in hybrid optical wireless sensor networks , 2015, J. Heuristics.

[11]  João Reis,et al.  Accurate smartphone indoor positioning using a WSN infrastructure and non-invasive audio for TDoA estimation , 2015, Pervasive Mob. Comput..

[12]  Leonard Barolli,et al.  A localization algorithm based on AOA for ad-hoc sensor networks , 2012, Mob. Inf. Syst..

[13]  Maneesha Vinodini Ramesh,et al.  Design, development, and deployment of a wireless sensor network for detection of landslides , 2014, Ad Hoc Networks.

[14]  Jingjing Gu,et al.  Manifold-based canonical correlation analysis for wireless sensor network localization , 2012, Wirel. Commun. Mob. Comput..

[15]  Ingrid Moerman,et al.  Pseudo-3D RSSI-based WSN localization algorithm using linear regression , 2015, Wirel. Commun. Mob. Comput..

[16]  Rekha Jain,et al.  Wireless Sensor Network -A Survey , 2013 .

[17]  Sasmita Behera,et al.  A Comparative View of AoA Estimation in WSN Positioning , 2015 .

[18]  Li Shao-biao Study on wireless sensor networks centroid algorithms based on APIT , 2011 .

[19]  Joumana Farah,et al.  Non-Parametric and Semi-Parametric RSSI/Distance Modeling for Target Tracking in Wireless Sensor Networks , 2016, IEEE Sensors Journal.

[20]  S. K. Setua,et al.  An power efficient algorithm for distributed ad-hoc cluster based Wireless Sensor Networks , 2015, Proceedings of the 2015 Third International Conference on Computer, Communication, Control and Information Technology (C3IT).

[21]  Xiaofeng Li,et al.  Fuzzy System and Improved APIT (FIAPIT) Combined Range-free Localization Method for WSN , 2015, KSII Trans. Internet Inf. Syst..