J 16cel
J 16cel
J 16cel
Cellular Networks:
Student Questions
1G/2G/3G
Raj Jain
Washington University in Saint Louis
Saint Louis, MO 63130
Jain@cse.wustl.edu
Audio/Video recordings of this class lecture are available at:
http://www.cse.wustl.edu/~jain/cse574-22/
Washington University in St. Louis http://www.cse.wustl.edu/~jain/cse574-22/ ©2022 Raj Jain
16-1
Student Questions
Overview
1. Cellular Telephony
2. Cellular Frequency Reuse
3. 2G: GSM
4. 2.5G: GPRS, EDGE
5. 3G: W-CDMA
6. 3.5G: High-Speed Packet Access (HSPA)
6 2 7 7
1 6 2 7 6 2
5 3 1 6 2 1
4 5 3 1 5 3
7 4 5 3 4
6 2 7 4 7
1 6 2 6 2
Ref: P. Bedell, “Cellular Networks: Design and Operation, A real World Perspective,” Outskirts Press, 2014, ISBN:9781478732082
Washington University in St. Louis http://www.cse.wustl.edu/~jain/cse574-22/ ©2022 Raj Jain
16-3
Initial Cellular System in US
US was divided into
306 metropolitan service areas (MSAs) Student Questions
75% of the US population, 20% of the area
Densely populated ⇒ Small cell size
428 rural service areas (RSAs)
Less populated ⇒ Larger cell size
Each area was initially allowed two competing carriers: A, B
Bell (B)
Alternative (A)
832 channel pairs in each area. 416 pairs per carrier.
45 MHz between transmit and receive frequencies
30 kHz per channel
1:7 Frequency reuse with hexagonal cells
Too many applicants ⇒ FCC started a lottery system
At least one system in every market by 1990
Washington University in St. Louis http://www.cse.wustl.edu/~jain/cse574-22/ ©2022 Raj Jain
16-4
Cell Sites
On towers, rooftops, water tanks, utility poles, …
Student Questions
Good source of income for utility companies, cities, schools,
churches, hotels, …
With a base station for electronics
Ref: http://www.microwavejournal.com/articles/print/22784-high-efficiency-amplifier-for-picocells
Washington University in St. Louis http://www.cse.wustl.edu/~jain/cse574-22/ ©2022 Raj Jain
16-7
Cellular Frequency Reuse
Student Questions
D/R = √3N
D = (3×12)1/2 × 1 km
= 6 km
1X3X3
SS
SS
1 1 3
2 1
1
1 1 1 1 1 1 3 1 2 3 1 2
1 1
1 1 1 1 1 1 1 2 3 1 2 3
1 1
1 1 1 1 1 1 3 1 2 3 1 2
1 1
1 1 1 1 3 1 2 3
1
1 3
1 1
Cluster
1 2
1
SS
SS
3 3 1 3 7 8 7
SS
3
3 3 8
3
3 2 2 3 2 2 9 4 5 9 4 5
2 2
1 1 2 1 1 2 1 2 6 1 2 6
1 1
1 3 3 1 3 3 3 7 8 3 7 8
3 3
3 2 2 3 9 4 5 9
2
2 6
F1,F2,F3
F2
1
F1,F2,F3
F3
2
F1,F2,F3
3
1 2 1 1 1 1
SS
SS
3 1 1
2
3 1 2 3 1 2 1 1 1 1 1 1
1 2 3 1 2 3 1 1 1 1 1 1
3 1 2 3 1 2 1 1 1 1 1 1
3 1 2 3 1 1 1 1
3 1
1 1
1
SS
SS
3 3 1 3
3 3 3
3 2 2 3 2 2
2 2
1 1 2 1 1 2
1 1
1 3 3 1 3 3
3 3
3 2 2 3
2
2
Frequency
U1 U1 U2 U3 U4 U5 U6 U7 U8 U1
U2 U9 U10 U11 U12 U13 U14 U15 U16 U9
U3 U17 U18 U19 U20 U21 U22 U23 U24 U17
U4 U25 U26 U27 U28 U29 U30 U31 U32 U25
Time Time
(a) FDMA (B) TDMA
Washington University in St. Louis http://www.cse.wustl.edu/~jain/cse574-22/ ©2022 Raj Jain
16-21
GSM Cellular Architecture
VLR HLR
Washington University in St. Louis http://www.cse.wustl.edu/~jain/cse574-22/ ©2022 Raj Jain
16-23
Cellular Architecture (Cont)
Home Location Register (HLR) and Visitor Location Register
(VLR) provide the call routing and roaming Student Questions
VLR+HLR+MSC functions are generally in one equipment
Equipment Identity Register (EIR) contains a list of all valid
mobiles.
Authentication Center (AuC) stores the secret keys of all SIM
cards.
Each handset has an International Mobile Equipment Identity
(IMEI) number.
Multiframe
0 1 2 10 11 12 13 14 23 24 25 120 ms
TDMA
Burst Burst Burst Burst Burst Burst Burst Burst
Frame
Period Period Period Period Period Period Period Period 120/26 ms
Preamble Well Known Pattern
Tail Data Stealing Training Stealing Data Tail Guard Burst
Bits Bits Bits Sequence Bits Bits Bits Bits 15/26 ms
3 57 1 26 1 57 3 8.25 bits
Ref: Martin Sauter, "From GSM to LTE-Advanced: An Introduction to Mobile Networks and Mobile Broadband,
Revised Second Edition," John Wiley & Sons, August 2014, 456 pp., ISBN:978-1-118-86195-0 (Safari Book).
Washington University in St. Louis http://www.cse.wustl.edu/~jain/cse574-22/ ©2022 Raj Jain
16-25
GSM Radio Link (Cont)
890-915 MHz uplink, 935-960 MHz downlink
25 MHz ⇒ 125 × 200kHz frequency channels Student Questions
Each frequency channel is TDMA with a burst (slot) period of
15/26 ms.
Eight burst periods = TDMA frame of 120/26 ms.
One user traffic channel = one burst period per TDMA frame.
26 TDMA frames ⇒ one multiframe
24 are used for traffic, 1 for control, and 1 is unused.
Slow Associated Control Channel (SACCH)
If SACCH does not have sufficient capacity, Fast Associated
Control Channel (FACCH) is used by stealing ½ of some bursts.
Stealing bits identify whether the 1/2-slot carries data or control
200 kHz = 270.8 kbps over 26 slots
⇒ 9.6 kbps/user after encryption and FEC overhead
Washington University in St. Louis http://www.cse.wustl.edu/~jain/cse574-22/ ©2022 Raj Jain
16-26
GSM Specs
Full rate vocoders ⇒ Voice is sampled at 64 kbps compressed
to 16 kbps. Student Questions
Subscriber Identify Module (SIM) contains a microcontroller
and storage. It contains authentication, encryption, and
accounting info.
Owners need a 4-digit PIN.
SIM cards can contain additional info, such as emergency
medical info.
Mobile Assisted Handoff: Mobile sends identities of six
candidate base stations for handoff. MSC selects.
Short Message Service (SMS)
Up to 160 characters
Sent over the control channel
Unicast or broadcast
Service Gateway
Packet
GPRS GPRS
Control Internet
Support Support
Unit
Node Node
Ref: A. Ghosh, J. Zhang, J. G. Andrews, R. Muhamed, "Fundamentals of LTE," Prentice Hall, 2010, ISBN: 0137033117 464 pp.
Safari book.
Washington University in St. Louis http://www.cse.wustl.edu/~jain/cse574-22/ ©2022 Raj Jain
16-34
EDGE
Enhanced Data Rates for GSM Evolution (EDGE)
Student Questions
Standard GSM uses Gaussian Minimum Shift Keying (GMSK)
modulation.
Data stream is shaped with a Gaussian filter before
frequency modulation
EDGE changes to 8-PSK modulation ⇒ three bps/Hz
GPRS+EDGE ⇒ 384 kbps
Need better radio signal quality
GSM-EDGE Radio Access Network (GERAN)
Channel-dependent scheduling
HSPA = HSDPA+HSUPA
Up to 64-QAM
Student Questions
Student Questions
Raj Jain
http://rajjain.com
http://www.cse.wustl.edu/~jain/cse574-22/j_16cel.htm
Washington University in St. Louis http://www.cse.wustl.edu/~jain/cse574-22/ ©2022 Raj Jain
16-50
Related Modules
CSE567M: Computer Systems Analysis (Spring 2013),
https://www.youtube.com/playlist?list=PLjGG94etKypJEKjNAa1n_1X0bWWNyZcof Student Questions