 Open Access
 Total Downloads : 359
 Authors : Mmekeme Nkop, Kufre Udofia, Constance Kalu, Uduak Idio Akpan.
 Paper ID : IJERTV3IS21093
 Volume & Issue : Volume 03, Issue 02 (February 2014)
 Published (First Online): 07032014
 ISSN (Online) : 22780181
 Publisher Name : IJERT
 License: This work is licensed under a Creative Commons Attribution 4.0 International License
Analysis of Call Completion using the Time Diagram
1. Mmekeme Nkop, 2. Kufre Udofia, 3. Constance Kalu, 4. Uduak Idio Akpan.
1,2,3,4. Department of Electl/Elect. and Computer Engineering, University Of Uyo, Akwa Ibom State, Nigeria.
Abstract Due to the ever expanding nature of the global system for mobile communication (GSM) network, there is a need for an improvement in the rate at which calls are completed. This suggests a need for a proper analysis of call completion. In this paper, call completion is analysed with the aid of a time diagram showing the block and drop probabilities with respect to the cell dwell time (CDT) and call holding time (CHT). A simple expression is derived which is a close approximation of the call completion probability in the GSM network. This derivation is made under exponentially distributed cell dwell time and call holding time with arbitrary distribution. This study shows that call completion probability can be measured in terms of some failed operations in the system.
Keywords GSM, call completion probability, time diagram, call holding time, cell dwell time;

INTRODUCTION
In the performance analysis of wireless networks, the duration of time that a mobile user (MU) dwells under the radio coverage of a base station is called the cell dwell time (CDT). The Call Holding Time (CHT) is the duration of time a mobile user occupies a channel (from start to the end of the call) [1]. The distributions of the CDT and CHT can be derived using several approaches such as the three parameter generalized gamma (GG3), exponential, lognormal, pareto and weibull distributions [1][2].
In analysing a complete call in a GSM network, the mobile user (MU) is usually tracked from the time that the call is started until the time that the call is completed, as the MU moves from cell to cell via a handoff process [3]. The CHT and CDT give a vivid idea of the effect of blocked and dropped calls in the system as is described by the time diagram.
In this paper we start by defining call completion and the possible causes of incomplete calls followed by a description of the outcome of GSM call cases using a flow diagram in section one.
In the next section, the time diagram is used for the analysis of call completion where a simple expression based on an exponential approximation of the CHT and CDT is derived.
It is followed by discussion of results and conclusion in section three.

RELATED WORKS
Adegoke and Babalola, [4] did an appraisal of the performance of GSM operators using Nigeria as a case study and examined the problems facing the industry. Having evaluated the parameters that attributed to poor quality of service by operators, they came up with methods that are suggested towards improving network performance.
Ayeni, [5], made a quantitative study of the phenomenon of call set up failure. Test calls were made to different identified routes of the network visÃ vis intra, inter, PSTN (Public Switched Telephone Network) and international. It was discovered that relatively low call failure rates were recorded on intra and international routes as against the inter and PSTN routes. It was also observed that definite call failure patterns could not be observed when viewed over the hours of the day, as is expected in normal traffic studies.
The authors in [6] derived simple closedform expressions that closely approximate the call completion probability in a wireless cellular network under generalized gamma distributed cell dwell time and call holding time with arbitrary distribution.
[7] proposed a method to obtain upper and lower bounds of call completion probabilities in a mobile communication network having a large number of base stations. To overcome the diculty of analysing overlapping zones in the network, two smaller size models were introduced and the upper and lower bounds were represented. It was seen that the values of the bounds could be gotten with less computation.
Call Completion
A call is said to be complete when it is released by normal call clearing (i.e release message RLM and release complete message RLCM has been successfully exchanged in the
signalling flow), be it during a ringing phase or conversation phase by either the caller or the called party [8].
Incomplete calls are a regular feature in GSM networks. This is due to a variety of reasons ranging from network to user oriented causes. Emphasis will be laid on networkoriented causes such as; Assignment failure set up failure and handoff failure.

