A Novel Satellite PRN Code Assignment Method Based on Improved RLF Algorithm
Low Earth Orbit (LEO) satellites have stronger received signals and more rapid geometry changes than Global Navigation Satellite System (GNSS) satellites, making them attractive for positioning, navigation, and timing (PNT) applications. Due to the low altitude, the LEO constellation requires more s...
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2022-07-01
|
| Series: | Sensors |
| Subjects: | |
| Online Access: | https://www.mdpi.com/1424-8220/22/15/5538 |
| _version_ | 1827601644506841088 |
|---|---|
| author | Weiwei Wang Ye Tian Lang Bian Guoyong Wang Yansong Meng Lixin Zhang |
| author_facet | Weiwei Wang Ye Tian Lang Bian Guoyong Wang Yansong Meng Lixin Zhang |
| author_sort | Weiwei Wang |
| collection | DOAJ |
| description | Low Earth Orbit (LEO) satellites have stronger received signals and more rapid geometry changes than Global Navigation Satellite System (GNSS) satellites, making them attractive for positioning, navigation, and timing (PNT) applications. Due to the low altitude, the LEO constellation requires more satellites to cover the entire globe and more Pseudo Random Noise (PRN) codes to realize Code Division Multiple Access (CDMA), which means greater receiver storage resources and receiver acquisition time. In this paper, different from the traditional methods that assign a unique PRN code to each satellite, we propose a novel method in which several satellites share the same PRN code, and simply demonstrate the feasibility and benefits of this method. To determine the minimum number of PRN codes needed for a constellation, we build a mathematical model. After the algorithm comparison, we improve the recursive largest first (RLF) algorithm so that it has a higher running speed and a smaller approximate optimal solution within a certain time period. By studying polar-orbiting and walker constellations, we find that if other satellite parameters remain the same, the higher the orbital altitude is, the more PRN codes are needed, and no matter what the orbital inclination is, the minimum number of PRN codes remains the same. Overall, it is feasible and meaningful for several satellites sharing the same PRN code to save storage resources and reduce the satellite acquisition time of the receiver. If this new technology is applied, the storage resources and the average satellite acquisition time of the receiver will be, at most, one-third of previous ones. |
| first_indexed | 2024-03-09T05:01:25Z |
| format | Article |
| id | doaj.art-bf2adbbde8c1418a806e3af80238c0d9 |
| institution | Directory Open Access Journal |
| issn | 1424-8220 |
| language | English |
| last_indexed | 2024-03-09T05:01:25Z |
| publishDate | 2022-07-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Sensors |
| spelling | doaj.art-bf2adbbde8c1418a806e3af80238c0d92023-12-03T13:00:02ZengMDPI AGSensors1424-82202022-07-012215553810.3390/s22155538A Novel Satellite PRN Code Assignment Method Based on Improved RLF AlgorithmWeiwei Wang0Ye Tian1Lang Bian2Guoyong Wang3Yansong Meng4Lixin Zhang5China Academy of Space Technology (Xi’an), Xi’an 710100, ChinaChina Academy of Space Technology (Xi’an), Xi’an 710100, ChinaChina Academy of Space Technology (Xi’an), Xi’an 710100, ChinaChina Academy of Space Technology (Xi’an), Xi’an 710100, ChinaChina Academy of Space Technology (Xi’an), Xi’an 710100, ChinaChina Academy of Space Technology (Xi’an), Xi’an 710100, ChinaLow Earth Orbit (LEO) satellites have stronger received signals and more rapid geometry changes than Global Navigation Satellite System (GNSS) satellites, making them attractive for positioning, navigation, and timing (PNT) applications. Due to the low altitude, the LEO constellation requires more satellites to cover the entire globe and more Pseudo Random Noise (PRN) codes to realize Code Division Multiple Access (CDMA), which means greater receiver storage resources and receiver acquisition time. In this paper, different from the traditional methods that assign a unique PRN code to each satellite, we propose a novel method in which several satellites share the same PRN code, and simply demonstrate the feasibility and benefits of this method. To determine the minimum number of PRN codes needed for a constellation, we build a mathematical model. After the algorithm comparison, we improve the recursive largest first (RLF) algorithm so that it has a higher running speed and a smaller approximate optimal solution within a certain time period. By studying polar-orbiting and walker constellations, we find that if other satellite parameters remain the same, the higher the orbital altitude is, the more PRN codes are needed, and no matter what the orbital inclination is, the minimum number of PRN codes remains the same. Overall, it is feasible and meaningful for several satellites sharing the same PRN code to save storage resources and reduce the satellite acquisition time of the receiver. If this new technology is applied, the storage resources and the average satellite acquisition time of the receiver will be, at most, one-third of previous ones.https://www.mdpi.com/1424-8220/22/15/5538LEO-based navigation augmentationnavigation signal receiverPRN codeaverage acquisition timeRLF algorithm |
| spellingShingle | Weiwei Wang Ye Tian Lang Bian Guoyong Wang Yansong Meng Lixin Zhang A Novel Satellite PRN Code Assignment Method Based on Improved RLF Algorithm Sensors LEO-based navigation augmentation navigation signal receiver PRN code average acquisition time RLF algorithm |
| title | A Novel Satellite PRN Code Assignment Method Based on Improved RLF Algorithm |
| title_full | A Novel Satellite PRN Code Assignment Method Based on Improved RLF Algorithm |
| title_fullStr | A Novel Satellite PRN Code Assignment Method Based on Improved RLF Algorithm |
| title_full_unstemmed | A Novel Satellite PRN Code Assignment Method Based on Improved RLF Algorithm |
| title_short | A Novel Satellite PRN Code Assignment Method Based on Improved RLF Algorithm |
| title_sort | novel satellite prn code assignment method based on improved rlf algorithm |
| topic | LEO-based navigation augmentation navigation signal receiver PRN code average acquisition time RLF algorithm |
| url | https://www.mdpi.com/1424-8220/22/15/5538 |
| work_keys_str_mv | AT weiweiwang anovelsatelliteprncodeassignmentmethodbasedonimprovedrlfalgorithm AT yetian anovelsatelliteprncodeassignmentmethodbasedonimprovedrlfalgorithm AT langbian anovelsatelliteprncodeassignmentmethodbasedonimprovedrlfalgorithm AT guoyongwang anovelsatelliteprncodeassignmentmethodbasedonimprovedrlfalgorithm AT yansongmeng anovelsatelliteprncodeassignmentmethodbasedonimprovedrlfalgorithm AT lixinzhang anovelsatelliteprncodeassignmentmethodbasedonimprovedrlfalgorithm AT weiweiwang novelsatelliteprncodeassignmentmethodbasedonimprovedrlfalgorithm AT yetian novelsatelliteprncodeassignmentmethodbasedonimprovedrlfalgorithm AT langbian novelsatelliteprncodeassignmentmethodbasedonimprovedrlfalgorithm AT guoyongwang novelsatelliteprncodeassignmentmethodbasedonimprovedrlfalgorithm AT yansongmeng novelsatelliteprncodeassignmentmethodbasedonimprovedrlfalgorithm AT lixinzhang novelsatelliteprncodeassignmentmethodbasedonimprovedrlfalgorithm |