Self-Configuring Indoor Localization Based on Low-Cost Ultrasonic Range Sensors

In smart environments, target tracking is an essential service used by numerous applications from activity recognition to personalized infotaintment. The target tracking relies on sensors with known locations to estimate and keep track of the path taken by the target, and hence, it is crucial to have an accurate map of such sensors. However, the need for manually entering their locations after deployment and expecting them to remain fixed, significantly limits the usability of target tracking. To remedy this drawback, we present a self-configuring and device-free localization protocol based on genetic algorithms that autonomously identifies the geographic topology of a network of ultrasonic range sensors as well as automatically detects any change in the established network structure in less than a minute and generates a new map within seconds. The proposed protocol significantly reduces hardware and deployment costs thanks to the use of low-cost off-the-shelf sensors with no manual configuration. Experiments on two real testbeds of different sizes show that the proposed protocol achieves an error of 7.16∼17.53 cm in topology mapping, while also tracking a mobile target with an average error of 11.71∼18.43 cm and detecting displacements of 1.41∼3.16 m in approximately 30 s.

[1]  Li-Chen Fu,et al.  A Reciprocal and Extensible Architecture for Multiple-Target Tracking in a Smart Home , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[2]  Anthony Rowe,et al.  Indoor pseudo-ranging of mobile devices using ultrasonic chirps , 2012, SenSys '12.

[3]  Dervis Karaboga,et al.  Genetic tracker with neural network for single and multiple target tracking , 2006, Neurocomputing.

[4]  Richard Howard,et al.  SCPL: Indoor device-free multi-subject counting and localization using radio signal strength , 2013, 2013 ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN).

[5]  Tim Kovacs,et al.  A Study of Structural and Parametric Learning in XCS , 2006 .

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

[7]  Satish Chandra,et al.  An Improvised Localization Scheme Using Active RFID for Accurate Tracking in Smart Homes , 2010, 2010 12th International Conference on Computer Modelling and Simulation.

[8]  Yunhao Liu,et al.  Quality of Trilateration: Confidence-Based Iterative Localization , 2008, IEEE Transactions on Parallel and Distributed Systems.

[9]  Arun Khosla,et al.  Computational Intelligence based algorithm for node localization in Wireless Sensor Networks , 2012, 2012 6th IEEE International Conference Intelligent Systems.

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

[11]  Rajesh K. Gupta,et al.  Sensor localization with deterministic accuracy guarantee , 2011, 2011 Proceedings IEEE INFOCOM.

[12]  K. Magatani,et al.  Development of the navigation system for visually impaired , 2004, The 26th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

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

[14]  Kalyanmoy Deb,et al.  A Comparative Analysis of Selection Schemes Used in Genetic Algorithms , 1990, FOGA.

[15]  Gabriela Ochoa,et al.  Error Thresholds in Genetic Algorithms , 2006, Evolutionary Computation.

[16]  Guangjie Han,et al.  Reference node placement and selection algorithm based on trilateration for indoor sensor networks , 2009, Wirel. Commun. Mob. Comput..

[17]  Rajesh Kumar Shaha,et al.  Development of navigation system for visually impaired person , 2012 .

[18]  Lance D. Chambers,et al.  Practical Handbook of Genetic Algorithms , 1995 .

[19]  Andy Hopper,et al.  The Anatomy of a Context-Aware Application , 1999, Wirel. Networks.

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

[21]  Soohan Kim,et al.  A soft computing approach to localization in wireless sensor networks , 2009, Expert Syst. Appl..

[22]  Lang Hong,et al.  A genetic algorithm based multi-dimensional data association algorithm for multi-sensor--multi-target tracking , 1997 .

[23]  Andreas Savvides,et al.  Lightweight People Counting and Localizing in Indoor Spaces Using Camera Sensor Nodes , 2007, 2007 First ACM/IEEE International Conference on Distributed Smart Cameras.

[24]  Ganesh K. Venayagamoorthy,et al.  Bio-inspired node localization in wireless sensor networks , 2009, 2009 IEEE International Conference on Systems, Man and Cybernetics.

[25]  Brian D. O. Anderson,et al.  Wireless sensor network localization techniques , 2007, Comput. Networks.

[26]  Andy Hopper,et al.  Active badges and personal interactive computing objects , 1992 .

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

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

[29]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

[30]  Francesco Marcelloni,et al.  A two-objective evolutionary approach based on topological constraints for node localization in wireless sensor networks , 2012, Appl. Soft Comput..

[31]  Kamin Whitehouse,et al.  Doorjamb: unobtrusive room-level tracking of people in homes using doorway sensors , 2012, SenSys '12.

[32]  Xiaolin Li,et al.  Towards accurate acoustic localization on a smartphone , 2013, 2013 Proceedings IEEE INFOCOM.

[33]  Takahiro Hara,et al.  Localization algorithms of Wireless Sensor Networks: a survey , 2011, Telecommunication Systems.

[34]  Kazushige Magatani,et al.  Development of navigation system for the visually impaired , 1996, Proceedings of 18th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[35]  M. Marks,et al.  Two-Phase Stochastic Optimization to Sensor Network Localization , 2007, 2007 International Conference on Sensor Technologies and Applications (SENSORCOMM 2007).