Outcome of All Call Cases
The flow diagram below gives detailed information about the outcome of all call cases in GSM networks.
Figure 1.0; Flow diagram for the outcome of a call. [9]
The outcome of call cases in GSM networks as depicted by the flow diagram (figure 1.0) can be analysed in three stages;
Stage 1; when the mobile user initiates a call, the possibilities are that it is either granted access to the network via a signalling channel (RACH) or access is denied.
Stage 2; on accessing the network, it makes a request for a traffic channel (TCH) during the call set up process. The request is either granted or blocked.
Stage 3; after a successful call set up, the called party is alerted. While the conversation is taking place, the outcomes are that the call is either dropped or completed.
These are the possible outcome of call cases in GSM networks.

Assignment Failure: Assignment failure is a situation where an attempt to allocate a signalling channel to a caller fails.

Setup Failure: This is a situation whereby network access is reached, but the call does not reach the state of a usable twoway endtoend connection. Here the call is blocked.

Setup Success: A call attempt is successful when it leads to a usable connection.

Dropped call: A call is said to be dropped when it is prematurely or forcefully terminated, mainly due to handoff failure [9][10].
Call completion rate (CCR), can be dened as the number of calls that are successfully served to completion per unit time by a network [11].
CCR according to [9] is derived from the relationship between

New call arrival rate,

(1 Pb); probability that a new call is admitted,

(1Pft); probability that an ongoing call is not forced to terminate.
In this paper, we will attempt to analyse call completion in terms of the number of failed operations in the network. Examples of such operations are the probability that an attempt to allocate a signalling channel fails, the probability that an attempt to allocate a trac channel for a call fails, or the probability that a handover between two neighbouring base station transceivers fails. All of these have an adverse effect on the rate of call completion.



