research-article

Open access

Sonoloc: Scalable positioning of commodity mobile devices

Authors:

Viktor Erdélyi,

Bobby Bhattacharjee,

Peter Druschel,

Nobutaka OnoAuthors Info & Claims

MobiSys '18: Proceedings of the 16th Annual International Conference on Mobile Systems, Applications, and Services

Pages 136 - 149

https://doi.org/10.1145/3210240.3210324

Published: 10 June 2018 Publication History

Abstract

We present Sonoloc, a mobile app and system that allows a set of co-located commodity smart devices to determine their relative positions without local infrastructure. Sonoloc enables users to address each other based on their relative positions at events like meetings, talks, or conferences. This capability can, for instance, aid spontaneous communication among users based on their relative position (e.g., in a given section of a room, at the same table, or in a given seat), facilitate interaction between speaker and audience in a lecture hall, and enable the distribution of materials, crowdsensing, and feedback collection based on users' location. Sonoloc can position any number of devices within acoustic range with a constant number of chirps emitted by a self-organized subset of devices. Our experimental evaluation shows that the system can locate up to hundreds of devices with an accuracy of tens of centimeters using up to 15 audio chirps emitted by dynamically selected devices, in actual rooms and despite substantial background noise.

References

[1]

T. Akiyama, M. Sugimoto, and H. Hashizume. "Light-synchronized acoustic TOA measurement system for mobile smart nodes". In: Proceedings of IPIN. 2014.

[2]

T. Akiyama, M. Sugimoto, and H. Hashizume. "SyncSync: Time-of-arrival based localization method using light-synchronized acoustic waves for smartphones". In: Proceedings of IPIN. 2015.

[3]

D. Ayllón et al. "Indoor Blind Localization of Smartphones by Means of Sensor Data Fusion". In: IEEE Transactions on Instrumentation and Measurement (2016).

[4]

M. Azaria and D. Hertz. "Time delay estimation by generalized cross correlation methods". In: IEEE Transactions on Acoustics, Speech, and Signal Processing (1984).

[5]

M.S. Brandstein, J.E. Adcock, and H.F. Silverman. "A closed-form location estimator for use with room environment microphone arrays". In: IEEE Transactions on Speech Audio Processing (1997).

[6]

G. C. Carter. "Coherence and time delay estimation". In: Proceedings of the IEEE (1987).

[7]

Y.T. Chan and K.C. Ho. "A simple and efficient estimator for hyperbolic location". In: IEEE Transactions on Signal Processing (1994).

Digital Library

[8]

Krishna Chintalapudi, Anand Padmanabha Iyer, and Venkata N. Padmanabhan. "Indoor Localization Without the Pain". In: Proceedings of MobiCom. 2010.

Digital Library

[9]

C. E. Cook. "Pulse Compression-Key to More Efficient Radar Transmission". In: Proceedings of the IRE (1960).

[10]

Charles Cook. Radar Signals: An Introduction to Theory and Application. Electrical science series. Elsevier Science, 2012. ISBN: 9780323146302.

[11]

Viktor Erdélyi. Scalable positioning of commodity mobile devices using audio signals. Tech. rep. MPI-SWS-2018-002. MPI-SWS, 2018.

[12]

Ramsey M. Faragher and Robert K. Harle. "Towards an Efficient, Intelligent, Opportunistic Smartphone Indoor Positioning System". In: Journal of the Institute of Navigation (2015).

[13]

Jorge Herrera and Hyung-Suk Kim. "Ping-pong: Using smartphones to measure distances and relative positions". In: The Journal of the Acoustical Society of America (2013).

[14]

The MathWorks Inc. Constant False Alarm Rate (CFAR) Detection. URL: https://www.mathworks.com/help/phased/examples/constant-false-alarm-rate-cfar-detection.html (visited on 09/28/2017).

[15]

C. Knapp and G. Carter. "The generalized correlation method for estimation of time delay". In: IEEE Transactions on Acoustics, Speech, and Signal Processing (1976).

