Technical Papers
Aug 27, 2024

Optimal Cycle-Slip Detection Algorithm for GPS/GNSS Preprocessing Using Three Linear Combinations of Moderate-to-Low-Noise Data

Publication: Journal of Surveying Engineering
Volume 150, Issue 4

Abstract

Cycle slips are discontinuity events in a receiver’s phase lock on a Global Navigation Satellite System (GNSS) signal. If cycle-slip events are not detected and repaired, the quality of positioning using carrier phase processing suffers. In this paper, we present an algorithm for flagging cycle slips during data preprocessing. This new algorithm is part of a new GNSS software that replaces a legacy software at the National Geodetic Survey (NGS). It uses the Hatch–Melbourne–Wübbena (HMW), ionosphere-free and geometry-free linear combinations to detect cycle slips. The use of the three observables in parallel helps improve sensitivity to cycle slips and overcome the challenge of detecting cycle slips of equal size and same sign on both/multiple frequencies. Different detection threshold values were evaluated in a well-controlled environment using GNSS data acquired from continuously operating reference stations (CORS) networks and artificially simulated cycle slips that were introduced into the datasets. The goal of evaluation was to determine the optimal values for cycle-slip detection parameters. In the absence of formal confidence limits, the results of the study show that, in a worst-case scenario involving small slips of magnitudes ranging from 1 to 3 cycles, there is a range of parameter values that resulted in at least 97% success rate without any false detections. Based on these and other findings, we provide a set of optimal values from which the results are an improvement of at least 34% in cycle-slip detection, compared to results from the legacy algorithm’s settings. The results of the study will support the National Oceanic and Atmospheric Administration’s (NOAA) GNSS services and tools for the public, such as the Online Positioning User Service (OPUS).

Practical Applications

The algorithm described in this paper is part of a new GNSS software supporting the National Spatial Reference System (NSRS) modernization efforts at the US National Geodetic Survey (NGS). It replaces an existing algorithm that uses default settings for cycle-slip detection parameters. The NSRS modernization has wide implications including for GPS/GNSS tools and services such as the Online Positioning User Service (OPUS), which is widely used by surveyors, engineers, and geospatial professionals. The results in this paper show that the new algorithm’s parameters provide better sensitivity to cycle slips for the type of data used in the study. The performance is based on the assumption that the GPS/GNSS data are collected using survey-grade and/or geodetic-grade receiver types such as those used in professional geodetic and land surveys, and CORS networks. Thus, the data quality is of moderate to low noise characteristics, and results show an improvement of at least 34% in the rate of cycle-slip detection. The results are based on a 30-s sampling rate, with the general knowledge that, typically, the lower the data sampling rate the harder the cycle-slip detections. (The 30-s sampling rate is the lower sampling rate compared to 15-, 5-, and 1-s sampling rates.)

Get full access to this article

View all available purchase options and get full access to this article.

Data Availability Statement

Some data, models, or code that support the findings of this study are available from the corresponding author upon reasonable request. Some data, models, or code used during the study were provided by a third party; direct requests for these materials may be made to the provider as indicated in the Acknowledgments.

Acknowledgments

