Multi-Path Mesh Transmission with Linear Copacket Encoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current mesh networks and directional communications face reliability and security issues due to the vulnerability of data transmission paths, which can be intercepted and exploited by adversaries, especially in omnidirectional and wired communications.

Innovation Solution

The use of multiple linearly encoded and simultaneously disassembled packets (copackets) transmitted through multiple communication paths, utilizing mathematical algorithms like Reed Solomon codes, Low Density Parity Check codes, or turbo codes, ensures that data can be reassembled only with a mathematically determined number of copackets, making interception and exploitation more difficult.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

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

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

Solution Approach 1:

The original data packet is segmented into multiple copackets using linear encoding and simultaneous disassembly. Each copacket contains only a portion of the encoded data and cannot be decoded independently. The receiver needs a mathematically determined number of copackets to reconstruct the original data, ensuring that interception of individual copackets does not compromise security or reliability

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 communication paths simultaneously. This dimensional expansion from one path to many paths increases reliability and security while maintaining transmission efficiency

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

2Productivity

If data is transmitted through a single path in directional communications, then the transmission is more focused and efficient, but the reliability deteriorates because the beam may fail due to geography or adversary actions

Engineering Contradiction:
Improvedata transmission efficiencyVSAvoidbeam transmission reliability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The data transmission is segmented into multiple copackets that travel through different directional beams and paths. This segmentation ensures that if one beam fails due to geographical obstacles or adversary actions, other copackets can still reach the receiver through alternative beams, maintaining overall transmission reliability

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent changes the parameter of transmission paths from a single fixed beam to multiple variable beams with different directions and characteristics. This allows the system to adapt to geographical obstacles and adversary actions by selecting alternative beams, thereby improving reliability while maintaining transmission efficiency

Inventive Principle:
Principle #35Parameter changes

3Object-affected harmful factors

If the beam is made narrow to mitigate interception risk, then security improves, but other disadvantages occur and reliability deteriorates

Engineering Contradiction:
Improveinterception riskVSAvoidbeam transmission reliability
Core Design Contradiction:
Object-affected harmful factorsVSReliability

Solution Approach 1:

Instead of relying on a single narrow beam for security, the patent segments data into multiple copackets transmitted through multiple beams of varying widths. This segmentation approach maintains security by requiring interception of multiple beams to compromise the data, while simultaneously improving reliability through path diversity

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent converts the potential harm of beam interception into a benefit by using linear encoding to create copackets that are useless individually. Even if adversaries intercept narrow beams, they cannot reconstruct the original data without the mathematically required number of copackets, turning the interception attempt into a failed endeavor while maintaining system reliability

Inventive Principle:
Principle #22Blessing in disguise (Convert harm into benefit)

Data Source

PatentUS11729092B2System and method for multi-path mesh network communications
Publication Date: 2023.08.15 NORTHROP GRUMMAN SYSTEMS CORP
  • US11729092B2 patent drawing
  • US11729092B2 patent drawing
  • US11729092B2 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.