聚结CAP在求解频率分配问题中的应用

摘要

信道分配问题(CAP)是无线蜂窝网中的一个重要方面,它根据呼叫请求对频率进行分配,同时使得整个网络所需的频率最少.文中描述了一个有效的频率分配策略(聚结CAP),它源于多重染色算法,所用模型基于移动通信网络中常用的三角网格图.同时,该方案是分布式的,即网络中每个基站只需要和其邻接基站之间交换部分信息,即可得出自身的频率分配方案.