WALRUS: wireless acoustic location with room-level resolution using ultrasound

In this paper, we propose a system that uses the wireless networking and microphone interfaces of mobile devices to determine location to room-level accuracy. The wireless network provides a synchronizing pulse along with information about the room. This is accompanied by an ultrasound beacon that allows us to resolve locations to the confines of a physical room (since audio is mostly bounded by walls). We generate the wireless data and ultrasound pulses from the existing PCs in each room; a PDA carried by a user listens for both signals. Thus, our approach does not require special hardware. We do not use ultrasound to send data. As a result we dramatically reduce the computational burden on the mobile device while also decreasing the latency of location resolution. Our results indicate that (i) ultrasound detection is robust even in noisy environments with many reflective surfaces; and (ii) that we can determine the correct room within a couple of seconds with high probability even when the ultrasound emitting PCs are not synchronized.

[1]  Bill Serra,et al.  People, Places, Things: Web Presence for the Real World , 2002, Mob. Networks Appl..

[2]  Computer Staff,et al.  People & places , 1976 .

[3]  Gaetano Borriello,et al.  Ubiquitous computing using wireless broadcast , 2004, Sixth IEEE Workshop on Mobile Computing Systems and Applications.

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

[5]  Hari Balakrishnan,et al.  Tracking moving devices with the cricket location system , 2004, MobiSys '04.

[6]  William G. Griswold,et al.  Challenge: ubiquitous location-aware computing and the "place lab" initiative , 2003, WMASH '03.

[7]  Gaetano Borriello,et al.  Location Systems for Ubiquitous Computing , 2001, Computer.

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

[9]  Richard Sharp,et al.  Context-Aware Computing with Sound , 2003, UbiComp.

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

[11]  Allen Ka,et al.  Design and Implementation of an Indoor Mobile Navigation System , 2002 .

[12]  Walter Bender,et al.  Things that talk: Using sound for device-to-device and device-to-human communication , 2000, IBM Syst. J..

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