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.
Paru en août 1996 , 25 pages
Ce cahier a été révisé en avril 1998