[16]

Manikanta Kotaru et al. "SpotFi: Decimeter Level Localization Using WiFi". In: Proceedings of SIGCOMM. 2015.

Digital Library

[17]

Swarun Kumar et al. "Accurate Indoor Localization With Zero Start-up Cost". In: Proceedings of Mobicom. 2014.

Digital Library

[18]

Patrick Lazik and Anthony Rowe. "Indoor Pseudo-ranging of Mobile Devices Using Ultrasonic Chirps". In: Proceedings of SenSys. 2012.

Digital Library

[19]

Patrick Lazik et al. "ALPS: A Bluetooth and Ultrasound Platform for Mapping and Localization". In: Proceedings of SenSys. 2015.

Digital Library

[20]

T.-K. Le and N. Ono. "Closed-form and Near closed-form solutions for TOA-based joint source and sensor localization". In: IEEE Transactions on Signal Processing (2016).

Digital Library

[21]

T.-K. Le and N. Ono. "Closed-form solution for TDOA-based joint source and sensor localization in two-dimensional space". In: Proceedings of EUSIPCO. 2016.

[22]

T.-K. Le and N. Ono. "Numerical Formulae for TOA-based Microphone and Source Localization". In: Proceedings of IWAENC. 2014.

[23]

Nadav Levanon and Eli Mozeson. Radar signals. John Wiley & Sons, 2004. ISBN: 978-0-471-47378-7.

[24]

Hongbo Liu et al. "Push the Limit of WiFi Based Localization for Smartphones". In: Proceedings of MobiCom. 2012.

Digital Library

[25]

Kaikai Liu et al. "Towards accurate acoustic localization on a smartphone". In: Proceedings of INFOCOM. 2013.

[26]

Rajalakshmi Nandakumar, Krishna Kant Chintalapudi, and Venkata N. Padmanabhan. "Centaur: Locating Devices in an Office Environment". In: Proceedings of MobiCom. 2012.

Digital Library

[27]

N. Ono et al. "Blind alignment of asynchronously recorded signals for distributed microphone array". In: Proceedings of WASPAA. 2009.

[28]

Chunyi Peng et al. "BeepBeep: A High Accuracy Acoustic Ranging System Using COTS Mobile Devices". In: Proceedings of SenSys. 2007.

Digital Library

[29]

Jian Qiu et al. "On the Feasibility of Real-time Phone-to-phone 3D Localization". In: Proceedings of SenSys. 2011.

Digital Library

[30]

Jun-Wei Qiu et al. "A D2D relative positioning system on smart devices". In: WCNC. 2014.

[31]

H.C. Schau and A.Z. Robinson. "Passive source localization employing intersecting spherical surfaces from time-of-arrival differences". In: IEEE Transactions on Acoustics, Speech, and Signal Processing (1987).

[32]

J. Smith and J. Abel. "Closed-form least squares source location estimation from range-difference measurements". In: IEEE Transactions on Acoustics, Speech, and Signal Processing (1987).

[33]

P. Stoica and J. Li. "Lecture Notes - Source Localization from Range-Difference Measurements". In: IEEE Signal Processing Magazine (2006).

[34]

Jie Xiong and Kyle Jamieson. "ArrayTrack: A Fine-Grained Indoor Location System". In: Proceedings of NSDI. 2013. ISBN: 978-1-931971-00-3. url: https://www.usenix.org/conference/nsdi13/technical-sessions/presentation/xiong.

Digital Library

[35]

Jie Xiong, Kyle Jamieson, and Karthikeyan Sundaresan. "Synchronicity: Pushing the Envelope of Fine-Grained Localization with Distributed MIMO". In: Proceedings of HotWireless. 2014.

Digital Library

[36]

Jie Xiong, Karthikeyan Sundaresan, and Kyle Jamieson. "ToneTrack: Leveraging Frequency-Agile Radios for Time-Based Indoor Wireless Localization". In: Proceedings of Mobicom. 2015.

