A Routing Strategy Based Genetic Algorithm Assisted by Ground Access Optimization for LEO Satellite Constellations
Large-scale low Earth orbit satellite networks (LSNs) have been attracting increasing attention in recent years. These systems offer advantages such as low latency, high bandwidth communication, and all terrain coverage. However, the main challenges faced by LSNs is the calculation and maintenance o...
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2023-11-01
|
| Series: | Electronics |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2079-9292/12/23/4762 |
| _version_ | 1797400273864359936 |
|---|---|
| author | Peiying Zhang Chong Lv Guanjun Xu Haoyu Wang Lizhuang Tan Kostromitin Konstantin Igorevich |
| author_facet | Peiying Zhang Chong Lv Guanjun Xu Haoyu Wang Lizhuang Tan Kostromitin Konstantin Igorevich |
| author_sort | Peiying Zhang |
| collection | DOAJ |
| description | Large-scale low Earth orbit satellite networks (LSNs) have been attracting increasing attention in recent years. These systems offer advantages such as low latency, high bandwidth communication, and all terrain coverage. However, the main challenges faced by LSNs is the calculation and maintenance of routing strategies. This is primarily due to the large scale and dynamic network topology of LSN constellations. As the number of satellites in constellations continues to rise, the feasibility of the centralized routing strategy, which calculates all shortest routes between every satellite, becomes increasingly limited by space and time constraints. This approach is also not suitable for the Walker Delta formation, which is becoming more popular for giant constellations. In order to find an effective routing strategy, this paper defines the satellite routing problem as a mixed linear integer programming problem (MILP), proposes a routing strategy based on a genetic algorithm (GA), and comprehensively considers the efficiency of source or destination ground stations to access satellite constellations. The routing strategy integrates ground station ingress and exit policies and inter-satellite packet forwarding policies and reduces the cost of routing decisions. The experimental results show that, compared with the traditional satellite routing algorithm, the proposed routing strategy has better link capacity utilization, a lower round trip communication time, and an improved traffic reception rate. |
| first_indexed | 2024-03-09T01:53:11Z |
| format | Article |
| id | doaj.art-b4ee55f8fe29499d9834ad507949b878 |
| institution | Directory Open Access Journal |
| issn | 2079-9292 |
| language | English |
| last_indexed | 2024-03-09T01:53:11Z |
| publishDate | 2023-11-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Electronics |
| spelling | doaj.art-b4ee55f8fe29499d9834ad507949b8782023-12-08T15:13:55ZengMDPI AGElectronics2079-92922023-11-011223476210.3390/electronics12234762A Routing Strategy Based Genetic Algorithm Assisted by Ground Access Optimization for LEO Satellite ConstellationsPeiying Zhang0Chong Lv1Guanjun Xu2Haoyu Wang3Lizhuang Tan4Kostromitin Konstantin Igorevich5Qingdao Institute of Software, College of Computer Science and Technology, China University of Petroleum (East China), Qingdao 266580, ChinaQingdao Institute of Software, College of Computer Science and Technology, China University of Petroleum (East China), Qingdao 266580, ChinaSpace Information Research Institute, Hangzhou Dianzi University, Hangzhou 310018, ChinaSchool of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai 200240, ChinaKey Laboratory of Computing Power Network and Information Security, Ministry of Education, Shandong Computer Science Center (National Supercomputer Center in Jinan), Qilu University of Technology (Shandong Academy of Sciences), Jinan 250013, ChinaDepartment of Physics of Nanoscale Systems, South Ural State University, 454080 Chelyabinsk, RussiaLarge-scale low Earth orbit satellite networks (LSNs) have been attracting increasing attention in recent years. These systems offer advantages such as low latency, high bandwidth communication, and all terrain coverage. However, the main challenges faced by LSNs is the calculation and maintenance of routing strategies. This is primarily due to the large scale and dynamic network topology of LSN constellations. As the number of satellites in constellations continues to rise, the feasibility of the centralized routing strategy, which calculates all shortest routes between every satellite, becomes increasingly limited by space and time constraints. This approach is also not suitable for the Walker Delta formation, which is becoming more popular for giant constellations. In order to find an effective routing strategy, this paper defines the satellite routing problem as a mixed linear integer programming problem (MILP), proposes a routing strategy based on a genetic algorithm (GA), and comprehensively considers the efficiency of source or destination ground stations to access satellite constellations. The routing strategy integrates ground station ingress and exit policies and inter-satellite packet forwarding policies and reduces the cost of routing decisions. The experimental results show that, compared with the traditional satellite routing algorithm, the proposed routing strategy has better link capacity utilization, a lower round trip communication time, and an improved traffic reception rate.https://www.mdpi.com/2079-9292/12/23/4762LEO satellite networkrouting strategymulti-commodity flowheuristic algorithm |
| spellingShingle | Peiying Zhang Chong Lv Guanjun Xu Haoyu Wang Lizhuang Tan Kostromitin Konstantin Igorevich A Routing Strategy Based Genetic Algorithm Assisted by Ground Access Optimization for LEO Satellite Constellations Electronics LEO satellite network routing strategy multi-commodity flow heuristic algorithm |
| title | A Routing Strategy Based Genetic Algorithm Assisted by Ground Access Optimization for LEO Satellite Constellations |
| title_full | A Routing Strategy Based Genetic Algorithm Assisted by Ground Access Optimization for LEO Satellite Constellations |
| title_fullStr | A Routing Strategy Based Genetic Algorithm Assisted by Ground Access Optimization for LEO Satellite Constellations |
| title_full_unstemmed | A Routing Strategy Based Genetic Algorithm Assisted by Ground Access Optimization for LEO Satellite Constellations |
| title_short | A Routing Strategy Based Genetic Algorithm Assisted by Ground Access Optimization for LEO Satellite Constellations |
| title_sort | routing strategy based genetic algorithm assisted by ground access optimization for leo satellite constellations |
| topic | LEO satellite network routing strategy multi-commodity flow heuristic algorithm |
| url | https://www.mdpi.com/2079-9292/12/23/4762 |
| work_keys_str_mv | AT peiyingzhang aroutingstrategybasedgeneticalgorithmassistedbygroundaccessoptimizationforleosatelliteconstellations AT chonglv aroutingstrategybasedgeneticalgorithmassistedbygroundaccessoptimizationforleosatelliteconstellations AT guanjunxu aroutingstrategybasedgeneticalgorithmassistedbygroundaccessoptimizationforleosatelliteconstellations AT haoyuwang aroutingstrategybasedgeneticalgorithmassistedbygroundaccessoptimizationforleosatelliteconstellations AT lizhuangtan aroutingstrategybasedgeneticalgorithmassistedbygroundaccessoptimizationforleosatelliteconstellations AT kostromitinkonstantinigorevich aroutingstrategybasedgeneticalgorithmassistedbygroundaccessoptimizationforleosatelliteconstellations AT peiyingzhang routingstrategybasedgeneticalgorithmassistedbygroundaccessoptimizationforleosatelliteconstellations AT chonglv routingstrategybasedgeneticalgorithmassistedbygroundaccessoptimizationforleosatelliteconstellations AT guanjunxu routingstrategybasedgeneticalgorithmassistedbygroundaccessoptimizationforleosatelliteconstellations AT haoyuwang routingstrategybasedgeneticalgorithmassistedbygroundaccessoptimizationforleosatelliteconstellations AT lizhuangtan routingstrategybasedgeneticalgorithmassistedbygroundaccessoptimizationforleosatelliteconstellations AT kostromitinkonstantinigorevich routingstrategybasedgeneticalgorithmassistedbygroundaccessoptimizationforleosatelliteconstellations |