Analysis of Five Typical Localization Algorithms for Wireless Sensor Networks

Read  full  paper  at:


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.

Cite this paper

Li, S. , Ding, X. and Yang, T. (2015) Analysis of Five Typical Localization Algorithms for Wireless Sensor Networks. Wireless Sensor Network, 7, 27-33. doi: 10.4236/wsn.2015.74004.


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


Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out / 更改 )

Twitter picture

You are commenting using your Twitter account. Log Out / 更改 )

Facebook photo

You are commenting using your Facebook account. Log Out / 更改 )

Google+ photo

You are commenting using your Google+ account. Log Out / 更改 )

Connecting to %s