一种基于新型图着色的全双工D2D通信信道分配方法

本发明属于信道分配技术领域，具体涉及一种基于新型图着色的全双工D2D通信信道分配方法，步骤包括构建一个包含所有潜在干扰链路的双向干扰图；将信道分配问题表述为干扰最小化图着色问题；为所有蜂窝用户设备分配N条独立通信信道；采用贪婪图着色算法，逐个将单个颜色分配给未着色的D2D顶点；若某个颜色集合中的D2D顶点数量有所增减，则重新评估干扰水平；遍历每种颜色，为剩余的D2D顶点分配单个颜色，当所有D2D顶点都被遍历后，算法终止，产生无冲突的通道分配方案。本发明能够优化信道分配，有效管理和减轻系统内部的干扰，从而提高用户的接入率和整体的频谱效率。