基于图论的卫星异构网络资源分配方法

摘要

本发明提供一种基于图论的卫星异构网络资源分配方法，包括以下步骤：步骤1、基于申请用户的业务分级对不同优先级的用户进行分组；步骤2、在基于优先级分组的基础上参考业务偏好进行资源分配，具体地是根据节点的连接数进行分配，节点连接数表示与自己具有相同可用网络的节点数量。本发明的基于图论的卫星异构网络资源分配方法是在结合图论中的列表着色算法、分组分配算法和敏感着色算法的基础上，综合考虑认知用户的资源申请量、业务优先级、网络偏好和网络授权用户引起的负载变化等因素的一种基于最大收益的资源分配方法，能够显著提高系统的总体效益。