The Loran-C Pseudorange Positioning and Timing Algorithm Based on the Vincenty Formula
Abstract
:1. Introduction
- Independence: The Loran system is a land-based navigation and timing system, entirely different and independent from satellite-based systems. This independence reduces the likelihood of simultaneous failures since they are not susceptible to the same types of interference or failures;
- Low-frequency signals: Loran’s navigation positioning signals operate at a lower frequency, around 100 kHz. Compared to satellite-based systems, these low-frequency signals have stronger diffraction capabilities, allowing for better penetration through obstacles and harsh environments, thus providing more reliable navigation and timing;
- High power: The Loran system transmits signals at very high power levels, reaching up to megawatts. In contrast, satellite-based systems use lower-power signals. High-power signals have superior anti-interference capabilities, enhancing system reliability.
2. Principle of Distance Measurement
3. Loran-C Pseudorange Partial Differential Equations
4. Results and Discussion
4.1. No Observation Errors
4.2. With Observation Errors
4.3. Comparative Analysis
- Simplification of the ellipsoidal model: The Andoyer-Lambert formula is based on the rotating ellipsoid model of the Earth, but it uses approximate values such as the mean curvature radius and mean latitude during calculations. This approach ignores the complexity of the ellipsoid surface, resulting in cumulative errors.
- Neglect of higher-order terms: The formula neglects some higher-order terms, leading to significant computational errors in cases of longer distances or larger geographic variations. These higher-order terms are crucial when considering subtle changes on the Earth’s surface.
- The Andoyer-Lambert formula calculates the distance between two points on the Earth’s surface through a series of constant assignments and basic trigonometric and arithmetic operations. Firstly, the algorithm initializes some constant values, which have a time complexity of O(1). Next, it calculates the δ value, involving several trigonometric function calls and basic arithmetic operations, with a time complexity of O(1). Then, the algorithm computes the δs value, which includes multiple trigonometric function calls and arithmetic operations, all of which have a time complexity of O(1). Finally, the algorithm performs a simple addition operation to calculate ρA, with a time complexity of O(1). Therefore, the overall time complexity of the algorithm is O(1), indicating constant time complexity. This means that regardless of the size of the input, the algorithm’s running time remains constant.
- The pseudorange calculation algorithm based on the Andoyer-Lambert formula solves a series of constant assignments, trigonometric calculations, and basic arithmetic operations. All these operations are completed in constant time; therefore, the overall time complexity of the algorithm is O(1), indicating constant time complexity. This means that regardless of the size of the input, the algorithm’s running time remains constant.
- The Vincenty formula completes its calculations through constant initialization, a single subtraction operation, and a fixed number of iterations. Each iteration involves multiple operations with constant time complexity. The subsequent calculations also consist of fixed arithmetic operations. Therefore, the overall time complexity of the algorithm is O(1), indicating constant time complexity, as the number of iterations is a constant.
- The pseudorange calculation algorithm based on the Vincenty formula completes its calculations through constant initialization, trigonometric calculations, and a series of fixed-number basic arithmetic operations. Each step has a time complexity of O(1). Therefore, the overall time complexity of the algorithm is O(1), indicating constant time complexity.
5. Conclusions
Author Contributions
Funding
Data Availability Statement
Conflicts of Interest
Appendix A. Pseudorange Calculation Formula Based on Andoyer-Lambert Formula
References
- Cai, H.; Meng, Y.; Geng, C.; Gao, W.; Zhang, T.; Li, G.; Shao, B.; Xin, J.; Lu, H.; Mao, Y.; et al. BDS-3 performance assessment: PNT, SBAS, PPP, SMC and SAR. Acta Geod. Cartogr. Sin. 2021, 50, 427–435. [Google Scholar]
- Han, K.; Won, J. GNSS Signal Design Trade-off between Data Bit Duration and Spreading Code Period for High Sensitivity in Signal Detection. J. Position. Navig. Timing 2017, 6, 87–94. [Google Scholar] [CrossRef]
- Son, P.W.; Rhee, J.H.; Seo, J. Novel Multichain-Based Loran Positioning Algorithm for Resilient Navigation. IEEE Trans. Aerosp. Electron. Syst. 2018, 54, 666–679. [Google Scholar] [CrossRef]
- Ren, X.; Yang, Y. Development of Comprehensive PNT and Resilient PNT. J. Geod. Geoinf. Sci. 2023, 6, 1–8. [Google Scholar]
- Grant, A.; Ward, N.; Williams, P.; Hargreaves, C.; Inst, N. Developing Resilient PNT for all mariners. In Proceedings of the 28th International Technical Meeting of the Satellite-Division-of-the-Institute-of-Navigation (ION GNSS+), Tampa, FL, USA, 14–18 September 2015; pp. 932–938. [Google Scholar]
- Offermans, G.W.A.; Helwig, A.W.S.; vanWilligen, D. Eurofix: Test results of a cost-effective DGNSS augmentation system. J. Navig. 1997, 50, 209–223. [Google Scholar] [CrossRef]
- Helfrick, A. Question: Alternate position, navigation, timing, apnt? Answer: Eloran. In Proceedings of the IEEE/AIAA 33rd Digital Avionics Systems Conference (DASC), Colorado Springs, CO, USA, 5–9 October 2014. [Google Scholar]
- Lo, S.C.; Peterson, B.B.; Enge, P.K. Loran data modulation: A primer. IEEE Aerosp. Electron. Syst. Mag. 2007, 22, 31–51. [Google Scholar] [CrossRef]
- Kjerstad, N. The role of LORAN-C in present and future navigation: From a Norwegian nautical perspective. J. Navig. 2002, 55, 185–195. [Google Scholar] [CrossRef]
- Decai, Z.U.; Yujing, B.; Haitao, W.U.; Jianfeng, S.U.; Yun, L.I. Digital algorithm realized with SOPC for cycle identification of LORAN-C. J. Harbin Inst. Technol. 2005, 37, 1644. [Google Scholar]
- Jiangning, X.U.; Kejing, C.A.O.; Guoheng, C.U.I. Wigner-Vill Transformation Analysis for Cycle Identification of Loran-C. J. Proj. Rocket. Missiles Guid. 2010, 30, 211–214. [Google Scholar]
- Peng, Z.; Xueping, C.; Yinbing, Z.H.U.; Dongliang, H.U. Error Analysis for Loran-C Direction Based on Magnetic Antenna. J. Proj. Rocket. Missiles Guid. 2009, 29, 203–204. [Google Scholar]
- Johnson, G.W.; Swaszek, P.F.; Hartnett, R.J.; Shalaev, R.; Wiggins, M. An evaluation of eLoran as a backup to GPS. In Proceedings of the IEEE Conference on Technologies for Homeland Security—Enhancing Critical Infrastructure Dependability, Woburn, MA, USA, 16–17 May 2007; pp. 95–100. [Google Scholar]
- Johnson, G.; Shalaev, R.; Hartnett, R.; Swaszek, P.; Narins, N. Can LORAN meet GPS backup requirements? IEEE Aerosp. Electron. Syst. Mag. 2005, 20, 3–12. [Google Scholar] [CrossRef]
- Chuku, P.N.; Olwal, T.O.; Djouani, K. Enhanced RLS in Smart Antennas for Long Range Communication Networks. In Proceedings of the 9th International Conference on Ambient Systems, Networks and Technologies (ANT)/8th International Conference on Sustainable Energy Information Technology (SEIT), Porto, Portugal, 8–11 May 2018; pp. 196–205. [Google Scholar]
- Lee, S.J.; Chansik, P. Verification of GPS Aided Error Compensation Method and Navigation Algorithm with Raw eLoran Measurements. J. Inst. Control Robot. Syst. 2011, 17, 941–946. [Google Scholar]
- Li, S.; Wang, Y.; Hua, Y.; Xu, Y. Research of Loran-C data demodulation and decoding technology. Chin. J. Sci. Instrum. 2012, 33, 1407–1413. [Google Scholar]
- Ding, C.; Chen, J.; Liu, R. A new differential loran navigation system. Gnss World China 2019, 44, 68–76. [Google Scholar]
- Min, S.; Wang, J.; Jiang, T.; Tian, Z. The calculation research of hyperbolic navigation position fixing based on double station chains loran c navigator. J. Electron. Inf. Technol. 2003, 25, 700–703. [Google Scholar]
- Yan, B.; Li, Y.; Guo, W.; Hua, Y. A solution method of positioning and timing based on pseudo distance assigning for Loran-C. J. Time Freq. 2020, 43, 130–142. [Google Scholar]
- Yan, B.R.; Li, Y.; Guo, W.; Hua, Y. High-Accuracy Positioning Based on Pseudo-Ranges: Integrated Difference and Performance Analysis of the Loran System. Sensors 2020, 20, 4436. [Google Scholar] [CrossRef]
- Sodano, E.M.; Robinson, T.A. Direct and Inverse Solutions of Geodesics; Army Map Service: Great Falls, VA, USA, 1963.
- Kaiser, S.A.; Christianson, A.J.; Narayanan, R.M. Global positioning system processing methods for GPS passive coherent location. IET Radar Sonar Navig. 2017, 11, 1406–1416. [Google Scholar] [CrossRef]
- Gilgien, M.; Spörri, J.; Limpach, P.; Geiger, A.; Müller, E. The Effect of Different Global Navigation Satellite System Methods on Positioning Accuracy in Elite Alpine Skiing. Sensors 2014, 14, 18433–18453. [Google Scholar] [CrossRef]
- Zhong, E.J.; Huang, T.Z. Geometric dilution of precision in navigation computation. In Proceedings of the 5th International Conference on Machine Learning and Cybernetics, Dalian, China, 13–16 August 2006; pp. 4116–4119. [Google Scholar]
- Hu, S.; Jingshu, Y.; Fangling, Z. The Minimum Value of GDOP in Pseudo-range Positioning. Fire Control Command 2009, 34, 22–24. [Google Scholar]
- Li, R.; Su, J.; Wang, N. ASF Correction in Long-wave Time Service. J. Astronaut. Metrol. Meas. 2011, 31, 34–36. [Google Scholar]
- Luo, N.; Mao, G.; Lachapelle, G.; Cannon, E. ASF Effect Analysis Using an Integrated GPS/eLORAN Positioning System. In Proceedings of the 2006 National Technical Meeting of the Institute-of-Navigation, Monterey, CA, USA, 18–20 January 2006; pp. 967–976. [Google Scholar]
- Chen, X.M.; Li, W.K.; Chen, Y.B.; Xu, J.N.; Chen, H.Q. Calculation & Research on ASF Correction of Loran-C. J. Astronaut. Metrol. Meas. 2009, 29, 26–30. [Google Scholar]
Test Points | Standard Deviation of Random Noise (ns) | Latitude Error (m) | Longitude Error (m) | Timing Error (ns) | |||
---|---|---|---|---|---|---|---|
Average Value | Standard Deviation | Average Value | Standard Deviation | Average Value | Standard Deviation | ||
A | 10 | 0.0145 | 3.1008 | 0.0461 | 4.6460 | −4.1967 × 10−8 | 1.9600 × 10−6 |
50 | 0.0728 | 15.5472 | 0.2307 | 23.2354 | −3.2213 × 10−7 | 1.2980 × 10−5 | |
100 | 0.1458 | 31.0950 | 0.4614 | 46.4707 | −7.0156 × 10−7 | 2.6284 × 10−5 | |
B | 10 | −0.0164 | 10.5839 | 0.1014 | 12.3326 | −1.1825 × 10−7 | 1.2607 × 10−5 |
50 | −0.0786 | 52.9280 | 0.5043 | 61.6634 | −6.0343 × 10−7 | 6.3636 × 10−5 | |
100 | −0.1517 | 105.8561 | 1.0034 | 123.3268 | −1.2173 × 10−6 | 1.2729 × 10−4 | |
C | 10 | −0.1851 | 33.6777 | 0.1683 | 15.8401 | −2.7780 × 10−7 | 3.5111 × 10−5 |
50 | −0.9090 | 168.3890 | 0.8365 | 79.1997 | −1.3894 × 10−6 | 1.7565 × 10−4 | |
100 | −1.7786 | 336.7780 | 1.6616 | 158.3992 | −2.7385 × 10−6 | 3.5131 × 10−4 | |
D | 10 | −1.2042 | 226.1134 | −0.0171 | 43.0685 | −1.3028 × 10−6 | 2.3630 × 10−4 |
50 | −5.3269 | 1.1306 × 103 | 0.0632 | 215.3453 | 1.3573 × 10−6 | 0.0012 | |
100 | −8.9181 | 2.2612 × 103 | 0.4982 | 430.6996 | 3.4052 × 10−5 | 0.0031 | |
E | 10 | 0.0767 | 5.1538 | 0.0756 | 59.4536 | −1.2754 × 10−7 | 4.4168 × 10−5 |
50 | 0.3838 | 25.7739 | 0.3421 | 297.2689 | −4.3492 × 10−7 | 2.2153 × 10−4 | |
100 | 0.7678 | 51.5480 | 0.5946 | 594.5447 | 1.0323 × 10−5 | 5.1741 × 10−4 |
Test Points | Standard Deviation of Random Noise (ns) | Latitude Error (m) | Longitude Error (m) | Timing Error (ns) | |||
---|---|---|---|---|---|---|---|
Average Value | Standard Deviation | Average Value | Standard Deviation | Average Value | Standard Deviation | ||
A | 10 | Singular | Singular | Singular | Singular | Singular | Singular |
50 | Singular | Singular | Singular | Singular | Singular | Singular | |
100 | Singular | Singular | Singular | Singular | Singular | Singular | |
B | 10 | Singular | Singular | Singular | Singular | Singular | Singular |
50 | Singular | Singular | Singular | Singular | Singular | Singular | |
100 | Singular | Singular | Singular | Singular | Singular | Singular | |
C | 10 | Singular | Singular | Singular | Singular | Singular | Singular |
50 | Singular | Singular | Singular | Singular | Singular | Singular | |
100 | Singular | Singular | Singular | Singular | Singular | Singular | |
D | 10 | −1.2611 | 224.7706 | −0.0223 | 42.9398 | −2.4705 × 10−6 | 4.9488 × 10−4 |
50 | −5.3524 | 1.1293 × 103 | 0.0605 | 215.2266 | 2.0029 × 10−5 | 0.0033 | |
100 | −8.9373 | 2.2598 × 103 | 0.4958 | 430.5754 | −1.5791 × 10−5 | 0.0073 | |
E | 10 | 0.0801 | 5.1767 | 0.0896 | 59.3417 | −3.7059 × 10−7 | 1.3543 × 10−4 |
50 | 0.3895 | 25.8002 | 0.3661 | 297.0585 | −1.7350 × 10−6 | 9.2721 × 10−4 | |
100 | 0.7616 | 51.5292 | 0.5689 | 594.7925 | −3.0196 × 10−6 | 0.0021 |
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2024 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
Li, J.; Wu, H. The Loran-C Pseudorange Positioning and Timing Algorithm Based on the Vincenty Formula. Remote Sens. 2024, 16, 3227. https://doi.org/10.3390/rs16173227
Li J, Wu H. The Loran-C Pseudorange Positioning and Timing Algorithm Based on the Vincenty Formula. Remote Sensing. 2024; 16(17):3227. https://doi.org/10.3390/rs16173227
Chicago/Turabian StyleLi, Jingling, and Huabing Wu. 2024. "The Loran-C Pseudorange Positioning and Timing Algorithm Based on the Vincenty Formula" Remote Sensing 16, no. 17: 3227. https://doi.org/10.3390/rs16173227
APA StyleLi, J., & Wu, H. (2024). The Loran-C Pseudorange Positioning and Timing Algorithm Based on the Vincenty Formula. Remote Sensing, 16(17), 3227. https://doi.org/10.3390/rs16173227