Lyapunov-Based UAV Data Transmission Path Diversity

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Unmanned aerial vehicle (UAV) systems face instability in data transmission due to UAV movement and channel degradation, leading to potential delays and failures in receiving control information within a predetermined time threshold, which is critical for delay-sensitive systems.

Innovation Solution

A method and apparatus using Lyapunov-based data transmission with path diversity, calculating delay robustness and determining a trade-off relationship between path diversity and power consumption to minimize the Lyapunov drift-plus-penalty term, ensuring delay-tolerant data transmission with acceptable power consumption.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Area of stationary object

If relay transmission through multiple UAV is used to increase network coverage, then network coverage is improved, but data transmission stability deteriorates due to UAV movement and channel degradation

Engineering Contradiction:
Improvenetwork coverageVSAvoiddata transmission stability
Core Design Contradiction:
Area of stationary objectVSReliability

Solution Approach 1:

The patent implements dynamic path selection by continuously monitoring channel conditions and UAV positions. The source UAV dynamically adjusts the routing path based on real-time delay robustness values, allowing the system to adapt to moving UAVs and changing channel conditions, thus maintaining transmission stability while utilizing multiple relay paths for extended coverage

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the parameter of path selection by calculating delay robustness values for different routing paths and selecting paths based on these calculated parameters. This parameter-driven approach allows the system to optimize transmission stability by choosing paths with higher delay robustness, resolving the contradiction between using multiple paths for coverage and maintaining stable transmission

Inventive Principle:
Principle #35Parameter changes

2Reliability

If path diversity is increased to improve transmission robustness, then data transmission reliability is improved, but power consumption increases

Engineering Contradiction:
Improvedata transmission robustnessVSAvoidpower consumption
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The patent applies partial action by selecting only the necessary number of diverse paths required to achieve acceptable transmission robustness, rather than utilizing all available paths. The source UAV calculates delay robustness values and selects paths that provide sufficient diversity to handle channel degradation, avoiding the excessive power consumption that would result from using all possible relay paths

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent introduces a parameter-based approach where the delay robustness value serves as a metric to determine the optimal level of path diversity. By changing the selection criterion from using all paths to selecting paths based on calculated robustness parameters, the system achieves transmission reliability with minimized power consumption

Inventive Principle:
Principle #35Parameter changes

3Reliability

If data transmission is performed through multiple link set by relay UAV, then communication performance is improved in networks with serious interference, but delay robustness deteriorates due to UAV movement and channel degradation

Engineering Contradiction:
Improvecommunication performanceVSAvoiddelay robustness
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent implements feedback mechanisms where the source UAV receives delay information from destination UAVs and uses this feedback to calculate delay robustness values for different routing paths. This feedback loop allows the system to adjust path selection based on actual transmission delays, maintaining communication performance while compensating for delays caused by UAV movement and channel degradation

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent performs preliminary calculation of delay robustness values for potential routing paths before actual data transmission. By pre-evaluating paths based on current channel conditions and UAV positions, the system can select paths that are predicted to provide both good communication performance and acceptable delay characteristics, preventing delay issues before they occur

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11647470B2Method and apparatus for lyapunov-based data transmission using path diversity in unmanned aerial vehicle system
Publication Date: 2023.05.09 IND ACADEMIC COOP FOUND YONSEI UNIV
  • US11647470B2 patent drawing
  • US11647470B2 patent drawing
  • US11647470B2 patent drawing

AI summary

Disclosed are data transmission method and apparatus using path diversity. The data transmission method using path diversity may include steps of: (a) calculating a delay robustness value representing path diversity for a routing path including at least one relay node; (b) determining a trade-off relationship between the delay robustness value and power consumption; (c) determining the power consumption and a routing path based on the trade-off relationship; and (d) transmitting data to a destination node through the routing path according to the power consumption.