Digital Library

[37]

L. Yang and K.C. Ho. "An approximately efficient TDOA localization algorithm in closed-form for locating multiple disjoint sources with erroneous sensor positions". In: IEEE Transactions on Signal Processing (2009).

Digital Library

[38]

Moustafa Youssef and Ashok Agrawala. "The Horus WLAN Location Determination System". In: Proceedings of MobiSys. 2005.

Digital Library

[39]

Moustafa Youssef et al. "PinPoint: An Asynchronous Time-Based Location Determination System". In: Proceedings of MobiSys. 2006.

Digital Library

[40]

Zengbin Zhang et al. "SwordFight: Enabling a New Class of Phone-to-phone Action Games on Commodity Phones". In: Proceedings of MobiSys. 2012.

Digital Library

Cited By

Murakami HSasatani TSugimoto MSukeda IMita YKawahara YShu YLiu JTan RHe YChen J(2024)SyncEcho: Echo-Based Single Speaker Time Offset Estimation for Time-of-Flight LocalizationProceedings of the 22nd ACM Conference on Embedded Networked Sensor Systems10.1145/3666025.3699369(718-729)Online publication date: 4-Nov-2024
https://dl.acm.org/doi/10.1145/3666025.3699369
Ren YLi SChen CLiu HYu JChen YYang HLi H(2024)Robust Indoor Location Identification for Smartphones Using Echoes From Dominant ReflectorsIEEE Transactions on Mobile Computing10.1109/TMC.2023.3307695(1-17)Online publication date: 2024
https://doi.org/10.1109/TMC.2023.3307695
Cai GWang J(2024)ATP: Acoustic Tracking and Positioning under Multipath and Doppler EffectIEEE INFOCOM 2024 - IEEE Conference on Computer Communications10.1109/INFOCOM52122.2024.10621165(1841-1850)Online publication date: 20-May-2024
https://doi.org/10.1109/INFOCOM52122.2024.10621165
Show More Cited By

Index Terms

Sonoloc: Scalable positioning of commodity mobile devices
1. Human-centered computing
  1. Ubiquitous and mobile computing
    1. Ubiquitous and mobile computing theory, concepts and paradigms
      1. Mobile computing
2. Information systems
  1. Information systems applications
    1. Spatial-temporal systems
      1. Location based services
      2. Sensor networks

Recommendations

A Polygonal Method for Ranging-Based Localization in an Indoor Wireless Sensor Network

In this paper, we propose an indoor localization method in a wireless sensor network based on IEEE 802.15.4 specification. The proposed method follows a ranging-based approach using not only the measurements of received signal strength (RSS) but also ...
Path Planning of a Mobile Beacon for Localization in Underwater Sensor Networks
EUC '11: Proceedings of the 2011 IFIP 9th International Conference on Embedded and Ubiquitous Computing

In underwater sensor networks, localization is one of the most important issues because sensor nodes are considerably difficult to be deployed at determined locations. Localization schemes using a mobile beacon have fine-grained localization accuracy ...
Accurate Bluetooth Positioning Using Weighting and Large Number of Devices Measurements

In this paper it considers using the built-in Bluetooth in the cellphone as the positioning device; it is able from the measured received signal strength indication strength to locate the target or the cellphone position. From experimental measurements ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

MobiSys '18: Proceedings of the 16th Annual International Conference on Mobile Systems, Applications, and Services

June 2018

560 pages

ISBN:9781450357203

DOI:10.1145/3210240

Copyright © 2018 Owner/Author.

Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Sponsors

SIGMOBILE: ACM Special Interest Group on Mobility of Systems, Users, Data and Computing

In-Cooperation

SIGOPS: ACM Special Interest Group on Operating Systems

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 10 June 2018

Check for updates

Qualifiers

Research-article
Research
Refereed limited

Conference

MobiSys '18

Sponsor:

SIGMOBILE

