Adaptive Path Allocation in Meshed Networks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Wireless meshed synchronous communications networks face challenges in efficiently allocating bandwidth for error correction due to varying transmission conditions, leading to suboptimal bit error rates and resource inefficiencies.

Innovation Solution

A method for allocating transmission paths in meshed communications networks that selects paths based on estimated erasures and bit error rates, optimizing the number of copies received by destination nodes for successful decoding, while also reallocating unused resources to improve overall network efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If adaptive repetition code is used to increase robustness against interference and masking, then the quality of service improves, but the network bandwidth consumption increases

Engineering Contradiction:
Improvequality of serviceVSAvoidnetwork bandwidth consumption
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The patent applies local quality by adapting the repetition code rate according to the specific transmission conditions of each destination node. Each node receives a customized number of copies based on its channel quality, rather than all nodes receiving the same number of copies. This resolves the contradiction by providing high reliability only where needed while conserving network bandwidth for nodes with better transmission conditions.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent implements dynamics by making the repetition code adaptive rather than fixed. The system dynamically determines the number of copies to send to each destination node based on real-time or estimated transmission conditions. This allows the network to adjust the error correction level according to actual needs, improving quality of service when required while reducing bandwidth consumption when transmission conditions are good.

Inventive Principle:
Principle #15Dynamics

2Reliability

If multiple transmission paths are allocated to ensure adequate copies for error correction, then decoding success improves, but the network resource efficiency deteriorates

Engineering Contradiction:
Improvedecoding successVSAvoidnetwork resource efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent applies local quality by allocating transmission paths and copies specifically according to each destination node's decoding requirements and transmission conditions. Not all destination nodes receive the same number of copies or use the same paths. This ensures decoding success for nodes that need it while avoiding unnecessary resource allocation to nodes that can decode successfully with fewer copies, thus improving network resource efficiency.

Inventive Principle:
Principle #3Local quality

3Reliability

If transmission paths are optimized for specific destination nodes, then error correction capability improves, but the device complexity increases

Engineering Contradiction:
Improveerror correction capabilityVSAvoidpath allocation complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by pre-determining or pre-estimating the transmission conditions for each destination node before actual data transmission. The system calculates or estimates the required number of copies and selects appropriate transmission paths in advance. This preliminary planning simplifies the real-time transmission process while ensuring adequate error correction capability, as the complex decisions about path allocation and copy distribution are made beforehand based on estimated conditions.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS8385324B2Method and device for managing allocation of data transmission paths in a meshed communications network, corresponding computer program product and storage means
Publication Date: 2013.02.26 CANON KK
  • US8385324B2 patent drawing
  • US8385324B2 patent drawing
  • US8385324B2 patent drawing

AI summary

A method for managing allocation of paths for transmission, in packets of symbols, of at least a first data content, each content being transmitted from a source node up to a destination node in a meshed communications network comprising a plurality of nodes, each destination node receiving a plurality of copies of a same packet of symbols of the content transmitted to said destination node by a source node, each copy being received by the destination node via a distinct transmission path directly from the source node or via at least one relay node of the meshed communications network, the packets being encoded with an error correction code enabling decoding by erasure of packets symbols. Such a method comprises the following steps: selecting a set of transmission paths from the source node up to the destination node for the transmission of copies of at least one packet of the first content, for which an estimated first number of erasures of symbols of the at least one packet is smaller than a determined threshold, the first number of erasures being estimated from a piece of information on quality of transmission that is determined and associated with each of the selected transmission paths, the threshold being determined as a function of an erasure correction capability of the error correction code; allocating the selected transmission paths to the transmission of the first content from said source node up to said destination node.