The research in this publication was done by the authors at the US National Geodetic Survey (NGS) of the National Oceanic and Atmospheric Administration (NOAA). Thanks to all reviewers for their help in improving the manuscript. NOAA’s NGS and the IGS are acknowledged for providing GNSS data and products. The GNSS RINEX observation and satellite orbit files used in this study were obtained from the CDDIS (https://cddis.nasa.gov) and the NOAA NGS public archive (ftp://geodesy.noaa.gov). The CDDIS serves as a global data center for the IGS.

References

Blewitt, G. 1990. “An automatic editing algorithm for GPS data.” Geophys. Res. Lett. 17 (3): 199–202. https://doi.org/10.1029/GL017i003p00199.
Evjen, J. 2021. “OPUS user forum-overview of the NGS online positioning user service: Where we are and where we’re going.” In NGS webinar series. Silver Spring, MD: National Geodetic Survey.
Geng, W., W. Huang, G. Liu, S. Liu, B. Luo, and Y. Chen. 2021. “The distribution characteristics of GPS cycle slip over the China mainland and adjacent region during the declining solar activity (2015–2018) period of solar cycle 24.” Radio Sci. 56 (5): 1–15. https://doi.org/10.1029/2020RS007196.
Hatch R. 1982. The synergism of GPS code and carrier measurements.” In Vol. 2 of Proc., 3rd Int. Symp. on Satellite Doppler Positioning at Physical Sciences Laboratory of New Mexico State University, 1213–1231. Las Cruces, NM: New Mexico State Univ.
Kezhao, L., S. Yunyan, Y. Xiaokui, J. Yingxiang, W. Kai, Y. Zhe, and X. Keke. 2023. “A modified cycle slip detection method with GNSS Doppler assistance and optimizing by adaptive threshold and sliding polynomial fitting.” Int. J. Aerosp. Eng. 2023 (1): 9421399. https://doi.org/10.1155/2023/9421399.
Ogaja, C. A. 2022a. “GNSS data processing.” In Introduction to GNSS geodesy. Cham, Switzerland: Springer. https://doi.org/10.1007/978-3-030-91821-7.
Ogaja, C. A. 2022b. Introduction to GNSS geodesy: Foundations of precise positioning using global navigation satellite systems. Cham, Switzerland: Springer. https://doi.org/10.1007/978-3-030-91821-7_7.
Smith, D., D. Roman, and V. Childers. 2015. “Modernizing the datums of the national spatial reference system.” Mar. Technol. Soc. J. 49 (2): 151–158. https://doi.org/10.4031/MTSJ.49.2.20.
Teunissen, P. J. G., and O. Montenbruck. 2017. Springer handbook of global navigation satellite systems. New York: Springer. https://doi.org/10.1007/978-3.
Xu, X., Z. Nie, Z. Wang, and Y. Zhang. 2020. “A modified TurboEdit cycle-slip detection and correction method for dual-frequency smartphone GNSS observation.” Sensors 20 (20): 5756. https://doi.org/10.3390/s20205756.
Yao, J., J. Levine, and M. Weiss. 2015. “Toward continuous GPS carrier-phase time transfer: Eliminating the time discontinuity at an anomaly.” J. Res. Natl. Inst. Stand. Technol. 120 (Mar): 280. https://doi.org/10.6028/jres.120.017.

Information & Authors

Information

Published In

Go to Journal of Surveying Engineering
Journal of Surveying Engineering
Volume 150Issue 4November 2024

History

Received: Mar 22, 2024
Accepted: Jun 7, 2024
Published online: Aug 27, 2024
Published in print: Nov 1, 2024
Discussion open until: Jan 27, 2025

Permissions

Request permissions for this article.

ASCE Technical Topics:

Authors

Affiliations

GNSS Researcher, National Geodetic Survey, National Oceanic and Atmospheric Administration, 325 Broadway St. N/NGS, Boulder, CO 80305 (corresponding author). ORCID: https://orcid.org/0000-0003-2477-2278. Email: [email protected]
Andria Bilich, Ph.D.
GNSS Researcher, National Geodetic Survey, National Oceanic and Atmospheric Administration, 7600 Sand Point Way, Seattle, WA 98115.
Geodesist, National Geodetic Survey, National Oceanic and Atmospheric Administration, 1315 East West Highway, Silver Spring, MD 20910. ORCID: https://orcid.org/0000-0002-5391-7686

Metrics & Citations

Metrics

Citations

Download citation

If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.

View Options

Get Access

Access content

Please select your options to get access

Log in/Register Log in via your institution (Shibboleth)
ASCE Members: Please log in to see member pricing

Purchase

Save for later Information on ASCE Library Cards
ASCE Library Cards let you download journal articles, proceedings papers, and available book chapters across the entire ASCE Library platform. ASCE Library Cards remain active for 24 months or until all downloads are used. Note: This content will be debited as one download at time of checkout.

Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
ASCE Library Card (5 downloads)
$105.00
Add to cart
ASCE Library Card (20 downloads)
$280.00
Add to cart
Buy Single Article
$35.00
Add to cart

Get Access

Access content

Please select your options to get access

Log in/Register Log in via your institution (Shibboleth)
ASCE Members: Please log in to see member pricing

Purchase

Save for later Information on ASCE Library Cards
ASCE Library Cards let you download journal articles, proceedings papers, and available book chapters across the entire ASCE Library platform. ASCE Library Cards remain active for 24 months or until all downloads are used. Note: This content will be debited as one download at time of checkout.

Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
ASCE Library Card (5 downloads)
$105.00
Add to cart
ASCE Library Card (20 downloads)
$280.00
Add to cart
Buy Single Article
$35.00
Add to cart

Media

Figures

Other

Tables

Share

Share

Copy the content Link

Share with email

Email a colleague

Share