一种求解频率分配问题的分布式算法

Solving Frequency Assignment Problem with a Distributive Algorithm

在蜂窝网络中,需要根据呼叫请求对频率进行分配,同时使得整个网络所需的频率最少。在一类三角网格状的移动通信网络模型基础上描述一个有效的频率分配算法,该算法是分布式的,即网络中每个基站只需要和其邻接基站之间交换部分信息,就可以得出它自身的频率分配方案,且其计算具有相对独立性。

In cellular network, frequency must be assigned to call requests and the frequency number of the whole network is minimized. An efficient frequency assignment algorithm is described based on a triangular lattice-mobile communication network. exchange of information with cells in computation has relative independence. The algorithm is distributed： its proximity to make decisions each cell server will need only a limited on its frequency assignment, and the