Multiple Access Techniques

Proseminar: Mobile Computing

Wintersemester 2010 - 2011

Carl Brenk und Christian Eiserloh

 Gliederung
1. bersicht
2. Reservierungsbasierte Methoden
a) Schmalbandkommunikation
b) Breitbandkommunikation
3. Zufallsbasierte Methoden
4. Fehlerkontrollmechanismen

Multiple Access Techniques 2

 bersicht

Multiple Access Techniques

Random with
Reservation Random
Reservation

FDMA TDMA CDMA PRMA ALOHA CSMA ISMA

Multiple Access Techniques 3

 Schmalbandkommunikation
Je Nutzer ein schmaler Frequenzbereich
Przise Kontrolle der Sendefrequenz notwendig
Verfahren:
Frequency Division Duplex (FDD)
Time Division Duplex (TDD)
Frequency Division Multiple Access (FDMA)
Time Division Multiple Access (TDMA)

Multiple Access Techniques 4

 Frequency Division Duplex (FDD)
Time Division Duplex (TDD)
FDD:
Gleichzeitiges Senden (Uplink) und Empfangen (Downlink)
Frequenzbereiche durch Sicherheitsband getrennt

TDD:
Entweder Senden oder Empfangen
Zeitlich abwechselnd auf demselben Frequenzbereich
Vorteil: Nur ein Frequenzbereich
Nachteil: Doppelte Bandbreite ntig

Multiple Access Techniques Schmalbandkommunikation 5

Frequency Division Multiple Access (FDMA)
Aufteilung der Signale auf
Trgerfrequenzen
Trennung durch
Sicherheitsbnder
Signalrckgewinnung durch Filter
und Demodulation

Multiple Access Techniques Schmalbandkommunikation 6

Frequency Division Multiple Access (FDMA)
Vorteile:
Erhhung der Kapazitt des Trgerbands durch effizientere Kodierung
Technisch einfach zu realisieren
Kostengnstig

Nachteile:
Kapazittsverbesserung bedeutet Verschlechterung der S/I-Rate
Feste Obergrenze der maximalen Datenbertragungsrate
Permanente Zuweisung einzelner Frequenzbnder
Frequenzbnder stren sich gegenseitig (Crosstalk)
Multiple Access Techniques Schmalbandkommunikation 7
 Time Division Multiple Access (TDMA)
Aufteilung der Nutzer auf
gleichgroe Zeitabschnitte
(Slots) innerhalb eines
Frames
Trennung durch
Sicherheitszeiten

Multiple Access Techniques Schmalbandkommunikation 8

 Time Division Multiple Access (TDMA)
Aufteilung der Nutzer auf
gleichgroe Zeitabschnitte
(Slots) innerhalb eines
Frames
Trennung durch
Sicherheitszeiten
Oft kombiniert mit FDMA

Multiple Access Techniques Schmalbandkommunikation 9

 Time Division Multiple Access (TDMA)
Vorteile:
Datenrate flexibel
berprfung einzelner Frames auf Signalstrke und Bitfehler-Rate
mglich
Effektivere Nutzung des Frequenzbereichs als bei FDMA

Nachteile:
Synchronisation der Zeitabschnitte:
Unterschiedliche rumliche Distanzen erhhen Komplexitt
Hoher Rechenaufwand
Verlust fhrt zu Kollisionen

Multiple Access Techniques Schmalbandkommunikation 10

 Effizienz
Spektrale Effizienz
Verhltnis von Datenbertragungsrate zu Bandbreite des Signals
Abhngig von:
Spektraler Effizienz der Modulation
Spektraler Effizienz des Multiple Access-Verfahrens

Multiple Access Techniques Schmalbandkommunikation 11

 Spektrale Effizienz der Modulation
Anzahl der verfgbaren Kanle im System
=
Bandbreite Abgedecktes Gebiet

1

= = Kanle/MHz/km

= Systembandbreite (MHz)
= Kanalabstand (MHz)
= Anzahl der Zellen im abgedeckten Gebiet
= Frequenzwiederverwendungsfaktor
= Abgedecktes Gebiet einer Zelle (km)

Multiple Access Techniques Schmalbandkommunikation 12

Spektrale Effizienz der Modulation - Beispiel
Kanalabstand: = 200 kHz
Frequenzwiederverwendungsfaktor: = 4
Abgedecktes Gebiet einer Zelle: = 8 km

1
= Kanle/MHz/km

1
=
0,2 MHz 4 8 km
= 0,15625 Kanle/MHz/km

Multiple Access Techniques Schmalbandkommunikation 13

Spektrale Effizienz des Multiple Access-Verfahrens

