research-article

Guoguo: enabling fine-grained indoor localization via smartphone

Authors:

Xiaolin LiAuthors Info & Claims

MobiSys '13: Proceeding of the 11th annual international conference on Mobile systems, applications, and services

Pages 235 - 248

https://doi.org/10.1145/2462456.2464450

Published: 25 June 2013 Publication History

Abstract

Using smartphones for accurate indoor localization opens a new frontier of mobile services, offering enormous opportunities to enhance users' experiences in indoor environments. Despite significant efforts on indoor localization in both academia and industry in the past two decades, highly accurate and practical smartphone-based indoor localization remains an open problem. To enable indoor location-based services (ILBS), there are several stringent requirements for an indoor localization system: highly accurate that can differentiate massive users' locations (foot-level); no additional hardware components or extensions on users' smartphones; scalable to massive concurrent users. Current GPS, Radio RSS (e.g. WiFi, Bluetooth, ZigBee), or Fingerprinting based solutions can only achieve meter-level or room-level accuracy. In this paper, we propose a practical and accurate solution that fills the long-lasting gap of smartphone-based indoor localization. Specifically, we design and implement an indoor localization ecosystem Guoguo. Guoguo consists of an anchor network with a coordination protocol to transmit modulated localization beacons using high-band acoustic signals, a realtime processing app in a smartphone, and a backend server for indoor contexts and location-based services. We further propose approaches to improve its coverage, accuracy, and location update rate with low-power consumption. Our prototype shows centimeter-level localization accuracy in an office and classroom environment. Such precise indoor localization is expected to have high impact in the future ILBS and our daily activities.

References

[1]

Sonitor system website. http://www.sonitor.com/.

[2]

M. Azizyan, I. Constandache, and R. Roy Choudhury. Surroundsense: mobile phone localization via ambience fingerprinting. In Proceedings of the 15th annual international conference on Mobile computing and networking, pages 261--272. ACM, 2009.

Digital Library

[3]

P. Bahl and V. Padmanabhan. Radar: An in-building rf-based user location and tracking system. In INFOCOM 2000. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, volume 2, pages 775--784. Ieee, 2000.

[4]

G. Borriello, A. Liu, T. Offer, C. Palistrant, and R. Sharp. Walrus: wireless acoustic location with room-level resolution using ultrasound. In Proceedings of the 3rd international conference on Mobile systems, applications, and services, pages 191--203. ACM, 2005.

Digital Library

[5]

Y. Chen, D. Lymberopoulos, J. Liu, and B. Priyantha. Fm-based indoor localization. In Proceedings of the 10th international conference on Mobile systems, applications, and services, pages 169--182. ACM, 2012.

Digital Library

[6]

I. Constandache, X. Bao, M. Azizyan, and R. Choudhury. Did you see bob?: human localization using mobile phones. In Proceedings of the sixteenth annual international conference on Mobile computing and networking, pages 149--160. ACM, 2010.

Digital Library

[7]

I. Constandache, S. Gaonkar, M. Sayler, R. Choudhury, and L. Cox. Enloc: Energy-efficient localization for mobile phones. In INFOCOM 2009, IEEE, pages 2716--2720. IEEE, 2009.

[8]

D. Dardari, C. Chong, and M. Win. Threshold-based time-of-arrival estimators in UWB dense multipath channels. IEEE Transactions on Communications, 56(8):1366--1378, 2008.

[9]

G. Jin, X. Lu, and M. Park. An indoor localization mechanism using active rfid tag. In Sensor Networks, Ubiquitous, and Trustworthy Computing, 2006. IEEE International Conference on, volume 1, pages 4--pp. Ieee, 2006.

Digital Library

[10]

S. Kay. Fundamentals of Statistical Signal Processing, Volume 2: Detection Theory. Prentice Hall PTR, 1998.

[11]

M. Kjærgaard, J. Langdal, T. Godsk, and T. Toftkjær. Entracked: energy-efficient robust position tracking for mobile devices. In Proceedings of the 7th international conference on Mobile systems, applications, and services, pages 221--234. ACM, 2009.

Digital Library

[12]

J. Lee and R. Scholtz. Ranging in a dense multipath environment using an UWB radio link. IEEE Journal on Selected Areas in Communications, 20(9):1677--1683, 2002.

Digital Library

[13]

K. Lin, A. Kansal, D. Lymberopoulos, and F. Zhao. Energy-accuracy trade-off for continuous mobile device location. In Proceedings of the 8th international conference on Mobile systems, applications, and services, pages 285--298. ACM, 2010.

Digital Library

[14]

H. Liu, Y. Gan, J. Yang, S. Sidhom, Y. Wang, Y. Chen, and F. Ye. Push the limit of wifi based localization for smartphones. In Proceedings of the 18th annual international conference on Mobile computing and networking, pages 305--316. ACM, 2012.

