| In recent years,UAVs have developed rapidly and their market share has exploded.It has become a hot spot for a new round of technological and industrial revolutions in the world.UAVs are very suitable as aerial base stations due to their high flexibility,high maneuverability and line of sight.They can play a major role in some extreme situations such as fires,earthquakes and areas where the base station signal cannot cover.The UAV communication ad-hoc network has the advantages of flexible networking,strong survivability and large capacity,which has become a hot research topic.In view of the above situation,this paper studies the UAV ad hoc network system,which includes multiple UAVs and multiple users.The channel resources are multiplexed by time division multiple access,and the resources are subdivided into small time slots.According to the characteristics of information transmission in the system,this paper designs two different scenarios,which are real-time information scenario and non real-time information scenario.According to the characteristics of the two scenarios,suitable models,optimization algorithms and simulation verification are constructed.The main contributions and innovations are as follows:First,this thesis designs a model to measure the real-time throughput of the system under the circumstance that the transmitted information is all real-time information,and proposes the resource allocation algorithm and the UAV position deployment algorithm.The simulation is carried out and the effectiveness of the algorithm is verified.Firstly,a mathematical model is designed to measure the real-time throughput of the system,and the communication quality requirements of communication among users are considered.Then a time slot resource allocation algorithm is proposed to plan the allocation of communication resources of the system.Then a generalized gradient descent algorithm is proposed to solve the problem of UAV group location deployment.Finally,through simulation,it is verified that the real-time throughput of the system is significantly optimized by using the above algorithm,and the communication requirements between each user are satisfied.Second,in this thesis,a model to measure the average throughput of the system is designed,and a resource allocation algorithm and a UAV path planning algorithm are proposed under the circumstance that the transmitted information is all non-real-time information.The effectiveness of the algorithm is verified by simulation.Firstly,a mathematical model is designed to measure the average throughput of the system.The idea of linear programming is used to allocate the communication resources of the system reasonably,and then the continuous convex optimization algorithm is used to plan the UAV path.The block coordinate descent algorithm is used to optimize the system communication resources and the UAV track alternately.Finally,the simulation results show that the algorithm proposed in this chapter can greatly optimize the system performance.The UAV path planning algorithm proposed in Innovation Point 2 is compared with the UAV position deployment algorithm proposed in Innovation Point 1.It is verified that the algorithm proposed in Innovation Point 1 has wide applicability and can be used in both real-time communication scenarios and non-real-time communication scenarios.The algorithm proposed by the second innovation point has excellent performance and can achieve higher system throughput. |