Abstract
Wireless Sensor Networks (WSNs) are the type of networks that are currently used in many applications. Some of these applications are critical and their information is very sensitive e.g. battle field and health care monitoring. Any transferred data has to be known from where it comes. In other words, most of the WSNs applications depend mainly on the location of each node in the network. In fact, the location may affect the decision to be made. The importance of localization is not only due to location identification but also it provides the base for routing, density control, tracking, and number many of other communication network aspects. Therefore, it is very important that each node reports its location accurately. Unfortunately, GPS is not suitable for WSNs due to its cost in terms of nodes consumed energy as well as its availability. Many localization algorithms are proposed for WSNs; however, their accuracy is the main concern. This paper is designated to help the WSNs designers in selecting suitable localization algorithm for their applications. The paper presents as well as implements different localization algorithms and evaluate them.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Wellenhoff, B.H., Lichtenegger, H., Collins, J.: Global Positions System: Theory and Practice, 4th edn. Springer (1997)
Harter, A., Hopper, A., Steggles, P., Ward, A., Webster, P.: The anatomy of a context-aware application. In: Proceedings of MOBICOM 1999, Seattle, Washington (1999)
Priyantha, N.B., Chakraborty, A., Balakrishnan, H.: The Cricket Location-Support System. In: Proceedings of MOBICOM 2000, New York (August 2000)
Bahl, P., Padmanabhan, V.N.: RADAR: An In-Building RF-Based User Location and Tracking System. In: Proceedings of the IEEE INFOCOM 2000 (March 2000)
Niculescu, D., Nath, B.: Ad Hoc Positioning System (APS) using AoA. In: INFOCOM 2003, San Francisco, CA (2003)
Hightower, J., Boriello, G., Want, R.: SpotON: An indoor 3D Location Sensing Technology Based on RF Signal Strength, University of Washington CSE Report #2000-02-02 (February 2000)
Sahoo, P.K., Hwang, I.-S.: Collaborative Localization Algorithms for Wireless Sensor Networks with Reduced Localization Error. Open Access Sensors 11, 9989–10009 (2011)
Lazos, L., Poovendran, R.: High-resolution Robust Localization for Wireless Sensor Networks, CTA form ARL, DAAD19-01-2-2011; ONR award, N00014-04-1-0479; ARO grant, W911NF-05-1-0491
Lozas, L., Poovendran, R.: Secure Range-Independent Localization for Wireless Sensor Networks, pp. 21–30. ACM (October 2004)
Jabbar, S., Aziz, M.Z., Minhas, A.A., Hussain, D.: A Novel Power Tunning Anchors Localization Algorithm for Mobile Wireless Sensor Nodes. In: 2010 10th IEE International Conference on Computer and Information Technology (CIT 2010), pp. 2241–2446 (2010)
Wang, C., Liu, K., Xiao, N.: A Range Free Localization Algorithm Based on Restricted-Area for Wireless Sensor Networks. In: 3rd International Multi-Conference on Computing in the Global Information Technology, pp. 97–101. IEEE (2008)
Bulusu, N., Heidemann, J., Estrin, D.: GPS-less Low Cost Out-door Localization for Very Small Devices. IEEE Personal Communications Magazine 7(5), 28–34 (2000)
Niculescu, D., Nath, B.: DV Based Positioning in Ad hoc Net-works. Journal of Telecommunication Systems (2003)
Nagpal, R.: Organizing a Global Coordinate System from Local Information on an Amorphous Computer. A.I. Memo1666. MIT A.I. Laboratory (August 1999)
He, T., Huang, C., Blum, B.M., Stankovic, J.A., Abdelzaher, T.: Range-Free Localization and Its Impact on Large Scale Sensor Networks. ACM Transactions on Embedded Computing Systems 4(4), 877–906 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nabil, M., Ramadan, R.A., ElShenawy, H., ElHennawy, A. (2012). A Comparative Study of Localization Algorithms in WSNs. In: Hassanien, A.E., Salem, AB.M., Ramadan, R., Kim, Th. (eds) Advanced Machine Learning Technologies and Applications. AMLTA 2012. Communications in Computer and Information Science, vol 322. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35326-0_34
Download citation
DOI: https://doi.org/10.1007/978-3-642-35326-0_34
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35325-3
Online ISBN: 978-3-642-35326-0
eBook Packages: Computer ScienceComputer Science (R0)