research-article

COIN-GPS: indoor localization from direct GPS receiving

Authors:

Shahriar Nirjon,

Bodhi Priyantha,

Ted HartAuthors Info & Claims

MobiSys '14: Proceedings of the 12th annual international conference on Mobile systems, applications, and services

Pages 301 - 314

https://doi.org/10.1145/2594368.2594378

Published: 02 June 2014 Publication History

Abstract

Due to poor signal strength, multipath effects, and limited on-device computation power, common GPS receivers do not work indoors. This work addresses these challenges by using a steerable, high-gain directional antenna as the front-end of a GPS receiver along with a robust signal processing step and a novel location estimation technique to achieve direct GPS-based indoor localization. By leveraging the computing power of the cloud, we accommodate longer signals for acquisition, and remove the requirement of decoding timestamps or ephemeris data from GPS signals. We have tested our system in 31 randomly chosen spots inside five single-story, indoor environments such as stores, warehouses and shopping centers. Our experiments show that the system is capable of obtaining location fixes from 20 of these spots with a median error of less than 10 m, where all normal GPS receivers fail.

References

[1]

CST Microwave Studio. www.cts.com.

[2]

SiGe GN3S Sampler. sparkfun.com/products/10981.

[3]

WidowX Robot Turret. www.trossenrobotics.com.

[4]

N. Agarwal, J. Basch, P. Beckmann, P. Bharti, S. Bloebaum, S. Casadei, A. Chou, P. Enge, W. Fong, N. Hathi, et al. Algorithms for gps operation indoors and downtown. GPS solutions, 6(3):149--160, 2002.

[5]

D. Akopian. Fast fft based gps satellite acquisition methods. IEE Proceedings-Radar, Sonar and Navigation, 152(4):277--286, 2005.

[6]

M. Azizyan, I. Constandache, and R. Roy Choudhury. SurroundSense: mobile phone localization via ambience fingerprinting. In MobiCom '09, Beijing, China.

Digital Library

[7]

P. Bahl and V. N. 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.

[8]

