Philipp Sommer

Optimal clock synchronization in networks

Having access to an accurate time is a vital building block in all networks; in wireless sensor networks even more so, because wireless media access or data fusion may depend on it. Starting out with a novel analysis, we show that orthodox clock synchronization algorithms make fundamental mistakes. The state-of-the-art clock synchronization algorithm FTSP exhibits an error that grows exponentially with the size of the network, for instance. Since the involved parameters are small, the error only becomes visible in midsize networks of about 10--20 nodes. In contrast, we present PulseSync, a new clock synchronization algorithm that is asymptotically optimal. We evaluate PulseSync on a Mica2 testbed, and by simulation on larger networks. On a 20 node network, the prototype implementation of PulseSync outperforms FTSP by a factor of 5. Theory and simulation show that for larger networks, PulseSync offers an accuracy which is several orders of magnitude better than FTSP. To round off the presentation, we investigate several optimization issues, e.g. media access and local skew.

FlockLab: a testbed for distributed, synchronized tracing and profiling of wireless embedded systems

Testbeds are indispensable for debugging and evaluating wireless embedded systems. While existing testbeds provide ample opportunities for realistic, large-scale experiments, they are limited in their ability to closely observe and control the distributed operation of resource-constrained nodes-access to the nodes is restricted to the serial port. This paper presents FlockLab, a testbed that overcomes this limitation by allowing multiple services to run simultaneously and synchronously against all nodes under test in addition to the traditional serial port service: tracing of GPIO pins to record logical events occurring on a node, actuation of GPIO pins to trigger actions on a node, and high-resolution power profiling. FlockLabs accurate timing information in the low microsecond range enables logical events to be correlated with power samples, thus providing a previously unattained level of visibility into the distributed behavior of wireless embedded systems. In this paper, we describe FlockLabs design, benchmark its performance, and demonstrate its capabilities through several real-world test cases.

Towards a zero-configuration wireless sensor network architecture for smart buildings

Todays buildings account for a large fraction of our energy consumption. In an effort to economize scarce fossil fuels on earth, sensor networks are a valuable tool to increase the energy efficiency of buildings without severely reducing our quality of life. Within a smart building many sensors and actuators are interconnected to form a control system. Nowadays, the deployment of a building control system is complicated because of different communication standards. In this paper, we present a web services-based approach to integrate resource constrained sensor and actuator nodes into IP-based networks. A key feature of our approach is its capability for automatic service discovery. For this purpose, we implemented an API to access services on sensor nodes following the architectural style of representational state transfer (REST). We implemented a prototype application based on TinyOS 2.1 on a custom sensor node platform with 8 Kbytes of RAM and an IEEE 802.15.4 compliant radio transceiver.

Generic mobility simulation framework (GMSF)

Vehicular ad-hoc networks with inter-vehicular communications are a prospective technology which contributes to safer and more efficient roads and offers information and entertainment services to mobile users. Since large real-world testbeds are not feasible, research on vehicular ad-hoc networks depends mainly on simulations. Therefore, it is crucial that realistic mobility models are employed. We propose a generic and modular mobility simulation framework (GMSF). GMSF simplifies the design of new mobility models and their evaluation. Besides, new functionalities can be easily added. GMSF also propose new vehicular mobility models, GIS-based mobility models. These models are based on highly detailed road maps from a geographic information system (GIS) and realistic microscopic behaviors (car-following and traffic lights management). We perform an extensive comparison of our new GIS-based mobility models with popular mobility models (Random Waypoint, Manhattan) and realistic vehicular traces from a proprietary traffic simulator. Our findings leverages important issues the networking community still has to address.

Camazotz: multimodal activity-based GPS sampling

Long-term outdoor localisation with battery-powered devices remains an unsolved challenge, mainly due to the high energy consumption of GPS modules. The use of inertial sensors and short-range radio can reduce reliance on GPS to prolong the operational lifetime of tracking devices, but they only provide coarse-grained control over GPS activity. In this paper, we introduce our feature-rich lightweight Camazotz platform as an enabler of Multimodal Activity-based Localisation (MAL), which detects activities of interest by combining multiple sensor streams for fine-grained control of GPS sampling times. Using the case study of long-term flying fox tracking, we characterise the tracking, connectivity, energy, and activity recognition performance of our module under both static and 3-D mobile scenarios. We use Camazotz to collect empirical flying fox data and illustrate the utility of individual and composite sensor modalities in classifying activity. We evaluate MAL for flying foxes through simulations based on retrospective empirical data. The results show that multimodal activity-based localisation reduces the power consumption over periodic GPS and single sensor-triggered GPS by up to 77% and 14% respectively, and provides a richer event type dissociation for fine-grained control of GPS sampling.

