{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,3]],"date-time":"2025-12-03T18:07:07Z","timestamp":1764785227116,"version":"build-2065373602"},"reference-count":40,"publisher":"MDPI AG","issue":"20","license":[{"start":{"date-parts":[[2023,10,16]],"date-time":"2023-10-16T00:00:00Z","timestamp":1697414400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Science and Technology Project of Shenzhen","award":["JCYJ20200109113424990","GDNRC [2020]014"],"award-info":[{"award-number":["JCYJ20200109113424990","GDNRC [2020]014"]}]},{"name":"Marine Economy Development Project of Guangdong Province","award":["JCYJ20200109113424990","GDNRC [2020]014"],"award-info":[{"award-number":["JCYJ20200109113424990","GDNRC [2020]014"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Remote Sensing"],"abstract":"<jats:p>With the continuous construction of large-scale Low Earth Orbit (LEO) constellations, their potential for Global Navigation Satellite System (GNSS) applications has been emphasized. This study aims to derive an optimal positioning configuration formula based on the ratio of high-elevation and low-elevation satellites, which can improve the positioning accuracy and overcome the accuracy loss due to signal occlusion. A genetic algorithm is used to solve the optimal positioning configuration problem for large-scale satellite selection. Through a simulation using Starlink satellites currently in orbit, it is verified that the traditional recursive algorithm cannot be applied to satellite selection for large-scale constellations. The proposed formula has a similar accuracy to the Quasi-Optimal algorithm when there is no signal occlusion and the satellites are uniformly selected. However, the accuracy of the latter deteriorates significantly under signal occlusion. Our algorithm can effectively overcome this problem. Moreover, we discuss the effect of different types of obstructions on the accuracy loss. We find that the Quasi-Optimal algorithm is more sensitive to a single large-angle obstruction than multiple small-angle obstructions. Our proposed formula can reduce the localization accuracy degradation caused by signal occlusions in both scenarios.<\/jats:p>","DOI":"10.3390\/rs15204978","type":"journal-article","created":{"date-parts":[[2023,10,16]],"date-time":"2023-10-16T08:32:57Z","timestamp":1697445177000},"page":"4978","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Signal Occlusion-Resistant Satellite Selection for Global Navigation Applications Using Large-Scale LEO Constellations"],"prefix":"10.3390","volume":"15","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2806-8245","authenticated-orcid":false,"given":"Junqi","family":"Guo","sequence":"first","affiliation":[{"name":"The School of Electronics and Information Engineering, Harbin Institute of Technology (Shenzhen), Shenzhen 518055, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7895-7190","authenticated-orcid":false,"given":"Yang","family":"Wang","sequence":"additional","affiliation":[{"name":"The School of Electronics and Information Engineering, Harbin Institute of Technology (Shenzhen), Shenzhen 518055, China"}]},{"given":"Chenyang","family":"Sun","sequence":"additional","affiliation":[{"name":"The School of Electronics and Information Engineering, Harbin Institute of Technology (Shenzhen), Shenzhen 518055, China"}]}],"member":"1968","published-online":{"date-parts":[[2023,10,16]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"751","DOI":"10.1109\/7.937488","article-title":"Recursive method for optimum GPS satellite selection","volume":"37","author":"Phatak","year":"2001","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_2","unstructured":"Liu, M., Fortin, M.A., and Landry, R. (2009, January 22\u201325). A Recursive Quasi-optimal Fast Satellite Selection Method for GNSS Receivers. Proceedings of the 22nd International Technical Meeting of the Satellite Division of the Institute of Navigation (Ion Gnss 2009), Savannah, GA, USA."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"415","DOI":"10.1007\/978-3-642-31507-7_67","article-title":"A Modified Satellite Selection Algorithm Based on Satellite Contribution for GDOP in GNSS","volume":"Volume 176","author":"Li","year":"2012","journal-title":"Lecture Notes in Electrical Engineering"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"1018","DOI":"10.1017\/S037346331400040X","article-title":"New Characteristics of Geometric Dilution of Precision (GDOP) for Multi-GNSS Constellations","volume":"67","author":"Teng","year":"2014","journal-title":"J. Navig."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"1051","DOI":"10.1049\/iet-rsn.2013.0387","article-title":"Fast satellite selection method for multi-constellation Global Navigation Satellite System under obstacle environments","volume":"8","author":"Ou","year":"2014","journal-title":"IET Radar Sonar Navig."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1080\/00396265.2016.1171959","article-title":"A new method for satellite selection with controllable weighted PDOP threshold","volume":"49","author":"Nie","year":"2017","journal-title":"Surv. Rev."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Zhang, P. (2019). Research on satellite selection algorithm in ship positioning based on both geometry and geometric dilution of precision contribution. Int. J. Adv. Robot. Syst., 16.","DOI":"10.1177\/1729881419830246"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"330","DOI":"10.1080\/00396265.2019.1574113","article-title":"A new recursive satellite selection method for multi-constellation GNSS","volume":"52","author":"Abedi","year":"2020","journal-title":"Surv. Rev."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Shi, J., Li, K., Chai, L., Liang, L., Tian, C., and Xu, K. (2023). Fast satellite selection algorithm for GNSS multi-system based on Sherman\u2013Morrison formula. GPS Solut., 27.","DOI":"10.1007\/s10291-022-01384-3"},{"key":"ref_10","unstructured":"Park, C.W., and How, J.P. (2001, January 11\u201314). Quasi-Optimal Satellite Selection Algorithm for Real-Time Applications. Proceedings of the 14th International Technical Meeting of the Satellite Division of The Institute of Navigation (ION GPS 2001), Salt Lake City, UT, USA."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"80","DOI":"10.1016\/S0275-1062(04)90009-4","article-title":"Selection of GPS satellites for the optimum geometry","volume":"28","author":"Zheng","year":"2004","journal-title":"Chin. Astron. Astrophys."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"740","DOI":"10.1109\/JSTSP.2009.2028381","article-title":"A Fast Satellite Selection Algorithm: Beyond Four Satellites","volume":"3","author":"Zhang","year":"2009","journal-title":"IEEE J. Sel. Top. Signal Process."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"1053","DOI":"10.1017\/S0373463318001145","article-title":"A Fast Rotating Partition Satellite Selection Algorithm Based on Equal Distribution of Sky","volume":"72","author":"Li","year":"2019","journal-title":"J. Navig."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Yang, L., Gao, J., Li, Z., Li, F., Chen, C., and Wang, Y. (2019). New Satellite Selection Approach for GPS\/BDS\/GLONASS Kinematic Precise Point Positioning. Appl. Sci., 9.","DOI":"10.3390\/app9245280"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Jang, J., Park, D., Sung, S., and Lee, Y.J. (2022). HDOP and VDOP Analysis in an Ideal Placement Environment for Dual GNSSs. Sensors, 22.","DOI":"10.3390\/s22093475"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1007\/s10291-015-0440-x","article-title":"A closed-form formula to calculate geometric dilution of precision (GDOP) for multi-GNSS constellations","volume":"20","author":"Teng","year":"2016","journal-title":"GPS Solut."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"1172","DOI":"10.1049\/cje.2016.10.009","article-title":"Research of Fast Satellite Selection Algorithm for Multi-constellation","volume":"25","author":"Meng","year":"2016","journal-title":"Chin. J. Electron."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"1139","DOI":"10.1007\/s10291-016-0592-3","article-title":"On the relation between GDOP and the volume described by the user-to-satellite unit vectors for GNSS positioning","volume":"21","year":"2017","journal-title":"GPS Solut."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"1705","DOI":"10.1080\/03772063.2019.1666750","article-title":"Evaluating PDOP in Multi-GNSS Environment","volume":"68","author":"Verma","year":"2019","journal-title":"IETE J. Res."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1007\/s00190-014-0760-6","article-title":"Positioning configurations with the lowest GDOP and their classification","volume":"89","author":"Xue","year":"2015","journal-title":"J. Geod."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1016\/j.asr.2015.10.024","article-title":"Mathematical minimum of Geometric Dilution of Precision (GDOP) for dual-GNSS constellations","volume":"57","author":"Teng","year":"2016","journal-title":"Adv. Space Res."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"775","DOI":"10.1016\/j.asr.2016.10.019","article-title":"Understanding GDOP minimization in GNSS positioning: Infinite solutions, finite solutions and no solution","volume":"59","author":"Xue","year":"2017","journal-title":"Adv. Space Res."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Song, J., Xue, G., and Kang, Y. (2016). A Novel Method for Optimum Global Positioning System Satellite Selection Based on a Modified Genetic Algorithm. PLoS ONE, 11.","DOI":"10.1371\/journal.pone.0150005"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Huang, P., Rizos, C., and Roberts, C. (2018). Satellite selection with an end-to-end deep learning network. GPS Solut., 22.","DOI":"10.1007\/s10291-018-0776-0"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Singh, P., Joshi, J., Dey, A., and Sharma, N. (2022). GNSS Satellite Selection-based on Per-satellite Parameters Using Deep Learning. IETE J. Res., 1\u201312.","DOI":"10.1080\/03772063.2022.2121768"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"155014772110317","DOI":"10.1177\/15501477211031748","article-title":"A satellite selection algorithm based on adaptive simulated annealing particle swarm optimization for the BeiDou Navigation Satellite System\/Global Positioning System receiver","volume":"17","author":"Wang","year":"2021","journal-title":"Int. J. Distrib. Sens. Netw."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"554","DOI":"10.1080\/00396265.2021.1991175","article-title":"A fast satellite selection algorithm for multi-GNSS marine positioning based on improved particle swarm optimisation","volume":"54","author":"Guan","year":"2021","journal-title":"Surv. Rev."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"3521","DOI":"10.1016\/j.asr.2021.08.013","article-title":"A binary discrete particle swarm optimization satellite selection algorithm with a queen informant for Multi-GNSS continuous positioning","volume":"68","author":"Zhao","year":"2021","journal-title":"Adv. Space Res."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1007\/s10291-022-01248-w","article-title":"Unsupervised learning-based satellite selection algorithm for GPS\u2013NavIC multi-constellation receivers","volume":"26","author":"Biswas","year":"2022","journal-title":"GPS Solut."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"1503","DOI":"10.1016\/j.asr.2019.12.015","article-title":"Satellite selection methods for multi-constellation advanced RAIM","volume":"65","author":"Luo","year":"2020","journal-title":"Adv. Space Res."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Wang, H., Cheng, Y., Cheng, C., Li, S., and Li, Z. (2021). Research on Satellite Selection Strategy for Receiver Autonomous Integrity Monitoring Applications. Remote Sens., 13.","DOI":"10.3390\/rs13091725"},{"key":"ref_32","first-page":"8966814","article-title":"A Satellite Selection Strategy of SURF IA in Airport Intelligent Monitoring","volume":"2022","author":"Zhao","year":"2022","journal-title":"Math. Probl. Eng."},{"key":"ref_33","first-page":"42","article-title":"Weighted GDoP for improved position accuracy using NavIC and GPS hybrid constellation over Indian sub-continent","volume":"2","author":"Rajasekhar","year":"2021","journal-title":"Int. J. Intell. Netw."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"168246","DOI":"10.1109\/ACCESS.2020.3023244","article-title":"A Navigation Satellites Selection Method Based on ACO with Polarized Feedback","volume":"8","author":"Du","year":"2020","journal-title":"IEEE Access"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"155014772092962","DOI":"10.1177\/1550147720929620","article-title":"A navigation satellite selection algorithm for optimized positioning based on Gibbs sampler","volume":"16","author":"Xia","year":"2020","journal-title":"Int. J. Distrib. Sens. Netw."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"832","DOI":"10.1017\/S0373463322000017","article-title":"A novel partial ambiguity resolution based on ambiguity dilution of precision- and convex-hull-based satellite selection for instantaneous multiple global navigation satellite systems positioning","volume":"75","author":"Liu","year":"2022","journal-title":"J. Navig."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"388","DOI":"10.1587\/transcom.2021WWP0006","article-title":"Study on Cloud-Based GNSS Positioning Architecture with Satellite Selection Algorithm and Report of Field Experiments","volume":"105","author":"Yoshida","year":"2022","journal-title":"IEICE Trans. Commun."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1007\/s10291-023-01421-9","article-title":"Feature-based GNSS positioning error consistency optimization for GNSS\/INS integrated system","volume":"27","author":"Niu","year":"2023","journal-title":"GPS Solut."},{"key":"ref_39","unstructured":"Misra, P., and Enge, P. (2012). Global Positioning System: Signals, Measurements, and Performance, Ganga-Jamuna Press. [2nd ed.]."},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Wei, M., Liu, Z., Li, C., Yang, R., Li, B., and Xu, Q. (2018, January 14\u201317). A Combined Satellite Selection Algorithm. Proceedings of the 2018 International Conference on Security, Pattern Analysis, and Cybernetics (SPAC), Jinan, China.","DOI":"10.1109\/SPAC46244.2018.8965575"}],"container-title":["Remote Sensing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2072-4292\/15\/20\/4978\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T21:07:40Z","timestamp":1760130460000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2072-4292\/15\/20\/4978"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,10,16]]},"references-count":40,"journal-issue":{"issue":"20","published-online":{"date-parts":[[2023,10]]}},"alternative-id":["rs15204978"],"URL":"https:\/\/doi.org\/10.3390\/rs15204978","relation":{},"ISSN":["2072-4292"],"issn-type":[{"type":"electronic","value":"2072-4292"}],"subject":[],"published":{"date-parts":[[2023,10,16]]}}}