基于非稳态MAB的LEO卫星跳波束时隙分配算法

针对低地球轨道(LEO)卫星系统中的跳波束资源分配算法不能适应小区业务动态变化等问题,提出了一种基于非稳态多臂赌博机(MAB)的LEO卫星跳波束时隙分配算法。首先,以系统二阶差分容量最小化为优化目标,建立了时隙分配和波束等级匹配的联合优化问题。其次,由于该问题非凸且难以直接求解,基于有效小区和有效关键小区的概念提出波束等级组合方案生成算法,从而生成所有可能的波束等级组合方案。接下来,提出了基于非稳态MAB模型的动态时隙分配方案,在最优波束等级组合方案下完成时隙分配与波束等级匹配的联合优化。最后,计算机仿真结果表明,所提算法在多种小区业务分布的情况下,系统平均冗余度均不超过20%;相比于其他对比方案,所提算法在保持较高的系统吞吐量的同时,还可以将波束平均重访时间控制在300 ms左右。