Approximation models of wireless cellular networks using moment matching

In this paper we present an analytical model for microcellular and picocellular wireless networks for any arbitrary topology in a high-mobility environment. We introduce an approximation technique which uses a single-cell decomposition analysis which incorporates moment matching of hand-off processes into the cell. The approximation technique is novel in that it can provide close approximations for non-Poisson arrival traffic and it is easily parallelized. Performance measures such as new calls blocked and hand-off calls lost are presented for any general call arrival distribution in a non-homogeneous traffic environment. We produce some numerical examples for some simple topologies with varying mobility for several call arrival distributions and compare our results to those from simulation studies.

[1]  Moshe Sidi,et al.  New call blocking versus handoff blocking in cellular networks , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[2]  Lester Lipsky,et al.  Queueing Theory: A Linear Algebraic Approach , 1992 .

[3]  T. Stieltjes.  Recherches sur les fractions continues , 1995 .

[4]  Khosrow Sohraby.  Mobility calculus in cellular wireless networks , 1996, Proceedings of ICC/SUPERCOMM '96 - International Conference on Communications.

[5]  Appie van de Liefvoort,et al.  Modeling correlated traffic with a generalized IPP , 2000, Perform. Evaluation.

[6]  Gerard J. Foschini,et al.  A simple distributed autonomous power control algorithm and its convergence , 1993 .

[7]  W. Gragg,et al.  On the partial realization problem , 1983 .

[8]  Marcel F. Neuts,et al.  Matrix-geometric solutions in stochastic models - an algorithmic approach , 1982 .

[9]  F. Kelly.  Fixed point models of loss networks , 1989, The Journal of the Australian Mathematical Society. Series B. Applied Mathematics.

[10]  Stephen S. Rappaport,et al.  Traffic Model and Performance Analysis for Cellular Mobile Radio Telephone Systems with Prioritized and Nonprioritized Handoff Procedures - Version 2a , 2000 .

[11]  W. Whitt,et al.  Blocking when service is required from several facilities simultaneously , 1985, AT&T Technical Journal.

[12]  Ward Whitt,et al.  Approximating a Point Process by a Renewal Process, I: Two Basic Methods , 1982, Oper. Res..

[13]  G. J. Foschini,et al.  Channel cost of mobility , 1993 .

[14]  A. David,et al.  The least variable phase type distribution is Erlang , 1987 .

[15]  Kenneth Mitchell,et al.  Correlation properties of the token leaky bucket departure process , 1998, Comput. Commun..

[16]  Luis G. Vargas.  Review: Marcel F. Neuts, Matrix-geometric solutions in stochastic models, an algorithmic approach , 1983 .

[17]  Stephen S. Rappaport,et al.  Traffic model and performance analysis for cellular mobile radio telephone systems with prioritized and nonprioritized handoff procedures , 1986, IEEE Transactions on Vehicular Technology.

[18]  Lester Lipsky,et al.  A matrix-algebraic solution to two Km servers in a loop , 1986, JACM.