The localized Delaunay triangulation and ad-hoc routing in heterogeneous environments
Date
2005-12-13
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
ORCID
Type
Degree Level
Masters
Abstract
Ad-Hoc Wireless routing has become an important area of research in the last few years due to the massive increase in wireless devices. Computational Geometry is relevant in attempts to build stable, low power routing schemes. It is only recently, however, that models have been expanded to consider devices with a non-uniform broadcast range, and few properties are known. In particular, we find, via both theoretical and experimental methods, extremal properties for the Localized Delaunay Triangulation over the Mutual Inclusion Graph. We also provide a distributed, sub-quadratic algorithm for the generation of the structure.
Description
Keywords
Algorithms, Geometry, Delaunay Triangulation, Computational Geometry, Wireless Networks, Ad-Hoc Routing
Citation
Degree
Master of Science (M.Sc.)
Department
Computer Science
Program
Computer Science