Abstract
Many cellular channel assignment policies have been proposed to improve efficiency beyond that resulting from fixed channel allocation. The performance of these policies, however, has rarely been compared due to a lack of formal metrics, particularly under nonhomogeneous call distributions. In this paper, we introduce two such metrics: the worst-case number of channels required to accommodate all possible configurations ofN calls in a cell cluster, and the set of cell states that can be accommodated withM channels. We first measure two extreme policies, fixed channel allocation and maximum packing, under these metrics. We then prove a new lower bound, under the first metric, on any channel assignment policy. Next, we introduce three intermediate channel assignment policies, based on commonly used ideas of channel ordering, hybrid assignment, and partitioning. Finally, these policies are used to demonstrate the tradeoff between the performance and the complexity of a channel allocation policy.
Similar content being viewed by others
References
H. Schulte and W. Cornell, Multi-area mobile telephone system, IRE Trans. Veh. Commun. 9 (1960) 49–53.
W.H. Hale, Frequency assignment: theory and applications, Proc. IEEE 68 (1980) 1497–1514.
K. Araki, Fundamental problems of nation-wide mobile radio telephone system, Rev. Electrical Commun. Lab. (Japan) 16 (1968) 357–373.
D.C. Cox and D.O. Reudink, Dynamic channel assignment in high-capacity mobile communication systems, Bell Syst. Tech. J. 50 (1971) 1833–1857.
D.C. Cox and D.O. Reudink, A comparison of some channel assignment strategies in large-scale mobile communication systems. IEEE Trans. Commun. 20 (1972) 190–195.
D.C. Cox and D.O. Reudink, Dynamic channel assignment in two-dimensional large-scale mobile radio systems, Bell. Syst. Tech. J. 51 (1927) 1611–1629.
D.C. Cox and D.O. Reudink, Increasing channel occupancy in large-scale mobile radio systems: dynamic channel reassignment, IEEE Trans. Veh. Tech. 22 (1973) 218–222.
J.S. Engel and M.M. Peritsky, Statistically-optimum dynamic server assignment in systems with interfering servers. IEEE Trans. Veh. Tech. 22 (1973) 203–209.
D. Everitt and D. Manfield, Performance analysis of cellular mobile communication systems with dynamic channel assignment, IEEE J. Select. Areas Commun. 7 (1989) 1172–1179.
P.-A. Raymond, Performance analysis of cellular networks, IEEE Trans. Commun. 39 (1991) 1787–1793.
S. Jordan and A. Khan, A performance bound on dynamic channel allocation in cellular systems: equal load, IEEE Trans. Veh. Tech. 43 (1994) 333–344.
L.J. Cimini, G.J. Foschini and L.A. Shepp, Single-channel usercapacity calculations for self-organizing cellular systems. IEEE Trans. Commun 42 (1994) 3137–3143.
A. Gamst, Some lower bounds for a class of frequency assignment problems, IEEE Trans. Veh. Tech. 35 (1986) 8–14.
L. Cimini, G. Foschini and C.-L. I, Call blocking performance of distributed algorithms for dynamic channel allocation in microcells, in:Conference Record of the International Conference on Communications (ICC), (IEEE, 1992) pp. 345A.4.1-345A.4.6.
D.C. Cox and D.O. Reudink, Effects of some nonuniform spatial demand profiles on mobile radio system performance, IEEE Trans. Veh. Tech. 21 (1972) 62–67.
T.J. Kahwa and N.D. Georganas, A hybrid channel assignment scheme in large-scale, cellular-structured mobile communication systems, IEEE Trans. Commun. 26 (1978) 432–438.
M. Zhang and T.-S. Yum, Comparisons of channel-assignment strategies in cellular mobile telephone systems. IEEE Trans. Veh. Tech. 38 (1989) 211–215.
A. Khan and S. Jordan, A performance bound on dynamic channel allocation in cellular networks: unequal load, Preprint (Feb. 1994).
R.J. McEliece and K.N. Sivarajan, Performance limits for channelized cellular telephone systems, IEEE Trans. Inform. Theory 40 (1994) 21–34.
T. Cormen, C. Leiserson and R. Rivest,Introduction to Algorithms (MIT Press/McGraw-Hill, Cambridge, 1990).
S. Jordan, Resource allocation in wireless networks, J. High Speed Networks 5 (1996) 23–34.
Author information
Authors and Affiliations
Additional information
Supported by the Ameritech Foundation.
Supported by the National Science Foundation under grant CCR-9309111.
Rights and permissions
About this article
Cite this article
Jordan, S., Schwabe, E.J. Worst-case performance of cellular channel assignment policies. Wireless Netw 2, 265–275 (1996). https://doi.org/10.1007/BF01262046
Issue Date:
DOI: https://doi.org/10.1007/BF01262046