Joint Route Selection And Resource Allocation Algorithm For Satellite Communication Systems

Satellite communication systems are capable of providing information interaction services for ground users by deploying artificial satellites with information receiving and sending functions.Benefited from the features such as wide coverage,large capacity,and robust performance,satellite communication systems have received considerable attentions in recent years.In order to meet user application requirements and improve data transmission and overall system performance,it is necessary to design end-to-end transmission route selection strategies for data flows in satellite communication systems.In addition,resource competition problems may occur when transmitting multiple data flows in satellite communication systems,in which case,efficient resource management is required.This thesis studies joint route selection and resource allocation algorithms for satellite communication systems.The main contents are as follows:An overview of the architectures and characteristics of current satellite communication systems is presened,based on which,the key technologies of satellite communication systems are introduced,and some recent related studies such as route selection,resource allocation,joint route selection and resource allocation algorithms designed for satellite communication systems are summarized.Considering multiple data flow transmission scenarios in satellite communication systems,we study the joint route selection and resource allocation issues.On account of the importance of energy efficiency,the joint routing and resource allocation problem is formulated as an energy efficiency maximization problem constrained by flow rate requirements and available satellite resources,etc.As the optimization problem is an nondeterministic polynomial-hard(NP-hard)optimization problems,which cannot be solved directly,it is transformed into three subproblems,i.e.,power allocation subproblem,intersatellite route selection subproblem and end-to-end route selection subproblem,which are solved respectively by means of the Lagrange dual method,Dijkstra's algorithm and Kuhn-Munkres(K-M)matching algorithm,respectively.Finally,the effectiveness of the proposed algorithm is verified by MATLAB simulations.Under the assumption that data flows can be split while transmission through dynamic satellite communication systems,a joint route selection and time-slot allocation algorithm is proposed.Considering the constraints of the transmission requirements of data flows,system resource allocation,and the amount of data flows,the joint route selection and resource allocation problem is formulated as an optimization problem which minimizes total system energy consumption.As the optimization problem is an NP-hard problem,which cannot be solved directly,it is transformed into two sub-problems,namely,candidate link sub-problem and route selection combination sub-problem,and the two optimization problems are solved based on the K-shortest path algorithm and the knapsack algorithm,respectively.Finally,the optimal strategy of joint route selection and time-slot allocation is obtained.Simulation results show that the proposed algorithm offers improved system performance and achieves efficient data flow transmission.