EasyLoc: Plug-and-Play RSS-Based Localization in Wireless Sensor Networks

Localization based on Received Signal Strength (RSS) is a key method for locating objects in Wireless Sensor Networks (WSNs). However, current RSS-based methods are ineffective at both deployment and operation design levels. First, they usually require a labor-intensive pre-deployment profiling operations to map the RSS to either locations or distances. Second often rely on heavy processing operations. These two design problems limit the possibility of implementing such localization techniques on resource-constrained sensor nodes, and also restrict their scalability and use in practice. In this book chapter, we discuss the challenges and limitations of RSS-based localization mechanisms and we propose, EasyLoc, an autonomous and practical RSS-based localization technique that improves on previous approaches in terms of ease of deployment and ease of implementation, while still providing a reasonable accuracy. EasyLoc is a plug-and-play and fully distributed RSS-based localization method that requires zero pre-deployment configuration. The idea consists in exploiting the available distance information between anchors to derive an online and anchor-specific RSS to distance mapping. We show that, in addition to its simplicity, EasyLoc provides, in the best case, a reasonable average distance error of \(2\) m in an indoor environment of 30 \(\mathrm{m}^2\).

[1]  Francisco J. Coslado,et al.  Dynamic calibration and zero configuration positioning system for WSN , 2008, MELECON 2008 - The 14th IEEE Mediterranean Electrotechnical Conference.

[2]  Thomas Kunz,et al.  Anchor node placement for localization in wireless sensor networks , 2011, 2011 IEEE 7th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob).

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

[4]  Stefano Chessa,et al.  Virtual Calibration for RSSI-Based Indoor Localization with IEEE 802.15.4 , 2009, 2009 IEEE International Conference on Communications.

[5]  R. Michael Buehrer,et al.  Impact of Anchor Placement and Anchor Selection on Localization Accuracy , 2012 .

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

[7]  Matt Welsh,et al.  MoteTrack: a robust, decentralized approach to RF-based location tracking , 2006, Personal and Ubiquitous Computing.

[8]  Leire Muguira,et al.  An environment adaptive ZigBee-based indoor positioning algorithm , 2010, 2010 International Conference on Indoor Positioning and Indoor Navigation.

[9]  Ignas Niemegeers,et al.  A survey of indoor positioning systems for wireless personal networks , 2009, IEEE Communications Surveys & Tutorials.

[10]  Yunhao Liu,et al.  WILL: Wireless indoor localization without site survey , 2012, 2012 Proceedings IEEE INFOCOM.

[11]  Baris Fidan,et al.  Localization Algorithms and Strategies for Wireless Sensor Networks: Monitoring and Surveillance Techniques for Target Tracking , 2009 .

[12]  Tsan-Pin Wang,et al.  A Single Mobile Anchor Localization Scheme for Wireless Sensor Networks , 2011, 2011 IEEE International Conference on High Performance Computing and Communications.

[13]  Anis Koubaa,et al.  Radio link quality estimation in wireless sensor networks , 2012, ACM Trans. Sens. Networks.

[14]  Ana M. Bernardos,et al.  Real time calibration for RSS indoor positioning systems , 2010, 2010 International Conference on Indoor Positioning and Indoor Navigation.

[15]  Anis Koubaa,et al.  An empirical analysis of the impact of RSS to distance mapping on localization in WSNs , 2012, Third International Conference on Communications and Networking.

[16]  Zhi Ding,et al.  Distance Estimation From Received Signal Strength Under Log-Normal Shadowing: Bias and Variance , 2008, IEEE Signal Processing Letters.

[17]  Masayuki Murata,et al.  Indoor Localization System using RSSI Measurement of Wireless Sensor Network based on ZigBee Standard , 2006, Wireless and Optical Communications.

[18]  Ravi Jain,et al.  Error characteristics and calibration-free techniques for wireless LAN-based location estimation , 2004, MobiWac '04.

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

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

[21]  Venkata N. Padmanabhan,et al.  Indoor localization without the pain , 2010, MobiCom.

[22]  A. Savitzky,et al.  Smoothing and Differentiation of Data by Simplified Least Squares Procedures. , 1964 .

[23]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[24]  Haiyun Luo,et al.  Zero-Configuration, Robust Indoor Localization: Theory and Experimentation , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[25]  Eyal de Lara,et al.  Calibree: Calibration-Free Localization Using Relative Distance Estimations , 2009, Pervasive.

[26]  Tian He,et al.  Range-free localization and tracking in wireless sensor networks , 2010 .

[27]  Xenofon D. Koutsoukos,et al.  A Survey on Localization for Mobile Wireless Sensor Networks , 2009, MELT.

[28]  Tian He,et al.  Range-Free Localization , 2007, Secure Localization and Time Synchronization for Wireless Sensor and Ad Hoc Networks.

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

[30]  Neal Patwari,et al.  Calibration and Measurement of Signal Strength for Sensor Localization , 2009 .