Topographic Information Based Three-Dimensional Localization Algorithm for Wireless Sensor Networks

There have been a number of three-dimensional localization algorithms designed for wireless sensor networks, and most of them suffer from high computational complexity and error accumulation problems. In this paper, we propose Topographic Information Based Three-Dimensional Localization Algorithm (TIBTDLA) for wireless sensor networks. The basic idea is to reduce error accumulation of three- dimensional localization in wireless sensor networks by referencing topographic information. TIBTDLA exploits a limited region traversal method to locate unknown sensors. Hence, its computational complexity is reasonably low by only traversing the points in the limited region. The proposed method can be implemented in a distributed manner, and this manner gains low time complexity. We compare TIBTDLA with 3D-AML (Three Dimensional Adapted Multi-Lateration). Simulation results show that the TIBTDLA method achieves lower localization error than 3D-AML localization algorithm.

[1]  Biswanath Mukherjee,et al.  Wireless sensor network survey , 2008, Comput. Networks.

[2]  G. Galati,et al.  An efficient multilateration algorithm , 2008, 2008 Tyrrhenian International Workshop on Digital Communications - Enhanced Surveillance of Aircraft and Vehicles.

[3]  Jian Shu,et al.  A Novel Three-Dimensional Localization Algorithm in Wireless Sensor Networks , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.

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

[5]  Tarek F. Abdelzaher,et al.  Range-free localization schemes for large scale sensor networks , 2003, MobiCom '03.

[6]  Paul J. M. Havinga,et al.  Range-Based Localization in Mobile Sensor Networks , 2006, EWSN.

[7]  Y. Jay Guo,et al.  Improving Anchor Position Accuracy for 3-D Localization in Wireless Sensor Networks , 2008, 2008 IEEE International Conference on Communications.

[8]  Sema Oktug,et al.  Three Dimensional Localization in Wireless Sensor Networks Using the Adapted Multi-Lateration Technique Considering Range Measurement Errors , 2009, 2009 IEEE Globecom Workshops.

[9]  Fengqi Yu,et al.  A three dimensional localization algorithm using a mobile anchor node under wireless channel , 2008, 2008 IEEE International Joint Conference on Neural Networks (IEEE World Congress on Computational Intelligence).

[10]  Kui Wu,et al.  Sensor localization with Ring Overlapping based on Comparison of Received Signal Strength Indicator , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[11]  Kai Li,et al.  Research on Three-Dimensional Localization Algorithm in Wireless Sensor Network , 2008, 2008 International Conference on Intelligent Information Hiding and Multimedia Signal Processing.

[12]  A.O. Hero,et al.  Location estimation accuracy in wireless sensor networks , 2002, Conference Record of the Thirty-Sixth Asilomar Conference on Signals, Systems and Computers, 2002..

[13]  D. Boyd,et al.  Updating topographic mapping in Great Britain using imagery from high-resolution satellite sensors , 2006 .