PulseSync: an efficient and scalable clock synchronization protocol

Clock synchronization is an enabling service for a wide range of applications and protocols in both wired and wireless networks. We study the implications of clock drift and communication latency on the accuracy of clock synchronization when scaling the network diameter. Starting with a theoretical analysis of synchronization protocols, we prove tight bounds on the synchronization error in a model that assumes independently and randomly distributed communication delays and slowly changing drifts. While this model is more optimistic than traditional worst-case analysis, it much better captures the nature of real-world systems such as wireless networks. The bound on the synchronization accuracy, which is roughly the square root of the network diameter, is achieved by the novel PulseSync protocol. Extensive experiments demonstrate that PulseSync is able to meet the predictions from theory and tightly synchronizes large networks. This contrasts against an exponential growth of the skew incurred by the state-of-the-art protocol for wireless sensor networks. Moreover, PulseSync adapts much faster to network dynamics and changing clock drifts than this protocol.

Ikarus: large-scale participatory sensing at high altitudes

Sensor networks proved to be a useful research tool in the field of environmental monitoring. While first sensor deployments consisted of a relatively small number of static nodes, mobile sensor devices have attracted growing interest for large-scale sensing applications in recent years. In this paper, we present Ikarus, a novel participatory sensing application having orders of magnitude more users than existing approaches. The Ikarus system exploits sensor data collected during cross-country flights by paraglider pilots to study thermal effects in the atmosphere. Based on first experiences gained from this approach, we identify three key aspects that are crucial for the success of participatory sensing applications: incentives for participation, the ability to deal with faulty data, and concise data representation.

Sundroid: solar radiation awareness with smartphones

While the sun is important for our health, overexposure to sunlight carries significant health risks ranging from sunburn to skin cancer. Although people know about these risks, sunlight related skin damages have increased over the past decades. We have conducted a survey that sheds light on this phenomenon and suggests that the missing natural sense for UV radiation negatively influences peoples sun related behavior. To address this issue, we have implemented Sundroid. Sundroid measures the incident UV radiation using a body-worn sensing unit that communicates wirelessly with the users smartphone. The phone thereby acts as a user interface to present the measured data in an intuitive manner, and to notify the user once a critical amount of sunlight has been reached. Sundroid can also be applied in other contexts, such as behavioral research or medicine. We show that after calibration, errors are within 5% compared to a high-precision reference signal.

Clock Synchronization: Open Problems in Theory and Practice

Clock synchronization is one of the most basic building blocks for many applications in computer science and engineering. The purpose of clock synchronization is to provide the constituent parts of a distributed system with a common notion of time. While the problem of synchronizing clocks in distributed systems has already received considerable attention from researchers and practitioners alike, we believe that there are many fascinating problems that remain unsolved. In this paper, we give a brief overview of previous work in this area, followed by a discussion of open clock synchronization problems in theory and practice.

Bounded Quadrant System: Error-bounded trajectory compression on the go

Long-term location tracking, where trajectory compression is commonly used, has gained high interest for many applications in transport, ecology, and wearable computing. However, state-of-the-art compression methods involve high space-time complexity or achieve unsatisfactory compression rate, leading to rapid exhaustion of memory, computation, storage and energy resources. We propose a novel online algorithm for error-bounded trajectory compression called the Bounded Quadrant System (BQS), which compresses trajectories with extremely small costs in space and time using convex-hulls. In this algorithm, we build a virtual coordinate system centered at a start point, and establish a rectangular bounding box as well as two bounding lines in each of its quadrants. In each quadrant, the points to be assessed are bounded by the convex-hull formed by the box and lines. Various compression error-bounds are therefore derived to quickly draw compression decisions without expensive error computations. In addition, we also propose a light version of the BQS version that achieves O(1) complexity in both time and space for processing each point to suit the most constrained computation environments. Furthermore, we briefly demonstrate how this algorithm can be naturally extended to the 3-D case. Using empirical GPS traces from flying foxes, cars and simulation, we demonstrate the effectiveness of our algorithm in significantly reducing the time and space complexity of trajectory compression, while greatly improving the compression rates of the state-of-the-art algorithms (up to 47%). We then show that with this algorithm, the operational time of the target resource-constrained hardware platform can be prolonged by up to 41%.