relation: http://miis.maths.ox.ac.uk/miis/69/
title: Frequency reassignment in cellular phone networks
creator: Billingham, John
creator: Leese, Robert
creator: Rajaniemi, Hannu
subject: Information and communication technology
description: 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.
date: 2006
type: Study Group Report
type: NonPeerReviewed
format: application/pdf
language: en
identifier: http://miis.maths.ox.ac.uk/miis/69/1/Motorola-report.pdf
identifier:   Billingham, John and Leese, Robert and Rajaniemi, Hannu  (2006) Frequency reassignment in cellular phone networks.  [Study Group Report]