Fixed Preference Channel Assignment for Cellular Telephone Systems

, , and

BibTeX reference

We describe a method of channel assignment for cellular telephone systems (in which a limited number of rearrangements are allowed) that gives good performance, controls rearrangements, and is easy to analyze. The method is based on an initial colouring of the interference graph, and channels are assigned to a cell of the network according to a preference list that depends on this colouring. We give a construction for such preference lists and prove that this construction is optimal.

, 25 pages

This cahier was revised in April 1998

Research Axis

Research application