Hannes Stratil

The usage of planar graphs in wireless ad-hoc networks

Position-based communication and topology control using Delaunay graphs and Voronoi diagrams

• Broschiertes Buch

Produktbeschreibung

Delaunay triangulation and Voronoi diagrams are well known expressions in computational geometry. The present book adopt these methods for the usage in wireless ad-hoc networks and presents new approaches for topology control (SDT) and position-based routing. The Short delaunay triangulation (SDT) is a powerful topology based on the construction rules of the Delaunay triangulation. The Voronoi-aided routing (VAR) protocol is an efficient implementation of the well known greedy/perimeter routing approach based on SDT. The advantage of our approach is efficiency: Algorithms proposed until today generally separate topology control and routing, but a joint development based upon a common efficient data structure leads to considerably increased performance. The second part of this book is on fault-tolerance and reliability. Most routing protocols assume a fault-free environment during message delivery, but this does not hold in a realistic environment. This book analyzes greedy/perimeter routing in the context of crash failures and the reliability of this algorithm with respect to imprecise position information and mobile nodes.

Produktdetails

• Verlag: Südwestdeutscher Verlag für Hochschulschriften
• Seitenzahl: 196
• Erscheinungstermin: 19. Juli 2015
• Deutsch
• Abmessung: 220mm x 150mm x 13mm
• Gewicht: 277g
• ISBN-13: 9783838102788
• ISBN-10: 3838102789
• Artikelnr.: 25933673

Autorenporträt

Dr. Hannes Stratil obtained a Ph.D. at the Technical University of Vienna and works as research project coordinator for an international company. He is author of numerous publications in the areas of Intelligent Transport Systems, Geo-routing, and Wireless Ad-Hoc Networks. Mr. Stratil is part of several European research projects.