A Fast Satellite Selection Algorithm Based on NSWOA for Multi-Constellation LEO Satellite Dynamic Opportunistic Navigation
Source abstract
Abstract
In Global Navigation Satellite System (GNSS)-denied environments, opportunistic positioning using non-cooperative Low Earth Orbit (LEO) satellite signals has shown strong potential. However, dynamic platforms face challenges in maintaining sufficient satellite counts and favorable geometric distributions due to limited signal quality and short observation windows. To address this, we propose a fast satellite selection algorithm based on the Non-Dominated Sorting Whale Optimization Algorithm (NSWOA) for dynamic, multi-constellation LEO opportunistic navigation. By introducing Pareto non-dominated solutions, the algorithm balances Doppler Geometric Dilution of Precision (DGDOP), signal strength, residual visibility time, and receiver sensitivity. Through iterative optimization, it constructs a subset of satellites with minimal DGDOP while reducing computational burden, enabling real-time fusion and switching at the receiver end. We validate the algorithm through UAV-based experiments in dynamic scenarios. Compared to GWO, PSO, and NSGA-II, the proposed method achieves computation time reductions of 27.06%, 27.05%, and 68.57%, respectively. It also reduces the overall navigation solution time to 54.96% of that required when using all visible satellites, significantly enhancing real-time responsiveness and system robustness. These results demonstrate that the NSWOA-based satellite selection algorithm outperforms existing intelligent methods in both computational efficiency and optimization accuracy, making it well-suited for real-time, multi-constellation LEO dynamic opportunistic navigation.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: GNSS positioning and interference · Satellite Communication Systems · Inertial Sensor and Navigation
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Information and Navigation School, Air Force Engineering University, Xi’an 710077, China
School of Electrontic Engineering, Xidian University, Xi’an 710071, China
Science and Technology on Space Physics Laboratory, China Academy of Launch Vehicle Technology, Beijing 100076, China
Funding
National Natural Science Foundation of China · National Society Science Foundation of China
References (40)
Show source-provided references
1. Broadband LEO satellite communications: Architectures and key technologies10.1109/MWC.2019.1800299 ↗
2. Low earth orbit satellite systems: Comparisons with geostationary and other satellite systems, and their significant advantages
3. LEO satellite access network (LEO-SAN) towards 6G: Challenges and approaches10.1109/MWC.011.2200310 ↗
4. Viterale, F.D.C. (2023). Transitioning to a New Space Age in the 21st Century: A Systemic-Level Approach. Systems, 11.10.3390/systems11050232 ↗
5. Position, Navigation, and Timing (PNT) through Low Earth Orbit (LEO) satellites: A survey on current status, challenges, and opportunities10.1109/ACCESS.2022.3194050 ↗
6. Reid, T.G.R., Walter, T., Enge, P.K., Lawrence, D., Cobb, H.S., Gutt, G., O'Conner, M., and Whelan, D. (2021). Navigation from Low Earth Orbit. In Position, Navigation, and Timing Technologies in the 21st Century: Integrated Satellite Navigation, Sensor Systems, and Civil Applications, IEEE.10.1002/9781119458555.ch43a ↗
7. Iridium Next LEO satellites as an alternative PNT in GNSS denied environments
8. New method for positioning using IRIDIUM satellite signals of opportunity10.1109/ACCESS.2019.2924470 ↗
9. Integrated constellation design and deployment method for a regional augmented navigation satellite system using piggyback launches10.1007/s42064-020-0091-8 ↗
10. Geometrical approach for an optimal inter-satellite visibility10.1007/s42064-020-0099-0 ↗
11. Ries, L., Limon, M.C., Grec, F.-C., Anghileri, M., Prieto-Cerdeira, R., and Abel, F. (2023, January 24–27). LEO-PNT for augmenting Europe’s space-based PNT capabilities. Proceedings of the 2023 IEEE/ION Position, Location and Navigation Symposium (PLANS), Monterey, CA, USA.10.1109/PLANS53410.2023.10139999 ↗
12. New-age satellite-based navigation STAN: Simultaneous tracking and navigation with LEO satellite signals
13. Wang, L., Chen, R., Xu, B., Zhang, X., Li, T., and Wu, C. (2019, January 22–25). The challenges of LEO based navigation augmentation system–lessons learned from Luojia-1A satellite. Proceedings of the China Satellite Navigation Conference, Beijing, China.10.1007/978-981-13-7759-4_27 ↗
14. Kassas, Z., Neinavaie, M., Khalife, J., Khairallah, N., Kozhaya, S., Haidar-Ahmad, J., and Shadram, Z. (2025, July 04). Enter LEO on the GNSS Stage: Navigation with Starlink Satellites. Available online: https://escholarship.org/content/qt9td3n8wd/qt9td3n8wd.pdf.
15. LEO enhanced global navigation satellite system (LeGNSS) for real-time precise positioning services10.1016/j.asr.2018.08.017 ↗
16. LEO constellation optimization for LEO enhanced global navigation satellite system (LeGNSS)10.1016/j.asr.2020.04.031 ↗
17. Tan, Z., Qin, H., Cong, L., and Zhao, C. (2019). Positioning using IRIDIUM satellite signals of opportunity in weak signal environment. Electronics, 9.10.3390/electronics9010037 ↗
18. Leng, M., Lei, L., Razul, S.G., and See, C.M. (2015, January 2–4). Joint synchronization and localization using Iridium ring alert signal. Proceedings of the 10th International Conference on Information, Communications and Signal Processing (ICICS), Singapore.10.1109/ICICS.2015.7459985 ↗
19. Modeling and compensation of timing and spatial ephemeris errors of non-cooperative LEO satellites with application to PNT10.1109/TAES.2024.3513286 ↗
20. Khalife, J., Neinavaie, M., and Kassas, Z.M. (2020, January 20–23). Navigation with differential carrier phase measurements from megaconstellation LEO satellites. Proceedings of the IEEE/ION Position, Location and Navigation Symposium (PLANS), Portland, OR, USA.10.1109/PLANS46316.2020.9110199 ↗
21. Relative orbit transfer using constant-vector thrust acceleration10.1016/j.actaastro.2025.01.023 ↗
22. Jardak, N., and Adam, R. (2023). Practical use of Starlink downlink tones for positioning. Sensors, 23.10.3390/s23063234 ↗
23. Grayver, E., Nelson, R., McDonald, E., Sorensen, E., and Romano, S. (2024, January 2–9). Position and navigation using Starlink. Proceedings of the 2024 IEEE Aerospace Conference, Big Sky, MT, USA.10.1109/AERO58975.2024.10521263 ↗
24. Neinavaie, M., Shadram, Z., Kozhaya, S., and Kassas, Z.M. (2022, January 5–12). First results of differential Doppler positioning with unknown Starlink satellite signals. Proceedings of the 2022 IEEE Aerospace Conference (AERO), Big Sky, MT, USA.10.1109/AERO53065.2022.9843493 ↗
25. Unveiling Starlink LEO satellite OFDM-like signal structure enabling precise positioning10.1109/TAES.2023.3265951 ↗
26. Kozhaya, S., Kanj, H., and Kassas, Z.M. (2023, January 24–27). Multi-constellation blind beacon estimation, Doppler tracking, and opportunistic positioning with OneWeb, Starlink, Iridium NEXT, and Orbcomm LEO satellites. Proceedings of the IEEE/ION Position, Location and Navigation Symposium, Monterey, CA, USA.10.1109/PLANS53410.2023.10139969 ↗
27. Phase-time method: Accurate Doppler measurement for Iridium NEXT signals10.1109/TAES.2022.3180702 ↗
28. Yang, C., Zang, B., Gu, B., Zhang, L., Dai, C., Long, L., Zhang, Z., Ding, L., and Ji, H. (2023). Doppler positioning of dynamic targets with unknown LEO satellite signals. Electronics, 12.10.3390/electronics12112392 ↗
29. Analysis of baseline impact on differential Doppler positioning and performance improvement method for LEO opportunistic navigation
30. Stanescu, D., and Buzducea, A. (2025). An Overview of Satellite Link Budget Sensitivity Based on Digital Modulation Schemes in Multi-Orbit Satellite Networks. Appl. Sci., 15.10.3390/app15073473 ↗
31. Di, H., Dong, T., Liu, Z., Wei, S., Zhang, Q., and Zhang, D. (2025). Dynamic Reporting Nodes Selection Method for Network Awareness Based on Active–Passive Integrated Network Telemetry in LEO Satellite Networks. Appl. Sci., 15.10.3390/app15115938 ↗
32. Höyhtyä, M., Anttonen, A., Majanen, M., Yastrebova-Castillo, A., Varga, M., Lodigiani, L., Corici, M., and Zope, H. (2024). Multi-Layered Satellite Communications Systems for Ultra-High Availability and Resilience. Electronics, 13.10.3390/electronics13071269 ↗
33. Kassas, Z.M., Kozhaya, S., Kanj, H., Saroufim, J., Hayek, S.W., and Neinavaie, M. (2023, January 24–27). Navigation with multi-constellation LEO satellite signals of opportunity: Starlink, OneWeb, Orbcomm, and Iridium. Proceedings of the 2023 IEEE/ION Position, Location and Navigation Symposium (PLANS), Monterey, CA, USA.10.1109/PLANS53410.2023.10140066 ↗
34. The potential of LEO satellite-based opportunistic navigation for high dynamic applications10.3390/s22072541 ↗
35. Evolutionary multi-objective optimization: Some current research trends and topics that remain to be explored10.1007/s11704-009-0005-7 ↗
36. The Whale Optimization Algorithm10.1016/j.advengsoft.2016.01.008 ↗
37. A fast and elitist multiobjective genetic algorithm: NSGA-II10.1109/4235.996017 ↗
38. Kennedy, J., and Eberhart, R. (December, January 27). Particle swarm optimization. Proceedings of the International Conference on Neural Networks (ICNN’95), Perth, WA, Australia.
39. Grey wolf optimizer10.1016/j.advengsoft.2013.12.007 ↗
40. Study of Q-learning and deep Q-network learning control for a rotary inverted pendulum system10.1007/s42452-024-05690-y ↗