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

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

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.The algorithm is distributed:each cell server will need only a limited exchange of information with cells in its proximity to make decisions on its frequency assignment,and the computation has relative independence.