Time-varving Graph Based Resource Allocation And Topology Control Strategy In Satellite Network

In recent years,with the explosive growth of China’s communication demand in aerospace,emergency,TT&C and navigation,Satellite Network that can span regional and climate constraints,network flexibility,and ultra long transmission distance has become one of the hot spots of recent research.Satellite Network can realize global communication,navigation,weather forecast,environmental monitoring and other applications.The construction of satellite networks can improve communication and data transmission capabilities,strengthen national security and national defense capabilities,promote scientific and technological innovation and industrial development,and strengthen China’s international status and influence,which has important strategic significance for building a socialist power.Due to the high dynamic nature of satellite networks,the topology of satellite networks is unstable and the links are frequently connected and disconnected.It is easy to cause data loss in routing.In addition,resource constraints are also common problems faced by satellite networks.The traditional terrestrial network resource allocation algorithm is no longer applicable to satellite networks.It is particularly important to find a resource allocation algorithm suitable for satellite networks and a suitable topology control strategy.We propose an energy-efficient resource allocation algorithm for the limited resources in satellite networks.In order to represent the changing topology and limited resources in the network,we propose the concept of resource time-varying graph.Based on the time-variant graph of resources,the energy-efficient resource allocation algorithm proposed in this paper can jointly allocate the transmission resources,storage resources and energy in satellite networks to maximize the throughput of the network and reduce the total energy consumption of the network.Finally,the effectiveness of this algorithm is verified by comparing with other algorithms.In addition,in order to solve the problem of topology control in satellite networks,we propose a minimum time-varying independent dominating set algorithm based on time-varying graph.This algorithm takes advantage of the characteristics of time-varying graph and selects the satellite with high connectivity as the backbone node of LEO satellite from the whole network.Then,in the middle orbit satellite layer,the intersatellite link between the middle orbit satellite and the low orbit satellite is established,and a two-layer satellite network architecture is constructed,so that the entire network is reachable in time and space.In comparison with other backbone node construction algorithms,the algorithm proposed in this paper is optimal in terms of access delay,number of backbone nodes,network throughput and energy consumption.