Abstract
We present the design and implementation of BeepBeep, a high-accuracy acoustic-based system for ranging and localization. It is a pure software-based solution and uses the most basic set of commodity hardware -- a speaker, a microphone, and some form of interdevice communication. The ranging scheme works without any infrastructure and is applicable to sensor platforms and commercial-off-the-shelf mobile devices. It achieves high accuracy through three techniques: two-way sensing, self-recording, and sample counting. We further devise a scalable and fast localization scheme. Our experiments show that up to one-centimeter ranging accuracy and three-centimeter localization accuracy can be achieved.
- Aarabi, P. 2003. The fusion of distributed microphone arrays for sound localization. EURASIP J. Appl. Sig. Process. 2003, 1, 338--347. Google ScholarDigital Library
- Aspnes, J., Eren, T., Goldenberg, D. K., Morse, A. S., Whiteley, W., Yang, Y. R., Anderson, B. D. O., and Belhumeur, P. N. 2006. A theory of network localization. IEEE Trans. Mobile Comput. 5, 12, 1663--1678. Google ScholarDigital Library
- Azizyan, M., Constandache, I., and Choudhury, R. R. 2009. Surroundsense: Mobile phone localization via ambience fingerprinting. In Proceedings of the 15th Annual International Conference on Mobile Computing and Networking (MobiCom '09). 261--272. Google ScholarDigital Library
- Bahl, P. and Padmanabhan, V. N. 2000. Radar: An in-building rf-based user location and tracking system. In Proceedings of the 19th Annual IEEE Conference on. Computer Communications (INFOCOM '00).Google Scholar
- BatSystem 2003. The bat system. http://www.cl.cam.ac.uk/research/dtg/research/wiki/BatSystem.Google Scholar
- Borriello, G., Liu, A., Offer, T., Palistrant, C., and Sharp, R. 2005. Walrus: Wireless acoustic location with room-level resolution using ultrasound. In Proceedings of the 3rd International Conference on Mobile Systems, Applications, and Services (MobiSys'05). 191--203. Google ScholarDigital Library
- Enge, P. and Misra, P. 1999. Special issue on GPS: The global positioning system. Proc. IEEE. 3--172.Google Scholar
- Frampton, K. D. 2006. Acoustic self-localization in a distributed sensor network. IEEE Sensors J. 6, 1, 166--172.Google ScholarCross Ref
- Girod, L. and Estrin, D. 2001. Robust range estimation using acoustic and multimodal sensing. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '01). Vol. 3. 1312--1320.Google Scholar
- Girod, L., Lukac, M., Trifa, V., and Estrin, D. 2006. The design and implementation of a self-calibrating distributed acoustic sensing platform. In Proceedings of the 4th International Conference on Embedded Networked Sensor Systems (SenSys'06). 71--84. Google ScholarDigital Library
- Harter, A., Hopper, A., Steggles, P., Ward, A., and Webster, P. 1999. The anatomy of a context-aware application. In Proceedings of the 5th annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom'99). 59--68. Google ScholarDigital Library
- He, T., Huang, C., Blum, B. M., Stankovic, J. A., and Abdelzaher, T. 2003. Range-free localization schemes for large scale sensor networks. In Proceedings of the 9th Annual International Conference on Mobile Computing and Networking (MobiCom '03). 81--95. Google ScholarDigital Library
- Ji, Y., Biaz, S., Pandey, S., and Agrawal, P. 2006. Ariadne: A dynamic indoor signal map construction and localization system. In Proceedings of the 4th International Conference on Mobile Systems, Applications and Services (MobiSys'06). 151--164. Google ScholarDigital Library
- Kushwaha, M., Molnar, K., Sallai, J., Volgyesi, P., Maroti, M., and Ledeczi, A. 2005. Sensor node localization using mobile acoustic beacons. In Proceedings of the IEEE International Conference on Mobile Adhoc and Sensor Systems Conference (MASS'05).Google Scholar
- Maroti, M., Volgyesi, P., Dora, S., Kusy, B., Nadas, A., Ledeczi, A., Balogh, G., and Molnar, K. 2005. Radio interferometric geolocation. In Proceedings of the 3rd International Conference on Embedded Networked Sensor Systems (SenSys'05). 1--12. Google ScholarDigital Library
- Niculescu, D. and Badrinath, B. R. 2003. Ad hoc positioning system (APS) using AOA. In Proceedings of the 22st Annual IEEE Conference on. Computer Communications (INFOCOM '03).Google Scholar
- Peng, C., Shen, G., Zhang, Y., Li, Y., and Tan, K. 2007. Beepbeep: A high accuracy acoustic ranging system using cots mobile devices. In Proceedings of the 5th International Conference on Embedded Networked Sensor Systems (SenSys'07). 1--14. Google ScholarDigital Library
- Peng, C., Shen, G., Zhang, Y., and Lu, S. 2009. Point&Connect: Intention-based device pairing for mobile phone users. In Proceedings of the 7th International Conference on Mobile Systems, Applications, and Services (MobiSys'09). 137--150. Google ScholarDigital Library
- Priyantha, N. B., Chakraborty, A., and Balakrishnan, H. 2000. The cricket location-support system. In Proceedings of the 6th Annual International Conference on Mobile Computing and Networking (MobiCom '00). 32--43. Google ScholarDigital Library
- Sallai, J., Balogh, G., Maroti, M., Ledeczi, A., and Kusy, B. 2004. Acoustic ranging in resource-constrained sensor networks. In Proceedings of the International Conference on Wireless Networks (ICWN'04).Google Scholar
- Savvides, A., Han, C.-C., and Strivastava, M. B. 2001. Dynamic fine-grained localization in ad-hoc networks of sensors. In Proceedings of the 7th Annual International Conference on Mobile Computing and Networking (MobiCom'01). 166--179. Google ScholarDigital Library
- Shen, G., Li, Y., and Zhang, Y. 2007. Mobius: Enable together-viewing video experience across two mobile devices. In Proceedings of the 5th International Conference on Mobile Systems, Applications and Services (MobiSys '07). 30--42. Google ScholarDigital Library
- Shen, G., Peng, C., Li, Y., Shi, C., Zhang, Y., and Lu, S. 2009. Dita: Enabling gesture-based human-device interaction using mobile phone. http://research.microsoft.com/en-us/people/jackysh/dita.pdf.Google Scholar
- Stoleru, R., Vicaire, P., He, T., and Stankovic, J. A. 2006. Stardust: A flexible architecture for passive localization in wireless sensor networks. In Proceedings of the 4th International Conference on Embedded Networked Sensor Systems (SenSys'06). 57--70. Google ScholarDigital Library
- Webr, J. and Lanzl, C. 1998. Designing a positioning systems for finding things and people indoors. IEEE Spectrum 35, 9, 71--78. Google ScholarDigital Library
- Whitehouse, K. and Culler, D. 2002. Calibration as parameter estimation in sensor networks. In Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications (WSNA '02). 59--67. Google ScholarDigital Library
- Whitehouse, K., Karlof, C., Woo, A., Jiang, F., and Culler, D. E. 2005. The effects of ranging noise on multihop localization: an empirical study. In Proceedings of the 4th International Conference on Information Processing in Sensor Networks (IPSN '05). 73--80. Google ScholarDigital Library
- Wikipedia. Speed of sound. http://en.wikipedia.org/wiki/Speed_of_sound.Google Scholar
- Youssef, M. and Agrawala, A. 2005. The horus wlan location determination system. In Proceedings of the 3rd International Conference on Mobile Systems, Applications, and Services (MobiSys'05). 205--218. Google ScholarDigital Library
- Youssef, M., Youssef, A., Rieger, C., Shankar, U., and Agrawala, A. 2006. Pinpoint: An asynchronous time-based location determination system. In Proceedings of the 4th International Conference on Mobile Systems, Applications and Services (MobiSys'06). 165--176. Google ScholarDigital Library
Index Terms
- BeepBeep: A high-accuracy acoustic-based system for ranging and localization using COTS devices
Recommendations
BeepBeep: a high accuracy acoustic ranging system using COTS mobile devices
SenSys '07: Proceedings of the 5th international conference on Embedded networked sensor systemsWe present the design, implementation, and evaluation of BeepBeep, a high-accuracy acoustic-based ranging system. It operates in a spontaneous, ad-hoc, and device-to-device context without leveraging any pre-planned infrastructure. It is a pure software-...
A BeepBeep ranging system on mobile phones
SenSys '07: Proceedings of the 5th international conference on Embedded networked sensor systemsThe demo, BeepBeep, shows a high-accuracy acoustic-based ranging system without relaying on any pre-planned infrastructure or inter-device time synchronization. Moreover, the BeepBeep is a pure software-based solution and readily applicable to many low-...
NLOS Identification and Mitigation for Time-based Indoor Localization Systems: Survey and Future Research Directions
One hurdle to accurate indoor localization using time-based networks is the presence of Non-Line-Of-Sight (NLOS) and multipath signals, affecting the accuracy of ranging in indoor environments. NLOS identification and mitigation have been studied over the ...
Comments