Performance modeling of wireless networks with generally distributed handoff interarrival times

Handoff is an important issue in cellular mobile telephone systems. Recently, studies that question the validity of the assumption of handoff arrivals being Poissonian have appeared in the literature. The reasoning behind this claim can be summarized as follows: even if the new call arrival process is assumed to be Poisson, the handoff process due to dependencies with neighboring cells, call blocking and other reasons is not necessarily Poisson. The above-mentioned fact mandates the need to consider more general performance models that allow for arbitrarily distributed interarrival times. In this paper we provide numerical solutions for new and handoff call blocking probabilities with arbitrary handoff interarrival time distribution. For this purpose, we first prove that the underlying stochastic process is a Markov regenerative process and subsequently we use their mathematical theory to develop numerical techniques for important Quality of Service measures. Our results can be seen as a generalization of the recent work by Haring et al. [IEEE Trans. Vehi. Technol. 50 (2001) 664] where handoff traffic was assumed to form a Poisson process. Our work can be used for more accurate dimensioning of cellular systems with realistic traffic.

[1]  Kishor S. Trivedi,et al.  Call admission control for reducing dropped calls in code division multiple access (CDMA) cellular systems , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[2]  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 .

[3]  Fambirai Takawira,et al.  Nonclassical traffic modeling and performance analysis of cellular mobile networks with and without channel reservation , 2000, IEEE Trans. Veh. Technol..

[4]  Ronald W. Wolff,et al.  Poisson Arrivals See Time Averages , 1982, Oper. Res..

[5]  Kishor S. Trivedi,et al.  A channel recovery method in TDMA wireless systems , 1999, Gateway to 21st Century Communications Village. VTC 1999-Fall. IEEE VTS 50th Vehicular Technology Conference (Cat. No.99CH36324).

[6]  Reinhard German,et al.  Performance analysis of communication systems - modelling with non-Markovian stochastic Petri nets , 2000, Wiley-Interscience series in systems and optimization.

[7]  Mahmoud Naghshineh,et al.  Channel assignment schemes for cellular mobile telecommunication systems: A comprehensive survey , 2000, IEEE Communications Surveys & Tutorials.

[8]  Stephen S. Rappaport,et al.  On the hand-off arrival process in cellular communications , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[9]  Bijan Jabbari,et al.  A Measurement-Based Prioritization Scheme for Handovers in Mobile Cellular Networks , 1992, IEEE J. Sel. Areas Commun..

[10]  M. Rajaratnam,et al.  Hand-off traffic modelling in cellular networks , 1997, GLOBECOM 97. IEEE Global Telecommunications Conference. Conference Record.

[11]  J. Ben Atkinson,et al.  Modeling and Analysis of Stochastic Systems , 1996 .

[12]  Stephen S. Rappaport,et al.  On the Handoff Arrival Process in Cellular Communications , 2001, Wirel. Networks.

[13]  Kishor S. Trivedi,et al.  Availability and performance evaluation for automatic protection switching in TDMA wireless system , 1999, Proceedings 1999 Pacific Rim International Symposium on Dependable Computing.

[14]  Moshe Sidi,et al.  New call blocking versus handoff blocking in cellular networks , 1997, Wirel. Networks.

[15]  Imrich Chlamtac,et al.  Handoff traffic distribution in cellular networks , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[16]  Edward Chlebus,et al.  Is handoff traffic really Poissonian? , 1995, Proceedings of ICUPC '95 - 4th IEEE International Conference on Universal Personal Communications.

[17]  Kishor S. Trivedi,et al.  Markov renewal theory applied to performability evaluation , 1996 .

[18]  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.

[19]  Kishor S. Trivedi,et al.  Loss formulas and their application to optimization for cellular networks , 2001, IEEE Trans. Veh. Technol..

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

[21]  Yi-Bing Lin,et al.  Queueing priority channel assignment strategies for PCS hand-off and initial access , 1994 .

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

[23]  Kishor S. Trivedi,et al.  Channel Allocation with Recovery Strategy in Wireless Networks , 2000, Eur. Trans. Telecommun..

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

[25]  G. M. Jenkins,et al.  Stochastic Service Systems. , 1964 .

[26]  Mahmoud Naghshineh,et al.  Channel assignment schemes for cellular mobile telecommunication systems: A comprehensive survey , 1996 .