Wireless Partial Packet Recovery for Cross-Packet Decoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current wireless networks inefficiency in resource utilization and power consumption due to discarding partial packets with errors, leading to unnecessary retransmissions and loss of useful information.

Innovation Solution

Implementing a Partial Packet Recovery framework that allows decoding and recovery of initial packets using partial packets, spreading redundancy across multiple packets and processing sections of packets together for successful decoding, independent of the physical layer.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If packets are discarded when containing errors and retransmission is requested, then data reliability is improved, but resource utilization deteriorates

Engineering Contradiction:
Improvedata reliabilityVSAvoidresource utilization
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent segments packets into sections and applies error detection codes to individual sections rather than requiring validation of entire packets. This allows partial packets with some valid sections to be recovered and utilized, improving resource utilization while maintaining data reliability through selective section validation.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Instead of discarding entire packets with errors, the patent recovers useful information from partial packets by identifying and extracting valid sections. Error-free sections are recovered and utilized while only the erroneous sections require retransmission, thereby improving resource utilization without sacrificing reliability.

Inventive Principle:
Principle #34Discarding and recovering

2Reliability

If entire packets are retransmitted when errors are detected, then data accuracy is improved, but energy consumption increases

Engineering Contradiction:
Improvedata accuracyVSAvoidpower consumption
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The patent divides packets into sections and validates them individually. Only sections containing errors require retransmission, while error-free sections are retained and reused. This segmentation approach reduces the amount of data that needs to be retransmitted, thereby reducing energy consumption while maintaining data accuracy.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Instead of retransmitting entire packets, the patent applies partial retransmission by only retransmitting the specific sections that contain errors. This partial action approach reduces the energy required for retransmission while ensuring that data accuracy is maintained for all sections.

Inventive Principle:
Principle #16Partial or excessive action

3Measurement precision

If valid packets are waited for before decoding, then decoding accuracy is improved, but transmission efficiency deteriorates

Engineering Contradiction:
Improvedecoding accuracyVSAvoidtransmission efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent performs preliminary decoding on partial packets using the sections that are already received and validated. Instead of waiting for complete valid packets, the system begins decoding processes earlier using available information, thereby improving transmission efficiency while maintaining decoding accuracy through subsequent validation of the decoded sections.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements a dynamic approach where decoding operations can begin on partial packets as sections become available, rather than following a static wait-for-complete-packet protocol. This dynamic decoding allows the system to adapt to the actual reception status of packet sections, improving transmission efficiency without sacrificing decoding accuracy.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS9203441B2Partial packet recovery in wireless networks
Publication Date: 2015.12.01 MASSACHUSETTS INST OF TECH
  • US9203441B2 patent drawing
  • US9203441B2 patent drawing
  • US9203441B2 patent drawing

AI summary

Systems and methods for improved packet throughput using partial packets are provided in which data recovery of partial packets of a plurality of received coded packets is performed across the plurality of received coded packets. The plurality of received coded packets, including the received partial packets, can be buffered in a memory and used in recovering the data for the partial packets. As soon as the total number of received packets (including valid and partial) becomes greater than the generation size, a decoding process can be attempted utilizing the partial packets as part of the redundancy used for data recovery. During the decoding process, the received packets are evaluated across packets instead of on a per-packet basis.