A Node Localization Algorithm in WSNs Based on Iterative Estimation

According to the application of range-free measurement for wireless sensor networks (WSNs), a novel localization algorithm of nodes in based on iterative centroid estimation is proposed in the paper. First, we derive the centroid of the plane enclosed by the current connected beacon nodes as well as the received signal strength (RSSI) between target and beacon nodes. Then, we replace the farthest beacon node from the target node with the centroid node we derive in order to narrow the area of the plane enclosed by the connected beacon nodes and improve the location accuracy through multiple iterations. Judging from the simulation results, the proposed algorithm presents decent results of all indications and is thus eligible for localization in WSNs.

[1]  Kegen Yu,et al.  TOA-based distributed localisation with unknown internal delays and clock frequency offsets in wireless sensor networks , 2009 .

[2]  Mohamed Bakhouya,et al.  An optimized DV-hop localization algorithm using average hop weighted mean in WSNs , 2014, 2014 5th Workshop on Codes, Cryptography and Communication Systems (WCCCS).

[3]  Lianfeng Shen,et al.  RSS-Based Localization in WSNs Using Gaussian Mixture Model via Semidefinite Relaxation , 2017, IEEE Communications Letters.

[4]  Ying Huang,et al.  Three-Dimensional DV-Hop Location Technology for Coal Mine Based on WSNs , 2017, 22017 IEEE International Conference on Computational Science and Engineering (CSE) and IEEE International Conference on Embedded and Ubiquitous Computing (EUC).

[5]  Zhi Ding,et al.  Source Localization in Wireless Sensor Networks From Signal Time-of-Arrival Measurements , 2011, IEEE Transactions on Signal Processing.

[6]  Giuseppe Ricci,et al.  TDOA Localization in Asynchronous WSNs , 2014, 2014 12th IEEE International Conference on Embedded and Ubiquitous Computing.

[7]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[8]  Chandan Giri,et al.  Fuzzy node localization in wireless sensor network , 2016, 2016 International Conference on Wireless Communications, Signal Processing and Networking (WiSPNET).

[9]  Behrouz Maham,et al.  Energy-Efficient RSSI-Based Localization for Wireless Sensor Networks , 2014, IEEE Communications Letters.

[10]  Henry Leung,et al.  Experimental Evaluation of Indoor Localization Using Wireless Sensor Networks , 2015, IEEE Sensors Journal.

[11]  Ashish Payal,et al.  Comparative Analysis of Approximate Point in Triangulation (APIT) and DV-HOP Algorithms for Solving Localization Problem in Wireless Sensor Networks , 2017, 2017 IEEE 7th International Advance Computing Conference (IACC).

[12]  Xue Jun Li.  An Analytical Method for Centroid Computing and Its Application in Wireless Localization , 2013 .

[13]  Ananya Dwivedi,et al.  Performance analysis of range free localization methods for wireless sensor networks , 2017, 2017 4th International Conference on Signal Processing, Computing and Control (ISPCC).

[14]  Yu Feng,et al.  A Localization Algorithm for WSN Based on Characteristics of Power Attenuation , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.