a mac protocol for full exploitation of directional antennas in ad-hoc wireless networks ad hoc...
TRANSCRIPT
![Page 1: A MAC protocol for full exploitation of Directional Antennas in Ad-hoc Wireless Networks Ad hoc Network Seminar Referent: Dominik Erb basierend auf einer](https://reader034.vdokument.com/reader034/viewer/2022051819/55204d7249795902118c4e41/html5/thumbnails/1.jpg)
A MAC protocol for full exploitation of Directional
Antennas in Ad-hoc Wireless Networks
Ad hoc Network SeminarReferent: Dominik Erb
basierend auf einer Arbeit von Thanasis Korakis, Gentian Jakillari und Leandros Tassiulas
![Page 2: A MAC protocol for full exploitation of Directional Antennas in Ad-hoc Wireless Networks Ad hoc Network Seminar Referent: Dominik Erb basierend auf einer](https://reader034.vdokument.com/reader034/viewer/2022051819/55204d7249795902118c4e41/html5/thumbnails/2.jpg)
Dominik Erb 2
1. Einleitung1. Motivation2. MAC3. CSMA/CA mit RTS/CTS4. NAV
2. Direktionale Übertragungen in Ad-Hoc Netzwerken1. Vorteile2. Probleme
1. Das Hidden Terminal Problem2. Taubheit ( Deafness)3. Positionsbestimmung von Nachbarn
3. Andere direktionale Protokolle
3. Das im Paper vorgestellte Protokoll1. Zyklisches Direktionales RTS / CTS2. Die Position der Nachbarn
1. Die Location Table2. Direktionales NAV
3. Beispiele4. Simulationsergebnisse
Inhalt
![Page 3: A MAC protocol for full exploitation of Directional Antennas in Ad-hoc Wireless Networks Ad hoc Network Seminar Referent: Dominik Erb basierend auf einer](https://reader034.vdokument.com/reader034/viewer/2022051819/55204d7249795902118c4e41/html5/thumbnails/3.jpg)
Dominik Erb 3
Direktionale und omnidirektionale Übertragungen im Vergleich:• Wenige MAC Protokolle speziell für direktionale Übertragungen• Daten werden lediglich in die gewünschte Richtung übermittelt• Erheblich vergrößerte Reichweite in diese Richtung
1.1 Motivation
![Page 4: A MAC protocol for full exploitation of Directional Antennas in Ad-hoc Wireless Networks Ad hoc Network Seminar Referent: Dominik Erb basierend auf einer](https://reader034.vdokument.com/reader034/viewer/2022051819/55204d7249795902118c4e41/html5/thumbnails/4.jpg)
Dominik Erb 4
• Eine Erweiterung der 2. Schicht des Osi Modells (Data Link Layer)
1.2 MAC (Medium Access Control)
OSI Model
7 Application
6 Presentation
5 Session
4 Transport
3 Network
2Data Link• Logical Link Control• MAC
1 Physical
![Page 5: A MAC protocol for full exploitation of Directional Antennas in Ad-hoc Wireless Networks Ad hoc Network Seminar Referent: Dominik Erb basierend auf einer](https://reader034.vdokument.com/reader034/viewer/2022051819/55204d7249795902118c4e41/html5/thumbnails/5.jpg)
• Verwaltet den Zugriff mehrerer Nodes auf ein Übertragungsmedium
Zugriff:– kontrolliert– konkurrierend (CSMA / CA)
• Bietet zusätzliche Erweiterungen wie RTS/CTS
1.2 MAC (Medium Access Control)
Dominik Erb 5
![Page 6: A MAC protocol for full exploitation of Directional Antennas in Ad-hoc Wireless Networks Ad hoc Network Seminar Referent: Dominik Erb basierend auf einer](https://reader034.vdokument.com/reader034/viewer/2022051819/55204d7249795902118c4e41/html5/thumbnails/6.jpg)
Dominik Erb 6
• Carrier Sense Multiple Access / Collision Avoidance– Prinzip zur Kollisionsvermeidung– Überwacht den Übertragungskanal vor Übertragung
Sender • Überprüft den Übertragungskanal (für Zeit DFTS)• Übermittelt Daten (Data)
Empfänger• Empfängt Daten• Übermittelt Bestätigungspaket (Ack)
1.3 CSMA / CA und RTS /CTS
![Page 7: A MAC protocol for full exploitation of Directional Antennas in Ad-hoc Wireless Networks Ad hoc Network Seminar Referent: Dominik Erb basierend auf einer](https://reader034.vdokument.com/reader034/viewer/2022051819/55204d7249795902118c4e41/html5/thumbnails/7.jpg)
Dominik Erb 7
• Ready to Send / Clear to Send– Optionaler Mechanismus für CSMA / CA– Informiert Nachbarn über anstehende Übertragung
Sender• Übermittelt vor jeder Übertragung ein RTS Paket
Empfänger• Übermittelt CTS Paket falls Kanal frei
• Zusammen mit Data / Ack entsteht ein 4 teiliger Handschlag ( RTS / CTS / DATA / ACK)
1.3 CSMA / CA und RTS /CTS
![Page 8: A MAC protocol for full exploitation of Directional Antennas in Ad-hoc Wireless Networks Ad hoc Network Seminar Referent: Dominik Erb basierend auf einer](https://reader034.vdokument.com/reader034/viewer/2022051819/55204d7249795902118c4e41/html5/thumbnails/8.jpg)
Dominik Erb 8
• Vektor der die Dauer von anstehenden Übertragungen speichert
• Datenübertragung nur bei NAV-Wert von 0– Aktualisiert Dauer bei jedem empfangenen Paket– Startet Countdown bis NAV-Wert 0 erreicht
1.4 NAV ( Network Allocation Vektor)
![Page 9: A MAC protocol for full exploitation of Directional Antennas in Ad-hoc Wireless Networks Ad hoc Network Seminar Referent: Dominik Erb basierend auf einer](https://reader034.vdokument.com/reader034/viewer/2022051819/55204d7249795902118c4e41/html5/thumbnails/9.jpg)
Dominik Erb 9
• Benötigen direktionale Antennen bestehend aus einem Array von Antennen– Typischerweise 1,2,4,8,16 Elemente
2 Direktionale Übertragungen
![Page 10: A MAC protocol for full exploitation of Directional Antennas in Ad-hoc Wireless Networks Ad hoc Network Seminar Referent: Dominik Erb basierend auf einer](https://reader034.vdokument.com/reader034/viewer/2022051819/55204d7249795902118c4e41/html5/thumbnails/10.jpg)
Dominik Erb 10
• Vorteile:– Erheblich vergrößerte Reichweite in eine Richtung– Mehrere gleichzeitige Störungsfreie Übertragungen Steigerung der Netzwerkkapazität allgemein
2.1 Direktionale Übertragungen
![Page 11: A MAC protocol for full exploitation of Directional Antennas in Ad-hoc Wireless Networks Ad hoc Network Seminar Referent: Dominik Erb basierend auf einer](https://reader034.vdokument.com/reader034/viewer/2022051819/55204d7249795902118c4e41/html5/thumbnails/11.jpg)
Dominik Erb 11
2.2 Direktionale Übertragungen
• Probleme:– Das Hidden Terminal Problem– Taubheit ( Deafness)– Bestimmung der Position von Nachbarn
![Page 12: A MAC protocol for full exploitation of Directional Antennas in Ad-hoc Wireless Networks Ad hoc Network Seminar Referent: Dominik Erb basierend auf einer](https://reader034.vdokument.com/reader034/viewer/2022051819/55204d7249795902118c4e41/html5/thumbnails/12.jpg)
Dominik Erb 12
• Node liegt außerhalb der Reichweite des Senders -> erfährt nichts von einer anstehenden Übertragung
2.2.1 Das Hidden Terminal Problem
![Page 13: A MAC protocol for full exploitation of Directional Antennas in Ad-hoc Wireless Networks Ad hoc Network Seminar Referent: Dominik Erb basierend auf einer](https://reader034.vdokument.com/reader034/viewer/2022051819/55204d7249795902118c4e41/html5/thumbnails/13.jpg)
Dominik Erb 13
• Empfänger überhört Nachricht, da er nicht auf der entsprechenden Antenne hört Sender übermittelt immer wieder das gleiche Paket ohne Erfolg
2.2.1 Taubheit ( Deafness)
![Page 14: A MAC protocol for full exploitation of Directional Antennas in Ad-hoc Wireless Networks Ad hoc Network Seminar Referent: Dominik Erb basierend auf einer](https://reader034.vdokument.com/reader034/viewer/2022051819/55204d7249795902118c4e41/html5/thumbnails/14.jpg)
Dominik Erb 14
• Signal wird nur in eine bestimmte Richtung übermittelt– Welche Antenne übermittelt Signal in Richtung
eines bestimmten Nachbarn
2.2.3 Bestimmung der Position von Nachbarn
![Page 15: A MAC protocol for full exploitation of Directional Antennas in Ad-hoc Wireless Networks Ad hoc Network Seminar Referent: Dominik Erb basierend auf einer](https://reader034.vdokument.com/reader034/viewer/2022051819/55204d7249795902118c4e41/html5/thumbnails/15.jpg)
Dominik Erb 15
• Nicht immer speziell für direktionale Übertragungen entwickelt
• Verwenden teilweise omnidirektionale Übertragungen von RTS / CTS
2.3 Andere direktionale Protokolle
![Page 16: A MAC protocol for full exploitation of Directional Antennas in Ad-hoc Wireless Networks Ad hoc Network Seminar Referent: Dominik Erb basierend auf einer](https://reader034.vdokument.com/reader034/viewer/2022051819/55204d7249795902118c4e41/html5/thumbnails/16.jpg)
Dominik Erb 16
• Verwendet lediglich direktionale Übertragungen
• Informiert Nachbarn über anstehende Übertragungen
• Verwaltet die Position aller Nachbarn• Versucht keine Nachrichten zu überhören• Verwendet abgewandelte Form des 4 teiligen
Handschlags (RTS/CTS/DATA/ACK) und NAV
3 Das vorgestellte Protokoll
![Page 17: A MAC protocol for full exploitation of Directional Antennas in Ad-hoc Wireless Networks Ad hoc Network Seminar Referent: Dominik Erb basierend auf einer](https://reader034.vdokument.com/reader034/viewer/2022051819/55204d7249795902118c4e41/html5/thumbnails/17.jpg)
Dominik Erb 17
• Versucht das Hidden Terminal Problem zu lösen• Zyklische Übermittlung von RTS in alle
Richtungen• Empfänger antwortet mit direktionalem CTS• Erst danach direktionale Übertragung von Data /
Ack
• Andere Nodes verschieben Übertragungen in entsprechende Richtung
3.1 Zyklisches direktionales RTS / CTS
![Page 18: A MAC protocol for full exploitation of Directional Antennas in Ad-hoc Wireless Networks Ad hoc Network Seminar Referent: Dominik Erb basierend auf einer](https://reader034.vdokument.com/reader034/viewer/2022051819/55204d7249795902118c4e41/html5/thumbnails/18.jpg)
Dominik Erb 18
Inhalt aller übermittelten Pakete:• Dauer der Übertragung• Sender• Empfänger• Zusatzinformationen zur Positionsbestimmung• …
3.1 Zyklisches direktionales RTS / CTS
![Page 19: A MAC protocol for full exploitation of Directional Antennas in Ad-hoc Wireless Networks Ad hoc Network Seminar Referent: Dominik Erb basierend auf einer](https://reader034.vdokument.com/reader034/viewer/2022051819/55204d7249795902118c4e41/html5/thumbnails/19.jpg)
Dominik Erb 19
3.2 Positionsbestimmung von Nachbarn
Benötigte Informationen:• Welcher Nachbar• Antenne mit welcher dieser Daten empfängt• Antenne mit welcher ich Daten übermittle
![Page 20: A MAC protocol for full exploitation of Directional Antennas in Ad-hoc Wireless Networks Ad hoc Network Seminar Referent: Dominik Erb basierend auf einer](https://reader034.vdokument.com/reader034/viewer/2022051819/55204d7249795902118c4e41/html5/thumbnails/20.jpg)
Dominik Erb 20
3.2 Positionsbestimmung von Nachbarn
Durch zyklisches RTS erhalten alle Nodes:• Antenne mit welcher Daten vom Sender
empfangen wurden -> Position des Senders• Dauer der Übertragung
Zusätzlich erhält der Sender durch CTS:• Antenne mit welcher der Empfänger Daten
versendet
![Page 21: A MAC protocol for full exploitation of Directional Antennas in Ad-hoc Wireless Networks Ad hoc Network Seminar Referent: Dominik Erb basierend auf einer](https://reader034.vdokument.com/reader034/viewer/2022051819/55204d7249795902118c4e41/html5/thumbnails/21.jpg)
Dominik Erb 21
• Tabelle mit Zeile für jeden Nachbarn• Speichert durch Übertragungen erhaltene
Informationen über die Position von Nachbarn• Aktualisiert sich bei jeder Übertragung
3.2.1 Die Location Table
Ich selbst Nachbar Meine Antenne
Antenne des Nachbarn
![Page 22: A MAC protocol for full exploitation of Directional Antennas in Ad-hoc Wireless Networks Ad hoc Network Seminar Referent: Dominik Erb basierend auf einer](https://reader034.vdokument.com/reader034/viewer/2022051819/55204d7249795902118c4e41/html5/thumbnails/22.jpg)
Dominik Erb 22
3.2.2 D-NAV
• Verwendet die Location Table zur Positionsbestimmung
• Erweitert alle versendeten Pakete um:– Antenne mit welcher der Sender den Empfänger erreicht– Antenne mit welcher der Empfänger Daten vom Sender empfängt
• Überprüft / verschiebt alle Übertragungen, die zu Kollisionen führen würden
![Page 23: A MAC protocol for full exploitation of Directional Antennas in Ad-hoc Wireless Networks Ad hoc Network Seminar Referent: Dominik Erb basierend auf einer](https://reader034.vdokument.com/reader034/viewer/2022051819/55204d7249795902118c4e41/html5/thumbnails/23.jpg)
Dominik Erb 23
3.3.1 Beispiel für eine Übertragung• Node A möchte Daten an B senden
![Page 24: A MAC protocol for full exploitation of Directional Antennas in Ad-hoc Wireless Networks Ad hoc Network Seminar Referent: Dominik Erb basierend auf einer](https://reader034.vdokument.com/reader034/viewer/2022051819/55204d7249795902118c4e41/html5/thumbnails/24.jpg)
Dominik Erb 24
• Location Table von C
Übermittelte Informationen: A,B,4,2C verschiebt alle Übertragungen mit Antenne 4
3.3.1 Beispiel für eine Übertragung
Ich selbst Nachbar Meine Antenne
Antenne des Nachbarn
C A 4 2
C B 4 2
![Page 25: A MAC protocol for full exploitation of Directional Antennas in Ad-hoc Wireless Networks Ad hoc Network Seminar Referent: Dominik Erb basierend auf einer](https://reader034.vdokument.com/reader034/viewer/2022051819/55204d7249795902118c4e41/html5/thumbnails/25.jpg)
Dominik Erb 25
3.3.2 Beispiel 2• Node D möchte Daten an B senden D,B,4,2
![Page 26: A MAC protocol for full exploitation of Directional Antennas in Ad-hoc Wireless Networks Ad hoc Network Seminar Referent: Dominik Erb basierend auf einer](https://reader034.vdokument.com/reader034/viewer/2022051819/55204d7249795902118c4e41/html5/thumbnails/26.jpg)
Dominik Erb 26
3.3.2 Beispiel 2 D,B,4,2• Location Table von C
C wird alle Übertragungen mit Antenne 4 und 2 verschieben
Ich selbst Nachbar Meine Antenne
Antenne des Nachbarn
C B 4 2
C D 2 4
![Page 27: A MAC protocol for full exploitation of Directional Antennas in Ad-hoc Wireless Networks Ad hoc Network Seminar Referent: Dominik Erb basierend auf einer](https://reader034.vdokument.com/reader034/viewer/2022051819/55204d7249795902118c4e41/html5/thumbnails/27.jpg)
Dominik Erb 27
3.3.2 Beispiel 2 D,B,4,2• Location Table von A
A wird nur Übertragungen mit Antenne 2 verschieben
Ich selbst Nachbar Meine Antenne
Antenne des Nachbarn
A B 3 1
A D 2 4
![Page 28: A MAC protocol for full exploitation of Directional Antennas in Ad-hoc Wireless Networks Ad hoc Network Seminar Referent: Dominik Erb basierend auf einer](https://reader034.vdokument.com/reader034/viewer/2022051819/55204d7249795902118c4e41/html5/thumbnails/28.jpg)
Dominik Erb 28
3.4 Simulationsergebnisse
Durchsatz (%) bei hoher Last D-MAC Vorgestelltes Protokoll
Node A 33,34 40,21
Node C 15,57 39,89
Gesamt 48,91 80,1
![Page 29: A MAC protocol for full exploitation of Directional Antennas in Ad-hoc Wireless Networks Ad hoc Network Seminar Referent: Dominik Erb basierend auf einer](https://reader034.vdokument.com/reader034/viewer/2022051819/55204d7249795902118c4e41/html5/thumbnails/29.jpg)
Dominik Erb 29
3.4 SimulationsergebnisseDurchsatz (%) bei hoher Last D-MAC Vorgestelltes Protokoll
Node A 33,34 40,21
Node C 15,57 39,89
Gesamt 48,91 80,1
• Vorgestelltes Protokoll besitzt fast doppelt so hohen Durchsatz
• D-MAC bevorzugt Node A gegenüber C
![Page 30: A MAC protocol for full exploitation of Directional Antennas in Ad-hoc Wireless Networks Ad hoc Network Seminar Referent: Dominik Erb basierend auf einer](https://reader034.vdokument.com/reader034/viewer/2022051819/55204d7249795902118c4e41/html5/thumbnails/30.jpg)
Dominik Erb 30
Danke für ihre Aufmerksamkeit