Advantages and limitations of position-based communication in wireless ad-hoc networks / von Hannes Stratil
ger: Der 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 u...
Saved in:
VerfasserIn: | |
---|---|
Place / Publishing House: | 2006 |
Year of Publication: | 2006 |
Language: | English |
Subjects: | |
Classification: | 31.12 - Kombinatorik. Graphentheorie 54.10 - Theoretische Informatik 54.32 - Rechnerkommunikation |
Online Access: | |
Physical Description: | XIV, 177 S.; graph. Darst. |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
990001127120504498 |
---|---|
ctrlnum |
AC05031757 (AT-OBV)AC05031757 (Aleph)005019676ACC01 (DE-599)OBVAC05031757 (EXLNZ-43ACC_NETWORK)990050196760203331 |
collection |
bib_alma |
institution |
YWOAW |
building |
MAG1-3 |
record_format |
marc |
spelling |
Stratil, Hannes aut Advantages and limitations of position-based communication in wireless ad-hoc networks von Hannes Stratil position based 2006 XIV, 177 S. graph. Darst. Wien, Techn. Univ., Diss., 2006 ger: Der 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 /> eng: Wireless 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. Zsfassung in dt. Sprache Funknetz s (DE-588)4216130-7 Kommunikationsprotokoll s (DE-588)4128252-8 Fehlertoleranz s (DE-588)4123192-2 Routing s (DE-588)4269073-0 Algorithmische Geometrie s (DE-588)4130267-9 AT-OBV ONBREB V:AT-OBV;B:AT-TUW application/pdf http://media.obvsg.at/AC05031757-2001 TUW Volltext OBV-EDOC text/html http://hdl.handle.net/20.500.12708/10175 TUW kostenfrei Volltext YWOAW MAG1-3 34421-C.Stip. 2215117090004498 |
language |
English |
format |
Thesis Book |
author |
Stratil, Hannes |
spellingShingle |
Stratil, Hannes Advantages and limitations of position-based communication in wireless ad-hoc networks Funknetz (DE-588)4216130-7 Kommunikationsprotokoll (DE-588)4128252-8 Fehlertoleranz (DE-588)4123192-2 Routing (DE-588)4269073-0 Algorithmische Geometrie (DE-588)4130267-9 |
author_facet |
Stratil, Hannes |
author_variant |
h s hs |
author_role |
VerfasserIn |
author_sort |
Stratil, Hannes |
title |
Advantages and limitations of position-based communication in wireless ad-hoc networks |
title_full |
Advantages and limitations of position-based communication in wireless ad-hoc networks von Hannes Stratil |
title_fullStr |
Advantages and limitations of position-based communication in wireless ad-hoc networks von Hannes Stratil |
title_full_unstemmed |
Advantages and limitations of position-based communication in wireless ad-hoc networks von Hannes Stratil |
title_auth |
Advantages and limitations of position-based communication in wireless ad-hoc networks |
title_new |
Advantages and limitations of position-based communication in wireless ad-hoc networks |
title_sort |
advantages and limitations of position-based communication in wireless ad-hoc networks |
publishDate |
2006 |
physical |
XIV, 177 S. graph. Darst. |
callnumber-raw |
34421-C.Stip. |
callnumber-search |
34421-C.Stip. |
topic |
Funknetz (DE-588)4216130-7 Kommunikationsprotokoll (DE-588)4128252-8 Fehlertoleranz (DE-588)4123192-2 Routing (DE-588)4269073-0 Algorithmische Geometrie (DE-588)4130267-9 |
topic_facet |
Funknetz Kommunikationsprotokoll Fehlertoleranz Routing Algorithmische Geometrie |
url |
http://media.obvsg.at/AC05031757-2001 http://hdl.handle.net/20.500.12708/10175 |
illustrated |
Not Illustrated |
work_keys_str_mv |
AT stratilhannes advantagesandlimitationsofpositionbasedcommunicationinwirelessadhocnetworks AT stratilhannes positionbased |
status_str |
n |
ids_txt_mv |
(AT-OBV)AC05031757 AC05031757 (Aleph)005019676ACC01 (DE-599)OBVAC05031757 (EXLNZ-43ACC_NETWORK)990050196760203331 |
hol852bOwn_txt_mv |
YWOAW |
hol852hSignatur_txt_mv |
34421-C.Stip. |
hol852cSonderstandort_txt_mv |
MAG1-3 |
itmData_txt_mv |
2006-04-11 02:00:00 Europe/Vienna |
barcode_str_mv |
+YW6098204 |
callnumbers_txt_mv |
34421-C.Stip. |
inventoryNumbers_str_mv |
34421-C.Stip. |
materialTypes_str_mv |
BOOK |
permanentLibraries_str_mv |
YWOAW |
permanentLocations_str_mv |
MAG1-3 |
inventoryDates_str_mv |
20060411 |
createdDates_str_mv |
2006-04-11 02:00:00 Europe/Vienna |
holdingIds_str_mv |
2215117090004498 |
is_hierarchy_id |
AC05031757 |
is_hierarchy_title |
Advantages and limitations of position-based communication in wireless ad-hoc networks |
basiskl_str_mv |
31.12 - Kombinatorik. Graphentheorie 54.10 - Theoretische Informatik 54.32 - Rechnerkommunikation |
basiskl_txtF_mv |
31.12 - Kombinatorik. Graphentheorie 54.10 - Theoretische Informatik 54.32 - Rechnerkommunikation |
_version_ |
1794342135320805376 |
fullrecord |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>05680nam a2200577 c 4500</leader><controlfield tag="001">990001127120504498</controlfield><controlfield tag="005">20230429191716.0</controlfield><controlfield tag="007">cr#|||||||||||</controlfield><controlfield tag="007">tu</controlfield><controlfield tag="008">060214|2006 ||| m ||| | eng c</controlfield><controlfield tag="009">AC05031757</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">OeBB</subfield><subfield code="2">oeb</subfield></datafield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">20.500.12708/10175</subfield><subfield code="2">hdl</subfield></datafield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">urn:nbn:at:at-ubtuw:1-14382</subfield><subfield code="2">urn</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(AT-OBV)AC05031757</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">AC05031757</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(Aleph)005019676ACC01</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)OBVAC05031757</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(EXLNZ-43ACC_NETWORK)990050196760203331</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">TUW</subfield><subfield code="b">ger</subfield><subfield code="d">AT-OBV</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="c">XA-AT</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">31.12</subfield><subfield code="2">bkl</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">54.10</subfield><subfield code="2">bkl</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">54.32</subfield><subfield code="2">bkl</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Stratil, Hannes</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Advantages and limitations of position-based communication in wireless ad-hoc networks</subfield><subfield code="c">von Hannes Stratil</subfield></datafield><datafield tag="246" ind1="1" ind2="0"><subfield code="a">position based</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2006</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XIV, 177 S.</subfield><subfield code="b">graph. Darst.</subfield></datafield><datafield tag="502" ind1=" " ind2=" "><subfield code="a">Wien, Techn. Univ., Diss., 2006</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">ger: Der 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 /></subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">eng: Wireless 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.</subfield></datafield><datafield tag="546" ind1=" " ind2=" "><subfield code="a">Zsfassung in dt. Sprache</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Funknetz</subfield><subfield code="D">s</subfield><subfield code="0">(DE-588)4216130-7</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Kommunikationsprotokoll</subfield><subfield code="D">s</subfield><subfield code="0">(DE-588)4128252-8</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Fehlertoleranz</subfield><subfield code="D">s</subfield><subfield code="0">(DE-588)4123192-2</subfield></datafield><datafield tag="689" ind1="0" ind2="3"><subfield code="a">Routing</subfield><subfield code="D">s</subfield><subfield code="0">(DE-588)4269073-0</subfield></datafield><datafield tag="689" ind1="0" ind2="4"><subfield code="a">Algorithmische Geometrie</subfield><subfield code="D">s</subfield><subfield code="0">(DE-588)4130267-9</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">AT-OBV</subfield><subfield code="5">ONBREB</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="m">V:AT-OBV;B:AT-TUW</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://media.obvsg.at/AC05031757-2001</subfield><subfield code="x">TUW</subfield><subfield code="3">Volltext</subfield><subfield code="o">OBV-EDOC</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="q">text/html</subfield><subfield code="u">http://hdl.handle.net/20.500.12708/10175</subfield><subfield code="x">TUW</subfield><subfield code="z">kostenfrei</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="970" ind1="1" ind2=" "><subfield code="c">24</subfield></datafield><datafield tag="970" ind1="2" ind2=" "><subfield code="a"> TUW</subfield><subfield code="d">HS-DISS</subfield></datafield><datafield tag="970" ind1="0" ind2=" "><subfield code="a">OPUS5328</subfield></datafield><datafield tag="971" ind1="1" ind2=" "><subfield code="a">Schmid, Ulrich</subfield></datafield><datafield tag="971" ind1="1" ind2=" "><subfield code="a">Wattenhofer, Roger</subfield></datafield><datafield tag="971" ind1="3" ind2=" "><subfield code="a">2006-02</subfield></datafield><datafield tag="971" ind1="4" ind2=" "><subfield code="a">Dr. techn.</subfield></datafield><datafield tag="971" ind1="5" ind2=" "><subfield code="a">Technische Universität Wien</subfield><subfield code="b">Fakultät für Informatik</subfield><subfield code="c">Institut für Technische Informatik (Echtzeitsysteme, VLSI-Design)</subfield><subfield code="d">E182</subfield><subfield code="0">ioo:TU:IN:E191</subfield></datafield><datafield tag="971" ind1="8" ind2=" "><subfield code="a">drahtlose Ad-hoc-Netzwerke / positionsbasierende Kommunikation / Fehlertoleranz / algorithmische Geometrie</subfield></datafield><datafield tag="971" ind1="9" ind2=" "><subfield code="a">wireless ad-hoc network / position-based communication / computational geometry / routing / topology control / failure detector / delaunay triangulation / voronoi diagram</subfield></datafield><datafield tag="ADM" ind1=" " ind2=" "><subfield code="b">2024-03-23 18:19:57 Europe/Vienna</subfield><subfield code="d">20</subfield><subfield code="f">System</subfield><subfield code="c">marc21</subfield><subfield code="a">2018-12-24 05:48:13 Europe/Vienna</subfield><subfield code="g">false</subfield></datafield><datafield tag="HOL" ind1="8" ind2=" "><subfield code="b">YWOAW</subfield><subfield code="h"> 34421-C.Stip. </subfield><subfield code="c">MAG1-3</subfield><subfield code="8">2215117090004498</subfield></datafield><datafield tag="852" ind1="8" ind2=" "><subfield code="b">YWOAW</subfield><subfield code="c">MAG1-3</subfield><subfield code="h"> 34421-C.Stip. </subfield><subfield code="8">2215117090004498</subfield></datafield><datafield tag="ITM" ind1=" " ind2=" "><subfield code="9">2215117090004498</subfield><subfield code="e">1</subfield><subfield code="m">BOOK</subfield><subfield code="b">+YW6098204</subfield><subfield code="i">34421-C.Stip.</subfield><subfield code="2">MAG1-3</subfield><subfield code="o">20060411</subfield><subfield code="8">2315117080004498</subfield><subfield code="f">02</subfield><subfield code="p">2006-04-11 02:00:00 Europe/Vienna</subfield><subfield code="h">34421-C.Stip.</subfield><subfield code="1">YWOAW</subfield><subfield code="q">2022-06-09 11:20:30 Europe/Vienna</subfield></datafield></record></collection> |