In-Channel Digital Computation for Simultaneous IoT Data Aggregation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing communication systems face inefficiencies in processing large amounts of data from IoT devices due to the 'transmit-then-compute' process, which is time-consuming and resource-intensive, and current methods like AirComp are limited to analog modulations and linear time-invariant channels, making them impractical for modern, diverse IoT devices.
Innovation Solution
A method and system for in-channel function computation that supports both digital and analog modulations, enabling simultaneous data computation and transmission using superpositions in time-invariant or time-variant channels, allowing fully digital or analog systems to decode these superpositions as meaningful combinations or functions.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If the transmit-then-compute process is used to process data from IoT devices, then data can be collected and processed, but it consumes huge amount of transmission and computational power and takes significant time
Solution Approach 1:
The patent merges the transmission and computation operations into a single simultaneous process. Multiple IoT devices transmit their data through the wireless channel while the channel itself performs the computation operation (e.g., summation, averaging) on the transmitted signals. This eliminates the separate transmit-then-compute stages, reducing both time consumption and energy usage while maintaining data processing capability.
2Productivity
If AirComp is used for over-the-air computation, then data aggregation and computation can occur simultaneously, but it is limited to analog modulations and linear time-invariant channels, making it impractical for modern digital IoT devices
Solution Approach 1:
The patent changes the fundamental parameter of modulation type from analog to digital. It formulates a framework where digital modulated signals from multiple devices can be transmitted simultaneously and the wireless channel performs computation on these digital signals. The system designs specific digital modulation schemes and signal processing techniques that enable in-channel computation while maintaining compatibility with modern digital IoT devices, thus expanding adaptability while preserving productivity.
3Area of stationary object
If multiple devices transmit simultaneously using AirComp, then coverage area is enlarged and spectrum efficiency is improved, but it requires analog front-end equipment that most current IoT devices do not have
Solution Approach 1:
The patent substitutes the mechanical/analog front-end system with a digital signal processing system. Instead of requiring analog modulation hardware, the invention uses digital modulation and signal processing techniques that can be implemented on standard digital IoT devices. The digital signals are processed through the wireless channel which naturally performs the computation, eliminating the need for specialized analog equipment while maintaining the benefits of simultaneous transmission and enlarged coverage.
Applied Scientific Principles
This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.
Function Achieved in This Case
This approach reduces energy consumption, enhances communication efficiency, preserves data privacy, and supports wider coverage by allowing multiple devices to transmit simultaneously, while being compatible with current digital IoT devices and supporting various modulation types.
Implementation Method 1
The AirComp solution leverages the waveform superposition property of the multi-access channel occurring in the specific case of linear time-invariant channels to realize aggregation of data simultaneously transmitted by devices
Data Source
AI summary
A computer-implemented method for in-channel function computation in a digital communication system, with a plurality of transmitting digital units and one or more channels, includes the steps of: digitally encoding input data according to one or more transmitting encoding schemes; transmitting digitally encoded input data from the transmitting digital units through the channels; obtaining superpositions of the digitally encoded input data from the plurality of the transmitting digital units in the one or more channels; based on a decoding scheme, which assigns, to any one of the possible superpositions of the transmitted digitally encoded input data, a predefined value corresponding to a predefined combination of the digitally encoded input data, decoding the superpositions of transmitted digitally encoded input data, thereby obtaining combinations of the digitally encoded input data. A digital communication system implementing the method and a receiver implementing the step of decoding of the method are disclosed.