User allocation method and device, computer equipment, readable storage medium and program product

Abstract

The invention relates to the technical field of communication, in particular to a user allocation method and device, computer equipment, a readable storage medium and a program product. The method comprises the following steps: determining a corresponding income sharing factor when each to-be-distributed user accesses each operator device according to an operator to which each operator device belongs and an operator to which each to-be-distributed user belongs; constructing an operator revenue function of each operator according to the corresponding revenue sharing factor when each to-be-distributed user accesses the equipment of each operator; determining a target user corresponding to each operator device from the to-be-allocated users by taking maximization of a function value of the target function as a target, taking that a function value of an operator revenue function of each operator reaches an expected revenue value and a communication resource required by each to-be-allocated user for accessing each operator device meets a resource constraint condition as constraints, and determining the target user corresponding to each operator device from the to-be-allocated users; wherein the objective function is constructed based on the weighting coefficient and the communication parameter corresponding to the access of each to-be-allocated user to each operator device.

Description

Technical Field

[0001] The present application relates to the field of communication technology, and in particular to a user allocation method, apparatus, computer equipment, readable storage medium and program product. Background Art

[0002] Ubiquitous connectivity is one of the important application scenarios in the future, and the global space-air-ground network is an important technology to support this scenario. Satellite networks and ground networks are the two important components of the space-air-ground network. Satellite networks are the key to achieving global coverage.

[0003] User access and resource allocation in the air-ground-space network jointly built by multiple operators' equipment need to pay attention to both the overall performance of the air-ground-space network and the interests of each operator's equipment. The goal of user access and resource allocation is to make full use of resources and thus improve the overall performance of the network; at the same time, ensuring that each operator's equipment can benefit from the jointly built network is a necessary prerequisite for promoting the participation of operator equipment in the jointly built network.

[0004] However, the current research scheme does not take the above two goals into consideration, which may lead to the loss of interests of operators' equipment after the joint construction of the network. Summary of the invention

[0005] Based on this, it is necessary to provide a user allocation method, device, computer equipment, readable storage medium and program product that can ensure operator profits and realize the co-construction of air-ground network in response to the above technical problems.

[0006] In a first aspect, the present application provides a user allocation method, the method comprising:

[0007] Determine the corresponding revenue sharing factor when each to-be-allocated user accesses the equipment of each operator according to the operator to which the equipment of each operator belongs and the operator to which each to-be-allocated user belongs;

[0008] Constructing the operator revenue function of each operator according to the corresponding revenue sharing factor when each user to be allocated accesses the equipment of each operator;

[0009] With the goal of maximizing the function value of the objective function, with the constraints that the function value of the operator revenue function of each operator reaches the expected revenue value, and the communication resources required for each user to be allocated to access the equipment of each operator meet the resource constraint conditions, the target users corresponding to the equipment of each operator are determined from the users to be allocated;

[0010] The objective function is constructed based on the weighted coefficients and communication parameters corresponding to each user to be assigned accessing each operator's equipment.

[0011] In one embodiment, according to the operator to which each operator device belongs and the operator to which each user to be allocated belongs, determining the corresponding revenue sharing factor when each user to be allocated accesses each operator device includes:

[0012] For any user to be allocated and any operator equipment, if the operator to which the operator equipment belongs is the same as the operator to which the user to be allocated belongs, the revenue sharing factor corresponding to when the user to be allocated accesses the operator equipment is determined to be 1;

[0013] If the operator to which the operator device belongs is different from the operator to which the user to be allocated belongs, then the corresponding revenue sharing factor when the user to be allocated accesses the operator device is determined according to the revenue sharing strategy of the operator to which the operator device belongs.

[0014] In one embodiment, according to the corresponding revenue sharing factor when each to-be-allocated user accesses the equipment of each operator, an operator revenue function of each operator is constructed, including:

[0015] According to each user to be allocated and each operator device, at least one sample group is constructed; wherein each sample group includes a sample user selected from each user to be allocated and a sample device selected from each operator device; the sample device is an operator device that can provide corresponding services for the sample user;

[0016] Based on each sample group, taking the association relationship between the sample users and the sample devices in the sample group as the independent variable, and according to the corresponding revenue sharing factor and communication parameters when the sample users in the sample group access the sample devices, a sample revenue function of the sample group is constructed; wherein the association relationship includes the existence of association and the non-existence of association; and the communication parameters include at least the communication rate;

[0017] According to the sample profit function of each sample group, the operator profit function of each operator is constructed.

[0018] In one embodiment, constructing the operator revenue function of each operator according to the sample revenue function of each sample group includes:

[0019] For each operator, weighted processing is performed on the sample revenue functions of each sample group in which the sample devices belong to the operator to obtain the operator revenue function of the operator.

[0020] In one of the embodiments, if the operator device is a base station, the communication resources required for the user to be assigned to access the operator device include at least: beamforming resources used when the base station communicates with the user to be assigned;

[0021] Correspondingly, the resource constraint condition at least includes: the square of the beamforming resource used when the to-be-allocated user accesses the base station is less than or equal to the maximum transmit power of the base station.

[0022] In one of the embodiments, if the operator device is a satellite terminal, the communication resources required for the user to be assigned to access the operator device include at least: beamforming resources used when the satellite terminal communicates with the user to be assigned, and beam power resources and beam time slot resources of the satellite beam used when the satellite terminal communicates with the satellite;

[0023] Accordingly, the resource constraints are at least one of the following:

[0024] The sum of the beam time slot resources of the satellite beam corresponding to the satellite terminal and the beam time slot resources of other satellite terminals accessing the satellite is 1;

[0025] The square of the beamforming resources used when the user to be allocated accesses the satellite terminal is less than or equal to the maximum transmit power of the satellite terminal;

[0026] The beam power resource of the satellite beam corresponding to the satellite terminal is less than or equal to the maximum power of the satellite beam;

[0027] The product of the communication rate of the user to be assigned when accessing the satellite terminal and the bandwidth of the shared frequency band in the air-space-ground network is less than or equal to the return link capacity provided by the satellite beam corresponding to the satellite terminal for the satellite terminal.

[0028] In one embodiment, with the goal of maximizing the function value of the objective function, with the constraints that the function value of the operator revenue function of each operator reaches the expected revenue value, and with the constraints that the communication resources required for each user to be allocated to access the equipment of each operator meet the resource constraint condition, the target user corresponding to each operator equipment is determined from each user to be allocated, including:

[0029] With the goal of maximizing the function value of the objective function, and with the constraints that the function value of the operator revenue function of each operator reaches the expected revenue value, and that the communication resources required for each user to be allocated to access the equipment of each operator meet the resource constraints, an optimization function in the form of a non-convex problem is constructed;

[0030] Solve the optimization function in the form of a non-convex problem and obtain the solution;

[0031] According to the solution result, the target users corresponding to the equipment of each operator are determined from the users to be allocated.

[0032] In one embodiment, solving the optimization function in the form of a non-convex problem to obtain a solution result includes:

[0033] Determine the auxiliary variables and variable constraints corresponding to the auxiliary variables required to convert the optimization function in the form of a non-convex problem into the optimization function in the form of a convex problem; wherein the auxiliary variables include the communication quality parameters when each user to be assigned accesses the equipment of each operator;

[0034] Based on the auxiliary variables and the variable constraints corresponding to the auxiliary variables, the optimization function in the form of a non-convex problem is converted into an optimization function in the form of a convex problem;

[0035] The optimization function in the form of a convex problem is solved to obtain a solution.

[0036] In one embodiment, determining the variable constraint conditions corresponding to the auxiliary variables includes:

[0037] Obtaining the communication channel information used by each user to be assigned to access the equipment of each operator;

[0038] According to the communication channel information, the variable constraints corresponding to the auxiliary variables are determined.

[0039] In one of the embodiments, if the operator device is a base station, the communication channel information includes frequency band channel information of a target frequency band used by the to-be-allocated user when communicating with the operator device;

[0040] If the operator device is a satellite terminal, the communication channel information includes frequency band channel information and beam channel information of the satellite beam used by the operator device to communicate with the satellite.

[0041] In one embodiment, solving the optimization function in the form of a convex problem to obtain a solution result includes:

[0042] In the optimization function of the convex problem form, the initial user association strategy and the initial waveform time slot resources used by each to-be-assigned user to access each operator's equipment are solved; wherein the user association strategy represents the association relationship between each to-be-assigned user and each operator's equipment;

[0043] Based on the initial user association strategy and the initial waveform time slot resources, determine the beamforming resources and beam power resources used by each to-be-assigned user to access each operator's equipment;

