物联网学报2025，Vol.9Issue(1)：59-70,12.DOI:10.11959/j.issn.2096-3750.2025.00474
面向天基网络的紧急任务调度算法
Emergency task scheduling algorithm for space-based networks
摘要
Abstract
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 communica-tion 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 re-sponse capacity of the space-based network.Therefore,an emergency task scheduling mechanism for space-based net-works was proposed to achieve precise matching of emergency tasks with the limited resources of the space-based net-work to minimize the transmission delay of emergency tasks.Firstly,the emergency task scheduling problem was mod-eled 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 al-gorithm has good convergence and can effectively reduce the maximum transmission delay of emergency tasks,enhanc-ing the emergency data transmission performance of the space-based network.关键词
空天地一体化网络/遗传算法/鲸鱼优化算法/资源分配/数据传输Key words
space-air-ground integrated network/genetic algorithm/whale optimization algorithm/resource allocation/data transmission分类
电子信息工程引用本文复制引用
李喆元,何立军,贾子晔,李泊慷,汪彦婷,闵明慧..面向天基网络的紧急任务调度算法[J].物联网学报,2025,9(1):59-70,12.基金项目
国家自然科学基金资助项目(No.62201463) （No.62201463）
江苏省自然科学基金资助项目(No.BK20220883)The National Natural Science Foundation of China(No.62201463),The Natural Science Foundation of Jiangsu Province of China(No.BK20220883) （No.BK20220883）
