Network Coding in Ad Hoc Routing for MANET Throughput

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Ad-hoc network topologies face inefficiencies in resource allocation and communication throughput due to the lack of effective optimization methods for routing and network coding, especially in multi-flows with unsynchronized or synchronized routing modifications.

Innovation Solution

A method that combines network coding with routing protocols to identify and adapt communication routes by broadcasting messages to determine pivot nodes for applying network coding, reducing the number of packets transmitted through linear combinations without increasing data size, and optimizing resource allocation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If network coding is applied to relay packets, then communication throughput is improved, but the complexity of routing management deteriorates

Engineering Contradiction:

Improvecommunication throughputVSAvoidrouting management complexity

Core Design Contradiction:

ProductivityVSDevice complexity

Solution Approach 1:

The patent implements feedback mechanisms where nodes broadcast their network coding capabilities and routing information to neighboring nodes. This feedback loop enables dynamic adaptation of routing paths based on real-time network conditions and coding opportunities, resolving the contradiction by making routing management systematic rather than ad-hoc

Inventive Principle:

Principle #23Feedback

Solution Approach 2:

Each node autonomously determines whether to apply network coding based on local information about its neighbors and active flows. Nodes self-configure their coding behavior without centralized control, reducing overall routing management complexity while maintaining throughput benefits

Inventive Principle:

Principle #25Self-service

2Loss of energy

If the route of existing flows is modified to enable network coding, then resource allocation is optimized, but the stability of communication streams deteriorates

Engineering Contradiction:

Improveresource consumptionVSAvoidcommunication stream stability

Core Design Contradiction:

Loss of energyVSStability of the object's composition

Solution Approach 1:

The patent performs preliminary routing calculations and network coding opportunity identification before establishing flows. By pre-planning routes that maximize coding opportunities while maintaining stability, the system optimizes resource allocation without disrupting established communication streams

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The routing protocol dynamically adjusts paths based on network conditions, flow priorities, and coding opportunities. This dynamic adaptation allows the system to optimize resource consumption for new flows while preserving the stability of existing flows through selective route modification

Inventive Principle:

Principle #15Dynamics

3Ease of operation

If network coding is applied without synchronized routing modification, then implementation simplicity is maintained, but throughput optimization deteriorates

Engineering Contradiction:

Improveimplementation simplicityVSAvoidthroughput optimization

Core Design Contradiction:

Ease of operationVSProductivity

Solution Approach 1:

Nodes autonomously identify and exploit network coding opportunities without requiring synchronized coordination. Each node independently determines when and how to apply coding based on locally available information, maintaining implementation simplicity while achieving throughput optimization through distributed intelligence

Inventive Principle:

Principle #25Self-service

Data Source

PatentEP2695443B1Method for optimizing the capabilities of an ad hoc telecommunication network

Publication Date: 2017.10.18 THALES SA

AI summary

The invention relates to a method for optimizing the adaptation of communication routes in a network consisting of wireless communications nodes with the transfer of information between nodes via relays. This optimization in particular enables the communications capabilities to be increased within a self-organized MANET network ("Mobile Ad-Hoc Network"), which is present in radio networks in particular.