skip to main content
10.1145/2645884.2645890acmconferencesArticle/Chapter ViewAbstractPublication PagesmobicomConference Proceedingsconference-collections
research-article

Using crowdsourced satellite SNR measurements for 3D mapping and real-time GNSS positioning improvement

Published: 07 September 2014 Publication History

Abstract

Geopositioning using Global Navigation Satellite Systems (GNSS), such as the Global Positioning System (GPS), is inaccurate in urban environments due to frequent non-line-of-sight (NLOS) signal reception. This poses a major problem for mobile services that benefit from accurate urban localization, such as navigation, hyperlocal advertising, and geofencing applications. However, urban NLOS signal reception can be exploited in two ways. First, one can use satellite signal-to-noise ratio (SNR) measurements crowdsourced from mobile devices to create 3D environment maps. This is possible because, for example, the SNR of signals obstructed by buildings is lower on average than that of line-of-sight (LOS) signals. Second, in a sort of reverse process called Shadow Matching, SNR readings from a particular device at an instant in time can be compared to 3D maps to provide real-time localization improvement. In this paper we give a brief overview of how such a system works and describe a scalable, low-cost, software-only architecture that implements it.

References

[1]
A. T. Irish, J. T. Isaacs, F. Quitin, J. P. Hespanha, and U. Madhow. Belief Propagation based localization and mapping using sparsely sampled GNSS SNR measurements. In Proc. of IEEE International Conference on Robotics and Automation, 2014.
[2]
A. T. Irish, J. T. Isaacs, F. Quitin, J. P. Hespanha, and U. Madhow. Probabilistic 3D mapping based on GNSS SNR measurements. In Proc. of IEEE International Conference on Acoustics and Signal Processing, 2014.
[3]
J. T. Isaacs, A. T. Irish, F. Quitin, U. Madhow, and J. P. Hespanha. Bayesian localization and mapping using GNSS SNR measurements. In Proc. of IEEE Position Location and Navigation Symposium, 2014.
[4]
K. Kim, J. Summet, T. Starner, D. Ashbrook, M. Kapade, and I. Essa. Localization and 3D reconstruction of urban scenes using GPS. In Proc. of IEEE International Symposium on Wearable Computers., pages 11--14, 2008.
[5]
M. Obst, S. Bauer, P. Reisdorf, and G. Wanielik Multipath detection with 3D digital maps for robust multi-constellation GNSS/INS vehicle localization in urban areas. In Proc. of IEEE Intelligent Vehicles Symposium., pages 184--190, 2012.
[6]
M. Park, H. Kim, S. Lee, and K. Bae. Performance evaluation of Android location service at the urban canyon. In Proc. of IEEE International Conference on Advanced Communication Technology, pages 662--665, 2014.
[7]
L. Wang, P. D. Groves, and M. K. Ziebart. Shadow matching: Improving smartphone GNSS positioning in urban environments. In Proc. of the China Satellite Navigation Conference., pages 613--621, 2013.

Cited By

View all
  • (2016)Crowdsourcing in ITS: The State of the Work and the NetworkingIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2015.251308617:6(1596-1605)Online publication date: 26-May-2016
  • (2016)GNSS positioning in non-line-of-sight context—A survey2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC)10.1109/ITSC.2016.7795701(1147-1154)Online publication date: Nov-2016
  • (2014)Tackling the GNSS jamming problem using a particle filter algorithm2014 IEEE 28th Convention of Electrical & Electronics Engineers in Israel (IEEEI)10.1109/EEEI.2014.7005870(1-5)Online publication date: Dec-2014

Index Terms

  1. Using crowdsourced satellite SNR measurements for 3D mapping and real-time GNSS positioning improvement

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    S3 '14: Proceedings of the 6th annual workshop on Wireless of the students, by the students, for the students
    September 2014
    38 pages
    ISBN:9781450330732
    DOI:10.1145/2645884
    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 the author(s) 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

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 07 September 2014

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. 3d mapping
    2. crowdsourcing
    3. gnss
    4. gps
    5. localization improvement
    6. shadow matching

    Qualifiers

    • Research-article

    Funding Sources

    Conference

    MobiCom'14
    Sponsor:

    Acceptance Rates

    S3 '14 Paper Acceptance Rate 7 of 7 submissions, 100%;
    Overall Acceptance Rate 65 of 93 submissions, 70%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)3
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 06 Jan 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2016)Crowdsourcing in ITS: The State of the Work and the NetworkingIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2015.251308617:6(1596-1605)Online publication date: 26-May-2016
    • (2016)GNSS positioning in non-line-of-sight context—A survey2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC)10.1109/ITSC.2016.7795701(1147-1154)Online publication date: Nov-2016
    • (2014)Tackling the GNSS jamming problem using a particle filter algorithm2014 IEEE 28th Convention of Electrical & Electronics Engineers in Israel (IEEEI)10.1109/EEEI.2014.7005870(1-5)Online publication date: Dec-2014

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media