A Comparative Study of Localization Algorithms in WSNs

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.

[1]  Radhika Nagpal,et al.  Organizing a Global Coordinate System from Local Information on an Amorphous Computer , 1999 .

[2]  A. Harter,et al.  The Anatomy of a ContextAware Application , 1999, MobiCom 1999.

[3]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[4]  Tarek F. Abdelzaher,et al.  Range-free localization and its impact on large scale sensor networks , 2005, TECS.

[5]  Andy Hopper,et al.  The Anatomy of a Context-Aware Application , 1999, Wirel. Networks.

[6]  B. R. Badrinath,et al.  DV Based Positioning in Ad Hoc Networks , 2003, Telecommun. Syst..

[7]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) using AOA , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[8]  Radha Poovendran,et al.  HiRLoc: high-resolution robust localization for wireless sensor networks , 2006, IEEE Journal on Selected Areas in Communications.

[9]  Radha Poovendran,et al.  SeRLoc: secure range-independent localization for wireless sensor networks , 2004, WiSe '04.

[10]  Gaetano Borriello,et al.  SpotON: An Indoor 3D Location Sensing Technology Based on RF Signal Strength , 2000 .

[11]  I-Shyan Hwang,et al.  Collaborative Localization Algorithms for Wireless Sensor Networks with Reduced Localization Error , 2011, Sensors.

[12]  Nan Xiao,et al.  A Range Free Localization Algorithm Based on Restricted-Area for Wireless Sensor Networks , 2008, 2008 The Third International Multi-Conference on Computing in the Global Information Technology (iccgi 2008).

[13]  Hari Balakrishnan,et al.  6th ACM/IEEE International Conference on on Mobile Computing and Networking (ACM MOBICOM ’00) The Cricket Location-Support System , 2022 .

[14]  Sohail Jabbar,et al.  A Novel Power Tuning Anchors Localization Algorithm for Mobile Wireless Sensor Nodes , 2010, 2010 10th IEEE International Conference on Computer and Information Technology.

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

[16]  B. R. Badrinath,et al.  Localized positioning in ad hoc networks , 2003, Ad Hoc Networks.