Abstract
We consider distributed dynamic channel allocation (DCA) algorithms for wireless cellular networks. Two algorithm extremes are the baseline of our investigation: Theaggressive type algorithms, where channel assignments of ongoing calls may be reconfigured to make room for a new access request; and thetimid one, where reconfigurations are not permitted. While, generally, analyses of DCA algorithms appear very difficult, we show here that a light traffic analysis can be tractable. For that realm, we derive performance expressions showing significant reductions in access blocking probability when an aggressive, rather than the timid, access algorithms is used. The relative efficacy of various algorithms that we present can be analytically probed in this range. Certain aggressive algorithms are observed to attain the best performance possible therein. The advantage over timid is particularly substantial for planar cellular arrays. These results hint that there may be significant channel savings, associated with the type of aggressive algorithms described here, in the important, yet much more difficult to analyze, operating realm where the blocking, but not necessarily the loading, is low; and lead us to devise a family of hybrid DCA algorithms that are both stable and low blocking.
Access this article
Rent this article via DeepDyve
Similar content being viewed by others
References
D.C. Cox and D.O. Reudink, “A comparison of some channel assignment strategies in large scale mobile communications systems,” IEEE Trans. Communications, Vol. COM-20, No. 4, pp. 190–195, 1972.
D.C. Cox and D.O. Reudink, “Increasing channel occupancy in large-scale mobile radio systems: Dynamic channel assignment,” IEEE Trans. Communications, Vol. COM-21, No. 11, pp. 1302–1306, 1973.
T.J. Kahwa and N.D. Geroganas, “A hybrid channel assignment scheme in large-scale, cellular-structured mobile communication systems,” IEEE Trans. Communications, Vol. COM-26, No. 4, pp. 432–438, 1978.
M. Sengoku, M. Kurata, and Y. Kajitani, “Rearrangements of switching networks and its application to a mobile radio communicative system,” in Proc. IEEE International Conference on Circuits and Computers, pp. 402–405, 1980.
S.M. Elnoubi, R. Singh, and S.C. Gupta, “A new frequency channel assignment algorithm in high capacity mobile communication systems,” IEEE Trans. Veh. Technol., Vol. VT-32, No. 3, pp. 125–131, 1982.
K. Sallberg, B. Stavenow, and B. Eklundh, “Hybrid channel assignment and reuse partitioning in a cellular mobile telephone system,” in Proc. IEEE Veh. Tech. Conf., pp. 405–411, 1987.
R.W. Nettleton and G.R. Schloemer, “A high capacity assignment method for cellular mobile telephone systems,” in Proc. IEEE Veh. Tech. Conf., pp. 359–367, 1989.
R. Beck, H. Panzer, “Strategies for handover and dynamic channel allocation in micro-cellular mobile radio systems,” in Proc. IEEE Veh. Tech. Conf., pp. 668–672, 1989.
M. Zhang and T.-S. Yum, “A nominal channel allocation algorithm for cellular mobile systems,” in Proc. IEEE GLOBECOM, pp. 12.5.1–12.5.5, 1989.
H. Eriksson and R. Bownds, “Performance of dynamic channel allocation in the DECT system,” in Proc. IEEE Veh. Tech. Conf., pp. 693–698, 1991.
D.E. Everitt and N.W. Macfadyen, “Analysis of multicellular mobile radiotelephone systems with loss,” British Telecomm. Technol. J., Vol. 1, No. 2, pp. 37–45, 1983.
L.J. Cimini and G.J. Foschini, “Distributed algorithms for dynamic channel allocation in microcellular systems,” Proceedings IEEE VTC, 1992.
F.P. Kelly, “Stochastic models of computer communication systems,” J. R. Statist. Soc. B, Vol. 47, No. 3, pp. 379–395, 1985.
K. Keeler, “On maximum-packing strategy for channel assignment in cellular systems,” AT&T Bell Laboratories, unpublished.
W. Feller, An Introduction to Probability Theory and Its Applications, Volume I, New York: John Wiley, 1968.
L.J. Cimini, G.J. Foschini, and Chih-Lin I, “Call blocking performance of distributed algorithms for dynamic channel allocation in microcells,” Proceedings IEEE ICC/SUPERCOMM, 1992.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
I, C.L. Distributed dynamic channel allocation algorithms in microcells under light traffic loading. Wireless Pers Commun 1, 155–163 (1994). https://doi.org/10.1007/BF01099771
Issue Date:
DOI: https://doi.org/10.1007/BF01099771