A multipath mitigation algorithm for GNSS signals based on the steepest descent approach
Abstract Multipath interference seriously degrades the performance of Global Navigation Satellite System (GNSS) positioning in an urban canyon. Most current multipath mitigation algorithms suffer from heavy computational load or need external assistance. We propose a multipath mitigation algorithm b...
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
SpringerOpen
2022-07-01
|
| Series: | Satellite Navigation |
| Subjects: | |
| Online Access: | https://doi.org/10.1186/s43020-022-00077-z |
| _version_ | 1828541751260872704 |
|---|---|
| author | Wenqi Qiu Qinghua Zeng Rui Xu Jianye Liu Jinheng Shi Qian Meng |
| author_facet | Wenqi Qiu Qinghua Zeng Rui Xu Jianye Liu Jinheng Shi Qian Meng |
| author_sort | Wenqi Qiu |
| collection | DOAJ |
| description | Abstract Multipath interference seriously degrades the performance of Global Navigation Satellite System (GNSS) positioning in an urban canyon. Most current multipath mitigation algorithms suffer from heavy computational load or need external assistance. We propose a multipath mitigation algorithm based on the steepest descent approach, which has the merits of less computational load and no need for external aid. A new ranging code tracking loop is designed based on the steepest descent method, which can save an early branch or a late branch compared with the narrow-spacing correlation method. The power of the Non-Line-of-Sight (NLOS) signal is weaker than that of the Line-of-Sight (LOS) signal when the LOS signal is not obstructed and with a relatively high Carrier Noise Ratio (CNR). The peak position in the X-axis of the ranging code autocorrelation function does not move with the NLOS interference. Meanwhile, the cost function is designed according to this phenomenon. The results demonstrate that the proposed algorithm outperforms the narrow-spacing correlation and the Multipath Estimated Delay Locked Loop (MEDLL) in terms of the code multipath mitigation and computation time. The Standard Deviation (STD) of the tracking error with the proposed algorithm is less than 0.016 chips. Moreover, the computation time of the proposed algorithm in a software defined receiver is shortened by 24.21% compared with the narrow-spacing correlation. |
| first_indexed | 2024-12-12T01:44:24Z |
| format | Article |
| id | doaj.art-66162836646d478aa84dcabcd3f8981b |
| institution | Directory Open Access Journal |
| issn | 2662-1363 |
| language | English |
| last_indexed | 2024-12-12T01:44:24Z |
| publishDate | 2022-07-01 |
| publisher | SpringerOpen |
| record_format | Article |
| series | Satellite Navigation |
| spelling | doaj.art-66162836646d478aa84dcabcd3f8981b2022-12-22T00:42:37ZengSpringerOpenSatellite Navigation2662-13632022-07-013111110.1186/s43020-022-00077-zA multipath mitigation algorithm for GNSS signals based on the steepest descent approachWenqi Qiu0Qinghua Zeng1Rui Xu2Jianye Liu3Jinheng Shi4Qian Meng5Navigation Research Center, College of Automation Engineering, Nanjing University of Aeronautics and AstronauticsNavigation Research Center, College of Automation Engineering, Nanjing University of Aeronautics and AstronauticsNavigation Research Center, College of Automation Engineering, Nanjing University of Aeronautics and AstronauticsNavigation Research Center, College of Automation Engineering, Nanjing University of Aeronautics and AstronauticsNavigation Research Center, College of Automation Engineering, Nanjing University of Aeronautics and AstronauticsSchool of Instrument Science and Engineering, Southeast UniversityAbstract Multipath interference seriously degrades the performance of Global Navigation Satellite System (GNSS) positioning in an urban canyon. Most current multipath mitigation algorithms suffer from heavy computational load or need external assistance. We propose a multipath mitigation algorithm based on the steepest descent approach, which has the merits of less computational load and no need for external aid. A new ranging code tracking loop is designed based on the steepest descent method, which can save an early branch or a late branch compared with the narrow-spacing correlation method. The power of the Non-Line-of-Sight (NLOS) signal is weaker than that of the Line-of-Sight (LOS) signal when the LOS signal is not obstructed and with a relatively high Carrier Noise Ratio (CNR). The peak position in the X-axis of the ranging code autocorrelation function does not move with the NLOS interference. Meanwhile, the cost function is designed according to this phenomenon. The results demonstrate that the proposed algorithm outperforms the narrow-spacing correlation and the Multipath Estimated Delay Locked Loop (MEDLL) in terms of the code multipath mitigation and computation time. The Standard Deviation (STD) of the tracking error with the proposed algorithm is less than 0.016 chips. Moreover, the computation time of the proposed algorithm in a software defined receiver is shortened by 24.21% compared with the narrow-spacing correlation.https://doi.org/10.1186/s43020-022-00077-zCode multipath mitigationSteepest descentGNSSNarrow-spacing correlationBDS |
| spellingShingle | Wenqi Qiu Qinghua Zeng Rui Xu Jianye Liu Jinheng Shi Qian Meng A multipath mitigation algorithm for GNSS signals based on the steepest descent approach Satellite Navigation Code multipath mitigation Steepest descent GNSS Narrow-spacing correlation BDS |
| title | A multipath mitigation algorithm for GNSS signals based on the steepest descent approach |
| title_full | A multipath mitigation algorithm for GNSS signals based on the steepest descent approach |
| title_fullStr | A multipath mitigation algorithm for GNSS signals based on the steepest descent approach |
| title_full_unstemmed | A multipath mitigation algorithm for GNSS signals based on the steepest descent approach |
| title_short | A multipath mitigation algorithm for GNSS signals based on the steepest descent approach |
| title_sort | multipath mitigation algorithm for gnss signals based on the steepest descent approach |
| topic | Code multipath mitigation Steepest descent GNSS Narrow-spacing correlation BDS |
| url | https://doi.org/10.1186/s43020-022-00077-z |
| work_keys_str_mv | AT wenqiqiu amultipathmitigationalgorithmforgnsssignalsbasedonthesteepestdescentapproach AT qinghuazeng amultipathmitigationalgorithmforgnsssignalsbasedonthesteepestdescentapproach AT ruixu amultipathmitigationalgorithmforgnsssignalsbasedonthesteepestdescentapproach AT jianyeliu amultipathmitigationalgorithmforgnsssignalsbasedonthesteepestdescentapproach AT jinhengshi amultipathmitigationalgorithmforgnsssignalsbasedonthesteepestdescentapproach AT qianmeng amultipathmitigationalgorithmforgnsssignalsbasedonthesteepestdescentapproach AT wenqiqiu multipathmitigationalgorithmforgnsssignalsbasedonthesteepestdescentapproach AT qinghuazeng multipathmitigationalgorithmforgnsssignalsbasedonthesteepestdescentapproach AT ruixu multipathmitigationalgorithmforgnsssignalsbasedonthesteepestdescentapproach AT jianyeliu multipathmitigationalgorithmforgnsssignalsbasedonthesteepestdescentapproach AT jinhengshi multipathmitigationalgorithmforgnsssignalsbasedonthesteepestdescentapproach AT qianmeng multipathmitigationalgorithmforgnsssignalsbasedonthesteepestdescentapproach |