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

ABSTRACT

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.

REFERENCES

• 1: P. Bahl and V. N. Padmanabhan. RADAR: An In-Building RF-Based User Location and Tracking System, Proceedings of IEEE INFOCOM 2000, Vol. 2, pp. 775--784, March 2000.
• 2: K. Banks. The Goertzel Algorithm, Embedded.com, http://www.embedded.com/story/OEG20020819SO 057, August 28, 2002.
• 3: V. Gerasimov , W. Bender, Things that talk: using sound for device-to-device and device-to-human communication, IBM Systems Journal, v.39 n.3-4, p.530-546, July 2000
• 4: Andy Harter , Andy Hopper , Pete Steggles , Andy Ward , Paul Webster, The anatomy of a context-aware application, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.59-68, August 15-19, 1999, Seattle, Washington, United States [doi>10.1145/313451.313476]
• 5: Jeffrey Hightower , Gaetano Borriello, Location Systems for Ubiquitous Computing, Computer, v.34 n.8, p.57-66, August 2001 [doi>10.1109/2.940014]
• 6: A. Madhavapeddy, D. Scott, R. Sharp. Context-aware computing with sound, 5th International Conference on Ubiquitous Computing (UbiComp 2003), September 2003.
• 7: A. K. L. Miu. Design and Implementation of an Indoor Mobile Navigation System, SM Thesis, Massachusetts Institute of Technology, January 2002.
• 8: Nissanka B. Priyantha , Anit Chakraborty , Hari Balakrishnan, The Cricket location-support system, Proceedings of the 6th annual international conference on Mobile computing and networking, p.32-43, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345917]
• 9: Bill N. Schilit , Anthony LaMarca , Gaetano Borriello , William G. Griswold , David McDonald , Edward Lazowska , Anand Balachandran , Jason Hong , Vaughn Iverson, Challenge: ubiquitous location-aware computing and the "place lab" initiative, Proceedings of the 1st ACM international workshop on Wireless mobile applications and services on WLAN hotspots, September 19-19, 2003, San Diego, CA, USA [doi>10.1145/941326.941331]
• 10: Adam Smith , Hari Balakrishnan , Michel Goraczko , Nissanka Priyantha, Tracking moving devices with the cricket location system, Proceedings of the 2nd international conference on Mobile systems, applications, and services, June 06-09, 2004, Boston, MA, USA [doi>10.1145/990064.990088]
• 11: Roy Want , Andy Hopper , Veronica Falcão , Jonathan Gibbons, The active badge location system, ACM Transactions on Information Systems (TOIS), v.10 n.1, p.91-102, Jan. 1992 [doi>10.1145/128756.128759]
• 12: Jong Hee Kang , Gaetano Borriello, Ubiquitous Computing Using Wireless Broadcast, Proceedings of the Sixth IEEE Workshop on Mobile Computing Systems and Applications (WMCSA'04), p.72-81, December 02-03, 2004 [doi>10.1109/MCSA.2004.28]
• 13: T. Kindberg , J. Barton , J. Morgan , G. Becker , D. Caswell , P. Debaty , G. Gopal , M. Frid , V. Krishnan , H. Morris , J. Schettino , B. Serra , M. Spasojevic, People, places, things: Web presence for the real world, Proceedings of the Third IEEE Workshop on Mobile Computing Systems and Applications (WMCSA'00), p.19, December 07-08, 2000

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.3 Network Operations
  C.5 COMPUTER SYSTEM IMPLEMENTATION
      C.5.3 Microcomputers
          Subjects: Portable devices (e.g., laptops, personal digital assistants)

General Terms:
Design, Management