University of SaskatchewanHARVEST
  • Login
  • Submit Your Work
  • About
    • About HARVEST
    • Guidelines
    • Browse
      • All of HARVEST
      • Communities & Collections
      • By Issue Date
      • Authors
      • Titles
      • Subjects
      • This Collection
      • By Issue Date
      • Authors
      • Titles
      • Subjects
    • My Account
      • Login
      JavaScript is disabled for your browser. Some features of this site may not work without it.
      View Item 
      • HARVEST
      • Electronic Theses and Dissertations
      • Graduate Theses and Dissertations
      • View Item
      • HARVEST
      • Electronic Theses and Dissertations
      • Graduate Theses and Dissertations
      • View Item

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

      Thumbnail
      View/Open
      WatsonRouting2005.pdf (739.6Kb)
      Date
      2005-12-13
      Author
      Watson, Mark Duncan
      Type
      Thesis
      Degree Level
      Masters
      Metadata
      Show full item record
      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.
      Degree
      Master of Science (M.Sc.)
      Department
      Computer Science
      Program
      Computer Science
      Supervisor
      Keil, J. Mark
      Committee
      Soteros, Chris; Horsch, Michael C.; Eager, Derek L.
      Copyright Date
      December 2005
      URI
      http://hdl.handle.net/10388/etd-01032006-123737
      Subject
      Algorithms
      Geometry
      Delaunay Triangulation
      Computational Geometry
      Wireless Networks
      Ad-Hoc Routing
      Collections
      • Graduate Theses and Dissertations
      University of Saskatchewan

      University Library

      © University of Saskatchewan
      Contact Us | Disclaimer | Privacy