Optimising Channel Assignments for Private Mobile Radio Networks in the UHF 2 Band

Private mobile radio (PMR) services are widely used in business and emergency applications. Typically, these services use the UHF 2 band (450–470 MHz). In order to comply with continental practice, the provision of these services in the UK is to be realigned and a new operational assignment will be generated in 2005. However, this can only be achieved with an appropriate model and the ability to make assignments for large regional networks. The purpose of this paper is to bring our experiences of this problem to the wireless arena. We explain the model used when making assignments for UK PMR networks and identify existing techniques and theory which are appropriate for this problem. We demonstrate that improved assignments and estimates of spectral requirements for large operational services can be found.

[1]  J. Zoeliner,et al.  A Breakthrough in Spectrum Conserving Frequency Assignment Technology , 1977, IEEE Transactions on Electromagnetic Compatibility.

[2]  P. Pardalos,et al.  An exact algorithm for the maximum clique problem , 1990 .

[3]  Fred W. Glover,et al.  A user's guide to tabu search , 1993, Ann. Oper. Res..

[4]  Dietmar Kunz,et al.  Channel assignment for cellular radio using simulated annealing , 1993 .

[5]  Nobuo Funabiki,et al.  An Improved Neural Network for Channel Assignment Problems in Cellular Mobile Communication Systems , 1995 .

[6]  Stephen Hurley,et al.  A tabu search algorithm for frequency assignment , 1996, Ann. Oper. Res..

[7]  Antonia J. Jones,et al.  Breeding Permutations for Minimum Span Frequency Assignment , 1997, ICANNGA.

[8]  S. U. Thiel,et al.  FASoft: A system for discrete channel frequency assignment , 1997 .

[9]  D. H. Smith,et al.  Bounds for the frequency assignment problem , 1997, Discret. Math..

[10]  Derek H. Smith,et al.  A Permutation Based Genetic Algorithm for Minimum Span Frequency Assignment , 1998, PPSN.

[11]  Derek H. Smith,et al.  Improving heuristics for the frequency assignment problem , 1998, Eur. J. Oper. Res..

[12]  Stuart M. Allen,et al.  Lower bounding techniques for frequency assignment , 1999 .

[13]  Derek H. Smith,et al.  Channel assignment in cellular networks without channel separation constraints , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).

[14]  STEVE HURLEY,et al.  Channel Loading in Private Mobile Radio Networks , 2001, Ann. Oper. Res..