[0044] Based on the beam power resources and the initial user association strategy, the initial waveform time slot resources are optimized to obtain the optimized waveform time slot resources;

[0045] Based on beamforming resources, beam power resources and optimized waveform time slot resources, the initial user association strategy is optimized to obtain the solution result.

[0046] In a second aspect, the present application further provides a user allocation device, the device comprising:

[0047] An acquisition module, used to determine the corresponding revenue sharing factor when each to-be-allocated user accesses each operator's equipment according to the operator to which each operator's equipment belongs and the operator to which each to-be-allocated user belongs;

[0048] A function building module, used to build an operator revenue function of each operator according to a corresponding revenue sharing factor when each user to be allocated accesses equipment of each operator;

[0049] A solution module is used to determine the target users corresponding to the equipment of each operator from the users to be allocated, with the goal of maximizing the function value of the objective function, with the constraints that the function values ​​of the operator revenue functions of each operator reach the expected revenue value, and that the communication resources required for each user to be allocated to access the equipment of each operator meet the resource constraint conditions;

[0050] The objective function is constructed based on the weighted coefficients and communication parameters corresponding to each user to be assigned accessing each operator's equipment.

[0051] In a third aspect, the present application further provides a computer device, including a memory and a processor, wherein the memory stores a computer program, and when the processor executes the computer program, the following steps are implemented:

[0052] Determine the corresponding revenue sharing factor when each to-be-allocated user accesses the equipment of each operator according to the operator to which the equipment of each operator belongs and the operator to which each to-be-allocated user belongs;

[0053] Constructing the operator revenue function of each operator according to the corresponding revenue sharing factor when each user to be allocated accesses the equipment of each operator;

[0054] With the goal of maximizing the function value of the objective function, with the constraints that the function value of the operator revenue function of each operator reaches the expected revenue value, and the communication resources required for each user to be allocated to access the equipment of each operator meet the resource constraint conditions, the target users corresponding to the equipment of each operator are determined from the users to be allocated;

[0055] The objective function is constructed based on the weighted coefficients and communication parameters corresponding to each user to be assigned accessing each operator's equipment.

[0056] In a fourth aspect, the present application further provides a computer-readable storage medium having a computer program stored thereon, and when the computer program is executed by a processor, the following steps are implemented:

[0057] Determine the corresponding revenue sharing factor when each to-be-allocated user accesses the equipment of each operator according to the operator to which the equipment of each operator belongs and the operator to which each to-be-allocated user belongs;

[0058] Constructing the operator revenue function of each operator according to the corresponding revenue sharing factor when each user to be allocated accesses the equipment of each operator;

[0059] With the goal of maximizing the function value of the objective function, with the constraints that the function value of the operator revenue function of each operator reaches the expected revenue value, and the communication resources required for each user to be allocated to access the equipment of each operator meet the resource constraint conditions, the target users corresponding to the equipment of each operator are determined from the users to be allocated;

[0060] The objective function is constructed based on the weighted coefficients and communication parameters corresponding to each user to be assigned accessing each operator's equipment.

[0061] In a fifth aspect, the present application further provides a computer program product, including a computer program, which implements the following steps when executed by a processor:

[0062] Determine the corresponding revenue sharing factor when each to-be-allocated user accesses the equipment of each operator according to the operator to which the equipment of each operator belongs and the operator to which each to-be-allocated user belongs;

[0063] Constructing the operator revenue function of each operator according to the corresponding revenue sharing factor when each user to be allocated accesses the equipment of each operator;

[0064] With the goal of maximizing the function value of the objective function, with the constraints that the function value of the operator revenue function of each operator reaches the expected revenue value, and the communication resources required for each user to be allocated to access the equipment of each operator meet the resource constraint conditions, the target users corresponding to the equipment of each operator are determined from the users to be allocated;

[0065] The objective function is constructed based on the weighted coefficients and communication parameters corresponding to each user to be assigned accessing each operator's equipment.

[0066] The above-mentioned user allocation method, device, computer equipment, readable storage medium and program product, by determining the corresponding to-be-allocated user for each operator device and constructing the operator revenue function based on the revenue sharing factor, the present application can more accurately evaluate the impact of different user access on the operator revenue. With the goal that the function value of the operator revenue function of each operator reaches the expected revenue value, it can be ensured that when selecting target users, the operator gives priority to those users who can bring the greatest revenue, thereby improving the overall revenue. The present application takes into account the communication resources of each to-be-allocated user accessing each operator device, and is constrained by satisfying resource constraints. This can ensure that when allocating users, the resource limits of the operator equipment will not be exceeded, avoiding resource overload or waste. BRIEF DESCRIPTION OF THE DRAWINGS

[0067] In order to more clearly illustrate the technical solutions in the embodiments of the present application or related technologies, the drawings required for use in the embodiments of the present application or related technical descriptions will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present application. For ordinary technicians in this field, other related drawings can be obtained based on these drawings without paying creative work.

[0068] FIG1 is an application environment diagram of a user allocation method in one embodiment;

[0069] FIG2 is a schematic diagram of a flow chart of a user allocation method in one embodiment;

[0070] FIG3 is a schematic flow chart of steps for constructing operator revenue functions of each operator in one embodiment;

[0071] FIG4 is a schematic flow chart of steps for determining target users corresponding to devices of each operator in one embodiment;

[0072] FIG5 is a flow chart of steps for obtaining a solution result for an optimization function in the form of a non-convex problem in one embodiment;

[0073] FIG6 is a flow chart of a step of determining a variable constraint condition corresponding to an auxiliary variable in one embodiment;

[0074] FIG7 is a flowchart of steps for solving an optimization function in the form of a convex problem and obtaining a solution result in one embodiment;

[0075] FIG8 is a schematic diagram of a user allocation device in one embodiment;

[0076] FIG. 9 is a diagram showing the internal structure of a computer device in one embodiment. DETAILED DESCRIPTION

[0077] In order to make the purpose, technical solution and advantages of the present application more clearly understood, the present application is further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain the present application and are not used to limit the present application.

[0078] The air-ground integrated network aims to build a global, ubiquitous, high-speed, intelligent, secure and reliable communication network by deeply integrating air-based, space-based and ground-based network resources. As shown in Figure 1, this embodiment provides an air-ground network model, including satellite network operators and ground network operators;

[0079] (1) Satellite network operators:

[0080] Multi-beam low-orbit satellite: This satellite has multi-beam capability, which means it can communicate with multiple ground satellite terminals (hereinafter referred to as satellite terminals) at the same time, improving communication efficiency and capacity. Due to its lower orbital altitude, low-orbit satellites have lower transmission delays and higher signal strength, making them suitable for providing high-speed Internet access services.

[0081] Ground station: As a bridge between the satellite network and the core network, the ground station is responsible for transmitting data in the core network to multi-beam low-orbit satellites and also receiving data from satellites. This configuration ensures that the satellite network can seamlessly access the wider core network infrastructure.

[0082] Ground-based satellite terminals: These terminals are the interface between the satellite network and the user. They receive signals from low-orbit satellites and convert them into a format that the user's equipment can understand. Satellite terminals are also responsible for uploading user data to the satellite to enable two-way communication.

[0083] Satellite users: These users obtain services provided by satellite networks, such as Internet access, voice calls, etc., by accessing satellite terminals.

[0084] (2) Ground network operators:

[0085] Base stations: Base stations deployed by ground network operators are connected to the core network through optical fibers to provide users with high-speed and stable wireless communication services. These base stations are usually distributed in densely populated areas such as cities and suburbs to ensure wide coverage.

[0086] Fiber optic connection: As a medium for high-speed data transmission, fiber optic ensures efficient communication between base stations and the core network. This connection method has the characteristics of low latency and high bandwidth, and can support a large number of users online at the same time.

[0087] (I) Based on the above-mentioned space-ground network model, the process of ground users accessing satellite network operators is as follows:

[0088] Ground users first access the satellite network through satellite terminals. These terminals are the interface between the satellite network and users, and have the ability to receive and decode signals from multi-beam low-orbit satellites. The satellite terminal converts the received satellite signals into a format that the user device can understand, such as Wi-Fi signals or Ethernet signals, so that the user device (such as smartphones, computers, etc.) can access the satellite network. Data requests or uplink data sent by ground users through satellite terminals will also be received by the terminals and uploaded to multi-beam low-orbit satellites to achieve two-way communication. The ground station plays an important role in this process. The ground station transmits data from the core network to multi-beam low-orbit satellites, ensuring that the satellite network can seamlessly access the wider core network infrastructure. The ground station also receives data from multi-beam low-orbit satellites and forwards it to the core network for further processing or distribution.

