Site-Dependent Urban GNSS Localization Using Smartphone NMEA-Derived SNR Maps

Yongjun Lee and Youngsu Cho

Peer Reviewed

Abstract: Global Navigation Satellite Systems (GNSS) are now widely used in mass-market devices such as smartphones and wearables. In dense urban environments, however, GNSS positioning performance is severely degraded due to multipath and non-line-of-sight (NLOS) effects caused by high-rise buildings. In particular, street canyons induce strong signal blockage and reflection in the cross-street direction, resulting in significant lateral positioning errors. These degradations are further exacerbated by the limited antenna quality and hardware constraints of low-cost GNSS chipsets embedded in smartphones. Recent studies have attempted to mitigate urban GNSS degradation by selecting reliable satellites using auxiliary sensors or by exploiting temporal consistency in GNSS measurements. However, such approaches often require favorable initial visibility conditions or sufficient convergence time, making them less suitable for snapshot-based or stationary-user services where rapid positioning is essential. This study proposes a novel grid-based Signal to Noise Ratio (SNR) map matching technique that leverages the site-dependent characteristics of urban GNSS signal reception characteristics. Using only GNSS data collected from smartphone via NMEA messages, satellite elevation, azimuth, and SNR measurements are spatially aggregated along urban roads to construct a SNR map. A Support Vector Regression (SVR) model is trained to predict SNR values as a function of satellite elevation and azimuth for each grid. In addition, comparison with data from a nearby reference station enables incorporation of blocked satellite information, thereby reflecting satellite visibility as well as signal strength characteristics in each grid. During positioning, the user's observed satellite SNR measurements are directly compared with the pre-constructed SNR map to identify the most probable grid. Unlike conventional visibility matching methods that rely on 3D building models or explicit LOS/NLOS classification, the proposed method performs continuous-valued SNR matching without requiring external geographic information. The proposed approach was validated using static GNSS data collected at approximately 15 m intervals in an urban area near Daejeon City Hall Station using a Samsung Galaxy S25 Edge smartphone. While snapshot DGNSS positioning achieved a grid identification success rate of 34%, the proposed SNR map matching method achieved 65%. In narrow roads with approximately 10 m wide, cross-street discrimination accuracy improved from 48% to 78% using the proposed technique.
Published in: Proceedings of the 39th International Technical Meeting of the Satellite Division of the Institute of Navigation (ION GNSS+ 2026)
September 14 - 18, 2026
Hyatt Regency Grand Cypress
Orlando, Florida
Pages: 229 - 235
Cite this article: Lee, Yongjun, Cho, Youngsu, "Site-Dependent Urban GNSS Localization Using Smartphone NMEA-Derived SNR Maps," Proceedings of the 39th International Technical Meeting of the Satellite Division of the Institute of Navigation (ION GNSS+ 2026), Orlando, Florida, September 2026, pp. 229-235. https://doi.org/10.33012/2026.20882
Full Paper:

Sign in to download with your ION membership, download credits or subscription, or buy this article.

Sign In Buy this article: $12 for ION members, $35 for non-members
References:
Show 13 references
  1. Groves, P. D. (2013). How does non-line-of-sight reception differ from multipath interference? Inside GNSS, 8, 40-42.
  2. Lee, Y., Hwang, Y., Ahn, J. Y., Seo, J., & Park, B. (2023). Seamless accurate positioning in deep urban area based on mode switching between DGNSS and multipath mitigation positioning. IEEE Transactions on Intelligent Transportation Systems, 24(6), 5856-5870. https://doi.org/10.1109/TITS.2023.3256040 https://doi.org/10.1109/TITS.2022.3215910
  3. Groves, P. D. (2011). Shadow matching: A new GNSS positioning technique for urban canyons. The Journal of Navigation, 64(3), 417-430. https://doi.org/10.1017/s0373463311000087
  4. Wang, L., Groves, P. D., & Ziebart, M. K. (2015). Smartphone shadow matching for better cross-street GNSS positioning in urban environments. The Journal of Navigation, 68(3), 411-433. https://doi.org/10.1017/S0373463314000836
  5. Adjrad, M., & Groves, P. D. (2018). Intelligent urban positioning: Integration of shadow matching with 3D-mapping-aided GNSS ranging. The Journal of Navigation, 71(1), 1-20. https://doi.org/10.1017/s0373463317000509
  6. Di, H., Ng, H.-F., Zhang, G., & Ho, L.-T. (2026). Improving GNSS positioning in dense urban areas by diffraction feature matching. NAVIGATION: Journal of the Institute of Navigation, 73(1). https://doi.org/10.33012/navi.759
  7. Strandjord, K. L., Axelrad, P., & Mohiuddin, S. (2020). Improved urban navigation with shadow matching and specular matching. NAVIGATION, 67(3), 547-566. https://doi.org/10.1002/navi.378
  8. Bilich, A., & Larson, K. M. (2007). Mapping the GPS multipath environment using the signal-to-noise ratio (SNR). Radio Science, 42(6), 1-16. https://doi.org/10.1029/2007RS003652
  9. Irish, A. T., Isaacs, J. T., Quitin, F., Hespanha, J. P., & Madhow, U. (2014). Belief propagation based localization and mapping using sparsely sampled GNSS SNR measurements. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA) (pp. 1977-1982). https://doi.org/10.1109/ICRA.2014.6907121
  10. Isaacs, J. T., Irish, A. T., Quitin, F., Madhow, U., & Hespanha, J. P. (2014). Bayesian localization and mapping using GNSS SNR measurements. In Proceedings of the IEEE/ION Position, Location and Navigation Symposium (PLANS) (pp. 445-451). https://doi.org/10.1109/PLANS.2014.6851402
  11. Lee, Y., & Park, B. (2022). Nonlinear regression-based GNSS multipath modelling in deep urban area. Mathematics, 10(3), 412. https://doi.org/10.3390/math10030412
  12. Awad, M., & Khanna, R. (2015). Support vector regression. In Efficient Learning Machines: Theories, Concepts, and Applications for Engineers and System Designers (pp. 67-80). Apress. https://doi.org/10.1007/978-1-4302-5990-9_4
  13. Lee, Y., Wang, P., & Park, B. (2023). Nonlinear regression-based GNSS multipath dynamic map construction and its application in deep urban areas. IEEE Transactions on Intelligent Transportation Systems, 24(5), 5082-5093. https://doi.org/10.1109/TITS.2023.3246493