Font Size: a A A

Research On Resource Allocation Algorithm Oriented To Differentiated Service Requirements Of The UAV Swarm

Posted on:2022-06-20Degree:MasterType:Thesis
Country:ChinaCandidate:H Z WangFull Text:PDF
GTID:2492306341981969Subject:Information and Communication Engineering
Abstract/Summary:PDF Full Text Request
Unmanned aerial vehicles(UAVs)have been widely deployed for environmental monitoring,firefighting,disaster rescue and other scenarios due to their rapid deployment and flexible mobility.The efficient and reliable cooperation is particularly important for improving the throughput of UAV swarm systems.However,the core challenge lies how to overcome the impact of highly dynamic changes air-to-ground channels and the dynamic flow of ground differentiated demand business distribution on the stability of the cluster network topology,and to study the many-to-many relationship between drone clusters and multi-users a highly dynamic network topology environment.The problem of efficient allocation of multi-dimensional resources.To this end,this article focuses on the drone swarm scenario and studies the efficient allocation of drone swarm communication and cache resources for differentiated business needs,maximizes the total throughput of the drone swarm network,and improves the efficiency of bandwidth resource utilization.The contributions of this paper are two parts:(1)response to the problem that the bandwidth resources of the UAV group and the user cannot be matched efficiently under the high dynamic network topology,this paper proposes a dynamic many-to-many bandwidth of the UAV group based on a three-layer auction framework.Fine matching algorithm to optimize the global network bandwidth resources and update the access strategy of all users.Compared with the traditional centralized convex optimization algorithm,the complexity is reduced from exponential to linear.order to further adapt to the highly dynamic characteristics of the network topology,a switching simplified matching method is proposed based on the result of the fine matching algorithm to realize the local dynamic matching resource exchange between unstable single-connection users and multi-connection users.The matching algorithm can achieve a sub-optimal solution for system throughput,but with lower complexity.The simulation verifies that compared with the traditional many-to-one matching algorithm,the system throughput of the simplified matching algorithm is increased by 55%and 38%,respectively.Compared with the traditional centralized convex optimization algorithm,both algorithms have lower complexity,while the complexity of the simplified matching algorithm is only 40%of that of the fine matching algorithm.(2)Aiming at the problem of the use of backhaul resources base stations and core networks due to the expansion of the UAV group,this paper proposes a three-sided matching algorithm for business,bandwidth resources,and cache resources to realize the combination of UAV group communication and cache resources.Simulation results show that the total throughput of the trilateral matching algorithm is 35%higher than that of the bilateral matching algorithm,and the average user communication satisfaction is increased by 10%,which further relieves the pressure on the backhaul link and improves the efficiency of bandwidth resource utilization.
Keywords/Search Tags:unmanned aerial vehicle swarm, matching theory, auction theory, resource allocation
PDF Full Text Request
Related items