Voronoi supported communication in Wireless ad-hoc Networks

The Voronoi diagram, as well as its dual the Delaunay triangulation, is a fundamental structure in computa-tional geometry. They arise in many different fields of science, engineering and art. The promising prop-erties of Voronoi diagram and Delaunay triangulation are also helpful in the context of wireless ad-hoc net-works and allow interesting solutions for two impor-tant problems: Topology Control and Routing. This work presents a powerful topology based on the De-launay triangulation and an efficient implementation of the greedy forwarding approach that uses Voronoi diagrams