DC FieldValueLanguage
dc.contributor.advisorSchmid, Ulrich-
dc.contributor.authorStratil, Hannes-
dc.date.accessioned2020-06-30T03:29:44Z-
dc.date.issued2006-
dc.date.submitted2006-02-
dc.identifier.citation<div class="csl-bib-body"> <div class="csl-entry">Stratil, H. (2006). <i>Advantages and limitations of position-based communication in wireless ad-hoc networks</i> [Dissertation]. reposiTUm. https://resolver.obvsg.at/urn:nbn:at:at-ubtuw:1-14382</div> </div>-
dc.identifier.urihttps://resolver.obvsg.at/urn:nbn:at:at-ubtuw:1-14382-
dc.identifier.urihttp://hdl.handle.net/20.500.12708/10175-
dc.description.abstractDer Begriff "Wireless Ad-hoc Network" lässt sich ungefähr mit drahtloses, infrastrukturloses Netzwerk übersetzen und bezeichnet eine neue Form von drahlosen Netzwerken. Die Teilnehmer (Stationen) in einem solchen Netzwerk können drahtlos (meistens per Funk) miteinander kommunizieren und benötigen keine vorgegebene Infrastruktur oder zentrale Kontrollinstanz. Im Allgemeinen ist es nicht möglich, daß jeder Teilnehmer mit jeden anderen Teilnehmer direkt kommuniziert. Ein Ad-hoc-Netzwerk benötigt für die Datenübertragung zwischen beliebigen Teilnehmern einen oder mehrere Hops, also Teilstrecken zwischen individuellen Stationen. Multi-hop-Systeme werden häufig als Mobilfunksysteme der vierten Generation bezeichnet. Die vorliegende Dissertation präsentiert mit dem SDT/VAR-Protokoll, ein effizientes Kommunikationsprotokoll für die Datenübertragung in Ad-hoc-Netzwerken. Dieses Protokoll verwendet die Prinzipien der Delaunay-Triangulation für den Aufbau einer effizienten Netzwerktopologie und das Voronoi-Diagramm für die Implementierung von Greedy/perimeter-Routing. Ein wichtiger Teil dieser Arbeit beschäftigt sich des Weiteren mit der Fehlertoleranz von Greedy/perimeter-Routing. Wir untersuchen das Verhalten von Greedy/perimeter-Routing in einem fehleranfälligen Netzwerk und bestimmten den Aufwand, der notwendig ist, um die Datenübertragung in einem Netzwerk mit Crash-Fehlern zu garantieren. Des Weitern analysieren wir die Zuverlässigkeit von positionsbasierenden Protokollen (wie Greedy/perimeter-Routing) wenn keine exakten Positionsangaben verfügbar sind und zeigen das Perimeter-Routing die Kommunikation nicht garantieren kann, wenn die Teilnehmer im Netzwerk mobil sind.<br />de
dc.description.abstractWireless ad-hoc networks are a hot topic in wireless computing that attract a lot of attention to military, government and commercial customers. Wireless ad-hoc networks are made up of nodes that communicate with each other over a wireless medium in the absence of a fixed infrastructure and any centralized control. Direct communication between two arbitrary nodes is generally not possible. Communication between arbitrary nodes hence requires a multi-hop routing protocol. This thesis presents SDT/VAR, an efficient protocol for communication in wireless ad-hoc networks. The Short delaunay triangulation (SDT) is a powerful topology based on the construction rules of the Delaunay triangulation and the Voronoi-aided routing (VAR) protocol is an efficient implementation of the well known greedy/perimeter routing approach. The big advantage of our approach is efficiency: The computation of the Short delaunay triangulation yields automatically to local Voronoi diagrams for the efficient implementation of Voronoi-aided routing. Algorithms proposed until today generally separate topology control and routing, but a common development upon one efficient data structure lead to considerably increased performance. An important part of this thesis is on the fault-tolerance and on the reliability of greedy/perimeter routing. Most existing wireless ad-hoc network routing protocols assume a fault-free environment during message delivery. However, this assumption does not hold in realistic environments. We analyze the behavior of greedy/perimeter routing in the context of crash failures and the reliability of greedy/perimeter routing with respect to imprecise position information and mobile nodes.en
dc.formatXIV, 177 S.-
dc.languageEnglish-
dc.language.isoen-
dc.subjectdrahtlose Ad-hoc-Netzwerkede
dc.subjectpositionsbasierende Kommunikationde
dc.subjectFehlertoleranzde
dc.subjectalgorithmische Geometriede
dc.subjectwireless ad-hoc networken
dc.subjectposition-based communicationen
dc.subjectcomputational geometryen
dc.subjectroutingen
dc.subjecttopology controlen
dc.subjectfailure detectoren
dc.subjectdelaunay triangulationen
dc.subjectvoronoi diagramen
dc.titleAdvantages and limitations of position-based communication in wireless ad-hoc networksen
dc.typeThesisen
dc.typeHochschulschriftde
dc.contributor.assistantWattenhofer, Roger-
tuw.publication.orgunitE182 - Institut für Technische Informatik (Echtzeitsysteme, VLSI-Design)-
dc.type.qualificationlevelDoctoral-
dc.identifier.libraryidAC05031757-
dc.description.numberOfPages177-
dc.identifier.urnurn:nbn:at:at-ubtuw:1-14382-
dc.thesistypeDissertationde
dc.thesistypeDissertationen
item.openairecristypehttp://purl.org/coar/resource_type/c_18cf-
item.openairecristypehttp://purl.org/coar/resource_type/c_18cf-
item.openaccessfulltextOpen Access-
item.openairetypeThesis-
item.openairetypeHochschulschrift-
item.fulltextwith Fulltext-
item.languageiso639-1en-
item.grantfulltextopen-
item.cerifentitytypePublications-
item.cerifentitytypePublications-
Appears in Collections:Thesis

Files in this item:


Page view(s)

22
checked on Aug 22, 2021

Download(s)

88
checked on Aug 22, 2021

Google ScholarTM

Check


Items in reposiTUm are protected by copyright, with all rights reserved, unless otherwise indicated.