Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2404.00904 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866913294957150208 |
|---|---|
| author | Luan, Shenshen Wang, Luyuan Liu, Yepeng Sun, Ninghan Zhang, Ran |
| author_facet | Luan, Shenshen Wang, Luyuan Liu, Yepeng Sun, Ninghan Zhang, Ran |
| contents | The real-time routing for satellite communication of the mega-constellations is being challenged due to the large-scale of network nodes, especially on devices with limited computation such as onboard embedded systems. In this paper, a fast routing method is proposed for mega-constellation backbone networks. Firstly, inspired by the regularity and sparse characteristics of mega-constellations, the 4-degree percolation theory is proposed to describe the node search process. Then, dynamic minimum search and mapping methods are used to narrow down the traversal range. The proposed method performs as well as the heap-optimized Dijkstra algorithm with less memory space and dynamic access. The experimental results show that the method proposed in this paper can significantly reduce routing computation time, especially on the onboard, edge-computing or other computation-limited devices. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2404_00904 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | A Fast Percolation-Dijkstra Routing Method for Mega-Constellation Backbone Network Luan, Shenshen Wang, Luyuan Liu, Yepeng Sun, Ninghan Zhang, Ran Networking and Internet Architecture The real-time routing for satellite communication of the mega-constellations is being challenged due to the large-scale of network nodes, especially on devices with limited computation such as onboard embedded systems. In this paper, a fast routing method is proposed for mega-constellation backbone networks. Firstly, inspired by the regularity and sparse characteristics of mega-constellations, the 4-degree percolation theory is proposed to describe the node search process. Then, dynamic minimum search and mapping methods are used to narrow down the traversal range. The proposed method performs as well as the heap-optimized Dijkstra algorithm with less memory space and dynamic access. The experimental results show that the method proposed in this paper can significantly reduce routing computation time, especially on the onboard, edge-computing or other computation-limited devices. |
| title | A Fast Percolation-Dijkstra Routing Method for Mega-Constellation Backbone Network |
| topic | Networking and Internet Architecture |
| url | https://arxiv.org/abs/2404.00904 |