Localization in three-dimensional wireless sensor networks: a survey

Localization is a process of finding the coordinates of the deployed sensor nodes in the sensing area. Localization in wireless sensor networks (WSNs) is important as it results in location-stamped communication. Applications of WSNs like forest fire detection, nuclear or biological attacks, locating survivors post-disasters, etc. require location-aware information for real time and accurate response. Generally, the sensor nodes are not equipped with global positioning system due to its inefficiency for indoor and underwater regions. Other drawbacks include cost and power consumption. Localization in 3D WSNs is a complex task. The complexity increases due to an additional dimension leading to larger neighboring  nodes and increase in coverage area (i.e., area coverage of a sensor node changes from circular to spherical). A lot of approaches have been proposed to localize the sensor nodes in 2D and are now being seen in 3D aspect. Although good efforts have been made for research summarization and guidance in 2D localization, it lacked attention by the researchers in 3D scope. This paper provides a comprehensive survey of the algorithms designed for localizing the sensor nodes in terrestrial and underwater regions. These algorithms have been classified based on the nature of anchor nodes. The localization methods have been categorized as static anchor node-based or mobile anchor node-based and further range-free or range-based depending upon the number of anchor nodes availability and distance estimation technique, respectively. The limitations and challenges of the proposed approaches have also been discussed briefly. The paper also tabulates these methods on the basis of attributes like localization process, complexity, number of sensor nodes used, etc.

[1]  Andy Hopper,et al.  A new location technique for the active office , 1997, IEEE Wirel. Commun..

[2]  Jerry M. Mendel,et al.  Uncertain Rule-Based Fuzzy Logic Systems for Wireless Communications , 2001, FUZZ-IEEE.

[3]  Xiuzhen Cheng,et al.  Silent Positioning in Underwater Acoustic Sensor Networks , 2008, IEEE Transactions on Vehicular Technology.

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

[5]  Manas Kumar Mishra,et al.  LOCALIZATION SCHEME FOR THREE DIMENSIONAL WIRELESS SENSOR NETWORKS USING GPS ENABLED MOBILE SENSOR NODES , 2009 .

[6]  Guangjie Han,et al.  Localization Algorithms of Underwater Wireless Sensor Networks: A Survey , 2012, Sensors.

[7]  Jingjing Gu,et al.  An Improved 3D Localization Algorithm for the Wireless Sensor Network , 2015, Int. J. Distributed Sens. Networks.

[8]  Shirshu Varma,et al.  Distance measurement and error estimation scheme for RSSI based localization in Wireless Sensor Networks , 2009, 2009 Fifth International Conference on Wireless Communication and Sensor Networks (WCSN).

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

[10]  J. Engel,et al.  CORAL: miniature acoustic communication subsystem architecture for underwater wireless sensor networks , 2005, IEEE Sensors, 2005..

[11]  Soohan Kim,et al.  A soft computing approach to localization in wireless sensor networks , 2009, Expert Syst. Appl..

[12]  Yunhao Liu,et al.  Underground coal mine monitoring with wireless sensor networks , 2009, TOSN.

[13]  Yang Xu,et al.  An Improved RSSI Measurement In Wireless Sensor Networks , 2011 .

[14]  MengChu Zhou,et al.  A 3D self-positioning method for wireless sensor nodes based on linear FMCW and TFDA , 2009, 2009 IEEE International Conference on Systems, Man and Cybernetics.

[15]  Xianbin Wang,et al.  Applications of Wireless Sensor Networks in Marine Environment Monitoring: A Survey , 2014, Sensors.

[16]  G. Watson Computing Helmert transformations , 2006 .

[17]  H. T. Mouftah,et al.  A Survey of Architectures and Localization Techniques for Underwater Acoustic Sensor Networks , 2011, IEEE Communications Surveys & Tutorials.

[18]  M. P. Singh,et al.  Localization System for Wireless Sensor Network , 2014 .

[19]  Jean-Marie Bonnin,et al.  Wireless sensor networks: a survey on recent developments and potential synergies , 2013, The Journal of Supercomputing.

