Dokument: Analyse und experimentelle Auswertung verschiedener Routing-Protokolle mit virtuellen Koordinaten auf Sensornetzen
| Titel: | Analyse und experimentelle Auswertung verschiedener Routing-Protokolle mit virtuellen Koordinaten auf Sensornetzen | |||||||
| Weiterer Titel: | Analysis and experimental evaluation of different routing protocols with virtual coordinates on sensor networks | |||||||
| URL für Lesezeichen: | https://docserv.uni-duesseldorf.de/servlets/DocumentServlet?id=49956 | |||||||
| URN (NBN): | urn:nbn:de:hbz:061-20190624-104147-2 | |||||||
| Kollektion: | Dissertationen | |||||||
| Sprache: | Deutsch | |||||||
| Dokumententyp: | Wissenschaftliche Abschlussarbeiten » Dissertation | |||||||
| Medientyp: | Text | |||||||
| Autor: | Gaußmann, Daniel [Autor] | |||||||
| Dateien: |
| |||||||
| Beitragende: | Prof. Dr. Wanke, Egon [Betreuer/Doktorvater] Jun.-Prof. Dr. Graffi, Kalman [Gutachter] | |||||||
| Stichwörter: | Sensornetzwerke, Routing, Greedy-Routing, virtuelle Koordinaten, Multidimensionale Skalierung, Hierarchical Bipartion Routing | |||||||
| Dewey Dezimal-Klassifikation: | 500 Naturwissenschaften und Mathematik » 510 Mathematik | |||||||
| Beschreibungen: | Diese Arbeit beschäftigt sich mit Sensornetzwerken, also Netzwerken aus vielen kleinen Sensorknoten, die per Funk und Multihop-Kommunikation miteinander Daten austauschen können.
Mittels Verfahren der Multidimensionalen Skalierung können aus der Graphstruktur des Netzwerkes virtuelle Koordinaten berechnet werden, die deutlich besser für Greedy-Routing geeignet sind und für eine höhere Zustellquote sorgen. Im zweiten Teil der Arbeit wird ein einfaches Verfahren zur Erkennung von Löchern bzw. Schwachstellen im Netzwerk vorgestellt, das ausschließlich auf graphtheoretischen Überlegungen basiert. Im dritten Teil schließlich wird das Hierarchisches Bipartitions-Routing vorgestellt. Dies ist ein Routingverfahren mit kompakter Routing-Tabelle, welches eine Zustellung einer Nachricht zum Zielknoten garantiert.This work deals with sensor networks, i.e. networks consisting of many small sensor nodes that can exchange data with each other via radio and multihop communication. Using multidimensional scaling methods, virtual coordinates can be calculated from the graph structure of the network, which are much more suitable for greedy routing and ensure a higher delivery rate. In the second part of the thesis a simple method for the detection of holes or weak points in the network is presented, which is based exclusively on graphtheoretical considerations. Finally, the third part introduces hierarchical bipartition routing. This is a routing method with a compact routing table that guarantees delivery of a message to the destination node. | |||||||
| Lizenz: |  Urheberrechtsschutz | |||||||
| Fachbereich / Einrichtung: | Mathematisch- Naturwissenschaftliche Fakultät » WE Informatik » Algorithmen und ihre Anwendungen | |||||||
| Dokument erstellt am: | 24.06.2019 | |||||||
| Dateien geändert am: | 24.06.2019 | |||||||
| Promotionsantrag am: | 09.04.2019 | |||||||
| Datum der Promotion: | 14.06.2019 |
