异构网络中基于弦图着色的联合干扰对齐与资源分配方法

摘要

本发明提出了一种异构网络中基于弦图着色的联合干扰对齐与资源分配方法，旨在充分考虑网络中子信道资源的差异化需求，设计干扰对齐簇的选取及资源分配方案，提升用户满意率。实现步骤为：根据用户的子信道数目需求和资源冲突关系，构造冲突图；基于最大势搜索算法构造弦化冲突图；对每一个干扰对齐簇，构造转化冲突图；使用最大加权子图算法计算弦化冲突图以及转化冲突图的满意用户数，选取干扰对齐簇；使用最大势算法得到弦化冲突图的完美消除序列，并基于完美消除序列为每个链路分配子信道；本发明比现有技术的适用场景更广，复杂度更低，用户满意率更高。