[Zurück]

H. Stratil:
"The usage of the Delaunay Triangulation (resp. the Voronoi Diagram) in dynamic wireless ad-hoc networks";
Bericht für Research Report 67/2004, Technische Universität Wien, Institut für Technische Informatik, Treitlstraße 3, A-1040 Vienna, Austria; 2004.

The Delaunay Triangulation and its dual, the Voronoi Diagram, are frequently used in routing algorithms and in topology control algorithms for wireless ad-hoc networks. The aim of this paper is to give an overview about different Delaunay Triangulation algorithms and to verify the usability of these algorithms in the context of wireless ad-hoc networks. Furthermore, improvements are proposed to maintain the Delaunay Triangulation in dynamic environments.

http://www.vmars.tuwien.ac.at/php/pserver/docdetail.php?DID=1523&viewmode=paper&year=2004