HIPS: A calibration-less hybrid indoor positioning system using heterogeneous sensors

Positioning is a crucial task in pervasive computing, aimed at estimating the user's positions to provide location-based services. In this paper, we study an interesting problem: when we wish to obtain hybrid positioning granularities in an office environment, how can we incorporate heterogeneous sensors to build an indoor positioning system with minimal human calibration effort? We propose a calibration-less solution by incorporating the ultrasound sensors with the radio-frequency sensors. In our solution, we use these two different types of sensors to satisfy the different granularities requirement; and meanwhile, we use the ultrasound sensors to help calibrate the radio-frequency sensors for positioning, so that we can minimize, or even eliminate the labeling effort for the radio-frequency positioning. Finally, we develop a system prototype with real-world sensor networks, and verify the feasibility and effectiveness of our proposed solution.

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

[2]  Gaetano Borriello,et al.  The location stack: a layered model for location in ubiquitous computing , 2002, Proceedings Fourth IEEE Workshop on Mobile Computing Systems and Applications.

[3]  Yongcai Wang,et al.  Autonomous Ultrasonic Indoor Tracking System , 2008, 2008 IEEE International Symposium on Parallel and Distributed Processing with Applications.

[4]  Vikas Sindhwani,et al.  On Manifold Regularization , 2005, AISTATS.

[5]  Andreas Haeberlen,et al.  Practical robust localization over large-scale 802.11 wireless networks , 2004, MobiCom '04.

[6]  Gaetano Borriello,et al.  The location stack , 2004 .

[7]  Timo Ojala,et al.  Bluetooth and WAP push based location-aware mobile advertising system , 2004, MobiSys '04.

[8]  Moustafa Youssef,et al.  The Horus WLAN location determination system , 2005, MobiSys '05.

[9]  Moustafa Youssef,et al.  WLAN location determination via clustering and probability distributions , 2003, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[10]  Dieter Fox,et al.  Knowledge Compilation Properties of Trees-of-BDDs, Revisited , 2009, IJCAI.

[11]  Yunhao Liu,et al.  LANDMARC: Indoor Location Sensing Using Active RFID , 2004, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

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

[13]  Henry Tirri,et al.  A Probabilistic Approach to WLAN User Location Estimation , 2002, Int. J. Wirel. Inf. Networks.

[14]  Qiang Yang,et al.  Digital Wall: A Power-efficient Solution for Location-based Data Sharing , 2008, 2008 Sixth Annual IEEE International Conference on Pervasive Computing and Communications (PerCom).

[15]  Qiang Yang,et al.  A Manifold Regularization Approach to Calibration Reduction for Sensor-Network Based Tracking , 2006, AAAI.

[16]  Andy Hopper,et al.  The active badge location system , 1992, TOIS.

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