[0089] (II) Based on the above-mentioned space-ground network model, the process of satellite users accessing ground network operators is as follows:

[0090] Satellite users access the satellite network through ground satellite terminals and send data requests or uplink data to multi-beam low-orbit satellites. Multi-beam low-orbit satellites transmit the received satellite user data to the ground station via a satellite-ground link. The ground station converts the received satellite data into a format suitable for ground network transmission and transmits it to the core network via an optical fiber connection. After the core network processes the data, it transmits the data to the end user or target device through the base station deployed by the ground network operator. The base stations deployed by the ground network operator are connected to the core network via optical fiber to provide users with high-speed and stable wireless communication services. These base stations are widely distributed in densely populated areas such as cities and suburbs, ensuring that satellite users can also obtain extensive coverage and stable communication services after accessing the ground network.

[0091] In summary, ground users access the satellite network through ground satellite terminals, and use the transit function of ground stations to exchange data with the core network; satellite users access the ground network through the transit of ground satellite terminals and ground stations, and finally communicate with ground users through base stations. This process reflects the characteristics of the air-ground integrated network that deeply integrates air-based, space-based and ground-based network resources, providing users with global and ubiquitous communication services. Satellite networks and ground networks complement each other and provide services to users together. For example, in remote areas or places such as oceans where ground networks cannot cover, satellite networks can provide necessary communication support; while in areas such as cities where ground networks have good coverage, ground networks can provide higher speed and lower latency services. In addition, through the integration of the core network, satellite networks and ground networks can achieve seamless switching and roaming, ensuring that users can get a continuous and stable service experience at any location.

[0092] In an exemplary embodiment, as shown in FIG2 , a user allocation method is provided, and the method is applied to the example in FIG1 for explanation.

[0093] S201, determining a corresponding revenue sharing factor when each to-be-allocated user accesses each operator's equipment according to the operator to which each operator's equipment belongs and the operator to which each to-be-allocated user belongs.

[0094] Among them, the operator equipment is a base station or a satellite terminal.

[0095] In this set, each operator device may correspond to a user to be allocated that the operator can serve, that is, the user to be allocated corresponding to the operator device is a user who can obtain the corresponding service from the operator device. Specifically, the user registration information of each user to be allocated is obtained from the operator's database, and the user registration information includes the user location, the type of service subscribed, etc. The type, function, compatibility and other information of the user device are obtained to determine whether it can obtain services from a specific operator device. Then, according to the geographical location, transmission power, antenna direction and other parameters of the base station, its service coverage is determined; correspondingly, according to the orbit, coverage, communication frequency band and other parameters of the satellite, its service area is determined. For each user to be allocated, the user location information of the user to be allocated is compared with the service range of the operator device, and the users within the service range are screened out as the users to be allocated corresponding to the operator device. Matching is performed according to the service type subscribed by the user and the service type provided by the operator device to ensure that the user can obtain the required service from the device.

[0096] Among them, the revenue sharing factor It refers to the parameter that measures the proportion or distribution weight of the revenue brought to the operator when a specific user accesses a specific operator's equipment. This parameter is used to determine how the relevant operators should distribute the revenue generated when a user accesses a certain device when multiple operator equipment or services coexist.

[0097] It is understandable that if the user to be allocated and the operator equipment belong to the same operator, there will usually be a higher revenue sharing factor. This is because communications between users of the same operator often enjoy more favorable tariff policies, higher service quality and more convenient settlement processes. If the user to be allocated and the operator equipment belong to different operators, the revenue sharing factor may be affected to a certain extent. This mainly involves inter-network settlement fees, service quality assurance and possible policy restrictions.

[0098] For example, taking one of the to-be-allocated users A as an example, if the to-be-allocated user A is a ground user, and the operator device accessed by the to-be-allocated user A is base station 1, it is determined that the operator to which the operator device belongs is consistent with the operator to which the to-be-allocated user A belongs. At this time, the revenue brought by accessing the to-be-allocated user A is obtained by the ground network operator, and therefore, the revenue sharing factor of base station 1 is 1;

[0099] If the user A to be allocated is a ground user, and the operator device accessed by the user A to be allocated is satellite terminal 1, it is determined that the operator to which the operator device belongs is inconsistent with the operator to which the user A to be allocated belongs. At this time, the revenue brought by accessing the user A to be allocated is shared by the ground network operator and the satellite network operator. At this time, the revenue sharing factor of the satellite terminal 1 is ( < <1)、 represents the revenue obtained by the satellite network operator when the user A to be assigned is accessed; correspondingly, (1- ) represents the revenue obtained by the network operator when the user A to be assigned is accessed.

[0100] S203: constructing an operator revenue function of each operator according to the revenue sharing factor corresponding to each user to be allocated when accessing equipment of each operator.

[0101] Specifically, the operator revenue function of each operator includes the device revenue function of each operator device included in the operator, wherein the function value of any device revenue function refers to the revenue obtained when each to-be-allocated user is accessed by the operator; further, each device revenue function is calculated based on the number of users corresponding to each user accessed by the operator device, the communication service parameters between each user, and the number of users. , and the revenue sharing factor corresponding to the operator's equipment and each user is determined.

[0102] It is understandable that in terms of the number of users: the more users connected to a device, the higher its potential revenue. Therefore, the number of users is an important part of the device revenue function. In terms of communication service parameters, these parameters include communication rate, bandwidth, delay, packet loss rate, etc., which directly affect the user experience and satisfaction. High-quality communication service parameters can attract more users and increase their willingness to pay, thereby increasing the revenue of the device.

[0103] S204, with the goal of maximizing the function value of the objective function, with the constraints that the function value of the operator profit function of each operator reaches the expected profit value, and with the constraints that the communication resources required for each user to be allocated to access each operator's equipment meet the resource constraint conditions, determine the target users corresponding to each operator's equipment from each user to be allocated.

[0104] The objective function is constructed based on the weighted coefficients and communication parameters corresponding to each user to be assigned accessing each operator's equipment.

[0105] It can be understood that, for any operator, the operator revenue function corresponding to the operator includes the equipment revenue function of each operator's equipment; the objective function may be the sum of the operator revenue functions of each operator, that is, the sum of the equipment revenue functions of each operator's equipment.

[0106] Among them, the communication resources required for any user to be allocated to access any operator device may include beam forming resources. If the operator device needs to communicate with a satellite, the communication resources may also include beam power resources and beam time slot resources of the satellite beam between the operator device and the satellite.

[0107] It can be understood that (1) beamforming resources are key resources for achieving efficient and directional communication, which optimizes the transmission direction of the signal by adjusting the phase and amplitude of the antenna array. (2) Beam power resources of satellite beams: If the operator's equipment needs to communicate with the satellite, then the beam power resources will become crucial. It determines the strength and coverage of the satellite beam, which directly affects the quality and stability of communication. (3) Beam time slot resources: In satellite communications, the management of time slot resources is equally important. Reasonable time slot allocation can ensure that multiple users or devices do not interfere with each other, while improving communication efficiency.

[0108] Accordingly, resource constraints refer to a set of rules and restrictions that must be followed when allocating communication resources to ensure stable operation of the system and efficient use of resources. These constraints may include, but are not limited to:

[0109] (1) Transmit power constraint: The transmit power of both base stations and satellites is limited. Therefore, when any user to be assigned accesses any operator's equipment, the beamforming resources or beam power resources of the satellite beam used must be less than or equal to the maximum transmit power of the equipment.

[0110] (2) Spectrum resource constraints: Spectrum resources are limited public resources that require reasonable planning and allocation. When allocating communication resources, it is necessary to ensure that they do not exceed the spectrum resource range obtained by the operator and avoid spectrum conflicts with other users or devices.

[0111] (3) Time slot resource constraints: In satellite communications, the management of time slot resources is particularly critical. It is necessary to ensure that each user is allocated enough time slot resources to meet its communication needs while avoiding time slot waste and conflicts.

[0112] It can be understood that for one of the users A to be assigned, if the user A to be assigned can choose to access both the base station and the satellite terminal, the communication resources required for the user A to be assigned to access the base station need to meet the resource constraint conditions, and at the same time, the communication resources required for the user A to be assigned to access the satellite terminal also need to meet the resource constraint conditions.

[0113] Specifically, with the goal that the function value of the operator revenue function of each operator reaches the expected revenue value, with the constraint that the communication resources required for each user to be allocated to access the equipment of each operator meet the resource constraint condition, determining the target user corresponding to each operator's equipment from each user to be allocated is a problem to be solved. In this embodiment, an appropriate optimization algorithm (such as integer programming, linear programming, heuristic algorithm, etc.) can be used to solve the above optimization problem.

