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
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
A Survey on Wireless Indoor Localization from the Device Perspective
Xiao, J., Zhou, Z., Yi, Y., & Ni, L. M. (2017) · ACM Computing Surveys · doi:10.1145/2933232 · Cited by 383
Device-free gesture tracking using acoustic signals
Wang, W., Liu, A. X., & Sun, K. (2016) · Proceedings of the 22nd Annual International Conference on Mobile Computing and Networking · doi:10.1145/2973750.2973764 · Cited by 378
How long to wait?: predicting bus arrival time with mobile phone based participatory sensing
Zhou, P., Zheng, Y., & Li, M. (2012) · Proceedings of the 10th international conference on Mobile systems, applications, and services · doi:10.1145/2307636.2307671 · Cited by 348
Modern WLAN Fingerprinting Indoor Positioning Methods and Deployment Challenges
Khalajmehrabadi, A., Gatsis, N., & Akopian, D. (2017) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2017.2671454 · Cited by 332
Brudy, F., Holz, C., Rädle, R., Wu, C.-J., Houben, S., Klokmose, C. N., & Marquardt, N. (2019) · Proceedings of the 2019 CHI Conference on Human Factors in Computing Systems · doi:10.1145/3290605.3300792 · Cited by 304
Location, Localization, and Localizability
Liu, Y., Yang, Z., Wang, X., & Jian, L. (2010) · Journal of Computer Science and Technology · doi:10.1007/s11390-010-9324-2 · Cited by 304
Energy-accuracy trade-off for continuous mobile device location
Lin, K., Kansal, A., Lymberopoulos, D., & Zhao, F. (2010) · Proceedings of the 8th international conference on Mobile systems, applications, and services · doi:10.1145/1814433.1814462 · Cited by 277
Indoor positioning and wayfinding systems: a survey
Kunhoth, J., Karkar, A., Al-Maadeed, S., & Al-Ali, A. (2020) · Human-centric Computing and Information Sciences · doi:10.1186/s13673-020-00222-0 · Cited by 270
A Meta-Review of Indoor Positioning Systems
Mendoza-Silva, G. M., Torres-Sospedra, J., & Huerta, J. (2019) · Sensors · doi:10.3390/s19204507 · Cited by 269
CAT: high-precision acoustic motion tracking
Mao, W., He, J., & Qiu, L. (2016) · Proceedings of the 22nd Annual International Conference on Mobile Computing and Networking · doi:10.1145/2973750.2973755 · Cited by 263
Accurate WiFi based localization for smartphones using peer assistance
Liu, H., Yang, J., Sidhom, S., Wang, Y., Chen, Y., & Ye, F. (2014) · IEEE Transactions on Mobile Computing · doi:10.1109/tmc.2013.140 · Cited by 151
Low cost crowd counting using audio tones
Kannan, P. G., Venkatagiri, S. P., Chan, M. C., Ananda, A. L., & Peh, L.-S. (2012) · Proceedings of the 10th ACM Conference on Embedded Network Sensor Systems · doi:10.1145/2426656.2426673 · Cited by 97
LimbMotion: Decimeter-level Limb Tracking for Wearable-based Human-Computer Interaction
Zhou, H., Gao, Y., Song, X., Liu, W., & Dong, W. (2019) · Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies · doi:10.1145/3369836 · Cited by 27
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.