基于整数规划的卫星跳波束时隙分配方法及系统

    公开(公告)号:CN117978251A

    公开(公告)日:2024-05-03

    申请号:CN202410192248.6

    申请日:2024-02-21

    摘要: 本发明涉及基于整数规划的卫星跳波束时隙分配方法,属于卫星通信技术领域,包括:建立低轨卫星的天线模型、信道模型和下行链路模型;根据波束的信噪比选择自适应调制编码方式;确定每个波束的编码效率,计算每个用户接收完下行业务量数据所需要的时间,并将其转换为时隙数;将传输一个超帧所需要的时间设置为一个跳波束时隙,由T个跳波束时隙组成一个跳波束周期,且每次波束切换用户均消耗一个时隙;构建跳波束时隙分配模型,并将该模型转化为0‑1线性整数规划模型;最后利用改进单纯形法求解0‑1线性整数规划模型。本发明将跳波束时隙分配问题转化为整数规划问题,并将随机扰动引入单纯形法中,具有计算效率高、所需计算资源较小等优点。

    基于动态规划的低轨卫星切换策略求解方法

    公开(公告)号:CN117978250A

    公开(公告)日:2024-05-03

    申请号:CN202410192105.5

    申请日:2024-02-21

    IPC分类号: H04B7/185 H04W40/02

    摘要: 本发明涉及一种基于动态规划的低轨卫星切换策略求解方法,属于卫星通信技术领域,解决了在多用户场景下通过传统最短路径求解方法求解切换序列而导致的计算资源紧张及策略求解不及时的问题,本发明所提出的基于动态规划的低轨卫星切换策略求解方法充分利用上一次求解最短路径所保留的部分节点的最短路径这一先验信息,仅需修改加权有向图的部分有向边的权重,而不需要重新构建加权有向图,因此有效地降低了计算量和计算的复杂度,在多用户低轨卫星通信场景下,进一步提高了为各个用户提供切换策略的效率,在保证用户通信质量和网络负载均衡的同时,提高了求解切换策略的效率,保证了切换策略的时效性。