GPU-Accelerated Eclipse-Aware Routing for SpaceWire-Based OBC in Low-Earth-Orbit Satellite Networks
Low-Earth-Orbit (LEO) satellite networks offer a promising avenue for achieving global connectivity, despite certain technical and economic challenges such as high implementation costs and the complexity of network management. Nonetheless, real-time routing remains challenging because of rapid topol...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2025-05-01
|
| Series: | Aerospace |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2226-4310/12/5/422 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849327603884752896 |
|---|---|
| author | Hyeonwoo Kim Heoncheol Lee Myonghun Han |
| author_facet | Hyeonwoo Kim Heoncheol Lee Myonghun Han |
| author_sort | Hyeonwoo Kim |
| collection | DOAJ |
| description | Low-Earth-Orbit (LEO) satellite networks offer a promising avenue for achieving global connectivity, despite certain technical and economic challenges such as high implementation costs and the complexity of network management. Nonetheless, real-time routing remains challenging because of rapid topology changes and strict energy constraints. This paper proposes a GPU-accelerated Eclipse-Aware Routing (EAR) method that simultaneously minimizes hop count and balances energy consumption for real-time routing on an onboard computer (OBC). The approach first employs a Breadth-First Search (BFS)–based K-Shortest Paths (KSP) algorithm to generate candidate routes and then evaluates battery usage to select the most efficient path. In large-scale networks, the computational load of the KSP search increases substantially. Therefore, CUDA-based parallel processing was integrated to enhance performance, resulting in a speedup of approximately 3.081 times over the conventional CPU-based method. The practical applicability of the proposed method is further validated by successfully updating routing tables in a SpaceWire network. |
| format | Article |
| id | doaj-art-fb5db5efaadb4a94a40d3ed959bbebd7 |
| institution | Kabale University |
| issn | 2226-4310 |
| language | English |
| publishDate | 2025-05-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Aerospace |
| spelling | doaj-art-fb5db5efaadb4a94a40d3ed959bbebd72025-08-20T03:47:49ZengMDPI AGAerospace2226-43102025-05-0112542210.3390/aerospace12050422GPU-Accelerated Eclipse-Aware Routing for SpaceWire-Based OBC in Low-Earth-Orbit Satellite NetworksHyeonwoo Kim0Heoncheol Lee1Myonghun Han2School of Electronic Engineering, Kumoh National Institute of Technology, Gumi 39177, Gyeongbuk, Republic of KoreaSchool of Electronic Engineering, Kumoh National Institute of Technology, Gumi 39177, Gyeongbuk, Republic of KoreaAgency for Defense Development, Daejeon 34186, Republic of KoreaLow-Earth-Orbit (LEO) satellite networks offer a promising avenue for achieving global connectivity, despite certain technical and economic challenges such as high implementation costs and the complexity of network management. Nonetheless, real-time routing remains challenging because of rapid topology changes and strict energy constraints. This paper proposes a GPU-accelerated Eclipse-Aware Routing (EAR) method that simultaneously minimizes hop count and balances energy consumption for real-time routing on an onboard computer (OBC). The approach first employs a Breadth-First Search (BFS)–based K-Shortest Paths (KSP) algorithm to generate candidate routes and then evaluates battery usage to select the most efficient path. In large-scale networks, the computational load of the KSP search increases substantially. Therefore, CUDA-based parallel processing was integrated to enhance performance, resulting in a speedup of approximately 3.081 times over the conventional CPU-based method. The practical applicability of the proposed method is further validated by successfully updating routing tables in a SpaceWire network.https://www.mdpi.com/2226-4310/12/5/422LEO-SNroutingK-Shortest PathenergyGPUOnBoard computer |
| spellingShingle | Hyeonwoo Kim Heoncheol Lee Myonghun Han GPU-Accelerated Eclipse-Aware Routing for SpaceWire-Based OBC in Low-Earth-Orbit Satellite Networks Aerospace LEO-SN routing K-Shortest Path energy GPU OnBoard computer |
| title | GPU-Accelerated Eclipse-Aware Routing for SpaceWire-Based OBC in Low-Earth-Orbit Satellite Networks |
| title_full | GPU-Accelerated Eclipse-Aware Routing for SpaceWire-Based OBC in Low-Earth-Orbit Satellite Networks |
| title_fullStr | GPU-Accelerated Eclipse-Aware Routing for SpaceWire-Based OBC in Low-Earth-Orbit Satellite Networks |
| title_full_unstemmed | GPU-Accelerated Eclipse-Aware Routing for SpaceWire-Based OBC in Low-Earth-Orbit Satellite Networks |
| title_short | GPU-Accelerated Eclipse-Aware Routing for SpaceWire-Based OBC in Low-Earth-Orbit Satellite Networks |
| title_sort | gpu accelerated eclipse aware routing for spacewire based obc in low earth orbit satellite networks |
| topic | LEO-SN routing K-Shortest Path energy GPU OnBoard computer |
| url | https://www.mdpi.com/2226-4310/12/5/422 |
| work_keys_str_mv | AT hyeonwookim gpuacceleratedeclipseawareroutingforspacewirebasedobcinlowearthorbitsatellitenetworks AT heoncheollee gpuacceleratedeclipseawareroutingforspacewirebasedobcinlowearthorbitsatellitenetworks AT myonghunhan gpuacceleratedeclipseawareroutingforspacewirebasedobcinlowearthorbitsatellitenetworks |