Critical Analysis of Distributed Localization Algorithms for Wireless Sensor Networks

In the past decade, Wireless sensor networks (WSNs) have attracted very much attention from the research and industrial community. Various WSN based projects produced fruitful and interesting results. In various applications, the location information of node is vital for the service. The reason is that users usually need to know what happens, but also where the concerned events happen. For example, in battlefield surveillance, the knowledge of where the enemy comes from can be much more important than only knowing the appearance of the enemy, it is much important that sensors reports the information along with their location. Localization is one of the primary and widely useful middle-ware services in sensor networks, mostly allows every node to obtain its location information. The localization schemes can be categorized on the basis of various parameters like availability of GPS, presence of anchors, range measurements, model of computation etc. On the basis of computation model, the localization approaches can be categorized into: centralized and distributed localization techniques. Due to certain advantages, distributed localization is flattering as an active stem in sensor localization. In this paper, we have been reported a detailed analysis on distributed localization techniques and outline the merits and limitations of distributed localization schemes in WSNs. Finally, we conclude the paper with some open issues.

[1]  Alfred O. Hero,et al.  Indirect Radio Interferometric Localization via Pairwise Distances , 2006 .

[2]  Majid Iqbal Khan,et al.  On Propagation Properties of Beacon Based Localization Protocol for Wireless Sensor Networks , 2012 .

[3]  Jan M. Rabaey,et al.  Location in distributed ad-hoc wireless sensor networks , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[4]  Mani B. Srivastava,et al.  The bits and flops of the n-hop multilateration primitive for node localization problems , 2002, WSNA '02.

[5]  Gergely V. Záruba,et al.  Complexity and Error Propagation of Localization Using Interferometric Ranging , 2007, 2007 IEEE International Conference on Communications.

[6]  Miklós Maróti,et al.  Radio interferometric geolocation , 2005, SenSys '05.

[7]  Samira Afzal.  A Review of Localization Techniques for Wireless Sensor Networks , 2012 .

[8]  Amitangshu Pal,et al.  Localization Algorithms in Wireless Sensor Networks: Current Approaches and Future Challenges , 2010, Netw. Protoc. Algorithms.

[9]  Koen Langendoen,et al.  Distributed localization in wireless sensor networks: a quantitative compariso , 2003, Comput. Networks.

[10]  Erik D. Demaine,et al.  Anchor-Free Distributed Localization in Sensor Networks , 2003 .

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

[12]  Chris Savarese.  LOCATIONING IN DISTRIBUTED AD-HOC WIRELESS SENSOR NETWORKS , 2001 .

[13]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[14]  Radhika Nagpal,et al.  Experimental Results for and Theoretical Analysis of a Self-Organizing Global Coordinate System for Ad Hoc Sensor Networks , 2004, Telecommun. Syst..

[15]  Laura M. Rodríguez Peralta,et al.  An Analysis of Localization Problems and Solutions in Wireless Sensor Networks , 2008 .

[16]  Kiseon Kim,et al.  Distance Estimation With Weighted Least Squares for Mobile Beacon-Based Localization in Wireless Sensor Networks , 2010, IEEE Signal Processing Letters.

[17]  Tian He,et al.  Range-free localization schemes in large scale sensor network , 2003, MobiCom 2003.

[18]  Vincent Tam,et al.  Localization in Sensor Networks with Limited Number of Anchors and Clustered Placement , 2007, 2007 IEEE Wireless Communications and Networking Conference.

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

[20]  Hongchi Shi,et al.  SHARP: a new approach to relative localization in wireless sensor networks , 2005, 25th IEEE International Conference on Distributed Computing Systems Workshops.

[21]  Shuang-Hua Yang,et al.  A survey: localization and tracking mobile targets through wireless sensors network , 2007 .

[22]  Miguel Garcia,et al.  A Hybrid Stochastic Approach for Self-Location of Wireless Sensors in Indoor Environments , 2009, Sensors.

[23]  R. M. Shubair,et al.  An overview of localization techniques for Wireless Sensor Networks , 2011, 2011 International Conference on Innovations in Information Technology.

[24]  Brian D. O. Anderson,et al.  Wireless sensor network localization techniques , 2007, Comput. Networks.

[25]  Daniel Minoli,et al.  Wireless Sensor Networks: Technology, Protocols, and Applications , 2007 .

[26]  Santar Pal Singh,et al.  Range Free Localization Techniques in Wireless Sensor Networks: A Review☆ , 2015 .

[27]  Kay Römer,et al.  The design space of wireless sensor networks , 2004, IEEE Wireless Communications.

[28]  Wenyi Liu,et al.  Detecting Boundary Nodes and Coverage Holes in Wireless Sensor Networks , 2016, Mob. Inf. Syst..

[29]  M. Patil,et al.  Distributed Localization in Wireless Ad-hoc Networks , 2013 .

[30]  Yunhao Liu,et al.  Location, Localization, and Localizability , 2010, Journal of Computer Science and Technology.

[31]  Christopher Taylor,et al.  Localization in Sensor Networks , 2005, Handbook of Sensor Networks.

[32]  K. Pahlavan,et al.  An Error Propagation Aware Algorithm for Precise Cooperative Indoor Localization , 2006, MILCOM 2006 - 2006 IEEE Military Communications conference.

[33]  Harsimran Kaur,et al.  Review on Localization Techniques in Wireless Sensor Networks , 2015 .

[34]  Makhlouf Aliouat,et al.  Secure DV‐Hop localization scheme against wormhole attacks in wireless sensor networks , 2012, Trans. Emerg. Telecommun. Technol..

[35]  David C. Moore,et al.  Robust distributed network localization with noisy range measurements , 2004, SenSys '04.

[36]  Sajal K. Das,et al.  A survey on sensor localization , 2010 .

[37]  L. Meertens,et al.  The Distributed Construction of a Global Coordinate System in a Network of Static Computational Nodes from InterNode Distances ∗ , 2004 .

[38]  Takahiro Hara,et al.  Localization algorithms of Wireless Sensor Networks: a survey , 2011, Telecommunication Systems.