Multiple‐Access‐Protokolle
Wireless‐LAN‐Probleme
Ein ähnliches Problem; nur komplizierter…
S 1 T 1
S 2
T 2
Kollisionsdomäne
Das Hidden‐Terminal‐Problem
S 1 T 1 S 2 T 2
CSMA verhindert nicht, dass S 2 sendet
Collision
Das Exposed‐Terminal‐Problem
S 1
T 1 S 2 T 2
CSMA verhindert, dass S 2 sendet
Multiple‐Access‐Protokolle
Vermeiden von Hidden‐ und Exposed‐ Terminal‐Problem
Busy Tones
Daten‐Frequenz Busy‐Tone‐Frequenz
S 1 T 1 S 2 T 2
Busy tone
während des Empfangs
t 1
t 2
Andere Knoten sind während des Busy‐Tone‐Empfangs geblockt
Daten‐
übertragung
BT und das Hidden‐Terminal‐Problem
S 1 T 1 S 2 T 2
Busy‐Tone verhindert, dass S 2 sendet
Busy Tone
BT und das Exposed‐Terminal‐Problem
S 1
T 1 S 2 T 2
Busy‐Tone verhindert nicht, dass S 2 sendet
Busy‐Tone
Das Problem mit Busy‐Tones (1/2)
S 1 T 1 S 2 T 2
Daten‐ und Busy‐Tone‐Frequenz unterliegen unterschiedlichen Fading‐ und Dämpfungscharakteristiken. Busy‐Tone kann
möglicherweise Kommunikationsnachbarn von T nicht erreichen.
Busy‐Tone
Collision
Das Problem mit Busy‐Tones (2/2)
S 1
T 1 S 2 T 2
Busy‐Tone erreicht möglicherweise Knoten S 2 , welcher kein Kommunikationsnachbar ist.
Busy Tone
Eine bessere Lösung: CSMA & RTS/CTS
S 1 T 1
RTS
CTS
Data
NAV belegt das Medium für die Kommunikations‐
Dauer Beachte CTS‐
Antwortzeit
RTS/CTS und das HT‐Problem
S 1 T 1 S 2 T 2
CTS verhindert, dass S 2 sendet
RTS
CTS CTS
RTS/CTS und das ET‐Problem
S 1
T 1 S 2 T 2
S 2 hört CTS nicht und wird damit durch NAV nicht geblockt
RTS
CTS
Quiz: wird das HT‐Problem immer verhindert?
S 1 T 1 T 2 S 2
RTS
CTS
Data
Example 1: Data‐CTS Collision
RTS
CTS
Data
S 1 T 1 S 2 T 2
Example 2: Data‐Data Collision
Spread‐Spectrum
Generelles Modell
• Generell: schmalbandiges Signal wird über breites Band ausgedehnt
• Wozu ist diese „Bandbreitenverschwendung“ gut?
– Steigert Robustheit gegenüber schmalbandigen Störungen (z.B.
Jamming)
– Mithören der Nachricht nur möglich, wenn der Spreading‐Code bekannt ist
– „Unabhängige“ Codes ermöglichen zeitgleiches übertragen mehrerer
solcher schmalbandiger Signale (also: CDM bzw. CDMA)
Spread‐Spectrum
Frequency‐Hopping‐Spread‐Spectrum (FHSS)
FHSS Beispiel
• Spreading Code = 58371462
• Nach 8 Intervallen wird der Code wiederholt
Implementierung ‐ Sender
• Beispiel: BFSK‐Modulation der Daten
• Was ist das Produkt p(t) der Eingabe und des „Chipping‐Signals“?
• Bestimme p(t) und s(t) für das ite Bit
• Bestimme Frequenz des Daten‐Signals s(t) für Datenbit +1 und ‐1
Bildquelle: William Stallings, „Data and Computer Communications“, Seventh Edition, 2004
A Amplitude des Signals f
0Basis‐Frequenz
f
iChipping‐Frequenz im iten Hop b
iites‐Datenbit (+1 oder ‐1)
f Frequenz‐Separation
Implementierung ‐ Empfänger
A Amplitude des Signals f
0Basis‐Frequenz
f
iChipping‐Frequenz im iten Hop b
iites‐Datenbit (+1 oder ‐1)
f Frequenz‐Separation
• Bestimme p(t) für das ite Bit
• Bestimme das ursprüngliche Datensignal anhand desselben Chipping‐Signals
FHSS mit MFSK
Erinnerung: was war MFSK?
Was ist das ite Signalelement?
Signalelement wird jede T c Sekunden auf eine neue Hopping‐
Frequenz moduliert.
Wir unterscheiden:
f
if
c+ (2i‐1‐M)f
df
cCarrier‐Frequenz f
dDifferenz‐Frequenz
M Anzahl der verschiedenen Signalelemente = 2^L L Anzahl Bits pro Signalelement
T
sZeit für ein Signalelement
Slow‐Frequency‐Hop‐Spread‐Spectrum T c ¸ T s
Fast‐Frequency‐Hop‐Spread‐Spectrum T c < T s
Slow‐Frequency‐Hop‐Spread‐Spectrum
M=4, L=2
Fast‐Frequency‐Hop‐Spread‐Spectrum
Bildquelle: William Stallings, „Data and Computer Communications“, Seventh Edition, 2004
M=4, L=2
Spread‐Spectrum
Direct‐Sequence‐Spread‐Spectrum (DSSS)
DSSS Beispiel
Bildquelle: William Stallings, „Data and Computer Communications“, Seventh Edition, 2004
DSSS auf Basis von BPSK: Sender
A Amplitude
f_c Carrier‐Frequenz
d(t) +1 für Bit 1 und ‐1 für Bit 0
DSSS auf Basis von BPSK: Empfänger
Bildquelle: William Stallings, „Data and Computer Communications“, Seventh Edition, 2004