[20]  Azzedine Boukerche,et al.  Localization systems for wireless sensor networks , 2007, IEEE wireless communications.

[21]  J. Alvarez,et al.  3D-ADAL: A three-dimensional distributed range-free localization algorithm for wireless sensor networks based on unmanned aerial vehicles , 2010, 2010 Fifth International Conference on Digital Information Management (ICDIM).

[22]  R. Venkata Rao,et al.  Teaching-learning-based optimization: A novel method for constrained mechanical design optimization problems , 2011, Comput. Aided Des..

[23]  Miaochao Chen,et al.  An Enhanced Hybrid 3D Localization Algorithm Based on APIT and DV-Hop , 2017, Int. J. Online Eng..

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

[25]  Xiaodong Wang,et al.  A novel three-dimensional localization algorithm based on DV-HOP , 2014, 2014 IEEE International Conference on Signal Processing, Communications and Computing (ICSPCC).

[26]  Biljana Risteska Stojkoska Nodes Localization in 3D Wireless Sensor Networks Based on Multidimensional Scaling Algorithm , 2014, International scholarly research notices.

[27]  Mohammed Feham,et al.  Wireless sensor networks localization algorithms: a comprehensive survey , 2013, ArXiv.

[28]  Wei Cheng,et al.  3D Underwater Sensor Network Localization , 2009, IEEE Transactions on Mobile Computing.

[29]  Qiang Cheng,et al.  Landscape-3D; A Robust Localization Scheme for Sensor Networks over Complex 3D Terrains , 2006, Proceedings. 2006 31st IEEE Conference on Local Computer Networks.

[30]  Vladimir Turaev,et al.  Quasi-Poisson structures on representation spaces of surfaces , 2012, 1205.4898.

[31]  Stephan Olariu,et al.  Towards Enhanced RSSI-Based Distance Measurements and Localization in WSNs , 2009, IEEE INFOCOM Workshops 2009.

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

[33]  Gaurav Sharma,et al.  Fuzzy logic based 3D localization in wireless sensor networks using invasive weed and bacterial foraging optimization , 2018, Telecommun. Syst..

[34]  A. Gkikopouli,et al.  A survey on Underwater Wireless Sensor Networks and applications , 2012, 2012 20th Mediterranean Conference on Control & Automation (MED).

[35]  Berthold K. P. Horn,et al.  Closed-form solution of absolute orientation using unit quaternions , 1987 .

[36]  Lihua Xie,et al.  Dynamic Multidimensional Scaling Algorithm for 3-D Mobile Localization , 2016, IEEE Transactions on Instrumentation and Measurement.

[37]  Jo Ueyama,et al.  3D Localization in Wireless Sensor Networks Using Unmanned Aerial Vehicle , 2013, 2013 IEEE 12th International Symposium on Network Computing and Applications.

[38]  Ian F. Akyildiz,et al.  Signal propagation techniques for wireless underground communication networks , 2009, Phys. Commun..

[39]  Gabriele Di Stefano,et al.  A Distributed AOA Based Localization Algorithm for Wireless Sensor Networks , 2008, J. Comput..

[40]  Pachamuthu Rajalakshmi,et al.  Centroid based 3D localization technique using RSSI with a mobile robot , 2014, 2014 International Symposium on Wireless Personal Multimedia Communications (WPMC).

[41]  Winston K. G. Seah,et al.  A Survey of Techniques and Challenges in Underwater Localization , 2011 .

[42]  J. Mendel Uncertain Rule-Based Fuzzy Logic Systems: Introduction and New Directions , 2001 .

[43]  Kiseon Kim,et al.  Long-Range Beacons on Sea Surface Based 3D-Localization for Underwater Sensor Networks , 2009, 2009 Fifth International Conference on Mobile Ad-hoc and Sensor Networks.

[44]  Özgür B. Akan,et al.  A three dimensional localization algorithm for underwater acoustic sensor networks , 2009, IEEE Transactions on Wireless Communications.

[45]  Fei Peng,et al.  An Improved Three-dimensional DV-Hop Localization Algorithm Optimized by Adaptive Cuckoo Search Algorithm , 2017, Int. J. Online Eng..