Digital Library

[15]

K. Liu, X. Liu, and X. Li. Acoustic ranging and communication via microphone channel. In Proc. IEEE Globecom '12, Anaheim, California, USA, 2012. IEEE.

[16]

K. Liu, H. Yin, and W. Chen. Low complexity tri-level sampling receiver design for uwb time-of-arrival estimation. In Communications (ICC), 2011 IEEE International Conference on, pages 1--5. IEEE, 2011.

[17]

A. Mandal, C. Lopes, T. Givargis, A. Haghighat, R. Jurdak, and P. Baldi. Beep: 3d indoor positioning using audible sound. In Consumer Communications and Networking Conference, 2005. CCNC. 2005 Second IEEE, pages 348--353. IEEE, 2005.

[18]

M. Minami, Y. Fukuju, K. Hirasawa, S. Yokoyama, M. Mizumachi, H. Morikawa, and T. Aoyama. Dolphin: a practical approach for implementing a fully distributed indoor ultrasonic positioning system. UbiComp 2004: Ubiquitous Computing, pages 347--365, 2004.

[19]

R. Nandakumar, K. Chintalapudi, and V. Padmanabhan. Centaur: locating devices in an office environment. In Proceedings of the 18th annual international conference on Mobile computing and networking, pages 281--292. ACM, 2012.

Digital Library

[20]

L. Ni, Y. Liu, Y. Lau, and A. Patil. Landmarc: indoor location sensing using active rfid. Wireless networks, 10(6):701--710, 2004.

Digital Library

[21]

N. Patwari, J. Ash, S. Kyperountas, A. Hero III, R. Moses, and N. Correal. Locating the nodes: cooperative localization in wireless sensor networks. Signal Processing Magazine, IEEE, 22(4):54--69, 2005.

[22]

C. Peng, G. Shen, Y. Zhang, Y. Li, and K. Tan. Beepbeep: a high accuracy acoustic ranging system using cots mobile devices. In Proceedings of the 5th international conference on Embedded networked sensor systems, pages 1--14. ACM, 2007.

Digital Library

[23]

N. Priyantha, A. Chakraborty, and H. Balakrishnan. The cricket location-support system. In Proceedings of the 6th annual international conference on Mobile computing and networking, pages 32--43. ACM, 2000.

Digital Library

[24]

J. Taylor. Ultra-wideband radar technology. CRC, 2001.

[25]

J. Valin, F. Michaud, J. Rouat, and D. Létourneau. Robust sound source localization using a microphone array on a mobile robot. In Intelligent Robots and Systems, 2003.(IROS 2003). Proceedings. 2003 IEEE/RSJ International Conference on, volume 2, pages 1228--1233. IEEE, 2003.

[26]

R. Wand, A. Hopper, V. Falcao, and J. Gibbons. The active bat location system. ACM Transactions on Information Systems, pages 91--102, 1992.

Digital Library

[27]

J. Yang and Y. Chen. Indoor localization using improved rss-based lateration methods. In Global Telecommunications Conference, 2009. GLOBECOM 2009. IEEE, pages 1--6. Ieee, 2009.

Digital Library

Cited By

Li DXu JYang ZTang C(2024)Train Once, Locate Anytime for Anyone: Adversarial Learning-based Wireless LocalizationACM Transactions on Sensor Networks10.1145/361409520:2(1-21)Online publication date: 10-Jan-2024
https://dl.acm.org/doi/10.1145/3614095
Jia NWang HWang XCui WWang Z(2024)A Novel NLOS Acoustic Signal Identification Method for Indoor Localization Based on Machine LearningIEEE Transactions on Vehicular Technology10.1109/TVT.2024.342289373:11(17720-17725)Online publication date: Nov-2024
https://doi.org/10.1109/TVT.2024.3422893
Micko KPapcun P(2024)Indoor Localization System Using Smartphone Cameras and Sensors2024 IEEE 22nd World Symposium on Applied Machine Intelligence and Informatics (SAMI)10.1109/SAMI60510.2024.10432840(000291-000296)Online publication date: 25-Jan-2024
https://doi.org/10.1109/SAMI60510.2024.10432840
Show More Cited By

Index Terms

Guoguo: enabling fine-grained indoor localization via smartphone
1. Networks
  1. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

Guoguo: Enabling Fine-Grained Smartphone Localization via Acoustic Anchors

Modern smartphones and location-based services and apps are poised to transform our daily life. However, current smartphone-based localization solutions are limited mainly to outdoor, mostly missing practical, robust and accurate indoor location ...
3D FDM-PAM: rapid and precise indoor 3D localization using acoustic signal for smartphone
UbiComp '14 Adjunct: Proceedings of the 2014 ACM International Joint Conference on Pervasive and Ubiquitous Computing: Adjunct Publication

