A Multi-dimensional Resource Modeling Method Based on Tree Structure in Space-Air-Ground Integrated Network

With the development of space-air-ground integrated network (SAGIN), the network become more and more complexity. The diversification in device types and differentiation in equipment performance leads to the heterogeneity of network structure and multi-dimensionality of resources. And the satellite network is highly dynamic and network topology changes frequently, resulting in time-varying. Therefore, there are a stronger demand to meet the requirements of network structure characterization, resource dimensional expansion and the time-varying presentation in integrated network. In this paper, a multi-dimensional resource model named space-time resource tree (S-TRT) is proposed to deal with these problems. S-TRT is composed of two independent tree structures: node tree and node-resource tree. Node tree represents the heterogeneous characteristics of integrated network by the hierarchy of the tree structure. Node- resource tree uses the number of sub nodes, which is unlimited in N-ary tree, to adapt to the expansion of resource dimensions. Then use a series of basic operations such as node inserting, updating and combining to realize the time-varying characteristics of resources in integrated network. Finally, the simulation results show that compared with ETSDSnapshot and ETEG models, the complexity of the S-TRT model is reduced to O(logn) and the time-varying cost is reduced by about 20% over a period of time.