一种基于图N重着色理论的信道冲突模型

摘要

无线网络的信道分配问题是网络规划的重点,而信道冲突模型是信道分配的基础.通过对信道冲突模型的分析,可以估计该网络信道分配问题的规模,并得出理想条件下信道分配的结果.针对当前的信道冲突模型无法完整描述多射频多信道网络信道冲突情况的问题,提出图Ⅳ重着色理论,以及基于图Ⅳ重着色理论的信道冲突模型,并在图论运算基础上给出了模型建立和求解的方法.理论分析与仿真结果表明,该模型可完整描述多射频网络的信道冲突情况,突出了多个射频接口间的信道冲突问题,并将信道分配问题抽象为图Ⅳ重着色问题,进而转化为一般的图着色问题,以便于信道分配问题的分析和求解.