Analysis of Five Typical Localization Algorithms for Wireless Sensor Networks

Shelei Li, Xueyong Ding, Tingting Yang

Polytechnical School, Sanya College, Sanya, China.

DOI: 10.4236/wsn.2015.74004                

Abstract

In this paper, the self-localization problem is studied. It is one of the key technologies in wireless sensor networks (WSNs). And five localization algorithms: Centroid algorithm, Amorphous algorithm, DV-hop algorithm, APIT algorithm and Bounding Box algorithm are discussed. Simulation of those five localization algorithms is done by MATLAB. The simulation results show that the positioning error of Amorphous algorithm is the minimum. Considering economy and localization accuracy, the Amorphous algorithm can achieve the best localization performance under certain conditions.

Keywords

Wireless Sensor Networks (WSNs), Localization Algorithm, Centroid, Amorphous, DV-Hop, APIT, Bounding Box

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	Callaway, E.H. (2004) Wireless Sensor Networks: Architectures and Protocols. CRC Press, Boca Raton, 1-40.
[2]	Priyantha, N.B., Balakrishnam, H., Demaine and Teller, S. (2003) Anchor-Free Distributed Localization in Sensor Networks. Proceedings of the 1st International Conference on Embedded Networked Sensor System, Los Angeles, 5-7 November 2003, 340-341.
[3]	Zhang, Z., Hong, S. and Ren, T.J. (2010) Discussion on Localization Algorithm of Wireless Sensor Networks. Journal of Guizhou University (Natural Science), 27, 99-102.
[4]	Nagpal, R., Shrobe, H. and Bachrach, J. (2003) Organizing a Global Coordinate System from Local Information on an Ad Hoc Sensor Network. Information Processing in Sensor Networks Lecture Notes in Computer Science, 2634, 333-348.
[5]	Nicolescu, D. and Nath, B. (2001) Ad-Hoc positioning systems (APS). Proceedings of the 2001 IEEE Global Telecommunications Conference, San Antonio, 25-29 November 2001, 2926-2931. http://dx.doi.org/10.1109/GLOCOM.2001.965964
[6]	Dai, Y., Wang, J.P. and Zhang, C.W. (2010) Research and Improvement of Localization Algorithms for Wireless Sensor Network. Journal of Transduction Technology, 23, 567-570.
[7]	He, T., Huang, D.C., Blum, B.M., Stanjovic, J.A. and Abdelzaher, T. (2003) Range-Free Localization Schemes for Large Scale Sensor Networks. Proceedings of the 9th Annual International Conference on Mobile Computing and Networking (MobiCom’03), San Diego, 14-19 September 2003, 81-95.
[8]	Shi, W.R., Xu, L. and Xu, Y.S. (2007) Localizations Algorithm with Mobile Anchor in Static Wireless Sensor Network. Chinese Journal of Scientific Instrument, 28, 385-393.