Near-optimality of distributed load-adaptive Dynamic Channel Allocation strategies for cellular mobile networks

In this paper we focus on the so-called load-adaptiveDynamic Channel Allocation (DCA) strategies for cellular mobile networks. Such strategies envisage the dynamic assignment of radio resources with the constraint that the outage probability (i.e. the probability that the carrier-to-interference power ratio be less than a given threshold) be less than a specified value, even in the worst foreseen propagation scenario. We identify a set of constraints to be satisfied in order that a DCA strategy belongs to the load-adaptive class. This provides a tight lower bound on traffic blocking and dropping performance such that: (i) it implies a dramatically lower computational effort than the known optimum strategy (based on the Maximum Packing algorithm); (ii) it is much tighter than the bound provided by the simple Erlang-B formula. A performance evaluation is carried out to compare the call blocking and dropping probabilities resulting from the tight bound above with those relevant to theFixed Channel Allocation and to some recently proposedDCA strategies, including theGeometric DCA. The simulations exploit a mobility model that provides different degrees of offered trafffic peakedness. It emerges that the Geometric DCA yields a practical way to attain near optimal performance in the load-adaptive class, leading a viable pathway to enhance the capacity of nowadays 2nd generation cellular networks in the short-medium term.

[1]  Shixin Cheng,et al.  A new dynamic channel assignment strategy in cellular mobile communication systems , 1992, [Conference Record] SUPERCOMM/ICC '92 Discovering a New World of Communications.

[2]  Wing Shing Wong,et al.  Hot Spot Traffic Relief in Cellular Systems , 1993, IEEE J. Sel. Areas Commun..

[3]  Jean-Fu Kiang Characteristics of two alternative frequency channel assignment methods for TDMA wireless access systems , 1992, 1st International Conference on Universal Personal Communications - ICUPC '92 Proceedings.

[4]  David J. Goodman,et al.  Dynamic resource acquisition: distributed carrier allocation for TDMA cellular systems , 1991, IEEE Global Telecommunications Conference GLOBECOM '91: Countdown to the New Millennium. Conference Record.

[5]  R. Bownds,et al.  Performance of dynamic channel allocation in the DECT system , 1991, [1991 Proceedings] 41st IEEE Vehicular Technology Conference.

[6]  G. J. Foschini,et al.  Distributed Dynamic Channel Allocation Algorithms for Microcellular Systems , 1993 .

[7]  Yoshihiko Akaiwa,et al.  Channel Segregation - A Self-Organized Dynamic Channel Allocation Method: Application to TDMA/FDMA Microcellular System , 1993, IEEE J. Sel. Areas Commun..

[8]  Justin C. Chuang,et al.  Performance issues and algorithms for dynamic channel assignment , 1992, [Conference Record] GLOBECOM '92 - Communications for Global Users: IEEE.

[9]  David J. Goodman Evolution of wireless information networks , 1991, Eur. Trans. Telecommun..

[10]  Wai-Choong Wong,et al.  Ordered dynamic channel assignment scheme with reassignment in highway microcells , 1992 .

[11]  Robert J. McEliece,et al.  Asymptotic Performance Of Fixed And Dynamic Channel Assignment In Cellular Radio , 1991, Proceedings. 1991 IEEE International Symposium on Information Theory.

[12]  L. G. Anderson A Simulation Study of Some Dynamic Channel Assignment Algorithms in a High Capacity Mobile Telecommunications System , 1973, IEEE Trans. Commun..

[13]  Andrea Baiocchi,et al.  The Geometric Dynamic Channel Allocation Strategy for High Traffic FDM/TDMA Mobile Communications Networks , 1994, Mobile Communications.

[14]  Jens Zander,et al.  Asymptotic Bounds on the Performance of a Class of Dynamic Channels Assignment Algorithms , 1993, IEEE J. Sel. Areas Commun..

[15]  Jelena Vucetic Performance analysis of index-vector-based algorithms for fast adaptive channel allocation in cellular networks , 1991, IEEE Global Telecommunications Conference GLOBECOM '91: Countdown to the New Millennium. Conference Record.

[16]  R. McEliece,et al.  Performance limits for FDMA cellular systems described by hypergraphs , 1991 .

[17]  Sang-Baeg Kim,et al.  Additional Channel Assignment in a Cellular System by Graph Theoretic Model , 1994 .

[18]  J.C.-I. Chuang Operation and performance of a self-organizing frequency assignment method for TDMA portable radio , 1990, [Proceedings] GLOBECOM '90: IEEE Global Telecommunications Conference and Exhibition.

[19]  Andrea Baiocchi,et al.  The geometric dynamic channel allocation as a practical strategy in mobile networks with bursty user mobility , 1995 .

[20]  Tak-Shing Peter Yum,et al.  Compact pattern based dynamic channel assignment for cellular mobile systems , 1993 .

[21]  David R. Cox,et al.  Increasing channel occupancy in large-scale mobile radio systems: Dynamic channel REassignment , 1973 .

[22]  Frank Kelly,et al.  Reversibility and Stochastic Networks , 1979 .

[23]  Kumar N. Sivarajan,et al.  Dynamic channel assignment in cellular radio , 1990, 40th IEEE Conference on Vehicular Technology.

[24]  Reinaldo A. Valenzuela Dynamic Resource Allocation in Line-of-Sight Microcells , 1993, IEEE J. Sel. Areas Commun..