Continuous Monitoring meets Synchronous Transmissions and In-Network Aggregation

Charalampos Stylianopoulos, Magnus Almgren, Olaf Landsiedel, Marina Papatriantafilou

This research, originally presented at DCOSS 2019, explores the intersection of efficient monitoring algorithms and low-power wireless protocols. It demonstrates how "co-designing" application logic with the communication stack can lead to massive energy savings in Internet of Things (IoT) deployments. By combining Geometric Monitoring (GM) with the Crystal synchronous transmission protocol and a novel aggregation layer called Arctium, the authors achieve up to a 10x reduction in energy consumption compared to previous state-of-the-art methods.

The Challenge of Continuous Monitoring

In large-scale IoT or Wireless Sensor Network (WSN) deployments, continuous monitoring—such as tracking whether the average temperature in a facility exceeds a specific threshold—is a primary task. However, transmitting every sensor reading to a central sink is prohibitively energy-intensive.

While algorithms like Geometric Monitoring (GM) can suppress redundant updates by only signaling when local data changes significantly, they introduce a new challenge: bursty, unpredictable traffic. When a threshold is nearly crossed, many nodes may suddenly attempt to transmit simultaneously. Traditional low-power radio protocols, which rely on periodic sleeping, handle these sudden bursts poorly, resulting in collisions, high latency, and wasted energy. This research bridges the gap between intelligent data suppression and the underlying communication protocols.

Methods: A Three-Tier Solution

The researchers propose a holistic solution consisting of three integrated components:

  1. GM + Crystal Co-design: The system adapts Geometric Monitoring to run atop Crystal, a protocol utilizing synchronous transmissions (Glossy). Crystal is uniquely efficient because it handles "nothing to send" states with minimal overhead while scaling rapidly to manage traffic bursts.
  2. Efficient Threshold Checking: Standard GM requires nodes to calculate if a "local sphere" crosses a threshold surface—a computationally expensive task for microcontrollers. The authors simplified this by approximating these spheres as squares, reducing computation time on TelosB nodes from 20ms to just 7ms.
  3. Arctium (In-Network Aggregation): The core contribution is Arctium, an in-network aggregation layer. In standard Crystal, multiple nodes sending data might require multiple time slots. Arctium allows nodes to "overhear" neighbor transmissions and combine them into a single packet on the fly. It tracks node IDs within the aggregated vector to ensure data integrity and prevent double-counting in lossy environments.
The Arctium layer allows nodes to aggregate data into single packets during synchronous transmission phases, reducing the number of required time slots.

Evaluation and Key Insights

The system was evaluated using the Intel Lab Data (temperature readings from 26 sensors), the Flocklab Testbed (26 physical TelosB nodes), and the Cooja Simulator for scaling tests up to 50 nodes. Several key insights emerged:

  • The Power of Co-design: Communication protocols should not be treated as black boxes. Making the protocol aware of application needs eliminates the "energy tax" of mainstream network stacks.
  • Latent Opportunities: Synchronous transmission protocols require nodes to listen to forward packets. Arctium exploits this "latent" state to perform aggregation without additional radio-on time.
  • Synchronous Transmissions as the "Missing Link": While most IoT research focuses on asynchronous MAC protocols, this study argues that synchronous flooding is superior for the aperiodic, data-dependent traffic patterns typical of monitoring applications.

Key Results

The experimental results demonstrate significant performance gains:

  • 10x Energy Improvement: The combination of GM and Crystal resulted in a duty cycle (radio-on time) up to 10x lower than GM running on ContikiMAC.
  • Arctium's Impact: The aggregation layer further reduced the duty cycle by 1.13x to 1.38x compared to using Crystal alone.
  • Ultra-Low Power and Reliability: The system maintained a duty cycle as low as 0.18% in some scenarios while keeping data loss rates below 0.34%.
Comparison of average duty cycles over time. The GM+Crystal approach (blue) maintains a significantly lower and more stable energy profile than the GM+ContikiMac baseline (green).

Limitations and Future Work

While highly effective, Arctium currently supports distributive and algebraic functions (sum, average, variance) but does not yet support "holistic" aggregates like median or top-k elements. Additionally, while the "square" approximation for threshold checking is efficient for low-dimensional data, its efficiency may decrease as the number of monitored variables grows. Future work will explore scaling these techniques for extremely dense networks and more complex data types.

Summary updated

Abstract

Continuously monitoring sensor readings is an important building block for many IoT applications. The literature offers resourceful methods that minimize the amount of communication required for continuous monitoring, where Geometric Monitoring (GM) is one of the most generally applicable ones. However, GM has unique communication requirements that require specialized network protocols to unlock the full potential of the algorithm. In this work, we show how application and protocol co-design can improve the real-life performance of GM, making it an application of practical value for real IoT deployments. We orchestrate the communication of GM to utilize the properties of a state-of-the-art wireless protocol (Crystal) that relies on synchronous transmissions and is designed for aperiodic traffic, as needed by GM. We bridge the existing gap between the capabilities of the protocol and the requirements of GM, especially in the case of periods of heavy communication. We do so by introducing an in-network aggregation technique relying on latent opportunities for aggregation that we exploit in Crystal's design, allowing us to reliably monitor duplicate-sensitive aggregate functions, such as sum, average or variance. Our results from testbed experiments with a publicly available dataset show that the combination of GM and Crystal results in a very small duty-cycle, a 2.2x - 3.2x improvement compared to the baseline and up to 10x compared to previous work. We also show that our in-network aggregation technique reduces the duty-cycle by up to 1.38x.
BibTeX
@inproceedings{stylianopoulos2019continuous,
  author = {Charalampos Stylianopoulos and Magnus Almgren and Olaf Landsiedel and Marina Papatriantafilou},
  title = {{Continuous Monitoring meets Synchronous Transmissions and In-Network Aggregation}},
  booktitle = {DCOSS},
  year = {2019},
  doi = {10.1109/dcoss.2019.00043},
}
Figure