Partial Downloading Scheme for Wireless Distributed Storage Networks

Solution Overview

Problem

Conventional methods for data reconstruction in wireless distributed storage networks are inefficient due to limited bandwidth and power constraints, especially in wireless channels where full downloading is not feasible.

Innovation Solution

Implementing a partial downloading scheme that calculates and allocates the increase in power for each channel, selecting the channel with the smallest power increase, and allocating symbols accordingly to optimize power usage and bandwidth.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If full downloading approach is used to reconstruct data from distributed storage nodes, then data integrity is ensured, but power consumption and bandwidth usage increase significantly

Engineering Contradiction:

Improvedata integrityVSAvoidpower consumption

Core Design Contradiction:

ReliabilityVSUse of energy by moving object

Solution Approach 1:

The patent extracts only the necessary subset of symbols needed for data reconstruction rather than downloading all symbols from storage nodes. The data collector identifies and downloads only the minimum required symbols to reconstruct the original data, eliminating redundant data transfer and reducing power consumption while maintaining data integrity.

Inventive Principle:

Principle #2Taking out (Extraction)

Solution Approach 2:

The patent implements partial downloading by downloading fewer than all available symbols from the distributed storage nodes. Instead of performing excessive action (downloading all symbols), the system performs partial action by selecting and downloading only the essential symbols needed for successful data reconstruction, thereby reducing bandwidth usage and power consumption.

Inventive Principle:

Principle #16Partial or excessive action

2Reliability

If full downloading approach is used to reconstruct data from distributed storage nodes, then data integrity is ensured, but bandwidth consumption increases significantly

Engineering Contradiction:

Improvedata integrityVSAvoidbandwidth usage

Core Design Contradiction:

ReliabilityVSQuantity of substance

Solution Approach 1:

The patent extracts only the necessary subset of symbols needed for data reconstruction rather than downloading all symbols from storage nodes. The data collector identifies and downloads only the minimum required symbols to reconstruct the original data, eliminating redundant data transfer and reducing power consumption while maintaining data integrity.

Inventive Principle:

Principle #2Taking out (Extraction)

Solution Approach 2:

The patent implements partial downloading by downloading fewer than all available symbols from the distributed storage nodes. Instead of performing excessive action (downloading all symbols), the system performs partial action by selecting and downloading only the essential symbols needed for successful data reconstruction, thereby reducing bandwidth usage and power consumption.

Inventive Principle:

Principle #16Partial or excessive action

3Ease of operation

If conventional reconstruction methods are used in wireless distributed networks, then simplicity is maintained, but performance is limited due to power and bandwidth constraints

Engineering Contradiction:

Improvemethod simplicityVSAvoidreconstruction efficiency

Core Design Contradiction:

Ease of operationVSProductivity

Solution Approach 1:

The patent applies preliminary action by pre-calculating the optimal subset of symbols to download before actual data reconstruction occurs. The data collector determines which symbols are necessary for reconstruction in advance, based on the distributed storage code structure, and then downloads only those pre-identified symbols. This preliminary planning enables efficient resource utilization while maintaining operational simplicity.

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The patent changes the parameter of data download from complete symbol sets to optimized subsets. By modifying the download quantity parameter based on code structure analysis and channel conditions, the system achieves better reconstruction efficiency under wireless power and bandwidth constraints while keeping the overall process relatively simple.

Inventive Principle:

Principle #35Parameter changes

Data Source

PatentUS9271229B2Methods, systems, and media for partial downloading in wireless distributed networks

Publication Date: 2016.02.23 THE TRUSTEES OF COLUMBIA UNIV IN THE CITY OF NEW YORK

AI summary

Methods, systems, and media for partial downloading in wireless distributed networks are provided. In some embodiments, methods for selecting numbers of symbols to be transmitted on a plurality of channels are provided, the methods comprising: for each of the plurality of channels, calculating using a hardware processor an increase in power that will be used by that channel if it transmits a symbol; selecting one of the plurality of channels with the smallest increase in power using the hardware processor; and allocating the symbol to the one of the plurality of channels using the hardware processor.