The localized Delaunay triangulation and ad-hoc routing in heterogeneous environments

View/ Open
Date
2005-12-13Author
Watson, Mark Duncan
Type
ThesisDegree Level
MastersMetadata
Show full item recordAbstract
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.
Degree
Master of Science (M.Sc.)Department
Computer ScienceProgram
Computer ScienceSupervisor
Keil, J. MarkCommittee
Soteros, Chris; Horsch, Michael C.; Eager, Derek L.Copyright Date
December 2005Subject
Algorithms
Geometry
Delaunay Triangulation
Computational Geometry
Wireless Networks
Ad-Hoc Routing