Wireless sensor networks localization algorithms: a comprehensive survey

Wireless sensor networks (WSNs) have recently gained a lot of attention by scientific community. Small and inexpensive devices with low energy consumption and limited computing resources are increasingly being adopted in different application scenarios including environmental monitoring, target tracking and biomedical health monitoring. In many such applications, node localization is inherently one of the system parameters. Localization process is necessary to report the origin of events, routing and to answer questions on the network coverage,assist group querying of sensors. In general, localization schemes are classified into two broad categories: range-based and range-free. However, it is difficult to classify hybrid solutions as range-based or range-free. In this paper we make this classification easy, where range-based schemes and range-free schemes are divided into two types: fully schemes and hybrid schemes. Moreover, we compare the most relevant localization algorithms and discuss the future research directions for wireless sensor networks localization schemes.

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

[2]  Sadiq M. Sait,et al.  International Journal of Computer Networks & Communications (IJCNC) , 2011 .

[3]  Zhongming Pan,et al.  Iterated Hybrid Localization Algorithm for Random Wireless Sensor Networks Based on Centroid and DV-Hop Algorithm , 2012 .

[4]  Kin K. Leung,et al.  Self-Organized, Scalable GPS-Free Localization of Wireless Sensors , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[5]  King Lun Yiu.  Ad-hoc positioning system , 2008 .

[6]  Li Xiao,et al.  Locating Sensors in Concave Areas , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[7]  Toshiro Kawahara,et al.  Robust indoor location estimation of stationary and mobile users , 2004, IEEE INFOCOM 2004.

[8]  Donggang Liu,et al.  Detecting Malicious Beacon Nodes for Secure Location Discovery in Wireless Sensor Networks , 2005, 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05).

[9]  Chin-Der Wann,et al.  Hybrid TOA/RSSI Wireless Location with Unconstrained Nonlinear Optimization for Indoor UWB Channels , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[10]  Bradford W. Parkinson,et al.  Global positioning system : theory and applications , 1996 .

[11]  R.L. Moses,et al.  Locating the nodes: cooperative localization in wireless sensor networks , 2005, IEEE Signal Processing Magazine.

[12]  Leonard M. Blumenthal,et al.  Theory and applications of distance geometry , 1954 .

[13]  Sonya A. H. McMullen,et al.  Mathematical Techniques in Multisensor Data Fusion (Artech House Information Warfare Library) , 2004 .

[14]  N. Gordon,et al.  Novel approach to nonlinear/non-Gaussian Bayesian state estimation , 1993 .

[15]  Narayanan Vijaykrishnan,et al.  SLAT : Secure Localization with Attack Tolerance , 2005 .

[16]  Fredrik Gustafsson,et al.  Positioning using time-difference of arrival measurements , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[17]  D. L. Hall,et al.  Mathematical Techniques in Multisensor Data Fusion , 1992 .

[18]  Jian Li,et al.  A Weighted DV-Hop Localization Scheme for Wireless Sensor Networks , 2009, 2009 International Conference on Scalable Computing and Communications; Eighth International Conference on Embedded Computing.

[19]  Zhong Liu,et al.  An Improvement of DV-Hop Algorithm in Wireless Sensor Networks , 2006, 2006 International Conference on Wireless Communications, Networking and Mobile Computing.

[20]  Hing Cheung So,et al.  Novel Centroid Localization Algorithm for Three-Dimensional Wireless Sensor Networks , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.

[21]  Mani B. Srivastava,et al.  Dynamic fine-grained localization in Ad-Hoc networks of sensors , 2001, MobiCom '01.

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

[23]  Ying Zhang,et al.  Localization from mere connectivity , 2003, MobiHoc '03.

[24]  Rong Peng,et al.  Angle of Arrival Localization for Wireless Sensor Networks , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[25]  David E. Culler,et al.  A practical evaluation of radio signal strength for ranging-based localization , 2007, MOCO.

[26]  Tian He,et al.  Range-Free Localization , 2007, Secure Localization and Time Synchronization for Wireless Sensor and Ad Hoc Networks.

[27]  Pawel Kulakowski,et al.  Angle-of-arrival localization based on antenna arrays for wireless sensor networks , 2010, Comput. Electr. Eng..

[28]  Jeffrey H. Reed,et al.  Position location using wireless communications on highways of the future , 1996, IEEE Commun. Mag..

[29]  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).

[30]  F. Golatowski,et al.  Weighted Centroid Localization in Zigbee-based Sensor Networks , 2007, 2007 IEEE International Symposium on Intelligent Signal Processing.

[31]  Yu Gu,et al.  Mobility-Assisted Node Localization Based on TOA Measurements Without Time Synchronization in Wireless Sensor Networks , 2012, Mob. Networks Appl..

[32]  Jindong Tan,et al.  A High Precision Localization Algorithm in Wireless Sensor Network , 2006, 2006 9th International Conference on Control, Automation, Robotics and Vision.

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

