The DOI matches its Crossref record; 22 of the 22 references it cites were found in a registry or an index.
BeepBeep: a high accuracy acoustic ranging system using COTS mobile devices
Abstract
We 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-based solution and uses only the most basic set of commodity hardware -- a speaker, a microphone, and some form of device-to-device communication -- so that it is readily applicable to many low-cost sensor platforms and to most commercial-off-the-shelf mobile devices like cell phones and PDAs. It achieves high accuracy through a combination of three techniques: two-way sensing, self-recording, and sample counting. The basic idea is the following. To estimate the range between two devices, each will emit a specially-designed sound signal ("Beep") and collect a simultaneous recording from its microphone. Each recording should contain two such beeps, one from its own speaker and the other from its peer. By counting the number of samples between these two beeps and exchanging the time duration information with its peer, each device can derive the two-way time of flight of the beeps at the granularity of sound sampling rate. This technique cleverly avoids many sources of inaccuracy found in other typical time-of-arrival schemes, such as clock synchronization, non-real-time handling, software delays, etc. Our experiments on two common cell phone models have shown that we can achieve around one or two centimeters accuracy within a range of more than ten meters, despite a series of technical challenges in implementing the idea.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
RADAR: an in-building RF-based user location and tracking system
Bahl, P., & Padmanabhan, V. N. (2002) · Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064) · doi:10.1109/infcom.2000.832252 · Cited by 8,380 · cited 5×
“To the best of our knowledge, few works such as WAL-RUS [26], Radar [25], Horus [31] and ARIADNE [32] do not involve specially designed hardware.5 These methods usually give rough proximity information instead of more precise ranging information.”
BackgroundMethodInfluentialThe Cricket location-support system
Priyantha, N. B., Chakraborty, A., & Balakrishnan, H. (2000) · Proceedings of the 6th annual international conference on Mobile computing and networking · doi:10.1145/345910.345917 · Cited by 3,716
Location systems for ubiquitous computing
Hightower, J., & Borriello, G. (2001) · Computer · doi:10.1109/2.940014 · Cited by 2,987
Range-free localization schemes for large scale sensor networks
He, T., Huang, C., Blum, B. M., Stankovic, J. A., & Abdelzaher, T. (2003) · Proceedings of the 9th annual international conference on Mobile computing and networking · doi:10.1145/938985.938995 · Cited by 2,643
Ad hoc positioning system (APS) using AOA
Niculescu, D., & Nath, B. (2004) · IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428) · doi:10.1109/infcom.2003.1209196 · Cited by 2,108
The Horus WLAN location determination system
Youssef, M., & Agrawala, A. (2005) · Proceedings of the 3rd international conference on Mobile systems, applications, and services · doi:10.1145/1067170.1067193 · Cited by 1,653
The anatomy of a context-aware application
Harter, A., Hopper, A., Steggles, P., Ward, A., & Webster, P. (1999) · Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking · doi:10.1145/313451.313476 · Cited by 1,107
Localization systems for wireless sensor networks
Boukerche, A., & Nakamura, E. (2007) · IEEE Wireless Communications · doi:10.1109/mwc.2007.4407221 · Cited by 689
A Theory of Network Localization
Aspnes, J., Eren, T., Goldenberg, D. K., Morse, A. S., Whiteley, W., Yang, Y. R., Anderson, B. D. O., & Belhumeur, P. N. (2006) · IEEE Transactions on Mobile Computing · doi:10.1109/tmc.2006.174 · Cited by 635
Robust range estimation using acoustic and multimodal sensing
Girod, L., & Estrin, D. (2002) · Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180) · doi:10.1109/iros.2001.977164 · Cited by 514
Special Issue on Global Positioning System
Enge, P., & Misra, P. (1999) · Proceedings of the IEEE · doi:10.1109/jproc.1999.736338 · Cited by 445
Frohlich, D., Kuchinsky, A., Pering, C., Don, A., & Ariss, S. (2002) · Proceedings of the 2002 ACM conference on Computer supported cooperative work · doi:10.1145/587078.587102 · Cited by 383 · cited 1×
“1 [14], collocated multi-users applications like spontaneous interaction and collaboration [15], simultaneous photo sharing [16, 17], and “better-together” video viewing [18], can all benefit from high-accuracy ranging.”
BackgroundCalibration as parameter estimation in sensor networks
Whitehouse, K., & Culler, D. (2002) · Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications · doi:10.1145/570738.570747 · Cited by 329
A practical methodology for speech source localization with microphone arrays
Brandstein, M. S., & Silverman, H. F. (1997) · Computer Speech & Language · doi:10.1006/csla.1996.0024 · Cited by 291
Commercialization of an ultra wideband precision asset location system
Fontana, R. J., Richley, E., & Barney, J. (2004) · IEEE Conference on Ultra Wideband Systems and Technologies, 2003 · doi:10.1109/uwbst.2003.1267866 · Cited by 234
ARIADNE: a dynamic indoor signal map construction and localization system
Ji, Y., Biaz, S., Pandey, S., & Agrawal, P. (2006) · Proceedings of the 4th international conference on Mobile systems, applications and services · doi:10.1145/1134680.1134697 · Cited by 222
PinPoint: An Asynchronous Time-Based Location Determination System
Youssef, M., Youssef, A., Rieger, C., Shankar, U., & Agrawala, A. (2006) · Proceedings of the 4th international conference on Mobile systems, applications and services · doi:10.1145/1134680.1134698 · Cited by 181
A high-accuracy, low-cost localization system for wireless sensor networks
Stoleru, R., He, T., Stankovic, J. A., & Luebke, D. (2005) · Proceedings of the 3rd international conference on Embedded networked sensor systems · doi:10.1145/1098918.1098921 · Cited by 178
The design and implementation of a self-calibrating distributed acoustic sensing platform
Girod, L., Lukac, M., Trifa, V., & Estrin, D. (2006) · Proceedings of the 4th international conference on Embedded networked sensor systems · doi:10.1145/1182807.1182815 · Cited by 168
A relative positioning system for co-located mobile devices
Hazas, M., Kray, C., Gellersen, H. W., et al. (2005) · International Conference on Mobile Systems, Applications, and Services · doi:10.1145/1067170.1067190 · Cited by 138
WALRUS: wireless acoustic location with room-level resolution using ultrasound
Borriello, G., Liu, A., Offer, T., Palistrant, C., & Sharp, R. R. (2005) · International Conference on Mobile Systems, Applications, and Services · doi:10.1145/1067170.1067191 · Cited by 129
Supporting social presence through lightweight photo sharing on and off the desktop
Counts, S., & Fellheimer, E. (2004) · CHI Conference on Human Factors in Computing Systems · doi:10.1145/985692.985768 · Cited by 124
Cited by
A Survey of Indoor Localization Systems and Technologies
Zafari, F., Gkelias, A., & Leung, K. K. (2019) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2019.2911558 · Cited by 2,530
Mobile cloud computing: A survey
Fernando, N., Loke, S. W., & Rahayu, W. (2013) · Future Generation Computer Systems · doi:10.1016/j.future.2012.05.023 · Cited by 1,663
Wi-Fi Fingerprint-Based Indoor Positioning: Recent Advances and Comparisons
He, S., & Chan, S.-H. G. (2016) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2015.2464084 · Cited by 1,355
From RSSI to CSI: Indoor localization via channel response
Yang, Z., Zhou, Z., & Liu, Y. (2013) · ACM Computing Surveys · doi:10.1145/2543581.2543592 · Cited by 1,229
Push the limit of WiFi based localization for smartphones
Liu, H., Gan, Y., Yang, J., Sidhom, S., Wang, Y., Chen, Y., & Ye, F. (2012) · Proceedings of the 18th annual international conference on Mobile computing and networking · doi:10.1145/2348543.2348581 · Cited by 414
Metadata
- Authors
- Peng, C., Shen, G., Zhang, Y., Li, Y., & Tan, K.
- Venue
- Proceedings of the 5th international conference on Embedded networked sensor systems
- Publisher
- ACM
- Published
- 2007-11-06
- Pages
- 1-14
- OpenAlex
- W2165158100
- Cited by
- 473
- References
- 22
- FWCI
- 16.61
- Type
- conference paper
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.