Volker Turau

Learn More
This paper introduces BGR, a new beacon-less geographic routing algorithm for wireless sensor networks. Data packets are forwarded toward the destination, and nodes, which hear the packet compete for becoming the next hop. A recovery strategy is provided for the case of empty forwarding areas. The main innovation is a strategy to avoid simultaneous(More)
This paper presents design and implementation of DB2XML, a tool for transforming data from relational databases into XML documents. Document type declarations (DTDs) are generated describing the characteristics of the data making the documents self contained and usable as a data exchange format. DB2XML is written in Java and accesses databases through JDBC(More)
This paper presents distributed self-stabilizing algorithms for the maximal independent and the minimal dominating set problems. Using an unfair distributed scheduler the algorithms stabilizes in at most max{3n− 5,2n} resp. 9n moves. All previously known algorithms required O(n2) moves. © 2007 Elsevier B.V. All rights reserved.
This paper presents and evaluates ORiNoCo, a novel datacollection and event-reporting protocol for sensor networks. ORiNoCo is built upon the asynchronous duty-cycle protocol RI-MAC and breaks with the tradition of exchanging extensive neighborhood information, a cornerstone of many competing collection protocols and one of their major source of(More)
This paper presents a simple distributed algorithm to determine the bridges, articulation points, and 2-connected components in asynchronous networks with an at least once message delivery semantics in time O(n) using at most 4m messages of length O(lg n). The algorithm does not assume a FIFO rule for message delivery. Previously known algorithms either use(More)
This paper reports on the experience gained during a realworld deployment of a sensor network based on the ESB platform in the heathlands of Northern Germany. The goal of the experiment was to gain a deeper insight into the problems of real deployments as opposed to simulated networks. The focus of this report is on the quality of radio links and the(More)
Energy-aware task scheduling is a novel research direction for wireless sensor networks. It depends on accurate models for lifetime prediction. In other terms, nodes must be aware of present and future energy resources. This paper addresses the first step towards reaching this goal: It explores discharging-characteristics of supercapacitors, discusses(More)
This paper presents a framework for web-based data entry applications. It introduces a method for the conceptional and the navigational design based on a textual specification in the form of an XML-application. This forms the input to a code generation environment allowing for real automated prototyping. The environment produces fully functional skeletons(More)
We present a novel technique for multiple-dispatching. In object-oriented programming languages, multiple-dispatching provides increased expressive power over single-dispatching by guiding method lookup using the values of all arguments instead of the receiver only. However, the efficient implementation for multiple-dispatching is still critical with regard(More)