Académique Documents
Professionnel Documents
Culture Documents
Table of Contents
Frequency Reuse Channel Assignment Strategies Handoff Strategies
Prioritizing Handoffs Practical Handoff Considerations
Interference and System Capacity Power Control Trunking and Grade of Service Improving Coverage and Capacity in Cellular Systems Trunking Theory
2
Frequency Reuse
Cellular Networks and Frequency Reuse One important characteristic of cellular networks is the reuse of frequencies in different cells. By reuse frequencies, a high capacity can be achieved. However, the reuse distance has to be high enough, so that the interference caused by subscribers using the same frequency (or an adjacent frequency) in another cells is sufficiently low. To guarantee an appropriate speech quality, the carrier-to-interference-power-ratio (CIR) has to exceed a certain threshold CIRmin which is 9 dB for the GSM system.
6
Hexagons
Hexagonal cell shape has been universally adopted. The actual radio coverage of a cell is known as the footprint and is determined from field measurements or propagation prediction models. Base stations can be placed at:
The cell center center-excited cells omni-directional antennas. The cell vertices edge-excited cells sectored directional antennas.
S = kN
C: Total # of duplex channels with freq. reuse M: # of Replica of cluster
C = MkN = MS
8
Reuse Factor
Due to the fact that the hexagonal geometry has exactly six equidistant neighbors and that the lines joining the centers of any cell and each of its neighbors are separated by multiples of 60 degrees, there are only certain cluster sizes and cell layouts which are possible.
10
12
13
Dynamic Channel Assignment Strategy MSC has to collect real-time data on channel occupancy, traffic distribution, and radio signal strength indications (RSSI) of all channels on a continuous basis. Reduce the likelihood of blocking at the expense of increasing the storage and computational load.
15
Borrowing Strategy
Modified from fixed channel assignment strategies. A cell is allowed to borrow channels from a neighboring cell if all of its own channels are already occupied. The MSC supervises such borrowing procedures and ensures that the borrowing of a channel does not disrupt or interfere with any of the calls in progress in the donor cell.
16
Handoff Strategies
Handoff / Handover
In a cellular network, the process to transfer the ownership of a MS from a BS to another BS. Handoff not only involves identifying a new BS, but also requires that the notice and control signals be allocated to channels associated with the new base station. Usually, priority of handoff requests is higher than call initiation requests when allocating unused channels. Handoffs must be performed successfully and as infrequently as possible and be imperceptible to the uses.
18
Handoff / Handover
Handover Occasions
Bad signal quality on current channel
noise or interference
19
Handoff / Handover
Need to specify an optimum signal level to initiate a handoff. Minimum useable signal for acceptable voice quality at the base station receiver is normally taken as between -90 dBm to -100 dBm.
21
Illustration of a Handoff Scenario at Cell Boundary Figure (a) demonstrates the case where a handoff is not made and the signal drops below the minimum acceptable level to keep the channel active. The dropped call event in figure (a) can happen when there is an excessive delay by the MSC in assigning a handoff or when the threshold is set too small for the handoff time the system. Excessive delays may occur during high traffic conditions due to computational loading at the MSC or due to the fact that no channels are available on any of the nearby base stations.
22
Handoff / Handover
During handoff, it is important to ensure that the drop in the measured signal level is not due to momentary fading and that the mobile is actually moving away from the serving base station. The base station monitors the signal level for a certain period of time before a hand-off is initiated. The time over which a call may be maintained within a cell, without hand-off, is called the dwell time.
23
Handoff in 1st Generation Cellular Systems Signal strength measurements are made by the base stations and supervised by the MSC. Base station monitor the relative location of each user. Locator receiver is used to determine signal strengths of users in neighboring cells and is controlled by the MSC. Based on the information from locator receiver, MSC decides if a handoff is necessary or not.
24
Handoff in 2nd Generation TDMA Systems Handoff decisions are mobile assisted. In mobile assisted handoff (MAHO), every mobile measures the received power from surrounding base stations and reports the results to the serving base station. MAHO enables the call to be handed over at a much faster rate.
25
Handoff or Handover
Mobile Assistant Handover more efficient.
GSM:
MS monitors all BSs MS reports the measurements to the BS MSC makes decision
USDC (IS-54/136):
BSs monitor all MSs. When a MS is leaving the cell, the BS sends it a measurement order The MS begins its measurement and reports MSC makes the Handover decision.
26
Basic IS-95 handover algorithm uses absolute threshold algorithm. WCDMA handover algorithm users relative threshold algorithm.
27
Th_Add Th_Drop
Time
Candidate Set
28
Pilot strength exceed T_Add. MS sends a Pilot Strength Measurement Message and transfers pilot to the Candidate Set. BS sends a Handover Direction Message. Mobile station transfers pilot to the Active Set and sends a Hanover Completion Message. Pilot strength drops below T_Drop. MS starts the handover drop timer. Handover drop timer expires. MS sends a Pilot Strength Measurement Message. BS sends a Handover Direction Message. MS moves pilot from the Active Set to the Neighbor Set and sends a Handover Completion Message.
29
30
Relative Threshold HO
Ec/Io MS_Ec/Io Window_Add AS_Th
AS_Th_Hyst AS_Th_Hyst
Window_Drop
Time T_Add MS
31
32
AS_Th + AS_Th_Hyst
AS_Th
-AS_Th_Hyst
AS_Rep_Hyst
CPICH 2
CPICH 3
Time
Cell 1 Connected
33
Intersystem Handoff
Intersystem handoff happens when a mobile moves from one cellular system to a different cellular system. The MSCs involved in the two cellular systems are different. Compatibility between the two MSCs must be determined.
34
Prioritizing Handover
Guard Channel Concept : Use reserved guard channel for handover.
Disadvantage: Reducing the total carrier traffic.
35
37
Handoff Miscellaneous
Intra-frequency Handoff: handoffs in the same system and carrier. Inter-frequency Handoff: handoffs between same systems and different carriers.
May be used for handoff between different cell layers of the multi-layered cellular network, when the cell layers use different carrier frequencies.
Inter-system Handoffs: handoffs between different systems. Inter-frequency and inter-system handoffs may be used for coverage or load balancing reasons.
40
Power
4.2-5.0 MHz
4.2-5.0 MHz
5.0-5.4 MHz
3 cell layers
5.0-5.4 MHz
Uplink: Downlink:
Frequency
Intra-Frequency Handoff
Hard Handoff: assign different radio channels during a handoff. Soft Handoff: the ability to select between the instantaneous received signals from a variety of base stations.
Soft handoff exploits macroscopic space diversity provided by the different physical locations of the base stations.
Softer Handover: A mobile station is in the overlapping cell coverage area of two adjacent sectors of a base station.
42
Interference
The major source limiting cellular system capacity comes from interferences (as oppose to noise). Interference has been recognized as a major bottleneck in increasing capacity and is often responsible for dropped calls. Major Types of Interference:
Co-Channel Interference Adjacent Channel Interference
Intra-Cell Type Inter-Cell Type
44
Hexagon
3 R 2
r =
R
r= 3 R 2
r R
Cell Area =
(r R) 3 3 2 6 = R = 2 3r 2 2 2
46
Hexagon
A cell centered at (u,v)
i=3
47
Hexagon Distance
Distance between (ua, va) and (ub, vb)
2 Dab = ( xa xb ) 2 + ( ya yb ) 2 2 3 ua ub 3 = ua ub + + va vb 2 2 2 2 2
= ( ua ub ) + ( va vb ) + ( ua ub ) ( va vb )
2 2
Hexagonal Cluster
Hexagonal Cluster
Each cluster is surrounded by six similar clusters with the same orientation Each cluster has a total area equivalent to what can be called a super-hexagon
view a cluster as a hexagon
D = 2r i 2 + j 2 + ij
49
Super-Hexagon Concept
D=Frequency Reuse Distance D
R' = N= R
( = (2
) )
= i2 + j 2 + i j = Cluster Size
50
3 r= R 2
Small Q Large Q
Small N Large N
SIR: Signal to Interference Ratio. Consider only first tier interference. Assuming all interfering BSs are equal-distance. n d S S Pr = P0 = i0 d I 0 R 3N Ii
i =1
Pt R n Pdi n t
i =1 i0
( 3N )n Rn = n i0 D i0
S Rn = I 2( D R ) n + 2( D + R) n + 2 D n
55
56
Near-Far Effect
A nearby transmitter (which may or may not be of the same type as that used by the cellular system) captures the receiver of the subscriber. Alternatively, the near-far effect occurs when a mobile close to a base station transmits on a channel close to one being used by a weak mobile. The base station may have difficulty in discriminating the desired mobile user from the close adjacent channel mobile.
57
Power Control
Power Control for 2G Cellular Systems Power levels transmitted by subscriber unit are under control by the serving base stations. Power control is to ensure that each mobile transmits the smallest power necessary to maintain a good quality link on the reverse channel. Power control not only helps prolong battery life for the subscriber unit, but also dramatically reduces the reverse channel S/I in the system.
59
61
62
63
Trunking System
Trunking system: A mechanism to allow many user to share fewer number of channels.
Not every user calls at the same time.
There is a trade-off between the number of available circuits and blocking probability.
66
67
Definitions of Terms Used in Trunking Theory Set-up Time: The time required to allocate a radio channel to a user. Blocked Call: Call which cant be completed at time of request, due to congestion. Holding Time: Average duration of a typical call. Denoted by H (in second). Traffic Intensity: Measure of channel time utilization, which is the average channel occupancy measured in Erlangs. This is a dimensionless quantity and may be used to measure the time utilization of single or multiple channels. Denoted by A.
68
Definitions of Terms Used in Trunking Theory Load: Traffic intensity across the entire trunked radio system, measured in Erlangs. Grade of Service (GOS): A measure of congestion which is specified as the probability of a call being blocked (Erlang B), or the probability of a call being delayed beyond a certain amount of time (Erlang C). Request Rate: The average number of call requests per unit time. Denoted by second-1.
69
Computation of GOS
Au=H
Au : each user generate a traffic intensity of Au Erlang : average number of call request per unit time for each user. H : average duration of a call. A: Total offered traffic intensity. U: Total users in a system. C : # of channels in a truncking system Ac: channel intensity per channel
70
A=UAu
Ac=UAu/C
Computation of GOS
There are two types of trunked systems:
No queueing for call requests:
for every user who requests service, it is assumed there is no setup time and the user is given immediate access to a channel if one is available. If no channels are available, the requesting user is blocked without access and is free to try again later. Called blocked calls cleared. GOS: Erlang B formula determines the probability that a call is blocked.
Trunked Systems with no Queuing for Call Requests blocked calls cleared. Blocking Probability -- Erlang B Formula:
AC Pr[blocking] = C C! k = GOS A k =0 k!
There are infinite number of users. Call requests are memoryless; both new and blocked users may request a channel at any time. Service time of a user is exponentially distributed Traffic requests are described by Poisson model. Inter-arrival times of call requests are independent and exponentially distributed.
72
Trunked Systems with Queuing for Call Requests Blocked Calls Delayed Erlang C Formula the likelihood of a call is initially denied to access a channel:
AC A C 1 A k C A + C! 1 C k =0 k!
Pr[delay > t ] = Pr[delay > 0] Pr[delay > t | delay > 0] = Pr[delay > 0] exp( (C A)t H )
73
Trunked Systems with Queuing for Call Requests Blocked Calls Delayed The average delay D for all calls in a queued system is given by:
H D = Pr[delay > 0] CA
The average delay for those calls which are queued is given by:
H CA
74
Erlang B Chart
75
Erlang C Chart
76
Trunking Efficiency
Trunking Efficiency is a measure of the number of users which can be offered a particular GOS with a particular configuration of fixed channels. The way in which channels are grouped can substantially alter the number of users handled by a trunked system. From Table 3.4, for GOS=0.01
10 trunked channels can support 4.46 Erlangs. Two 5 trunked channels can support 2x1.36=2.72 Erlang. 10 trunked channels support 64% more traffic than two 5 channel trunks do.
77
79
Cell Splitting
Cell splitting is the process of subdividing a congested cell into smaller cells, each with its own base station and a corresponding reduction in antenna height and transmitter power. Cell splitting increases the capacity of a cellular system since it increases the number of times that channels are reused.
80
Cell Splitting
Cell splitting small cells (microcells)
Same service area
Cell Splitting
Cell Splitting (Hot Spot)
82
Sectoring
The technique for decreasing co-channel interference and thus increasing system capacity by using directional antennas is called sectoring. The factor by which the co-channel interference is reduced depends on the amount of sectoring used. # of antenna , # of handover , trunking efficiency
84
Sectoring
85
Sectoring
86
N=3, CT/3 channels per cell low SIR ( by-product) WITS Lab, NSYSU.
88
89
Summaries of Improving Capacity in Cellular Systems While cell splitting increases the number of base stations in order to increase capacity, sectoring and zone microcells rely on base station antenna placements to improve capacity by reducing co-channel interference. Cell splitting and zone microcell techniques do not suffer the trunking inefficiencies experienced by sectored cells, and enable the base station to oversee all handoff chores related to the microcells, thus reducing the computational load at the MSC.
90
Trunking Theory
Introduction
There are two major classes of trunked radio systems:
Lost Call Cleared (LCC) Lost Call Delayed (LCD)
Introduction
Assumed that there are infinite number of users. Assume that all blocked calls are instantly returned to an infinite user pool, and may be retried at any time in the future.
Erlang B Formula
Basic Assumptions
Call requests are memoryless, implying that all users, including blocked users, may request a channel at any time. The probability of a user occupying a channel (call the service time) is exponentially distributed. Traffic requests are described by a Poisson distribution which implies exponentially distributed call inter-arrival times. Inter-arrival times of call requests are independent of each other. There infinite number of users and there are finite number of channels available in the trunked pool.
95
Derivation of Erlang B
Consider a system with C channels and U users. Let be the total mean call arrival rate per unit time for the entire trunked system (average number of call requests per unit time over all channels and all users). Let H be the average call holding time (average call duration). If A is the offered load for the trunked system, A=H. The probability that a call requested by a user will be blocked is given by: Pr[Blocking]=Pr[None of the C channels are free] Calls arrive according to the Poisson distribution: e n Pr {a ( t + ) a ( t ) = n} = ) for n = 0, 1, 2... ( n!
96
Derivation of Erlang B
a(t) is the number of call requests (arrivals) that have occurred since t = 0. The Poisson process implies that the time of the nth call arrival and the interarrival times between successive call requests are mutually independent. The interarrival times between call requests are exponentially distributed and mutually independent, and the probability that the interarrival time will be less than some time s is given by Pr(ns)=1-e-s, s0 where n is the interarrival time of the nth arrival and n=tn+1-tn, where tn is the time at which the nth call request arrived. The probability density function forn is: p ( n ) = e n , n 0.
97
Derivation of Erlang B
For every t 0 and0
Pr {a ( t + ) a ( t ) = 0} = 1 + O ( ) Pr {a ( t + ) a ( t ) = 1} = + O ( ) Pr {a ( t + ) a ( t ) 2} = O ( )
(A)
where O() is the probability of more than one call request arriving over the time interval and is a function of such that O ( ) lim =0 0 The probability of n arrivals in seconds is given by: e n Pr {a ( t + ) a ( t ) = n} = ( ) n!
98
Derivation of Erlang B
The user service time is the duration of a particular call that has successfully accessed the trunked system. Service times are assumed to be exponentially distributed with mean call duration H, where =1/H is the mean service rate. The probability density function of the service time is
p ( sn ) = e sn where sn is the service time of the nth call. This trunking system is called an M/M/C/C queueing system. The first M denotes a memoryless Poisson process for call arrivals, the 2nd M denotes an exponentially distributed service time, the first C denotes the number of channels available, and the last C indicates a hard limit on the number of simultaneous users that are served.
99
Derivation of Erlang B
Consider a discrete time stochastic process {Xn|n=0, 1, 2,} that takes values from the set of nonnegative integers, so that the possible states of the process are i=0,1, 2, . The process is said to be a Markov chain if its transition from the present state i to the next i+1 depends solely on the state i and not on previous states. At time k, the number of calls (occupied channels) Nk in the system may be represented as Nk = N(k), where N is a discrete random process representing the number of occupied channels. The transition probability Pi,j, which describes the probability of channel occupancies over a small observation interval, is given by Pi , j = Pr { N k +1 = j | N k = i}
100
Derivation of Erlang B
Using Equation (A) and letting 0, we obtain: Poo = 1 + O ( )
Pii = 1 + O ( ) i 1 Pi ,i +1 = + O ( ) i 0 Pi ,i 1 = + O ( ) i 1 Pi , j = O ( ) j i, j i + 1, j i 1
101
Derivation of Erlang B
At steady state, we have the Global Balance Equation:
Pn 1 = n Pn , n C As a result, we have: Pn 1 = Pn n
P0 P= 1
1 1 P2 = P = P0 1 2 2
n n C
P
n =0
=1
C i
1 1 Pn = P0 P0 = Pn n ! = 1 Pi = 1 P0 i =1 i =1 i ! n! 1 P0 = n C 1 n! n =0
102
Derivation of Erlang B
The probability of blocking for C trunked channels is:
1 C C! 1 = n Pc = P0 C! C 1 n! n=0
The total offered traffic is A=H=/. The Erlang B formula which gives the probability of blocking can be obtained by:
1 Pc = C C ! n 1 A n! n =0 AC
103
Erlang C Formula
Derivation of Erlang C
Assumption: if an offered call cant be assigned a channel, it is placed in a queue which has an infinite length. The Erlang C formula is derived by assuming that the trunked system is a M/M/C/D queue, where C denotes the maximum number of simultaneous users and D is the maximum number of calls that may be held in the queue for service.
105
Derivation of Erlang C
From the state diagram:
1 Pk 1 = k Pk for k C Pk = Pk 1 for k C k 1 Pk 1 = C Pk for k C Pk = Pk 1 for k C C k 1 P0 k ! Pk = k 1 1 C ! C k C P0 k C k C
106
Derivation of Erlang C
Since Pk =1, we have:
k =0 C +1 1 1 + .... = 1 P0 1 + + ...... + ( C +1) C C ! C
C 1 k 1 1 k 1 P0 1 + + k C = 1 k =1 k ! k =c C ! C 1 P0 = k C C 1 1 1 1 k ! + k ! k =1 1 C
107
Derivation of Erlang C
Pr [C channels are busy ] = Pk
k =C
1 1 k C P0 k =C C ! C
C
1 = P0 C !
k =C
k C
1 C k C
1 1 = P0 C ! 1 C
<1 C
108
Derivation of Erlang C
1 C! 1 Pr [C channels are busy ] = 1 k C C C 1 1 1 k ! + k ! k =0
C
Substituting for P0
1 1 C
k C 1 C 1 + C !1 k ! C k =0
109
Derivation of Erlang C
With A=/=H, the Erlang C formula is given by:
Pr [C channels are busy ] = AC
k A C 1 A AC + C !1 C k =0 k !
110