Adaptive Measurement Matrix Updates for Sensor Network Compressive Sensing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Static compressive sensing protocols in wireless sensor networks underperform due to changes in the sensing environment, such as noise and gradient statistics, which affect power savings, robustness, and security, as they fail to adapt to evolving conditions.

Innovation Solution

A management entity monitors convergence rates of spatio-temporal compressive sensing measurements, differentiates between impulse noise and environmental changes, and updates the measurement matrix based on joint spatio-temporal sparsity to maintain operational parameters, employing single-dimensional compressive sensing and adjusting the measurement matrix to ensure power savings, robustness, and security.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If a static compressive sensing protocol is used, then the system is simple to implement, but it underperforms when the sensing environment changes

Engineering Contradiction:
Improveimplementation simplicityVSAvoidenvironmental adaptability
Core Design Contradiction:
Ease of operationVSAdaptability or versatility

Solution Approach 1:

The patent implements dynamic adaptation by continuously monitoring convergence rates and updating the measurement matrix based on detected environmental changes. The system transitions from a static protocol to a dynamic one that adjusts its parameters (compression ratio, measurement matrix) in response to changing noise levels and gradient statistics, resolving the contradiction between implementation simplicity and environmental adaptability.

Inventive Principle:
Principle #15Dynamics

2Use of energy by moving object

If the compression ratio is increased to save more power, then power savings improve, but robustness against noise deteriorates

Engineering Contradiction:
Improvepower savingsVSAvoidrobustness against noise
Core Design Contradiction:
Use of energy by moving objectVSReliability

Solution Approach 1:

The patent dynamically adjusts the compression ratio and measurement matrix parameters based on monitored convergence rates and detected environmental conditions. When noise levels increase, the system reduces compression to maintain robustness; when conditions are favorable, it increases compression to maximize power savings. This parameter adaptation resolves the contradiction between power savings and noise robustness.

Inventive Principle:
Principle #35Parameter changes

3Adaptability or versatility

If the measurement matrix is updated frequently to adapt to environmental changes, then adaptability improves, but device complexity increases

Engineering Contradiction:
Improveenvironmental adaptabilityVSAvoidsystem complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent employs feedback mechanisms where the system monitors convergence rates of compressive sensing measurements and uses this information to detect environmental changes. Based on the detected changes, the system selectively updates the measurement matrix only when necessary, rather than continuously. This feedback-driven approach maintains adaptability while controlling device complexity by avoiding unnecessary updates.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS11275366B2Adaptively calibrated spatio-temporal compressive sensing for sensor networks
Publication Date: 2022.03.15 CISCO TECHNOLOGY INC
  • US11275366B2 patent drawing
  • US11275366B2 patent drawing
  • US11275366B2 patent drawing

AI summary

In one embodiment, a management entity monitors for a change in a convergence rate of spatio-temporal compressive sensing measurements from a plurality of sensors in a sensor network operating according to a measurement matrix up to a halting criterion, and if the change is below a given threshold, determines whether the change is due to impulse noise or due to continued sensed measurements. If continued sensed measurements, the management entity initiates a single-dimensional compressive sensing in a spatial domain at regular time intervals, and identifies and tracks gradient clusters. In response to a change in joint spatio-temporal sparsity of tracked nodes of the gradient clusters, the management entity can then determine an updated measurement matrix based on the joint spatio-temporal sparsity of tracked nodes while satisfying one or more operating parameters, and directs at least certain sensors of the plurality of sensors to operate according to the updated measurement matrix.