FDMA
Frequenzbereich der Datenbertragung
=
Gesamter Frequenzbereich

= 1

= Kanalabstand (MHz)
= Anzahl der bertragungskanle im abgedeckten Gebiet
= Systembandbreite (MHz)

Multiple Access Techniques Schmalbandkommunikation 14

Spektrale Effizienz des Multiple Access-Verfahrens

TDMA (mit FDMA)

bertragungszeit der Daten
=
Gesamtbertragungszeit

=

= Dauer eines Zeitabschnitts mit Daten = Bandbreite eines Nutzers
= Anzahl der Zeitabschnitte pro Frame = Anzahl der Frequenzbereiche
= Framedauer = Systembandbreite (MHz)

Multiple Access Techniques Schmalbandkommunikation 15

 Spektrale Effizienz von FDMA - Beispiel
Kanalabstand: = 30 kHz
Anzahl der Kanle: = 395
Systembandbreite: = 12,5 MHz

0,03 MHz 395

=
12,5 MHz
= 0,948

Multiple Access Techniques Schmalbandkommunikation 16

 Kapazitt bei TDMA

=

= Anzahl Nutzer einer Zelle

= Bandbreiteneffizienzfaktor (< 1) = Bandbreite einer Richtung

= Biteffizienz = Daten pro Nutzer
= Sprachaktivittsfaktor (= 1 fr TDMA) = Frequenzwiederverwendungsfaktor

Multiple Access Techniques Schmalbandkommunikation 17

 Kapazitt bei TDMA - Beispiel
Bandbreiteneffizienzfaktor: = 0,9
Biteffizienz: =2
Sprachaktivittsfaktor: =1
Bandbreite einer Richtung: = 12,5 MHz
Daten pro Nutzer: = 16,2 kbps
Frequenzwiederverwendungsfaktor: = 19

0,9 2 12,5 MHz

=
1 16,2 kbps 19
= 73,1

Multiple Access Techniques Schmalbandkommunikation 18

 Frame Effizienz von TDMA
0
= 1 100%

Overhead-Bits: 0 = + + + Gesamtanzahl: =

= Referenz-Bursts pro Frame = Framedauer

= Datenbertragungs-Bursts pro Frame = Bitrate des Frequenzkanals
= Overhead-Bits pro Referenz-Burst
= Overhead-Bits pro Prambel pro Slot
= Gleiche Bits je Schutzzeit-Intervall

Multiple Access Techniques Schmalbandkommunikation 19

 Frame Effizienz von TDMA - Beispiel
Referenz-Bursts pro Frame: =2 Framedauer:
Datenbertragungs-Bursts pro Frame: = 24 (je 8 Zeitabschnitte) = 120 ms
Overhead-Bits pro Referenz-Burst: = 148 bits 8
Bitrate des Frequenzkanals:
Overhead-Bits pro Prambel pro Slot = 34 bits 8
= 270,8333333 kbps
Gleiche Bits je Schutzzeit-Intervall: = 8,25 bits 8

0 = + + + =
= 2 1148 + 24 272 + 24 + 2 66 = 120 ms 270,8333333 kbps
= 10540 bits = 32500 bits

0 10540 bits
= 1 = 1 = 67,57%
32500 bits

Multiple Access Techniques Schmalbandkommunikation 20

 Breitbandkommunikation
Gesamte Bandbreite fr jeden Nutzer
Frequenzspreizung (spread spectrum)
Unterscheidung zwischen:
Direct Sequence Spread Spectrum (DSSS)
Frequency Hopping Spread Spectrum (FHSS)
Verfahren:
Direct Sequence Code Division Multiple Access (DS-CDMA)
FHSS with M-ary Frequency Shift Keying
Orthogonal Frequency Division Multiplexing (OFDM)
Multicarrier DS-CDMA (MC-DS-CDMA)

Multiple Access Techniques 21

Direct Sequence Code Division Multiple Access
(DS-CDMA)
Spreizung der Signale eines einzelnen Nutzers auf gesamte
Bandbreite
Unterscheidung mittels Code Division Multiple Access (CDMA)
Einzelne Spreizcodes mglichst orthogonal zueinander
Sender und Empfnger verwenden denselben Code

Multiple Access Techniques Breitbandkommunikation 22

Vergleich von FDMA, TDMA und DS-CDMA

Vorteile von DS-CDMA:

Gleiche Frequenz
benachbarter Mikrozellen
Keine Zuweisung von
Frequenzen oder
Zeitabschnitten notwendig

Multiple Access Techniques Breitbandkommunikation 23

 FHSS with M-ary Frequency Shift Keying