MobiSys '18: The 16th Annual International Conference on Mobile Systems, Applications, and Services

June 10 - 15, 2018

Munich, Germany

Acceptance Rates

Overall Acceptance Rate 274 of 1,679 submissions, 16%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

17
Total Citations
View Citations
765
Total Downloads

Downloads (Last 12 months)140
Downloads (Last 6 weeks)13

Reflects downloads up to 28 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Murakami HSasatani TSugimoto MSukeda IMita YKawahara YShu YLiu JTan RHe YChen J(2024)SyncEcho: Echo-Based Single Speaker Time Offset Estimation for Time-of-Flight LocalizationProceedings of the 22nd ACM Conference on Embedded Networked Sensor Systems10.1145/3666025.3699369(718-729)Online publication date: 4-Nov-2024
https://dl.acm.org/doi/10.1145/3666025.3699369
Ren YLi SChen CLiu HYu JChen YYang HLi H(2024)Robust Indoor Location Identification for Smartphones Using Echoes From Dominant ReflectorsIEEE Transactions on Mobile Computing10.1109/TMC.2023.3307695(1-17)Online publication date: 2024
https://doi.org/10.1109/TMC.2023.3307695
Cai GWang J(2024)ATP: Acoustic Tracking and Positioning under Multipath and Doppler EffectIEEE INFOCOM 2024 - IEEE Conference on Computer Communications10.1109/INFOCOM52122.2024.10621165(1841-1850)Online publication date: 20-May-2024
https://doi.org/10.1109/INFOCOM52122.2024.10621165
Chen TChan JGollakota SSchulzrinne HKohler EMaltz DMisra V(2023)Underwater 3D positioning on smart devicesProceedings of the ACM SIGCOMM 2023 Conference10.1145/3603269.3604851(33-48)Online publication date: 10-Sep-2023
https://dl.acm.org/doi/10.1145/3603269.3604851
Ho DLe T(2023)Integrating AOA With TDOA for Joint Source and Sensor LocalizationIEEE Transactions on Signal Processing10.1109/TSP.2023.3280417(1-16)Online publication date: 2023
https://doi.org/10.1109/TSP.2023.3280417
Wang LWan HZhao TSun KShi SDai HChen GLiu HWang W(2023)SCALAR: Self-Calibrated Acoustic Ranging for Distributed Mobile DevicesIEEE Transactions on Mobile Computing10.1109/TMC.2023.3241304(1-15)Online publication date: 2023
https://doi.org/10.1109/TMC.2023.3241304
Wang ZLiu LCui JZhao DLi M(2023)MilliLoc: Human computer interaction oriented acoustic millimeter-level real-time locating systemReview of Scientific Instruments10.1063/5.009822094:1(015113)Online publication date: 1-Jan-2023
https://doi.org/10.1063/5.0098220
Suzaki TNakamura MMurakami HWatanabe HHashizume HSugimoto M(2022)Expanding the Positioning Area for Acoustic Localization Using COTS Mobile DevicesMobile and Ubiquitous Systems: Computing, Networking and Services10.1007/978-3-030-94822-1_23(422-437)Online publication date: 8-Feb-2022
https://doi.org/10.1007/978-3-030-94822-1_23
Murakami HKandori YSuzaki TNakamura MWatanabe HHashizume HSugimoto M(2021)NL-Beep: A Ranging System between Multiple Smartphones Using Acoustic Sensing in NLOS Environments2021 International Conference on Indoor Positioning and Indoor Navigation (IPIN)10.1109/IPIN51156.2021.9662613(1-8)Online publication date: 29-Nov-2021
https://doi.org/10.1109/IPIN51156.2021.9662613
Liu MCheng LQian KWang JWang JLiu Y(2020)Indoor acoustic localization: a surveyHuman-centric Computing and Information Sciences10.1186/s13673-019-0207-410:1Online publication date: 6-Jan-2020
https://doi.org/10.1186/s13673-019-0207-4
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents