Professional Documents
Culture Documents
1.2 Medium Access Control: Modulation and Demodulation (Reminder)
1.2 Medium Access Control: Modulation and Demodulation (Reminder)
1.2 Medium Access Control: Modulation and Demodulation (Reminder)
2 MAC
1. Introduction
1.2 Medium Access Control
Prof. JP Hubaux
analog
baseband
digital
signal
data digital analog
101101001 modulation modulation radio transmitter
radio
carrier
analog
baseband
digital
signal
analog synchronization data
demodulation decision 101101001 radio receiver
radio
carrier
2
1.2 MAC
Motivation
Can we apply media access methods from fixed networks?
Example of CSMA/CD
Carrier Sense Multiple Access with Collision Detection
send as soon as the medium is free, listen into the medium if a
collision occurs (original method in IEEE 802.3)
Problems in wireless networks
signal strength decreases proportional to the square of the distance
or even more
the sender would apply CS and CD, but the collisions happen at the
receiver
it might be the case that a sender cannot “hear” the collision, i.e.,
CD does not work
furthermore, CS might not work if, e.g., a terminal is “hidden”
A B C
Exposed terminals
B sends to A, C wants to send to another terminal (not A or B)
C has to wait, CS signals a medium in use
but A is outside the radio range of C, therefore waiting is not
necessary
C is “exposed” to B
4
1.2 MAC
A B C
6
1.2 MAC
Frequency multiplex
Separation of the whole spectrum into smaller frequency bands
A channel gets a certain band of the spectrum for the whole time
Advantages:
no dynamic coordination
necessary k1 k2 k3 k4 k5 k6
works also for analog signals
c
f
Disadvantages:
waste of bandwidth
if the traffic is
distributed unevenly
inflexible
guard spaces
t
Time multiplex
A channel gets the whole spectrum for a certain amount of time
Advantages:
only one carrier in the
medium at any time
throughput high even k1 k2 k3 k4 k5 k6
for many users
c
Disadvantages: f
precise
synchronization
necessary
8
1.2 MAC
Code multiplex
Each channel has a unique code
k1 k2 k3 k4 k5 k6
10
1.2 MAC
FDD
f downlink
960 MHz 124
20 MHz
915 MHz 124
1
890.2 MHz
t
uplink
12
1.2 MAC
417 µs
1 2 3 11 12 1 2 3 11 12
t
downlink uplink
DECT:
DECT:Digital
DigitalEnhanced
EnhancedCordless
CordlessTelecommunications
Telecommunications
TDD: 13
TDD:Time
TimeDivision
DivisionDuplex
Duplex
Aloha/slotted aloha
Mechanism
random, distributed (no central arbiter), time-multiplex
Slotted Aloha additionally uses time-slots, sending must always
start at slot boundaries
Aloha collision
sender A
sender B
sender C
t
Slotted Aloha collision
sender A
sender B
sender C
t
14
1.2 MAC
Retransmission
First transmission
(if necessary)
Vulnerable period
Backoff period
Time-out
15
G {
G : total load
S : arrival rate of new packets
Assumption: Poisson distribution of the aggregate arrival process, with an
average number of arrivals of 2G arrivals/2X seconds
( 2G )
k
=G e −2 G
0!
= Ge −2G
16
Peakvalue at G = 0.5 : S = 1 ≈ 0.184
2e
1.2 MAC
Vulnerable
period Backoff period
Time-out
S = Ge-G
Peakvalue at G = 1 : S = 1 ≈ 0.368
e
Average packet delay:
E [Tslotaloha ] / X = 1 + a + (eG − 1)(1 + 2a + B )
X
18
1.2 MAC
Station A begins
transmission
at t=0
A
Station A captures
the channel
at t=tprop
A 19
1-Persistent CSMA
20
1.2 MAC
Non-Persistent CSMA
21
p-Persistent CSMA
22
1.2 MAC
Throughput expression
Protocol Throughput
Pure ALOHA S = Ge −2G
Slotted ALOHA S = Ge −G
Unslotted G[1 + G + aG (1 + G + aG / 2)]e −G (1+ 2 a )
S=
1-persistent CSMA
( )
G (1 + 2a ) − 1 − e − aG + (1 + aG )e −G (1+ a )
Slotted
S=
[ ]
G 1 + a − e − aG e −G (1+ a )
1-persistent CSMA (1 + a )(1 − e − aG
)+ ae −G (1+ a )
Unslotted Ge − aG
S=
nonpersistent CSMA G (1 + 2a ) + e − aG
Slotted aGe − aG
S=
nonpersistent CSMA 1 − e − aG + a
23
Throughput plot
CSMA/CD (reminder)
Repeater Terminator
Station
Operating principle
Check whether the channel is idle before transmitting
Listen while transmitting, stop transmission when collision
If collision, one of the 3 schemes above (1-persistent, non-
persistent or p-persistent) 25
26
1.2 MAC
CSMA/CA
Is described in the section devoted to IEEE 802-11
27
28
1.2 MAC
collision
t
Aloha reserved Aloha reserved Aloha reserved Aloha
29
reservation
1 2 3 4 5 6 7 8 time-slot
ACDABA-F
frame1 A C D A B A F
ACDABA-F
frame2 A C A B A
AC-ABAF- collision at
frame3 A B A F
A---BAFD reservation
frame4 A B A F D attempts
ACEEBAFD
frame5 A C E E B A F D 30
t
1.2 MAC
DAMA / Reservation-TDMA
31
32
1.2 MAC
MACA principle
MACA avoids the problem of hidden terminals
A and C want to
send to B
A sends RTS first RTS
C waits after receiving
CTS from B CTS CTS
A B C
33
MACA example
A B D A B D
RTS CTS
E E
C C
1 2
A B D
DATA
: blocked from Tx
E
C 34
3
1.2 MAC
idle idle
packet ready to send; RTS
data;
ACK
RxBusy time-out;
wait for the RTS RTS;
ACK right to send time-out ∨ CTS
time-out ∨ Data with errors;
NAK; NAK
RTS CTS; data
wait for
wait for ACK data
RTS; RxBusy
Polling mechanisms
If one terminal can be heard by all others, this “central” terminal
(e.g., base station) can poll all other terminals according to a
certain scheme
all schemes known from fixed networks can be used (typical
mainframe - terminal scenario)
Example: Randomly Addressed Polling
base station signals readiness to all mobile terminals
terminals ready to send can now transmit a random number without
collision with the help of CDMA or FDMA (the random number can
be seen as a dynamic address)
the base station now chooses one address for polling from the list of
all random numbers (collision if two terminals choose the same
address)
the base station acknowledges correct packets and continues polling
the next terminal
this cycle starts again after polling all terminals of the list
36
1.2 MAC
37
38
1.2 MAC
Disadvantages resulting
signal
precise power control necessary
01101011001010
complexity of the receiver
tb: bit period
tc: chip period
39
spread
spectrum transmit
user data signal signal
X modulator
chipping radio
sequence carrier
transmitter
correlator
lowpass sampled
received filtered products sums
signal signal data
demodulator X integrator decision
radio chipping
carrier sequence
receiver
40
1.2 MAC
Ak
Ak
Ad X As X Ad
C+D
As + Bs
Bk Bk
Bd X Bs X Bd
C+D
41
C+D:
C+D:Correlation
Correlationand
andDecision
Decision
CDMA: example
Sender A
sends Ad = 1, key Ak = 010011 (assign: „0“= -1, „1“= +1)
sending signal As = Ad * Ak = (-1, +1, -1, -1, +1, +1)
Sender B
sends Bd = 0, key Bk = 110101 (assign: „0“= -1, „1“= +1)
sending signal Bs = Bd * Bk = (-1, -1, +1, -1, +1, -1)
Both signals superimpose in space
interference neglected (noise etc.)
As + Bs = (-2, 0, 0, -2, +2, 0)
Receiver wants to receive signal from sender A
apply key Ak bitwise (inner product)
z Ae = (-2, 0, 0, -2, +2, 0) • Ak = 2 + 0 + 0 + 2 + 2 + 0 = 6
z result greater than 0, therefore, original bit was „1“
receiving B
z Be = (-2, 0, 0, -2, +2, 0) • Bk = -2 + 0 + 0 - 2 - 2 + 0 = -6, i.e. „0“
42
1.2 MAC
Spreading of signal A
data Ad 1 0 1
key sequence Ak 0 1 0 1 0 0 1 0 0 0 1 0 1 1 0 0 1 1
Ad+Ak 1 0 1 0 1 1 1 0 0 0 1 0 0 0 1 1 0 0
signal As
43
Spreading of signal B
signal As
data Bd
1 0 0
key sequence Bk 0 0 0 1 1 0 1 0 1 0 0 0 0 1 0 1 1 1
Bd+Bk 1 1 1 0 0 1 1 0 1 0 0 0 0 1 0 1 1 1
signal Bs
As + Bs
44
1.2 MAC
Despreading of signal A
data Ad 1 0 1
As + Bs
Ak
(As + Bs)
* Ak
correlator
output
decision
output 0 1 0
Note: 45
Note:the
thereceived
receivedsignal
signalisisinverted
inverted
Despreading of signal B
data Bd 1 0 0
As + Bs
Bk
(As + Bs)
* Bk
correlator
output
decision
output 0 1 1
Note: 46
Note:the
thereceived
receivedsignal
signalisisinverted
inverted
1.2 MAC
As + Bs
wrong
key K
(As + Bs)
*K
correlator
output
decision
output (1) (1) ?
47
sender A 1 0 1 narrow
sender B 0 1 1 band
send for a
shorter period
with higher power
spread the signal e.g. using the chipping sequence 110101 („CDMA without CD“)
48
1.2 MAC
Comparison SDMA/TDMA/FDMA/CDMA
Approach SDMA TDMA FDMA CDMA
Idea segment space into segment sending segment the spread the spectrum
cells/sectors time into disjoint frequency band into using orthogonal codes
time-slots, demand disjoint sub-bands
driven or fixed
patterns
Terminals only one terminal can all terminals are every terminal has its all terminals can be active
be active in one active for short own frequency, at the same place at the
cell/one sector periods of time on uninterrupted same moment,
the same frequency uninterrupted
Signal cell structure, directed synchronization in filtering in the code plus special
separation antennas the time domain frequency domain receivers
Advantages very simple, increases established, fully simple, established, flexible, less frequency
capacity per km² digital, flexible robust planning needed, soft
handover
Dis- inflexible, antennas guard space inflexible, complex receivers, needs
advantages typically fixed needed (multipath frequencies are a more complicated power
propagation), scarce resource control for senders
synchronization
difficult
Comment only in combination standard in fixed typically combined still faces some problems,
with TDMA, FDMA or networks, together with TDMA higher complexity,
CDMA useful with FDMA/SDMA (frequency hopping lowered expectations; will
used in many patterns) and SDMA be integrated with
mobile networks (frequency reuse) TDMA/FDMA
References
J. Schiller: Mobile Communications, Addison-Wesley, 2000
Leon-Garcia & Widjaja: Communication Networks, McGrawHill,
2000
50