Frequency reassignment in cellular phone networks

Billingham, John and Leese, Robert and Rajaniemi, Hannu (2006) Frequency reassignment in cellular phone networks. European Study Group with Industry > 53rd ESGI [Manchester 21/3/2005 - 24/3/2005].

Full text available as:

PDF - Requires Adobe Acrobat Reader or other PDF viewer.

Abstract/Summary

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
Study Group:	European Study Group with Industry > 53rd ESGI [Manchester 21/3/2005 - 24/3/2005]
Company Name:	Motorola
Industrial Sector:	Information and communication technology
Additional Contributors:	Gould, Tim and Halliday, Sam and Please, Colin and Pu, Ida and Wilson, Eddie and Winterstein, Daniel
ID Code:	69
Deposited By:	Gordon White
Deposited On:	19 June 2006

Problem Statement

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 reassignment process. The Study Group was asked to develop an algorithm for implementing a new frequency plan that maintains service quality during the transition.

Archive Staff Only: edit this record