[0114] For example, : A binary variable indicating whether the user k to be assigned accesses the operator device j of the operator i. =1 means access, =0 means no access; if =1 indicates access, which means that the user k to be assigned is the target user corresponding to the operator device j.

[0115] The above-mentioned user allocation method determines the corresponding user to be allocated for each operator device and constructs the operator revenue function based on the revenue sharing factor. This application can more accurately evaluate the impact of different user access on the operator's revenue. With the goal that the function value of the operator revenue function of each operator reaches the expected revenue value, it can ensure that when selecting target users, the operator gives priority to those users who can bring the greatest revenue, thereby improving the overall revenue. This application takes into account the communication resources of each user to be allocated to access each operator's equipment, and is constrained by satisfying resource constraints. This can ensure that when allocating users, the resource limits of the operator's equipment will not be exceeded, avoiding resource overload or waste.

[0116] In an exemplary embodiment, determining a revenue sharing factor corresponding to when the user to be allocated accesses the operator device according to the operator to which the operator device belongs and the operator to which the user to be allocated belongs includes:

[0117] For any user to be assigned and any operator equipment,

[0118] In an implementable manner, if the operator to which the operator device belongs is consistent with the operator to which the to-be-allocated user belongs, then the revenue sharing factor corresponding to when the to-be-allocated user accesses the operator device is determined to be 1.

[0119] It is understandable that if the operator to which the operator equipment belongs is the same as the operator to which the user to be assigned belongs, the corresponding revenue sharing factor when the user to be assigned accesses the operator equipment is 1. This means that in the case of the same operator, user access to the equipment will not have an additional positive or negative impact on revenue (i.e., the revenue sharing factor is neutral, with a value of 1).

[0120] In another achievable manner, if the operator to which the operator device belongs is different from the operator to which the user to be allocated belongs, the revenue sharing factor corresponding to when the user to be allocated accesses the operator device is determined according to the revenue sharing strategy of the operator to which the operator device belongs.

[0121] It is understandable that if the operator to which the operator device belongs is inconsistent with the operator to which the user to be assigned belongs. According to the sharing factor of the operator to which the operator device belongs, the revenue sharing factor is determined. The "sharing factor" here is a parameter set by the operator to reflect the impact on its revenue when a user of a different operator accesses. The sharing factor may be a positive number less than 1, or other complex functions adjusted according to the operator's policy.

[0122] Specifically, as shown in FIG3 , according to the corresponding revenue sharing factor when each to-be-allocated user accesses the equipment of each operator, the operator revenue function of each operator is constructed, including:

[0123] S301: construct at least one sample group according to each user to be assigned and each operator device.

[0124] Each sample group includes a sample user selected from each user to be assigned and a sample device selected from each operator device; the sample device is an operator device that can provide corresponding services for the sample user.

[0125] Exemplarily, in this implementation, the sample group is represented as , the sample group contains sample users and sample equipment .

[0126] Accordingly, based on the sample user With sample equipment The correlation between them is the independent variable. Access sample equipment The corresponding revenue sharing factor and sample users With sample equipment The communication parameters during communication and the sample benefit function of the sample group are constructed, including:

[0127] Sample user With sample equipment The correlation between the independent variables and the sample users Access sample equipment The corresponding revenue sharing factor and sample users With sample equipment The product of the communication parameters during communication is used as the function value of the sample benefit function of the sample group to construct the sample benefit function of the sample group.

[0128] For example, the sample group ( ) can be expressed as: .

[0129] S302, based on each sample group, taking the association relationship between the sample users and the sample devices in the sample group as the independent variable, and constructing a sample profit function of the sample group according to the corresponding profit sharing factor and communication parameters when the sample users in the sample group access the sample devices.

[0130] Among them, the relationship Including the existence of association and the non-existence of association; the communication parameters at least include the communication rate .

[0131] For example, the sample group ( ) can be expressed as: .

[0132] S303: constructing the operator revenue function of each operator according to the sample revenue function of each sample group.

[0133] Specifically, the operator revenue function of each operator is constructed according to the sample revenue function of each sample group, including: for each operator, weighting the sample revenue function of each sample group of the operator whose sample devices belong to the operator to obtain the operator revenue function of the operator.

[0134] For example, in this embodiment, the operator Benefits The model is as follows (1):

[0135] (1)

[0136] in, Representative base station / satellite terminal To be assigned to the user The relationship between =1 means there is a correlation, =0 means there is no association.

[0137] Among them, the revenue sharing factor Determine using the following formula (2):

[0138] (2)

[0139] in, Representative base station / satellite terminal The operator of Represents the user to be assigned The operator of Representative operator The revenue sharing factor, which can be understood physically as the fees charged; Representative base station / satellite terminal For users Communication parameters during communication.

[0140] In one implementable manner, if the operator device is a base station, the communication resources required for the user to be assigned to access the operator device include at least: the beamforming resources used when the base station communicates with the user to be assigned; correspondingly, the resource constraint conditions include at least: the square of the beamforming resources used when the user to be assigned accesses the base station is less than or equal to the maximum transmission power of the base station.

[0141] For example, Users to be assigned Access to operator equipment The beamforming resources used when The beamforming resources used by the user to be allocated to access the operator's equipment. is the maximum transmission power of the operator's equipment, and n is the shared frequency band between the satellite network operator and the terrestrial network operator;

[0142] Optionally, the square of the beamforming resource used when the user to be allocated accesses the operator's equipment is less than or equal to the maximum transmit power of the operator's equipment, and is expressed by the following formula (3):

[0143] (3)

[0144] It is understandable that beamforming resources mainly include hardware and software resources required for forming and adjusting beams. Specifically, these resources include but are not limited to:

[0145] (1) Antenna array: The multi-antenna array equipped in the base station is the basis for realizing beamforming. By adjusting the phase and amplitude of each element in the antenna array, a beam pointing to a specific user or area can be formed.

[0146] (2) Signal processing unit: responsible for processing the signals received and transmitted by the antenna array, including the digital beamformer (for digital beamforming processing) and possible analog beamforming components (such as phase shifters).

[0147] (3) Power allocation unit: During the beamforming process, the transmit power needs to be reasonably allocated to ensure that the beam can cover the target user area while meeting the system's maximum transmit power limit.

[0148] When the base station communicates with the user equipment, the use of beamforming resources is subject to a variety of constraints, one of which is the key constraint: Transmit power constraint: The base station transmit power is limited, so the square of the beamforming resource (which can be quantified as the impact of factors such as beamforming gain and beam width on transmit power) should be less than or equal to the maximum transmit power of the base station. This constraint ensures that the base station can meet user needs while avoiding unnecessary interference to the surrounding environment and other users.

[0149] Furthermore, if the operator's equipment is a satellite terminal, the communication resources required for the user to be assigned to access the satellite terminal become relatively complex, because it not only involves the maximum transmission power limit that must be observed between the satellite terminal and the user. Specifically, the communication between the beams used when the user to be assigned accesses the satellite terminal also involves the communication between the satellite terminal and the satellite. The following is a detailed analysis of the communication resources and their corresponding communication constraints:

[0150] In another achievable manner, if the operator device is a satellite terminal, the communication resources required for the to-be-allocated user to access the operator device include at least: beamforming resources used when the satellite terminal communicates with the to-be-allocated user, and beam power resources and beam time slot resources of the satellite beam used when the satellite terminal communicates with the satellite;

[0151] Accordingly, the communication constraints include at least one of the following:

[0152] Condition 1: The sum of the beam time slot resources of the satellite beam corresponding to the satellite terminal and the beam time slot resources of other satellite terminals accessing the satellite is 1.

[0153] in, For operator equipment Corresponding satellite beam beam time slot resources, is a collection of satellite terminals corresponding to the satellite;

[0154] Optionally, condition 1 is expressed by the following formula (4):

[0155] (4)

[0156] It is understandable that the sum of the beam time slot resources of the satellite beam corresponding to the operator equipment (satellite terminal) and the beam time slot resources of other satellite terminals accessing the same satellite must be 1. This means that at the same time point, the satellite's communication time slots must be completely and non-overlappingly allocated to each satellite terminal.

[0157] Condition 2: The square of the beamforming resources used when the user to be allocated accesses the satellite terminal is less than or equal to the maximum transmit power of the satellite terminal.

[0158] Optionally, condition 2 can be expressed by the following formula (5):

[0159] (5)

[0160] It is understood that the square of the beamforming resources used when the user is assigned to access the operator's equipment (satellite terminal) must be less than or equal to the maximum transmit power of the operator's equipment. This is to ensure that the transmit power of the satellite terminal does not exceed the limitations of its hardware and software, thereby avoiding damage to the communication system.