Frequency Hopping (FH):
Periodisches ndern der bertragungsfrequenz
M-ary Frequency Shift Keying (MFSK):
nderung mehrerer Frequenzen pro Sprung
FHSS mit MFSK:
Zuflliges ndern der Frequenz beim Springen
Unterscheidung zwischen:
Schnelles FH: Frequenznderung nach jedem Symbol
Langsames FH: Frequenznderung nach mehreren Symbolen
Bessere Fehlervermeidung bei Strsignalen oder Signalverlust

Multiple Access Techniques Breitbandkommunikation 24

 Orthogonal Frequency Division Multiplexing
(OFDM)
Frequenzspreizung durch Nutzung von FH
Zueinander orthogonale Trgerfrequenzen
berlagerung einzelner Kanle ohne Strung mglich
Nutzung mehrerer Kanle erlaubt:
Reduzierung der Intersymbolinterferenz
Erhhung der Datenrate
Schutzzeiten zwischen zwei Symbolen notwendig:
Effektive Datenrate reduziert

Multiple Access Techniques Breitbandkommunikation 25

Multicarrier DS-CDMA (MC-DS-CDMA)
Bei DS-CDMA:
Intersymbolinterferenz und Interferenz durch mehrere Nutzer
Hoher Leistungsverlust
Vorgehensweise von MC-DS-CDMA:
Aufteilung des gesamten Datenstroms in einzelne Kanle (OFDM)
Spreizcodes fr einzelne Kanle (DS-CDMA)
Versendung ber orthogonale Kanle
Kombination der Vorteile von OFDM und DS-CDMA fr hhere
spektrale Effizienz
Nachteil: Gegenseitige Strung der Kanle mglich
Multiple Access Techniques Breitbandkommunikation 26
 Zufallsbasierte Methoden
Zufallsbasierte Verfahren besser geeignet bei unregelmiger
Datenbertragung
Datenbertragung jederzeit mglich
Nachteil: Kollisionen
Verfahren:
ALOHA (Pure / Slotted)
Carrier Sense Multiple Access (CSMA)
Idle Signal Casting Multiple Access (ISMA)
Packet Reservation Multiple Access (PRMA)

Multiple Access Techniques 27

 ALOHA (Pure / Slotted)
Reines (pure) ALOHA:
Datenbertragung in Paketen
Empfangsbesttigungen (Acknowledgments)

Unterteiltes (slotted) ALOHA:

bermittlungszeit aufgeteilt in Zeitabschnitte
Nutzer auf diese Zeitabschnitte synchronisiert
Bei Paketbermittlung Warten bis zum nchsten Zeitabschnitt
Weniger Kollisionen als bei reinem ALOHA

Multiple Access Techniques Zufallsbasierte Methoden 28

 Carrier Sense Multiple Access (CSMA)
Vorteil gegenber reinem und unterteiltem ALOHA:
Fhigkeit Senden anderer Benutzer zu erkennen
Erkennung reduziert Kollisionen noch strker
Gatterlaufzeit (Propagation Delay) muss geringer sein als
bertragungszeit

Multiple Access Techniques Zufallsbasierte Methoden 29

 Carrier Sense Multiple Access (CSMA)
Unbestndiges CSMA:
1. Bei ausgelasteter Leitung nicht dauerhaft abtasten
2. Erneutes Abtasten erst nach zuflligem Zeitintervall
3. Bei freier Leitung senden

P-bestndiges CSMA:
1. Leitung abtasten
2. Bei freier Leitung:
a) Senden mit Wahrscheinlichkeit
b) Warten bis nchsten Zeitabschnitt mit Wahrscheinlichkeit = 1
3. Ablauf wiederholen
Multiple Access Techniques Zufallsbasierte Methoden 30
 CSMA with Collision Detection (CSMA/CD)
Funktionsweise:
Betrachten der Wellenform in der Leitung
Bei Strung ist Spannungsamplitude erhht
Bei Erkennen einer Kollision:
1. Stoppen der bertragung
2. Informieren aller Stationen ber Kollision durch Senden von kurzem
Blockiersignal
Nachteil:
Verfahren nur bei kabelgebundener Datenbertragung (LAN)
verwendbar

Multiple Access Techniques Zufallsbasierte Methoden 31

CSMA with Collision Avoidance (CSMA/CA)
Vor dem Senden Leitung abtasten:
a) Bei belegter Leitung verschieben der bertragung
b) Bei freier Leitung:
1. Erneutes Abtasten nach zuflliger Wartezeit
2. Bei freier Leitung Senden
Nach dem Senden:
Warten auf Empfangsbesttigung
Bei nicht Eintreffen erneutes Senden nach zuflliger Zeitspanne
Vorteil:
Vermeidung von Strungen, die nicht durch Kollisionen entstehen

