Hostname: page-component-78c5997874-4rdpn Total loading time: 0 Render date: 2024-11-10T21:13:59.654Z Has data issue: false hasContentIssue false
  • English
  • Français

The optimality of fixed channel assignment policies for cellular radio systems

Published online by Cambridge University Press:  01 July 2016

Derek Robinson
Derek Robinson*
Affiliation:
University of Sussex
*
∗ Postal address: Mathematics Division, School of Mathematical and Physical Sciences, University of Sussex, Falmer, Brighton, BN1 9QH, UK.
Get access Rights & Permissions [Opens in a new window]

Abstract

In a cellular radio system a limited number of channels are available and neighbouring cells may not be allocated the same channel simultaneously because of the possibility of interference. Under heavy traffic, therefore, the average rate of losing calls may be reduced if certain calls are rejected as a matter of policy because of the potential inference they may cause. A fixed channel assignment policy is one in which each cell is allocated a fixed set of channels, this set typically being made smaller for cells likely to cause most interference. Sufficient conditions are found for the optimality of fixed channel assignment policies for a variety of layouts, and optimal and ‘good' policies are found in a number of other cases.

MSC classification

Secondary: 90C35: Programming involving graphs or networks
Type
Research Article
Information
Advances in Applied Probability , Volume 24 , Issue 2 , June 1992 , pp. 474 - 495
Copyright
Copyright © Applied Probability Trust 1992 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Howard, R. A. (1960) Dynamic Programming and Markov Processes. MIT Press, Cambridge, MA.Google Scholar
Kelly, F. P. (1985) Stochastic models of computer communications systems. J. R. Statist. Soc. B 47, 379–395.Google Scholar
Key, P. B. (1991) Optimal control and trunk reservation in loss networks. Prob. Eng. Inf. Sci. to appear.CrossRefGoogle Scholar
Robinson, D. R. (1990) The optimality of fixed channel assignment policies for cellular radio systems. Research Report, University of Sussex.Google Scholar
Zachary, S. (1988). Control of stochastic loss networks with applications. J. R. Statist. Soc. B 50, 61–73.Google Scholar