[0161] Condition 3: the beam power resource of the satellite beam corresponding to the satellite terminal is less than or equal to the maximum power of the satellite beam;

[0162] in, is the total number of satellite beams, is the beam power resource of the satellite beam corresponding to the operator's equipment, is the maximum power of the satellite beam;

[0163] Optionally, condition 3 can be expressed by the following formula (6):

[0164] (6)

[0165] It is understandable that the beam power resource of the satellite beam corresponding to the operator's equipment must be less than or equal to the maximum power of the satellite beam. This is to ensure that the power of the satellite beam does not exceed the carrying capacity of the satellite, thereby ensuring the stability and security of communications.

[0166] Condition 4: the product of the communication rate of the user to be assigned when accessing the satellite terminal and the bandwidth of the shared frequency band in the air-space-ground network is less than or equal to the backhaul link capacity provided by the satellite beam corresponding to the satellite terminal for the satellite terminal;

[0167] in, The backhaul link capacity provided by the satellite beam corresponding to the operator's equipment to the operator's equipment; It is the bandwidth of the shared frequency band in the air-ground network; The communication rate when the user to be assigned accesses the operator's equipment.

[0168] Optionally, condition 3 can be expressed by the following formula (7):

[0169] (7)

[0170] It is understood that the product of the communication rate of the user to be assigned when accessing the operator's equipment (satellite terminal) and the bandwidth of the shared frequency band in the air-ground network must be less than or equal to the backhaul link capacity provided by the satellite beam corresponding to the operator's equipment for the operator's equipment. This is to ensure that the communication between the satellite terminal and the user does not exceed the backhaul link capacity provided by the satellite beam, thereby avoiding communication interruption or data loss.

[0171] In this embodiment, when the operator device is a satellite terminal, the communication resources required for the user to be allocated to access the device and the communication constraints that must be satisfied are multifaceted and comprehensive.

[0172] In an exemplary embodiment, taking the operator equipment as a satellite terminal as an example, as shown in FIG4 , with the goal of maximizing the function value of the objective function, with the function values ​​of the operator revenue functions of each operator reaching the expected revenue value, and with the constraints that the communication resources required for each user to be allocated to access each operator equipment meet the resource constraint condition, the target user corresponding to each operator equipment is determined from each user to be allocated, including:

[0173] S401, constructing an optimization function in the form of a non-convex problem with the goal of maximizing the function value of the objective function, with the constraints that the function value of the operator revenue function of each operator reaches the expected revenue value, and that the communication resources required for each user to be allocated to access the equipment of each operator meet the resource constraints.

[0174] The expected return is ; The function value of the operator revenue function of any operator Z is ;

[0175] Among them, the optimization function of the non-convex problem form , as shown in the following formula (8):

[0176] (8)

[0177] in, is an objective function determined according to the operator revenue of each operator;

[0178] is the operator set composed of various operators, An operator device set consisting of operator devices;

[0179] in, For the sample group The corresponding weighting coefficient is For the sample group Sample users in With sample equipment Therefore, the objective function is That is, it is constructed based on the weighted coefficients and communication parameters corresponding to each user to be assigned accessing the equipment of each operator.

[0180] S402, solving the optimization function in the form of a non-convex problem to obtain a solution result.

[0181] S403: According to the solution result, determine the target user corresponding to each operator's equipment from the users to be allocated.

[0182] Specifically, as shown in FIG5 , in S402 , the optimization function in the form of a non-convex problem is solved to obtain a solution, including:

[0183] S501, determining auxiliary variables required to convert an optimization function in a non-convex problem form into an optimization function in a convex problem form and variable constraints corresponding to the auxiliary variables.

[0184] Among them, the auxiliary variables include the communication quality parameters when each user to be assigned accesses the equipment of each operator;

[0185] First, identify the factors that make the problem non-convex. This may be due to nonlinear terms, discontinuities, or non-differentiable terms in the objective function or constraints. To eliminate non-convexity, one or more auxiliary variables can be introduced. These variables may be replacements or supplements for the variables in the original problem and are used to construct new convex objective functions and constraints.

[0186] S502, based on the auxiliary variables and the variable constraints corresponding to the auxiliary variables, convert the optimization function in the form of a non-convex problem into an optimization function in the form of a convex problem.

[0187] Specifically, using auxiliary variables, a convex objective function is constructed. This usually involves replacing the non-convex terms in the original problem with convex functions about the auxiliary variables. Necessary constraints are imposed on the auxiliary variables to ensure that they maintain a consistent relationship with the variables in the original problem. These constraints may be linear, quadratic, or other forms of convex constraints. During the conversion process, it must be ensured that the newly constructed convex problem is equivalent to the original non-convex problem in some sense. This means that when the auxiliary variables satisfy their constraints, the solution to the convex problem should be able to be mapped back to the solution of the original problem.

[0188] Specifically, based on auxiliary variables and variable constraints corresponding to the auxiliary variables, alternating optimization and successive convex approximation (SCA) are used to transform the optimization function in the form of a non-convex problem into an optimization function in the form of a convex problem.

[0189] Exemplarily, the implementation process of alternating optimization and successive convex approximation (SCA) is as follows:

[0190] First, the objective function and constraints of the original non-convex optimization problem are clarified. The assumed goal is to maximize the SINR of sample users, while being subject to some non-convex constraints.

[0191] Second, introduce auxiliary variables: In order to make the problem convex, auxiliary variables are introduced to represent the upper and lower bounds of SINR, interference and noise. These auxiliary variables will be used to construct convex objective functions and constraints.

[0192] Then, construct a convex problem: Use auxiliary variables to construct a convex optimization problem. This convex problem should be an approximation of the original non-convex problem, but it is easier to solve.

[0193] In this embodiment, the auxiliary variable is the communication quality parameter when the sample user in each sample group accesses the sample device. ;

[0194] in, is the upper bound of the signal to interference plus noise ratio SINR when the sample user accesses the sample device;

[0195] is the lower bound of the signal to interference plus noise ratio SINR when the sample user accesses the sample device;

[0196] The upper bounds of interference and noise when the sample users access the sample devices;

[0197] The lower bounds of interference and noise when the sample users access the sample devices.

[0198] Understandably, It refers to the maximum value of SINR that can be achieved when a sample user accesses a sample device in a specific sample group. SINR is the ratio of signal strength to the sum of interference and noise strengths, so the upper bound indicates the maximum level that this ratio can reach under given conditions.

[0199] It refers to the minimum SINR that a sample user can reach when accessing a sample device in a specific sample group. This parameter is used to describe the communication quality that a user can expect in the worst case.

[0200] It refers to the maximum value of the total intensity of interference and noise received by a sample user in a specific sample group when the sample user accesses the sample device. This parameter is very important for evaluating the anti-interference ability and noise tolerance of the communication system.

[0201] It represents the minimum value of the total strength of interference and noise received by the user under ideal conditions (i.e., when there is no interference and noise or the interference and noise are greatly suppressed).

[0202] S503, solving the optimization function in the form of a convex problem to obtain a solution result.

[0203] Specifically, an optimization function based on alternating optimization and successive convex approximation (SCA) convex problem form may be used to solve the problem and obtain a solution result.

[0204] Exemplarily, the optimization function of the convex problem form based on alternating optimization and successive convex approximation (SCA) is solved as follows:

[0205] Alternating optimization: Decompose the optimization problem into multiple sub-problems, each of which involves only a part of the variables. Then, solve these sub-problems alternately, updating the values ​​of a part of the variables each time.

[0206] Continuous convex approximation At each iteration, an approximation to the convex problem is updated using the values ​​of the current variables. This typically involves replacing non-convex terms with their convex approximations (e.g., using a first- or second-order Taylor expansion).

[0207] Iterative solution: Repeat steps 4 and 5 until the convergence condition is met (for example, the value of the objective function no longer changes significantly, or the preset number of iterations is reached).

[0208] Get the solution: Finally, get the approximate optimal solution from the iterative process and map it back to the solution of the original problem (if necessary).

[0209] In an exemplary embodiment, as shown in FIG6 , the variable constraint conditions corresponding to the auxiliary variables are determined in S502 in the following manner:

[0210] S601, obtaining communication channel information used by each user to be assigned to access equipment of each operator.

[0211] In an implementable manner, if the operator device is a base station, the communication channel information includes the frequency band channel information of the target frequency band used by the sample user when communicating with the sample device. .

