Professional Documents
Culture Documents
=
(2.2)
where BearerBitRate stands Ior bandwidth oI the baseband data already consisting oI
excessive inIormation like channel coding and error protection inIormation.
13
Figure 2.10. The WCDMA timeslot.
There are three main codes used in WCDMA system - channelisation codes, scrambling
codes and spreading code(s). Spreading code Ior dedicated channels is simply product od
scrambling code and channelisation code, whereas Ior common channels, the spreading
code is simply a scrambling code (overview oI UTRA FDD channel structure is
presented in Subchapters 2.3.3 and 2.3.6). The utilization oI codes is presented in Table
2.1.1
Code Type Uplink Downlink
Scrambling codes User separation Cell separation
Channelisation codes Data and Control Channels
Irom the same UE (2.3.6)
Users within one Cell
Spreading codes
Separation diIIerent transmissions (2.2.1)
For Common channels. Spreading Code Scrambling Code
For Dedicated channels. Spreading Code Scrambling
Code x Channelisation Code
Table 2.1. Code Tvpes and their use.
2.3.2 Radio interIace protocol
The protocols oI the radio interIace (Uu) and the interIace between Core Network (CN)
and UTRAN (Iu) are divided into two planes: user plane and control plane. User plane
P
t
f
SYMBOL
...
C
h
i
p
C
h
i
p
C
h
i
p
C
h
i
p
1/15 of WCDMA Frame = 1 Time Slot
Spreading
codes
14
protocols implement the actual Radio Access Bearer (RAB) service. In other words, all
user inIormation including voice and data is transported via the user plane. Control plane
protocols control RABs and the UE-CN connection; they are used Ior all UMTS-speciIic
control signaling |8|. The purpose oI radio interIace protocols is to establish, release, and
reconIigure RAB services. Radio interIace protocols can be generally divided into three
layers, the Iirst, physical layer (L1), the second, data link layer (L2), and the last, network
layer (L3).
Figure 2.11. UTRA FDD radio interface protocol architecture.
As presented in Figure 2.11, L2 consists oI the Iollowing sub-layers: Medium Access
Control (MAC), Radio Link Control (RLC), Broadcast/Multicast Control (BMC), and
Packet Data Convergence Protocol (PDCP). Each block represents an example oI the
corresponding protocol. The dashed lines show interIaces via which RRC (Radio
Resource Control) protocols control the lower layers. Service Access Points (SAP)
between the RLC and MAC sub-layers deIine logical channels and between MAC and
physical layer transport channels (reIerred to 2.3.6). Logical channels deIine the
transmission oI a speciIic type oI inIormation (data, control). Transport channels describe
the transmission between L2 and physical layer |6|.
2.3.3 MAC protocol and logical channels
The main task oI this sub-layer is mapping oI the logical channels onto the transport
channels. The type oI inIormation deIines each logical channel. MAC layer handles the
15
data Ilows with diIIerent priorities. MAC is responsible Ior measuring traIIic oI data
Ilows on logical channels and reporting to RRC (based on this inIormation RRC can
perIorm switching decision between logical channels) and Ior ciphering (Ior transparent
mode RLC). Another Iunction oI MAC sub-layer is Access Service Class (ASC)
selection Ior Random Access Channel (RACH) transmission. The inIormation
transmitted on Physical RACH (PRACH) (access slot and preamble signature) can be
divided between diIIerent ASC in order to provide diIIerent priorities oI RACH usage
(physical channels will be overviewed in 2.3.6). The last important Iunction oI MAC,
which should be mentioned here, is the identiIication oI UEs on common transport
channel in such a way that iI common transport channel carries data Irom dedicated
logical channel (DCCH, DTCH), the identiIication oI UE or UTRAN is included in the
MAC header.
Figure 2.12. Mapping between logical channels and transport channels, a) DL, b) UL.
The general division oI logical channels is Ior these that transIer user data only
transport channels and these, which carry control plane inIormation control channels.
Broadcast Control Channel (BCCH) is used Ior broadcasting system control inIormation
in DL only. The group oI control channels consists oI: Paging Channel (PCCH) Ior
transIerring network paging messages, Common Control Channel (CCCH) Ior sending
control inIormation in both directions (commonly used when UE does not have RRC
connection with the network (NT) and also when UE accesses new cell aIter cell
reselection), and Dedicated Control Channel (DCCH), which is point to point bi-
directional channel maintaining dedicated signaling traIIic (it is established during RRC
connection procedure).
The traIIic channels group in UTRA FDD includes only Dedicated TraIIic Channel
(DTCH) and Common TraIIic Channel (CTCH). DTCH is a dedicated to one UE point-
to-point channel Ior transmitting user plane inIormation only, CTCH is a point-to-
multipoint channel Ior transIer oI dedicated user inIormation (DL only). Related
inIormation can be Iound Irom |7| - |9|.
2.3.4 RLC protocol and Quality oI Service.
Mainly, the aim oI radio link control protocol is to provide segmentation/retransmission
oI payload units and retransmission services Ior both user data - Radio Access Bearer and
control data Signaling Radio Bearer. RLC is conIigured by RRC to operate in one oI
three modes: Transparent Mode (TM), Unacknowledged Mode (UM) and Acknowledged
Mode (AM). TransIer is controlled by Quality oI Service (QoS) settings deIined by
higher layers. Besides these, the Iunctionality oI RLC entities includes: concatenation,
DTCH
DSCH
BCCH PCCH CCCH/CTCH DCCH
BCH PCH FACH DCH
CCCH DTCH/DCCH
RACH DCH CPCH
16
Ilow control, protocol error detection and recovery, polling, ciphering, and padding. The
RLC transIer mode Ior radio bearer is the same in both directions; it is conIigured by
admission control algorithm in the Serving RNC (SRNC) |6|.
Since UMTS has been designed to support various range oI services, it was necessary to
group traIIic oI common nature into the traIIic class with speciIied QoS. 3GPP has
identiIied Iour main classes: Conversational, streaming, interactive and background.
Conversational and streaming classes include real time traIIic (RT), whereas interactive
and background are applied to lower priority, non real time data (NRT).
In Table 2.2, it is shown how transIer modes corresponds to UMTS QoS classes.
QoS class Domain Source statistics
descriptor
RLC transfer
mode
Speech TM CS
Unknown TM
Speech UM
Conversational
PS
Unknown UM
Speech - CS
Unknown TM
Speech
Streaming
PS
Unknown AM or UM
CS - - Interactive
PS - AM
CS - - Background
PS - AM
Table 2.2. RLC transfer modes and QoS classes [7].
2.3.5 RRC Protocol and UE states
Radio Resource Control (RRC) signaling controls the mobility oI a UE in the connected
mode (measurements, handovers, cell updates, etc.). It carries all parameters required to
establish, reconIigure or release radio bearers. RRC signaling is also needed Ior downlink
power control, paging, controlling ciphering, and initial cell (re) selection. RRC messages
carry all control messages generated by higher layers. RRC messages also carry all
parameters required to set up, modiIy, and release L2 and L1 protocol entities.
There are two basic Iunctional states oI UE idle and connected. AIter switching the
mobile on, it stays in the idle mode until a request to establish an RRC connection is sent
to the network. In the idle mode, the corresponding RNC does not have any inIormation
about any individual UE. The connected mode can be divided into operational states,
which deIine the type oI physical channels used by the UE. The transitions between RRC
states are presented in Figure 2.13.
17
Figure 2.13. RRC States and transitions [7].
In the CellDCH state, the dedicated physical channels are allocated to the UE, and the
UE is known by the Serving RNC (SRNC) on the cell level or active set level (soIt
handover case).
In the CellFACH state, no dedicated physical channels are allocated to the UE, RACH
and FACH are used to transmit small amount oI data and control plane signaling. UE can
listen BCH channel and move to CellPCH via explicit signaling.
In the CellPCH state, UE is known by the SRNC on a cell level, but it can be reached
only by paging. The battery consumption in this state is less than in CellFACH sub-state
due to the Iact that in CellPCH UE can use Discontinuous Reception (DRX).
The last state, URAPCH is very similar to CellPCH, except that the UE can execute the
cell update procedure only iI the URA (UTRAN Registration Area) is changed. Any
activity can be initiated by the network via paging request on PCCH or by terminal on
RACH. UE is not known by the SRNC in the cell level. |8| |10|
2.3.6 Transport and physical channels
All data generated by upper layers is transmitted over the air interIace with transport
channels, which are mapped onto the appropriate physical channels (L1). Each transport
channel has Transport Format Indicator (TFI) assigned. It inIorms at each time event,
which data is expected to arrive Irom upper layers to the speciIic transport channel. All
these TFI indicators are then combined in the physical layer to the Transport Format
Combination Indicator (TFCI). TFCI is transmitted in the physical control channel to
inIorm the receiver, which transport channels are active Ior the transmitted physical
Irame. An exception to this rule is indicating the downlink dedicated channels, which
make use oI so-called Blind Transport Format Detection (BTFD).
18
There are two types oI transport channels: common and dedicated channels. Common
channel is a resource divided between all or a group oI users in a cell whereas a dedicated
channel resource is identiIied by a certain code on a certain Irequency and reserved Ior a
single user |8|.
BCH PCH RACH DCH DSCH CPCH
PCCPCH SCCPCH PRACH DPDCH DPCCH PDSCH PCPCH SCH
CPICH
AICH
PICH
CSICH
CD/CA-ICH
FACH
Figure 2.14. Mapping transport channels onto phvsical channels
DCH, the only one dedicated transport channel in UMTS, carries all inIormation intended
to a certain user, all user data and higher layer control inIormation. The content oI the
inIormation carried by this channel is not visible Irom the physical layer point oI view,
thus all higher layer inIormation (data and control) are treated in the same way. DCH is
mapped onto Dedicated Physical Data Channel (DPDCH) and Dedicated Physical
Control Channel (DPCCH). DPDCH carries all higher layer inIormation, whereas
DPCCH carries physical layer inIormation, which is used e.g., Ior channel estimation and
power control. The bit rate oI DPCCH is constant, while the bit rate oI DPDCH can vary
Irame to Irame.
The dedicated transport channel is characterized by Iollowing Ieatures: Iast power control
(see 2.3.8.2), Iast data rate change and support oI soIt handover. Common channels do
not have soIt handover support, but some oI them can have Iast power control.
Process oI mapping transport channels onto physical layer channels is presented in Figure
2.14. As it can be seen, the diIIerent transport channels are mapped onto diIIerent
physical channels. Additionally, there are many pure physical channels, because they
carry inIormation relevant to physical layer procedures.
Worth noticing here is CPICH (Common Pilot Control Channel), one oI the pure physical
channels. CPICH is transmitted with Iixed power over the cell area (typically 30-33 dBm,
10 oI total NodeB transmission power). Decisions oI handover and cell (re) selection
are made based on, among the other things, E
c
/N
0
measurements oI the CPICH.
ThereIore the power oI CPICH has a signiIicant impact on the network perIormance.
2.3.7 Timing and synchronization
The issue oI synchronization consists oI two key aspects: inter - base station
synchronization and mobile to - base station synchronization.
19
UMTS standards allow both synchronous and asynchronous network mode.
Determination oI the nature and the level oI synchronization between network
Irameworks depends on an operator. In the naturally synchronized networks (Ior instance:
American cdmaOne and CDMA2000), the synchronization is achieved by implementing
external clock reIerence Global Positioning System (GPS). 3GPP standards Ior
European systems describing WCDMA, deIine asynchronous mode, which means that
each base station has an independent time reIerence, and UE does not have any prior
knowledge oI the relative time diIIerence between base stations. However, UE still has to
be synchronized with one or more NodeBs under any oI the Iollowing situations: 1) at the
time oI network access, 2) in cell (re) selection process, 3) during the call setup and 4) in
handovers.
A synchronous deployment has two main advantages over an asynchronous mode.
Namely, due to the Iact that the UE is inIormed oI the timing oI the neighboring base
station, the search times Ior a handover procedure are reduced and the uncertainty is
much smaller than in an asynchronous system. The second plus is the improvement in
availability and latency Ior mobile positioning. However, costs oI deployment are much
higher (satellite receivers are needed).
In order to synchronize the UE and NodeB(s) in an asynchronous system, the UE
demodulates PCCPCH (BCH in L2) physical channel and reads the cell System Frame
Number (SFN). SFN is used as timing reIerence Ior all physical channels, since the
transmission in the uplink is derived Irom the timing oI the downlink physical channels
|11|. Having acquired the PCCPCH, the UE can start cell search procedure with
minimized correlation-window. In the next step oI a synchronization process, the UE
collects all 15 symbols (one Irom each slot in the 15-slot Irame) corresponding to the
secondary synchronization channel. AIter this, the UE can obtain the group number oI the
cell-speciIic long scrambling codes (32 possibilities) and the Irame timing |12|. Finally,
the UE has to correlate with possible cell-speciIic long scrambling codes and decide,
which one was used. In some procedures, Ior instance in soIt handover, the UE does not
have to go through all oI these steps, because the long code number, and thus the long
code group oI the target cell is known beIorehand through neighbor cells list inIormation
|12|. |13|
2.3.8 Radio Resource Management
The aim oI Radio Resource Management (RRM) is to provide an eIIicient utilization oI
the air interIace. RRM has to guarantee service over the planned coverage area and high
capacity with required Quality oI Service (QoS). Functionality oI RRM, which includes
handovers, power control, congestion control (admission control and load control) will be
brieIly overviewed in the Irame oI this subchapter.
2.3.8.1 Soft Handovers
Handover is one oI the important Ieatures oI cellular mobile systems. GSM systems do
not support soIt handovers, which means that immediately aIter establishing connection
20
with the new cell, the old connection is being released. This phenomenon is called hard
handover. As mentioned beIore, one oI the properties oI WCDMA networks is the soIt
handover (SHO) when UE is in soIt handover, dedicated connection is established
between more than one base station. Moreover, in WCDMA systems there are also hard
handovers, which occur between cells oI diIIerent carrier Irequency (inter-Irequency hard
HO), cells oI diIIerent UMTS modes (FDD/TDD or TDD/FDD hard handover), and cells
belonging to diIIerent systems (2G 3G) handover or vice versa.
SoIt handover has a great impact on the network perIormance. It provides macrodiversity
due to the Iact that more than one base station is involved in the communication, and thus
SIR (signal-to-interIerence ratio) is improved aIter combining these signals in DL.
However, soIt handover requires allocation oI additional radio resources Ior all
transmissions; thereIore radio capacity is decreased, as the number oI mobiles in SHO
increases.
The detailed description oI SHO algorithm can be Iound directly in 3GPP speciIication
|14|. Only brieIly picture oI SHO in UTRA will be presented here. As shown in the
Figure 2.15, soIt handover algorithm is based on dynamic thresholds. The decision
whether the cell is qualiIied oI being moved into or removed Irom SHO is made either in
SRNC or in UE. However, all necessary measurements are made in the UE. UE measures
the E
c
/N
0
oI Common Pilot Channel (CPICH) on hearable cells Irom a monitored set. The
list oI cells, which constitutes the monitored set, is included in the System message
distributed to all served mobiles on Broadcast Channel (BCH).
The new cell is added into the active set (AS) (active set is simply a set oI NodeBs
involved in SHO) iI its CPICH E
c
/N
0
measured by the UE is greater than the sum oI best
measured cell already present in the active set (BestSAS) and the Iixed threshold
(TADDH usually negative) Ior the certain period oI time (time to trigger), and the active
set is not Iull. In other words the adding threshold can be stated as: TADD
BestSASTADDH. Removing cell procedure Irom the active set is based on similar
rules. Namely, iI measured signal Irom the cell in the active set is below removing
threshold Ior a period oI time, then the cell is removed. Removing threshold is again
summation oI BestSAS and Iixed threshold - TDROPH. The last Iunction oI the soIt
handover algorithm is replacing the worst cell in the active set with the best cell Irom the
monitored set. II active set is not Iull and best measured cell (not in active set) is greater
then TREP BestSAS TREPH Ior a period oI time, then the worst cell in active set
is replaced with the best candidate.
21
Figure 2.15. Soft handover algorithm for UTRA [14].
The cells in the active set need to have knowledge oI the service class used currently by
the UE. Thus, iI a new cell is decided to be added to the active set, it shall be inIormed
about new connection, and it needs to know the Iollowing parameters, which are
Iorwarded Irom the SRNC: correction parameters (such as coding schemes), number oI
parallel code channels, and the UE`s ID and its scrambling code. Moreover, the relative
timing inIormation is delivered to the new cell. Based on this inIormation, the new
NodeB can determine the timing oI the transmission initiated in respect to the timing oI
CPICH oI a new cell |14|, |15|. In the same time, the UE needs to know the Iollowing
inIormation received through the existing connection(s): which channelisation code(s) are
used Ior the transmission (channelisation codes Irom diIIerent cells do not have to have
the same length as they are under diIIerent scrambling codes) and relative timing
inIormation. The relative timing inIormation in asynchronous cellular networks is
derived Irom the SFN SFN (System Frame Number) time oIIset between NodeB1 and
NodeB2 measured by the UE (Subchapter 2.3.7 oI this thesis). The SRNC Iilters these
SFN-SFN reports received Irom several UEs in the Measurement Report message and
estimates the relative time diIIerence between NodeBs. Then each NodeB broadcasts the
relative time diIIerence with its neighbors in the System InIormation message. |10|
Further in this thesis, the term soIter handover will be Irequently used, which simply
means the soIt handover between sectors (cells belonging to the same NodeB). The issues
oI inter-Irequency and inter-system handover are quite complex and they are not relevant
to be presented in the scope oI this thesis.
TDROPH
TREPH
TADDH
22
2.3.8.2 Power Control (PC)
In all CDMA-based cellular radio networks based on CDMA technology, where all users
share the same Irequency, interIerence control is a key issue. For instance, UE located
close to the serving NodeB and transmitting with excessive power can easily block Iar
away users or even the whole cell. Without power control in the downlink, users located
at the cell edge would suIIer Irom a higher interIerence level than users nearby base
station. ThereIore, a speciIic algorithm is needed in all CDMA-based systems in order to
keep the transmission powers at minimum possible level, but high enough Ior providing
demanded service with required quality. Additional advantage oI power control in UL is
that UE`s battery consumption is minimized. The Iunctionality oI PC algorithm can be
divided into three loops: open-loop PC, inner-loop PC and outer-loop PC.
2.3.8.2.1 Open-Loop PC
Open-loop PC algorithm is implemented in both entities in the RNC and the UE. In
uplink, the UE is responsible Ior tuning the initial powers Ior the Iirst preamble oI
PRACH and DPCCH beIore starting the inner-loop PC. In order to calculate the value oI
power oI the Iirst PRACH preamble, then UE collects inIormation about the required C/I
in UL (denoted in 3GPP as constant value) and UL interIerence (deIined in 3GPP as
receiver total wideband power). All this data is broadcast on BCH. The power oI DPCCH
is calculated in similar way |10|. AIter establishing the Iirst DPCCH connection, UE
starts uplink inner-loop PC.
In the DL, the open-loop PC tunes the initial power oI the downlink dedicated channels.
Powers oI the downlink common channels (CPICH, P-SCH, S-SCH and PCCPCH) are
cell-speciIic parameters. Usually, the power oI CPICH is set to 5-10 oI total NodeB
transmission power |8|. CPICH power constitutes a reIerence value Ior other downlink
common channels, typical values are proposed in |7| and |8|.
2.3.8.2.2 Inner-Loop PC
Inner-loop PC, also called Iast closed-loop PC, is used Ior tuning the power oI the
dedicated channels in both directions and Ior CPCH in uplink. This algorithm is based on
the Ieedback inIormation sent via physical channels Irom the other radio-end. This
inIormation allows the UE or NodeB to set its transmission power according to received
SIR level at the other end (NodeB or UE) Ior compensations the Iading phenomenon in
the radio link. In the uplink and the downlink NodeB/UE makes measurements oI the SIR
(Irom uplink DPCCH once per slot) and compares it to the SIR target value (SIR target
value is received Irom outer-loop PC located in RNC). Depending on the relation
between measured SIR and SIR target, NodeB/UE sends suitable command Transmit
Power Control (TPC) bits over downlink (NodeB) or uplink (UE) DPCCH. AIter
reception oI TPC, UE/NodeB increases or decreases its transmission power. There are
two approaches determining minimum number oI TPC to be received in order to change
the transmission power. In the Iirst algorithm, the decision about increasing/decreasing
power is made aIter reception oI at least 5 TPC commands, the power is then tuned with
0,3 kHz Irequency. Other algorithm allows changing the power aIter every received TPC
bit, thus the power can be tuned much more Irequently 1500 times per second.
23
In the case when UE is in soIter handover, the TPC commands are coming Irom the same
base station, and thus they have to be combined into one TPC command. II additionally
UE is in SHO, the Iinal TPC command is Iormulated according to TPC commands
coming Irom other radio links oI diIIerent radio link sets |7|.
2.3.8.2.3 Outer -Loop PC
Uplink outer-loop PC resides in SRNC and its aim is to tune a SIR target in the NodeB,
which is required Ior inner-loop PC. SIR target is calculated according to the estimated
uplink quality (Block Error Rate BLER detected at RNC). In the DL, the outer-loop PC
algorithm is implemented in the UE, and similarly, its goal is to deIine a SIR target Ior
the downlink inner loop PC.
2.3.8.3 Admission Control
Admission Control (AC) manages new connections at RNC. The AC algorithm estimates
the expected load (interIerence) increase beIore adding or modiIying speciIic RAB and
then decides, whether a new Radio Access Bearer should be admitted or a current RAB
should be modiIied.
The politics oI AC can be generally divided into two cases. For real-time (RT) traIIic
(conversational and streaming classes), the decision has to be made according to the
increase oI interIerence aIter adding particular RAB. For non-real-time (NRT) traIIic
(interactive and background classes), the optimum scheduling oI packets (time and bit
rate) must be strictly deIined aIter RAB has been admitted. RT connections have always-
higher priority than NRT ones. Moreover, in case oI two RT connections, CS (circuit
switched) and PC (packet switched), CS traIIic has always higher priority than PS.
2.3.8.4 Load Control
Because load in all CDMA-based networks varies depending on the location, time, and
the service provided, it is necessary to implement Load Control (LC) mechanism. The LC
algorithm measures the load in uplink and downlink, and based on these measurements
tries to maximize the throughput oI the network without degradation in service coverage
area or QoS. In the situation, where there is no more resources to provide, LC decides
what to do. Typically, the throughput oI connections having a low priority (e.g.,
background traIIic) is reduced or even stopped in order to ensure that higher priority
traIIic have enough resources Ior transmission with required quality. The load control
Iunctionality is distributed between NodeB and RNC.
24
2.4 Radio propagation channel and environment
The propagation oI a radio wave in the mobile channel is characterized by multiple
reIlections, diIIractions, and attenuation. All oI these phenomena are caused by natural
obstacles on a way oI the radio path. This chapter consists oI an overview oI diIIerent
phenomena appeared in the radio channel.
2.4.1 Radio propagation environments
The behavior oI the radio wave propagation surely depends on the propagation
environment. Generally, the propagation environment can be divided into outdoor and
indoor.
Depending on the antenna height, the outdoor environment can be classiIied as
macrocellular or microcellular propagation environment (Figure 2.16). When the
antennas are installed above the average rooItop level, the propagation environment is
macrocellular, and correspondingly, when antennas are located below the average rooItop
level, the propagation environment is microcellular.
Figure 2.16. Macrocellular and microcellular propagation environment [18].
The consecutive classiIication oI macrocellular propagation environment is the division
into three major classes urban, suburban, and rural.
The amount oI multipath propagation and Iading is strongly environment dependent. The
characteristics oI the radio propagation environment are described by angular spread,
delay spread (coherence bandwidth), Iast and slow Iading properties, and propagation
slope. Angular spread describes the deviation oI the signal incident angle at the receiving
antenna. The value oI angular spread is much greater in indoor and microcellular
environments than in macrocellular environment.
25
Delay spread (S) is the eIIect oI multipath propagation diIIerent signal components
arrive at diIIerent time instants (more in 2.4.2). This time-shiIt is called delay spread. Due
to smaller cell size, the delay spread is smaller in microcellular environment than in a
macrocellular. The coherence bandwidth is deIined as a Iunction oI delay spread. By
coherence bandwidth f
c
, it is understood the approximate maximum bandwidth or
Irequency interval over which, two Irequencies oI a signal are coincident in time. In order
to achieve uncorrelated Iading, the Irequency separation oI two signals has to be greater
then coherence bandwidth.
S
f
c
2
1
=
(2.3)
Propagation slope is a parameter that describes the attenuation oI the signal in the radio
channel. The attenuation oI radio wave in Iree space is proportional to the square oI the
distance (20 dB/dec). In an actual radio channel, the signal typically attenuates 25-35
dB/dec (which is the propagation slope).
2.4.2 Multipath propagation and RAKE receiver
Due to reIlections, diIIractions and scatterings caused by natural obstacles (building,
hills, trees), radio signals travel via multiple diIIerent paths. The received signal is thus a
summation oI all diIIerent signal components with random phases and amplitudes. This
phenomenon is named as a multipath propagation, see Figure 2.17. The eIIects resulting
Irom multipath propagation are naturally greater in urban environment.
Figure 2.17. Multipath environment.
The receiving energy is distributed into a certain multipath delay proIile. The extension
oI the delay proIile is typically Irom 1 s to 2 s in urban and suburban areas to even 20
s or more in hilly areas |8|. A WCDMA receiver can separate those multipath
26
components iI time diIIerence between them is at least 0,26 s (when chip duration is
3,84 Mcps WCDMA FDD). The 0,26 s delay can be obtained when the diIIerence in
path lengths is at least 78 m. The process oI combination oI the radio signal components
with diIIerent delays is made in RAKE receiver. The structure oI a RAKE receiver is
shown in Figure 2.18. Each RAKE Iinger is equipped with a correlator and a phase and
amplitude estimator, which are used to equalize the phases oI the Iingers beIore the
summation. Moreover, the amplitude estimator is used to weight the Iingers according to
their amplitude. This method is called Maximal Ratio Combining (MRC). In order to
prevent the increase oI the noise level, the method omits the Iingers with no signal Irom
the summation.
FINGER 1
FINGER 2
FiNGER N
Correlator
Estimator
CodeN (delay1)
CodeN(delay2)
CodeN(delayN)
+
+
Figure 2.18. The principle of RAKE receiver [18].
2.4.3 Fading
Another phenomenon caused by multipath propagation is Iast Iading. For a certain period
oI time, a mobile receives many signal components, which have traveled through paths oI
almost the same length. The arriving signals have diIIerent amplitudes and phase shiIts.
ThereIore, the sum oI the received signals can be constructive or destructive depending
on the phases oI the signal components. In an environment, where line oI sight situation
(LOS) is dominant, the amplitudes oI the signal components are Ricean distributed. In the
case when non line oI sight (NLOS) situation is dominant, the distribution oI signal
27
amplitudes and phases are statistically independent the signal components are then
Rayleigh distributed |18|.
Moreover, there is also a variation oI received signal caused by the obstacles called slow
Iading. Slow Iading reduces the mean level oI the radio signal. The standard deviation oI
slow Iading has to be taken into account in radio network planning process (the value oI
NodeB-UE maximum allowable path loss should include this margin). The value oI the
standard deviation depends on the propagation environment. Slow Iading is lognormal
distributed.
2.4.4 Propagation models
In radio network planning process, propagation models are used to predict the average
path loss oI a radio wave. Generally speaking, it is not possible to compute the wave
propagation due to diIIerent obstacles and complex scattering structures in the radio
channel. However, it can be modeled as ray tracing with assumption that there are many
diIIerent wave paths coming to the receiver. Whereas in microcellular environment the
wave paths can be computed analytically (usually only a Iew strong paths), in
macrocellular, the situation is much more complex and requires the use oI propagation
models. Propagation models are divided into empirical, semi-empirical, and deterministic
models. Empirical models are most suitable Ior urban and suburban environments. They
are derived Irom extensive Iield measurements. Semi-empirical models are derived with
assumption oI some ideal conditions (e.g., constant diIIraction over rooItop and uniIorm
building separation). Deterministic models are based on numerical methods; they are
characterized by great accuracy with a cost oI complexity and calculation time. |16|, |17|
The most common empirical propagation model is the Okumura-Hata model. It has been
derived by M.Hata |19| based on the measurements made by Y.Okumura |20| in Tokyo
area at Irequencies up to 1920 MHz. The basic Okumura-Hata propagation model is
presented as Iollows:
m BTS MS BTS
C d h C h a h f B A L + + + = ) log( )) log( 55 , 6 ( ) ( ) log( 82 , 13 ) log( (2.4)
Where:
L path loss |dB|; A, B constants (Table 2.3); f - system Irequency |MHz|; h
BTS
base
station eIIective antenna height |m|; h
MS
mobile station antenna height |m|; d distance
MS-BTS; C slope Iactor; C
m
area type correction Iactor (environmental constant,
typically equals 3 dB in urban environment, but can be even below 15 dB in rural
environment).
Frequency
Constant
150 1000 MHz
1500 2000 MHz
A 69,55 46,3
B 26,16 33,9
Table 2.3. The default values of the constants A and B in Okumura-Hata propagation model.
28
The presented model has Iew limitations, namely the Irequency range is 150-1000 MHz
and 1500-2000 MHz, the value oI BTS antenna height between 30 and 200 m, calculation
range 1-20 km. Moreover, the Okumura-Hata propagation model does not work well iI
the average building height is close or higher than the base station antenna height.
29
3. Location Technologies
The aim oI this chapter is to provide a wide overview oI the available
location techniques Ior UMTS. AIter motivation Ior positioning and issues
concerning the evaluation oI the location methods, all existing solutions Ior
the mobile positioning will be presented. Moreover, related simulation
results Irom accessible research in this Iiled will be shown.
3.1 Overview
The evolution oI the 3
rd
generation mobile systems introduces a new age in multimedia
services. Positioning is one oI the key enablers Ior new services. The initial demand Ior
locating mobile callers has been motivated by government authorities. The response oI
this challenge has grown to the huge market game involving a numerous players; Irom
public saIety organizations through standard organizations, to network operators, and
hardware/soItware manuIactures.
Knowledge oI the position oI a person or an object opens a new dimension oI inIormation
services that can be oIIered. Examples oI location sensitive applications are: emergency-
callers positioning, roadside assistance, stolen vehicle tracking, navigation assistance,
real-time traIIic alerts, inIormation services, vehicle diagnostics, personal location
monitoring services, location-based monitoring systems, location-based advertising and
promotions, location inIormation-based real time games, and so on.
As shown in Figure 3.1, by the year 2005 almost 400 million oI location service users are
predicted just in Europe. In the year 2006, it is expected that almost 50 oI mobile
subscribers will be using the LCS applications.
Figure 3.1.European wireless location services users [21].
30
3.1.1 FCC E911 Accuracy Requirements
Considering the Iact that nearly 50 oI all 911 emergency calls are made Irom mobile
phones, it is not allowable that inability oI locating subscribers can cause serious
consequences together with the tragic outcome. The U.S. Federal Communication
Commission (FCC) has made a set oI regulations called Emergency 911 (E911) about
improving the quality and credibility oI emergency services Ior mobile phone users. The
Phase I oI E911 mandated that Public SaIety Answering Point (PSAP) attendants oI
wireless communication network have to be able to know a 911 caller`s phone. Next, in
1996 the FCC determined the higher requirements Ior obtaining inIormation about 911
callers. Namely, it requires the implementation oI location techniques that allow
speciIying the caller location in the deIined accuracy window. The document says that
the location oI 911 callers has to be known with the accuracy within 125 meters Ior 67
oI the calls within Iive years aIter the eIIective date oI the adopted rules. The deadline Ior
the network operators was Iixed on October 1, 2001. The response oI this challenge has
involved a numerous interested players: Irom public saIety organizations through
standards organizations to network operators and location technology companies.
Through the years, the interested units have been engaged in quite complex negotiations.
Mainly issues in that contest were: solution Ilexibility, perIormance, reliability, and
deployment schedule. The conclusion oI this process has been issued as the Third Report
and Order Concerning Wireless Carrier Location Technology Selection, CC Docket No.
94-102. The article allowed the implementation oI both network and handset based
location solutions with the Iollowing accuracy. For network solutions, the accuracy
requirements are 100 m Ior 67 oI the calls and 300 m Ior 95 oI calls, whereas the
requirements Ior handset solutions are 50 m Ior 67 oI the calls and 150 m Ior 95 oI
calls.
In the Europe, similar activity has been led by European Commission (EC) Ior wireless
emergency calls E112. In 1999, the EC communications review introduced the issue
oI location-based services and proposed that caller location should be available Ior
emergency organizations. EC`s review also placed strong accent on user privacy and
anonymity. Next, EC`s inIormation society (INFSO) established the organization called
the Coordination Group on Access to Location InIormation by Emergency Services
(CGALIES) with mission to deIine speciIic requirements Ior European common location
provisioning mechanism that can be accessed by the European 122 community and
emergency service operators.
European Union transport ministers approved 482,4 million $ in Iunding Ior developing
the GALILEO the European satellite system, which is planned to be Iully operational in
2008. The new system will be competitive to US developed Global Positioning System
(GPS). GPS is Iully operational and it is used in some oI the location technologies
described in Iollowing chapters oI this thesis.
An important issue to be mentioned here is the accuracy oI a subscriber location needed
Ior a certain application. In most oI the cases, it is thought that it is always desirable to
achieve the highest possible accuracy. Whereas, some oI the application may require
higher accuracy than the others and others may be limited by the cost oI providing high
accuracy. For instance, the Iollowing applications: E-911 emergency services, location
sensitive billing, and Iraud detection require high accuracy. However, there are other
31
location-based services such as Ileet management that can utilize location systems with
lower accuracy.
3.1.2 Standardization oI location techniques
Standardization oI location-based systems is still ongoing. Currently, three oI the location
methods Ior UMTS are completely standardized in the Third Generation Partnership
Project (3GPP). These are Cell ID, Observed Time DiIIerence oI Arrival with support oI
Idle Periods (OTDOA-IPDL) and Wireless Assisted GPS (AGPS) |22|. Moreover, there
are many other proposed methods Ior location estimation, among the others: Angle oI
Arrival (AOA), signal strength, and many enhancements to OTDOA location technique.
The relevant inIormation can be Iound in the next chapters oI this thesis.
The deployment oI location techniques requires some changes in the 3G mobile network
architecture. The UTRAN interIaces (Uu, Iub, Iur, Iupc) are used to communicate among
all relevant entities. The additional units in the network structure are LMU (Location
Measurement Unit) and SAS (Standalone serving mobile location center - SMLC), see
Figure 3.2. For Release 99 and Release 4 oI 3GPP speciIications, the SAS entity supports
only Wireless Assisted GPS location method. In Release 5 (Irozen in March 2002) the
SAS supports all standardized location methods Cell ID, OTDOA-IPDL, and AGPS.
As WCDMA network is naturally not synchronized, the implementation oI a hardware,
which synchronizes the timing oI diIIerent entities oI network Iramework, is desired in
some oI the locations techniques (e.g., OTDOA). These units are called LMUs (Location
Measurement Unit). We can distinguish two types oI LMUs - standalone LMU (LMU
type A) and the LMU integrated with the NodeB (LMU type B). Their principle and
implementation cases will be covered in the Iollowing chapters.
Figure 3.2. Svstem architecture for mobile positioning [23].
32
The simpliIied generic signaling load introduced by location estimation process can be
shown on Iollowing graph according to 3GPP speciIication |22|.
CN LCS
Entities
Coordination Measurement Calculation
measure
request
UTRAN
Entities
Location Request
Location Response
calculation request
measurements
calculation results
Figure 3.3. LCS generic signaling [23].
3.1.3 Location-based services in the market place
Location-based services represent a great opportunity in the market oI mobile
communication. Moreover, LBSs are also a good chance Ior technology companies
specialized in geolocation and phone manuIactures to expand their traditional proIile and
achieve new revenues.
As the number oI subscribers grows rapidly, the demand Ior new services increases as
well (Figure 3.4). In Western Europe, there are currently more than 80 mobile operators
with over 270 million subscribers totally oIIering or testing some oI location-based
services. The ARC Group predicts that location-based services will be the most used
service by 2005 |24|. Another company IDC predicts that by 2005, almost 50 oI
European subscribers will use location-based applications |25|. According to the
Strategies Group, the worldwide number oI people using location-based services is
expected to increase Irom about 70 million in 2002 to more then 220 million in 2005
|21|.
Commercial deployment oI LBS can be Iocused on 2 classes oI services:
1) The location-enabled delivery oI content (traIIic reports, driving directions,
tracking, relevant local locations - restaurants, ATMs, and etc.)
2) The localization oI other users (Iriends, colleagues; which opens a door to the
world oI location-based games, and so on)
To get an idea what is the actually demand Ior relevant locations we can have a look to
the compiled table Irom Yellow Pages (Figure 3.5), which presents the number oI
searches in million.
33
Figure 3.4. The ARC Group mobile service used predictions [24].
1. Restaurants 1179,9 -
2. Phvsicians & Surgeons 1082,7 21. Tire Dealers 126,8
3. Automobile Parts 639,8 22. Churches 111,2
4. Auto Repair & Service 533,0 23. Furniture 102,0
5. Pi::a 452,2 24. Pharmacies Drugstores 101,8
6.. Automobile Dealers 317,9 25. Automobile Renting 95,9
7. Attornevs Lawvers 284,9 26. Grocers 95,9
8. Dentists 284,5 -
9. Department Stores 276,8 310. Boat Equipment 5,5
10. Hospitals 266,3 310. Copving Machines 5,5
11. Insurance 246,2 310. Refrigerating Equipment 5,5
12. Beautv Salons 219,1 310- Welding Equipment 5,5
13. Banks 218,9
14. Florists 206,3
15. Plumbing Constructors 201,4
Figure 3.5. Yellow Pages Listing Jolume, vear 2000, US. Number of searches in million [26].
In Figure 3.6, there are presented the results oI marketing research done by SignalSoIt
and Compaq concerning actual demand Ior diIIerent location sensitive inIormation
obtained by nationwide (US) survey.
2005
Location-based services
Personal inIormation
managers
Entertainment
Financial services
Browsing
Shopping commerce
Intranet
2000
Personal inIormation
managers
Entertainment
Financial services
Browsing
Location-based services
Shopping commerce
Intranet
2003
Personal inIormation
managers
Entertainment
Location-based services
Financial services
Browsing
Shopping commerce
Intranet
34
Figure 3.6. Demand for LBS in US [27].
The results oI Discroll-WolIe`s study concerning willingness to pay Ior location-based
services are shown on the Iollowing chart (Figure 3.7) |28|. By the terms oI Cellular 1
and Cellular 41 are meant groups oI users who use phone at least once a week would
pay 10$ Ior location capability in a cellular phone and the group oI Irequent cellular users
(41 calls per week) correspondingly.
Figure 3.7. Discroll-Wolfes marketing studv, How manv users would will to pav 10$ for LBSs [28].
Finally, the expectation oI possible revenue attributable to total cellular market (Figure
3.8).
35
Figure 3.8. Mobile Location-based services revenue forecast (2000-2005) [21].
3.1.4 Evaluation criteria Ior location technologies
In order to be able to evaluate diIIerent location system technologies, we have to get to
known instruments Ior presenting the perIormance oI LCS. In the Irame oI this
subchapter, diIIerent measurements methods will be presented.
a) Accuracv
Accuracy is one oI the most important perIormance measurements. Commonly used
score Iunction in accuracy evaluation is the root mean square oI squared errors (RMSE):
[ ]
=
=
N
k
true measured
x k x
N
RMSE
1
2
) (
1
(3.1)
where N is the number oI measurements.
Another way to represent accuracy is two-dimensional Circular Error Probability (CERP)
and three-dimensional Spherical Error Probability (SERP). For instance, 67 CERP
within 100 m means that 67 oI the measurements are within 100 m Irom the true
location. More exact picture oI accuracy can be presented by plotting probability density
Iunction (pdI) and cumulative distribution Iunction (cdI) oI the measured locations.
b) Reliabilitv
Reliability is quite connected with accuracy. Good explanation oI reliability can be Iound
in Jari Syrjrinne`s Doctoral Thesis |29|. Reliability can be understood as a Iunction oI
several Iactors comprising, Ior example, estimates oI Iailure Irequencies Ior the network
and terminals (hardware and soItware Iailures), how backups are arranged, how and when
36
the system is monitored, maintained and updated, and how users are reported oI Iailures.
ThereIore, it is not reasonable to present reliability as a mathematical Iunction, but to
evaluate it verbally relying to analysis and discussions.
c) Availabilitv
The term availability reIers mostly to coverage area within which positioning is available.
Availability reIers to accuracy and reliability. The explanation becomes clearer with an
example. For instance, in OTDOA location technique (3.2.3.3), positioning with the
accuracy oI a certain degree is available only Ior users receiving 4 CPICHs. Positioning
with a lower degree oI accuracy is available Ior users receiving 3 CPICHs. These
dependences can be expressed, e.g., in percentage oI served mobiles IulIilling certain
(pilot hearability) requirements, which actually deIines the availability oI the location
technique.
d) Latencv
Demand Ior short latency is very important in the case oI emergency used oI positioning.
Besides that, a short latency also saves power. Latency is very oIten denoted, especially
in satellite-based LCS as TTFF (Time to First Fix).
e) Applicabilitv
Applicability is a measure oI the physical limitations and requirements associated with
the implementation and use oI a certain technology in sense oI technical and Iinancial
issues. |29|
3.1.5 Location accuracy degradation sources
Generally, all location accuracy degradation sources can be divided into three categories.
These are: geometric, environmental, and degradation related to the implementation oI
the system.
a) Geometric degradation
For location techniques that require more than one-reIerence point (base stations or
satellites) to calculate the position, the geometry oI the network Iramework can aIIect the
Iinal accuracy oI location estimation.
Geometric arrangements oI the network Iramework and handsets obviously vary, and
they are not created to be equal. The geometric arrangement can increase the level oI
accuracy degradation caused by other sources. This eIIect is called Dilution of Precision.
The Dilution oI Precision can be deIined as Horizontal Dilution oI Precision, iI only the
position oI the UE in horizontal plane is taken into account. Correspondingly, the
Vertical Dilution oI Precision is deIined. Finally, a total three-dimensional calculation,
37
which combines both HDoP and VDoP, is speciIied as PDoP (Position Dilution oI
Precision). For instance the Horizontal Dilution oI Precision is deIined as Iollows:
2 2
v x
HDoP + =
(3.2)
Where
x
and
v
stand Ior geometrical deviations on a plane.
The eIIect oI DoP can be easily demonstrated on the example oI Angle oI Arrival (AOA)
approach. It shows the inIluence oI the incorrectness as a Iunction oI the Iramework
geometry.
Figure 3.9. Geometric impact on location error [30].
ThereIore, among the other terrain cases, radio network planning Ior LCS along
highways (2-sectors antennas) is very challenging task, as the impact oI the DoP is
signiIicant. Moreover, the geometry is not only the issue related to the Iramework oI the
wireless networks. The problem oI DoP is also related to the Satellite Based Positioning
Methods. In Figure 3.10, there are presented the examples oI good and bad geometry
between satellites and UE-GPS receivers.
a) b)
Figure 3.10. The impact of DOP in case of GPS
a) Bad geometrv
b) Good geometrv.
38
b) Wireless environment degradation sources
The speed of wave propagation
For any oI the location techniques, which are based on time measurements, the speed oI
wave propagation is a Iundamental source oI diIIiculty. Radio waves propagate at the
speed oI light, 300 000 km per second, thus in order to calculate position with 50 meters
accuracy window, the supporting TOA measurements must be accurate within 164
nanoseconds. Time measurement accuracy is inversely proportional to the signal
bandwidth.
Noise and interference
The co-channel interIerence is undesired phenomenon, which exists in all cellular
systems. In the case oI 3G systems, when WCDMA is used as a radio interIace, one oI
the primary impediments to high capacity is the near-Iar eIIect, where the signals Irom
the diIIerent UEs are received with diIIerent power levels at the NodeB. It is making hard
to receive signal Irom distant, weaker users. In most oI the cases, errors caused by noise
and interIerence can be modeled as a random, zero mean process. Thus, by averaging
over the signal observation time, the impact oI these errors can be reduced.
Fading
Fading phenomena unbeneIicially aIIects the location measurements directly or
indirectly. Indirectly corruption can be, Ior instance, a decrease oI the ratio between the
desired and undesired signals. Similarly, averaging process can reduce the impact oI
Iading.
Non-Line of Sight propagation
Multipath propagation is the dominant source oI error in most oI the cases. Only LOS
situation provides true inIormation about the distance or the angle oI the receiving signal.
Thus, all oI location technologies, which based on signal strength, time bias, or angle oI
arrival, depend on the existence oI line oI sight.
Multipath propagation is caused by the obstacles in the radio link, which reIlect or
diIIract the transmitted signal..
Degradation in the location measurements occurs via two diIIerent scenarios:
1) Biased Measurements Scenario
In this case, LOS exists, however there are also many additional paths. Basically, it
does not look as a big issue, since the LOS path can be recovered. However, in
practice the extraction oI the true path Irom the Ialse inIormation can be very
diIIicult.
2) False Measurement Scenario
There is no LOS in this scenario, but the signal is still receivable by the reIlective
paths. So, all received inIormation and used Ior location estimation is Ialse.
c) Limitation of the implementation
39
Hardware and Software Limitations
Some reIerred examples oI hardware limitations can be Iilter magnitude and group delay
variation, and I/Q magnitude imbalance. The soItware limitations can, be Ior instance, a
Iixed-point truncation / rounding errors, and data resolution limitations.
Calibrations
All time measurement based LCS depend on very accurate time calibration oI the
Iramework elements. |30|
3.2 Cellular network positioning methods
Positioning systems can use signal strength, time oI arrival measurements, angle oI
arrival or just Cell ID or their combinations Ior location estimation.
Currently, three location methods are included in the Third Generation Partnership
Project |22|. Two oI them: Cell ID including accuracy improvement methods (Round
Trip Time (RTT), Enhanced Cell Global ID (E-CGI)) and Observed Time DiIIerence oI
Arrival Idle Period DL (OTDOA-IPDL) are cellular networks positioning methods. The
third Assisted GPS (AGPS) is satellite-based approach. Proposed study items Ior Iuture
3GPP releases are: Uplink TDOA by TruePosition, Cumulative Virtual Blanking (CVB)
method by Cambridge Positioning Systems |31|, and Satellite-based method supported
by GALILEO |32|. Moreover, there are many other developed techniques Ior location
estimation: Angle oI Arrival (AOA) |33|, |34|, and many enhancements to OTDOA,
which have been mainly developed to increase availability (hearability oI distant pilot
signals) Time Alignment IPDL (TA-IPDL) |35|, Positioning Elements IPDL (PE-
IPDL) |36|, and CVB. There exist also hybrid techniques, which combine several
methods due to better accuracy, reliability, availability and applicability. Some oI them
Iorm a combination oI standardized method with one oI the physical layer measurement,
Ior instance: Cell IDRTT, E-CGI and AOARTT |37|. Other hybrid techniques use two
complete location methods, e.g., OTDOAAOA |38|.
Basically, all location techniques are classiIied as Iollows:
Standalone (autonomous) - All measurements and calculations that are needed Ior
position estimation take place in the handset (UE). No
network assistance is needed. (GPS, Cell ID).
Network-based - All measurements and calculation take place in the
network and thus UE assistance is not needed. (For
instance: Cell ID, E-CGI, RTT, TOA and AOA are NT-
based methods).
Network-based, MS-assisted - Mobile station is an active part in position estimation,
however the calculation process takes place in the
network. Moreover, the network may provide some
assistance to the UE Ior making measurements. (e.g. NT-
based, MS-assisted Assisted GPS).
40
Network-assisted, MS-based - Position calculation takes place in the handset. Network
provides only assistance and/or some additional
measurements. (NT-assisted, MS-based Assisted GPS).
The second classiIication divides the LCS into three categories: multilateral, unilateral
and bilateral location measurement principles. The multilateral principle means, that UE
position is based on measurements made by multiple base stations simultaneously (TOA,
AOA). In the case oI unilateral system, also the multiple reIerence points are needed, but
here the UE makes measurements (TOA). Bilateral systems require only one base station
or handset Ior positioning. (Cell ID, RTT, AGPS).
3.2.1 Cell ID
The Cell ID is the simplest and the most inexpensive method in mobile location. As
mentioned beIore, Cell ID can be either NT based or MS based method. In most oI the
cases, it is implemented as NT based method, and thus it does not require any changes in
the terminals; Cell ID requires only minor soItware changes in the network. Cell ID can
be also implemented as a deIault location technique in the network, in case that all other
location methods Iail, position oI the terminal can be still evaluated based on the Cell ID.
Nowadays, the Cell ID location method is already utilized in many mobile networks all
over the world.
The position oI the UE is estimated based on the coverage area oI the serving cell. This
inIormation can be recovered by paging, location area update, cell update, UTRAN
registration area update or by routing area update.
The accuracy oI this approach depends on the size oI the serving cell, and more precisely,
on the size oI the corresponding sector. Thus, the accuracy can be improved iI the cell
area is bounded, Ior instance, by a directional antenna. II the identiIied cell is microcell or
picocell, the accuracy can be even a Iew tens oI meters. However, in not dense macrocell
environment, the accuracy can drop to even Iew kilometers.
.
Figure 3.11. Cell ID. The most basic location method.
The accuracy can be improved iI the UE is in soIt/soIter handover state or in hybrid mode
with other LCS, as it will be described later in this thesis. Summarizing, the accuracy oI
standalone Cell ID does not IulIill the FCC E911 requirements.
The Cell ID location procedure has been presented in Figure 3.12. Depending on the
RRC state oI the UE, in order to determine the Cell ID, Serving RNC can perIorm
additional operations. Location request received Irom the CN makes the SRNC to check
41
the state oI the target UE. II the UE is in the state, where the Cell ID is available, the
target Cell ID is chosen. II the UE is in state, where the Cell ID is not available, the UE is
paged; SNRC can then estimate the cell with which the target UE is associated. In a soIt
handover, the UE has several signal branches connected to diIIerent cells reporting
diIIerent Cell IDs. SNRC combines this inIormation about all cells associated with the
UE. It also concerns the situation where the UE is in a soIter handover state, and SNRC
combines the inIormation about all cells associated with the UE. Thus, when UE is
known on the active set level, the accuracy oI Cell ID is usually enhanced.
Figure 3.12. Cell ID signaling flow [22].
In order to improve the accuracy oI the LCS response, the SNRC may also request
additional measurements Irom NodeB or LMU. This and other hybrid methods (Cell
IDRTT, AOARTT, E-CGI) will be presented in Chapter 3.4.
3.2.2 Signal strength
The Signal strength technique is unilateral, and can be implemented as mobile-assisted
network-based or as a standalone mobile-based method. Mobile-based approach requires
that coordinates oI the corresponding base stations are transmitted to the UE. The signal
strength around base stations can be modeled as presented in Figure 3.13 assuming that
omnidirectional antennas are used. Because signal levels are known, the location oI the
UE can be Iound in the intersection point oI the three circles. In UMTS, a good reIerence
is a Common Pilot Channel (CPICH), since its power is constant and it is always present
in the air interIace. Moreover, UE continuously measures E
c
/N
0
oI CPICH in order to
make decision about handovers and cell (re) selections.
Signal strength is a low cost method and very easy to implement. However, unIortunately
the phenomena as multipath Iading and shadowing make the CPICH power varying up to
30-40 dB over a distance oI over the Iraction oI the wavelength, which degrades the
accuracy oI this LCS signiIicantly. The eIIects oI Iast Iading can be partly eliminated by
42
averaging the signal strength over time and Irequency band. The negative impact oI the
signal caused by shadowing (propagation conditions changes according to the new
locations oI the UE) on accuracy, can be diminished only by using premeasured signal
strength contours centered at the UEs |39|. However, this approach requires that constant
physical topography and the contours need to be mapped out Ior each UE. The accuracy
oI the signal strength method varies between 100 m and over 10 km depending on the
environment.
Estimated location
-57 dBm
-75dBm
-93 dBm
Received power:
Site A: -57 dBm
Site B: -75 dBm
Site C: -93 dBm
A
B
C
Figure 3.13. Signal strength positioning method.
Summarizing, the standalone signal strength method is not enough Ior location-based
systems, however it can still be used in addition to other LCS as hybrid location systems.
These will be described in Chapter 3.4.
3.2.3 Time-Biased
The main class oI cellular network based systems is Iormed by Time-Biased Systems.
There are many approaches diIIerent in the degree oI complicity and perIormance.
3.2.3.1 Round Trip Time
Round Trip Time (RTT) is the simplest location method in LCSs based on time-biased
measurements. RTT has been standardized as UTRAN physical layer measurement |37|,
and thus the location technique based on RTT measurements does not require any
changes in terminals. RTT constitutes oI the time diIIerence between the beginning oI the
transmission oI a downlink DPCH DPDCH/DPCCH Irame and the beginning oI the
reception oI the corresponding uplink Irame. Based on this inIormation, the NodeB-UE
distance can be estimated by using a suitable propagation model. In a soIt handover
multiple RTT measurements done by NodeBs oI active set can be reported to the SRNC
and position can be calculated with a much higher accuracy. RTT LCS is easy to
43
implement and very inexpensive. However, it does not exist as standalone technique, but
always in hybrid method Cell ID RTT or AOARTT described in Subchapters, 3.4.1
and 3.4.3, correspondingly.
3.2.3.2 Time of Arrival
Time oI Arrival (TOA) is a network based multilateral approach. This method, similarly
to RTT calculates the time oI propagation oI the signal but in the uplink direction - Irom
the mobile to the base station. Based on these measurements, the distance is estimated.
ThereIore, in order to Iind the location oI the UE on a plane, the TOA needs to be
calculated to at least 3 NodeBs, and Ior 3D locations estimation, at least 4 NodeBs are
needed. Similarly, as in signal strength location system, the terminal is located in the
intersection oI thy circles.
The diIIerence between RTT and TOA is signiIicant. In RTT case, the position is
calculated based on the time oI arrival oI Irames during dedicated connection. Thus, more
than one simultaneous RTT measurements are possible when the UE is in soIt handover
state, in which, the DPCH Irames are exchanged between the UE and diIIerent network
Irameworks. In SHO, the WCDMA network is Iully synchronized. In the case oI TOA,
the network is not synchronized during normal operation mode, and the transmitting
signal requires timestamping in order to recognize the distance the signal has traveled at
the receiver. For example, 1 s timing error degrades the accuracy oI LCS about 300 m.
ThereIore in the case oI WCDMA networks, TOA technique cannot be deployed without
introducing major changes into the network Iramework. However in naturally
synchronized networks, such as IS-95, cdma2000, TOA location method is quite Ieasible.
3.2.3.3 Observed Time Difference of Arrival
Observed Time DiIIerence oI Arrival (OTDOA) is also included in the category oI time
based location method. However, in this case, the mobile is responsible Ior making
necessary measurements. A UE calculates the time oI arrival oI the signal coming Irom
neighboring base stations. The position can be estimated in the handset (UE-based
method) or in the network (NT-based, UE-assisted) once the three signals have been
simultaneously received. The measured signal is the CPICH (Common Pilot Channel).
The terminal calculates the time oI propagation oI the signals by correlating them with a
locally generated replica. The peak oI correlation indicates the observed time oI
propagation oI the measured signal.
44
Figure 3.14. Observed Time Difference of Arrival.
Time diIIerence oI arrival values between two base stations determines a hyperbola.
ThereIore, to estimate the position oI the terminal, at least three reIerence points are
needed which give the two hyperbolas. The location oI the UE is in the intersection oI
these two hyperbolas. The principle oI OTDOA is shown in Figure 3.14.
) 2 , ( ) 1 , ( ) 2 1 ( BTS MS d BTS MS d TOA TOA c = (3.3)
Where c is the speed oI radio waves, and d denotes the distance.
Describing the same in a more Iormal way, we deIine each sequence as R.
(Presented calculation can be Iound in |40|).
2 2
) ( ) (
i i
BS BS i
v v x x R + =
(3.4)
AIter estimating a couple oI pseudoranges R
i
and R
f
we can write the Iollowing equation:
2 2 2 2
) ( ) ( ) ( ) (
f f i i
BS BS BS BS if f i
v v x x v v x x k R R + + = =
(3.5)
It can be rewritten with simpliIication as:
0
16 15
2
14 13 12
2
11
= + + + + + C v C v C x C v x C x C
(3.6)
Where a Iunction oI coordinates oI the base station and measured pseudoranges, but
constant in respect to the unknown position (x, v) oI the mobile. By repeating the same
process Ior a diIIerent pair oI base stations, we can write a second equivalent equation
and Iind the position oI the terminal in the interception oI two:
= + + + + +
= + + + +
0
0
26 25
2
24 23 22
2
21
16 15
2
14 12
2
11
C v C v C x C v x C x C
C v C v C v x C x C
(3.7)
There are many proposed ways to solve this set oI simultaneous hyperbolic equations.
Namely, the solution can be Iound with an iterative (Newton) method, last square
minimization algorithm, Weighted Least Square (WLS) method oI Torrieri |41|, or by
direct solution proposed by Chan |42|.
45
Similarly to all multilateral time based location systems, one oI the problems in
applicability is the synchronization. Here, the synchronization is done by correcting
measured time diIIerence using the RTD (Real Time DiIIerence) measurements (3.8). In
order to provide these measurements, the deployment oI additional units called Local
Measurement Units (LMUs) and Serving Mobile Location Center (SMLC) is needed.
LMU perIorms the RTD measurements with respect to a common reIerence time, which
can be either GPS time or with respect to the selected based station. RTD measurements
are perIormed in SMLC and delivered to the UE in the handset-based case or the Iinal
position oI the UE is calculated in SMLC (NT based, MS assisted case).
OTD RTD GTD (3.8)
where OTD (Observed Time DiIIerence) is the time diIIerence between bursts Irom two
base stations measured by the mobile. RTD (Real Time DiIIerence) is the synchronization
diIIerence between base stations, i.e., the relative diIIerence in transmission times oI their
bursts. GTD (Geometric Time DiIIerence) is due to diIIerent propagation times (diIIerent
distances).
The accuracy oI this technique is mainly limited by multipath propagation and geometric
Dilution oI Precision (DoP). However, the signiIicant problem in OTDOA is availability,
because CPICHs transmitted by distant NodeBs are usually blocked by the pilots coming
Irom closer NodeBs. The solution Ior this so-called hearability problem is the
development oI idle periods in downlink. More inIormation about OTDOA-IPDL can be
Iound in the next chapter.
The accuracy oI OTDOA is in the range Irom a Iew tens oI meters in a rural environment
to over 300 meters in a dense urban environment, where the eIIect oI multipath
propagation is signiIicant. Because OTDOA will be implemented only with mentioned
idle period support (OTDOA-IPDL), all accuracy studies in that Iield have been made
with consideration oI idle periods in downlink. OTDOA with the idle periods hearability
enhancement is included in the 3GPP speciIication |22|.
3.2.3.3.1 Idle Period Downlink
IPDL, an enhancement to OTDOA, has been introduced in order to improve the
hearability oI CPICH transmitted by Iar away sites. OTDOA-IPDL has been standardized
in 3GPP and it is included in Release 99, Release 4 and 5 without any essential changes.
The OTDOA-IPDL location technique is based on the same measurements as the regular
OTDOA. Time measurements are taken during idle periods, in which NodeB ceases its
transmissions and allows the UE within the coverage oI this cell to hear pilots coming
Irom Iarther NodeBs.
Serving NodeB provides idle periods in continuous or burst mode. In the continuous
mode, one idle period has a place in every downlink physical Irame (10 ms). In the burst
mode, idle periods occur in a pseudo-random way. The length oI idle periods has been
chosen to keep the balance between the negative impact on network capacity and beneIit
in LCS eIIiciency. Frequency oI appearance is 1 IPDL every 10 downlink Irame (1 idle
slot every 150 slots).
46
4
37
7
50
0
5
10
15
20
25
30
35
40
45
50
avaiIabiIity %
1 2
CPICHpower
Figure 3.15. IPDL hearabilitv improvement. Network heavilv loaded (Black OTDOA, White-OTDOA-
IPDL, 1-CPICH 30 dBm, 2-CPICH 33 dBm). Left figure. E
c
/I
0
-15 dB, right figure E
c
/I
0
-18 dB.
Figures 3.15 and 3.16 show how idle periods can increase the area oI location systems
coverage. As LCS coverage area is meant as area, where at least three pilots coming Irom
diIIerent NodeBs are visible. Presented simulation results made by Johnson, Joshi and
Khalb in |43| have proved the expectation in increase oI OTDOA availability. The less
strict E
c
/I
0
requirements naturally increase the number oI visible pilots. Moreover, it can
be noticed, that higher CPICH power allocation scheme also increases the availability.
22
61
23
66
0
10
20
30
40
50
60
70
avaiIabiIity %
1 2
CPICH power
Figure 3.16. IPDL hearabilitv improvement. Network less loaded, (Black OTDOA, White OTDOA-IPDL,
1-CPCIH 30 dBm, 2-CPICH 33 dBm), E
c
/I
0
-15 dB.
In Figure 3.16 it is presented a situation, where the network is not Iully loaded, and thus it
is easier to IulIill the E
c
/I
0
requirements (I
o
is smaller). Logically, the impact oI
increasing the CPCIH power is then not that signiIicant as in the previous, high loaded
case. By using signaling over Uu interIace, UEs know the occurrences oI idle periods and
they can arrange the time diIIerence measurements accordingly.
The next step in enhancing the IPDL eIIiciency is Time Aligned IPDL (TA-IPDL), the
idle periods are deliberately time aligned across base stations. Good comparison between
IPDL and TA-IPDL has been presented in |35|. Generally, time alignment creates a
common idle period, during which each base station will either cease its transmission
(typically ~70 oI time) or transmit the common pilot (typically ~30 oI time). Like in
standard IPDL, during idle periods, the UE is scheduled to make necessary
measurements. The improvement oI TA-IPDL is shown in Figure 3.17.
22
60
31
74
0
10
20
30
40
50
60
70
80
avaiIabiIity %
1 2
CPICHpower
47
Figure 3.17. Evaluation of TA-IPDL bv comparing the accuracv. Left. IPDL, right TA-IPDL [35].
Also other IPDL enhancements have been proposed. The principle oI Positioning
Elements IPDL (PE-IPDL) is to mitigate the hearability problem, the near-Iar problem,
and the geometry dilution oI precision problem. During the idle periods, synchronized
PEs transmit their own pre-determined pilot signals together with overhead inIormation.
Besides the principle location oI the NodeBs, pre-assigned geometric coordinates are
broadcast to the handset Irom the primary NodeB a priori (|36|).
Figure 3.18. Interactions between BSs and PEs [36].
The simulation results oI the PE-IPDL perIormance can be Iound in |36|.
48
Furthermore, another proposed enhancement to OTDOA-IPDL technique is a special
pilot channel structure Ior location services. The idea has been proposed by Samsung in
the document |44|.
Summarizing, the accuracy oI OTDOA with idle periods support can be enough Ior most
oI the applications. However, implementing OTDOA location method requires changes
in both sites: the network (LMUs, SMLC, and soItware changes) and the terminal
(OTDOA measurements), thus the applicability oI this technique is low.
3.2.3.3.2 Cumulative Virtual Blanking
Another solution Ior hearability problem in OTDOA has been proposed by Cambridge
Positioning Systems Ltd. This new technique does not need any idle period support; it
uses the whole energy transmitted by NodeBs (not just the CPICH) and removes the
interIerence Irom the brightest signal in turn in a soItware process called Cumulative
Virtual Blanking (CVB) |45|. The process resides in the Serving Mobile Location Center
(SMLC). The principle oI CVB is shown in Figure 3.19. The SMLC collects snapshots oI
the signal received by the UE and the time co-incident snapshots oI the transmitted
signals Irom each NodeB. The SMLC pre-processes the co-incident snapshots Irom the
UE and Irom each relevant NodeBs by successively cross-correlation the UE snapshot
with the NodeB snapshots and removing the strongest NodeB signal Irom the UE signal
by estimation and subtraction. The output oI this stage is submitted to thr regular OTD
algorithm.
Figure 3.19. The idea of Cumulative Jirtual Blanking bv Cambridge Positioning Svstems [45].
Time stamping is also important in CVB. It is required to time stamp the snapshot
accurately. There are Iew ways to achieve this, and the most common is as mentioned
49
beIore, the deployment oI LMUs. Figure 3.20 presents the hearability analysis oI
OTDOA-CVB location method. |45|
Figure 3.20. Comparative Hearabilitv, Left. Suburban (2.8 km cell spacing), Right. Urban (0.74 km cell
spacing) [45].
From presented Iigures it can be easily seen, that the perIormance oI CVB is very good in
comparison with idle period systems. More simulations results are included in the paper
|45|. Besides the impact on LCS area coverage, the number oI hearable sites has an
impact on the accuracy |28|. Extensive Iield tests with E-OTD on GSM networks have
shown (the principle oI E-OTD in GSM corresponds to OTDOA in UMTS), that by using
8 measurements rather than 6, the accuracy is improved by more than 20. Increasing
this to 12 signals improves accuracy by a Iurther 30. The test trial oI CVB proved the
accuracy in rural environment oI 28.8 m (67) and 57.6 m (95) and in suburban 54.2
m and 81.1 m, correspondingly Ior 67 and 95 oI cases |45|. However, OTDOA CVB
location method still requires deployment oI LMUs and SMLC in the network, which
makes the applicability quite low.
3.2.4 Angle oI Arrival
This technique Ior mobile positioning estimates the location oI the user by measuring
angles oI arriving signals. As illustrated in Figure 3.21, the Angle oI Arrival (AOA)
measurements have to be done by at least two NodeBs simultaneously (multilateral
method). The accuracy depends on the distance between UE and antenna array and on
signal propagation path. AOA requires line oI sight condition to obtain correct results.
Moreover, the geometry and weak hearability degrades the accuracy. In a dense multipath
propagation environment, the position was estimated with accuracy oI about 300 m when
2 NodeBs were visible, and around 200 m with 3 NodeBs |33|. In suburban and rural
propagation environments, the accuracy is much better, and it is enough to involve only
two NodeBs in the estimation process.
50
Figure 3.21. The principle of AOA [29].
However, the major barrier in AOA is the implementation. In order to be able to measure
the angle oI arrival, NodeBs have to be equipped in adaptive antennas. As it is known,
such antennas are not included in coming launches oI UMTS networks and deploying
them only Ior the needs oI LCS is not Ieasible.
3.3 Satellite-based positioning methods
Global Navigation Satellite Systems (GNSS) oIIer word wide, Iree oI charge positioning
service. Currently, there are two existing satellite networks, American Global Positioning
System (GPS) and the Russian GLONASS. Because oI economical diIIiculties, the
perIormance oI GLONASS has degraded below the satisIied level. Thus, the GPS has
become the most widely used GNSS. Furthermore, there is expected the launch oI
GALILEO the European GNSS in 2008. In the Irame oI this chapter, positioning
methods, which take an advantage oI GPS, will be overviewed. Positioning methods,
which make use oI GALILEO, are currently under evaluation and being standardized Ior
Release 6 |32| and will not be introduced in this thesis.
3.3.1 Introduction to GPS
Navstar GPS has been originally designed Ior US military, but currently it is widely used
all over the world. GPS network consists oI 24 satellites in 12-hour orbits located 20 200
km above Earth positioned in six orbital planes with, normally, Iour satellites in each.
Satellites are equally spaced at 60 apart and inclined at 55 with respect to the equatorial
plane. In all places in the world, 4 satellites are visible expect the North- and the South
Pole.
The satellite signal modulation is presented on the block diagram, in Figure 3.22.
Generally, the satellite transmits two carrier signals: L1 at Irequency 1575.42 MHz that
carriers the navigation messages (described later in this chapter) and the Standard
Positioning Service (SPC) code signals, and the L2 signals at 1227,60 MHz, which is
51
needed Ior the ionosphere delay measurements. The L1 signal is modulated with so called
Coarse/Acquisition (C/A) code, which is a 1023 bit long pseudorandom-noise (PRN)
signal. The rate oI this modulation is 1023 MHz. The pseudorandom-noise signal is
unique Ior each satellite. The Precise (P) code modulates both signals L1 and L2 at 10.23
MHz and repeat time oI one week. P-code is encrypted, so it is available only Ior
authorized users. Finally, the navigation message oI 50 Hz is added to the signal (Figure
3.22). All satellites transmit on the same carriers, the signals are separated Irom each
other by diIIerent PRN codes.
The navigation message consists oI Iollowing inIormation: time inIormation, satellite
clock correction data, ephemeris (precise orbital parameters), almanac (coarse orbital
parameters), health data Ior all satellites, coeIIicients Ior the ionospheric delay model,
and coeIIicients to calculate Universal Coordinated Time (UTC) Irom GPS system time.
The navigation message consists oI 25 Irames oI data. To obtain the satellite data Ior a
position calculation, it is enough to receive one Irame, which takes 30 s. Thus, the
minimum time to Iirst Iix (TTFF) is 30 s. It takes 12,5 minute to receive all, 25 Irames
completely. |29|
The position oI the GPS receiver is calculated based on time oI arrival measurements.
Figure 3.22. GPS signal modulation [29].
3.3.2 Standalone GPS
This location method assumes that each UE is equipped with a GPS receiver. The mobile
terminal can calculate the position based on time oI propagation measurements. The GPS
receiver searches a range oI delays, and at each delay it has to correlate a locally
52
generated replica with the 1023 bit code transmitted by the satellite vehicle (SV). The
replica oI C/A code, generated in the terminal, is shiIted until it correlates with received
C/A Irom SV. Determining the time oI propagation requires knowledge oI the exact GPS
time. ThereIore, the navigation message has to be received completely beIore making the
estimation. As mentioned in Chapter 3.3.1, GPS provides global coverage Ior unlimited
number oI users and it is Iree oI charge. The accuracy oI GPS is very good, 13 meters in
95 oI measurements, which satisIies FCC E911 requirements even with a big margin.
At least 3 SV are required to be visible in order to estimate position precisely. However,
this is not issue in this case. To operate properly, the GPS receiver needs a clear view on
the sky. The most common problem in Standalone GPS location technique is the indoor
coverage. The satellite signal is very weak and attenuation introduced by building
(around 30 dB) can prevent reception oI the navigation message. In case oI indoor use,
some oI the inIormation transmitted by the SV can be lost, which completely paralyze
GPS-based positioning. UnIortunately, this is very oIten situation in urban environment,
where needs Ior location applications are the greatest.
The solution oI the indoor coverage problem is the wireless Assisted GPS (AGPS)
location method, where inIormation transmitted by the SV is passed through the network.
AGPS will be discussed in the next chapter oI this thesis.
GPS is one oI the most expensive location techniques, since it requires a GPS chip in the
each UE to be implemented. On the other hand, it does not require any changes in the
network, which is a good advantage.
3.3.3 Wireless Assisted GPS
Wireless Assisted GPS (AGPS) is an old idea that improves the perIormance
(availability) oI standalone GPS. AGPS has been completely standardized in 3GPP. In
typical GPS, as mentioned in the previous chapter, when line oI sight conditions are lost,
the positioning becomes unavailable. Moreover, the time to Iirst Iix (min. 30 s) might be
too long in the case oI emergency applications. The sensitivity oI the GPS receiver is
easily enhanced by providing inIormation that cannot be heard directly Irom the SV
(navigation message). Reduction oI time to Iirst Iix (TTFF) is made by acquisition
assistance. Besides these, by making use oI reIerence GPS receiver, the accuracy
improvement can be achieved (DGPS DiIIerential GPS corrections).
Basically, the goals oI AGPS are:
1) to reduce the time to Iirst Iix time
2) to increase the sensitivity oI the receiver
3) to consume less handset power than standalone GPS
4) to improve the accuracy by providing DGPS corrections (optionally).
53
Figure 3.23. Wireless Assisted GPS [29].
AGPS approach requires deployment oI GPS receivers in the network inIrastructure in
order to provide clear view oI sky and continuous operation. At the request Irom the UE,
network retransmits the acquisition and the navigation message.
Typical GPS receiver has only two correlators per channel with which they can search
only one oI 1023 possible code delay chips in each Irequency bins. Due to the satellite
motion, the carrier Irequency oI the transmitted signal can vary in the range 1575,42
MHz 4.2 kHz (Doppler eIIect).
The acquisition message sent by network to the UE, gives a hint oI which Irequency/code
bins to search. With this assistance, the code/Irequency search window becomes smaller,
since the GPS receiver has Iewer Irequencies to search, and thus TTFF is improved
signiIicantly (Iew seconds instead oI more then 30 in the standalone case) |47|.
In order to improve the sensitivity, the network retransmits the content oI the satellite
inIormation message (navigation data, exact time, ephemeris, almanac and etc.) as shown
in Figure 3.23. The GPS receiver implemented in the UE receives only pseudorandom
signals Irom SVs. Typically, non-light oI sight conditions do not attenuate pseudoranges
below reception level, thereIore by providing the navigation data by the network
assistance, the LCS can be used also indoors.
Assisted GPS provides better accuracy iI diIIerential GPS (DGPS) corrections are
available. In outdoor environment, the 67 accuracy is within 10 m. However, due to
multipath propagation the indoor accuracy is expected to be within 30 m Ior 67 oI
measurements |29|.
The reliability oI satellite based positioning systems including AGPS is very good. As
already mentioned, the availability oI AGPS is signiIicantly greater in comparison to
standalone mode. The nowadays-integrated chip techniques allow minimizing the size oI
GPS receiver to Iew tens oI square mm. Thanks to small number oI components and a
high-level oI integration, the GPS receiver power consumption is very small.
Summarizing, the applicability oI an integrated GPS is very good. |29|
54
The Iinal position can be estimated as well in the UE (MS-based NT-assisted AGPS) or
in the network (NT-based MS-assisted case).
3.3.3.1 Handset-based network-assisted AGPS
The UE works as a standalone GPS receiver, but iI the required satellite inIormation is
lost, due to, e.g., non line oI sight conditions, it process the assistance message received
Irom the network. The Iinal position is calculated in the terminal. The principle oI this
LCS is shown in Figure 3.24.
The assistance inIormation to the UE can be sent in two, standardized ways: point-to-
point or broadcast. Point-to-point messaging mode uses Standalone Dedicated Control
Channel (SDCCH) in idle mode, or Fast Associated Control Channel (FACCH) and Slow
Associated Control Channel (SACCH) in dedicated mode. This approach requires a
dedicated two-way traIIic channel, which introduces an upper limit Ior the number oI
UEs that can be simultaneously served with point-to-point connections at the same base
station.
In order to decrease signaling transmission in the radio interIace, assistance data can also
be broadcast on BCCH. Theoretically, the unlimited number oI users can be
simultaneously served in this mode. The only limitation Ior the maximum number oI user
within broadcast service is Iollowed Irom ciphering.
Figure 3.24. The Principle of MS-based Wireless Assisted GPS, [29].
The inIormation transIerred Irom location server to the mobile user includes satellites in
view and their Doppler Irequency corrections (acquisition assistance), and the satellites
navigation message data, which includes: ephemeris, almanac, etc. (sensitivity
improvement), and GPS diIIerential corrections (accuracy improvement). The
inIormation transmitted Irom the UE to the location server include: location request,
rough position oI the user, and calculated position oI the terminal. The total list oI
55
inIormation exchanged between UE and location server is described in 3GPP
speciIication |22|. The Ilow oI inIormation is presented on the diagram (Figure 3.25).
Figure 3.25. MS-based Wireless Assisted GPS, [22].
3.3.3.2 Network-based handset-assisted AGPS
In this mode, the role oI the terminal is just to measure the pseudoranges and transmit
them back to a network server, which estimates the position based on the satellite
inIormation data received Irom the SV. BeIore capturing pseudoranges Irom the SV, the
network sends acquisition assistance message to the terminal to speed up the TTFF.
AIter estimation process, the calculated position can be send to the terminal iI location
request came Irom the UE. Tracking is not possible in this approach due to signaling
delays, since the position is calculated every time in the network server using
measurements sent over the air interIace. On the other hand, MS assisted AGPS seems to
be more suitable Ior emergency applications oI LCS, since the position is already
calculated in the network - it is directly available. The example oI an MS-assisted GPS is
SnapTrack`s Snapshot receiver |48|.
56
Figure 3.26. The principle of MS-assisted AGPS [29].
Figure 3.27. MS-assisted AGPS, [22].
3.4 Hybrid Systems
Hybrid location techniques combine several methods described in the previous chapters.
The main idea standing behind this is the perIormance improvement oI position
57
estimation in the sense oI better accuracy, availability, and reliability. The drawback oI
these methods is higher complexity, which naturally introduces higher costs and higher
processing requirements.
3.4.1 Cell ID RTT
As discussed in Chapter 3.2.1, the Cell ID location technique allows estimating the
position oI the user with the accuracy oI the particular sector coverage area. Thus, the
attainable accuracy depends mainly on sectoring scheme, antenna beamwidth, and the
cell separation. Moreover, when UE is known on soIter or soIt handover level and its
position can be estimated with better accuracy. In order to improve this unsatisIying
accuracy, the SRNC may request RTT measurements Irom NodeB or the LMU (iI
implemented). RTT constitutes the diIIerence between transmission oI the beginning oI a
downlink DPCH (DPDCH/DPCCH) Irame and the reception oI the beginning oI a
corresponding uplink physical Irame. RTT is measured by UTRAN aIter receiving the
request Irom SRNC. Based on the inIormation how long the signal propagates Irom a
NodeB to the UE, by using a certain propagation model, the distance Irom the NodeB can
be estimated (Figure 3.28).
Figure 3.28. The hvbrid location method. Cell ID RTT.
In GSM, the corresponding location method is based on TA (Timing Advance)
measurements. TA is quantizied into 64 levels, each level corresponds to 1,84615 s
(~550 m). Fortunately in UMTS, RTT measurements are done even with resolution oI 1
chip, which gives about 80 m resolution. Nowadays, oversampling methods allow RTT to
be reported with 1/16 chip resolution, which gives about 5 m precision. The Iactors,
which degrade the accuracy, are mainly the propagation eIIects.
Possibility oI soIt handover in UMTS opens an opportunity oI making simultaneous RTT
measurements Irom diIIerent NodeBs oI active set (Figure 3.29). Then, the position oI the
mobile is estimated in the intersection oI reported RTT measurements with much better
accuracy.
Round Trip Time
58
Figure 3.29. The hvbrid location method. Cell ID RTT. In Soft Handover, multiple RTT measurement
can be combined. Position of the UE is estimated in the intersection of all reports.
3.4.2 E-CGI
Enhanced Cell Global Identity (E-CGI) is another enhancement to Cell ID, which
improves the accuracy by perIorming measurement reports oI the Iield strength data.
In UMTS, NodeB sends the common pilot channel (CPICH) with constant power
usually 30-33 dBm (5-10 oI total DL power). CPICH is unique Ior each cell and always
present in the air interIace. Each UE is naturally able to measure the strength oI pilot
channels transmitting by neighboring NodeBs. Thanks to that, no extra hardware is
needed Ior this LCS, which makes E-CGI very inexpensive to implement. In order to
estimate the location oI the UE, measurements oI signal strength have to be done Irom at
least three NodeBs. This may cause problem in the nature oI hearability in rural areas,
where the network is not dense enough, otherwise the availability is very high. The
latency is similar to those oI Cell ID (i.e., less than 5 s). UnIortunately the accuracy is
quite poor due to variations oI power to 30-40 dB caused by multipath Iading and
shadowing.
Figure 3.30. The hvbrid location method. Cell ID E-CGI.
59
3.4.3 AOA RTT
AOARTT is Ieasible location method dedicated Ior rural and suburban environments
where probability oI having LOS connection is quite big. The hearability is not
problematic here, since usage oI AOARTT method requires only one visible NodeB Ior
necessary measurements (bilateral network-based technique). However, the
implementation is quite expensive due to requirement oI deploying smart antennas in the
NodeBs. The location error increases with the distance Irom the NodeB.
3.4.4 OTDOA AOA
The accuracy oI hybrid OTDOAAOA is better than OTDOA or AOA in standalone
mode. Also, the availability oI LCS is signiIicantly enhanced, since two NodeBs are
enough Ior position calculation. Furthermore, in many cases, this hybrid method
improves the geometry oI the network, Ior instance, in a typical highway scenario, the
accuracy oI pure AOA would be degraded due to dilution oI precision. The simulation
results show, that location error perIormance in OTDOA with TA-IPDL is improved by
20-60 when using available AOA data in rural, suburban, and urban scenarios |49|.
However, the presented hybrid method still requires smart antennas to be implemented on
NodeBs since angle oI arrival data is needed, which makes OTDOA-AOA expensive Ior
widely use.
3.5 Location techniques and repeaters
In this subchapter, the eIIect oI implementing repeaters in UMTS networks on the
perIormance oI location technologies will be studied. Three location methods are Iully
speciIied in |22|: Cell ID, OTDOA-IPDL and Wireless Assisted GPS (AGPS) are
considered here. Moreover, the hybrid method, Cell ID RTT will be evaluated in this
concept.
a) Cell ID
The only impact is that cells become larger using repeaters, and that this method has less
accuracy compared to a smaller cell.
b) OTDOA IPDL
In the case oI OTDOA-IPDL, the measurements are based on the time oI propagation oI
pilot signals coming Irom three or more base stations. When repeaters are implemented in
the network, it can happen, that one oI the measured pilots is transmitted through the
repeater, which introduces extra delays. Figure 3.31 presents the eIIect oI using repeaters
in OTODOA-IPDL location technique.
60
Figure 3.31. The effect of repeaters in a network using OTDOA based LCS [49].
The signal path Irom BS 4 to the UE can be either a direct path (time delav :4) or it can
be transmitted through a repeater (time delav :RB:d:R). The extra time introduces
ambiguity in location estimation.
There are two diIIerent mechanisms, which can be implemented in order to avoid this
ambiguity |49|:
1) For small cells (smaller then 1500 m, which corresponds to 5 s signal
propagation) UE can exclude one oI the signals iI it has too long path delay.
ThereIore, only in small cell environment it is detectable, whether or not the
signal has been transmitted through repeater.
2) II the UE detects more than three sites, the measurement oI the one time delay can
be excluded based on a too large relative diIIerence to the time delays oI signals
transmitted by other base stations.
c) Network assisted GPS (AGPS)
The time delay introduced by repeater (about 5 s) is not oI the size that it will aIIect the
perIormance oI this approach |49|.
d) Cell ID Round Trip Time (Cell IDRTT)
When UE is served by repeater, the same Cell ID is known in SRNC, as in the situation
when NodeB provides service directly. It can be said, that it is not possible to use RTT
position estimation, because we do not know which delays are included in the calculation
(t1,td). In other words, whether the UE is served through the repeater or not. However,
the delay introduced by the repeater is quite signiIicant 5 s, which corresponds to 1,5
km signal path. ThereIore, the additional delay oI RTT, when UE is served by the
repeater corresponds to 10 s (3 km) 2 * t1. Such a report with huge value oI RTT can
be easily recognized. Thus, the value (2*t1 2*td) can be subtracted and the distance
between the UE and the repeater can be estimated (Figure 3.32):
61
Figure 3.32. Cell IDRTT when repeaters are used.
When the UE receives two signal branches Irom serving NodeB and its repeater - two
RTT measurements are reported to the corresponding SRNC; the situation is shown in
Figure 3.33.
Figure 3.33. Cell IDRTT when the UE receives two signal branches directlv from NodeB and its
repeater. (One Cell ID and two RTT are reported).
In this conIiguration, one Cell ID and two RTT measurements are reported:
1) Directly NodeB UE -~ 2*t(NB),
2) Through the repeater -~ 2*t1 2*td 2*t(R).
62
Based on the Iact, that the radius oI repeater coverage is usually smaller than donor cell
coverage, the accuracy can be improved as the position oI the UE is estimated in the
intersection oI the RTT rings as presented in Figure 3.33.
When more than one repeater oI single NodeB is utilized in the network, the repeater
processing delays (td) should be deIined in a manner that makes easy to recognize
through which repeater the signal oI the RTT report has been traveled. For instance, lets
assume that NodeB has two repeaters. II the delays introduced by them diIIer by 2 s (R1
has 5 s system delay, R2 has 7 s), the decision in reIerence to which network
Iramework the radius oI RTT ring has to be estimated is easy to deIine. It can be
presented in example oI a time window (Figure 3.34).
Figure 3.34. Cell ID RTT decision time window, when more than one repeater is used in the cell.
II the RTT report is smaller than 10 s, the measured signal path is recognized as direct
one (NodeB UE NodeB) and the position oI the user is estimated in the corresponding
distance Irom serving Node B. When the reported RTT is longer than 10 s, it is obvious,
that the corresponding signal has been transmitted through the repeater. As the delays
introduced by the repeaters diIIer in our assumption on 2 s (which corresponds to 600
m), it is easy to decide through which repeater the signal has traveled, and where the
position oI the user needs to be estimated. Even iI we consider the maximum cell range,
Ior instance in rural environment 1,5 km, and the range oI the repeater 1 km, the margins
between time windows are very wide (Figure 3.34).
Furthermore, by implementing repeaters in the network, we can achieve an improvement
oI geometry, when the UE is as well in single sector coverage as in soIter/soIt HO state.
Deeper analysis oI this topic will be presented in the Chapter 4.2.1 oI this thesis.
63
a)
b)
c)
4. Detailed study on Cell ID Round Trip Time
Since Cell IDRTT hybrid method is currently identiIied as one oI the most
available and applicable cellular location technique Ior UMTS, the research
done in the Irame oI this thesis is mostly concentrated on this approach. The
perIormance oI Cell IDRTT will be evaluated Ior chosen network
topologies Ior rural and urban environment. First, theoretical attainable
accuracy oI diIIerent network scenarios will be estimated, and then
deployment oI repeaters will be considered Irom the positioning point oI
view.
4.1 Attainable accuracy
In order to evaluate the perIormance oI the studied location technique, the coverage area
oI Cell ID RTT has been divided into three areas with diIIerent degree oI accuracy.
a) The least complex situation is when the UE is neither in soIt nor soIter
handover state. In this case, the single Cell ID (sector ID) is known and
single RTT measurement is made and transIerred to the SRNC. The
accuracy in this area strictly depends on the single sector coverage.
b) The UE is in soIter handover state. Two Cell IDs and single RTT
measurement are reported to the SRNC. The accuracy is better than in the
a` case, since the area oI soIter HO is typically smaller than the size oI the
single sector.
c) The UE is in soIt handover (SHO) state. Two or more Cell IDs are known
and multiple RTTs are made and reported to the SRNC. The accuracy is
the greatest and limited only by inaccuracy oI RTT measurements in the
ideal case (perIect geometry and Iree environment).
Figure 4.1. Areas with different degree of accuracv of Cell ID RTT.
a)UE in the coverage of one sector, b) UE in softer handover, and c) UE in soft handover.
64
Moreover, other areas can be deIined, Ior instance when the UE is in soIter handover and
in soIt handover at the same time, however the accuracy will not be changed much
comparing to case c`. The limitation comes Irom the inaccuracy oI RTT measurements
rather than Irom the Cell IDs inaccuracy.
4.1.1 Accuracy oI the deIined areas in the diIIerent topology cases
The degree oI accuracy, in three areas presented above, depends mainly on the Iollowing
parameters: sectoring, cell range, and antenna beamwidth. In the Irame oI this thesis, the
perIormance oI Cell IDRTT Ior chosen scenarios (typical Ior rural and urban
environment) will be evaluated.
1 rural environment, 3 km cell separation
1a) 3 sectors with 65 antenna beamwidth
2 urban environment, 1km cell separation
2a) 3 sectors with 65 antenna beamwidth
2b) 6 sectors with 65 antenna beamwidth
2c) 6 sectors with 33 antenna beamwidth
In this subchapter, the attainable accuracy oI the deIined areas (4.1) will be calculated Ior
chosen network topologies.
4.1.1.1 Single Cell ID + RTT
The accuracy in the scenario, where UE is under coverage oI a single cell (Figure 4.2),
strictly depends on the sectoring scheme, antenna beamwidth and cell overlapping. In
other words, the network topology has a great impact on the accuracy. It could be thought
that single sector service area, and thus the accuracy, can be simply derived Irom the
sectoring scheme and soIter handover overlapping. However, a deeper look on the
problem shows that in some scenarios, single Cell ID area is limited not only by soIter
handover, but also by soIt handover that can occur between sectors.
Thus, the angle (), under which the single sector coverage area is outspread, can be
deIined as:
) , max(
sec
360
=
tors of number
(4.1)
where is a soIter handover zone angle and is a zone angle oI soIt handover, which
might occur between sectors in some scenarios (Figure 4.2).
The phenomenon oI having soIt handover connections between neighboring sectors
actually happens in the case oI dense scenarios (e.g., 1,0 km cell spacing), when narrow
beamwidth antennas are used.
65
Figure 4.2. Single Cell ID and single RTT situation.
As it can be observed Irom the example-Iigures below (Figure 4.3), in scenario b` (6-
sector with 33 antenna beamwidth and 1km cell spacing) the single sector area (red
color) is much smaller than in c` (6-sector with 33 antenna beamwidth and 2 km cell
spacing). It is aIIected by soIt handover connections (blue color), which in more dense
scenarios, occur between neighboring sectors. Simultaneously, soIter handover (green
color) overlapping in these scenarios is outspread under the same angle, regardless oI the
cell spacing.
a) b) c)
Figure 4.3. Soft (green) and Softer handover (blue) areas between sectors, a) 3-sector/65 with 1 km cell
spacing, b) 6-sector/33 with 1 km cell spacing, c) 6-sector/33 with 2 km cell spacing. Probabilitv of
having both soft and softer connection has been denoted bv light blue color.
In less dense scenarios or when wider antennas are implemented, soIt handover
connections normally do not appear in inter-sector regions. As an example, two
scenarios: 6-sector/45 with 1 km cell separation (Figure 4.4, a`) and 2 km cell
separation b` are shown in Figure 4.4. Moreover, the case c` in Figure 4.4, presents a 6-
sector/65 topology with 1 km cell spacing.
66
a) b) c)
Figure 4.4. Soft (green) and softer handover (blue) areas between sectors, a) 6-sector/45 with 1 km cell
spacing, b) 6-sector/45 with 2 km cell spacing, c) 6-sector/65 with 1 km cell spacing. Probabilitv of
having both soft and softer connection has been denoted bv light blue color.
In order to derive an equation Ior the accuracy oI Cell IDRTT within the area where
single Cell ID is known, typical 6-sectorized network topologies (33, 45, and 65
antenna beamwidth with 1 km, 1,5 km, 2 km, and 2,5 km cell separation) have been
evaluated. Compilation oI the results is presented in Table 4.1 below. All values express
certain angle in degrees. The sector service area deIines the actual accuracy. As it can be
easily seen, the eIIect oI occurrence SHO connections between sectors exists only in
three cases (33 with 1 km, 1,5 km, and 45 with 1 km cell spacing), which conIirms the
rule that this phenomenon appears only in dense networks with narrow beamwidth
antennas.
BW Cell
spacing
Softer HO
overlapping
( )
Total sector
overlapping
( max(, ))
Actual soft HO
overlapping
between sectors
( )
Single sector area
()
33 1,0 4 23,5 19,5 36,5
1,5 4 6 2 54
2,0 4 4 0 56
2,5 4 4 0 56
45 1,0 9 23 14 37
1,5 9 9 0 51
2,0 9 9 0 51
2,5 9 9 0 51
65 1,0 22 22 0 38
1,5 22 22 0 38
2,0 22 22 0 38
2,5 22 22 0 38
Table 4.1. Compilations of calculations of sector overlapping due to softer and soft handover in tvpical 6-
sector scenarios (antenna beamwidth has been denoted as BW).
67
For 3-sector/65 scenarios (rural with 3 km and urban with 1 km cell separation), the
Iollowing results have been obtained (Table 4.2).
BW Cell
separation
Softer HO
overlapping
( )
Total sector
overlapping
(max(, ) )
Actual soft HO
overlapping
between sectors
( )
Single sector area
()
65 1,0 10 19 9 101
3,0 10 10 0 110
Table 4.2. Compilations of calculations of sector overlapping due to softer and soft handover 3-sector
scenario for rural (3 km cell separation) and urban (1 km cell separation) environment.
According to the Table 4.1 (6-sector scenarios), it can be concluded that:
) , (
) (
separation cell BW f g overlappin SHO
BW f g overlappin SfHO
=
=
(4.2)
It can be Iound, that Ior 6-sector scenarios, SfHOoverlapping and SHOoverlapping
Iunctions are linear with only small error (1-1,5). AIter derivation they have the
Iollowing Iorm:
>
= +
= =
= =
km cp
km cp BW
cp BW f g overlappin SHO
BW BW f g overlappin SfHO
0 . 1 ; 0
0 . 1 ; 6 , 39 6 , 0
) , (
5 , 14 56 , 0 ) (
(4.3)
where BW is antenna beamwidth and cp - cell spacing.
Finally, the width oI the single sector area in 6-sector scenarios, and thus the accuracy
can be calculated Irom the Iollowing equation:
(4.4)
where d is a distance Irom the serving NodeB and o Ior 6-sector scenarios is expressed by
Iollowing equation:
(4.5)
Whereas Ior 3-sector scenarios, the outspread angle oI the single sector area (o) can be
simply taken Irom the calculations:
=
=
=
km cp
km cp
0 . 3 ; 110
0 . 1 ; 101
(4.6)
=
360
2 sec
d ID tor of acc
'
>
= +
+ =
km cp
km cp BW
BW
0 . 1 ; 0
0 . 1 ; 6 , 39 6 , 0
5 , 14 56 , 0 60
0
68
Based on this knowledge, the accuracy within single sector coverage area Ior chosen
topologies (4.1.1) can be simply calculated (see Table 4.3).
Scenario
Accuracv
1a - 3/65 with 3 km cell separation 1400 m
2a - 3/65 with 1 km cell separation 440 m
2b - 6/65 with 1 km cell separation 163 m
2c - 6/33 with 1 km cell separation 158 m
Table 4.3. Accuracv within single sector coverage for chosen scenarios. Free propagation environment
and UE is located in the middle of the cell range have been assumed.
Accuracy within singIe sector coverage area
0
50
100
150
200
250
300
350
400
450
500
0 20 40 60 80 100 120 140 160 180 200 220 240 260
UE - NodeB distance [m]
A
c
c
u
r
a
c
y
[
m
]
3/65 1km
6/65 1km
6/33 1km
Figure 4.5. Accuracv for urban scenarios within single sector coverage area of the sector as a function of
distance from NodeB.
4.1.1.2 Softer Handover
When a UE is in soIter handover, two Cell IDs and a single RTT measurement are
reported to the corresponding SRNC. In this case, the accuracy is much higher, since
soIter handover areas are outspread over very narrow angle. However, probability oI
soIter handover appearance is repeatedly smaller than, Ior instance, single sector
coverage.
The accuracy can be simply calculated Irom Iollowing equation:
0
360
2
SfHOover
d SfHO of acc =
(4.7)
69
where SfHOover is deIined by Equation 4.3 (Ior 6-sector scenarios) and speciIied in
Table 4.2 (Ior 3-sector scenarios), and d is a distance Irom the serving NodeB.
Within the soIter handover, the position oI the UE can be estimated with the Iollowing
accuracy:
Scenario
Accuracv
1a - 3/65 with 3 km cell separation 130 m
2a - 3/65 with 1 km cell separation 43 m
2b - 6/65 with 1 km cell separation 95 m
2c - 6/65 with 1 km cell separation 17,3 m
Table 4.4. Accuracv within softer handover for chosen scenarios. Free propagation environment and UE is
located in the middle of the cell range have been assumed.
Accuracy within Softer HO
0
20
40
60
80
100
120
0 20 40 60 80 100 120 140 160 180 200 220 240 260
UE - NodeB distance [m]
A
c
c
u
r
a
c
y
[
m
]
3/65 1km
6/65 1km
6/33 1km
Figure 4.6. Accuracv for urban scenarios within softer handover as a function of distance from NodeB.
4.1.1.3 Soft Handover
In a soIt handover, two or more Cell IDs and RTTs are reported. RTT is simultaneously
measured and reported by all Node Bs included in the active set. WCDMA network is
then synchronized, and dedicated connection on DPCH is established between the UE
and NodeBs oI the active set (3.4.1). The position oI terminal is estimated in the
intersection oI RTT rings measured by diIIerent NodeBs. Thus, in this case, the accuracy
is the highest possible to be achieved by Cell ID RTT location technique, which is
namely the area oI almost 5 m by 5 m dimensions in Iree propagation environment and
perIect geometry oI the network (Figure 4.7).
70
Figure 4.7. The best geometrv of the network (angle between UE and NodeBs of active set equal 90
0
). The
accuracv is the highest possible to be achieved bv Cell ID RTT location technique.
The accuracy within area oI SHO is the best, when lines between UE and NodeBs oI
active set cross each other at the right angles (Figure 4.7, 90 in the Figure 4.8). The
most pessimistic case is when the angle 180, (Figures 4.9 and 4.10).
Figure 4.8. Cell IDRTT in SHO. Accuracv as a function of angle between foined lines NodeB1-UE and
UE-NodeB2.
The general expression Ior accuracy as a Iunction oI angle can be derived Irom
geometrical dependences (Figure 4.8). Finally, the accuracy equals:
cos )
2 2
3
( 2
4
5
3 2 2
2
1
2
1
2
1
2
1
l
l d d l l d d a + + + + =
(4.8)
NodeB 1
NodeB 2
UE
``
`
NodeB 1
NodeB 2
71
Where is expressed as:
+
+ + +
+
+
+ + +
+ =
)
2
( 2
) ) )(( (
arccos
) ( 2
) 2 ) )(( (
arccos 180
2
2
1 2 1 2
1
2
2 1 2 1 0
l
d c
c l d d d d
l d c
c l d d d d
(4.9)
Permitted values oI angle and cell spacing c:
+ +
+ + +
=
)
2
)(
2
( 2
)
2
( )
2
(
arccos
2 1
2 2
2
2
1
l
d
l
d
c
l
d
l
d
(4.10)
Arccos exists only iI the Iollowing condition is IulIilled:
1
)
2
)(
2
( 2
)
2
( )
2
(
2 1
2 2
2
2
1
+ +
+ + +
l
d
l
d
c
l
d
l
d
(4.11)
Which Iinally gives two conditions:
c l d d + +
2 1
and c d d
2 1
(4.12)
The eIIect oI changing the distance d
1
and d
2
has been already discussed earlier in this
chapter, now it can be noticed Irom the Equation (4.9) that when varies Irom 180 to
90, the accuracy changes Irom the worst to the best. From the derived equation it can be
also observed that when angle is getting closer to 90,
the accuracy is getting better
with larger values oI cell spacing c, as it is shown with examples below. For the
simulated network topologies, the best possible accuracy (90)
equals:
1a) 13,98 m (d
1
2 km, d
2
2,2 km)
2abc) 16 m (d
1
0,7 km, d
2
0,714 km)
Practically, when active set size equals two, the values oI close to 90 should not be
expected, but rather in the range oI 180-110, since with such a geometry probability oI
active set size equals three signiIicantly increases. The equation Ior angle (4.13) can
also be derived in the Iorm without direct dependence on .
+
+ + +
+
+ + +
=
)
2
( 2
)
2
( )
2
(
arccos
)
2
( 2
) 2 ) )( (
arccos
1
2 2
2
2
1
1
2
2 1 2 1
l
d c
c
l
d
l
d
l
d c
c l d d d d
(4.13)
With the same permitted values oI d
1
, d
2
and c (as in Equation 4.9).
The most pessimistic network conIiguration within SHO is in the case, when the UE and
the Node Bs are located in the same line during RTT measurements (Figure 4.9).
72
Figure 4.9. SHO, The example of bad geometrv.
Figure 4.9 shows the length oI the intersection oI RTT rings (a) as a Iunction oI the
distance Irom the Node Bs (d
1
, d
2
) and the width oI the ring (l). The length oI a and thus
the accuracy equals:
+ + =
2 2
1
2
1
2 2 l l d d a
(4.14)
where
) ( 2
2 4 2
2 1
2
2 1 1
2
1
l d d
l d d l d d
+ +
+ + +
=
(4.15)
The speciIic case oI the described network conIiguration is when the UE is located in the
middle oI two NodeBs oI the active set, as it is shown in Figure 4.10.
Figure 4.10. SHO, the worst network geometrv. UE located in the same line as NBs and in the middle of
two NodeBs of the active set.
In this case, d d d = =
2 1
and thus the equation Ior accuracy (Equations (4.8) and (4.14))
simpliIies to the Iollowing Iorm:
NodeB 1 NodeB 2
NodeB 2 NodeB 1
73
4
3
2
2
l
l d a + =
(4.16)
The accuracies Ior deIined topologies (4.1) in this, worst-case equal: (assumed that l 5
m)
1a) 172,84 m
2 a, b, c) 99,37 m
Figure 4.11 shows the other, possible geometrical case:
Figure 4.11. Cell IDRTT in SHO. Example of geometrv when active set2 is not enough to estimate the
location of the user.
Sometimes it is possible, that knowledge oI a certain Cell IDs is not suIIicient Ior
determination oI the exact position, when, e.g., only two base stations are involved in soIt
handover (Figure 4.11). However this situation is unlikely to occur, since when the UE is
getting closer to sector`s side-edges the probability oI soIter HO increases rapidly. Then
additional Cell ID report (neighboring sector) determines the concrete location.
Naturally, iI the active set (AS) size increases, the accuracy oI the diIIerent geometry
scenarios improves signiIicantly. Moreover, the probability oI larger AS size increases,
when approaches 90.
4.1.2 Accuracy oI the deIined areas with repeaters
General eIIect oI using repeaters in the network on the perIormance oI Cell ID RTT
location method has been outlined in Section 3.4. In the Irame oI this subchapter, the
impact oI repeaters on the accuracy oI the deIined areas will be evaluated.
Basically, we can deIine two extra areas with diIIerent degree oI accuracy when repeaters
are used in the network.
NodeB 1
NodeB 1
74
4.1.2.1 Single Cell ID
In the basic conIiguration, a UE is in the coverage oI repeater and its corresponding Node
B. When repeaters are deployed in the network, the UE can receive two signal branches
directly Irom NodeB (donor cell) and Irom its repeater in some cases over the coverage
area oI the repeater. II UE is under repeater service, the Cell ID oI the donor cell is
reported to the SRNC, because the repeater simply extends a coverage area oI a donor
cell by ampliIying the received signal. However, since radio signal travel through two
diIIerent paths, two RTTs can be measured, Figure 4.12.
Figure 4.12. UE receives two signal branches directlv from Node B and through repeater. One Cell
ID and two simultaneous RTT measurements are reported. The worst geometrical case. (cellR and
RepR stand for cell range and repeater range, respectivelv).
Because oI two RTTs, which are here measured and reported, the accuracy improves.
Similarly, like in simultaneous RTT measurements in soIt handover, the geometry oI the
network has an impact on the precision oI location estimation.
Again, the worst geometric conIiguration, as presented in Figure 4.12, is when the
NodeB, its repeater, and the UE are located in the same line. However, even in this case,
the accuracy is enough Ior most oI the location-based applications. The accuracy
improvement is based on the Iact, that the radius oI repeater coverage area is usually
much smaller than its corresponding NodeB.
From geometric dependences it can be obtained that the size oI the angle is:
=
) Re ( 2
) Re 2 ( ) Re ( 2
arccos
R p R cell R cell
l R p l R p R cell R cell
(4.17)
And the length oI a equals:
a
NodeB
75
= =
) Re ( 2
) Re 2 ( ) Re ( 2
arccos
360
4
360
4
0 0
R p R cell R cell
l R p l R p R cell R cell R cell R cell
a
(4.18)
From presented equations, it can be easily seen that converges to 0
0
and thus the
accuracy a converges to 0, iI the repeater range (RepR) converges to 0 and cell range
(cellR) approaching inIinity.
To conclude, implementing repeaters improves accuracy oI Cell IDRTT within single
cell coverage area. When single Cell ID and RTT are reported to the network (without
repeaters), the position oI the user can be estimated within 283 m x 5 m area (6-
sector/65
0
, urban environment 1 km cell spacing). In the case, when repeaters are
implemented in the network, the accuracy improves signiIicantly. Namely, Ior the set oI
parameters: cellR 600 m, RepR150 m and l5 m, the position estimation area
equals 93 m x 5 m (in the worst geometrical case).
In all other geometrical cases, the accuracy behaves the same, as described in Subchapter
4.1.1.2 (when UE is in SHO). The best situation is again when the joined line NodeB-UE
(cellR) is at the right angle to the line UE-Rep (RepR).
4.1.2.2 Softer handover
There is no impact oI implementing repeaters in the case when a UE is in soIter handover
in most oI the cases. According to the results obtained in section 4.1.1.2, the accuracy is
already very good: Ior rural 130 m and Ior urban 43,6 m when 65 antenna beamwidth
are implemented and 22,5 m Ior 33 antennas. Thus, implementing repeaters does not
reduce the accuracy.
4.1.2.3 Soft handover
When a UE is in SHO state, it receives two signal branches (directly Irom NodeB and
through the repeater) Irom each oI the cells in the active set. In this case, at least two Cell
IDs and at least three RTTs measurements are reported. Here, the utilization oI repeaters
can also improve the geometry oI the network.
In the most pessimistic geometric case, when Node Bs oI active set, their repeaters, and
the UE are in the same line, the improvement in accuracy made by simultaneous RTT
measurements is the smallest (Chapter 4.2).
In the optimistic geometric case, when neighboring Node Bs are at right angles, the
accuracy in ideal case is only limited by non-ideal oversampling methods, then presence
oI repeaters does not have any impact on the accuracy in SHO areas.
76
Figure 4.13. The worst geometric case in SHO, when repeaters are implemented in the network.
NodeB 1
NodeB 2
77
5. System Simulations
Monte Carlo simulations were utilized in order to evaluate size oI the areas
with diIIerent degree oI accuracy Ior chosen topology scenarios.
Furthermore, the impact oI UTRAN parameters (SHO window, E
c
/I
0
requirements, CPICH power) on the dimensions oI these areas was studied.
Discovery oI the dependence between network topology and Cell IDRTT
perIormance is undoubtedly necessary Ior UMTS network designers wanted
to implement location services in their networks eIIiciently.
Firstly, the planning tool and simulation environment are brieIly introduced
and then the obtained results are presented and described.
5.1 Simulation environment
5.1.1 Nokia NetAct WCDMA planning tool
Nokia NetAct WCDMA Planner 4.0 was used in the part oI this thesis concerning
availability oI Cell IDRTT. The tool uses Monte Carlo simulations, which can give us
view on the probability oI appearance areas with diIIerent degree oI accuracy oI chosen
location method. NetAct is a static simulator, which means that network perIormance is
analyzed over various time instances (snapshots), during which the UEs are in
statistically deIined locations. During each iterative process, the ability oI an UE to make
a connection is calculated. Based on this, the simulator derives expected, overall network
perIormance. The overview oI Monte Carlo simulation process is depicted in Figure 5.1.
Figure 5.1. Monte Carlo simulation process [50].
Naturally, the accuracy oI static simulations is not as high as dynamic ones. However,
dynamic processing requires much more time and computing power. In the Irame oI the
78
Cell IDRTT availability analysis, static simulator completely IulIills research
requirements.
5.1.2 Simulation parameters
Digital map oI Tampere area, Finland (typical suburban and light urban environment)
with resolution 5 m x 5 m was used in the simulations. Simulation area consisted oI 19
3-sectored sites (65 antennas) and 6-sectored sites (65 or 33 antennas). The sites were
located in a regular hexagonal grid having equal distances oI 3 km (1a rural scenario) and
1 km (all urban scenarios). All considered scenarios assume equal height oI sites, which
was set up to 25 m. TraIIic raster, which contains the number and distribution oI the
users, was selected to be homogenous over the simulation area. The user proIile consisted
only oI outdoor, speech users (12.2 kbps). The amount oI users was selected in such a
manner that the average uplink load was kept at the same level around 60 in all high
loaded and around 25 in all low loaded scenarios. Okumura-Hata propagation model
was chosen Ior the simulations, propagation slope was constant (35 dB/dec), and an
average area correction Iactor was set to 6,7 dB, which corresponds to light urban or
suburban areas. Three global parameters were chosen to be variable over the simulations.
These are SHO window, E
c
/I
0
requirements, and CPICH power allocation scheme.
Moreover, all simulations have been made Ior two loaded cases high and low loaded.
The summary oI all general parameters is included in the Table 5.1. The radiation
patterns oI antennas used in simulations are presented in Figure 5.2.
Parameter Jalue
NodeB maximum power |dBm| 43
CPICH |dBm| 30 / 33
CCCH |dBm| 30 / 33
SCH |dBm| 27 / 30
Maximum power per connection |dBm| 33
NodeB noise Iigure |dB| 5
UL required E
b
/N
0
|dB| 5
UE maximum power |dBm| 21
UE dynamic range |dB| 70
Power control step size |dB| 0,5
Required E
c
/I
0
|dB| -15 / -17 / -18
UE noise Iigure |dB| 9
DL required E
b
/N
0
|dB| 8
Standard deviation oI slow Iading |dB| 10
UL noise rise |dB| 6
DL orthogonality 0,6
SHO window |dB| 3 / 4 / 5
Active set size 3
Table 5.1. General simulation parameters.
79
Figure 5.2. Hori:ontal radiation patterns of antennas 33 and 65 used in simulations.
5.2 Simulation results
In this subchapter, the results oI all considered scenarios will be presented. Analysis
begins with the evaluation oI a rural scenario oI 3-sector/65 scenario with 3 km cell
spacing. It is Iollowed by analysis oI the Iollowing network topologies Ior urban
environment: 3-secetor/65, 6-sector/65, and 6-sector/33 all with 1 km cell spacing. In
parallel to evaluation oI the network perIormance Irom location technique point oI view,
simulations outcomes Irom radio network planning perspective will be shown. Naturally,
Iigures oI service probability or mean oI Iailures are expressive only Ior highly loaded
networks, and thus only these will be included. Service probability Ior low loaded
scenarios equals 100 Ior all considered cases.
The Iigures oI area distribution are organized in such a manner that Ior each value oI
E
c
/I
0
there is a set oI bars calculated Ior diIIerent SHO window sizes oI 3 dB, 4 dB and 5
dB, respectively.
5.2.1 3-sector/65 with 3 km cell spacing
The Iirst considered scenario was 3-sector/65 topology Ior rural environment (3 km cell
spacing). The results presented in Figure 5.3 clearly show the overall behavior oI areas
with diIIerent degree oI accuracy, however their variation is not signiIicant. Visible
change can be observed Ior diIIerent SHO window sizes, whereas cases with diIIerent
E
c
/I
0
requirements remain almost constant. In the same time diIIerent values oI E
c
/I
0
have
quite signiIicant impact on the service probability. Single Cell IDRTT is reported Irom
approximately 80 oI served users, which creates a very low perIormance oI the system
Irom location point oI view. The same scenario with a smaller number oI users gives
80
comparable outcomes to the high loaded network; on average 1 less SHO and 1 more
single Cell ID areas.
0%
20%
40%
60%
80%
100%
-15 -17 -18
Ec/o [dB]
Figure 5.3. Distribution of areas with defined degree of accuracv, 3-sector/65 topologv, CPICH 33
dBm,and high loaded network with 3 km cell spacing.
The perIormance oI the system Irom the network planning point oI view has been
presented by the mean oI Iailures indicator. The mean oI Iailures represents a percentage
oI mobiles, which are not served in considered scenario due to diIIerent causes. The mean
oI Iailures behaves unexpectedly, i.e., there is no clear decrease oI service probability Ior
higher SHO window and less strict E
c
/I
0
requirements. However, the level oI mean Iailed
is low and its variations are very small. ThereIore, this inaccuracy can Iollow Irom non-
ideality oI the Monte Carlo simulator.
0
0,01
0,02
0,03
0,04
0,05
Ec/o=-15dB Ec/o=-17dB Ec/o=-18dB
SHO=3dB
SHO=4dB
SHO=5dB
Figure 5.4. Mean of failures for 3-sector/65 topologv, CPICH 33 dBm, and high loaded network with 3
km cell spacing.
The same scenario with less number oI users shows similar perIormance Irom location
point oI view as the high loaded network; on average 1 less SHO and 1 more single
Cell ID areas.
81
0%
20%
40%
60%
80%
100%
-15 -17 -18
Ec/o [dB]
Figure 5.5. Distribution of areas with defined degree of accuracv, 3-sector/65 topologv, CPICH 33 dBm,
and low loaded network with 3 km cell spacing.
Changing the power allocation, namely decreasing CPICH and CCCH powers to 30 dBm
and SCH to 27 dBm, and thus dedicating more power to transmission channels, does not
bring any major eIIect Irom location point oI view. However the network perIormance is
slightly improved.
0%
20%
40%
60%
80%
100%
-15 -17 -18
Ec/o [dB]
Figure 5.6. Distribution of areas with defined degree of accuracv, 3-sector/65 topologv, CPICH 30 dBm,
and high loaded network with 3 km cell spacing
The mean oI Iailures is kept in the range oI 1,4 to 2,2 (Figure 5.7), which is
approximately 1 less than in higher pilot power scenario (Figure 5.4). As it will be seen
in Iurther simulation results, the general behavior oI mean oI Iailures in all lower pilot
scenarios is similar higher the SHO window and more loose E
c
/I
0
requirement - lower
the mean oI Iailures. Network with a lower pilot power acts like a low loaded network.
Typically, in high loaded network with higher CPICH, the network is downlink limited,
i.e., the main contribution to Iailure is the not enough power Ior traIIic channels. By
decreasing the pilot power, automatically more power is allocated Ior actual traIIic
channels to serve users, and thus the network is becoming noise rise limited.
82
0.0 %
0.5 %
1.0 %
1.5 %
2.0 %
2.5 %
Ec/o=-15dB Ec/o=-17dB Ec/o=-18dB
SHO=3dB
SHO=4dB
SHO=5dB
Figure 5.7. Mean of failures for 3-sector/65 topologv, CPICH 30 dBm, and high loaded network with 3
km cell spacing.
The impact oI loading the network is even less visible than in higher pilot scenario.
0%
20%
40%
60%
80%
100%
-15 -17 -18
Ec/o [dB]
Figure 5.8. Distribution of areas with defined degree of accuracv, 3-sector/65 topologv, CPICH 30 dBm,
and low loaded network with 3 km cell spacing
Summarizing, the analyzed scenario does not provide satisIying outcomes Irom
positioning point oI view. Namely, the distribution oI areas with higher degree oI
accuracy (soIt and soIter handovers) indicates that approximately only 10-20 and 2-5
oI users are in soIt and soIter handover, respectively. Simultaneously, on average 80 oI
served mobiles are under single sector coverage, and thus its position cannot be estimated
accurately.
5.2.2 3-sector/65 with 1 km cell spacing
The Iirst considered scenario Ior urban environment was 3-sector/65 topology. The
results in Figure 5.9 show again that by increasing SHO window, the change in diIIerent
accuracy areas is more signiIicant than in diIIerent scenarios. However, having a lower
E
c
/I
0
requirement, the service probability is also lower.
83
0%
20%
40%
60%
80%
100%
-15 -17 -18
Ec/o [dB]
Figure 5.9. Distribution of areas with defined degree of accuracv, 3-sector/65 topologv, CPICH 33 dBm,
and high loaded with 1 km cell spacing.
The mean oI Iailures is greater Ior SHO window 4 dB and E
c
/I
0
18 dB than Ior SHO
window 5 dB and E
c
/I
0
15 dB (Figure 5.10). Altogether, there are more areas with better
accuracy in SHO window 5 dB and E
c
/I
0
15 dB scenario. Overall perIormance oI Cell
IDRTT in this case is not satisIactory enough: a single Cell ID is reported in 60 to
70 oI total network coverage area, thus most oI the users can be located with the worst
possible accuracy.
0
3
6
9
12
15
Ec/Io-15dB Ec/Io-17dB Ec/Io -18dB
SHO3dB
SHO4dB
SHO5dB
Figure 5.10. Mean of failures for 3-sector/65 topologv, CPICH 33 dBm, and high loaded network with 1
km cell spacing.
Naturally, the outcomes obtained Irom the simulations made with less number oI
terminals show less areas oI soIt and soIter handover connections, and thus perIormance
Irom location point oI view is little worse (2-3 more areas with the least accuracy
single Cell ID), Figure 5.11.
84
0%
20%
40%
60%
80%
100%
-15 -17 -18
Ec/o [dB]
Figure 5.11. Distribution of areas with defined degree of accuracv, 3-sector/65 topologv, CPICH 33 dBm,
and low loaded with 1 km cell separation.
The same simulations were made with a lower value oI pilot power (CPICH 30 dBm).
The overall results (Figure 5.12) show worse perIormance Irom location point oI view;
on average, 1 less soIter HO, 2-4 less SHO, and 2-3 more single Cell ID areas.
However, the mean oI Iailures is decreased to lower level (2-4), see Figure 5.13.
0%
20%
40%
60%
80%
100%
-15 -17 -18
Ec/o [dB]
Figure 5.12. Distribution of areas with defined degree of accuracv, 3-sector/65 topologv, CPICH 30 dBm,
and high loaded network with 1 km cell spacing.
The mean oI Iailures behaves diIIerently than in scenarios with the higher pilot power,
since the network is more noise limited than downlink transmission power limited as it is
in higher CPICH power network. Moreover, the situation when the network with the
lower CPICH power has much higher service probability exists only in dense topologies.
In the rural environments, as we have seen in previous subchapter, the improvement in
service probability is not as signiIicant as in this case. With larger cell spacing and the
lower pilot power, additional contribution to Iailure may appear, these are: low pilot E
c
/I
0
and uplink E
b
/N
0
.
85
0
1
2
3
4
5
Ec/Io -15dB Ec/Io -17dB Ec/Io -18dB
SHO 3dB
SHO 4dB
SHO 5dB
Figure 5.13. Mean of failures for 3-sector/65 topologv, CPICH 30 dBm, and high loaded network with 1
km cell spacing.
As it was expected, again the eIIect oI loading the network is almost not visible in lower
pilot power allocation scenarios also in this case.
0%
20%
40%
60%
80%
100%
-15 -17 -18
Ec/o [dB]
Figure 5.14. Distribution of areas with defined degree of accuracv, 3-sector/65 topologv, 1 km cell
spacing, CPICH30 dBm, low loaded network.
Generally, the distribution oI areas with higher degree oI accuracy in 3-sector/65
scenario with 1 km cell spacing presents more optimistic results than in the case oI larger
cell spacing (3 km). However, still the position oI 60-75 oI served users can be
estimated with not satisIying accuracy. Moreover, the eIIect oI SHO window size is more
signiIicant than in the previous case (3-sector/65 with 3 km cell spacing). Changing
power allocation, i.e., decreasing power Ior signaling channels and thus allocating more
to transmission channels gives noticeable increase oI service probability with
simultaneous small decrease oI areas with higher accuracy.
86
5.2.3 6-sector/65 with 1 km cell spacing
Naturally, due to implementation oI wide beamwidth antennas (65) Ior 6-sectored sites,
the increase in soIter handover areas is signiIicant. Due to sectoring scheme the degree oI
accuracy oI single Cell ID areas is considerably higher. Due to remarkable sector
overlapping, the attainable accuracy in soIter handover areas decreases, since the
overlapping areas oI wide sectors are overspread at wider angle. In the higher pilot power
scenario, on average 60-75 oI served users (depending mainly on the SHO window
size) can be estimated with satisIying accuracy, see Figure 5.15.
Moreover, the level oI mean oI Iailures is considerably higher as seen Irom Figure 5.16.
0%
20%
40%
60%
80%
100%
-15 -17 -18
Ec/o [dB]
Figure 5.15. Distribution of areas with defined degree of accuracv, 6-sector/65 topologv, CPICH 33 dBm,
and high loaded network with 1 km cell spacing.
0
5
10
15
20
25
Ec/Io -15dB Ec/Io -17dB Ec/Io -18dB
SHO 3dB
SHO 4dB
SHO 5dB
Figure 5.16. Mean of failures for 6-sector/65 topologv, CPICH 30 dBm, high loaded network with 1 km
cell spacing.
Lower loaded scenario consists oI approximately up to 5 more areas with the least
accuracy (single Cell IDRTT) and simultaneously 2-4 less soIt handovers, and 3-5
less soIter handovers. Naturally, all mobiles are served (mean oI Iailures 0).
87
0%
20%
40%
60%
80%
100%
-15 -17 -18
Ec/o [dB]
Figure 5.17. Distribution of areas with defined degree of accuracv, 6-sector/65 topologv, CPICH 33 dBm,
and low loaded network with 1 km cell spacing.
With a lower pilot power (30 dBm) in the 6-sector/65 topology, the areas with better
accuracy, i.e., soIt and soIter HO areas are still kept on a very high level. Only 2-6 less
SHO and soIter HO areas are obtained (Figure 5.18) compared to higher pilot power
scenario. Fortunately, the increase oI single Cell ID areas is not signiIicant; on average,
there are only 6-8 more single Cell ID areas. The best case (SHO5 dB, E
c
/I
0
-18 dB)
provides approximately 20 areas where only single Cell ID is known.
0%
20%
40%
60%
80%
100%
-15 -17 -18
Ec/o [dB]
Figure 5.18. Distribution of areas with defined degree of accuracv, 6-sector/65 topologv. 1 km cell
spacing, CPICH30 dBm, high loaded network.
Similarly, changing the value oI CPICH to 30 dBm, the considered topology becomes
noise limited with signiIicantly lower value oI mean oI Iailures (Figure 5.19).
88
0
1
2
3
4
5
Ec/Io-15dB Ec/Io-17dB Ec/Io-18dB
SHO3dB
SHO4dB
SHO5dB
Figure 5.19. Mean of failures for 6-sector/65 topologv, CPICH 30 dBm, and high loaded network with 1
km cell spacing.
0%
20%
40%
60%
80%
100%
-15 -17 -18
Ec/o [dB]
Figure 5.20. Distribution of areas with defined degree of accuracv, 6-sector/65 topologv, CPICH 30 dBm,
and low loaded network with 1 km cell spacing.
Considered topology in the Irame oI this subchapter gives very promising simulations
outcomes Irom positioning point oI view, i.e., less than 20 oI served users were under
single cell coverage area in the higher pilot power scenario. However, at the same time
the level oI mean oI Iailures was on very high level 15 (CPICH 33 dBm). Changing
the power allocation scheme, decreasing pilot power to 30 dBm, the perIormance Irom
positioning point oI view was maintained on a high level (only 6-8 more single Cell ID
areas) while service probability improved signiIicantly (mean oI Iailures - 3).
5.2.4 6-sector/33 with 1 km cell spacing
In 6-sectored sites with 33 antennas, the probability oI SHO is still maintained at high
level. Simultaneously, the service probability is almost 100 in all SHO window and
E
c
/I
0
scenarios. The 6-sector/33 topology in the high loaded network behaves similar to
the low loaded scenario. There is practically no diIIerence in the size oI deIined areas
between diIIerent E
c
/I
0
values (Figure 5.21). Areas with higher accuracy are kept on level
89
oI 20 to 35 oI all served users, whereas single Cell ID is reported Irom over 60 oI
the total service coverage area due to the low probability oI soIter handover.
0
20
40
60
80
100
-15 -17 -18
Ec/o [dB]
Figure 5.21. Distribution of areas with defined degree of accuracv, 6-sector/33 topologv, CPICH 33 dBm,
and high loaded network with 1 km cell spacing.
The simulation results oI the low loaded scenario practically do not diIIer Irom the high
loaded case.
0%
20%
40%
60%
80%
100%
-15 -17 -18
Ec/o [dB]
Figure 5.22. Distribution of areas with defined degree of accuracv, 6-sector/33 topologv, CPICH 33 dBm,
and low loaded network with 1 km cell spacing.
Since the conIiguration with the higher CPICH power (33 dBm) already has almost 100
service probability, the scenario with a lower pilot power scheme was not simulated.
Analysis oI 6-sector/33 scenario with 1 km cell spacing gave satisIactory results Irom
mobile positioning point oI view with simultaneous almost 100 service probability.
Due to less sector overlapping, there is a small percentage oI soIter handover areas,
however soIt handovers are maintained on high level (40 in the best conIiguration),
which provides satisIying results Irom positioning perspective.
90
6. Conclusions and discussions
The Cell IDRTT hybrid location method Ior UMTS has been chosen due to its
availability, applicability, and satisIying accuracy.
Theoretical analysis oI geometry has showed that coverage area oI Cell IDRTT can be
generally divided into three areas with diIIerent degree oI attainable accuracy (single Cell
ID, soIter HO, and SHO). Naturally in SHO, since multiple RTT measurements are
reported, the position oI the UE can be estimated with the highest possible accuracy 15-
20 m (in the best geometrical scenario). The accuracy in soIter handover and single sector
coverage area depends mainly on distance Irom the NodeB, antenna beamwidth, and
sector overlapping.
Typical network topologies Ior rural and urban environment have been simulated with
special attention to impact oI SHO window size, E
c
/I
0
requirements and common pilot
channel power (CPICH). It has been observed that practically the E
c
/I
0
threshold does
not have a visible impact on the positioning availability. However, less strict E
c
/I
0
requirements degrade the service probability signiIicantly. In turn, a wider SHO window
does not decrease the service probability that much, but simultaneously it provides
noteworthy growth oI soIter and soIt handover areas together with decrease oI areas,
where only single Cell ID is known. Changing the value oI CPICH to 30 dBm makes the
high loaded and dense networks noise limited with a low level oI mean oI Iailures.
Moreover, the behavior oI the service probability as a Iunction oI E
c
/I
0
and SHO window
width is reverse the mean oI Iailures is lower Ior a wider SHO window size and Ior a
lower E
c
/I
0
requirements. Simultaneously, there is only small decrease in areas with
higher degree oI accuracy; on average 2-5 less SHO and 1 less soIter HO areas.
The simulation results have showed a slight disagreement between optimum base station
site deployment strategy Ior location services and radio network planning, since
maintenance oI high percentage oI areas with higher degree oI accuracy costs the
increase oI mean oI Iailures. However, by changing power allocation scheme
decreasing CPICH power to 30 dBm - acceptable outcomes oI the network perIormance
have been observed Irom both points oI view.
Figures 6.1-6.3 present comparison oI Cell IDRTT perIormance in considered scenarios
Ior urban environment (1 km cell separation). For each topology SHO window 5 dB,
and E
c
/I
0
-15 dB have been selected as the best set oI parameters, since detailed
analysis showed that these values provide the best balance between positioning
perIormance and the service probability.
The simulation results have showed that 6-sectorized scenario with 65 antennas oIIers
the widest availability oI soIt and soIter handover areas, and thus it provides the best
overall perIormance oI Cell IDRTT positioning method. In the conIiguration oI CPICH
33 dBm, the level oI mean oI Iailures is at an unacceptable level. However, by decreasing
the power dedicated Ior pilot and other signaling channels, mean oI Iailures in this
scenario decreases to little more than 2.
91
The outcomes obtained Irom simulating 6-sector/33 topology present satisIactory
availability oI SHO areas (almost 40) with simultaneous high level oI service
probability (~99), even in conIiguration with higher pilot power (33 dBm).
3-sectored scenarios are without doubt not the best choices when Cell IDRTT is
planning to be deployed since the availability and accuracy are not on acceptable level.
Availability
0%
20%
40%
60%
80%
100%
3
-
s
e
c
t
o
r
/
6
5
6
-
s
e
c
t
o
r
/
6
5
6
-
s
e
c
t
o
r
/
3
3
Figure 6.1. Availabilitv of Cell ID RTT conclusions. For 3-sector/65 and 6-sector/65 bars present
results for CPICH33 dBm case (left bar) and CPICH3 0dBm case (right bar).
Accuracy
0
50
100
150
200
250
300
350
400
450
500
3-sector/65 6-sector/65 6-sector/33
[
m
]
Figure 6.2. Accuracv of Cell ID RTT conclusions.
92
Mean of failures
0%
2%
4%
6%
8%
10%
12%
14%
16%
3-sector/65 6-sector/65 6-sector/33
CPCH=33dBm
CPCH=30dBm
Figure 6.3. Mean of failures conclusions.
The overall result included in this thesis presents that even in the best scenario Irom
positioning and radio network planning point oI view the availability oI soIt handover is
approximately 35 (6-sector/65 scenario). Simultaneously, on average, 40 oI
terminals are in soIter handover state, where position can be estimated also with good
precision in most oI the cases. However, still 25 oI served users are under the coverage
oI a single sector and thus its location cannot be estimated with satisIied accuracy. By
Iorcing the UE to enter the SHO state Ior the time instant needed Ior necessary RTT
measurements, the great position estimation accuracy would become available Ior most
oI the users. Then perIormance oI Cell IDRTT would correspond to, e.g., OTDOA; still
with very inexpensive deployment costs. The idea oI Iorced handovers supporting the
Cell IDTA (Timing Advance) location method Ior GSM has been already studied in
|51| and |52|. The accuracy improvement was clearly showed, however according to the
poor resolution oI TA in GSM (550 m), the overall perIormance oI Cell IDTA, even
with Iorced handover algorithm was not good enough. Moreover, the important
drawback oI this method was that no communication could take place when mobile is
being located, since soIt handovers are not supported in GSM. In turn, in UMTS, Iirstly
the resolution oI single RTT measurement is much higher and additionally, soIt
handovers allow a continuous transmission during location evaluation. ThereIore,
deployment oI Iorced soIt handover algorithm would enhance perIormance oI Cell
IDRTT signiIicantly.
93
References
|1| Ramjee Prasad, Werner Mohr, Walter Konhuser, Third Generation Mobile
Communication Svstems, Artech House, 2000.
|2| Steele R, Lee C-C, Could P, GSM, cdmaOne and 3G Svstems John Wiley & Sons Ltd,
Chichester, 1998.
|3| S. Glisic, B. Vucetic, Spread Spectrum CDMA Svstems for Wireless Communications,
Artech House, 1997.
|4| T. Ojanper, R. Prasad, Wideband CDMA for Third Generation Mobile
Communications, Artech House Publisher, London, 1998.
|5| Klein S. Gilhousen, Irwin M. Jacobs, Roberto Padovani, Andrew J. Viterbi, Lindsay
A. Weaver Jr., Charles E. Wheatley, On the Capacitv of a Cellular CDMA Svstem, IEEE
Transactions on Vehicular Technology, vol. 40, no. 2, pp. 303-312, May 1991.
|6| 3GPP, TS 25.322, UMTS, Radio Link Control (RLC) protocl specification, version
5.5.0, Release 5.
|7| Jaana Laiho, Achim Wacker, Tomas Novosad, Radio Network Planning and
Optimisation for UMTS, John Wiley & Sons Ltd, 2002.
|8| Harri Holma, Antti Toskala, WCDMA for UMTS, John Wiley & Sons Ltd, 2001.
|9| 3GPP, TS 25.321, UMTS, Medium Access Control (MAC) protocol specification,
version 5.5.0, Release 5.
|10| 3GPP, TS 25.331, UMTS, Radio Resource Control (RRC) protocol specification,
version 5.4.0, Release 5.
|11| 3GPP, TS 25.211, UMTS; Physical channels and mapping oI transport channels onto
physical channels (FDD), version 5.5.0, Release 5.
|12| S.T. Stanley Chie and Willam C.Y. Lee, A Svnchroni:ed Radio Svstem without
stable check sources, IEEE Personal Communication, vol. 8, issue 2, April 2001.
|13| 3GPP, TS 25.402, UMTS, Svnchroni:ation in UTRAN, Stage 2, version 5.2.0
Release 5.
|14| 3GPP; TS 3GPP 25.922, UMTS, Radio resource management strategies, version
5.5.0, Release 5.
94
|15| QUALCOMM CDMA Technologies, WCDMA Network Deplovments.
Asvnchronous vs. Svnchronous, white paper, www.cdmatech.com.
|16| F.M. LandstorIer, Wave Propagation models for the Planning of Mobile
Communication Networks, Proceedings oI the 29
th
European Microwave ConIerence,
Munich, vol. 1, pp. 1-6, October 1999.
|17| D. Parson, The mobile radio propagation channel, John Wiley Sons, 2000.
|18| Jukka Lempiinen, Matti Manninen, Radio Interface Svstem Planning for
GSM/GPRS/UMTS, Kluwer Academic Publishers, 2001.
|19| Hata M, Empirical formula for propagation loss in land mobile radio services, IEEE
Transaction on Vehicular Technology vol. VT-29 no. 3 August 1980.
|20| Y. Okomura, E. Ohmari, T. Kawano and K. Fukuda, Field strength and its
variabilitv in the JHF and UHF land mobile service, Review Electronics Communication
Lab. vol. 16 no 9-10, 1968, pp. 825-873.
|21| The Strategies Group, http://www.strategiesgroup.com.
|22| 3GPP, 25.305, UMTS; UE Positioning in Universal Terrestrial Radio Access
Network (UTRAN), version 5.5.0, Release 5.
|23| Yilin Zhao, Standardi:ation of Mobile phone positioning for 3G Svstems, IEEE
Communications Magazine, vol. 40, issue 7, July 2002.
|24| The ARC Group, http://www.the-arc-group.com.
|25| IDC, http://www.idc.com.
|26| Yellow Pages Publishes Association, Yellow Pages Listening Jolume vear 2000,
report, US, yppa.com,
|27| Signal SoIt and Compaq, Location-Based Services in the GSM Market Place, report,
February 2002.
|28| Driscoll-WolIe Marketing & Research Consulting, Wireless Location-Based
Services Marketing Research Studv, report, www.driscoll-wolIe.com, August 1999
|29| Jari Syrjrinne, Studies of Modern Techniques for Personal Positioning, Tampere
University oI Technology Doctoral Thesis, March 2001.
|30| Mark A. Birchler, Motorola Inc, E911 Phase II Location Technologies, IEEE
Vehicular Technology Society News, November 2002.
95
|31| D.Bartlett, Paul Morris, CJB A technique to improve OTDOA positioning in 3G
networks, Cambridge Positioning System white paper, May 2002.
|32| 3GPP, TR 23.8xx, Technical SpeciIication Group Services and System Aspects;
Location Services (LCS); Study into Applicability oI GALILEO in LCS, v. 0.2.0,
Release 6.
|33| Shuji Sakagami, Shigeru Aoyama, Kiyoshi Kuboi, Shizuo Shirota, Akira Akeyama,
Jehicle Position Estmiates bv Multibeam Antennas in Multipath Environments, IEEE
Transactions on Vehicular Technology, vol.41, no.1, February 1992.
|34| T.S. Rappaport, J.H. Reed and B.D. Woerner, Position Location Using Wireless
Communication on Highwavs of the Future, IEEE Communications Magazine, vol. 34,
issue 10, October 1996.
|35| Brendan Ludden, Luis Lopes, Cellular Based Location Technologies for UMTS. A
comparison between IPDL and TA-IPDL, Vehicular Technology ConIerence
Proceedings,VTC 2000-Spring Tokyo, IEEE 51
st
, V.2, May 2000.
|36| Woon Yong Park, Won Ro Lee, Seung Hyun Kong, Won Cheol Lee, High
Resolution Time Delav Estimation Technique for Position Location,
http://www.kmutt.ac.th/itc2002/CD/pdI/180745/TP2PK/10.pdI, 15 May 2003.
|37| 3GPP, TS 25.215, UMTS, Phvsical Laver Measurements (FDD), version 5.3.0,
Release 5.
|38| Thomas N.J. Cruickshank D.G.M, Laurenson D.I, Performance of a TDOA-AOA
Hvbrid Mobile Location Svstem, 3G Mobile Communication Technologies, ConI. Publ.
No. 477, March 2001.
|39| Smith, W.W, Jr., Passive Location of Mobile Cellular Telephone Terminals,
Security Technology, IEEE International Carnahan ConIerence, October 1991.
|40| Domenico Porcino, Performance of a OTDOA-IPDL Positioning Receiver for 3G
FDD mode, 3G Mobile Communication Technologies, ConI. Publication No. 477, March
2001
|41| P.Torreni, Statistical Theorv of Passive Location Svstems, IEEE Transactions on
aerospace and electronic systems, vol. AES-20, No.2, March 1994.
|42| Y.T.Chan, A Simple and Efficient Estimator for Hvperbolic Location, IEEE
Transactions on signal processing vol. 42, No. 8, August 1994.
|43| Chris Johnson, Hiren Joshi, Jamal Khalb, WCDMA Radio Network planning for
Location Services and Svstem Capacitv, 3G Mobile Communication Technologies ConI.
Publication No.489, May 2002.
96
|44| 3GPP RAN WG1, Pilot Channel Structure for Location Services, Samsung, R1-
99I51.
|45| P J DuIIett-Smith, M D Macnaughtan, Precise UE Positioning in UMTS using
Cumulative Jirtual Blanking, IEE ConIerence 3G, London 2002.
|46| Bartlett D, Hearabilitv analvsis for OTDOA positioning in 3G UMTS networks,
Cambridge Positioning System white paper CTN-2002-4-v10, March 2002.
|47| Dr.Frank van Diggelen, Indoor GPS theorv & implementation, IEEE Position
Location and Navigation Symposium 2002, April 2002.
|48| Krasner, N.F., Method and Apparatuses for Determining Time for GPS Receivers,
US Patent, No. 5,945,944,1999,22.
|49| 3GPP TR 25.956, (UMTS), UTRA repeater. Planning guidelines and svstem
analvsis, version 5.0.0, Release 5.
|50| Nokia NetAct planner, Monte Carlo Algorithm Description, Application Note.
|51| Magne Pettersen, Ragnar EckhoII, Per H Lehne, Tore A. Worren, Ellin Melby, An
Experimental Evaluation of Network-based Methods for Mobile Station Positioning, The
13
th
IEEE International Symposium on Personal, Indoor and Mobile Radio
Communication, 2002, Vol. 5, September 2002.
|52| Marko I. Silventoinen and Timo Rantalainen, Mobile Station Emergencv Locating in
GSM, IEEE International ConIerence on Personal Communications, February 1996.