Emergency task scheduling algorithm for space-based networks
As an essential component of the space-air-ground integrated network, the space-based network has advantages such as wide coverage, high throughput, and strong disaster resilience, and is widely applied in emergency communication and other fields. In the scenario of emergency rescue, a large amount...
Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
China InfoCom Media Group
2025-03-01
|
| Series: | 物联网学报 |
| Subjects: | |
| Online Access: | http://www.wlwxb.com.cn/zh/article/doi/10.11959/j.issn.2096-3750.2025.00474/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849711457668694016 |
|---|---|
| author | LI Zheyuan HE Lijun JIA Ziye LI Bokang WANG Yanting MIN Minghui |
| author_facet | LI Zheyuan HE Lijun JIA Ziye LI Bokang WANG Yanting MIN Minghui |
| author_sort | LI Zheyuan |
| collection | DOAJ |
| description | As an essential component of the space-air-ground integrated network, the space-based network has advantages such as wide coverage, high throughput, and strong disaster resilience, and is widely applied in emergency communication and other fields. In the scenario of emergency rescue, a large amount of high-time-sensitive data is generated within a short period in the disaster-stricken area. It is urgently necessary to be quickly relayed back via the space-based network to reduce losses. However, the network resources of the space-based network are limited, and data transmission needs to follow constraints such as time windows, resulting in high transmission delay and significantly reducing the emergency response capacity of the space-based network. Therefore, an emergency task scheduling mechanism for space-based networks was proposed to achieve precise matching of emergency tasks with the limited resources of the space-based network to minimize the transmission delay of emergency tasks. Firstly, the emergency task scheduling problem was modeled as an integer programming problem to minimize the maximum transmission delay of emergency tasks. Secondly, a new efficient encoding method was proposed to compress the solution space and provide a guarantee for the efficient solution of the problem. Furthermore, a high-efficiency scheduling strategy was proposed by combining global search and local search, that is, integrating the whale optimization algorithm into the framework of the genetic algorithm for local search, which reduces the maximum transmission delay of emergency tasks. Simulation results show that the proposed algorithm has good convergence and can effectively reduce the maximum transmission delay of emergency tasks, enhancing the emergency data transmission performance of the space-based network. |
| format | Article |
| id | doaj-art-fa042c0ad7ad44fa888d63f7fb79f8fa |
| institution | DOAJ |
| issn | 2096-3750 |
| language | zho |
| publishDate | 2025-03-01 |
| publisher | China InfoCom Media Group |
| record_format | Article |
| series | 物联网学报 |
| spelling | doaj-art-fa042c0ad7ad44fa888d63f7fb79f8fa2025-08-20T03:14:36ZzhoChina InfoCom Media Group物联网学报2096-37502025-03-019597090129831Emergency task scheduling algorithm for space-based networksLI ZheyuanHE LijunJIA ZiyeLI BokangWANG YantingMIN MinghuiAs an essential component of the space-air-ground integrated network, the space-based network has advantages such as wide coverage, high throughput, and strong disaster resilience, and is widely applied in emergency communication and other fields. In the scenario of emergency rescue, a large amount of high-time-sensitive data is generated within a short period in the disaster-stricken area. It is urgently necessary to be quickly relayed back via the space-based network to reduce losses. However, the network resources of the space-based network are limited, and data transmission needs to follow constraints such as time windows, resulting in high transmission delay and significantly reducing the emergency response capacity of the space-based network. Therefore, an emergency task scheduling mechanism for space-based networks was proposed to achieve precise matching of emergency tasks with the limited resources of the space-based network to minimize the transmission delay of emergency tasks. Firstly, the emergency task scheduling problem was modeled as an integer programming problem to minimize the maximum transmission delay of emergency tasks. Secondly, a new efficient encoding method was proposed to compress the solution space and provide a guarantee for the efficient solution of the problem. Furthermore, a high-efficiency scheduling strategy was proposed by combining global search and local search, that is, integrating the whale optimization algorithm into the framework of the genetic algorithm for local search, which reduces the maximum transmission delay of emergency tasks. Simulation results show that the proposed algorithm has good convergence and can effectively reduce the maximum transmission delay of emergency tasks, enhancing the emergency data transmission performance of the space-based network.http://www.wlwxb.com.cn/zh/article/doi/10.11959/j.issn.2096-3750.2025.00474/space-air-ground integrated networkgenetic algorithmwhale optimization algorithmresource allocationdata transmission |
| spellingShingle | LI Zheyuan HE Lijun JIA Ziye LI Bokang WANG Yanting MIN Minghui Emergency task scheduling algorithm for space-based networks 物联网学报 space-air-ground integrated network genetic algorithm whale optimization algorithm resource allocation data transmission |
| title | Emergency task scheduling algorithm for space-based networks |
| title_full | Emergency task scheduling algorithm for space-based networks |
| title_fullStr | Emergency task scheduling algorithm for space-based networks |
| title_full_unstemmed | Emergency task scheduling algorithm for space-based networks |
| title_short | Emergency task scheduling algorithm for space-based networks |
| title_sort | emergency task scheduling algorithm for space based networks |
| topic | space-air-ground integrated network genetic algorithm whale optimization algorithm resource allocation data transmission |
| url | http://www.wlwxb.com.cn/zh/article/doi/10.11959/j.issn.2096-3750.2025.00474/ |
| work_keys_str_mv | AT lizheyuan emergencytaskschedulingalgorithmforspacebasednetworks AT helijun emergencytaskschedulingalgorithmforspacebasednetworks AT jiaziye emergencytaskschedulingalgorithmforspacebasednetworks AT libokang emergencytaskschedulingalgorithmforspacebasednetworks AT wangyanting emergencytaskschedulingalgorithmforspacebasednetworks AT minminghui emergencytaskschedulingalgorithmforspacebasednetworks |