Overcoming Bandwidth Limitations in Wireless Sensor Networks by Exploitation of Cyclic Signal Patterns: An Event-triggered Learning Approach

Jonas Beuchert, Friedrich Solowjow, Sebastian Trimpe, Thomas Seel

TL;DR

This paper tackles the challenge of limited bandwidth in wireless sensor networks (WSNs) by developing an "event-triggered learning" (ETL) approach that exploits cyclic patterns in sensor data. By intelligently transmitting only necessary information, their methods can reduce communication load by 60-70%, enabling more sensors or longer operation times without sacrificing accuracy.

What Problem Does This Paper Address?

Wireless sensor networks are crucial for real-time applications like motion tracking, but their effectiveness is often hampered by limited bandwidth. This constraint restricts the number of sensors that can transmit data simultaneously or the rate at which they can send it. Standard protocols transmit every data point, leading to inefficiencies. While compression techniques exist, many either introduce significant delays, are lossless (and thus less effective for reducing data), or don't guarantee bounded reconstruction errors. This paper focuses on applications where sensor signals exhibit "approximately locally periodic" patterns (like human gait), which are common in physiological and motion-tracking scenarios. The challenge is to exploit these patterns to drastically reduce communication load while ensuring accurate, real-time state estimation with a guaranteed error bound.

Methods

The core of the paper introduces and extends Event-Triggered Learning (ETL) methods. The general idea behind ETL is that a sender and receiver independently predict the sensor's state. Communication only occurs when the prediction is significantly inaccurate, triggering a "state update." This is an improvement over simpler event-based sampling (EBS) by using a predictive model.

The paper proposes three main ETL-based approaches:

  • Standard ETL: This method uses a learned "trajectory model" of cyclic signal patterns. When the system dynamics change, a learning trigger initiates a model update, which is then communicated to the receiver.
  • Hierarchical ETL: This builds upon standard ETL by introducing two levels of model updates. "Small model updates" adjust parameters like cycle length and phase shift, while "full model updates" replace the entire trajectory model. This aims to reduce the communication overhead associated with model updates.
  • ETL with Gaussian Process Regression (GPR): This novel approach replaces the explicit trajectory model with a GPR model. The receiver learns the prediction model from available data, significantly reducing the amount of information that needs to be transmitted for model updates. Only the estimated cycle length is communicated.

All these methods represent 3D orientations using unit quaternions and transmit only the imaginary parts to save bandwidth.

Datasets

The paper utilizes real-world data collected from a wearable inertial sensor network consisting of seven IMUs attached to a human body. Two experimental datasets were used:

  • Variable Gait Dataset: Approximately 4 minutes of simulated pathological gait with frequent changes in style, speed, and inclination.
  • Steady Gait Dataset: Approximately 4 minutes of normal walking at two different speeds (2 km/h and 4 km/h).

These datasets were used for simulations to evaluate the performance of the proposed methods against conventional approaches.

Key Insights and Ideas

  • Exploiting Cyclic Patterns is Key: The paper strongly emphasizes that the inherent cyclic nature of many physiological and motion signals is a rich source for communication reduction.
  • Event-Triggered Learning Offers Guarantees: Unlike some compression methods, ETL provides a user-defined upper bound on the estimation error, which is critical for reliable real-time systems.
  • Hierarchical ETL Balances Model Updates: The hierarchical approach effectively reduces communication by prioritizing smaller, parameter-based model updates over full trajectory replacements.
  • GPR for Leaner Model Communication: Using GPR for prediction shifts the burden of model learning to the receiver, drastically cutting down on model transmission overhead, although it increases computational cost.
  • Quaternion Representation is Efficient: Transmitting only the imaginary parts of quaternions for 3D orientation saves significant bandwidth (25% in this case).

Key Results

  • Significant Communication Reduction: The proposed ETL methods (hierarchical ETL and ETL with GPR) achieved communication load reductions of 60-70% compared to full communication.
  • Enabling More Sensors: This reduction implies that two to three times more sensor nodes could be used within the same bandwidth.
  • Low Estimation Error: The RMS error for orientation estimation was consistently low, around 1°, for the proposed methods.
  • Hierarchical ETL as Best Compromise: Hierarchical ETL and ETL with GPR offered the best trade-off between communication reduction and estimation error, leading to the smallest total transmitted data.
  • Robustness to Network Issues: Hierarchical ETL showed robustness to model update delays and limited communication channels, with error bounds rarely violated even with channel constraints.

Limitations and Future Work

  • Limited Experimental Scope: The validation study used a small number of experiments and subjects, providing a qualitative proof of concept rather than precise performance quantification. A more extensive study in specific application scenarios is needed.
  • Simulated Real-Time: The current approach simulates real-time processing on recorded data. Testing on embedded hardware with actual wireless communication and varying network conditions is necessary.
  • Computational Cost of GPR: While GPR reduces communication, it incurs higher computational resources compared to trajectory-based ETL.
  • Model Update Size: The benefits of hierarchical ETL are more pronounced when full model updates are larger. For smaller full model updates, the hierarchical advantage might be limited.

Future work will focus on large-scale validation in wearable sensor networks and swarm robotics, considering dynamic network topologies and multi-hop communication.

Summary updated

Abstract

Wireless sensor networks are used in a wide range of applications, many of which require real-time transmission of the measurements. Bandwidth limitations result in limitations on the sampling frequency and number of sensors. This problem can be addressed by reducing the communication load via data compression and event-based communication approaches. The present paper focuses on the class of applications in which the signals exhibit unknown and potentially time-varying cyclic patterns. We review recently proposed event-triggered learning (ETL) methods that identify and exploit these cyclic patterns, we show how these methods can be applied to the nonlinear multivariable dynamics of three-dimensional orientation data, and we propose a novel approach that uses Gaussian process models. In contrast to other approaches, all three ETL methods work in real time and assure a small upper bound on the reconstruction error. The proposed methods are compared to several conventional approaches in experimental data from human subjects walking with a wearable inertial sensor network. They are found to reduce the communication load by 60–70%, which implies that two to three times more sensor nodes could be used at the same bandwidth.
BibTeX
@inproceedings{beuchert2020overcoming,
  author = {Jonas Beuchert and Friedrich Solowjow and Sebastian Trimpe and Thomas Seel},
  title = {{Overcoming Bandwidth Limitations in Wireless Sensor Networks by Exploitation of Cyclic Signal Patterns: An Event-triggered Learning Approach}},
  booktitle = {Sensors},
  year = {2020},
  url = {https://openreview.net/forum?id=d-IHDm1HagC},
}
Figure