Range-based localisation algorithms integrated with the probability of ranging error in wireless sensor networks

In wireless sensor networks WSNs, location information is regarded as essential information to achieve intelligent monitoring and control. Recently, a large number of range-based localisation algorithms were proposed. Nearly, all of the algorithms are based on least square method, in which the sum of all ranging error is treated as the performance index. The disadvantage is ignoring the probability characteristics of ranging error. This paper aims to integrate the ranging characteristic to improve the localisation accuracy. First, introducing a probability factor represents the credibility of distance measurement. Then, the probability factor is integrated into the optimised performance index, and the location of unknown sensor node are estimated and calculated. In addition, the method of determining the probability factor of the ranging information is also provided. Finally, we have performed many simulations to validate the performance of the localisation algorithms proposed. Experimental results show that the localisation accuracy is improved.

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

[2]  Theo Ungerer,et al.  Optimisations for LocSens - an indoor location tracking system using wireless sensors , 2009, Int. J. Sens. Networks.

[3]  Gaurav S. Sukhatme,et al.  Connecting the Physical World with Pervasive Networks , 2002, IEEE Pervasive Comput..

[4]  Yiming Wang,et al.  Error analysis of range-based localisation algorithms in wireless sensor networks , 2012, Int. J. Sens. Networks.

[5]  Gerhard P. Hancke,et al.  An efficient distributed localisation algorithm for wireless sensor networks: based on smart reference-selection method , 2013, Int. J. Sens. Networks.

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

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

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

[9]  Hamid Gharavi,et al.  Special issue on sensor networks and applications , 2003 .

[10]  Daniel Hoffman,et al.  Range-free sensor localisation with ring overlapping based on comparison of received signal strength indicator , 2007, Int. J. Sens. Networks.

[11]  Rachid Beghdad.  Efficient coverage protocol without location information , 2012, Int. J. Sens. Networks.

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

[13]  B. R. Badrinath,et al.  Error characteristics of ad hoc positioning systems (aps) , 2004, MobiHoc '04.

[14]  Jin Wook Lee,et al.  Location verification using bidirectional one-way hash function in wireless sensor networks , 2007, Int. J. Sens. Networks.

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

[16]  Deborah Estrin,et al.  Localization in sensor networks , 2004 .

[17]  Deborah Estrin,et al.  Scalable, Ad Hoc Deployable, RF-Based Localization , 2002 .

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

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

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

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

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