CS 117 Winter 2004 Lecture #9 March 9, 2004

1

CS 117 Winter 2004Lecture #9

March 9, 2004

• Cellular Wireless Networks– AMPS (Analog)

– D-AMPS (TDMA)

– GSM

Reference: Tanenbaum Chpt 2 (pg 153-169)

2

Cellular Wireless Network Evolution

First Generation: Analog Voice (1946)

AMPS: Advance Mobile Phone Systems (1982) Residential cordless phones

Second Generation: Digital Voice (1990)

IS-54; IS-136: North American Standard - TDMA (1996)

IS-95: CDMA (Qualcomm) (1993)

GSM: Pan-European Digital Cellular (1991)

Iridium , 2002: Mobile Communication Satellite (1998)

Third Generation: Digital Voice and Data (2000) IMT-2000 (cdma2000, W-CDMA/UMTS-Combines the functions

of: cellular, cordless, wireless LANs, paging, Bluetooth, etc. Supports multimedia services: data, voice, video, image)

3

4

5

6

7

Cellular Concept• Geographical separation• Capacity (frequency) reuse• Backbone connectivity

BS BSBS

BSBSBS

Backbone Network

8

Invented by Bell Labs; installed In US in 1982; in Europe as TACS

9

1G; Advanced Mobile Phone System (AMPS)

• Frequencies are not reused in in a group of 7 adjacent cells• To add more users, smaller cells can be used.• In each cell, 57 channels each for A-side and B -side carrier• about 800 channels total (across the entire AMPS system)• FDMA: one frequency per user channel

10-20 km

100 cells

(1982)

10

Cellular Concepts• Geographical separation• Capacity (frequency) reuse• Backbone connectivity

BS BSBS

BSBSBS

Publ. Swit. Tel. Net.MTSO (Mobile Telephone

Switching office)- MSC (Mobile

Switching Center).

Hand-held telephone 0.6 watts; Car transmitters are 3 watts, Maximum. by the FCC.

The base station consists of a computers and transmitter/receiver connected to an antenna.

11

Packet Switching Telephone Network (PSTN)

;ConceptsIf MS leave a cell, its BS asks the surrounding BS how much

power they are getting from it. The BS then transfers ownership to the cell getting the strongest

BSMS

Nerve center of the system

12

1G; Channel Categories

832 channels are divided into four categories:

1. Control (base to mobile) to manage the system (PSK) (=21 channels are reserved for control, and are wired into a Programmable Read-Only Memory (PROM)).

2. Paging (base to mobile) to alert users to calls for them.

3. Access (bidirectional) for call setup and channel assignment.

4. Data (bidirectional) for voice, fax, or data. (FM)

Since the same frequencies cannot be reused in nearby cells, the actual number of voice channels available per cell is much smaller than 832, about 45.

AM

PS

13

To register and make a phone call

• When phone is switched on , it scans a preprogrammed list of 21 control channels, to find the most powerful signal.

• It transmits its ID number on it to the MSC – which informs the home MSC (registration is done every 15 min)

• To make a call, user transmits dest Ph # on random access channel; MSC will assign a data channel

• At the same time MSC pages the destination cell for the other party (idle phone listens on all page channels)

16

Handoff (Cellular Concepts)Handoff: Transfer of a MS from one cell to another (300 msec.) Each BS constantly monitors the received power from each MS. When power drops below given threshold, BS asks neighbor station (with stronger received power) to pick up the MS, on a new channel

(the old is not reused in adjacent cells) - handoff.

Hard handoff: User must switch from one frequency to another. The old BS drops the MS before the new one acquires it. If the new one is unable to acquire it, the cell is disconnected abruptly.

Soft Handoff: The MS is acquired by the new BS before the previous one drops, the MS needs to be able to tune to two frequencies at the same time (available only with CDMA).

Neither first nor second generation devices can do this.

17

Soft - Handoff (Cellular Concepts)

• Soft Handoff: simultaneous radio link between MS and

different BSs

• Hard handoff: The old BS drops the MS before the new one

acquires it.

18

(Freq DivisionDuplex)

AM

PS

Each simplex channels is 30 KHz wide

(A) 832 channels (B) 832 channels

AMPS uses FDM to separate the channels.

1G; Channels

19

FDD & TDD duplexing

20

AM