[0212] The target frequency band is the frequency band n, which is the shared frequency band between the satellite network operator and the ground network operator. Optionally, the frequency band channel information of the target frequency band refers to the frequency band and channel used by the sample user when communicating with the base station. This usually includes parameters such as frequency range, channel number, bandwidth, etc. For example, For satellite terminal / base station By The frequency band used for interaction between Frequency band channel information on

[0213] In another possible implementation, if the sample device is a satellite terminal, the communication channel information Including the frequency band channel information of the target frequency band used by the sample user to communicate with the sample device and the beam channel information of the satellite beam used by the sample device to communicate with the satellite .

[0214] It is understandable that the frequency band channel information of the target frequency band Similar to the base station, this also refers to the frequency band and channel used by the sample users when communicating with the satellite terminal.

[0215] Beam channel information of satellite beam :This refers to the beam information used by the satellite terminal when communicating with the satellite. This usually includes parameters such as beam number, beam direction, and beam strength.

[0216] S602: Determine variable constraints corresponding to the auxiliary variables according to the communication channel information.

[0217] Exemplarily, based on communication channel information , or communication channel information ,The process of determining the variable constraints corresponding to the auxiliary variables is as follows;

[0218] (1) Sample users Access sample equipment The upper bound of the signal-to-interference-plus-noise ratio SINR is The corresponding constraint condition is as follows (9):

[0219] (9)

[0220] in, is the approximate function of SINR;

[0221] It can be understood that regarding the approximate function of SINR, this usually involves estimating or approximating the value of SINR under specific conditions, so as to quickly evaluate the communication quality or perform system optimization in a complex environment.

[0222] In this embodiment, based on The determination method is as follows (10):

[0223] (10)

[0224] in, middle,( ) represents the number of iterations of the algorithm, Characterization Iteration ( ) times the beamforming; Characterization Iteration ( ) The conjugate transpose of the beamforming at the time Characterization Iteration ( ) times the upper bound of noise and interference;

[0225] (2) Sample users Access sample equipment The upper bound of interference and noise when The corresponding constraint condition is as follows (11):

[0226] (11)

[0227] in, For interference within the same network, is the inter-network interference, For noise.

[0228] It is understood that interference usually refers to the phenomenon that the quality of useful signals is reduced or communication is interrupted due to the presence of other signals during wireless communication. Within the same network, interference may come from the interaction of signals between devices within the network, while between networks, interference may come from signal leakage or intentional interference from neighboring networks.

[0229] Among them, interference within the same network :This mainly includes co-channel interference, adjacent channel interference, intermodulation interference, etc. Co-channel interference refers to the mutual interference between wireless signals of the same frequency; adjacent channel interference refers to the interference between adjacent channels; intermodulation interference refers to the interference of new frequency components generated by the interaction of two or more signals in nonlinear circuits on wireless signals.

[0230] Among them, the inter-network interference : This is usually caused by neighboring networks using similar or overlapping frequency resources, or by signal leakage at the network boundary.

[0231] Understandably, the noise Refers to all irregular signals, which are not necessarily harmful, but when their intensity is large enough, they will have a negative impact on the reception and processing of useful signals. In wireless communications, noise may come from the natural environment (such as electromagnetic radiation, thermal noise, etc.), from inside the device (such as circuit noise, mechanical vibration, etc.), or from external interference sources (such as unintentional interference from other wireless devices). In practical applications, an acceptable noise level (such as a signal-to-noise ratio threshold) is usually set to ensure communication quality.

[0232] (3) Sample users Access sample equipment The lower bound of the signal-to-interference-plus-noise ratio SINR is The corresponding constraint condition is as follows (12):

[0233] (12)

[0234] in, based on Sure;

[0235] (4) Sample users Access sample equipment The lower bound of interference and noise when The corresponding constraint condition is as follows (13):

[0236] (13)

[0237] in, is the approximate function of interference and noise, based on The determination method is as follows (14):

[0238] (14)

[0239] Furthermore, based on the above auxiliary variables and the constraints corresponding to the auxiliary variables, the optimization function of the non-convex problem form is Transform and obtain the optimization function in the form of a convex problem As shown in formula (15):

[0240] (15)

[0241] in, For sample users With sample equipment An approximate function of the communication rate when communicating between them;

[0242] In this embodiment, as shown in the following formula (16):

[0243] (16)

[0244] in, For iteration ( ) The upper bound of SINR at the time;

[0245] in, is the approximate function of the backhaul link capacity;

[0246] It can be understood that the backhaul link capacity refers to the maximum amount of information that can be transmitted per unit time by the backhaul link (usually a link that transmits data from a remote device or base station to a central office or core network) under given conditions.

[0247] In this embodiment, as shown in the following formulas (16) to (19):

[0248] ; (16)

[0249] ; (18)

[0250] ; (19)

[0251] in, For beam With satellite terminal The angle between For beam With satellite terminal The transmission gain between is the receiving gain of the satellite terminal; and They have no actual meaning and are symbols introduced for the convenience of expression.

[0252] In an exemplary embodiment, as shown in FIG7 , in S503 , the optimization function in the form of a convex problem is solved to obtain a solution result, including:

[0253] It is understandable that the converted About beamforming resources ( ), beam power resources ( ) and convex problems with auxiliary variables can be solved using an optimization toolbox (e.g., Convex Optimization Toolbox (CVX)).

[0254] Optionally, use the Convex Optimization Toolbox to solve convex optimization problems. The general steps are as follows:

[0255] (1) Problem modeling: First, clarify the objective function and constraints. Make sure that the objective function is a convex function and the feasible domain formed by the constraints is a convex set. Convert the problem into a standard form, such as a minimization problem, linear constraints, etc.

[0256] (2) Select toolbox: Here, select CVX as the optimization toolbox. CVX is a Matlab software package for solving convex optimization problems. It provides concise syntax and powerful solving functions.

[0257] (3) Write code: Install and configure CVX in Matlab. Use CVX syntax to write optimization problems. Usually, you need to define variables, objective functions, and constraints.

[0258] (4) Solve the problem: Call CVX’s solver to solve the optimization problem.

[0259] (5) Analyze the solution results, including the optimal solution, optimal value, and solution status.

[0260] S701 , in an optimization function in the form of a convex problem, solving an initial user association strategy and an initial waveform time slot resource used by each to-be-allocated user to access equipment of each operator.

[0261] The user association strategy represents the association relationship between each to-be-assigned user and each operator's equipment.

[0262] Optionally, a heuristic method, a random search, a greedy algorithm or any other appropriate method is used to generate an initial user association strategy and waveform time slot allocation.

[0263] S702: Based on the initial user association strategy and the initial waveform time slot resources, determine the beamforming resources and beam power resources used by each to-be-allocated user to access each operator's equipment.

[0264] It is understandable that the optimization of the convex problem form is about beamforming resources ( ), beam power resources ( ) and convex problems with auxiliary variables;

[0265] Specifically, given the initial user association strategy obtained in S801 ( ) and the initial waveform time slot ( ), to optimize the beamforming resources ( ) and beam power resources ( ), we can use an optimization toolbox (such as CVX) to solve the initial beamforming resource ( ) and the initial beam power resource ( ).

[0266] S703, based on the initial user association strategy and beam power resources, the initial waveform time slot resources and beam forming resources are optimized to obtain optimized waveform time slot resources and optimized beam forming resources.

[0267] Understandably, Also about beamforming resources ( )、Beam time slot resources( ) and the convexity of the auxiliary variables.

[0268] Specifically, given the initial user association policy in S802 ( ) and the initial beam power resource ( ), to optimize the beamforming resources ( ) and beam slot resources ( ), we can use an optimization toolbox (such as CVX) to solve the optimized beamforming resource ( ) and optimized beam slot resources ( ).

[0269] S704, based on the optimized beamforming resources, beam power resources and optimized waveform time slot resources, the initial user association strategy is optimized to obtain a solution result.

[0270] Understandably, Also about beamforming resources ( ), beam time slot resources ( ) and convex problems with auxiliary variables.

[0271] Specifically, given the beamforming resources optimized in S803 ( ), optimized beam time slot resources ( ) and the initial beam power resource ( ), to the initial user association strategy ( ) can be optimized by using an optimization toolbox (such as CVX).

[0272] Further, in The user association strategy solved in is a continuous variable of [0, 1], so the problem is an integer programming problem and cannot be solved based on To solve.

[0273] Therefore, in this embodiment, the initial user association strategy is optimized based on the optimized beam forming, the optimized waveform time slot and the initial beam power resources to obtain a solution result, including: based on the penalty item, the association relationship in the user association strategy is formatted; based on the optimized beam forming, the optimized waveform time slot and the initial beam power resources, the converted user association strategy is optimized to obtain a solution result.

