LoRa Packet Recovery via Thrive Peak Assignment and BEC

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Long-Range Radio (LoRa) networks face challenges in recovering collided packets and performing effective error correction, leading to inefficiencies in low-power wireless Internet of Things (IoT) communications due to unaddressed packet collisions and limited error correction capabilities.

Innovation Solution

The method, known as TnB, employs the Thrive algorithm to detect and assign peaks to packets by calculating a matching cost based on symbol boundaries, carrier frequency offsets, and peak amplitude history, combined with Block Error Correction (BEC) to decode and correct errors in LoRa packets, allowing for improved recovery of collided packets without modifying existing LoRa nodes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional packet recovery methods are used in LoRa networks, then device complexity remains low, but packet recovery reliability is insufficient due to unaddressed collisions

Engineering Contradiction:
Improvepacket recovery reliabilityVSAvoiddevice complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the collided packet signal into individual packet components by detecting and processing peaks in the signal vector. Each peak corresponds to a separate packet, allowing the system to separate and recover multiple collided packets independently through correlation processing with stored packet templates

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary actions by pre-storing packet templates and preparing correlation matrices before collisions occur. When collisions are detected, the system can immediately perform peak detection and matching against pre-prepared templates, enabling rapid packet recovery without complex real-time processing

Inventive Principle:
Principle #10Preliminary action

2Reliability

If traditional error correction is applied, then device complexity is minimized, but error correction capability is limited and insufficient for challenging channel conditions

Engineering Contradiction:
Improveerror correction capabilityVSAvoiddevice complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent implements feedback mechanisms where the system continuously monitors packet recovery success rates and error patterns. Based on this feedback, it dynamically adjusts error correction strategies, re-attempts decoding of failed packets, and optimizes the matching cost calculations for peak assignment, thereby improving error correction capability through iterative refinement

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent changes key parameters in the error correction process by dynamically adjusting the matching cost threshold for peak assignment, modifying the correlation processing parameters based on channel conditions, and adapting the packet recovery strategy based on observed error patterns, enabling effective error correction in challenging conditions without fixed complex algorithms

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If peak assignment based on simple criteria is used, then processing speed is high, but measurement precision of peak-to-packet assignment is insufficient

Engineering Contradiction:
Improvepeak assignment precisionVSAvoidprocessing speed
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent replaces simple threshold-based peak assignment with a correlation-based matching system. Instead of using basic mechanical comparison criteria, it substitutes a more sophisticated correlation processing mechanism that compares signal peaks against stored packet templates, achieving higher assignment precision through mathematical correlation rather than simple criteria

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Data Source

PatentUS20230239935A1Systems and methods for recovering collided packets in a wireless network and block-based error correction
Publication Date: 2023.07.27 FLORIDA STATE UNIV RES FOUND INC
  • US20230239935A1 patent drawing
  • US20230239935A1 patent drawing
  • US20230239935A1 patent drawing

AI summary

Provided are methods and apparatus for recovering collided packets in a wireless network, as well as for implementing block-based error correction techniques. In an example, provided is a method to recover collided packets by (A) assigning a peak of a collided packet to a respective packet by calculating a matching cost, per collided packet, from an amplitude of the peak and a time when the peak occurred, where the matching cost is determined from a combination of per-collided packet parameters including (i) respective estimated symbol boundaries of the collided packets, (ii) respective estimated Carrier Frequency Offsets of the collided packets, and (iii) a peak amplitude history of prior packets received from wireless network nodes, and (B) assigning, based on a respective packet in the collided packets having the parameters producing a lowest matching cost among the calculated matching costs, the peak to the respective packet.