
-
生物通官微
陪你抓住生命科技
跳动的脉搏
低地球轨道卫星网络中的动态负载均衡:一种多目标优化方法
《ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING》:Dynamic Load Balancing in LEO Satellite Networks: A Multi-Objective Optimization Approach
【字体: 大 中 小 】 时间:2025年12月27日 来源:ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING 2.9
编辑推荐:
提出了一种面向大规模低地球轨道(VLEO)卫星网络的动态负载均衡多目标优化框架,结合多项式时间近似的最大clique调度算法与负载感知分配策略,通过1,584卫星的Walker-Delta星座仿真验证了18.7%的吞吐量提升和44.7%的手over减少。
本文提出了一种新颖的多目标优化框架,用于大规模超低地球轨道(VLEO)卫星网络中的动态负载均衡,旨在解决下一代非地面网络(NTNs)面临的关键挑战。该框架包括基于图论的最大团调度(MC)算法及其多项式时间近似方法,以及一种考虑负载分配的启发式算法(LA),并将这些方法与传统的最大仰角调度和随机分配策略进行了严格比较。主要贡献包括:(1)对由1,584颗卫星组成的Walker-Delta星座系统进行了高保真模拟,该系统为欧洲各地10,000个均匀分布的用户提供服务,模拟中考虑了轨道力学、符合ITU-R标准的Ka波段传播特性、空间降雨相关性以及地形对路径损耗的影响;(2)提出了一种新的可见性图模型及近似最大团检测方法,该方法利用卫星间的空间相关性来最大化资源利用率并最小化切换次数;(3)进行了全面的24小时性能评估,评估周期为5分钟,量化了吞吐量(1.37 Gbps)、公平性(Jain指数=0.92)和卫星利用率(82.3%)之间的权衡,并分析了计算复杂度。仿真结果表明,所提出的LA算法比传统方法具有18.7%更高的吞吐量和40%更好的资源效率,同时减少了44.7%的切换次数;而近似MC算法在多项式时间复杂度下实现了85%的最优性能,证明了其在实时系统中的可行性。这项工作弥合了理论可扩展性与实际部署能力之间的差距,为Starlink和OneWeb等大型星座运营商提供了实用的决策依据。此外,本文还分析了星际链路集成的潜力,发现其可进一步减少30%的切换次数并提升9%的服务可用性。
本文提出了一种新颖的多目标优化框架,用于大规模超低地球轨道(VLEO)卫星网络中的动态负载均衡,旨在解决下一代非地面网络(NTNs)面临的关键挑战。该框架包括基于图论的最大团调度(MC)算法及其多项式时间近似方法,以及一种考虑负载分配的启发式算法(LA),并将这些方法与传统的最大仰角调度和随机分配策略进行了严格比较。主要贡献包括:(1)对由1,584颗卫星组成的Walker-Delta星座系统进行了高保真模拟,该系统为欧洲各地10,000个均匀分布的用户提供服务,模拟中考虑了轨道力学、符合ITU-R标准的Ka波段传播特性、空间降雨相关性以及地形对路径损耗的影响;(2)提出了一种新的可见性图模型及近似最大团检测方法,该方法利用卫星间的空间相关性来最大化资源利用率并最小化切换次数;(3)进行了全面的24小时性能评估,评估周期为5分钟,量化了吞吐量(1.37 Gbps)、公平性(Jain指数=0.92)和卫星利用率(82.3%)之间的权衡,并分析了计算复杂度。仿真结果表明,所提出的LA算法比传统方法具有18.7%更高的吞吐量和40%更好的资源效率,同时减少了44.7%的切换次数;而近似MC算法在多项式时间复杂度下实现了85%的最优性能,证明了其在实时系统中的可行性。这项工作弥合了理论可扩展性与实际部署能力之间的差距,为Starlink和OneWeb等大型星座运营商提供了实用的决策依据。此外,本文还分析了星际链路集成的潜力,发现其可进一步减少30%的切换次数并提升9%的服务可用性。
生物通微信公众号