Sensor Signal Aggregation Using Bitwise Permutation and XOR

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing wireless sensor networks face challenges in reducing the size and power consumption of local processing units due to the complexity of beamforming techniques required for forming aggregate signals, which leads to significant power dissipation and energy consumption.

Innovation Solution

A signal processing method that employs a swap module and aggregation block within the local processing unit to form an aggregate signal by modifying and combining sensor signals using permutation schemes and bitwise logical operators, reducing computational complexity and power consumption.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If beamforming techniques (adaptive equalization or Kalman filtering) are used to form aggregate signals, then signal processing capability is improved, but power consumption and computational complexity increase significantly

Engineering Contradiction:
Improvesignal processing capabilityVSAvoidpower consumption
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The patent changes the processing parameters from complex floating-point arithmetic to simple integer operations and bitwise logic. The aggregate signal is formed using modulo-2 addition (XOR operation) of quantized sensor signals, transforming the computational parameters to reduce power consumption while maintaining essential signal processing capability.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent replaces expensive, high-power digital signal processors with simple, low-cost logic circuits that perform basic bitwise operations. The local processing unit uses disposable-like simple operations (modulo-2 addition, bitwise AND/OR) instead of complex reusable DSP algorithms, significantly reducing power consumption.

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

2Measurement precision

If complex beamforming computations are performed in the local processing unit, then aggregate signal quality is improved, but device complexity and size increase

Engineering Contradiction:
Improveaggregate signal qualityVSAvoidprocessing unit complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent extracts only the essential processing function from complex beamforming algorithms, retaining the core signal aggregation capability while removing unnecessary computational complexity. The local processing unit performs only modulo-2 addition and bitwise operations, leaving more complex processing for the central unit with higher computational resources.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent segments the processing functions between local and central units. The local unit handles simple signal aggregation using bitwise operations, while the central unit performs more complex processing. This segmentation allows each unit to be optimized for its specific function, reducing overall system complexity.

Inventive Principle:
Principle #1Segmentation

3Loss of information

If sensor signals are transmitted individually to the remote processing unit, then data availability is improved, but energy consumption for transmission increases

Engineering Contradiction:
Improvedata availabilityVSAvoidtransmission energy
Core Design Contradiction:
Loss of informationVSUse of energy by moving object

Solution Approach 1:

The patent merges multiple individual sensor signals into a single aggregate signal using modulo-2 addition at the local processing unit. This combining reduces the number of transmission channels needed, lowering transmission energy consumption while preserving essential information through the distributed sensing approach.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS8126084B2Processing method for providing, starting from signals acquired by a set of sensors, an aggregate signal and data acquisition system using such method
Publication Date: 2012.02.28 STMICROELECTRONICS SRL
  • US8126084B2 patent drawing
  • US8126084B2 patent drawing
  • US8126084B2 patent drawing

AI summary

Embodiment for forming an aggregate signal from a plurality of starting signals, comprising:acquiring said starting signals through respective sensors of a homogeneous sensors group;converting acquired signals in respective digital signals having data represented with a predetermined bits number;processing the digital signals to form aggregate signal.The processing step comprises the operations of:modifying digital signals changing the data format of each such digital signals from a first format to a second format, each data in the second format having been obtained from a respective data in the first format through an operation of permuting the bits position according to a permutation scheme associated with said data and to the specific digital signal comprising that data;forming aggregate signal obtaining said aggregate signal data by means of a bitwise logic operator acting upon said modified digital signal respective data.