G-96-39
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.
Published August 1996 , 25 pages
This cahier was revised in April 1998