Channel Borrowing Without Locking for Asynchronous Hybrid FDMA/TDMA Cellular Communications

The use of real time channel borrowing in digital cellular asynchronous hybrid FDMA/TDMA systems is considered. These systems, which are exemplified by North American digital cellular (IS-54), are asynchronous in the sense that time slots in different cells are not aligned. CBWL (channel borrowing without locking) techniques can be applied but (without cell-to-cell synchronization) borrowing individual time slots from adjacent cells would violate co-channel interference constraints. Instead, frequency carriers can be borrowed. In IS-54, a carrier supports three TDMA slots. So if only one TDMA slot is needed in the borrowing cell, two TDMA slots are unnecessarily transferred. We devised an appropriate carrier borrowing scheme and an analytical model to determine the traffic performance of TDMA/CBWL. Fast carrier returning is used to increase channel utilization by returning borrowed carriers as soon as possible. An efficient computational method that uses macro-states, decomposition, combinatorial analysis and the convolution algorithm is devised to find blocking probabilities. The results show that in comparison with FCA, the new CBWL scheme can significantly improve system performance of asynchronous TDMA cellular systems that use FDMA/TDMA multiplexing.

[1]  Berth Eklundh,et al.  Channel Utilization and Blocking Probability in a Cellular Mobile Telephone System with Directed Retry , 1986, IEEE Trans. Commun..

[2]  Jeffrey P. Buzen,et al.  Computational algorithms for closed queueing networks with exponential servers , 1973, Commun. ACM.

[3]  S.S. Rappaport,et al.  Cellular communication schemes using generalized fixed channel assignment and collision type request channels , 1982, IEEE Transactions on Vehicular Technology.

[4]  Stephen S. Rappaport,et al.  Prioritized channel borrowing without locking: a channel sharing strategy for cellular communications , 1996, TNET.

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

[6]  Hua Jiang,et al.  Hand-off analysis for CBWL schemes in cellular communications , 1994, Proceedings of 1994 3rd IEEE International Conference on Universal Personal Communications.

[7]  Alan Tucker,et al.  Applied Combinatorics , 1980 .

[8]  Alan Tucker,et al.  Applied combinatorics (3rd ed.) , 1994 .

[9]  Stephen S. Rappaport,et al.  Prioritized channel borrowing without locking: a channel sharing strategy for cellular communications , 1993, Proceedings of GLOBECOM '93. IEEE Global Telecommunications Conference.

[10]  S.M. Elnoubi,et al.  A new frequency channel assignment algorithm in high capacity mobile communication systems , 1982, IEEE Transactions on Vehicular Technology.

[11]  Johan Karlsson,et al.  A cellular mobile telephone system with load sharing-an enhancement of directed retry , 1989, IEEE Trans. Commun..

[12]  R. I. Wilkinson.  Theories for toll traffic engineering in the U. S. A. , 1956 .

[13]  Stephen S. Rappaport,et al.  CBWL: a new channel assignment and sharing method for cellular communication systems , 1994 .

[14]  Stephen S. Rappaport,et al.  CBWL for sectorized cellular communications , 1993 .

[15]  Herbert A. Simon,et al.  Aggregation of Variables in Dynamic Systems , 1961 .

[16]  R. R. P. Jackson.  Introduction to Queueing Theory , 1943 .

[17]  Joel Engel,et al.  Statistically-optimum dynamic server assignment in systems with interfering servers , 1972, CDC 1972.

[18]  David R. Cox,et al.  Increasing Channel Occupancy in Large-Scale Mobile Radio Systems: Dynamic Channel REassignment , 1973, IEEE Trans. Commun..

[19]  S. S. Rappaport,et al.  CBWL with fast returning: A channel assignment and use strategy for cellular communication systems , 1993, Proceedings of 2nd IEEE International Conference on Universal Personal Communications.

[20]  T. Kahwa,et al.  A Hybrid Channel Assignment Scheme in Large-Scale, Cellular-Structured Mobile Communication Systems , 1978, IEEE Trans. Commun..

[21]  Robert B. Cooper,et al.  An Introduction To Queueing Theory , 2016 .