[0274] Among them, in the converted association relationship, 0 represents that there is no association relationship, and 1 represents that there is an association relationship.

[0275] Furthermore, since the user association strategy is a 0-1 variable, the problem is an integer programming problem and cannot be based on To solve.

[0276] Therefore, first Relax to a continuous variable, then introduce the penalty term to guide The value is close to 0 or 1.

[0277] In summary, Convert to user-related policies ( ) optimization problem 2;

[0278] 2 is shown in the following formula (20):

[0279] (20)

[0280] in,

[0281]

[0282] For the penalty item, is the penalty coefficient;

[0283] In this embodiment 2 is about The linear programming problem can be solved using an optimization toolbox (such as CVX).

[0284] Correspondingly, if the operator equipment is a base station, the goal is to determine that the function value of the operator profit function of each operator reaches the expected profit value, and the communication resources required for each user to be assigned to access each operator equipment meet the resource constraint conditions. The method of determining the target users corresponding to each operator equipment from each user to be assigned is the same as the above S601~S603, S701~S702, and S801~S804.

[0285] It should be understood that, although the steps in the flowcharts involved in the above embodiments are displayed in sequence according to the indication of the arrows, these steps are not necessarily executed in sequence according to the order indicated by the arrows. Unless there is a clear explanation in this article, the execution of these steps is not strictly limited in order, and these steps can be executed in other orders. Moreover, at least a part of the steps in the flowcharts involved in the above embodiments may include multiple steps or multiple stages, and these steps or stages are not necessarily executed at the same time, but can be executed at different times, and the execution order of these steps or stages is not necessarily carried out in sequence, but can be executed in turn or alternately with other steps or at least a part of the steps or stages in other steps.

[0286] Based on the same inventive concept, the embodiment of the present application further provides a user allocation device for implementing the user allocation method involved above. The implementation solution provided by the device to solve the problem is similar to the implementation solution recorded in the above method, so the specific limitations in one or more user allocation device embodiments provided below can refer to the limitations on the user allocation method above, and will not be repeated here.

[0287] In an exemplary embodiment, a user allocation device is provided, comprising: an acquisition module 11, an impact factor determination module, a function construction module 12 and a solution module 13, wherein:

[0288] The acquisition module 11 is used to determine the corresponding revenue sharing factor when each to-be-allocated user accesses each operator's equipment according to the operator to which each operator's equipment belongs and the operator to which each to-be-allocated user belongs;

[0289] A function construction module 12, configured to construct an operator revenue function of each operator according to a corresponding revenue sharing factor when each user to be allocated accesses equipment of each operator;

[0290] A solution module 13 is used to determine the target users corresponding to the equipment of each operator from the users to be allocated, with the goal of maximizing the function value of the objective function, with the constraints that the function values ​​of the operator revenue functions of each operator reach the expected revenue value, and that the communication resources required for each user to be allocated to access the equipment of each operator meet the resource constraint condition;

[0291] The objective function is constructed based on the weighted coefficients and communication parameters corresponding to each user to be assigned accessing each operator's equipment.

[0292] Each module in the above user allocation device can be implemented in whole or in part by software, hardware or a combination thereof. Each module can be embedded in or independent of a processor in a computer device in the form of hardware, or can be stored in a memory in a computer device in the form of software, so that the processor can call and execute operations corresponding to each module.

[0293] In an exemplary embodiment, a computer device is provided, which may be a server, and its internal structure diagram may be shown in FIG9. The computer device includes a processor, a memory, an input / output interface (Input / Output, referred to as I / O) and a communication interface. The processor, the memory and the input / output interface are connected via a system bus, and the communication interface is connected to the system bus via the input / output interface. The processor of the computer device is used to provide computing and control capabilities. The memory of the computer device includes a non-volatile storage medium and an internal memory. The non-volatile storage medium stores an operating system, a computer program and a database. The internal memory provides an environment for the operation of the operating system and the computer program in the non-volatile storage medium. The database of the computer device is used to store data of a user allocation method. The input / output interface of the computer device is used to exchange information between the processor and an external device. The communication interface of the computer device is used to communicate with an external terminal via a network connection. When the computer program is executed by the processor, a user allocation method is implemented.

[0294] Those skilled in the art will understand that the structure shown in FIG. 9 is merely a block diagram of a partial structure related to the solution of the present application, and does not constitute a limitation on the computer device to which the solution of the present application is applied. The specific computer device may include more or fewer components than shown in the figure, or combine certain components, or have a different arrangement of components.

[0295] In an exemplary embodiment, a computer device is provided, including a memory and a processor, wherein a computer program is stored in the memory, and when the processor executes the computer program, the following steps are implemented:

[0296] Determine the corresponding revenue sharing factor when each to-be-allocated user accesses the equipment of each operator according to the operator to which the equipment of each operator belongs and the operator to which each to-be-allocated user belongs;

[0297] Constructing the operator revenue function of each operator according to the corresponding revenue sharing factor when each user to be allocated accesses the equipment of each operator;

[0298] With the goal of maximizing the function value of the objective function, with the constraints that the function value of the operator revenue function of each operator reaches the expected revenue value, and the communication resources required for each user to be allocated to access the equipment of each operator meet the resource constraint conditions, the target users corresponding to the equipment of each operator are determined from the users to be allocated;

[0299] The objective function is constructed based on the weighted coefficients and communication parameters corresponding to each user to be assigned accessing each operator's equipment.

[0300] In one embodiment, a computer readable storage medium is provided, on which a computer program is stored, and when the computer program is executed by a processor, the following steps are implemented:

[0301] Determine the corresponding revenue sharing factor when each to-be-allocated user accesses the equipment of each operator according to the operator to which the equipment of each operator belongs and the operator to which each to-be-allocated user belongs;

[0302] Constructing the operator revenue function of each operator according to the corresponding revenue sharing factor when each user to be allocated accesses the equipment of each operator;

[0303] With the goal of maximizing the function value of the objective function, with the constraints that the function value of the operator revenue function of each operator reaches the expected revenue value, and the communication resources required for each user to be allocated to access the equipment of each operator meet the resource constraint conditions, the target users corresponding to the equipment of each operator are determined from the users to be allocated;

[0304] The objective function is constructed based on the weighted coefficients and communication parameters corresponding to each user to be assigned accessing each operator's equipment.

[0305] In one embodiment, a computer program product is provided, comprising a computer program, which, when executed by a processor, implements the following steps:

[0306] Determine the corresponding revenue sharing factor when each to-be-allocated user accesses the equipment of each operator according to the operator to which the equipment of each operator belongs and the operator to which each to-be-allocated user belongs;

[0307] Constructing the operator revenue function of each operator according to the corresponding revenue sharing factor when each user to be allocated accesses the equipment of each operator;

[0308] With the goal of maximizing the function value of the objective function, with the constraints that the function value of the operator revenue function of each operator reaches the expected revenue value, and the communication resources required for each user to be allocated to access the equipment of each operator meet the resource constraint conditions, the target users corresponding to the equipment of each operator are determined from the users to be allocated;

[0309] The objective function is constructed based on the weighted coefficients and communication parameters corresponding to each user to be assigned accessing each operator's equipment.

[0310] It should be noted that the user information (including but not limited to user device information, user personal information, etc.) and data (including but not limited to data used for analysis, stored data, displayed data, etc.) involved in this application are all information and data authorized by the user or fully authorized by all parties, and the collection, use and processing of relevant data must comply with relevant regulations.

[0311] A person of ordinary skill in the art can understand that all or part of the processes in the above-mentioned embodiment method can be completed by instructing the relevant hardware through a computer program, and the computer program can be stored in a non-volatile computer-readable storage medium. When the computer program is executed, it can include the processes of the embodiments of the above-mentioned methods. Among them, any reference to the memory, database or other medium used in the embodiments provided in the present application can include at least one of non-volatile memory and volatile memory. Non-volatile memory can include read-only memory (ROM), magnetic tape, floppy disk, flash memory, optical memory, high-density embedded non-volatile memory, resistive random access memory (ReRAM), magnetic random access memory (MRAM), ferroelectric random access memory (FRAM), phase change memory (PCM), graphene memory, etc. Volatile memory can include random access memory (RAM) or external cache memory, etc. As an illustration and not limitation, RAM can be in various forms, such as static random access memory (SRAM) or dynamic random access memory (DRAM). The database involved in each embodiment provided in this application may include at least one of a relational database and a non-relational database. Non-relational databases may include distributed databases based on blockchains, etc., but are not limited to this. The processor involved in each embodiment provided in this application may be a general-purpose processor, a central processing unit, a graphics processor, a digital signal processor, a programmable logic device, a data processing logic device based on quantum computing, an artificial intelligence (AI) processor, etc., but are not limited to this.

