Groupe d’études et de recherche en analyse des décisions


Fixed Preference Channel Assignment for Cellular Telephone Systems

, et

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

Ce cahier a été révisé en avril 1998