The Timing Diagram
Figure 2.0; Timing Diagram, [3]
Figure 2.0 shows the timing diagram for tracking one complete call by the Mobile User (MU) in a GSM network.
The call starts at an arbitrary point in the first cell T1 with excess life R1, and traverses through different cells and ends at an arbitrary point at the Kth cell. The call holding time is denoted as Tc.
Cell Dwell Time (CDT); this is the duration of time a mobile user dwells under the radio coverage of a base station [3].
Let Tl (l=1,2,3) be independent and identically distributed (i.i.d.) nonnegative random variables representing the Cell Dwell Time (CDT) in the lth cell (i.e., the time that the MU resides in the lth cell).
An arbitrary CDT is denoted by the random variable T that has probability distribution function (p.d.f) of fT (t) and finite rth moment.
Âµr = E[Tr] < (1)
Assuming the MU starts a call at an arbitrary point in the first cell; let the excess life of the first CDT be denoted by the random variable R1. The p.d.f of R1 from equation 1.0 is given as [12],
R1 = fT () (2)
Using the p.d.f of R1 from eqn.2.1, the rth moment of R1 can be obtained via integration by parts as
1 1 0 t T r 1
E[R r] = 1/ tr f () d = + 1/ (r+1) (3)
Let the probability that a handoff attempt fails be denoted by
p, then handoff success probability is (1p).
Assuming the call is completed in the random kth cell, the sum of CDTs is a random variable Sk given as
l=2
Sk = R1 + k Tl (4)
where K is a geometric random variable with parameter p . The distribution of Sk from [7] is given as
l=2
Pr(Sk x) = n=1 p(1p)n1 Ã— Pr (R1 + n Tl x) (5)
Using exponential approximation [13][14], if limits of both sides is taken applying erdosrenyis theorem, when p is sufficiently small (rare events), the tail of the geometric compound sum converges in distribution to the exponential distribution, i.e.,
Limp0 Pr(Sk x Tc = x) = Limp0 n=1 p(1p)n1 Ã— Pr(R1+ T2 +..Tn xTc = x) 1 exp[x/E[Sk]] (6)
Where E[Sk] is the mean or entropy of Sk
Call Holding Time (CHT) Tc; this is the duration of time a mobile user occupies a channel (from start to the end of the call).
Averaging (5) over the distribution of Tc,
0
We have Pr( Sk Tc) = [Limp0n=1 p(1p)n1Ã— Pr( R1 + T1+T2.Tn xTc = x)]fTc(x)dx
= [1exp(x/E[S ])]f (x)dx = 1 [1/E[S ]] (7)
Pc = (1 p0) Ã—Pr(Tc <Sk) (10)
From (8)
Pr( Sk Tc) = 1 Tc[1/E[Sk]]
From (10), E[Sk]= p E[R1] + (1 p) E[T] / p
Therefore, Pr( Sk Tc) = 1 Tc[p/ p E[R1] + (1 p) E[T] ] Put into (10),
Pc = (1 p0)(1 Tc[p/ p E[R1] + (1 p) E[T] )
= (1 p0)1 Tc[p/ p E[R1] + (1 p) E[T] ] (11)
1 r 1
1 1 1 2 1
Recall that E[Tr] = Âµr (1) and E[R r] = + 1/ (r+1) (2) When r=1, E[T1] = Âµ1 and E[R 1] = + 1/ (1+1) = / 2 Put into (11),
Pc= (1 p0)1Tc[p/ p(2/ 21) + (1 p) Âµ1 ] (12)
The following table shows the relationship between the
0 k Tc
Tc k
different distributions
Where Tc = 0 estfTc(t)dt denotes the laplace transform function( LTF) of Tc. [3] shows that when the call originates at the beginning of the first cell, R1 =T1, then
E[SK] = E[K] Ã— E[T] = E[T] /p (8)
But when the call does not originate at the beginning of the first cell,
E[Sk] = E[R1] + (E[K] 1) Ã— E[T] =
p E[R1] + (1 p) E[T] / p (9)
Call Completion Probability; this is the probability that a new call which is not initially blocked is successfully connected to the network and is not dropped until the call is ended by the mobile user in any cell. It can be expressed as a laplace transform function of the call holding time Tc as shown in [3].
Assuming all calls end at the kth cell, it means CHT is less than the sum of first k CDTs. Let the new call blocking probability be denoted by p0, then call completion probability,
Table 2.0; Generalized gamma distribution and its special and limiting cases
Assuming the CHT follows a 3parameter generalised gamma distribution [3] shows that its approximation has an arbitrary shape parameter c, with the following property;
0
Tc = (1 + bs)c = G1,11,1[bs 1c] (13)
Applying (1 + bs)c property to (13), We have;
Pc= (1 p0)1(1+ bp/p(2/ 21) + (1 p) Âµ1)c (14)
However, for GSM calls the special case of exponentially distributed CHTs and CDTs is considered, where R1= T1, and c=1
We have Pc= (1 p0)1(1+ bp/p1 + (1 p) Âµ1)1
= (1 p0)(1 bp/Âµ1)1
Therefore, Pc= 1 p0 /(1bp/ Âµ1) (15)
Where Pc = Call completion Probability
p0 = New call blocking probability
Âµ1= Service Rate
bp =Drop probability


PRESENTATION DISCUSSION OF RESULTS
In this section, numerical results are presented in order to illustrate the relationship between loss probabilities and call completion probability. The results provided in this section assume exponentially distributed CDTs and CHTs.
The derivation shows that call completion probability is a function of the block probability, the drop probability and the service rate. This means that the call completion probability (Pc), is dependent on the probability that a new call is not blocked (1 p0), and the probability that an ongoing call is not dropped (1bp), which both bear a relationship with the service rate (Âµ1).
The failed operations represented in the derivation are the block probability,p0 and the drop probability, bp. The relationship between the failed operations and call completion probability is shown using MATLAB.
po and bp values fall within the same range (103 and 102) and Âµ1is assumed to be 1.The response for different values of po and bp is illustrated below in MATLAB.
From the numerical results presented using MATLAB, (Figures 3.0, 4.0, and 5.0) it can be observed that call completion probability increases when loss probabilities (block and drop) decreases, at a constant service rate.
po, bp
Âµ1
Pc
103
1
0.6952
102
1
0.9893
Table 3.0 shows the values for po, bp, Pc and Âµ1.
Plot of call completion against Loss probability Pb
0.9
0.8
call completion probabilty
0.7
0.6
0.5
0.4
0.3
0.2
0.1
0.04 0.06 0.08 0.1 0.12 0.14 0.16 0.18 0.2
Loss probabilities Pb
Figure 4.0: Plot of call completion against Loss probability Pb.
po
pb
Plot of call completion against Loss probabilities.
0.9
0.8
call completion probabilty
0.7
0.6
0.5
0.4
0.3
0.2
0.9
0.8
Plot of call completion against Loss probability Po.
0.1
0 0.05 0.1 0.15 0.2 0.25 0.3 0.35 0.4
Loss probabilities po, pb
Figure 5.0: Plot of call completion against Loss probabilities Po, Pb.
call completion probabilty
0.7
0.6
0.5
0.4
0.3
0.2
0.1
0.05 0.1 0.15 0.2 0.25 0.3 0.35 0.4
Loss probability po
Figure 3.0: Plot of call completion against Loss probability Po.

CONCLUSION
The call completion probability for a GSM network under exponentially distributed call holding time and cell dwell times was derived using the random sum approach. The conditional distribution of the geometric random sum was approximated using exponential approximation which resulted in the call completion probability being expressed in terms of the LTF of the CHT distribution.
From the numerical results presented using MATLAB, it was shown that call completion probability increases when loss probabilities (block and drop) decreases, at a constant service rate.
REFERENCES

Y. Zhang and B. H. Soong. Channel Holding Time in Hierarchical cellular systems. IEEE Comm. Lett, vol. 8(no. 10), 2004, 614616.

S. Thajchayapong and J. M. Peha. Mobility Patterns in Microcellular.
IEEE Trans. Mobile Computing, 1, 2006, 5263.

G. P. Efthymoglou, S. Pattaramalai and V. A. Aalo. Call Completion Probability with Generalized Call holding time and cell dwell time. Bangkok, thonburi, Thailand: IEEE. 2009.

A.S Adegoke and I.T Babalola. Quality of Service analysis for GSM telephone System in Nigeria. American Journal of scientific and Industrial Research, 2011, 710712.

A. Ayeni. Quality of service profile for Nigerian GSM Networks.
University of Illorin, Department of Electrical Electronics, Illorin.2008

S. Pattaramalai, V. A. Aalo and G. P. Efthymoglou. Call completion probability with Weibull distributed call holding time and cell dwell time. in Proc. IEEE GLOBECOM 07. Washington DC Nov. 2007.

T. Ozawa, N. Takahashi, and Y. Takahashi. Bounds for Call Completion Probabilities in LargeScale Mobile communications Networks. Journal of the Operations Research Society of Japan. Tokyo, Japan 2008.

F. R. Nigeria. Nigerian Communications Act (No. 19 of 2003),. Quality of Service Regulations, 2012, 99(4), B83B117. Lagos, Nigeria: The Federal Government Printer. (2012, 01 18).

CiscoSystems. Traffic Analysis. Retrieved 04 12, 2013, from Cisco Systems: http://www.cisco.com.

rfwireless. (2012). GSM Tutorials. Retrieved 04 12, 2013, from rfwirelessworld website: www.rfwirelessworld.com

Rappaport, and S. Theodore, Wireless Communication: Principles and Practice. Upper Saddle River, New Jersey, U.S.A: Prentice Hall PTR. 2002.

H.N. Hung, P.C. Lee and Y. B. Lin. Random Number Generation for Excess Life of Mobile User Residnce Time. IEEE Trans. Veh. Tech., vol. 55, 2006, 10451050.

J. L. Bon, and A. Philippe. Numerical comparisons of approximations of geometric sums. Appl. Stochastic Models Bus. Ind., 20, 2004, 3748.

V. Kalashnikov. Geometric Sums: Bounds for Rare Events with applications. Kluwer Academic Publishers, 1997.

G. Budura, C. Balint, A. Budura and E. Marza. Traffic Models and Associated Parameters in GSM/(E)GPRS Networks. WSEAS TRANSACTIONS on COMMUNICATIONS, 8(8), 2009, 832842.

S. Pattaramalai, and V. A. Aalo. On the distribution of a random sumcell dwell times in a wireless network. Electronic Letter, 44(4). 2008