Multi-Path Mesh Communications Using Encoded Copackets

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current mesh networks and directional communications face reliability and security issues due to single-path data transmission, which can be intercepted and exploited by adversaries, especially in omnidirectional and wired communications.

Innovation Solution

The system employs multiple linearly encoded and simultaneously disassembled packets (copackets) using mathematical algorithms, transmitting them through multiple communication paths, ensuring that no individual copacket contains usable information until a mathematically determined number is received, thereby enhancing network resiliency and security by requiring multiple paths to be intercepted and decoded.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If data is transmitted through a single path in mesh networks, then transmission simplicity is maintained, but reliability and security deteriorate because the path can be intercepted and exploited by adversaries

Engineering Contradiction:
Improvetransmission path structureVSAvoiddata transmission reliability
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The original data packet is segmented into multiple copackets using mathematical algorithms. Each copacket contains only a portion of the encoded data and cannot be decoded independently. Multiple copackets must be received and reassembled to reconstruct the original data, thereby preventing successful interception through a single path.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent transitions from single-path transmission to multi-dimensional path transmission by sending copackets through multiple different paths simultaneously. This adds the dimension of path diversity, where data can be reconstructed from copackets arriving through any sufficient combination of paths, significantly improving reliability and security.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Speed

If a single directional beam is used for communication, then directional performance is improved, but reliability deteriorates because the beam may fail due to geography or adversary actions

Engineering Contradiction:
Improvedirectional communication performanceVSAvoidbeam transmission reliability
Core Design Contradiction:
SpeedVSReliability

Solution Approach 1:

The single directional beam transmission is segmented into multiple parallel transmission paths using multiple beams. Each beam carries a portion of the encoded data (copackets). This segmentation allows the system to maintain directional performance while achieving reliability through path diversity, as the original data can be reconstructed from sufficient copackets received through any combination of beams.

Inventive Principle:
Principle #1Segmentation

3Reliability

If data is transmitted through multiple paths, then reliability and security are improved, but system complexity increases

Engineering Contradiction:
Improvedata transmission reliabilityVSAvoidnetwork path structure
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent implements self-service through automatic encoder/decoder pairs at transmitting and receiving nodes. The encoding process automatically segments data into copackets and the decoding process automatically reassembles them. This self-service mechanism manages the complexity of multi-path transmission without requiring complex manual configuration, as the system autonomously handles the segmentation and reassembly operations.

Inventive Principle:
Principle #25Self-service

4Object-affected harmful factors

If multiple copackets are required to decode data, then security against interception is improved, but transmission efficiency deteriorates due to the need for multiple successful transmissions

Engineering Contradiction:
Improveadversary interception capabilityVSAvoiddata transmission efficiency
Core Design Contradiction:
Object-affected harmful factorsVSProductivity

Solution Approach 1:

The patent applies preliminary action by pre-encoding the data into multiple copackets before transmission. This preliminary segmentation ensures that even if some copackets are lost or intercepted, the remaining copackets can still be used to reconstruct the original data, thereby maintaining transmission efficiency while achieving security through the requirement of multiple successful receptions.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS12101245B2System and method for multi-path mesh network communications
Publication Date: 2024.09.24 NORTHROP GRUMMAN SYSTEMS CORP
  • US12101245B2 patent drawing
  • US12101245B2 patent drawing
  • US12101245B2 patent drawing

AI summary

The disclosed invention provides system and method for multi-path mesh network communications. The network system utilizes multiple communication paths and linearly encoded and disassembled packets through mathematical coding techniques that respectively travel the communication paths. The system includes an encoder, a transmitter, a decoder and a receiver. The encoder receives data from an external source and linearly encodes and simultaneously disassembles the data to generate copackets. None of the individual copackets contain decodable information of the data. The transmitter is coupled to the multiple communication paths and respectively transmits the copackets through different communication paths. The receiver receives the copackets transmitted through the communication paths. The decoder decodes available copackets and reassembles the data from the available copackets if a number of the available copackets are no less than a mathematically calculated number. The reassembled data has the complete information of the data originally transmitted.