Satellite heterogeneous network resource allocation method based on graph theory

Abstract

The invention provides a satellite heterogeneous network resource allocation method based on graph theory. The method comprises the following steps: 1) carrying out grouping on users with different priorities based on service classification of application users; 2) carrying out resource allocation on the basis of priority grouping with service preference for reference, and specifically, carrying out allocation according to connection number of nodes, wherein the connection number of the nodes is the number of the nodes having same and available networks. The satellite heterogeneous network resource allocation method based on the graph theory is the maximum-return-oriented resource allocation method with cognitive user resource application amount, service priorities, network preference and network authorization user caused load change and the like being taken into overall consideration on the basis of combining a list coloring algorithm, a group allocation algorithm and a sensitive coloring algorithm in the graph theory, and thus the overall benefit of the system can be improved obviously.

Description

technical field [0001] The invention relates to the technical field of satellite communication system resource allocation, in particular to a graph theory-based satellite heterogeneous network resource allocation method. Background technique [0002] In recent years, satellite communication has developed rapidly, and new business forms have emerged continuously. Providing users with multiple business services is an important development direction of future satellite communication networks. Since the spectrum, power and other resources in the satellite network are limited, in order to solve the contradiction between the limited resources and the ever-increasing user needs, and at the same time take into account the user's special business types, communication environment and other factors, it is necessary to optimize the existing resources are allocated rationally and efficiently. Resource allocation is to allocate wireless resources such as frequency spectrum, transmission ...

AI Technical Summary

Problems solved by technology

[0006] In the prior art, RamanathanS. "Aunifiedframeworkandalgorthmforchannelassignmentinwielessnetwork" (WirelessNetworks.19955(2):81-94) mentioned a relatively mature resource allocation model - graph theory, but it is only used in small areas in traditional mobile communications Cell planning and channel allocation

Cognitive Satellite Communications

Wei.Wang, Xin.Liu. "List-Coloring Based Channel Allocation for Open-Spectrum Wireless Networks" (Proceedings of The 62nd IEEE Vehicular Technology Conference 2005, 1: 690-694) The author proposed the list coloring method, which only considered the mutual interference between different cognitive users, and pursued the allocation of network maximization, without fully considering the business types of each cognitive user and the different benefits obtained by cognitive users using different networks

Images