[46]  Prabhat Kumar,et al.  Localization in Wireless Sensor Networks Using Soft Computing Approach , 2017, Int. J. Inf. Secur. Priv..

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

[48]  Kiseon Kim,et al.  Mobile Beacon-Based 3D-Localization with Multidimensional Scaling in Large Sensor Networks , 2010, IEEE Communications Letters.

[49]  Xiao Chen,et al.  3D DV-hop localisation scheme based on particle swarm optimisation in wireless sensor networks , 2014, Int. J. Sens. Networks.

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

[51]  Ian F. Akyildiz,et al.  Wireless underground sensor networks: Research challenges , 2006, Ad Hoc Networks.

[52]  Haïdar Safa,et al.  A novel localization algorithm for large scale wireless sensor networks , 2014, Comput. Commun..

[53]  Anil Kumar,et al.  Range-free 3D node localization in anisotropic wireless sensor networks , 2015, Appl. Soft Comput..

[54]  Neeraj Jain,et al.  A novel distance estimation approach for 3D localization in wireless sensor network using multi dimensional scaling , 2014, Inf. Fusion.

[55]  Nando de Freitas,et al.  The Unscented Particle Filter , 2000, NIPS.

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

[57]  Hamid Beigy,et al.  A localization algorithm for large scale mobile wireless sensor networks: a learning approach , 2014, The Journal of Supercomputing.

[58]  Elaine Lawrence,et al.  WSN Applications in Personal Healthcare Monitoring Systems: A Heterogeneous Framework , 2010, 2010 Second International Conference on eHealth, Telemedicine, and Social Medicine.

[59]  Shayon Samanta,et al.  A Survey on 3d Localization in Wireless Sensor Networks , 2013 .

[60]  Wenyu Liu,et al.  Localization and Synchronization for 3D Underwater Acoustic Sensor Networks , 2007, UIC.

[61]  Prabhat Kumar,et al.  Localization in 3D Wireless Sensor Network , 2018 .

[62]  Ashok Kumar,et al.  3D Weighted Centroid Localization Algorithm for Wireless Sensor Network Using Teaching Learning Based Optimization , 2017 .

[63]  Jong-Ho Lee,et al.  An Efficient Three-Dimensional Localization Scheme Using Trilateration in Wireless Sensor Networks , 2014, IEEE Communications Letters.

[64]  Wei Dong,et al.  LDB: Localization with Directional Beacons for Sparse 3D Underwater Acoustic Sensor Networks , 2010, J. Networks.

[65]  Marko Beko,et al.  Distributed algorithm for target localization in wireless sensor networks using RSS and AoA measurements , 2017, Pervasive Mob. Comput..

[66]  Fengqi Yu,et al.  A three dimensional localization algorithm using a mobile anchor node under wireless channel , 2008, 2008 IEEE International Joint Conference on Neural Networks (IEEE World Congress on Computational Intelligence).

[67]  Ian Oppermann,et al.  UWB theory and applications , 2004 .

[68]  Arun Khosla,et al.  Stochastic Algorithms for 3D Node Localization in Anisotropic Wireless Sensor Networks , 2012, BIC-TA.

[69]  Lisheng Xu,et al.  A study on 2D and 3D weighted centroid localization algorithm in Wireless Sensor Networks , 2011, 2011 3rd International Conference on Advanced Computer Control.

[70]  S. Kumar,et al.  Localization of 3D WSN using Mamdani Sugano fuzzy weighted centriod approaches , 2012, 2012 IEEE Students' Conference on Electrical, Electronics and Computer Science.

[71]  Alexander Wessels,et al.  Dynamic indoor localization using multilateration with RSSI in wireless sensor networks for transport logistics , 2010 .

[72]  Jin Fan,et al.  D3D-MDS: A Distributed 3D Localization Scheme for an Irregular Wireless Sensor Network Using Multidimensional Scaling , 2015, Int. J. Distributed Sens. Networks.

[73]  Veljko Milutinovic,et al.  Application and Multidisciplinary Aspects of Wireless Sensor Networks , 2011 .

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