Skip to main content
Top
Published in: EURASIP Journal on Wireless Communications and Networking 1/2010

Open Access 01-12-2010 | Research Article

A Fluid Model for Performance Analysis in Cellular Networks

Authors: Jean-Marc Kelif, Marceau Coupechoux, Philippe Godlewski

Published in: EURASIP Journal on Wireless Communications and Networking | Issue 1/2010

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

We propose a new framework to study the performance of cellular networks using a fluid model and we derive from this model analytical formulas for interference, outage probability, and spatial outage probability. The key idea of the fluid model is to consider the discrete base station (BS) entities as a continuum of transmitters that are spatially distributed in the network. This model allows us to obtain simple analytical expressions to reveal main characteristics of the network. In this paper, we focus on the downlink other-cell interference factor (OCIF), which is defined for a given user as the ratio of its outer cell received power to its inner cell received power. A closed-form formula of the OCIF is provided in this paper. From this formula, we are able to obtain the global outage probability as well as the spatial outage probability, which depends on the location of a mobile station (MS) initiating a new call. Our analytical results are compared to Monte Carlo simulations performed in a traditional hexagonal network. Furthermore, we demonstrate an application of the outage probability related to cell breathing and densification of cellular networks.

1. Introduction

Estimation of cellular networks capacity is one of the key points before deployment and mainly depends on the characterization of interference. As downlink is often the limited link w.r.t. capacity, we focus on this direction throughout this paper, although the proposed framework can easily be extended to the uplink. An important system parameter for this characterization is the other-cell interference factor (OCIF). It represents the "weight" of the network on a given cell.
OCIF is traditionally defined as the ratio of other-cell interference to inner-cell interference. In this paper, we rather consider an OCIF, which is defined as the ratio of total other-cell received power to the total inner-cell received power. Although very close, this new definition is interesting for three reasons. Firstly, total-received power is the metric mobile stations (MS) are really able to measure on the field. Secondly, the power ratio is now a characteristic of the network and does not depend on the considered MS or service. At last, the definition of OCIF is still valid if we consider cellular systems without inner-cell interference; in this case, the denominator of the ratio is reduced to the useful power. The precise knowledge of the OCIF allows the derivation of performance parameters, such as outage probabilities, capacity, as well as the definition of Call Admission Control mechanisms, in CDMA (Code Division Multiple Access) and OFDMA (Orthogonal Frequency Division Multiple Access) systems.
Pioneering works on the subject [1] mainly focused on the uplink. Working on this link, [2] derived the distribution function of a ratio of path-losses, which is essential for evaluating the external interference. For this purpose, authors approximated the hexagonal cell with a disk of same area. Based on this result, Liu and Everitt proposed in [3] an iterative algorithm for the computation of the OCIF for the uplink.
On the downlink, [4, 5] aimed at computing an averaged OCIF over the cell by numerical integration in hexagonal networks. In [6], Gilhousen et al. provided Monte Carlo simulations and obtained a histogram of the OCIF. In [7], other-cell interference was given as a function of the distance to the base station (BS) using Monte-Carlo simulations. Chan and Hanly [8] precisely approximated the distribution of the other-cell interference. They, however, provided formulas that are difficult to handle in practice. Baccelli et al. [9] studied spatial blocking probabilities in random networks. Focusing on random networks, power ratios were nevertheless not their main concern and authors relied on approximated formulas, which are not validated by simulations.
In contrast to previous works in the field, the modeling key of our approach is to consider the discrete BS entities of a cellular network as a continuum. Recently, the authors of [10] described a network in terms of macroscopic quantities such as node density. The same idea was used in [11] for ad hoc networks. They however assumed a very high density of nodes in both papers and infinite networks. We show hereafter that our model is accurate even when the density of BS is very low and the network size is limited (see Section 3.2).
Central idea of this paper has been originally proposed in conference papers [1215], which provide a simple closed-form formula for the OCIF on the downlink as a function of the distance to the BS, the path-loss exponent, the distance between two BS, and the network size. We validate here the formulas by Monte Carlo simulations and show that it is possible to get a simple outage probability approximation by integrating the OCIF over a circular cell. In addition, as this ratio is obtained as a function of the distance to the BS, it is possible to derive a spatial outage probability, which depends on the location of a newly initiated call. Outage probability formula allows us to analyze the phenomenon of cell breathing, which results in coverage holes when the traffic load increases. An answer to this issue is to increase the BS density (i.e., network densification). Thanks to the proposed formulas, we are able to quantify this increase.
We first introduce the interference model and the notations (Section 2), then present the fluid model and its validation (Section 3). In the fourth section, we derive outage probabilities. In the last section, we apply the theoretical results to the characterization of cell breathing and to network densification.

