信道分配问题(CAP)是无线蜂窝网中的一个重要方面,在选择信道分配方案时,总体目标是:获得较高的信道利用率;较令人满意的系统服务质量;尽可能短的搜寻时间以及采用尽可能简单的算法。因为在系统的通信服务质量和信道分配算法执行的复杂性之间存在矛盾,而且它与信道搜寻时间和信道利用率也有关系,所以任何一种解决方案的提出总是不同矛盾折衷的结果。本文利用图论的相关知识,对基于图着色的信道分配算法进行了研究。并在此基础上,描述了一个有效的频率分配策略(聚结CAP),该策略源于多重染色算法,所用模型基于移动通信网络中常用的三角网格图。本文通过对几个著名的benchmark问题进行的仿真结果表明,它对解决信道分配问题是一个非常有效的方法,并将其应用到具体的网络环境中。事实证明,该策略降低了算法复杂度,提高了算法效率,有着较好的应用前景。