Wireless Sensor Data Compression via Distinguished Node Selection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Wireless sensor networks face a tradeoff between data compression and power usage, as complex algorithms required for effective data compression often consume more power than they save, especially in power-constrained applications.

Innovation Solution

A system where a distinguished node is dynamically selected based on factors like location, power availability, and signal-to-noise ratio to aggregate and compress sensory data from neighboring nodes, using statistical estimates and differential compression to minimize power consumption while leveraging data correlation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of information

If complex compression algorithms are used to leverage correlated data, then data compression effectiveness is improved, but power consumption increases

Engineering Contradiction:
Improvedata compression effectivenessVSAvoidpower consumption
Core Design Contradiction:
Loss of informationVSUse of energy by moving object

Solution Approach 1:

The patent employs simple differential encoding instead of complex compression algorithms. Each sensor node independently encodes its data by calculating the difference from a reference value (such as the average of neighboring nodes), which is a computationally inexpensive operation that consumes minimal power while achieving effective compression of correlated sensor data.

Inventive Principle:
Principle #27Cheap short-living objects (Disposable)

Solution Approach 2:

The patent divides the compression task into simple local operations at each sensor node rather than using a centralized complex algorithm. Each node performs independent differential encoding based on local reference values, segmenting the compression process into simple, low-power operations that can be executed by resource-constrained sensor nodes.

Inventive Principle:
Principle #1Segmentation

2Loss of information

If more data is transmitted to capture correlations, then compression effectiveness is improved, but transmission power increases

Engineering Contradiction:
Improvecompression effectivenessVSAvoidtransmission power
Core Design Contradiction:
Loss of informationVSLoss of energy

Solution Approach 1:

The patent extracts only the essential information needed for compression by using differential encoding. Instead of transmitting the complete raw data from all nodes, each node transmits only its differential value relative to a reference, which contains the necessary correlation information while significantly reducing the amount of data that needs to be transmitted over the wireless channel.

Inventive Principle:
Principle #2Taking out (Extraction)

3Use of energy by moving object

If simple encoding is used to save power, then power consumption is reduced, but compression effectiveness decreases

Engineering Contradiction:
Improvepower consumptionVSAvoidcompression effectiveness
Core Design Contradiction:
Use of energy by moving objectVSLoss of information

Solution Approach 1:

The patent enables sensor nodes to perform self-compression using locally available information. Each node uses its own measurements and the reference values from neighboring nodes to compute differential encodings independently, without requiring external processing power or complex algorithms. This self-service approach maintains compression effectiveness while consuming minimal power at each node.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS9461872B2Compressing data in a wireless network
Publication Date: 2016.10.04 HEWLETT PACKARD ENTERPRISE DEV LP
  • US9461872B2 patent drawing
  • US9461872B2 patent drawing
  • US9461872B2 patent drawing

AI summary

A distinguished node is dynamically selected from a subset of nodes in a wireless network. Data samples from the subset of nodes are received in view of the distinguished node status. At least one estimate is generated from the data samples and the data samples are compressed conditioned on the estimate.