Optimization of Communication Path Planning Method for Low Earth Orbit Constellation Based on Dijkstra Algorithm
Complex network topologies and unbalanced uses of network resources are key problems in communication path planning for low earth orbit constellations. To address these issues, an optimization path planning method considering time delays, loads and task priorities was proposed. In this method, weigh...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Post&Telecom Press Co.,LTD
2024-09-01
|
| Series: | 天地一体化信息网络 |
| Subjects: | |
| Online Access: | http://www.j-sigin.com.cn/zh/article/doi/10.11959/j.issn.2096-8930.2024028/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841533868746735616 |
|---|---|
| author | YIN Shuming XUE Chengcheng HAO Liyun ZHANG Xinjun |
| author_facet | YIN Shuming XUE Chengcheng HAO Liyun ZHANG Xinjun |
| author_sort | YIN Shuming |
| collection | DOAJ |
| description | Complex network topologies and unbalanced uses of network resources are key problems in communication path planning for low earth orbit constellations. To address these issues, an optimization path planning method considering time delays, loads and task priorities was proposed. In this method, weighted graphs were used to characterize interconnections between satellites, and Dijkstra algorithm was improved to implement parallel computing and adapt to dynamically changing networks of low earth orbit constellations. Results of simulations based on STK and Python demonstrated that the method presented by this paper performs well in terms of dynamic stability and plans optimization paths accurately, and the planning time decreased by about 70% on average compared with the original algorithm. |
| format | Article |
| id | doaj-art-13d3bb28bf4341f698c2cf6253913518 |
| institution | Kabale University |
| issn | 2096-8930 |
| language | zho |
| publishDate | 2024-09-01 |
| publisher | Post&Telecom Press Co.,LTD |
| record_format | Article |
| series | 天地一体化信息网络 |
| spelling | doaj-art-13d3bb28bf4341f698c2cf62539135182025-01-15T02:48:58ZzhoPost&Telecom Press Co.,LTD天地一体化信息网络2096-89302024-09-015556075951544Optimization of Communication Path Planning Method for Low Earth Orbit Constellation Based on Dijkstra AlgorithmYIN ShumingXUE ChengchengHAO LiyunZHANG XinjunComplex network topologies and unbalanced uses of network resources are key problems in communication path planning for low earth orbit constellations. To address these issues, an optimization path planning method considering time delays, loads and task priorities was proposed. In this method, weighted graphs were used to characterize interconnections between satellites, and Dijkstra algorithm was improved to implement parallel computing and adapt to dynamically changing networks of low earth orbit constellations. Results of simulations based on STK and Python demonstrated that the method presented by this paper performs well in terms of dynamic stability and plans optimization paths accurately, and the planning time decreased by about 70% on average compared with the original algorithm.http://www.j-sigin.com.cn/zh/article/doi/10.11959/j.issn.2096-8930.2024028/satellite communicationlow earth orbit constellationpath planning |
| spellingShingle | YIN Shuming XUE Chengcheng HAO Liyun ZHANG Xinjun Optimization of Communication Path Planning Method for Low Earth Orbit Constellation Based on Dijkstra Algorithm 天地一体化信息网络 satellite communication low earth orbit constellation path planning |
| title | Optimization of Communication Path Planning Method for Low Earth Orbit Constellation Based on Dijkstra Algorithm |
| title_full | Optimization of Communication Path Planning Method for Low Earth Orbit Constellation Based on Dijkstra Algorithm |
| title_fullStr | Optimization of Communication Path Planning Method for Low Earth Orbit Constellation Based on Dijkstra Algorithm |
| title_full_unstemmed | Optimization of Communication Path Planning Method for Low Earth Orbit Constellation Based on Dijkstra Algorithm |
| title_short | Optimization of Communication Path Planning Method for Low Earth Orbit Constellation Based on Dijkstra Algorithm |
| title_sort | optimization of communication path planning method for low earth orbit constellation based on dijkstra algorithm |
| topic | satellite communication low earth orbit constellation path planning |
| url | http://www.j-sigin.com.cn/zh/article/doi/10.11959/j.issn.2096-8930.2024028/ |
| work_keys_str_mv | AT yinshuming optimizationofcommunicationpathplanningmethodforlowearthorbitconstellationbasedondijkstraalgorithm AT xuechengcheng optimizationofcommunicationpathplanningmethodforlowearthorbitconstellationbasedondijkstraalgorithm AT haoliyun optimizationofcommunicationpathplanningmethodforlowearthorbitconstellationbasedondijkstraalgorithm AT zhangxinjun optimizationofcommunicationpathplanningmethodforlowearthorbitconstellationbasedondijkstraalgorithm |