[34]  Mi Xue,et al.  A MDS-based localization algorithm for large-scale wireless sensor network , 2010, 2010 International Conference On Computer Design and Applications.

[35]  Kai Li,et al.  A directionality based location discovery scheme for wireless sensor networks , 2002, WSNA '02.

[36]  David Evans,et al.  Localization for mobile sensor networks , 2004, MobiCom '04.

[37]  Ying-Ning Peng,et al.  An improved 3-dimensional mobile location method using volume measurements of tetrahedron , 2002, Proceedings of the 4th World Congress on Intelligent Control and Automation (Cat. No.02EX527).

[38]  Abdalkarim Awad,et al.  Adaptive Distance Estimation and Localization in WSN using RSSI Measures , 2007, 10th Euromicro Conference on Digital System Design Architectures, Methods and Tools (DSD 2007).

[39]  Jae Weon Choi,et al.  ToA based sensor localization in underwater wireless sensor networks , 2008, 2008 SICE Annual Conference.

[40]  Nicholas A. Baine,et al.  Fusion of RSSI and TDoA Measurements from Wireless Sensor Network for Robust and Accurate Indoor Localization , 2011 .

[41]  Pedro José Marrón,et al.  COLA: Complexity-Reduced Trilateration Approach for 3D Localization in Wireless Sensor Networks , 2010, 2010 Fourth International Conference on Sensor Technologies and Applications.

[42]  Jeff Reeve,et al.  Radio frequency (RF) time-of-flight ranging for wireless sensor networks , 2010 .

[43]  Ying-long Wang,et al.  Three-mobile-beacon assisted weighted centroid localization method in wireless sensor networks , 2011, 2011 IEEE 2nd International Conference on Software Engineering and Service Science.

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

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

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

[47]  Azzedine Boukerche,et al.  Localization systems for wireless sensor networks , 2007, IEEE Wireless Communications.

[48]  Jean C. Walrand,et al.  Range-free localization using grid graph extraction , 2012, 2012 20th IEEE International Conference on Network Protocols (ICNP).

[49]  Weiming Shen,et al.  Localization in cooperative Wireless Sensor Networks: A review , 2009, 2009 13th International Conference on Computer Supported Cooperative Work in Design.

[50]  Esteban Guerrero,et al.  ADAL: A distributed range-free localization algorithm based on a mobile beacon for wireless sensor networks , 2009, 2009 International Conference on Ultra Modern Telecommunications & Workshops.

[51]  Brian D. O. Anderson,et al.  Exploiting geometry for improved hybrid AOA/TDOA-based localization , 2008, Signal Process..

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

[53]  Wheeler Ruml,et al.  Positioning using local maps , 2006, Ad Hoc Networks.

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

[55]  Deborah Estrin,et al.  Robust range estimation using acoustic and multimodal sensing , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

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

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

[58]  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).

[59]  Hao Li,et al.  An improved DV-Hop localization method in Wireless Sensor Networks , 2012, 2012 IEEE International Conference on Computer Science and Automation Engineering (CSAE).

[60]  Ivan Muller,et al.  Practical issues in Wireless Sensor Network localization systems using received signal strength indication , 2011, 2011 IEEE Sensors Applications Symposium.

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

[62]  Hongxu Jin,et al.  Improvement on APIT Localization Algorithms for Wireless Sensor Networks , 2009, 2009 International Conference on Networks Security, Wireless Communications and Trusted Computing.

[63]  Chih-Yu Wen,et al.  Adaptive AOA-Aided TOA Self-Positioning for Mobile Wireless Sensor Networks , 2010, Sensors.

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

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

[66]  Naoyoshi Yubazaki,et al.  A learning algorithm for tuning fuzzy rules based on the gradient descent method , 1996, Proceedings of IEEE 5th International Fuzzy Systems.

[67]  Richard P. Martin,et al.  The limits of localization using signal strength: a comparative study , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[68]  Xenofon D. Koutsoukos,et al.  RF angle of arrival-based node localisation , 2011, Int. J. Sens. Networks.

[69]  Masayuki Murata,et al.  Indoor Localization System using RSSI Measurement of Wireless Sensor Network based on ZigBee Standard , 2006, Wireless and Optical Communications.

[70]  Seth J. Teller,et al.  The cricket compass for context-aware mobile applications , 2001, MobiCom '01.

[71]  Jian Shu,et al.  Improved three-dimensional localization algorithm based on volume-test scan for wireless sensor networks , 2012 .

[72]  Xinming Zhang,et al.  A Selective Anchor Node Localization Algorithm for Wireless Sensor Networks , 2007, 2007 International Conference on Convergence Information Technology (ICCIT 2007).

[73]  Jindong Tan,et al.  Research of TDOA Based Self-localization Approach in Wireless Sensor Network , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[74]  U. Nazir,et al.  Classification of localization algorithms for wireless sensor network: A survey , 2012, 2012 International Conference on Open Source Systems and Technologies.