An efficient distributed localisation algorithm for wireless sensor networks: based on smart reference-selection method

Determining the location of nodes is a key part of wireless sensor networks WSNs. Many WSN applications require knowledge of nodes' locations to perform their functions successfully. Several localisation algorithms rely on using all or most of the available references to enhance their performance. However, to implement an efficient localisation algorithm for WSNs one should reconsider this assumption. This paper introduces an efficient localisation algorithm that is based on a novel smart reference-selection method. This method chooses only those references that would increase the overall localisation accuracy, and it also minimises the number of iterations needed to refine the accuracy of the estimated position. Simulation results confirm that, compared to existing approaches, the proposed reference selection technique and associated localisation algorithm achieves both reliable and accurate position estimate using a minimal number of references. This decreases the computational burden of gathering and analysing location data from the high number of references previously believed to be necessary.

[1]  Chunlai Chai Efficient Intelligent Localization Scheme for Distributed Wireless Sensor Networks , 2009, J. Comput..

[2]  C. P. Kruger,et al.  Wireless sensor network for building evacuation , 2012, 2012 IEEE International Instrumentation and Measurement Technology Conference Proceedings.

[3]  Vincent Tam,et al.  Improving APS with Anchor Selection in Anisotropic Sensor Networks , 2005, Joint International Conference on Autonomic and Autonomous Systems and International Conference on Networking and Services - (icas-isns'05).

[4]  P. V. G. D. Prasad Reddy,et al.  Refined Anchor Free Localisation for Wireless Sensor Monitoring in Wireless Sensor Networks , 2011 .

[5]  Viet-Hung Dang,et al.  Distributed Push-pull Estimation for node localization in wireless sensor networks , 2011, J. Parallel Distributed Comput..

[6]  Lihua Xie,et al.  An Efficient EM Algorithm for Energy-Based Multisource Localization in Wireless Sensor Networks , 2011, IEEE Transactions on Instrumentation and Measurement.

[7]  Gangtao Han,et al.  A Distributed Node Localization Algorithm for Wireless Sensor Network Based on MDS and SDP , 2012, 2012 International Conference on Computer Science and Electronics Engineering.

[8]  Gerhard P. Hancke,et al.  Distance Bounding: A Practical Security Solution for Real-Time Location Systems , 2013, IEEE Transactions on Industrial Informatics.

[9]  Miodrag Potkonjak,et al.  Location errors in wireless embedded sensor networks: sources, models, and effects on applications , 2002, MOCO.

[10]  Lindsay Kleeman,et al.  Paired Measurement Localization: A Robust Approach for Wireless Localization , 2009, IEEE Transactions on Mobile Computing.

[11]  Gerhard P. Hancke,et al.  Multi-level infrastructure of interconnected testbeds of large-scale wireless sensor networks (MI2T-WSN) , 2012 .

[12]  Lixia Zhang,et al.  Recursive position estimation in sensor networks , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.

[13]  Sungjin Lee,et al.  Node distribution-based localization for large-scale wireless sensor networks , 2010, Wirel. Networks.

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

[15]  Hichem Snoussi,et al.  A Robust Localization Algorithm for Mobile Sensors Using Belief Functions , 2011, IEEE Transactions on Vehicular Technology.

[16]  Srdjan Capkun,et al.  Secure positioning in wireless networks , 2006, IEEE Journal on Selected Areas in Communications.

[17]  Hongyang Chen,et al.  Distributed Wireless Sensor Network Localization Via Sequential Greedy Optimization Algorithm , 2010, IEEE Transactions on Signal Processing.

[18]  C. P. Kruger,et al.  Modulo: A modular sensor network node optimised for research and product development , 2013, 2013 IST-Africa Conference & Exhibition.

[19]  B. V. Dasarathy More the merrier...or is it? Sensor suite augmentation benefits assessment , 2000, Proceedings of the Third International Conference on Information Fusion.

[20]  Koushik Sinha,et al.  A Beacon Selection Algorithm for Bounded Error Location Estimation in Ad Hoc Networks , 2007, 2007 International Conference on Computing: Theory and Applications (ICCTA'07).

[21]  L.M. Kaplan,et al.  Global node selection for localization in a distributed sensor network , 2006, IEEE Transactions on Aerospace and Electronic Systems.

[22]  Vincent W. S. Wong,et al.  Ordinal MDS-based localisation for wireless sensor networks , 2006, Int. J. Sens. Networks.

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

[24]  Bing Yang,et al.  A Novel Iterative Multilateral Localization Algorithm for Wireless Sensor Networks , 2010, J. Networks.

[25]  Ying Zhang,et al.  Robust distributed node localization with error management , 2006, MobiHoc '06.

[26]  Hong Huo,et al.  A Distributed Node Localization Scheme for Wireless Sensor Networks , 2010, Wirel. Pers. Commun..

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

[28]  Kung Yao,et al.  Exploiting low complexity motion for ad-hoc localisation , 2009, Int. J. Sens. Networks.

[29]  Gerhard P. Hancke,et al.  ns-2 extension to simulate localization system in wireless sensor networks , 2011, IEEE Africon '11.

[30]  Wei Huang,et al.  An Adaptive Distance Correction Localization Algorithm Based on RSSI for WSNs , 2012 .

[31]  Adnan M Abu-Mahfouz Localisation system in wireless sensor networks using ns-2 , 2012 .

[32]  Insoo Koo,et al.  Calibration mechanism for RSS based localization method in wireless sensor networks , 2009, 2009 11th International Conference on Advanced Communication Technology.

[33]  Andrea Gasparri,et al.  An Interlaced Extended Kalman Filter for sensor networks localisation , 2009, Int. J. Sens. Networks.

[34]  Fortunato Santucci,et al.  ESD: a novel optimisation algorithm for positioning estimation of WSNs in GPS-denied environments - from simulation to experimentation , 2009, Int. J. Sens. Networks.

[35]  Dirk Timmermann,et al.  An Algorithm for Distributed Beacon Selection , 2008, 2008 Sixth Annual IEEE International Conference on Pervasive Computing and Communications (PerCom).

[36]  Alfred O. Hero,et al.  Distributed weighted-multidimensional scaling for node localization in sensor networks , 2006, TOSN.

[37]  Gerhard P. Hancke,et al.  Positioning System in Wireless Sensor Networks Using NS-2 , 2012 .