PS

1G;

21

AM

PS 1G;

22

Channel multiplexing FDMA+TDM

Uplink 824-849 MHz-832 channels

Downlink 869-894 MHz-832 channels

Channel Bandwidth 30 kHz

FDD separation 45 MHz

Modulation FM (traffic, voice); FSK (control)

Channels Control, Paging, Access, Data

AMPS

23

2G-USDigital Cellular: (Int.Stand:IS-54; IS-136) =USDC

• Initially, Same frequency as AMPS (simplex Transmit:

824 to 849 MHz; simplex receive: 869 to 894 MHz). • Each 30 kHz band RF channel is used at a rate of 48.6

kbps (to co-exist with AMPS, one channel can be analog and the adjacent ones can be digital-MTSO determines) – 3 TDM slots/RF band– 8 kbps voice coding– 16.2 kbps TDM digital channel

• 4 cell frequency reuse (instead of 7 as in AMPS)

– 3 x 416 / 4 = 312 channels (57 in AMPS)

D-

AM

PS

24

Conceptually, it works like AMPS

D-

AM

PS

its successor

25

2G; Phones: Digital Voice The second generation was digital and four systems are in use now: D-AMPS, GSM, CDMA, and PDC (Japan) FDD: (1850-1910 MHz Upstream; 930-1990 MHz Downstream)Waves are 16 cm long, so ¼-wave antenna is only 4 cm long.

D-AMPS can use both the 850 MHz and 1900MHz bands to get a wider range of available channels

• D-AMPS mobile phone, the voice signal picked up by the microphone is digitized and compressed. Compression is done from the standard 56-kbps PCM encoding to 8 kbps, or less. The compression is done in the telephone. • In D-AMPS, three users can share a single frequency pair using TDM. Each frequency pair supports 25 frames/sec of 40 msec each. Each frame is divided into six time slots of 6.66 msec each,

(6.66msec x 6=3.996 msec); 25 frames/sec x 6 slots = 150 slots

Data Modulation: Pulse Code Modulation

D-

AM

PS

26 Narrow single-user bandwidth

f

f1

s1(t)

sN(t)

S1(f) S2(f) SN(f)

Buser

f2

+f1 fN

fN

FDMA

TDM

27

(a) D-AMPS Data channel with three users. (b) D-AMPS channel with six

users

213 543216

1 65432

3 1

1 2 3 1 2 3 1850.01 MhzMS-BS

1930.05 MhzBS-MS

TDM frame40 msec

Upstrm

Downst

TDM frame40 msec

2

1850.01 Mhz

MS-BS

1930.05 Mhz

BS-MS

324 bit slot=64 bits of control+101 bits of error correction+159 bits of speech data.Speed=50 slots/sec

D-

AM

PS

1/3 of time a MS is idle = line quality measurement

1/6 of time a MS is idle = line quality measurement

users

28

D-

AM

PS

G-Guard Time; R-Ramp Time

RSVD-Reserved for Future Use

29

IS-54 slot and frame structure

BASE TO MOBILE

SLOT 1 SLOT 2 SLOT 3 SLOT 4 SLOT 5 SLOT 6

Frame1944 bits in 40 ms( 48600 b/s)

G6

R6

DATA16

SYNC28

DATA122

SACCH12

DVCC 12

DATA122

MOBILE TO BASE

DATA130

DATA130

DVCC 12

SACCH 12

SYNC28

RSVD 12

G:GUARD TIME R:RAMP TIMEDVCC: DIGITAL VERIFFICATION COLOR CODERSVD: RESERVE FOR FUTURE USE

D-

AM

PS

30

D-

AM

PS

31

D-AMPS Control structure, conceptually, like AMPS

Groups of 16 frames form a superframe, with control information used: 1. system configuration, 2. real-time control,3. non real-time control, 4. paging, 5. access response, 6. short messages. When a mobile is switched on, it makes contact with the base station toannounce itself and then listens on a control channel for incoming calls.Having picked up a new mobile, the MTSO informs the user’s homebase where he is, so calls can be routed correctly.One difference between AMPS and D-AMPS is how handoff is handled. A. In AMPS, the MTSO manages it completely without help from MS;B. D-AMPS, 1/3 of the time a mobile is neither sending nor receiving. It uses these idle slots to measure the line quality. As in AMPS, it stilltakes about 300 msec to do the handoff. This technique is called: MAHO (Mobile Assisted Handoff).