S. Beauregard and H. Haas. Pedestrian dead reckoning: A basis for personal positioning. In Proceedings of the 3rd Workshop on Positioning, Navigation and Communication (WPNC'06), pages 27--35, 2006.

[9]

J. Biswas and M. Veloso. Depth camera based indoor mobile robot localization and navigation. In Robotics and Automation (ICRA), 2012 IEEE International Conference on, pages 1697--1702. IEEE, 2012.

[10]

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, MobiSys '12, pages 169--182, New York, NY, USA, 2012. ACM.

Digital Library

[11]

K. Chintalapudi, A. Padmanabha Iyer, and V. N. Padmanabhan. Indoor localization without the pain. In Proceedings of the sixteenth annual international conference on Mobile computing and networking, pages 173--184. ACM, 2010.

Digital Library

[12]

J. Chung, M. Donahoe, C. Schmandt, I.-J. Kim, P. Razavai, and M. Wiseman. Indoor location sensing using geo-magnetism. In Proceedings of the 9th International Conference on Mobile Systems, Applications, and Services, pages 141--154, 2011.

Digital Library

[13]

G. Dedes and A. G. Dempster. Indoor gps positioning. In Proceedings of the IEEE Semiannual Vehicular Technology Conference, 2005.

[14]

T. Denidni and Q. Rao. Design of single layer broadband slot antennas. Electronics Letters, 40(8):461--463, 2004.

[15]

A. Goswami, L. E. Ortiz, and S. R. Das. WiGEM: a learning-based approach for indoor localization. In Proceedings of the Seventh Conference on emerging Networking Experiments and Technologies, 2011.

Digital Library

[16]

Y. Gu, A. Lo, and I. Niemegeers. A survey of indoor positioning systems for wireless personal networks. Communications Surveys & Tutorials, IEEE, 11(1):13--32, 2009.

Digital Library

[17]

A. Haeberlen, E. Flannery, A. M. Ladd, A. Rudys, D. S. Wallach, and L. E. Kavraki. Practical robust localization over large-scale 802.11 wireless networks. In Proceedings of the 10th annual international conference on Mobile computing and networking, pages 70--84. ACM, 2004.

Digital Library

[18]

X. Jiang, C.-J. M. Liang, K. Chen, B. Zhang, J. Hsu, J. Liu, B. Cao, and F. Zhao. Design and evaluation of a wireless magnetic-based proximity detection platform for indoor applications. In Proceedings of the 11th International Conference on Information Processing in Sensor Networks, IPSN '12, pages 221--232, New York, NY, USA, 2012. ACM.

Digital Library

[19]

M. B. Kjærgaard, H. Blunck, T. Godsk, T. Toftkjær, D. L. Christensen, and K. Grønbæk. Indoor positioning using gps revisited. In Pervasive Computing, pages 38--56. 2010.

Digital Library

[20]

R. Li, G. DeJean, M. M. Tentzeris, and J. Laskar. Development and analysis of a folded shorted-patch antenna with reduced size. Antennas and Propagation, IEEE Transactions on, 52(2):555--562, 2004.

[21]

H. Liu, H. Darabi, P. Banerjee, and J. Liu. Survey of wireless indoor positioning techniques and systems. Systems, Man, and Cybernetics, Part C: Applications and Reviews, IEEE Transactions on, 37(6):1067--1080, 2007.

Digital Library

[22]

J. Liu, B. Priyantha, T. Hart, H. S. Ramos, A. A. Loureiro, and Q. Wang. Energy efficient gps sensing with cloud offloading. In SenSys, pages 85--98, 2012.

Digital Library

[23]

D. López de Ipiña, P. R. S. Mendonça, and A. Hopper. Trip: A low-cost vision-based location system for ubiquitous computing. Personal Ubiquitous Comput., 6(3):206--219, Jan. 2002.

Digital Library

[24]

P. Misra and P. Enge. Global positioning system: Signals, measurements and. 2011.

[25]

M. Montemerlo, S. Thrun, D. Koller, and B. Wegbreit. FastSLAM: A factored solution to the simultaneous localization and mapping problem. In AAAI/IAAI, pages 593--598, 2002.

Digital Library

[26]

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

Digital Library

[27]

D. M. Pozar. Microstrip antennas. Proceedings of the IEEE, 80(1):79--91, 1992.

[28]

N. B. 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

[29]

A. Rai, K. K. Chintalapudi, V. N. Padmanabhan, and R. Sen. Zee: Zero-effort crowdsourcing for indoor localization. In Proceedings of the 18th annual international conference on Mobile computing and networking, pages 293--304, 2012.

Digital Library

[30]

S. K. Rao. Parametric design and analysis of multiple-beam reflector antennas for satellite communications. Antennas and Propagation Magazine, IEEE, 45(4):26--34, 2003.

[31]

M. Redzic, C. Brennan, and N. E. O'Connor. Dual-sensor fusion for indoor user localisation. In Proceedings of the 19th ACM International Conference on Multimedia, MM '11, pages 1101--1104, New York, NY, USA, 2011. ACM.

Digital Library

[32]

J. Shotton, T. Sharp, A. Kipman, A. Fitzgibbon, M. Finocchio, A. Blake, M. Cook, and R. Moore. Real-time human pose recognition in parts from single depth images. Communications of the ACM, 56(1):116--124, 2013.

Digital Library

[33]

S. P. Tarzia, P. A. Dinda, R. P. Dick, and G. Memik. Indoor localization without infrastructure using the acoustic background spectrum. In Proceedings of the 9th international conference on Mobile systems, applications, and services, pages 155--168. ACM, 2011.

Digital Library

[34]

G. Thiele. Analysis of yagi-uda-type antennas. Antennas and Propagation, IEEE Transactions on, 17(1):24--31, 1969.

[35]

F. van Diggelen. Indoor gps theory & implementation. In Position Location and Navigation Symposium, 2002 IEEE, pages 240--247. IEEE, 2002.

[36]

F. van Diggelen and C. Abraham. Indoor gps technology. CTIA Wireless-Agenda, Dallas, 2001.

[37]

F. S. T. Van Diggelen. A-gps: Assisted GPS, GNSS, and SBAS. Artech House, 2009.

[38]

D. Van Nee and A. Coenen. New fast gps code-acquisition technique using fft. Electronics Letters, 27(2):158--160, 1991.

[39]

H. Wang, S. Sen, A. Elgohary, M. Farid, M. Youssef, and R. R. Choudhury. No need to war-drive: Unsupervised indoor localization. In Proceedings of the 10th international conference on Mobile systems, applications, and services, pages 197--210. ACM, 2012.

Digital Library

[40]

O. Woodman and R. Harle. Pedestrian localisation for indoor environments. In Proceedings of the 10th international conference on Ubiquitous computing, pages 114--123. ACM, 2008.

Digital Library

[41]

O. Woodman and R. Harle. Rf-based initialisation for inertial pedestrian tracking. In Pervasive Computing, pages 238--255. Springer, 2009.

Digital Library

[42]

C. Yang, T. Nguyen, E. Blasch, and M. Miller. Post-correlation semi-coherent integration for high-dynamic and weak gps signal acquisition. In Position, Location and Navigation Symposium, 2008 IEEE/ION, pages 1341--1349. IEEE, 2008.

[43]

M. Youssef and A. Agrawala. The horus wlan location determination system. In Proceedings of the 3rd international conference on Mobile systems, applications, and services, pages 205--218. ACM, 2005.

Digital Library

[44]

M. Youssef, M. A. Yosef, and M. El-Derini. Gac: Energy-efficient hybrid gps-accelerometer-compass gsm localization. In Global Telecommunications Conference (GLOBECOM 2010), 2010 IEEE, pages 1--5. IEEE, 2010.

Cited By

Bodrumlu TCaliskan F(2024)3D Indoor Position Estimation Based on a UDU Factorization Extended Kalman Filter Structure Using Beacon Distance and Inertial Measurement Unit DataSensors10.3390/s2410304824:10(3048)Online publication date: 11-May-2024
https://doi.org/10.3390/s24103048
Hu CKandappu TLiu YMascolo CMa D(2024)BreathPro: Monitoring Breathing Mode during Running with EarablesProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/36596078:2(1-25)Online publication date: 15-May-2024
https://dl.acm.org/doi/10.1145/3659607
Song CHo SHuang WTansu N(2024)Camera-Based Positioning System for Battery-Less Retroreflective TagsIEEE Sensors Journal10.1109/JSEN.2024.340402424:14(22867-22876)Online publication date: 15-Jul-2024
https://doi.org/10.1109/JSEN.2024.3404024
Show More Cited By

Index Terms

COIN-GPS: indoor localization from direct GPS receiving
1. Computer systems organization
  1. Embedded and cyber-physical systems
  2. Real-time systems

Recommendations

High-sensitivity cloud-offloaded instant GPS for indoor environments
SenSys '13: Proceedings of the 11th ACM Conference on Embedded Networked Sensor Systems

Due to poor signal-strength, multi-path effects, and a lack of adequate visible satellite vehicles (SV), GPS receivers do not work indoors. This work addresses these challenges by using a mechanically steerable, high-gain directional antenna as the ...
Sources of variability in the set-up of an indoor GPS

An increasing demand for an extended flexibility to model types and production volumes in the manufacture of large-size assemblies has generated a growing interest in the reduction of jigs and fixtures deployment during assembly operations. A key factor ...
Verification of the indoor GPS system, by comparison with calibrated coordinates and by angular reference

This paper details work carried out to verify the dimensional measurement performance of the Indoor GPS (iGPS) system; a network of Rotary-Laser Automatic Theodolites (R-LATs). Initially tests were carried out to determine the angular uncertainties on ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

MobiSys '14: Proceedings of the 12th annual international conference on Mobile systems, applications, and services

June 2014

410 pages

ISBN:9781450327930

DOI:10.1145/2594368

General Chairs:
Andrew Campbell
Dartmouth College, USA
,
David Kotz
Dartmouth College, USA
,
Program Chairs:
Landon Cox
Duke University, USA
,
Z. Morley Mao
University of Michigan, USA

Copyright © 2014 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: 02 June 2014

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

MobiSys'14

Sponsor:

SIGMOBILE

MobiSys'14: The 12th Annual International Conference on Mobile Systems, Applications, and Services

June 16 - 19, 2014

New Hampshire, Bretton Woods, USA

Acceptance Rates

MobiSys '14 Paper Acceptance Rate 25 of 185 submissions, 14%;

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

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

63
Total Citations
View Citations
1,757
Total Downloads

Downloads (Last 12 months)66
Downloads (Last 6 weeks)6

Reflects downloads up to 10 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Bodrumlu TCaliskan F(2024)3D Indoor Position Estimation Based on a UDU Factorization Extended Kalman Filter Structure Using Beacon Distance and Inertial Measurement Unit DataSensors10.3390/s2410304824:10(3048)Online publication date: 11-May-2024
https://doi.org/10.3390/s24103048
Hu CKandappu TLiu YMascolo CMa D(2024)BreathPro: Monitoring Breathing Mode during Running with EarablesProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/36596078:2(1-25)Online publication date: 15-May-2024
https://dl.acm.org/doi/10.1145/3659607
Song CHo SHuang WTansu N(2024)Camera-Based Positioning System for Battery-Less Retroreflective TagsIEEE Sensors Journal10.1109/JSEN.2024.340402424:14(22867-22876)Online publication date: 15-Jul-2024
https://doi.org/10.1109/JSEN.2024.3404024
Liu HLiu MZhu YLiu QLu HYang QLi GHe B(2024)Laser Ranger-Based Baseline Measurement for Collaborative LocalizationIEEE Internet of Things Journal10.1109/JIOT.2024.337409911:12(21440-21449)Online publication date: 15-Jun-2024
https://doi.org/10.1109/JIOT.2024.3374099
Cho SChoi S(2024)Accurate and Resilient GPS-Only Localization With Velocity ConstraintsIEEE Access10.1109/ACCESS.2024.343233512(105686-105702)Online publication date: 2024
https://doi.org/10.1109/ACCESS.2024.3432335
Černilová BLinda MKuře JHromasová MChotěborský RKrunt O(2023)Validation of an IoT System Using UHF RFID Technology for Goose Growth MonitoringAgriculture10.3390/agriculture1401007614:1(76)Online publication date: 30-Dec-2023
https://doi.org/10.3390/agriculture14010076
Varalatchoumy MDivakaran SRam R(2023)Foodflare: An Indoor Navigation SystemProceedings of the International Conference on Applications of Machine Intelligence and Data Analytics (ICAMIDA 2022)10.2991/978-94-6463-136-4_62(722-734)Online publication date: 1-May-2023
https://doi.org/10.2991/978-94-6463-136-4_62
Dong HXie YZhang XWang WZhang XHe JCosta XHassanieh HAsadi ACox LPerino DWidmer JGiustiniano D(2023)GPSMirror: Expanding Accurate GPS Positioning to Shadowed and Indoor Regions with BackscatterProceedings of the 29th Annual International Conference on Mobile Computing and Networking10.1145/3570361.3592511(1-15)Online publication date: 2-Oct-2023
https://dl.acm.org/doi/10.1145/3570361.3592511
Zhuo WChiu KChen JTan JSumpena EChan SHa SLee C(2023)Semi-supervised Learning with Network Embedding on Ambient RF Signals for Geofencing Services2023 IEEE 39th International Conference on Data Engineering (ICDE)10.1109/ICDE55515.2023.00208(2713-2726)Online publication date: Apr-2023
https://doi.org/10.1109/ICDE55515.2023.00208
Xue HLi LWen PZhang M(2023)A machine learning-based positioning method for poultry in cage environmentsComputers and Electronics in Agriculture10.1016/j.compag.2023.107764208:COnline publication date: 1-May-2023
https://dl.acm.org/doi/10.1016/j.compag.2023.107764
Show More Cited By

View Options

Get Access

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.

ePub

View this article in ePub.

Media

Figures

Other

Tables

View Table of Contents