In this paper, we present an indoor 3D positioning method for smartphones using acoustic signals. In our proposed 3D Frequency Division Multiplexing--Phase Accordance Method (3D FDM--PAM), four speakers simultaneously emit burst signals comprising two ...
SALA: Smartphone-Assisted Localization Algorithm for Positioning Indoor IoT Devices

This paper proposes a Smartphone-Assisted Localization Algorithm (SALA) for the localization of Internet of Things (IoT) devices that are placed in indoor environments (e.g., smart home, smart office, smart mall, and smart factory). This SALA allows a ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

MobiSys '13: Proceeding of the 11th annual international conference on Mobile systems, applications, and services

June 2013

568 pages

ISBN:9781450316729

DOI:10.1145/2462456

General Chairs:
Hao-Hua Chu
National Taiwan University
,
Polly Huang
National Taiwan University
,
Program Chairs:
Romit Roy Choudhury
Duke University
,
Feng Zhao
Microsoft Research

Copyright © 2013 ACM.

Permission to make digital or hard copies of all or part 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 components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

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: 25 June 2013

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

MobiSys'13

Sponsor:

SIGMOBILE

MobiSys'13: The 11th Annual International Conference on Mobile Systems, Applications, and Services

June 25 - 28, 2013

Taipei, Taiwan

Acceptance Rates

MobiSys '13 Paper Acceptance Rate 33 of 211 submissions, 16%;

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

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

163
Total Citations
View Citations
1,406
Total Downloads

Downloads (Last 12 months)49
Downloads (Last 6 weeks)8

Reflects downloads up to 19 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Li DXu JYang ZTang C(2024)Train Once, Locate Anytime for Anyone: Adversarial Learning-based Wireless LocalizationACM Transactions on Sensor Networks10.1145/361409520:2(1-21)Online publication date: 10-Jan-2024
https://dl.acm.org/doi/10.1145/3614095
Jia NWang HWang XCui WWang Z(2024)A Novel NLOS Acoustic Signal Identification Method for Indoor Localization Based on Machine LearningIEEE Transactions on Vehicular Technology10.1109/TVT.2024.342289373:11(17720-17725)Online publication date: Nov-2024
https://doi.org/10.1109/TVT.2024.3422893
Micko KPapcun P(2024)Indoor Localization System Using Smartphone Cameras and Sensors2024 IEEE 22nd World Symposium on Applied Machine Intelligence and Informatics (SAMI)10.1109/SAMI60510.2024.10432840(000291-000296)Online publication date: 25-Jan-2024
https://doi.org/10.1109/SAMI60510.2024.10432840
Yang YShen ZDeng QLiu WJiang HXie X(2024)CORAL: Recognition and Locating of Contextual Objects With Unmodulated Acoustic SignalsIEEE Internet of Things Journal10.1109/JIOT.2024.343026211:20(33734-33743)Online publication date: 15-Oct-2024
https://doi.org/10.1109/JIOT.2024.3430262
Nnaemeka ACrisphine Macharia NBajpai ATelagam N(2024)A Framework for Real-Time Localization in Constrained Devices Connected to the IoT2024 IEEE International Conference on Electronics, Computing and Communication Technologies (CONECCT)10.1109/CONECCT62155.2024.10677241(1-5)Online publication date: 12-Jul-2024
https://doi.org/10.1109/CONECCT62155.2024.10677241
Agarwal NSardana TBitragunta S(2024)Gaussian Approximation-Based, Deep Neural Network-assisted Precise Indoor Localization2024 IEEE International Conference on Electronics, Computing and Communication Technologies (CONECCT)10.1109/CONECCT62155.2024.10677097(1-6)Online publication date: 12-Jul-2024
https://doi.org/10.1109/CONECCT62155.2024.10677097
Verma HNaval SKilli BP. V(2024)Indoor localization using device sensors: A threat to privacyMicroprocessors and Microsystems10.1016/j.micpro.2024.105041106(105041)Online publication date: Apr-2024
https://doi.org/10.1016/j.micpro.2024.105041
Liu YYang ZLiu YYang Z(2024)Automatic Fingerprint Database UpdateLocation, Localization, and Localizability10.1007/978-981-97-3176-3_9(163-185)Online publication date: 12-Jul-2024
https://doi.org/10.1007/978-981-97-3176-3_9
Shiwani MChico TCiravegna FMihaylova L(2023)Continuous Monitoring of Health and Mobility Indicators in Patients with Cardiovascular Disease: A Review of Recent TechnologiesSensors10.3390/s2312575223:12(5752)Online publication date: 20-Jun-2023
https://doi.org/10.3390/s23125752
Kuo YWu E(2023)Intelligent Geomagnetic Indoor Positioning SystemElectronics10.3390/electronics1210222712:10(2227)Online publication date: 13-May-2023
https://doi.org/10.3390/electronics12102227
Show More Cited By

View Options

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

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten