The localized Delaunay triangulation and ad-hoc routing in heterogeneous environments
| dc.contributor.advisor | Keil, J. Mark | en_US |
| dc.contributor.committeeMember | Soteros, Chris | en_US |
| dc.contributor.committeeMember | Horsch, Michael C. | en_US |
| dc.contributor.committeeMember | Eager, Derek L. | en_US |
| dc.creator | Watson, Mark Duncan | en_US |
| dc.date.accessioned | 2006-01-03T12:37:37Z | en_US |
| dc.date.accessioned | 2013-01-04T04:23:04Z | |
| dc.date.available | 2006-01-03T08:00:00Z | en_US |
| dc.date.available | 2013-01-04T04:23:04Z | |
| dc.date.created | 2005-12 | en_US |
| dc.date.issued | 2005-12-13 | en_US |
| dc.date.submitted | December 2005 | en_US |
| dc.description.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. | en_US |
| dc.identifier.uri | http://hdl.handle.net/10388/etd-01032006-123737 | en_US |
| dc.language.iso | en_US | en_US |
| dc.subject | Algorithms | en_US |
| dc.subject | Geometry | en_US |
| dc.subject | Delaunay Triangulation | en_US |
| dc.subject | Computational Geometry | en_US |
| dc.subject | Wireless Networks | en_US |
| dc.subject | Ad-Hoc Routing | en_US |
| dc.title | The localized Delaunay triangulation and ad-hoc routing in heterogeneous environments | en_US |
| dc.type.genre | Thesis | en_US |
| dc.type.material | text | en_US |
| thesis.degree.department | Computer Science | en_US |
| thesis.degree.discipline | Computer Science | en_US |
| thesis.degree.grantor | University of Saskatchewan | en_US |
| thesis.degree.level | Masters | en_US |
| thesis.degree.name | Master of Science (M.Sc.) | en_US |