[0312] The technical features of the above embodiments may be combined arbitrarily. To make the description concise, not all possible combinations of the technical features in the above embodiments are described. However, as long as there is no contradiction in the combination of these technical features, they should be considered to be within the scope of this application.

[0313] The above-described embodiments only express several implementation methods of the present application, and the descriptions thereof are relatively specific and detailed, but they cannot be understood as limiting the scope of the present application. It should be pointed out that, for a person of ordinary skill in the art, several variations and improvements can be made without departing from the concept of the present application, and these all belong to the protection scope of the present application. Therefore, the protection scope of the present application shall be subject to the attached claims.

Claims

1. A user allocation method, characterized in that: The method comprises: Determine the corresponding revenue sharing factor when each to-be-allocated user accesses the equipment of each operator according to the operator to which the equipment of each operator belongs and the operator to which each to-be-allocated user belongs; Constructing the operator revenue function of each operator according to the corresponding revenue sharing factor when each user to be allocated accesses the equipment of each operator; With the goal of maximizing the function value of the objective function, with the constraints that the function value of the operator revenue function of each operator reaches the expected revenue value, and the communication resources required for each user to be allocated to access the equipment of each operator meet the resource constraint conditions, the target users corresponding to the equipment of each operator are determined from the users to be allocated; The objective function is constructed based on the weighted coefficients and communication parameters corresponding to each to-be-allocated user accessing each operator's equipment.

2. The method according to claim 1, characterized in that The determining, according to the operators to which the operators' equipment belongs and the operators to which the users to be allocated belong, the corresponding revenue sharing factor when each user to be allocated accesses the operators' equipment includes: For any user to be allocated and any operator equipment, if the operator to which the operator equipment belongs is the same as the operator to which the user to be allocated belongs, the revenue sharing factor corresponding to when the user to be allocated accesses the operator equipment is determined to be 1; If the operator to which the operator device belongs is different from the operator to which the user to be allocated belongs, then the corresponding revenue sharing factor when the user to be allocated accesses the operator device is determined according to the revenue sharing strategy of the operator to which the operator device belongs.

3. The method according to claim 1, characterized in that: The constructing of the operator revenue function of each operator according to the revenue sharing factor corresponding to each user to be allocated when accessing the equipment of each operator includes: According to each user to be allocated and each operator device, at least one sample group is constructed; wherein each sample group includes a sample user selected from each user to be allocated and a sample device selected from each operator device; the sample device is an operator device that can provide corresponding services for the sample user; Based on each sample group, taking the association relationship between the sample users and the sample devices in the sample group as an independent variable, and according to the corresponding revenue sharing factor and communication parameters when the sample users in the sample group access the sample devices, constructing the sample revenue function of the sample group; wherein the association relationship includes the existence of association and the non-existence of association; and the communication parameters at least include the communication rate; According to the sample profit function of each sample group, the operator profit function of each operator is constructed.

4. The method according to claim 3, characterized in that The constructing the operator revenue function of each operator according to the sample revenue function of each sample group includes: For each operator, weighted processing is performed on the sample revenue functions of each sample group in which the sample devices belong to the operator to obtain the operator revenue function of the operator.

5. The method according to claim 2, characterized in that: If the operator device is a base station, the communication resources required for the user to be assigned to access the operator device include at least: beamforming resources used when the base station communicates with the user to be assigned; Correspondingly, the resource constraint condition at least includes: the square of the beamforming resource used when the to-be-allocated user accesses the base station is less than or equal to the maximum transmit power of the base station.

6. The method according to claim 2, characterized in that If the operator device is a satellite terminal, the communication resources required for the to-be-allocated user to access the operator device include at least: beamforming resources used when the satellite terminal communicates with the to-be-allocated user, and beam power resources and beam time slot resources of a satellite beam used when the satellite terminal communicates with a satellite; Accordingly, the resource constraint condition includes at least one of the following: The sum of the beam time slot resources of the satellite beam corresponding to the satellite terminal and the beam time slot resources of other satellite terminals accessing the satellite is 1; The square of the beamforming resource used when the to-be-allocated user accesses the satellite terminal is less than or equal to the maximum transmit power of the satellite terminal; The beam power resource of the satellite beam corresponding to the satellite terminal is less than or equal to the maximum power of the satellite beam; The product of the communication rate of the user to be assigned when accessing the satellite terminal and the bandwidth of the shared frequency band in the air-space-ground network is less than or equal to the backhaul link capacity provided by the satellite beam corresponding to the satellite terminal for the satellite terminal.

7. The method according to claim 1, characterized in that The objective is to maximize the function value of the objective function, the function value of the operator revenue function of each operator reaches the expected revenue value, and the communication resources required for each user to be allocated to access the equipment of each operator meet the resource constraint condition, and the target user corresponding to each operator equipment is determined from each user to be allocated, including: With the goal of maximizing the function value of the objective function, and with the constraints that the function value of the operator revenue function of each operator reaches the expected revenue value, and that the communication resources required for each user to be allocated to access the equipment of each operator meet the resource constraints, an optimization function in the form of a non-convex problem is constructed; Solve the optimization function in the form of a non-convex problem and obtain the solution; According to the solution result, the target user corresponding to each operator's equipment is determined from the users to be allocated.

8. The method according to claim 7, characterized in that The optimization function in the form of a non-convex problem is solved to obtain a solution result, including: Determine the auxiliary variables and variable constraints corresponding to the auxiliary variables required to convert the optimization function in the form of a non-convex problem into the optimization function in the form of a convex problem; wherein the auxiliary variables include the communication quality parameters when each user to be assigned accesses the equipment of each operator; Based on the auxiliary variables and the variable constraints corresponding to the auxiliary variables, converting the optimization function in the form of a non-convex problem into an optimization function in the form of a convex problem; The optimization function in the form of a convex problem is solved to obtain a solution.

9. The method according to claim 8, characterized in that Determining the variable constraint conditions corresponding to the auxiliary variables includes: Obtaining the communication channel information used by each user to be assigned to access the equipment of each operator; A variable constraint condition corresponding to the auxiliary variable is determined according to the communication channel information.

10. The method according to claim 9, characterized in that If the operator device is a base station, the communication channel information includes frequency band channel information of a target frequency band used by the to-be-allocated user when communicating with the operator device; If the operator device is a satellite terminal, the communication channel information includes the frequency band channel information and the beam channel information of the satellite beam used by the operator device to communicate with the satellite.

11. The method according to claim 8, characterized in that The optimization function in the form of a convex problem is solved to obtain a solution result, including: In the optimization function of the convex problem form, the initial user association strategy and the initial waveform time slot resources used by each to-be-assigned user to access each operator's equipment are solved; wherein the user association strategy represents the association relationship between each to-be-assigned user and each operator's equipment; Based on the initial user association strategy and the initial waveform time slot resources, determine the beamforming resources and beam power resources used by each to-be-assigned user to access each operator's equipment; Based on the initial user association strategy and the beam power resources, the initial waveform time slot resources and the beam forming resources are optimized to obtain optimized waveform time slot resources and optimized beam forming resources; Based on the optimized beamforming resources, the beam power resources and the optimized waveform time slot resources, the initial user association strategy is optimized to obtain a solution result.

12. A user allocation device, characterized in that: The device comprises: An acquisition module, used to determine the corresponding revenue sharing factor when each to-be-allocated user accesses each operator's equipment according to the operator to which each operator's equipment belongs and the operator to which each to-be-allocated user belongs; A function building module, used to build an operator revenue function of each operator according to a corresponding revenue sharing factor when each user to be allocated accesses equipment of each operator; A solution module is used to determine the target users corresponding to the equipment of each operator from the users to be allocated, with the goal of maximizing the function value of the objective function, with the constraints that the function values ​​of the operator revenue functions of each operator reach the expected revenue value, and that the communication resources required for each user to be allocated to access the equipment of each operator meet the resource constraint conditions; The objective function is constructed based on the weighted coefficients and communication parameters corresponding to each to-be-allocated user accessing each operator's equipment.

13. A computer device comprising a memory and a processor, wherein the memory stores a computer program, wherein: When the processor executes the computer program, the steps of the method according to any one of claims 1 to 11 are implemented.

14. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the steps of the method according to any one of claims 1 to 11 are implemented.

15. A computer program product comprising a computer program, characterized in that When the computer program is executed by a processor, the steps of the method according to any one of claims 1 to 11 are implemented.

Images