Multiple Access Techniques Zufallsbasierte Methoden 32

 Idle Signal Casting Multiple Access (ISMA)
Basisstation sendet Signal, welches Netzstatus (frei / belegt) anzeigt
Vorteil gegenber CSMA:
Nutzer muss nur das Signal der Basisstation auswerten
Keine berwachung des Netzes notwendig
CSMA und ISMA sonst identisch

Multiple Access Techniques Zufallsbasierte Methoden 33

Packet Reservation Multiple Access (PRMA)
Mehrere Nutzer knnen denselben bertragungsweg verwenden
Zeit in einzelne Frames unterteilt
Jedes Frame hat bestimmte Anzahl an Zeitabschnitten
Jeder Zeitabschnitt entweder reserviert oder nicht reserviert
Bei Datenbertragung:
1. Erstes Paket in freiem Zeitabschnitt eines Frames senden
2. Weitere in entsprechenden Zeitabschnitten der folgenden Frames

Multiple Access Techniques Zufallsbasierte Methoden 34

 Fehlerkontrollmechanismen
Ziel: Leistung von Mobilfunksystemen verbessern
Einsatz von Automatic Repeat Request (ARQ) Mechanismen
Verfahren:
Stop and Wait
Selective Repeat Protocol (SRP)
Go-Back-N (GBN)
Verbesserungen durch:
Window-control Operation Based on Reception Memory (WORM)
Vernderliche Zeitfenster und Framegre bei GBN und SRP

Multiple Access Techniques 35

 Stop and Wait
Ablauf:
1. Senden von Paket mit Nummer 0, Kopie behalten
2. Warten auf Empfangsbesttigung
a) Erneutes Senden einer Kopie bei zu langer Wartezeit
b) Bei rechtzeitigem Eintreffen:
1. Paket 0 verwerfen
2. Paket 1 senden
3. Wiederholung mit vertauschten Paketzahlen
Vorteil: Sehr einfach und bentigt nur kleinen Zwischenspeicher
Nachteil: Geringe Effektivitt

Multiple Access Techniques Fehlerkontrollmechanismen 36

 Selective Repeat Protocol (SRP)
Sender:
Speicherung unbesttigter Pakete
Erneutes Senden von ausgewhlten Paketen
Empfnger:
Speicherung korrekt eingetroffener Pakete
Weiterleitung an bergeordnete Schicht, bei Vorlage mehrerer Pakete in
richtiger Reihenfolge
Effizienz ist abhngig von der Gre des Zwischenspeichers

Multiple Access Techniques Fehlerkontrollmechanismen 37

 Go-Back-N (GBN)
Sender:
Mehrere unbesttigte Pakete mglich
Bei Zeitberschreitung einer Empfangsbesttigung fr ein Paket:
Erneutes Senden von allen Paketen ab diesem Paket
Empfnger:
Nur Annahme von Paketen in richtiger Reihenfolge
Hhere Effizienz als Stop and Wait, aber geringere als SRP

Multiple Access Techniques Fehlerkontrollmechanismen 38

 Verbesserungen
Window-control Operation Based on Reception Memory (WORM)
Kombination von SRP und GBN
Dynamische Reaktion auf Fehler:
Bei normalen Fehlern: SRP
Bei schwerwiegenden Fehlern: GBN

Multiple Access Techniques Fehlerkontrollmechanismen 39

 Verbesserungen
Vernderliche Zeitfenster und Framegre bei GBN und SRP
Funknetze haben unregelmiges Fehleraufkommen
Einsatz von SRP und GBN mit vernderlichem Zeitfenster und
Framegre:
Steigende Fehlerrate: Verringerung
Sinkende Fehlerrate: Vergrerung
Optimale Werte durch Computersimulationen errechnet

Multiple Access Techniques Fehlerkontrollmechanismen 40

 Zusammenfassung
Reservierungsbasierte Verfahren:
Schmalbandkommunikation:
Jeder Nutzer hat nur einen Teil des Frequenzbereichs
Breitbandkommunikation:
Jeder Nutzer hat gesamten Frequenzbereich
Nutzung bei unterbrechungsfreier Datenbertragung
Nachteil: Lange Wartezeiten verursachen
Zufallsbasierte Verfahren:
Mehr Flexibilitt hinsichtlich der Nutzung der Leitung
Nachteil: Fehleranflliger
Fehlerkontrollmechanismen fr beide Verfahren zur
Leistungsverbesserung

Multiple Access Techniques 41

 Vielen Dank fr die Aufmerksamkeit.

Quelle: Garg, V. K. (2007): Wireless Communications and Networking