UAV Federated Learning Resource Allocation for Energy-Coverage Tradeoffs

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Federated learning systems face challenges in optimizing resource allocation and energy efficiency, particularly with the integration of UAVs, as they struggle to balance user energy consumption and learning performance while ensuring data privacy and security.

Innovation Solution

An UAV-assisted federated learning resource allocation method is proposed, which constructs an optimization problem to minimize the total cost function by determining the optimal horizontal position, altitude, and resource allocation of the UAV, considering factors like user energy consumption, channel gain, and local accuracy, using techniques such as successive convex approximation and Dinkelbach Method.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Area of stationary object

If the UAV flies at higher altitude to expand coverage range, then the coverage area increases, but the user energy consumption increases due to weaker channel conditions

Engineering Contradiction:
Improvecoverage areaVSAvoiduser energy consumption
Core Design Contradiction:
Area of stationary objectVSUse of energy by moving object

Solution Approach 1:

The patent applies dynamics by making the UAV's altitude adjustable rather than fixed. The system dynamically optimizes the UAV's flight altitude to find the optimal balance between coverage area and user energy consumption, transforming a static coverage problem into a dynamic optimization problem where altitude becomes a controllable variable.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the physical parameter of UAV altitude to resolve the contradiction. By adjusting the altitude parameter, the system can optimize the trade-off between coverage range (which increases with altitude) and channel conditions (which deteriorate with altitude), thereby minimizing user energy consumption while maintaining adequate coverage.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If more users participate in federated learning, then the learning performance improves, but the total energy consumption increases

Engineering Contradiction:
Improvelearning performanceVSAvoidtotal energy consumption
Core Design Contradiction:
ProductivityVSLoss of energy

Solution Approach 1:

The patent implements feedback mechanisms where the system monitors user energy consumption and learning performance metrics, then uses this information to optimize resource allocation decisions. The feedback loop enables the system to adjust participation thresholds and resource distribution to maintain learning performance while controlling energy consumption.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent applies partial action by selectively inviting users to participate in federated learning based on their energy status and contribution potential. Instead of requiring all users to participate, the system optimizes the participant set to achieve sufficient learning performance with reduced total energy consumption.

Inventive Principle:
Principle #16Partial or excessive action

3Productivity

If the UAV allocates more wireless resources to users, then the learning efficiency improves, but the system complexity increases

Engineering Contradiction:
Improvelearning efficiencyVSAvoidresource allocation complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments the resource allocation problem into manageable components, such as dividing users into different groups based on their characteristics, or separating time resources into slots for different activities. This segmentation reduces the complexity of optimizing resources for all users simultaneously while maintaining learning efficiency.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS12117849B2UAV-assisted federated learning resource allocation method
Publication Date: 2024.10.15 NANJING UNIV OF POSTS & TELECOMM
  • US12117849B2 patent drawing
  • US12117849B2 patent drawing
  • US12117849B2 patent drawing

AI summary

The present application provides an unmanned aerial vehicle (UAV)-assisted federated learning resource allocation method for an UAV-assisted federated learning wireless network scenario, which takes into account the effect of altitude of the UAV on the coverage range in order to achieve an equilibrium between the total energy consumption of the user and federated learning performance. The method simultaneously considers the total energy consumption of the user and the federated learning performance, defines the total cost function of the system. The total cost function consists of weighting of the total energy consumption of the user and the inverse of the number of users participating in federated learning, and forms the optimization problem with a minimization of the total cost function.