2. Interference Model and Notations

We consider a cellular network and focus on the downlink. BS have omnidirectional antennas, so that a BS covers a single cell. Let us consider a mobile station https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq1_HTML.gif and its serving base station https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq2_HTML.gif .
The propagation path gain https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq3_HTML.gif designates the inverse of the path-loss https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq4_HTML.gif between base station https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq5_HTML.gif and mobile https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq6_HTML.gif ; that is, https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq7_HTML.gif .
The following power quantities are considered:
(i)
https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq8_HTML.gif is the transmitted power from serving base station https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq9_HTML.gif to mobile https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq10_HTML.gif (for user's traffic);
 
(ii)
https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq11_HTML.gif is the total transmitted power by a generic base station https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq12_HTML.gif ;
 
(iii)
https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq13_HTML.gif is the total power transmitted by station https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq14_HTML.gif , https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq15_HTML.gif represents the amount of power used to support broadcast and common control channels;
 
(iv)
https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq16_HTML.gif is the power received at mobile https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq17_HTML.gif from station https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq18_HTML.gif ; we can write https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq19_HTML.gif ;
 
(v)
https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq20_HTML.gif is the useful power received at mobile https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq21_HTML.gif from serving station https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq22_HTML.gif (for traffic data). Since we do not consider soft-handover (SHO), serving station is well defined and the subscript https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq23_HTML.gif can be omitted for the sake of readability.
 
The total amount of power experienced by a mobile station https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq24_HTML.gif in a cellular system consists of three terms: useful signal power ( https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq25_HTML.gif ), interference and noise power ( https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq26_HTML.gif ). It is common to split the system power into two terms: https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq27_HTML.gif , where https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq28_HTML.gif is the internal (or own-cell) received power and https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq29_HTML.gif is the external (or other-cell) interference. Note that we made the choice of including the useful signal https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq30_HTML.gif in https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq31_HTML.gif , and, as a consequence, it should not be confused with the commonly considered own-cell interference.
With the above notations, we define the OCIF in https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq32_HTML.gif , as the ratio of total power received from other BS to the total power received from the serving BS https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq33_HTML.gif as
https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_Equ1_HTML.gif
(1)
The quantities https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq34_HTML.gif , https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq35_HTML.gif , and https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq36_HTML.gif are location dependent and can thus be defined in any location https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq37_HTML.gif as long as the serving BS is known.
In this paper, we use the signal to interference plus noise ratio (SINR) as the criteria of radio quality: https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq38_HTML.gif is the SINR target for the service requested by MS https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq39_HTML.gif . This figure is a priori different from the SINR https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq40_HTML.gif evaluated at mobile station https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq41_HTML.gif . However, we assume perfect power control, so that https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq42_HTML.gif for all users.

2.1. CDMA Network

On the downlink of CDMA networks, orthogonality between physical channels may be approached by Hadamard multiplexing if the delay spread is much smaller than the chip duration https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq43_HTML.gif . As a consequence, a coefficient https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq44_HTML.gif may be introduced to account for the lack of perfect orthogonality in the own cell.
With the introduced notations, the SINR experimented by https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq45_HTML.gif can thus be derived (see, e.g., [16])
https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_Equ2_HTML.gif
(2)
From this relation, we can express https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq46_HTML.gif as
https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_Equ3_HTML.gif
(3)
As we defined the OCIF as https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq47_HTML.gif , we have
https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_Equ4_HTML.gif
(4)
In case of a homogeneous network, https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq48_HTML.gif for all https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq49_HTML.gif and
https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_Equ5_HTML.gif
(5)
The transmitted power for MS https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq50_HTML.gif can now be written as
https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_Equ6_HTML.gif
(6)
From this relation, the output power of BS https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq51_HTML.gif can be computed as follows:
https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_Equ7_HTML.gif
(7)
and so, according to (6),
https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_Equ8_HTML.gif
(8)
In HSDPA (High Speed Downlink Packet Access), (2) and (8) are valid for each TTI (Transmission Time Interval). Parameter https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq52_HTML.gif should be now interpreted as an experienced SINR and not any more as a target. Sums are done on the number of scheduled users per TTI. If a single user is scheduled per TTI (which is a common case), sums reduce to a single term. Even in this case, parameter https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq53_HTML.gif has to be considered since common control channels and traffic channels are not perfectly orthogonal due to multipath.
Even if previous equations use the formalism of CDMA networks, it is worth noting that they are still valid for other multiplexing schemes. For cellular technologies without internal interference (TDMA, Time Division Multiple Access, and OFDMA), https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq54_HTML.gif reduces to https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq55_HTML.gif and https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq56_HTML.gif is the cochannel interference in (2). The definition of https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq57_HTML.gif is unchanged provided that sums in (4) and (5) are done over the set of cochannel interfering BS (to account for frequency reuses different from reuse one).

2.2. OFDMA Network

In OFDMA, (2) can be applied to a single carrier. https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq58_HTML.gif is now the base station output power per subcarrier. In OFDMA, data is multiplexed over a great number of subcarriers. There is no internal interference, so we can consider that https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq59_HTML.gif . Since https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq60_HTML.gif , we can write
https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_Equ9_HTML.gif
(9)
so we have
https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_Equ10_HTML.gif
(10)
Moreover, when https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq61_HTML.gif , which is typically verified for cell radii less than about https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq62_HTML.gif  Km, we can neglect this term and write
https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_Equ11_HTML.gif
(11)
For each subcarrier of an OFDMA system (e.g., WiMax, LTE), the parameter https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq63_HTML.gif represents the inverse of the SIR (Signal-to-Interference Ratio).
Consequently, https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq64_HTML.gif appears to be an important parameter characterizing cellular networks. This is the reason why we focus on this factor in the next section and, with the purpose of proposing a closed form formula of https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq65_HTML.gif , we develop a physical model of the network.

3. Fluid Model

In this section, we first present the model, derive the closed-form formula for https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq66_HTML.gif , and validate it through Monte-Carlo simulations for a homogeneous hexagonal network.

3.1. OCIF Formula

The key modelling step of the model we propose consists in replacing a given fixed finite number of interfering BS by an equivalent continuum of transmitters, which are spatially distributed in the network. This means that the transmitting interference power is now considered as a continuum field all over the network. In this context, the network is characterized by a MS density https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq67_HTML.gif and a cochannel base station density https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq68_HTML.gif [12]. We assume that MS and BS are uniformly distributed in the network, so that https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq69_HTML.gif and https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq70_HTML.gif are constant. As the network is homogeneous, all base stations have the same output power https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq71_HTML.gif .
We focus on a given cell and consider a round shaped network around this central cell with radius https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq72_HTML.gif . In Figure 1, the central disk represents the cell of interest, that is, the area covered by its BS. The continuum of interfering BS is located between the dashed circle and the outer circle. By analogy with the discrete regular network, where the half distance between two BS is https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq73_HTML.gif , we consider that the minimum distance to interferers is https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq74_HTML.gif .
For the assumed omnidirectional BS network, we use a propagation model, where the path gain, https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq76_HTML.gif , only depends on the distance https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq77_HTML.gif between the BS https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq78_HTML.gif and the MS https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq79_HTML.gif . The power, https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq80_HTML.gif , received by a mobile at distance https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq81_HTML.gif can thus be written https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq82_HTML.gif , where https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq83_HTML.gif is a constant and https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq84_HTML.gif is the path-loss exponent.
Let us consider a mobile https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq85_HTML.gif at a distance https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq86_HTML.gif from its serving BS https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq87_HTML.gif . Each elementary surface https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq88_HTML.gif at a distance https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq89_HTML.gif from https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq90_HTML.gif contains https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq91_HTML.gif base stations which contribute to https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq92_HTML.gif . Their contribution to the external interference is https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq93_HTML.gif . We approximate the integration surface by a ring with centre https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq94_HTML.gif , inner radius https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq95_HTML.gif , and outer radius https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq96_HTML.gif (see Figure 2)
https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_Equ12_HTML.gif
(12)
Moreover, MS https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq97_HTML.gif receives internal power from https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq98_HTML.gif , which is at distance https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq99_HTML.gif : https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq100_HTML.gif . So, the OCIF https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq101_HTML.gif can be expressed by
https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_Equ13_HTML.gif
(13)
Note that https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq102_HTML.gif does not depend on the BS output power. This is due to the assumption of a homogeneous network (all base stations have the same transmit power). In our model, https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq103_HTML.gif only depends on the distance https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq104_HTML.gif to the BS. Thus, if the network is large; that is, https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq105_HTML.gif is large compared to https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq106_HTML.gif , https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq107_HTML.gif can be further approximated by
https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_Equ14_HTML.gif
(14)
This closed-form formula will allow us to quickly compute performance parameters of a cellular network. However, before going ahead, we need to validate the different approximations we made in this model.

3.2. Validation of the Fluid Model

In this section, we validate the fluid model presented in the last section. In this perspective, we will compare the figures obtained with (13) to those obtained numerically by simulations. Our simulator assumes a homogeneous hexagonal network made of several rings surrounding a central cell. Figure 3 shows an example of such a network with the main parameters involved in the study: https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq108_HTML.gif , the half distance between BS, https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq109_HTML.gif , the maximum distance in the hexagon to the BS, and https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq110_HTML.gif , the range of the network.
The fluid model and the traditional hexagonal model are both simplifications of the reality. None is a priori better than the other but the latter is widely used, especially for dimensioning purposes. That is the reason why a comparison is useful.
The validation is done by Monte Carlo simulations:
(i)
at each snapshot, a location is randomly chosen for MS https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq111_HTML.gif in the cell of interest https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq112_HTML.gif with uniform spatial distribution;
 
(ii)
https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq113_HTML.gif is computed using (5) with https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq114_HTML.gif , where https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq115_HTML.gif is the distance between the BS https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq116_HTML.gif and the MS https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq117_HTML.gif . The serving BS https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq118_HTML.gif is the closest BS to MS https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq119_HTML.gif ;
 
(iii)
the value of https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq120_HTML.gif and the distance to the central BS https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq121_HTML.gif are recorded;
 
(iv)
at the end of the simulation, all values of https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq122_HTML.gif corresponding to a given distance are averaged and we plot the average value in Figure 4.
 
Figure 4 shows the simulated OCIF as a function of the distance to the base station. Simulation parameters are the following: https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq127_HTML.gif  Km; https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq128_HTML.gif between https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq129_HTML.gif and https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq130_HTML.gif ; https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq131_HTML.gif ; https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq132_HTML.gif is chosen, such that the number of rings of interfering BS is 15; and the number of snapshots is 1000. Equation (13) is also plotted for comparison. In all cases, the fluid model matches very well the simulations on a hexagonal network for various figures of the path-loss exponent. Note that at the border of the cell (between https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq133_HTML.gif and https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq134_HTML.gif  Km), the model is a little bit less accurate because hexagon corners are not well captured by the fluid model.
Note that the considered network size can be finite and chosen to characterize each specific local network environment. Figure 5 shows the influence of the network size. This model allows thus to develop analyses, adapted to each zone, taking into account each specific considered zone parameters.
We moreover note that our model can be used even for great distances between the base stations. We validate in Figure 6 the model considering two cell radii: a small one, https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq136_HTML.gif  m and a large one, https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq137_HTML.gif  Km. The latter curve allows us to conclude that our approach is accurate even for a very low base station density. It also shows that we can use the model for systems with frequency reuse different from one since in this case distances between cochannel BS are greater.
Figure 7 shows the dispersion of https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq141_HTML.gif at each distance for https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq142_HTML.gif . For example, at https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq143_HTML.gif Km, https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq144_HTML.gif is between https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq145_HTML.gif and https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq146_HTML.gif for an average value of https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq147_HTML.gif . This dispersion around the average value is due to the fact that in a hexagonal network, https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq148_HTML.gif is not isotropic.

3.3. OCIF Formula for Hexagonal Networks

Two frameworks for the study of cellular networks are considered in this paper: the traditional hexagonal model and the fluid model. While the former is widely used, the latter is very simple and allows the derivation of an analytical formula for https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq151_HTML.gif . The last section has shown that both models lead to comparable results for the OCIF as a function of the distance to the BS. If we want to go further in the comparison of both models, in particular with the computation of outage probabilities, we need however to be more accurate.
Such calculations require indeed the use of the https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq152_HTML.gif function (see Section 4.3 and (23) and (24)), which is very sensitive to its arguments (mean and standard deviation). This point is rarely raised in literature: analysis and Monte Carlo simulations can lead to quite different outage probabilities even if analytical average and variance of the underlying Gaussian distribution are very close to simulated figures.
In this perspective, we provide an alternative formula for https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq153_HTML.gif that better matches the simulated figures in a hexagonal network. Note that this result is not needed if network designers use the new framework proposed in this paper.
We first note that https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq154_HTML.gif can be rewritten in the following way:
https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_Equ15_HTML.gif
(15)
where https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq155_HTML.gif and https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq156_HTML.gif . As a consequence, https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq157_HTML.gif only depends on the relative distance to the serving BS, https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq158_HTML.gif , and on the path-loss exponent, https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq159_HTML.gif . For hexagonal networks, it is thus natural to find a correction of https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq160_HTML.gif that only depends on https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq161_HTML.gif . An accurate fitting of analytical and simulated curves shows that https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq162_HTML.gif should simply be multiplied by an affine function of https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq163_HTML.gif to match with Monte Carlo simulations in a hexagonal network. Equation (14) can then be rewritten as follows:
https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_Equ16_HTML.gif
(16)
where https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq164_HTML.gif is a corrective term obtained by least-square fitting. For example, https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq165_HTML.gif (the correction is tiny) and https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq166_HTML.gif (the correction is significative).

4. Outage Probabilities

In this section, we compute the global outage probability and the spatial outage probability with the Gaussian approximation. Closed-form formulas for the mean and standard deviation of https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq167_HTML.gif over a cell are provided.
Quality of service in cellular networks can be characterized by two main parameters: the blocking probability and the outage probability. The former is evaluated at the steady state of a dynamical system considering call arrivals and departures. It is related to a call admission control (CAC) that accepts or rejects new calls. The outage probability is evaluated in a semistatic system [9], where the number of MS is fixed and their locations are random. This approach is often used (see, e.g., [17]) to model mobility in a simple way: MS jump from one location to another independently. For a given number of MS per cell, outage probability is thus the proportion of configurations, where the needed BS output power exceeds the maximum output power: https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq168_HTML.gif .

4.1. Global Outage Probability

For a given number of MS per cell, https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq169_HTML.gif , outage probability, https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq170_HTML.gif , is the proportion of configurations, for which the needed BS output power exceeds the maximum output power: https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq171_HTML.gif . If noise is neglected and if we assume a single service network ( https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq172_HTML.gif for all https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq173_HTML.gif ), we deduce from (8)
https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_Equ17_HTML.gif
(17)
where https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq174_HTML.gif and https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq175_HTML.gif .

4.2. Spatial Outage Probability

For a given number https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq176_HTML.gif of MS per cell, a spatial outage probability can also be defined. In this case, it is assumed that https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq177_HTML.gif MS have already been accepted by the system, that is, the output power needed to serve them does not exceed the maximum allowed power. The spatial outage probability at location https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq178_HTML.gif is the probability that maximum power is exceeded if a new MS is accepted in https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq179_HTML.gif .
As for https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq180_HTML.gif , we make the approximation that the spatial outage, https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq181_HTML.gif , only depends on the distance to the BS and thus, can be written
https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_Equ18_HTML.gif
(18)

4.3. Gaussian Approximation

In order to compute these probabilities, we rely on the Central Limit theorem and use a Gaussian approximation. As a consequence, we need to compute the spatial mean and standard deviation of https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq182_HTML.gif . The area of a cell is https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq183_HTML.gif with https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq184_HTML.gif . So, we integrate https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq185_HTML.gif on a disk of radius https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq186_HTML.gif . As MS are uniformly distributed over the equivalent disk, the probability density function (pdf) of https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq187_HTML.gif is: https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq188_HTML.gif Let https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq189_HTML.gif and https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq190_HTML.gif be respectively the mean and standard deviation of https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq191_HTML.gif , when https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq192_HTML.gif is uniformly distributed over the disk of radius https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq193_HTML.gif
https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_Equ19_HTML.gif
(19)
where https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq194_HTML.gif is the hypergeometric function, whose integral form is given by
https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_Equ20_HTML.gif
(20)
and https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq195_HTML.gif is the gamma function.
Note that for https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq196_HTML.gif , we have the simple closed formula
https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_Equ21_HTML.gif
(21)
where https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq197_HTML.gif . In the same way, the variance of https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq198_HTML.gif is given by
https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_Equ22_HTML.gif
(22)
As a conclusion of this section, the outage probability can be approximated by
https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_Equ23_HTML.gif
(23)
where https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq199_HTML.gif . And the spatial outage probability can be approximated by:
https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_Equ24_HTML.gif
(24)
where https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq200_HTML.gif is given by (14). This equation allows us to precisely compute the influence of an entering mobile station whatever its position in a cell and is thus the starting point for an efficient call admission control algorithm.
For cellular systems without internal interference, the definition of https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq201_HTML.gif is unchanged and (23) and (24) are still valid provided that https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq202_HTML.gif .
Note that for an accurate fitting of the analytical formulas, which are presented in this section, to the Monte Carlo simulations performed in a hexagonal network, https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq203_HTML.gif should be multiplied by https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq204_HTML.gif , https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq205_HTML.gif by https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq206_HTML.gif and (14) replaced by (16).
The question arises of the validity of the Gaussian approximation. The number of users per WCDMA (Wideband CDMA) cell is indeed usually not greater than some tens. Figure 8 compares the pdf of a gaussian variable with mean https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq207_HTML.gif and standard deviation https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq208_HTML.gif with the pdf of https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq209_HTML.gif for different values for https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq210_HTML.gif . The latter pdf has been obtained by Monte Carlo simulations done on a single cell, assuming fluid model formula for https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq211_HTML.gif . We observe that gaussian approximation matches better and better when the number of mobiles increases. Even for very few mobiles in the cell ( https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq212_HTML.gif ), the approximation is acceptable. So we can use it to calculate the outage probability

4.4. Simulation Methodology

Monte Carlo simulations have been performed in order to validate the analytical approach. A fixed number https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq214_HTML.gif of MS are uniformly drawn on a given cell. All interferers are assumed to have the same transmitted power (homogeneous network). OCIF is computed according to (5). Power transmitted by the cell is then compared to https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq215_HTML.gif for the calculation of the global outage probability.
For the spatial outage probability calculation, only snapshots without outage are considered. A new MS is added in the cell. The new transmitted power is again compared to https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq216_HTML.gif and the result is recorded with the distance of the new MS.

4.5. Results

Figures 9, 10, and 11 show some results we are able to obtain instantaneously using the simple formulas derived in this paper for voice service ( https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq217_HTML.gif  dB). Analytical formulas are compared to Monte Carlo simulations in a hexagonal cellular network ( https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq218_HTML.gif ). Therefore, (16) is used. Figure 9 shows the global outage probabilities as a function of the number of MS per cell for various values of the path-loss exponent https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq219_HTML.gif . It allows us to easily find the capacity of the network for any target outage. For example, a maximal outage probability of https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq220_HTML.gif leads to a capacity of about https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq221_HTML.gif users when https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq222_HTML.gif . Figure 10 shows, as an example, the capacity with https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq223_HTML.gif outage as a function of https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq224_HTML.gif .
Figure 11 shows the spatial outage probability as a function of the distance to the BS for https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq231_HTML.gif and for various numbers of MS per cell. Given that there are already https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq232_HTML.gif , these curves give the probability that a new user, initiating a new call at a given distance, implies an outage. As an example, a new user in a cell with already https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq233_HTML.gif ongoing calls, will cause outage with probability https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq234_HTML.gif at https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq235_HTML.gif  m from the BS and with probability https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq236_HTML.gif at https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq237_HTML.gif  m from the BS.
Traditional admission control schemes are based on the number of active MS in the cell. With the result of this paper, an operator would be able to admit or reject new connections also according to the location of the entering MS.

5. Application to Network Densification

In this section, we show the application of previous results to network densification. During the dimensioning process, the cell radius is determined by taking into account a maximum value of outage probability. This value characterizes the quality of service in terms of coverage the network operator wants to achieve. The number of BS to cover a given zone is directly derived from the cell radius.
Considering a maximum value of the outage probability, we first characterize cell breathing; that is, the fact that cell coverage decreases when the cell load increases. We then analyze BS densification as an answer to cell breathing.

5.1. Cell Breathing Characterization

Let consider a maximum value of outage probability https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq238_HTML.gif . From (23), we can write:
https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_Equ25_HTML.gif
(25)
Denoting https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq239_HTML.gif , that equation can be expressed as
https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_Equ26_HTML.gif
(26)
As https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq240_HTML.gif is the mobile density, we can write https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq241_HTML.gif , where https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq242_HTML.gif is the maximum number of mobiles served by a BS for maximum outage probability https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq243_HTML.gif , and https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq244_HTML.gif is the area covered by the BS. Let https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq245_HTML.gif be the cell area. When mobile density increases, https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq246_HTML.gif decreases, so that https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq247_HTML.gif .
We now obtain the following equation
https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_Equ27_HTML.gif
(27)
This equation has two solutions. The maximum mobile density can be expressed as
https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_Equ28_HTML.gif
(28)
In this equation, mean and standard deviation of https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq248_HTML.gif , and https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq249_HTML.gif , are computed over the covered area https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq250_HTML.gif with surface https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq251_HTML.gif
https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_Equ29_HTML.gif
(29)
Equation (28) shows the link between the mobile density and the covered area and is now used to characterize cell breathing.
Numerical values in Figure 12 shows the results we obtain thanks to (28) assuming voice service ( https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq252_HTML.gif  dB), https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq253_HTML.gif in a CDMA network.
The solid curve shows the mobile density as a function of the coverage area of base stations. On this curve, the BS density is supposed to be constant, https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq254_HTML.gif  Km and thus https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq255_HTML.gif  Km2. The coverage area https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq256_HTML.gif however shrinks when the traffic (characterized here by the density of mobiles https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq257_HTML.gif ) increases. For example, going from point https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq258_HTML.gif with https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq259_HTML.gif  mobiles/Km2 to point https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq260_HTML.gif with https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq261_HTML.gif  mobiles/Km2 reduces the covered area from https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq262_HTML.gif  Km2 to approximately https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq263_HTML.gif  Km2. As a consequence, the cell is not completely covered, and due to cell breathing, coverage holes appear.

5.2. Base Station Densification

A way of solving the issue of cell breathing is to densify the network. The dotted line in Figure 12 plots the mobile density as a function of the covered area assuming full coverage of the cell. Along this curve, https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq264_HTML.gif and when https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq265_HTML.gif is decreasing, the BS density is increasing. We are thus able to find, for a given mobile density, the BS density that will ensure continuous coverage in the network. For example, for https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq266_HTML.gif  mobiles/Km2, the cell area should be approximately https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq267_HTML.gif  Km2 in order to avoid coverage holes.
The sequence https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq268_HTML.gif - https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq269_HTML.gif - https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq270_HTML.gif shows an example of scenario, where BS densification is needed. In point https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq271_HTML.gif , the network has been dimensioned for https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq272_HTML.gif  mobiles/Km2. If the cellular operator is successful and so more subscribers are accessing the network, mobile density increases along the solid line of Figure 12. At point https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq273_HTML.gif , coverage holes appear and the operator decides to densify the network. While adding new BS, he has to jump to point https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq274_HTML.gif in order to ensure continuous coverage. At point https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq275_HTML.gif , he needs approximately https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq276_HTML.gif BS per Km2 ( https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq277_HTML.gif  Km2), while at point 3, he needs about https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq278_HTML.gif BS per Km2 ( https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq279_HTML.gif  Km2), which corresponds to a https://static-content.springer.com/image/art%3A10.1155%2F2010%2F435189/MediaObjects/13638_2009_Article_1909_IEq280_HTML.gif increase.

6. Conclusion

In this paper, we have proposed and validated by Monte Carlo simulations a fluid model for the estimation of outage and spatial outage probabilities in cellular networks. This approach considers BS as a continuum of transmitters and provides a simple formula for the other-cell power ratio (OCIF) as a function of the distance to the BS, the path-loss exponent, the distance between BS and the network size. Simulations show that the obtained closed-form formula is a very good approximation, even for the traditional hexagonal network. The simplicity of the result allows a spatial integration of the OCIF leading to closed-form formula for the global outage probability and for the spatial outage probability. At last, this approach allows us to quantify cell breathing and network densification.
Open AccessThis article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://​creativecommons.​org/​licenses/​by/​2.​0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Literature
1.
go back to reference Viterbi AM, Viterbi AJ: Erlang capacity of a power controlled CDMA system. IEEE Journal on Selected Areas in Communications 1993, 11(6):892-900. 10.1109/49.232298CrossRef Viterbi AM, Viterbi AJ: Erlang capacity of a power controlled CDMA system. IEEE Journal on Selected Areas in Communications 1993, 11(6):892-900. 10.1109/49.232298CrossRef
2.
go back to reference Evans JS, Everitt D: Effective bandwidth-based admission control for multiservice CDMA cellular networks. IEEE Transactions on Vehicular Technology 1999, 48(1):36-46. 10.1109/25.740058CrossRef Evans JS, Everitt D: Effective bandwidth-based admission control for multiservice CDMA cellular networks. IEEE Transactions on Vehicular Technology 1999, 48(1):36-46. 10.1109/25.740058CrossRef
3.
go back to reference Liu T, Everitt D: Analytical approximation of other-cell interference in the uplink of CDMA cellular systems. Proceedings of the IEEE Vehicular Technology Conference (VTC '06), May 2006 2: 693-697. Liu T, Everitt D: Analytical approximation of other-cell interference in the uplink of CDMA cellular systems. Proceedings of the IEEE Vehicular Technology Conference (VTC '06), May 2006 2: 693-697.
4.
go back to reference Viterbi AJ, Viterbi AM, Zehavi E: Other-cell interference in cellular power-controlled CDMA. IEEE Transactions on Communications 1994, 42(2):1501-1504. 10.1109/TCOMM.1994.582830CrossRef Viterbi AJ, Viterbi AM, Zehavi E: Other-cell interference in cellular power-controlled CDMA. IEEE Transactions on Communications 1994, 42(2):1501-1504. 10.1109/TCOMM.1994.582830CrossRef
5.
go back to reference Viterbi AJ: CDMA—Principles of Spread Spectrum Communication. Addison-Wesley, Reading, Mass, USA; 1995.MATH Viterbi AJ: CDMA—Principles of Spread Spectrum Communication. Addison-Wesley, Reading, Mass, USA; 1995.MATH
6.
go back to reference Gilhousen KS, Jacobs IM, Padovani R, Viterbi AJ, Weaver LA Jr., Wheatley CE III: On the capacity of a cellular CDMA system. IEEE Transactions on Vehicular Technology 1991, 40(2):303-312. 10.1109/25.289411CrossRef Gilhousen KS, Jacobs IM, Padovani R, Viterbi AJ, Weaver LA Jr., Wheatley CE III: On the capacity of a cellular CDMA system. IEEE Transactions on Vehicular Technology 1991, 40(2):303-312. 10.1109/25.289411CrossRef
7.
go back to reference Elayoubi S-E, Chahed T: Admission control in the downlink of WCDMA/UMTS. In Proceedings of the 1st International Workshop of the EURO-NGI Network of Excellence, 2005, Lecture Notes in Computer Science. Springer; 136-151. Elayoubi S-E, Chahed T: Admission control in the downlink of WCDMA/UMTS. In Proceedings of the 1st International Workshop of the EURO-NGI Network of Excellence, 2005, Lecture Notes in Computer Science. Springer; 136-151.
8.
go back to reference Chan CC, Hanly SV: Calculating the outage probability in a CDMA network with spatial poisson traffic. IEEE Transactions on Vehicular Technology 2001, 50(1):183-204. 10.1109/25.917918CrossRef Chan CC, Hanly SV: Calculating the outage probability in a CDMA network with spatial poisson traffic. IEEE Transactions on Vehicular Technology 2001, 50(1):183-204. 10.1109/25.917918CrossRef
9.
go back to reference Baccelli F, Błaszczyszyn B, Karray MK: Blocking rates in large CDMA networks via a spatial Erlang formula. Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '05), March 2005, Miami, Fla, USA 58-67. Baccelli F, Błaszczyszyn B, Karray MK: Blocking rates in large CDMA networks via a spatial Erlang formula. Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '05), March 2005, Miami, Fla, USA 58-67.
10.
go back to reference Toumpis S, Tassiulas L: Packetostatics: deployment of massively dense sensor networks as an electrostatics problem. Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '05), March 2005, Miami, Fla, USA 2290-2301. Toumpis S, Tassiulas L: Packetostatics: deployment of massively dense sensor networks as an electrostatics problem. Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '05), March 2005, Miami, Fla, USA 2290-2301.
11.
go back to reference Jacquet P: Geometry of information propagation in massively dense ad hoc networks. In Proceedings of the 5th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MoBiHoc '04), May 2004. ACM; 157-162.CrossRef Jacquet P: Geometry of information propagation in massively dense ad hoc networks. In Proceedings of the 5th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MoBiHoc '04), May 2004. ACM; 157-162.CrossRef
12.
go back to reference Kelif J-M: Admission control on fluid CDMA networks. Proceedings of the 3rd International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt '06), April 2006, Trentino, Italy Kelif J-M: Admission control on fluid CDMA networks. Proceedings of the 3rd International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt '06), April 2006, Trentino, Italy
13.
go back to reference Kelif J-M, Alman E: Downlink fluid model of CDMA networks. Proceedings of the 2005 IEEE 61st Vehicular Technology Conference (VTC '05), June 2005 2264-2268. Kelif J-M, Alman E: Downlink fluid model of CDMA networks. Proceedings of the 2005 IEEE 61st Vehicular Technology Conference (VTC '05), June 2005 2264-2268.
14.
go back to reference Kelif J-M, Coupechoux M, Godlewski P: Spatial outage probability for cellular networks. Proceedings of the 50th Annual IEEE Global Telecommunications Conference (GLOBECOM '07), November 2007 4445-4450. Kelif J-M, Coupechoux M, Godlewski P: Spatial outage probability for cellular networks. Proceedings of the 50th Annual IEEE Global Telecommunications Conference (GLOBECOM '07), November 2007 4445-4450.
15.
go back to reference Kelif J-M, Coupechoux M, Godlewski P: Fluid model of the outage probability in sectored wireless networks. Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC '08), April 2008 2933-2938. Kelif J-M, Coupechoux M, Godlewski P: Fluid model of the outage probability in sectored wireless networks. Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC '08), April 2008 2933-2938.
16.
go back to reference Lagrange X: Principes et évolutions de l'UMTS. Hermes; 2005. Lagrange X: Principes et évolutions de l'UMTS. Hermes; 2005.
17.
go back to reference Bonald T, Proutière A: Conservative estimates of blocking and outage probabilities in CDMA networks. Performance Evaluation 2005, 62(1–4):50-67.CrossRef Bonald T, Proutière A: Conservative estimates of blocking and outage probabilities in CDMA networks. Performance Evaluation 2005, 62(1–4):50-67.CrossRef
Metadata
Title
A Fluid Model for Performance Analysis in Cellular Networks
Authors
Jean-Marc Kelif
Marceau Coupechoux
Philippe Godlewski
Publication date
01-12-2010
Publisher
Springer International Publishing
DOI
https://doi.org/10.1155/2010/435189

Other articles of this Issue 1/2010

EURASIP Journal on Wireless Communications and Networking 1/2010 Go to the issue

Premium Partner