Localisation algorithms for wireless sensor networks: a review

Wireless sensor networks WSNs have boomed in this last decade. They are involved in all aspects of our daily lives and make it easier. Despite the great strides in these networks, several problems arose and are still open. The localisation of sensor networks nodes is one of the most challenging problem that has attracted many researches. Consequently, a lot of work has been carried out to provide accurate location information of sensors and sensing field. In this paper, we present a taxonomy of the most important localisation technologies proposed for WSNs. We survey different published localisation algorithms in the literature while giving an up-to-date with the most recent schemes. Then we highlight their characteristics and describe metrics used for their classification. A complete comparison will be given and also directions of future research will be discussed.

[1]  Wei Zhang,et al.  Genetic Algorithm Based Wireless Sensor Network Localization , 2008, 2008 Fourth International Conference on Natural Computation.

[2]  Moe Z. Win,et al.  Cooperative Localization in Wireless Networks , 2009, Proceedings of the IEEE.

[3]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

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

[5]  Azzedine Boukerche,et al.  Algorithms and Protocols for Wireless Sensor Networks , 2008, Wiley series on parallel and distributed computing.

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

[7]  Hongxu Ma,et al.  Real-time path planning of mobile anchor node in localization for wireless sensor networks , 2008, 2008 International Conference on Information and Automation.

[8]  Hewijin Christine Jiau,et al.  Localization with mobile anchor points in wireless sensor networks , 2005, IEEE Transactions on Vehicular Technology.

[9]  Ganesh K. Venayagamoorthy,et al.  Computational Intelligence in Wireless Sensor Networks: A Survey , 2011, IEEE Communications Surveys & Tutorials.

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

[11]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[12]  Vincent W. S. Wong,et al.  Concentric Anchor Beacon Localization Algorithm for Wireless Sensor Networks , 2007, IEEE Transactions on Vehicular Technology.

[13]  Abdalkarim Awad,et al.  Adaptive Distance Estimation and Localization in WSN using RSSI Measures , 2007 .

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

[15]  Francesco Chiti,et al.  API2T: a bit of improvement for applications in critical scenarios , 2010, IWCMC.

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

[17]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[18]  Jang-Ping Sheu,et al.  Distributed Localization Scheme for Mobile Sensor Networks , 2010, IEEE Transactions on Mobile Computing.

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

[20]  Po-Jen Chuang,et al.  An Effective PSO-Based Node Localization Scheme for Wireless Sensor Networks , 2008, 2008 Ninth International Conference on Parallel and Distributed Computing, Applications and Technologies.

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

[22]  Dongbing Gu,et al.  Localization in wireless sensor networks using a mobile anchor node , 2008, 2008 IEEE/ASME International Conference on Advanced Intelligent Mechatronics.

[23]  Mihail L. Sichitiu,et al.  Localization of wireless sensor networks with a mobile beacon , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[24]  Mani B. Srivastava,et al.  The n-Hop Multilateration Primitive for Node Localization Problems , 2003, Mob. Networks Appl..

[25]  Gianluca Mazzini,et al.  Localization in sensor networks with fading and mobility , 2002, The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[26]  Koen Langendoen,et al.  Monte-Carlo Localization for Mobile Wireless Sensor Networks , 2006, MSN.

[27]  L. El Ghaoui,et al.  Convex position estimation in wireless sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

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

[29]  Jie Li,et al.  Estimation of Node Localization with a Real-Coded Genetic Algorithm in WSNs , 2007, 2007 International Conference on Machine Learning and Cybernetics.

[30]  Alfred O. Hero,et al.  Using proximity and quantized RSS for sensor localization in wireless networks , 2003, WSNA '03.

[31]  Li Xiao,et al.  Sensor localization in concave environments , 2008, TOSN.

[32]  Hans-Jurgen Zepernick,et al.  Fading measurements at 2.4 GHz for the indoor radio propagation channel , 1998, 1998 International Zurich Seminar on Broadband Communications. Accessing, Transmission, Networking. Proceedings (Cat. No.98TH8277).

[33]  Prathima Agrawal,et al.  ARIADNE: a dynamic indoor signal map construction and localization system , 2006, MobiSys '06.

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

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

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

[37]  Wonjun Lee,et al.  Adaptive Path Planning for Randomly Deployed Wireless Sensor Networks , 2011, J. Inf. Sci. Eng..

[38]  W.K.G. Seah,et al.  Multihop localization with density and path length awareness in non-uniform wireless sensor networks , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[39]  Xuanjing Shen,et al.  An improved node localization algorithm based on DV-Hop for wireless sensor networks , 2011, Comput. Sci. Inf. Syst..

[40]  Wheeler Ruml,et al.  Improved MDS-based localization , 2004, IEEE INFOCOM 2004.

[41]  Xue Liu,et al.  EUL: An Efficient and Universal Localization Method for Wireless Sensor Network , 2009, 2009 29th IEEE International Conference on Distributed Computing Systems.

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

[43]  Li Li,et al.  Cooperative node localization using nonlinear data projection , 2009, TOSN.

[44]  Erik D. Demaine,et al.  Poster abstract: anchor-free distributed localization in sensor networks , 2003, SenSys '03.

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

[46]  Anouar Abdelhakim Boudhir,et al.  New Technique of Wireless Sensor Networks Localization based on Energy Consumption , 2010 .

[47]  Feng Xiu-fang,et al.  Improvement and Simulation for a Localization Based on APIT , 2009, 2009 International Conference on Computer Technology and Development.

[48]  Marc St-Hilaire,et al.  Implementation of the CCA-MAP localization algorithm on a wireless sensor network testbed , 2011, 2011 7th International Wireless Communications and Mobile Computing Conference.

[49]  Mario Siller,et al.  Node localization in WSN using trigonometric figures , 2011, 2011 IEEE Topical Conference on Wireless Sensors and Sensor Networks.

[50]  Dimitrios Koutsonikolas,et al.  Path planning of mobile landmarks for localization in wireless sensor networks , 2006, Comput. Commun..

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

[52]  A. Amro,et al.  Discrete probabilistic localization of wireless sensor networks , 2008, 2008 IEEE/ASME International Conference on Advanced Intelligent Mechatronics.