Bounds on the performance of DCA-algorithms in highway microcellular systems

This paper introduces a new method of performance analysis of cellular systems. The system is studied at a randomly chosen instant in time. At the studied instant, the number of not-served terminals for the radio resource allocation scheme under investigation. The expected fraction of terminals that is not served will be used as a performance measure. All results in the paper are derived for highway microcellular systems, which are characterized by their 1-dimensional structure. For the class of traffic-adaptive DCA-algorithms, an optimum channel assignment algorithm is identified. This algorithm is used to derive the performance bound for the class of traffic-adaptive DCA-algorithms. Further, the paper presents a bound on the performance of any general DCA-algorithm. As a comparison, DCA-algorithms adaptive to the received Signal-to-Interference Ratio (SIR) are investigated. Numerical results show that a centralized SIR-adaptive DCA-algorithm with reasonable complexity can perform close to the general performance bound. >

[1]  M. Frodigh.  Reuse-partitioning combined with traffic adaptive channel assignment for highway microcellular radio systems , 1992, [Conference Record] GLOBECOM '92 - Communications for Global Users: IEEE.

[2]  A. Gamst,et al.  Some lower bounds for a class of frequency assignment problems , 1986, IEEE Transactions on Vehicular Technology.

[3]  M. Frodigh.  Performance analysis of DCA-schemes in highway cellular radio systems , 1993, IEEE 43rd Vehicular Technology Conference.

[4]  V. H. Mac Donald,et al.  Advanced mobile phone service: The cellular concept , 1979, The Bell System Technical Journal.

[5]  A. J. Rustako,et al.  Radio propagation at microwave frequencies for line-of-sight microcellular mobile and personal communications , 1991 .

[6]  R. W. Nettleton,et al.  A high capacity assignment method for cellular mobile telephone systems , 1989, IEEE 39th Vehicular Technology Conference.

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

[8]  Jens Zander,et al.  Capacity allocation and channel assignment in cellular radio systems using reuse partitioning , 1992 .

[9]  David R. Cox,et al.  The Behavior of Dynamic Channel-Assignment Mobile Communications Systems as a Function of Numbers of Radio Channels , 1972, IEEE Trans. Commun..

[10]  David J. Goodman,et al.  Distributed dynamic channel assignment schemes , 1993, IEEE 43rd Vehicular Technology Conference.

[11]  Paul-Andre Raymond,et al.  Performance analysis of cellular networks , 1991, IEEE Trans. Commun..

[12]  David Everitt,et al.  Performance analysis of cellular mobile communication systems with dynamic channel assignment , 1989, IEEE J. Sel. Areas Commun..

[13]  L.J. Cimini,et al.  Call blocking performance of distributed algorithms for dynamic channel allocation in microcells , 1992, [Conference Record] SUPERCOMM/ICC '92 Discovering a New World of Communications.