Distributed Hybrid Localization Using RSS Threshold Based Connectivity Information and Iterative Location Update

Resource constraints of wireless ad hoc and sensor networks prohibit high accuracy range-based localization schemes which require specialized hardware for ranging. On the other hand, cost-effective range-free schemes offer lower accuracy and grant their applicability only to large-scale networks. This paper proposes an efficient distributed hybrid solution which integrates received signal strength (RSS) based ranging and connectivity-based range-free approaches to improve the localization accuracy without any extra ranging hardware and to be adaptable to any network size. First, it configures the connectivity information using available RSS measurements and a predefined RSS threshold. Optimal RSS threshold value that minimizes the error for a particular network to be localized is derived as a function of the total number of nodes and the network size. And then, localization accuracy is further improved by introducing the use of regulated hop-count values. Finally, locations of the nodes are iteratively updated using both connectivity information and RSS-based distance information between the nodes to get more precise localization accuracy. Effectiveness of the proposed scheme is evaluated with both experiments and simulations, and results show that the proposed scheme achieves significant performance improvement over existing schemes.

[1]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[2]  Ashish Payal,et al.  Analysis of range-based localization schemes in wireless sensor networks: A statistical approach , 2011, 13th International Conference on Advanced Communication Technology (ICACT2011).

[3]  Christian Bettstetter,et al.  On the minimum node degree and connectivity of a wireless multihop network , 2002, MobiHoc '02.

[4]  Meng Joo Er,et al.  Analysis of Hop-Count-Based Source-to-Destination Distance Estimation in Wireless Sensor Networks With Applications in Localization , 2010, IEEE Transactions on Vehicular Technology.

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

[6]  D. K. Lobiyal,et al.  An Advanced DV-Hop Localization Algorithm for Wireless Sensor Networks , 2012, Wireless Personal Communications.

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

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

[9]  Leonidas J. Guibas,et al.  Fingerprinting Mobile User Positions in Sensor Networks: Attacks and Countermeasures , 2012, IEEE Transactions on Parallel and Distributed Systems.

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

[11]  Sandeep K. S. Gupta,et al.  Wireless Localization Using Self-Organizing Maps , 2007, International Symposium on Information Processing in Sensor Networks.

[12]  Radha Poovendran,et al.  Secure Localization and Time Synchronization for Wireless Sensor and Ad Hoc Networks , 2006, Advances in Information Security.

[13]  Alfred O. Hero,et al.  Relative location estimation in wireless sensor networks , 2003, IEEE Trans. Signal Process..

[14]  Jie Yang,et al.  Indoor Localization Using Improved RSS-Based Lateration Methods , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[15]  Nyein Aye Maung Maung,et al.  An improved hybrid localization scheme for wireless ad hoc and sensor networks , 2013, 2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[16]  Makoto Kawai,et al.  Distributed Range-Free Localization Algorithm Based on Self-Organizing Maps , 2009, EURASIP J. Wirel. Commun. Netw..

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

[18]  Makoto Kawai,et al.  Experimental evaluations of RSS threshold-based optimised DV-HOP localisation for wireless ad-hoc networks , 2014 .

[19]  Christine Julien,et al.  Comparative evaluation of Received Signal-Strength Index (RSSI) based indoor localization techniques for construction jobsites , 2011, Adv. Eng. Informatics.

[20]  Shu Wang,et al.  A novel range-free localization based on regulated neighborhood distance for wireless ad hoc and sensor networks , 2012, Comput. Networks.

[21]  Ying Zhang,et al.  Localization from connectivity in sensor networks , 2004, IEEE Transactions on Parallel and Distributed Systems.

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