Localization Algorithm Based on Iterative Centroid Estimation for Wireless Sensor Networks

According to the application of range-free localization technology for wireless sensor networks (WSNs), an improved localization algorithm based on iterative centroid estimation is proposed in this paper. With this methodology, the centroid coordinate of the space enclosed by connected anchor nodes and the received signal strength indication (RSSI) between the unknown node and the centroid are calculated. Then, the centroid is used as a virtual anchor node. It is proven that there is at least one connected anchor node whose distance from the unknown node must be farther than the virtual anchor node. Hence, in order to reduce the space enclosed by connected anchor nodes and improve the location precision, the anchor node with the weakest RSSI is replaced by this virtual anchor node. By applying this procedure repeatedly, the localization algorithm can achieve a good accuracy. Observing from the simulation results, the proposed algorithm has strong robustness and can achieve an ideal performance of localization precision and coverage.

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

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

[3]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

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

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

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

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

[8]  L. El Ghaoui,et al.  Convex position estimation in wireless sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[9]  Yong Zhou,et al.  An improved APIT node self-localization algorithm in WSN , 2008, 2008 7th World Congress on Intelligent Control and Automation.

[10]  Hongxu Jin,et al.  Improvement on APIT Localization Algorithms for Wireless Sensor Networks , 2009, 2009 International Conference on Networks Security, Wireless Communications and Trusted Computing.

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

[12]  Marko Beko,et al.  RSS-Based Localization in Wireless Sensor Networks Using Convex Relaxation: Noncooperative and Cooperative Schemes , 2015, IEEE Transactions on Vehicular Technology.

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

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

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

[16]  Giuseppe Ricci,et al.  A Cognitive Algorithm for Received Signal Strength Based Localization , 2015, IEEE Transactions on Signal Processing.

[17]  Jun Xiang,et al.  An improved DV-hop algorithm based on iterative computation for wireless sensor network localization , 2013, 2013 IEEE International Workshop on Electromagnetics, Applications and Student Innovation Competition.

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