Talks and Poster Presentations (with Proceedings-Entry):
"Distributed Construction of an Underlay in Wireless Networks";
Talk: European Workshop on Wireless Sensor Networks,
- 2005-02-02; in: "Proceedings of the Second European Workshop on Wireless Sensor Networks",
A wireless network consists of a large number of nodes that use wireless communication links to collectively perform certain tasks in various application domains (industry, military, etc.). Since wireless nodes are irregularly scattered over a large application area, a suitable wireless multihop routing protocol is needed to facilitate the communication between arbitrary nodes. Many geographic routing protocols use a planar graph as the underlying network topology. This paper presents an efficient algorithm for the localized computation of such an underlay, namely, the Short Delaunay Triangulation (SDT). The SDT contains all edges of the Delauany Triangulation that are shorter than the communication range. The great asset of the Short Delaunay Triangulation is its spanning property: It approximates the shortest path of the Unit Disk Graph by a constant factor. Our distributed algorithm for constructing the SDT surpasses alternative underlay construction algorithms and requires point-to-point communication links only.
Online library catalogue of the TU Vienna:
Created from the Publication Database of the Vienna University of Technology.