Research On Algorithms For Channel Assignment In Mobile Communication System

In recent years, with the rapid increase of the multimedia mobile communication business, people's attention has already been turned to it from the traditional voice communication. The requisition on high speed data communication is becoming much more urgent. How to use the limited frequency resource effectively is a subject which is badly in need to be solved. The channel assignment is the key problem in this subject which can directly affect the performance of the overall system and its capacity.How to improve the use of frequency resource has become increasingly important. So the frequency should be reused in different cells and the interference shoule be avoided. Three constraints are considered for the channel assignment: the co-channel constraint, the adjacent constraint and the co-site constraint. The objective is to obtain a channel assignment scheme, which satisfies both the traffic demand requirements and electromagnetic compatibility constraints with the lower bound number of channels. This paper investigates the channel assignment and 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 neighbors to make decisions on its frequency assignment, and the computation is independent relatively.