Cellular performance bounds via shotgun cellular systems

This paper considers two-dimensional interference-limited cellular radio systems. It introduces the shotgun cellular system that places base stations randomly and assigns channels randomly. Such systems are shown to provide lower bounds to cellular performance that are easy to compute, independent of shadow fading, and apply to a number of design scenarios. Traditional hexagonal systems provide an upper performance bound. The difference between upper and lower bounds is small under operating conditions typical in modern TDMA and CDMA cellular systems. Furthermore, in the strong shadow fading limit, the bounds converge. To give insights into the design of practical systems, several variations are explored including mobile access methods, sectorizing, channel assignments, and placement with deviations. Together these results indicate cellular performance is very robust and little is lost in making rapid minimally planned deployments.

[1]  Asha K. Mehrotra.  Cellular Radio: Analog and Digital Systems , 1994 .

[2]  Michele Zorzi,et al.  Outage probability in multiple access packet radio networks in the presence of fading , 1994 .

[3]  Timothy X. Brown.  Analysis and coloring of a shotgun cellular system , 1998, Proceedings RAWCON 98. 1998 IEEE Radio and Wireless Conference (Cat. No.98EX194).

[4]  Roger L. Freeman,et al.  Radio system design for telecommunications (2nd ed.) , 1997 .

[5]  Shumeet Baluja,et al.  Genetic Algorithms and Explicit Search Statistics , 1996, NIPS.

[6]  L.J. Greenstein,et al.  An empirically-based path loss model for wireless channels in suburban environments , 1998, IEEE GLOBECOM 1998 (Cat. NO. 98CH36250).

[7]  Timothy X. Brown,et al.  Dynamic channel assignment in shotgun cellular systems , 1999, RAWCON 99. 1999 IEEE Radio and Wireless Conference (Cat. No.99EX292).

[8]  Theodore S. Rappaport,et al.  Path loss, scattering and multipath delay statistics in four European cities for digital cellular and microcellular radiotelephone , 1991 .

[9]  S. Seidel,et al.  914 MHz path loss prediction models for indoor wireless communications in multifloored buildings , 1992 .

[10]  G. K. Chan.  Effects of sectorization on the spectrum efficiency of cellular radio systems , 1992 .

[11]  Kumar N. Sivarajan,et al.  Performance limits for channelized cellular telephone systems , 1994, IEEE Trans. Inf. Theory.

[12]  William C. Y. Lee,et al.  Mobile Communications Design Fundamentals , 1986 .

[13]  Dietmar Kunz,et al.  Channel assignment for cellular radio using simulated annealing , 1993 .

[14]  J. Crank.  Tables of Integrals , 1962 .

[15]  R. C. French.  The effect of fading and shadowing on channel reuse in mobile radio , 1979, IEEE Transactions on Vehicular Technology.

[16]  D.C. Cox,et al.  Universal digital portable radio communications , 1987, Proceedings of the IEEE.

[17]  K. Chawla,et al.  Performance studies of narrow-beam trisector cellular systems , 1998, VTC '98. 48th IEEE Vehicular Technology Conference. Pathway to Global Wireless Revolution (Cat. No.98CH36151).

[18]  J. Wolfowitz,et al.  Introduction to the Theory of Statistics. , 1951 .

[19]  William C. Y. Lee,et al.  Mobile Communications Design Fundamentals: Lee/Mobile , 1993 .

[20]  Janez Žerovnik,et al.  A Randomized Algorithm for Graph Coloring Applied to Channel Allocation in Mobile Telephone , 1996 .

[21]  R. C. Bernhardt.  Performance aspects of two-way transmission in portable radio systems , 1989, IEEE 39th Vehicular Technology Conference.

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

[23]  Vladan M. Jovanovic,et al.  Capacity of present narrowband cellular systems: interference-limited or blocking-limited , 1997, IEEE Wirel. Commun..

[24]  B. Sklar,et al.  Rayleigh fading channels in mobile digital communication systems Part I: Characterization , 1997, IEEE Commun. Mag..

[25]  Leonard Kleinrock,et al.  Optimal Transmission Ranges for Randomly Distributed Packet Radio Terminals , 1984, IEEE Trans. Commun..

[26]  Donald C. Cox,et al.  A radio system proposal for widespread low-power tetherless communications , 1991, IEEE Trans. Commun..

[27]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[28]  Michele Zorzi.  On the analytical computation of the interference statistics with applications to the performance evaluation of mobile radio systems , 1997, IEEE Trans. Commun..

[29]  Franklin A. Graybill,et al.  Introduction to The theory , 1974 .