The MIIS Eprints Archive

Frequency reassignment in cellular phone networks

Billingham, John and Leese, Robert and Rajaniemi, Hannu (2006) Frequency reassignment in cellular phone networks. [Study Group Report]



In cellular communications networks, cells use beacon frequencies to ensure the smooth operation of the network, for example in handling call handovers from one cell to another. These frequencies are assigned according to a frequency plan, which is updated from time to time, in response to evolving network requirements. The migration from one frequency plan to a new one proceeds in stages, governed by the network's base station controllers. Existing methods result in periods of reduced network availability or performance during the reassgnment process.

The problem posed to the Study Group was to develop a dynamic reassignment algorithm for implementing a new frequency plan so that there is little or no disruption of the network's performance during the transition. This problem was naturally formulated in terms of graph colouring and an effective algorithm was developed based on a straightforward approach of search and random colouring.

Item Type:Study Group Report
Problem Sectors:Information and communication technology
Study Groups:European Study Group with Industry > ESGI 53 (Manchester, UK, Mar 21-24, 2005)
Company Name:Motorola
ID Code:69
Deposited By: Gordon White
Deposited On:19 Jun 2006
Last Modified:29 May 2015 19:46

Repository Staff Only: item control page