Professional Documents
Culture Documents
Network
Sami AMARA, Hatem BOUJEMAA and Mohamed SIALA
Higher School of Communications of Tunis
TECHTRTA research unit
sami.amara@gmail.com, {boujemaa.hatem, mohamed.siala}@supcom.rnu.tn
Abstract—The planning of the second generation mobile net- exists in the TDMA systems. Noteworthy is that the capacity
work can be carried out in two distinct stages. The first stage sets depends on the real interference levels which are relevant for
out to determine the position of the base stations so as to ensure determining realizable SIR values. Traffic distribution and BS
a total coverage. The second step aims to attribute frequency
bands to the base stations in a view to responding to a given positions are contingent on these SIR values [4] [5] [6].
traffic requirement. Such a method is no longer adequate for the The present article comprises five sections including the
planning of the base stations location in UMTS as it is based only introduction. Section II contains the main points of radio
on the signal prediction and does not take into account the traffic planning for BS location in UMTS. Within this section, the
distribution, the signal quality and the power control mechanism.
adopted basic model will be detailed, taking into account the
In this paper we present different discrete optimization models
and algorithms aimed at supporting the decisions in the process two principal mechanisms of power control. Section III will
of planning where to locate new base stations for the UMTS sketch out four algorithms: two heuristic algorithms (Add
networks. and Remove) and two other meta-heuristics (TS and TS-
RW). Section IV focuses on the results obtained with realistic
I. I NTRODUCTION instances. Finally, section V puts forward the concluding
The success in terms of mobile communication services has remarks.
caused service purveyors to embark on enormous investment.
Given the high costs and dearth or paucity of radio resources, II. M ODELS FOR BASE STATIONS LOCATION
an incisive and effective planning of mobile networks has
UMTS [7] refers to a norm defined by the World Ad-
become an urgent necessity. Further, the rapid increase in
ministrative Radio Conference (WARC) of the International
networks size and number of users has mandated the use of
Telecommunications Union (ITU). It stands for a shift in
effective quantitative methods to back up decisions related to
both the services and the speed of transfer from the second
the position of base station. The advent of third generation
generation to the third generation (3G). Frequency Division
systems, such as UMTS (Universal Mobile Telecommunica-
Duplexing (FDD) and Time Division Duplexing (TDD) are the
tion System), has also made the need for such methods quite
two access schemes that are used within the spectrum assigned
evident to date on account of the system intricacy as well as
for the UTMS norm. Relevant in CDMA is its flexibility in the
the number of parameters that should be considered [1] [2].
use of radio resources [3]. Theoretically speaking, the number
The planning of the second generation cellular systems,
of simultaneous connections for each cell is limitless. The
endorsing the TDMA access technique, is often made easier by
radio resources are dynamically given according to the levels
sub-dividing it into two different yet related tasks. These are
of interference and traffic distribution. This glaringly implies
coverage planning and frequency planning which are guided
an increased complexity in the planning process. Due to the
by coverage and a capacity criterion, respectively [1] [3]. As
multi-path propagation, the interference of orthogonal signals
far as the coverage planning is concerned, the base stations
within wireless environment cannot be overlooked. The SIR
(BSs) are positioned in such a way that the signal power
is given by [8]:
remains quite high in the zone to be served. This stage deploys
only propagation models to predict the signal levels amid Precived
the Hata model. Concerning the frequency planning, a set SIR = SF (1)
αIin + Iout + η
of channels is to be assigned for each BS while taking into
account the traffic conditions and the measured service quality where Precived is the received power from the signal,
as the Signal-to-Interference Ratio (SIR). Taking cognizance Iin is the interference caused by transmitted signals by the
of W-CDMA air interface of UMTS, the two-phase method is same BS (intra-cell interference), Iout is the interference due
inappropriate for two reasons, namely, the bandwidth is jointly to the transmitted signals (inter-cell interference), α is the
used by all active connections and no real frequency allocation factor of orthogonality loss (0 < α < 1), η is the thermal
is strictly required. The access scheme permits the flexible use noise power and SF is the spreading factor. A simple and
of radio resources alongside the capacity of each cell which generally adopted model assumes that the interference due to
is not limited beforehand by a fixed channel allocation as it the neighboring cells can be approximated as a fraction as
f fraction of the interference induced by other transmissions to BSj , 0 otherwise. The basic model used in the uplink is as
within the same cell. SIR can, hence, be expressed as follows: follows:
Precived
SIR = SF (2) Pm Pn Pm
Iin (1 + f ) min j=1 cj yj +λ i=1 j=1 ui g1ij xij (3)