D-

AM

PS

32

Channel multiplexing FDM+6 TDM slots

Uplink (initially)

(later)

824-849 MHz; 832 channels (x6=4992)

1850-1910 MHz

Downlink (initially)

(later)

869-894 MHz; 832 channels

1930-1990 MHz

Channel Bandwidth 30 kHz

FDD separation 45 MHz

Modulation FM (traffic, voice); FSK (control) PCM

Channels Control, Paging, Access, Data

Channel Rate 48.6 kbps

Voice compression 56 kbps to 8 kbps; PCM

TDM frames 25 frames, 40 msec each

Time slots 6 slots, 6.67 msec each; (25x6=150)

D-AMPS; IS-54, IS-136 D

-A

MP

S

33

2G; GSM (Group Special Mobile)

(Global System for Mobile) • Pan-European Cellular Standard: 2G; Digital• FDD: (890-915 MHz Upstr; 935-960 MHz Downstr.)

• 124 frequency carriers; 8 channels per carrier • Carrier spacing: 200 KHz (Narrowband TDM)• Speech coder: linear coding (rate = 13 Kbps)• Modulation: PSK • Slow FHSS modulation (217.6 hops/s) to

overcome multipath fading.• First approximation, GSM is similar to D-• AMPS.

GS

M

34

First approximation, 2G; GSM is similar to 2G; D-AMPS.

GSM D-AMPS

FDM FDM

Dual simplex channels Dual simplex channels

Single frequency pair is split by TDM

Single frequency pair is split by TDM

Channel 200 kHz wide Channel 30 kHz wide

Higher data rate

D-AMPS is used in the U.S. and in Japan (modified). Everywhere else in the world used GSM

35

GSM-The Global System for Mobile Communications

959.8 MHz

935.4 MHz

935.2 MHz

914.8 MHz

890.4 MHz 890.2 MHz

Frequency

Simplex. Chann.124

BS to2 MS

1

124

MS To2 BS

1

Time

TDM frame

GSM uses 124 frequency channels, each of which uses an 8-Slot TDM system. (In the Figure one TDM frame is absent). 992 Ch/cell.

GS

M

36

Broade single-user bandwidth (1/Tb)

GSM = FDMA 200 KHz + TDMA 8 slot/frame

t

ts1(t)

sN(t)1 2 N

t

N *T frame

T frame

TDMA

T frame

T frameT frame

37

A portion of the GSM framing structure

11 14Ctl 13 15 23 24 1 2 3 4

32,500 bit multiframe sent in 120 msec.

0 1 2 3 4 5 6 7

148-Bit data frame sent in 4.615 msec

8.25-bit30 mk. secguard time

000 Information Sync Information 000

148-Bit frame sent in 547 mk.sec

Bits 3 57 26 57 3

Voice/data bit

GS

M

38

GS

M

39

GS

M

40

GSM system• A GSM system has 124 pairs of simplex channels; • Each 200 kHz wide.• Supports eight separate connections on it, using TDM. • Each active station is assigned one time slot on one channel

pair.• 992 channels can be supported in each cell, but many of them

are not available, to avoid frequency conflict with neighboring cells.

• The eight shaded time slot all belong to the same connection.• Four of them in each direction. • Transmitting and receiving does not happen in the same time

slot because the GSM radios cannot transmit and receive at the same time and it takes time to switch from one to the other.

GS

M

41

GSM system (Cont)• A data frame is transmitted in 547 mksec, but a transmitter is only

allowed to send one data frame every 4.615 msec, since it is sharing the channel with seven other stations.

• The gross rate of each channel is 270,833 bps, divided among eight users. This gives 33.854 kbps gross, more than double D-AMPS, 324 bits, 50 times per second for 16.2 kbps.

• With AMPS, the overhead cats up a large fraction of the bandwidth, ultimately leaving 24.7 kbps worth of payload per user before error correction.

• After error correction, 13 kbps is left for speech, giving better voice quality than D-AMPS (using correspondingly more bandwidth). See pp.30, eight data frames make up a TDM frame and 26 TDM frames make up a 120-msec multiframe. Of the 26 TDM frames in a multiframe, slot 12 is used for control and slot 25 is reserved for future use, so only 24 are available for user traffic.

