Username   Password       Forgot your password?  Forgot your username? 


A Local Localization Algorithm based on WSN

Volume 14, Number 1, January 2018, pp. 57-66
DOI: 10.23940/ijpe.18.01.p7.5766

Tian Zhang

Changchun Normal University, Changchun, 130032, China

(Submitted on November 4, 2017; Revised on December 1, 2017; Accepted on December 19, 2017)


After studying the topological structure of neighboring nodes in the WSN, we present a local localization (LLA) algorithm by combining the ideas of principal manifold learning and nonlinear dimension algorithm. This algorithm is particularly suitable for determining the relative locations of sensor nodes in the large-scale and low-density WSNs, where the low connectivity between nodes and the large ranging error between long-distance nodes usually make accurate localization quite difficult. In this algorithm, based on the pair-wise distance between each node and its neighbor nodes within a certain communication range, the local geometry of the global structure is firstly obtained by constructing a local subspace for each node, and those subspaces are then aligned to give the internal global coordinates of all nodes. Combined with the global structure and the anchor node information, we can finally calculate the absolute coordinates of all unknown nodes in the least squares algorithm.


References: 15

1. Wanming Chen, “Localization Algorithm Based on Spring Model for Wireless Sensor Networks”, University of Science & Technology China, 2009.
2. H Dai, G Chen, “ Localisation Algorithm for Large-scale and Low-density Wireless Sensor Networks”  ,IET Electronics Letters, vol.45, no.15, pp.881-883,2011
3. Juang, Ji, “Solving the Heterogeneous Positioning Problem Via Decomposition”, IET Electronics Letters, vol.44, no.6, pp.432–433, 2016.
4. Tenenbaum J, Silva V and Langford J, “ A  Global Geometric Framework for Nonlinear Dimensionality Reduction”, Science, vol.290, no.5500, pp.2319-2323,2000.
5. Fei Liu, “Localization Algorithm based on Control Strategy for Wireless Sensor Networks” , Nanjing University of Posts and Telecommunications, 2015
6. Fei Li, “Localization Algorithm Based on Range Finding” , University of Electronic Science and Technology of China, 2013
7. Zongxing Li, “Design and Research of Indoor Location Algorithm Based on RSSI and Geomagnetic Field Feature Fusion” ,Nanjing University of Science and Technology, 2015
8. Jenkins  O. “ Localization  From  Pairwise  Distance  Relationships  Using  Kernel  PCR. Center for Robotics and Embedded Systems”, University of Southern California, Tech. Rep. CRES-03-010, 2004.
9. Samko O, Marshall A, “Selection of the Optimal Parameter Value for the Isomap Algorithm” , Pattern Recognition Letters, vol.7 ,no.9 , pp.968-979,2006
10. Neal Patwari, Alfred O.Hero, “Adaptive Neighborhoods for Manifold Learning-based Sensor Localization” , In:  IEEE  6th  Workshop  on  Signal  Processing  Advances  in  Wireless Communications, vol.6, pp. 1098-1102,2015
11. Neal  Patwari, and Alfred  O.Hero, “ Manifold Learning Algorithms for Localizations in Wireless Sensor Networks” ,  In:  Proceedings  of  Acoustics,  Speech,  and  Signal  Processing (ICASSP'04), vol.3 ,pp. 857-60 ,2014.
12. Huibo Qi, “Wireless Sensor Network Localization Algorithm Based on Mobile Anchor Node” , Taiyuan University of Technology, 2010
13. Renyi Su, “ Localization Algorithm Based on ZigBee and Its Realization Research” , Anhui University, 2013
14. Weiguang Shi, “Research on Indoor Positioning Algorithm Based on Radio Frequency Identification Technology”, Tianjin University, 2012.
15. Hua Zhu, “Research and Implementation of Algorithm Based on Wireless Signal Positioning”, Beijing University of Posts and Telecommunications, 2014


Please note : You will need Adobe Acrobat viewer to view the full articles.Get Free Adobe Reader



Download this file (IJPE-2018-01-07.pdf)IJPE-2018-01-07.pdf[A Local Localization Algorithm based on WSN]1070 Kb
This site uses encryption for transmitting your passwords.