Professional Documents
Culture Documents
• Exposed terminals A B C
A B C
f
960 MHz 124
20 MHz
915 MHz 124
1
890.2 MHz
t
TDMA:
TDMA (Time Division Multiple Access)
• Assign the fixed sending frequency to a transmission channel
between a sender and a receiver for a certain amount of time.
• MAC schemes for wired networks work according to this principle,
e.g., Ethernet, Token Ring, ATM etc.
417 µs
1 2 3 11 12 1 2 3 11 12
t
downlink uplink
FIXED TDM:
sender A
sender B
sender C
t
Aloha/slotted aloha
• Simple Aloha works fine for a light load and does not require
any complicated.
• Access mechanisms. On the classical assumption1 that data
packet arrival follows a Poisson distribution, maximum
throughput is achieved.
Slotted Aloha
• All senders have to be synchronized
• Slotted Aloha additionally uses time-slots, sending must always
start at slot boundaries
Carrier sense multiple access
• Sensing the carrier and accessing the medium only if the
carrier is idle decreases the probability of a collision.
• Hidden terminals cannot be detected, so, if a hidden
terminal transmits at the same time as another sender, a
collision might occur at the receiver.
non-persistent CSMA,
• Stations sense the carrier and start sending immediately
if the medium is idle. If the medium is busy, the station
pauses a random amount of time before sensing the
medium again and repeating this pattern.
p-persistent CSMA:
• systems nodes also sense the medium, but only transmit
with a probability of p, with the station deferring to the
next slot with the probability 1-p, i.e., access is slotted in
addition.
Carrier sense multiple access
1-persistent CSMA systems,
• All stations wishing to transmit access the medium at the
same time, as soon as it becomes idle.
• Cause many collisions if many stations wish to send and
block each other. To create some fairness for stations
waiting for a longer time, back-off algorithms can be
introduced.
• CSMA with collision avoidance (CSMA/CA) is one of the
access schemes used in wireless LANs following the
standard IEEE 802.11. Here sensing the carrier is
combined with a back-off scheme in case of a busy
medium.
DAMA - Demand Assigned Multiple Access
• Channel efficiency only 18% for Aloha, 36% for Slotted
Aloha (assuming Poisson distribution for packet arrival
and packet length)
• Reservation can increase efficiency to 80%
• a sender reserves a future time-slot
• sending within this reserved time-slot is possible without
collision
• reservation also causes higher delays
• typical scheme for satellite links
• Examples for reservation algorithms:
• Explicit Reservation according to Roberts (Reservation-
ALOHA)
• Implicit Reservation (PRMA)
• Reservation-TDMA
Access method DAMA: Explicit Reservation
• Explicit Reservation (Reservation Aloha):
• two modes:
• ALOHA mode for reservation:
competition for small reservation slots, collisions possible
• reserved mode for data transmission within successful reserved slots
(no collisions possible).
• During a contention phase following the slotted Aloha scheme, all
stations can try to reserve future slots.
• It is important for all stations to keep the reservation list consistent at
any point in time and, therefore, all stations have to synchronize from
time to time.
collision
t
Aloha reserved Aloha reserved Aloha reserved Aloha
DAMA:
sender receiver
idle idle
packet ready to send; RTS
data;
ACK
RxBusy time-out;
wait for the RTS RTS;
time-out ∨ CTS
ACK right to send data;
time-out ∨
NAK
NAK;
RTS CTS; data
wait for
wait for ACK data
data A
1 0 1 Ad
key A
key
0 1 0 1 0 0 1 0 0 0 1 0 1 1 0 0 1 1 Ak
sequence A
data ⊕ key 1 0 1 0 1 1 1 0 0 0 1 0 0 0 1 1 0 0
signal A
As
signal A As
data B 1 0 0 Bd
key B
key 0 0 0 1 1 0 1 0 1 0 0 0 0 1 0 1 1 1 Bk
sequence B
1 1 1 0 0 1 1 0 1 0 0 0 0 1 0 1 1 1
data ⊕ key
Bs
signal B
As + Bs
CDMA on signal level III
data A
1 0 1 Ad
As + Bs
Ak
(As + Bs)
* Ak
integrator
output
comparator 1 0 1
output
CDMA on signal level IV
data B
1 0 0 Bd
As + Bs
Bk
(As + Bs)
* Bk
integrator
output
comparator 1 0 0
output
CDMA on signal level V
As + Bs
wrong
key K
(As + Bs)
*K
integrator
output
comparator
output (0) (0) ?
SAMA - Spread Aloha Multiple Access
• Aloha has only a very low efficiency, CDMA needs complex
receivers to be able to receive different senders with
individual codes at the same time
• Idea: use spread spectrum with only one single code
(chipping sequence) for spreading for all senders
accessing according to aloha
collision
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“)
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