GS

M

42

Control Channels (CC)• CC used to manage the system. • The broadcast control channel (BCC) is a continuous stream

of output from the BS containing the BS’s identity and the channel status. All MS monitor their signal strength to see when they moved into a new cell.

• The dedicated control channel (DCC) is used for location updating, registration, and call setup. In particular, each BS maintains a database of MS. Information needed to maintain this database and is sent on the dedicated control channel.

• The common control channel (CCC), which is split up into three logical sub-channels:

1. Is the paging channel CC3a), which the BS uses to announce incoming calls. Each MS monitors it continuously to watch for call it should answer.

2. Is the random access channel (CC3b). This allows users to request a slot on the dedicated control channel. If two requests collide, they are garbled and have to be retried later.

3. Is the access grant channel (CC3c). The announced assigned slot.

GS

M

43

Some of these slots are used to hold several control channels used to manage the system

Broadcast control channel

(BCC)

Continuous stream of output from the BS, containing the BS’s identity and the channel status.

All MS monitor their signal strength to see when they moved

into a new cell

Dedicated control channel (DCC)

For location updating, registration, and call

setup

Common control channel (CCC)

1. paging channel To announce incoming

calls

2. random access channel To request a slot on the dedicated

control channel

3. access grant channel announced assigned slot

3 logical subchannels:

GS

M

44

BCCH: Broadcast Control Channel

point-to-multipoint unidirectional control

channel broadcasting system information

to MS

CCCH: Common Control Channel

up-link: RACH (Random Access Channel)

down-link: PCH (Paging Channel)

AGCH (Access Grant Channel)

DCCH: Dedicated Control Channel

point-to-point bidirectional control channel

SACCH (Slow Associated Control Channel)

FACCH (Fast Associated Control Channel)

SDCCH (Stand Alone Dedicated Control

Channel)

GSM Signalling channels

GS

M

45

GS

M

46

GS

M

47

GS

M

48

Channel multiplexing FDM+8 TDM slots

Uplink (GSM900)

(DCS1800)

890-915 MHz; 125 channels (x8=1000)

1710-1785 MHz

Downlink (900)

(DCS1800)

935-960 MHz; 125 channels (x8=1000)

1805-1880 MHz

Channel Bandwidth 200 kHz

FDD separation 45 (900) / 95 (1800) MHz

Modulation FSK

Channels Brdcst. Cont; Ded. Cont; Comn. Cont.= =Paging.+Rndm. Access+Acc. Grnt.

Channel Rate 13 kbps

TDM frames 24 frames, 120 msec each

Time slots 8 slots, 0.577 msec each; (24x8=192)

GSM;

49

CDMA (Code Division Multiple Access): IS-95QUALCOMM, San Diego

• Based on DS spread spectrum

• Two frequency bands (1.23 Mhz), one for forward channel (cell-site to subscriber) and one for reverse channel (sub to cell-site)

• CDMA allows reuse of same spectrum over all cells. Net capacity improvement:

– 4 to 6 over digital TDMA (eg. GSM)– 20 over analog FM/FDMA (AMPS)

Access techniques for mobile communications

P - PowerT - TimeF - Frequency

P

T

P

T

F

P

T

F

FDMA (TACS)

TDMA (GSM, DECT)

CDMA (UMTS)

F

ATDMA (UMTS)

51

CDMA (Code Division Multiple Access)

• unique “code” assigned to each user; i.e., code set partitioning

• all users share same frequency, but each user has own “chipping” sequence (i.e., code) to encode data

• Note: chipping rate >> data rate (eg, 64 chips per data bit)

• encoded signal = (original data bit) X (chipping sequence)

• decoding: inner-product of encoded signal and chipping sequence

• allows multiple users to “coexist” and transmit simultaneously with minimal interference (if codes are “orthogonal”)

52

CDMA Encode/Decode

53

CDMA: two-sender interference

54

CDMA (cont’d)

• One of 64 PS (Pseudo Random) codes assigned to subscriber at call set up time

• RAKE receiver (to overcome mpath-fading)• Pilot tone inserted in forward link for:

– power control

– coherent reference

• Speech activity detection • Voice compression to 8 kbps (16 kbps with FEC)

55

56

57

58

59

60

61

62