Stop Repeating Yourself: Exploitation of Repetitive Signal Patterns to Reduce Communication Load in Sensor Networks

We consider communication in systems where (1) it is desirable to reduce communication load and (2) the signals to be transmitted contain approximately periodic patterns. We propose methods that extract the periodic pattern from the signal in real time and reduce communication between sender and receiver to one sample per cycle period. The proposed methods allow for variable cycle duration and immediately return to full communication if the signal no longer contains the extracted pattern. During reduced communication the receiver provides an immediate real-time signal based on extrapolation and concatenation of the extracted pattern. At the end of each cycle, the receiver additionally reconstructs the signal segment of that cycle by means of time warping, which yields an output that is more accurate but is provided only cyclewise. As a specific example application we consider transmission of quaternion signals from wireless wearable inertial sensors attached to the lower body of a walking human. We quantify how repetitive these signals are and how much they change when the subject simulates pathological gait. We then determine the error between the true signal and the extrapolated and reconstructed signals. The proposed method is found to reduce communication load by up to 80% while remaining sensitive to deviations from the natural variability of human gait.

[1]  Patrick Bours,et al.  Improved Cycle Detection for Accelerometer Based Gait Authentication , 2010, 2010 Sixth International Conference on Intelligent Information Hiding and Multimedia Signal Processing.

[2]  Kiyoko Yokoyama,et al.  Heart rate indication using musical data , 2002, IEEE Transactions on Biomedical Engineering.

[3]  Zidong Wang,et al.  A survey of event-based strategies on control and estimation , 2014 .

[4]  Thomas Seel,et al.  Eliminating the Effect of Magnetic Disturbances on the Inclination Estimates of Inertial Sensors , 2017 .

[5]  Sebastian Trimpe,et al.  Event-Based State Estimation With Variance-Based Triggering , 2012, IEEE Transactions on Automatic Control.

[6]  Samuel Madden,et al.  PAQ: Time Series Forecasting for Approximate Query Answering in Sensor Networks , 2006, EWSN.

[7]  J. Schlag VIII.4 – USING GEOMETRIC CONSTRUCTIONS TO INTERPOLATE ORIENTATION WITH QUATERNIONS , 1991 .

[8]  Thomas Seel,et al.  Feedback control of foot eversion in the adaptive peroneal stimulator , 2014, 22nd Mediterranean Conference on Control and Automation.

[9]  Thomas Seel,et al.  Event-based sampling for reducing communication load in realtime human motion analysis by wireless inertial sensor networks , 2016 .

[10]  R. Steiner,et al.  Cycle detection: a technique for estimating the frequency and amplitude of episodic fluctuations in blood hormone and substrate concentrations. , 1983, Endocrinology.

[11]  Raffaello D'Andrea,et al.  An Experimental Demonstration of a Distributed and Event-Based State Estimation Algorithm , 2011 .

[12]  Björn Eskofier,et al.  Stride Segmentation during Free Walk Movements Using Multi-Dimensional Subsequence Dynamic Time Warping on Inertial Sensor Data , 2015, Sensors.

[13]  Vadori Valentina,et al.  Biomedical signal compression with time- and subject-adaptive dictionary for wearable devices , 2016 .

[14]  Toni Giorgino,et al.  Matching incomplete time series with dynamic time warping: an algorithm and an application to post-stroke rehabilitation , 2009, Artif. Intell. Medicine.

[15]  Thomas Seel,et al.  Iterative Learning Cascade Control of Continuous Noninvasive Blood Pressure Measurement , 2013, 2013 IEEE International Conference on Systems, Man, and Cybernetics.

[16]  Edward Y. Chang,et al.  Adaptive sampling for sensor networks , 2004, DMSN '04.

[17]  Simon Dixon,et al.  An On-Line Time Warping Algorithm for Tracking Musical Performances , 2005, IJCAI.