Cellular Wireless Networks: Content
Cellular Wireless Networks: Content
Content
Cellular System: General Description
First Generation: AMPS
Second Generation: General
GSM
GSM: Architecture II
GSM: Advanced Data Services
Cellular System:
General Description
1
Cellular Network Organization
Use multiple low-power transmitters (100 W or
less)
Areas divided into cells
Each served by its own antenna
Served by base station consisting of
transmitter, receiver, and control unit
Band of frequencies allocated
Cells set up such that antennas of all neighbors
are equidistant (hexagonal pattern)
Frequency reuse
Each of the N=7
cells uses a
unique band of
frequencies
E.g for AMPS
total of 395
frequencies,
N=7, about 57
frequencies per
cell
Frequency Reuse
Adjacent cells assigned different frequencies to
avoid interference or crosstalk
reuse frequency in nearby cells
10 to 50 frequencies assigned to each cell
Transmission power controlled to limit
power at that frequency escaping to adjacent
cells
The issue is to determine how many cells
must intervene between two cells using the
same frequency
2
Cellular System Architecture
3
Mobile originating a call
MS check if uplink “setup
channel” is clear
By listening to instructions
on a certain downlink
MS Send number to BS via
uplink “setup channel”
BS sends to MSC
via Earthlink
MSC instructs relevant BSs
to send “paging”
BSs send paging on
downlink “Paging channel”
Call acceptance
Called MS responds to BS
via uplink “setup channel”
BS responds to MSC
MSC setup a circuit and
assign “traffic channels”
(TCs) to both BSs
BSs notify MSs – via
control channels their TCs
MSs tune to their TCs
Call proceed via the MSC
4
Handoff Decision points
Relative signals (L1)
Relative signals with
threshold (L2)
Relative signals with
hysteresis (L3, M)
Relative signals with N M
hysteresis and
threshold (L4, N)
Hysteresis
Two states: MS
connected with BS A
or with BS B
Reverse transition
under different
condition
Handoff from A to B
when PB – PA increases
to H
Handoff from B to A
When PB – PA
decreases to -H
5
Closed Loop Power Control
BS measures MS
signal
BS sends “adjust
power” commands
on a certain CC
MS reacts
Also used in the
reverse direction
e.g. used in GSM
6
AMPS: Encoding Voice by FM
Carrier; s(t) = Ac*COS[ 2πfct +φ(t) ]
Voice signal = m(t) (Analog. No digitization)
Phase of carrier is 2πfct + φ(t).
π) is, by definition, the
Its derivative (divided by 2π
instantaneous frequency of the signal
f(t) = fc + φ’(t)/2π
FM is done by making φ’(t) proportional to m(t)
φ’(t) = nf*m(t)
nf = frequency modulation index
πfmt)
Example FM: m(t) = -Amsin(2π
φ’(t) = -nfAmsin(2ππfmt)
φ(t) = (nfAm/2ππfm) * cos(2π πfmt)
πfct + (nfAm/2π
s(t) = cos[2π πfm) * cos(2ππfmt)]
instantaneous frequency
π)sin(2π
π)
f(t) = fc – (nfAm/2π) πfmt)
Max frequency shift: ∆F = nfAm/2π π
Fourier decomposition:
s(t) = J0(∆F/fm)cos(2π πfct) +
+ Σ Jn(∆F/fm)*{ cos[2π
π(fc + nfm)t +nπ
π/2] +
π(fc + nfm)t +(n+2)π
cos[2π π/2]}
Infinite number of frequencies large bandwidth
Bandwidth of FM (Carson)
∆F + 2B
BT = 2∆
7
AMPS: Encoding Control Data by BFSK
Control Data is digital. It is transmitted by encoding it
in BFSK (Binary Frequency Shift Keying)
The two binary digits represented by two different
frequencies near the carrier frequency
A cos(2πf t ) binary 1
s (t ) = 1
A cos(2πf 2t ) binary 0
Bandwidth of BFSK
BFSK BT=2∆F+(1+r)R
R = bit rate
How many times per sec carrier frequency changes
8
AMPS: operation
Telephone number & unit number in RAM
MS transmits number to MSC
MSC can then block stolen MS
Placing a call
Subscriber key in phone number and presses “send”
billing information
Either party hangs up; MSC releases circuit, frees
uplink
9
Second Generation Systems
Digital traffic channels
Speech: digital sampling, then modulating carrier
Use repeaters and switches
Encryption of user traffic
Sophisticated Error detection and correction
Adaptive equalization to overcome multipath
Sharing Physical Channel:
By Time dividing physical channel frames (TDMA)
By spread spectrum re-encoding
Multipath
Reflection, Scattering and Dispersion
Adaptive Equalization
Receiver: fast sampling of input 5 times
Output: weighted average
Weights are updated frequently (every 0.1 ms)
By sampling fixed training sequence sent by sender
10
FDMA/TDMA
Physical channel: A frequency band (200 KHz)
Data from various devices sent in frames
Frame consist of time slots (8)
Pattern of repeating slots = (logical) channel
Devices are allocated (logical) channels
11
TDMA Slot Design II
Max time before
sending training
sequence:
1. Mobile moves λ/20
(carrier phase changes
by π/10
π/10)
10) = 1.6 cm
2. time is = (λ
λ/20)/Vm =
0.24 msec
Traing seq = 6 ∆m =
0.06 msec
12
GSM
Global System for
Mobile Communication
architecture Services
channels
calls
4.0.1
GSM Architecture I
GSM Cells
segmentation of the area into cells
possible radio coverage of the cell
cell
idealized shape of the cell
13
GSM: General Architecture
OMC, EIR,
AUC
HLR GMSC
NSS fixed network
with OSS
BSC
BSC
MS
RSS
MS
BTS
4.11.1
BTS Abis
BSC EIR
BTS
SS7
HLR
BTS VLR
BSC ISDN
BTS A MSC
PSTN
BSS IWF
PSPDN
CSPDN
4.13.1
Components
Radio Network MS (Mobile Station)
subsystem
subsystem BSS (Base Station Subsys):
MS MS 1. BTS (Base Transceiver Stn):
sender and receiver
Um
Abis
2. BSC (Base Station Ctrller):
BTS
BSC MSC controlling several
BTS
transceivers.
Interfaces
A
1. Um : radio interface
BTS
BTS
BSC MSC 2. Abis : 16 kbit/s user
BSS channels
3. A: 64 kbit/s user
channels 4.14.1
14
COMPONENTS
MSC (Mobile Services & Switch
network fixed
subsystem partner
Center)
networks IWF (Interworking Functions)
ISDN
PSTN NETWORKS
MSC
ISDN (Integ. Services
Dig. Net.)
EIR PSTN (Public Switched Tel. Net.)
PSPDN (Packet Switched Public
SS7
15
Minimum Shift Keying: I
Modified BFSK – better efficiency
special pre-computation avoids sudden phase
shifts
MSK (Minimum Shift Keying)
Construct two streams: separate odd bits stream
and even bits stream. Bit lengths are doubled
construct two carriers: the frequency of the
second is twice the frequency of the first. 2.23.1
Example of MSK
1 0 1 1 0 1 0
data bit
even 0101
even bits odd 0011
MSK
signal
t
No phase shifts!
16
GSM Frames and Channels
1
890.2 MHz
t
Downlink (BS Mobile) Frequencies 935.2 MHz 960 MHz.
FD = 935 + 0.2N, N=1..124 124 FDM channels, 200 KHz each
FD = FU + 45 MHz 3.5.1
17
935-960 MHz 124 channels
(200 kHz) downlink
time
1 2 3 4 5 6 7 8
4.615 ms
guard guard
user data S Training S user data tail
space tail space
3 bits 57 bits 1 26 bits 1 57 bits 3
546.5 µs
577 µs
OTHER BURSTS:
Frequency Correction burst (to MS to correct its
oscillator)
Time Synchronization Burst ( long training)
Access Burst – for the initial MS-BTS connection
Dummy Burst – if no data to send
Logical Channels
Channel: Repeating Series of Time slots
E.g. time slot 2 every other TDM frame
Traffic Channels:
TCH/F - one time slot per frame
Carries about 32 Kbps raw bits (260 times, 120 bits)
18
Control Channels (CCH): 1 way
Broadcast Control Channel (B-CCH)
BTS to MS: cell ID, frequencies used, options (freq.
hopping), Frequency corrections, time synch info
Common Control Channel (C-CCH)
For Connection set up
GSM hyperframe
hierarchy of frames
0 1 2 ... 2045 2046 2047 3 h 28 min 53.76 s
superframe
0 1 2 ... 48 49 50
6.12 s
0 1 ... 24 25
multiframe
traffic 0 1 ... 24 25 120 ms
control 235.4 ms
0 1 2 ... 48 49 50
frame
0 1 ... 6 7 4.615 ms
slot
burst 577 µs
4.24.1
19
GSM: Operation
VLR
1, 2: connection
3 4
request PSTN
6 5
GMSC MSC
3, 4: security check 7 8
2 9
5-8: check resources MS
1
BSS
10
(free circuit)
9-10: set up call
4.27.1
20
MS MTC BTS MS MOC BTS
paging request (via PCH)
channel request (RACH) channel request (via RACH)
assigning SDCCH (AGCH) Assigning SDCCH (AGCH)
paging response (SDCCH) service request (SDCCH)
authentication request authentication request
authentication response authentication response
ciphering command ciphering command
ciphering complete ciphering complete
Setup (SDCCH) Setup (SDCCH)
call confirmed call confirmed
assignment TCH assignment TCH (SDCCH)
assignment complete assignment complete
Alerting - I am RINGING Alerting - I am RINGING, wait
Connect - my User accepted Connect - other User accepted
connect acknowledge (SDCCH) connect acknowledge (SDCCH)
data/speech exchange (TCH) data/speech exchange (TCH)
4.28.1
Roaming
Network always knows where an MS is:
VLR identifies new MS visiting its area.
MS listens on nearby control channels, reports
Identifiers:
MS-ISDN (phone number). Hierarchical, fixed to SIM
IMSI (Int. Mobile Subscriber Id) of the user. Fixed
TMSI - Temp. MSI of the user. Selected by the VLR
Temporary, changes periodically. Hide user real Id.
4 types of handover
1
2 3 4
MS MS MS MS
Change
frequency MSC MSC
4.29.1
21
Handover decision
receive level receive level
BTSOLD BTSNEW
HO_MARGIN
MS MS
BTSold BTSnew
4.30.1
Handover procedure
MS BTSold BSCold MSC BSCnew BTSnew
measurement measurement
report result
HO decision
HO required HO request
resource allocation
ch. activation
HO request
HO command ch. activation ack
ack
HO command HO command
HO access
Link establishment
HO complete
clear command HO complete
clear command
clear complete clear complete
4.31.1
GSM: Security
22
Security in GSM
Security services
Access control/Authentication
user SIM (Subscriber Identity Module):
secret PIN (personal identification number)
SIM network: challenge response
method
confidentiality
voice and signaling encrypted on the
wireless link
after successful authentication 4.32.1
update (LUP)
encrypted transmission
GSM - authentication
Ki RAND
1 RAND RAND Ki
128 bit
AuC 128 bit 128 bit 128 bit
A3 A3
SIM
2 SRES* 32 bit SRES 32 bit
3
SRES
MSC SRES* =? SRES
32 bit
SRES
4.33.1
Ki: individual subscriber authentication key SRES: signed response
23
Key generation and encryption
RAND
Ki RAND RAND Ki
AuC 128 bit 128 bit 128 bit 128 bit SIM
A8 A8
cipher Kc
key 64 bit Kc
64 bit
data encrypted data
SRES
BTS MS
data
A5 A5
GSM Architecture II
Components
Protocols
BTS Abis
BSC EIR
BTS
SS7
HLR
BTS VLR
BSC ISDN
BTS A MSC
PSTN
BSS IWF
PSPDN
CSPDN
4.13.1
24
BSS: BSC and BTS
BTS: radio specific functions
BSC : switching center for radio channels
F unctions BTS B SC
M anagem ent of radio channels X
F requency hopping (F H ) X X
M anagem ent of terrestrial channels X
M apping of terrestrial onto radio channels X
C hannel coding and decoding X
R ate adaptation X
E ncryption and decryption X X
P aging X X
U plink signal m easurem ents X
T raffic m easurem ent X
A uthentication X
L ocation registry, location update X
4.18.1
H andover m anagem ent X
NSS : Databases
Home Location Register (HLR)
central master database
user data, permanent and semi-
permanent data of all subscribers
assigned to the HLR
Visitor Location Register (VLR)
local database for a subset of user data
all users currently in the domain of the
VLR 4.20.1
NSS: MSC
paging and call forwarding, switching
management of network resources
(channels)
internetworking via Gateway MSC
(GMSC)
integration of the databases
termination of SS7 (signaling system no. 7)
mobility specific signaling (roaming, HO)
provision of new services (fax, data calls, SMS)
generation and forwarding of accounting and
billing
25
Operation Subsystem (OSS)
AUTHENTICATION CENTER (AUC)
generates user specific parameters
For authentication, encryption, key generation
EQUIPMENT IDENTITY REGISTER (EIR)
registers GSM mobile stations and user rights
Stolen/malfunctioning MS can be locked / localized
Uses International Mobile Equipment Identity (IMEI)
OPERATION & MAINTAINANCE CENTER
(OMC)
Traffic monitoring, Status reports of entities
Subscriber management, accounting, billing
4.22.1
BSSAP BSSAP
RR RR’
RR’ BTSM BTSM SS7 SS7
LAPDm LAPDm LAPD LAPD
radio radio PCM PCM PCM PCM
4.25.1
26
Signalling Protocols: LAPDm
Reliable transfer of upper layers data
window based flow control
ACK and retransmissions
segmentation and reassembly
No Error Control (done by Radio)
Layer 3 protocols I
RR (Radio Resource management)
Between BTS and BSC and/or MS
channels
Directly connect with underlying radio layer
MM (Mobility Management)
Registration, authentication, identification,
location updating of MS
Providing temporary identity to subscriber
(TMSI)
SS (Supplementary Services)
Call redirection
Etc…
27
Signalling protocols of BSC
Abis interface (with BTS):
Physical layer PCM multiplexing
64 Kbps, multiplexes four 16Kbps
28
GPRS: General Packet Radio Service
packet switching
using free slots only if data packets ready to send
(e.g., 115 Kbps using 8 slots temporarily)
standardization 1998, introduction 2000
advantage: one step towards UMTS, more flexible
disadvantage: more investment needed
GPRS network elements
GSN (GPRS Support Nodes): GGSN and SGSN
GGSN (Gateway GSN)
interworking unit between GPRS and PDN (Packet Data Network)
SGSN (Serving GSN)
supports the MS (location, billing, security)
GR (GPRS Register)
user addresses 4.36.1
4.37.1
PDN
MS BSS SGSN GGSN
Um Gb Gn Gi
MSC HLR/
GR
VLR EIR
4.38.1
29
GPRS protocol architecture
MS BSS SGSN GGSN
Um Gb Gn Gi
apps.
IP/X.25 IP/X.25
SNDCP GTP
SNDCP GTP
LLC LLC UDP/TCP UDP/TCP
RLC BSSGP IP IP
RLC BSSGP
MAC MAC
FR FR L1/L2 L1/L2
radio radio
4.39.1
30