Skip to main content
SpringerLink
Log in

Analysis and modeling GPS NLOS effect in highly urbanized area

  • Original Article
  • Published:
GPS Solutions Aims and scope Submit manuscript

Abstract

Current GPS positioning accuracy in urban areas is still unsatisfactory for various applications, including pedestrian navigation and autonomous driving. Due to the ineffectiveness of special corrector designs against non-line-of-sight (NLOS) reception, the research regarding NLOS signals has been increasing in the recent years. This study first develops an algorithm to detect NLOS signals from the pseudorange measurements by using a 3D building model, ray-tracing simulation, and known receiver position. According to the analysis of 24 h of collected NLOS data, a new finding is that NLOS pseudorange delay is highly correlated with the elevation angle of satellite instead of the received signal strength. Thus, we further propose an innovative NLOS model using two variables, the elevation angle and the distance between the receiver and building that reflect the NLOS. The proposed model is evaluated in both pseudorange and position domains. Based on the experiment results regarding pseudorange error, the difference between the proposed model and the collected NLOS measurement is very small. Finally, the proposed model is applied to a hypothesis-based positioning method and achieves about 6.3 m in terms of horizontal positioning accuracy, which is only slightly worse than the method applied with ray-tracing simulation.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18

Similar content being viewed by others

References

  • Ahmad KAB, Sahmoudi M, Macabiau C, Bourdeau A, Moura G (2013) Reliable GNSS positioning in mixed LOS/NLOS environments using a 3D model. In: European Navigation Conference (ENC), Vienne, Austria, Apr 2013, pp 1–9

  • Benson D (2007) Interference benefits of a vector delay lock loop (VDLL) GPS receiver. In: Proceedings of ION AM 2007, Institute of Navigation, Cambridge, Massachusetts, USA, 23–25 Apr, pp 749–756

  • Betaille D, Peyret F, Ortiz M, Miquel S, Fontenay L (2013) A new modeling based on urban trenches to improve GNSS positioning quality of service in cities. IEEE Intell Transp Syst Mag 5:59–70

    Article  Google Scholar 

  • Blanch J, Walter T, Enge P (2015) Fast multiple fault exclusion with a large number of measurements. In: Proceedings of ION ITM 2015, Dana Point, California, USA, 26–28 Jan 2015, pp 696–701

  • Breßler J, Reisdorf P, Obst M, Wanielik G (2016) GNSS positioning in non-line-of-sight context-a survey. In: 2016 IEEE 19th international conference on intelligent transportation systems (ITSC), 1–4 Nov 2016, pp 1147–1154

  • Chiang K-W, Duong T, Liao J-K (2013) The performance analysis of a real-time integrated INS/GPS vehicle navigation system with abnormal GPS measurement elimination. Sensors 13:10599–10622

    Article  Google Scholar 

  • Groves PD (2011) Shadow matching: a new GNSS positioning technique for urban canyons. J Navig 64:417–430. https://doi.org/10.1017/S0373463311000087

    Article  Google Scholar 

  • Groves PD (2013) Principles of GNSS, inertial, and multi-sensor integrated navigation systems (GNSS technology and applications), 2nd edn. Artech House Publishers, Boston

    Google Scholar 

  • Groves PD, Jiang Z (2013) Height aiding, C/N 0 weighting and consistency checking for GNSS NLOS and multipath mitigation in urban areas. J Navig 66:653–669

    Article  Google Scholar 

  • Groves PD, Wang L, Adjrad M, Ellul C (2015) GNSS shadow matching: the challenges ahead. In: Proceedings of ION GNSS + 2015, Tampa, Florida, Sept 2015, pp 2421–2443

  • Gu Y, Hsu L-T, Kamijo S (2015) GNSS/on-board inertial sensor integration with the aid of 3D building map for lane-level vehicle self-localization in urban canyon. IEEE Trans Veh Technol 65:4274–4287

    Article  Google Scholar 

  • Han H, Wang J, Wang J, Tan X (2015) Performance analysis on carrier phase-based tightly-coupled GPS/BDS/INS integration in GNSS degraded and denied environments. Sensors 15:8685

    Article  Google Scholar 

  • Hartinger H, Brunner FK (1999) Variances of GPS phase observations: the SIGMA-ɛ model. GPS Solut 2(4):35–43

    Article  Google Scholar 

  • HKPSG (2016) Hong Kong planning standards and guidelines. Technical Services Section of Planning Department, Government of Hong Kong, Wan Chai

    Google Scholar 

  • Hsu L-T, Jan S-S, Groves P, Kubo N (2015) Multipath mitigation and NLOS detection using vector tracking in urban environments. GPS Solut 19:249–262

    Article  Google Scholar 

  • Hsu L-T, Gu Y, Huang Y, Kamijo S (2016a) Urban pedestrian navigation using smartphone-based dead reckoning and 3D maps aided GNSS. IEEE Sens J 16:1281–1293

    Article  Google Scholar 

  • Hsu L-T, Gu Y, Kamijo S (2016b) 3D building model-based pedestrian positioning method using GPS/GLONASS/QZSS and its reliability calculation. GPS Solut 20:413–428

    Article  Google Scholar 

  • Hsu L-T, Tokura H, Kubo N, Gu Y, Kamijo S (2017) Multiple faulty GNSS measurement exclusion based on consistency check in urban canyons. IEEE Sens J 17(6):1909–1917

    Article  Google Scholar 

  • Isaacs JT, Irish AT, Quitin F, Madhow U, Hespanha JP Bayesian localization and mapping using GNSS SNR measurements. In: 2014 IEEE/ION position, location and navigation symposium—PLANS 2014, 5–8 May 2014, pp 445–451

  • Iwase T, Suzuki N, Watanabe Y (2013) Estimation and exclusion of multipath range error for robust positioning. GPS Solut 17:53–62

    Article  Google Scholar 

  • Jiang Z, Groves P (2014) NLOS GPS signal detection using a dual-polarisation antenna. GPS Solut 18:15–26

    Article  Google Scholar 

  • Kanwal N, Hurskainen H, Nurmi J (2010) Vector tracking loop design for degraded signal environment. In: Ubiquitous positioning indoor navigation and location based service, Kirkkonummi, Finland, 14–15 Oct 2010, pp 1–4

  • Kumar R, Petovello MG (2014) A novel GNSS positioning technique for improved accuracy in urban canyon scenarios using 3D city model. In: Proceedings of ION GNSS + 2014, Tampa, Florida, USA, 8–12 Sept 2014, pp 2139–2148

  • Li B, Cui W, Wang B (2015) A robust wireless sensor network localization algorithm in mixed LOS/NLOS scenario. Sensors 15:23536

    Article  Google Scholar 

  • Misra P, Enge P (2011) Global positioning system: signals, measurements, and performance. Ganga-Jamuna Press, Lincoln, p 01773

    Google Scholar 

  • Miura S, Hsu LT, Chen F, Kamijo S (2015) GPS error correction with pseudorange evaluation using three-dimensional maps intelligent. IEEE Trans Transp syst 16:3104–3115

    Article  Google Scholar 

  • Peyraud S, Bétaille D, Renault S, Ortiz M, Mougel F, Meizel D, Peyret F (2013) About non-line-of-sight satellite detection and exclusion in a 3D map-aided localization algorithm. Sensors 13:829–847

    Article  Google Scholar 

  • Peyret F, Bétaille D, Carolina P, Toledo-Moreo R, Gómez-Skarmeta AF, Ortiz M (2014) GNSS autonomous localization: NLOS satellite detection based on 3-D maps. IEEE Robot Autom Mag 21:57–63

    Article  Google Scholar 

  • Sharawi MS, Akos DM, Aloi DN (2007) GPS C/N 0 estimation in the presence of interference and limited quantization levels. IEEE Trans Aerosp Electron Syst 43:227–238

    Article  Google Scholar 

  • Special-Committee-159 (2001) Minimum operational performance standards for global positioning system/wide area augmentation system airborne equipment. Document, DO-229C, RTCA

  • Sun D, Petovello MG, Cannon ME (2013) Ultratight GPS/reduced-IMU integration for land vehicle navigation. IEEE Trans Aerosp Electron Syst 49:1781–1791

    Article  Google Scholar 

  • Suzuki T, Kubo N (2013) Correcting GNSS multipath errors using a 3D surface model and particle filter. In: Proceedings of ION GNSS + 2013, Nashville, Tennessee, USA, 16–20 Sept 2013, pp 1583–1595

  • Veitsel VA, Zhdanov AV, Zhodzishsky MI (1998) The mitigation of multipath errors by strobe correlators in GPS/GLONASS receivers. GPS Solut 2:38–45

    Article  Google Scholar 

  • Wang JH, Gao Y (2010) Land vehicle dynamics-aided inertial navigation. IEEE Trans Aerosp Electron Syst 46:1638–1653

    Article  Google Scholar 

  • Wang L, Groves P, Ziebart M (2012) Multi-constellation gnss performance evaluation for urban canyons using large virtual reality city models. J Navig 65:459–476

    Article  Google Scholar 

  • Wang L, Groves PD, Ziebart MK (2013) GNSS shadow matching: improving urban positioning accuracy using a 3D city model with optimized visibility scoring scheme. Navigation 60:195–207

    Article  Google Scholar 

  • Wang L, Groves PD, Ziebart MK (2015) Smartphone shadow matching for better cross-street GNSS positioning in urban environments. J Navig 68:411–433

    Article  Google Scholar 

  • Yozevitch R, Ben-Moshe B (2015) A robust shadow matching algorithm for GNSS positioning. Navigation 62:95–109

    Article  Google Scholar 

  • Yozevitch R, Ben-Moshe B, Dvir A (2014) GNSS accuracy improvement using rapid shadow transitions. IEEE Trans Intell Transp Syst 15:1113–1122

    Article  Google Scholar 

  • Yozevitch R, Ben-Moshe B, Weissman A (2016) A robust GNSS LOS/NLOS signal classifier. Navigation 63:429–442

    Article  Google Scholar 

  • Zhdanov A, Zhodzishsky M, Veitsel V, Ashjaee J (2002) Evolution of multipath error reduction with signal processing. GPS Solut 5:19–28

    Article  Google Scholar 

Download references

Acknowledgements

Funding was provided by Hong Kong Polytechnic University (HK) (Grant No. 1-ZVKZ).

Author information

Authors and Affiliations

  1. Interdisciplinary Division of Aeronautical and Aviation Engineering, The Hong Kong Polytechnic University, Kowloon, Hong Kong

    Li-Ta Hsu

Authors
  1. Li-Ta Hsu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Li-Ta Hsu.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Hsu, LT. Analysis and modeling GPS NLOS effect in highly urbanized area. GPS Solut 22, 7 (2018). https://doi.org/10.1007/s10291-017-0667-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s10291-017-0667-9

Keywords

Search

Navigation