CONTROL DEVICE, RESOURCE ALLOCATION METHOD, AND PROGRAM

Abstract

To perform, at high speed, a process of allocating resources possessed by a plurality of base stations to a plurality of terminals in a wireless communication system using NOMA.SOLUTION: A control device includes: an arithmetic unit that calculates an initial value of allocation information of subcarriers possessed by each base station to each terminal; an arithmetic unit that calculates power allocation information to each terminal where an average value of communication capacity given to each terminal is the maximum based on the initial value; a generation unit that generates a Hamiltonian for calculating subcarrier allocation information to each terminal where the average value of communication capacity given to each terminal is the maximum, based on the power allocation information; a collection unit that inputs the Hamiltonian to a device that performs optimization calculations and acquires the subcarrier allocation information from the device as a calculation result; and an output unit that outputs the power allocation information and the subcarrier allocation information.SELECTED DRAWING: Figure 2

Description

[Technical field]

[0001] The present invention relates to a resource allocation technique in a wireless network, and more particularly to a technique for optimizing resource allocation from the viewpoint of communication quality. [Background technology]

[0002] In recent years, cellular networks have been required to improve large-scale connections and throughput performance due to the rapid increase in traffic demand. In response to these demands, one of the technologies proposed for 5G is Non-Orthogonal Multiple Access (NOMA), which improves utilization efficiency and is attracting attention. Conventional Long Term Evolution (LTE) and LTE-Advanced use Orthogonal Frequency Division Multiple Access (OFDMA), which divides the radio frequency band into multiple orthogonal subcarriers and assigns each to one UE (User Equipment) to avoid interference between UEs.

[0003] On the other hand, NOMA multiplexes multiple UEs on the same channel by changing the transmission power under the same time, frequency, and coding method, and realizes multiple access by using SIC (Successive Interference Cancellation) to enable decoding at the time of reception. This enables effective use of limited frequency resources in NOMA, and is expected to realize large-scale connections and improved throughput performance.

[0004] To utilize this NOMA technology, it is necessary to simultaneously optimize subcarrier allocation and power allocation as resource allocation to UE, and Non-Patent Document 1 proposes an optimization method for resource allocation. Non-Patent Document 1 targets one base station (BS), but in a real environment, multiple BSs simultaneously allocate resources, so interference from other BSs must be taken into consideration. In addition, the number of combinations of multiple BSs, multiple subcarriers, and multiple power allocations will become even larger, and there is a concern that the calculation time will become longer than the time interval for allocation. [Prior art documents] [Non-patent literature]

[0005] [Non-Patent Document 1] Sun, Yan, et al. "Optimal joint power and subcarrier allocation for MC-NOMA systems." 2016 IEEE Global Communications Conference (GLOBECOM). IEEE, 2016. Summary of the Invention [Problem to be solved by the invention]

[0006] To utilize NOMA in a real environment, it is necessary to optimize resource allocation simultaneously in multiple BSs while considering interference from other BSs. In addition, the resource allocation method that optimizes communication quality by simultaneously considering the allocation of multiple subcarriers and power in multiple BSs requires a large number of combinations, so it requires a long calculation time for optimization and is difficult to calculate within the resource allocation time interval.

[0007] The present invention has been made in consideration of the above points, and aims to provide a technique for quickly allocating resources held by multiple base stations to multiple terminals in a wireless communication system using NOMA, so as to optimize the communication quality of each terminal. [Means for solving the problem]

[0008] According to the disclosed technology, there is provided a control device that calculates allocation of resources of a plurality of base stations present in a control area to a plurality of terminals, the control device comprising: a subcarrier allocation initial value calculation unit that calculates an initial value of information on allocation of subcarriers held by each base station to each terminal; a power allocation optimal solution calculation unit that calculates information on power allocation to each terminal that maximizes an average value of communication capacity given to each terminal based on the initial value calculated by the subcarrier allocation initial value calculation unit; a Hamiltonian generation unit that generates a Hamiltonian for calculating information on a subcarrier allocation to each terminal that maximizes an average value of a communication capacity given to each terminal, based on the information on the power allocation calculated by the power allocation optimal solution calculation unit; a subcarrier allocation optimal solution collection unit that inputs the Hamiltonian generated by the Hamiltonian generation unit to a device that performs optimization calculations using the Hamiltonian as an objective function, and acquires information on the subcarrier allocation from the device as a calculation result; an output unit that outputs the power allocation information and the subcarrier allocation information; A control device is provided comprising: Effect of the Invention

[0009] According to the disclosed technology, in a wireless communication system using NOMA, it is possible to quickly perform processing for allocating resources held by multiple base stations to multiple terminals so as to optimize the communication quality of each terminal. [Brief description of the drawings]

[0010] [Figure 1] FIG. 1 is a diagram illustrating an example of a system configuration according to an embodiment of the present invention. [Diagram 2] FIG. 2 is a diagram illustrating an example of the configuration of a control device. [Diagram 3] 4 is a flowchart showing an example of the operation of the control device. [Figure 4] FIG. 2 is a diagram illustrating an example of the configuration of a control device. [Diagram 5] 4 is a flowchart showing an example of the operation of the control device. [Figure 6] FIG. 2 illustrates an example of a hardware configuration of the apparatus. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

[0011] Hereinafter, an embodiment of the present invention (the present embodiment) will be described with reference to the drawings. The embodiment described below is merely an example, and the embodiment to which the present invention is applied is not limited to the following embodiment.

[0012] (System configuration example) Fig. 1 shows an example of the overall configuration of a system according to this embodiment. As shown in Fig. 1, the system according to this embodiment includes a plurality of BSs (base stations) and a plurality of UEs (terminals), and performs wireless communication between the BSs and the UEs. The wireless communication method between the BSs and the UEs is not limited to a specific one, but may be, for example, a wireless communication method such as 5G (NR) or 6G. The wireless communication method between the BSs and the UEs may also be wireless LAN. In this embodiment, NOMA is used for wireless communication between the BSs and the UEs.

[0013] As shown in Fig. 1, a control device 100 is provided that controls a plurality of BSs in a control area (a section to be controlled). The control device may be called a centralized control server. The control device 100 may be a device that constitutes a core network of a mobile communication network, or may be a device on a network outside the core network. A certain BS or a certain UE may play the role of the control device 100.

[0014] The control device 100 determines the subcarrier and power allocation for each UE of each BS present in the control area so that the communication quality of each UE is optimized, and notifies each BS of the determined allocation information. A specific optimization calculation method will be described later. Note that "subcarrier" and "power" may be collectively called "resources."

[0015] (Device configuration, operation overview) Fig. 2 shows an example of the functional configuration of the control device 100. As shown in Fig. 2, the control device 100 includes a data collection unit 110, a subcarrier allocation initial value calculation unit 120, a power allocation optimal solution calculation unit 130, a Hamiltonian generation unit 140, a subcarrier allocation optimal solution collection unit 150, and an allocation execution unit 160. As shown by the arrows in Fig. 2, calculation results and the like are passed between the functional units. Each functional unit includes a means for passing information to other functional units and a means for receiving information from other functional units. The allocation execution unit 160 may be called an output unit.

[0016] In addition, the annealing machine 200 is connected to the control device 100 via a network. The annealing machine 200 may be provided inside the control device 100. The annealing machine 200 is a device that executes combinatorial optimization processing at high speed and with high accuracy using quantum annealing technology.

[0017] It should be noted that any device other than the annealing machine 200 may be used in place of the annealing machine 200 as long as the device can quickly execute the optimal solution calculation process that is to be executed by the annealing machine 200 in the following description.

[0018] The flow of processing in the control device 100 will be described with reference to the flowchart of FIG.

[0019] In S1, the data collection unit 110 receives the position of each UE from the BS that communicates with the UE, and inputs the position into the control device 100. It is assumed that the control device 100 holds the position of each BS in advance.

[0020] The BS position and the UE position are used to calculate a channel gain, which will be described later. The data collector 110 may acquire channel state information for each subcarrier from each UE, and calculate the channel gain using the acquired channel state information.

[0021] In S2, subcarrier allocation initial value calculation section 120 calculates initial values ​​of information on allocation of subcarriers of each BS to each UE under the condition that the number of UEs to which the same subcarrier of the same BS can be allocated is up to two.

[0022] In S3, the power allocation optimal solution calculation unit 130 receives initial values ​​of allocation information of subcarriers held by each BS for each UE from the subcarrier allocation initial value calculation unit 120, and calculates a power allocation to each UE that maximizes the average value of the communication capacity given to each UE, under the condition that the power allocation to each subcarrier at each BS is uniform based on the initial values ​​of the allocation information.

[0023] In S4, the Hamiltonian generation unit 140 receives power allocation information for each UE from the power allocation optimal solution calculation unit 130, generates a Hamiltonian for calculating subcarrier allocation that maximizes the average value of the communication capacity given to each UE based on the power allocation information for each UE, and outputs the generated Hamiltonian to the annealing machine 200. The Hamiltonian generated by the Hamiltonian generation unit 140 is, for example, a Hamiltonian in the QUBO format.

[0024] The annealing machine 200 inputs the Hamiltonian generated by the Hamiltonian generator 140 as an objective function, and outputs a variable assignment that minimizes the objective function.

[0025] In S5, the subcarrier allocation optimal solution collection unit 150 receives (collects) variable allocation that minimizes the objective function output from the annealing machine 200. The variable allocation corresponds to an optimal subcarrier allocation solution. In other words, the variable allocation is information on the allocation of subcarriers owned by each BS to each UE. The subcarrier allocation optimal solution collection unit 150 passes the subcarrier allocation optimal solution to the allocation execution unit 160. The power allocation optimal solution is also passed to the allocation execution unit 160 from the power allocation optimal solution calculation unit 130.

[0026] In S6, the allocation execution unit 160 transmits subcarrier allocation information and power allocation information to each BS. Each BS executes subcarrier allocation and power allocation to each UE based on this information, and performs communication.

[0027] The time span during which the control device 100 solves the optimization problem, that is, the time span during which the control device 100 controls resource allocation, is called a CTI (Control Time Interval), and the CTI can be set to an arbitrary time span.

[0028] When the control device 100 performs control in a certain CTI, the UEs in the area to be controlled are treated as a UE set N, and each UE position x n is reported to the control device 100 through the BS assigned at the previous control time. n is input by the data collection unit 110.

[0029] If there is no BS assigned at the previous control time, the BS is reported through the primary BS with the highest reception power. n Alternatively, the value may be estimated or predicted from another source.

[0030] In this case, the location estimation and prediction function may be included in the control device 100. In the control device 100, the location of each BS y sThe resource allocation that optimizes the communication quality of the user is calculated based on the known values. The optimization problem described above is performed for each CTI, and subcarriers are assigned to the UE based on the results.

[0031] (Details of the optimization problem) The control device 100 determines resource allocation for each UE in each BS by solving an optimization problem. The optimization problem will be described in detail below.

[0032] In an environment where NOMA is available, a set of UEs in the control area of ​​the control device 100 is denoted by N={1, 2, ..., N}, a set of BSs is denoted by B={1, 2, ..., S}, and a set of subcarriers of each BS is denoted by M={1, 2, ..., M}.

[0033] For the n-th UE, whether the s-th BS has assigned the m-th subcarrier is v s,m,n v s,m,n Let ∈{0,1}, where 0 means no assignment and 1 means assignment.

[0034] Next, the channel model and the NOMA model will be described. In this embodiment, the communication capacity is treated as the communication quality of each UE. The communication capacity is expressed by using SINR. SINR (Signal-to-Interference-plus-Noise Ratio) is expressed as the ratio of the received signal of the UE to the interference.

[0035] The channel gain of the nth UE when the mth subcarrier is assigned from the sth BS is |g s,m,n | 2 Let the transmission power of the BS for the subcarrier be P s,m,n Then, the received signal at the UE is P s,m,n |g s,m,n | 2 It is expressed as:

[0036] In NOMA, two or more UEs are grouped together and the same subcarriers are assigned to these UEs, but multiplexed by varying the strength of the transmission power. In this case, stronger transmission power is assigned to UEs with smaller channel gain. UEs included in a NOMA group can receive the desired signal by decoding the signal addressed to a UE with a larger channel gain in the group using SIC.

[0037] The interference received by the nth UE is from signals to UEs in the NOMA group that are assigned the same subcarriers of the same BS, and from other BSs. I n and ^I n For the convenience of description in the text of the specification, the "^" written above the head of a letter is "^I n " is written before the letters.

[0038] Interference I from signals to UEs in a NOMA group n When the n'th UE belongs to the same NOMA group as the n'th UE, if the channel gain to the n'th UE is larger, that is, |g s,m,n´ | 2 >|g s,m,n | 2 When , the nth UE is affected by the interference of the signal to the n'th UE, but the channel gain to the n'th UE is smaller, that is, |g s,m,n´ | 2 <|g s,m,n | 2 When , the nth UE is not affected by interference by decoding the signal for the n'th UE using SIC.

[0039] Here, the set of UEs with a larger channel gain than the nth UE for the sth BS is N s,n ={n´|n´∈N,|g s,m,n´ | 2 >|g s,m,n | 2} and the noise is N0, the SINR of the nth UE is expressed by Equations (1)-(3). Note that, in this case, it is assumed that a maximum of one subcarrier is assigned to one UE.

[0040]

number

[0041]

number

[0042]

number

[0043]

number

[0044]

number

[0045]

number

[0046]

number

[0047]

number

[0048]

number

[0049] (How to solve optimization problems) The control device 100 determines the allocation of multiple subcarriers and power of each BS to each UE by solving the above optimization problem. A method for solving the optimization problem of equations (6)-(9) will be described below.

[0050] First, the subcarrier allocation initial value calculation unit 120 determines an initial value of v. The initial value may be determined by giving it randomly, or by taking into account the distance between the BS and the UE and allocating it in order of proximity.

[0051] The power allocation optimal solution calculation unit 130 optimizes P based on the initial value of v. Specifically, based on the initial value of the information on the allocation of subcarriers of each BS to each UE received from the subcarrier allocation initial value calculation unit 120, the unit calculates power allocation to each UE such that the average value of the communication capacity given to each UE is maximized under the condition that the power allocation to each subcarrier in each BS is uniform.

[0052] Specifically, for example, P can be optimized using the method described in Reference 1, “J. Zhu, J. Wang, Y. Huang, S. He, X. You, and L. Yang, “On optimal power allocation for downlink non-orthogonal multiple access systems,” IEEE J. Sel. Areas Commun., vol. 35, no. 12, pp. 2744-2757, Dec. 2017.”

[0053] In this embodiment, for the P obtained here, the optimization problem of calculating the optimal v is computed by the annealing machine 200. At that time, it is necessary to convert the problem into a format that can be input to the annealing machine 200.

[0054] A method of converting an optimization problem into a format that can be input to the annealing machine 200, executed by the Hamiltonian generation unit 140, will be described. In this embodiment, the optimization problem is converted into a QUBO (Quadratic Unconstrained Binary Optimization) format, and is input to the annealing machine 200. Note that using the QUBO format is just one example.

[0055] When the QUBO format is used, a Hamiltonian consisting of variables (bits) that take the value 0 or 1 is input to the annealing machine 200, and the value of the variables that minimizes the Hamiltonian is calculated.

[0056] To convert it into an input-compatible format, the optimization problem of (6)-(9) for P is approximated by the Jensen inequality as shown in (10), which gives the upper bound of the UE-averaged communication capacity of T * As, T * This is replaced with the maximization problem of

[0057]

number

[0058]

number

[0059]

number

[0060]

number

[0061]

number

[0062]

number

[0063]

number

[0064]

number

[0065]

number

[0066] Here, Σ n´´∈N v j,m,n´´ When is 1 or 2, Σ n´´∈N v j,m,n´´ P j,m,n´´ =(1 / M)×P T Using this fact, as shown in equation (19), j,m When we define j,m,n =(1 / M)×P T |g j,m,n | 2 It was decided.

[0067]

number

[0068]

number

[0069]

number

[0070]

number

[0071]

number

[0072]

number

[0073]

number

[0074] The Hamiltonian generation unit 140 generates H and inputs it to the annealing machine 200 , which then calculates v that satisfies minimize H and outputs it to the subcarrier allocation optimal solution collection unit 150 .

[0075] The allocation execution unit 160 notifies each BS of v obtained by the subcarrier allocation optimal solution collection unit 150 and P obtained by the power allocation optimal solution calculation unit 130. Each BS allocates subcarriers to each UE based on this resource allocation information, and transmits signals with the allocated power.

[0076] For example, when a certain BS functions as the control device 100, the certain BS communicates with the UE by itself and notifies other BSs of resource allocation information.

[0077] (About repeated operations) As in the above example, in one CTI, one power allocation optimization calculation and one subcarrier allocation optimization calculation may be performed, or an operation may be performed in which P is optimized again based on v calculated by the optimization calculation, or optimization of P and optimization of v may be repeated multiple times. Based on v and P obtained in this way, each BS allocates subcarriers and power to the UE.

[0078] An example of the configuration of the control device 100 when optimizing P and optimizing v repeatedly is shown in Fig. 4. Fig. 5 shows a flowchart for this case.

[0079] As shown in Fig. 4 and Fig. 5, v calculated by the annealing machine 200 is passed from the subcarrier allocation optimal solution collection unit 150 to the power allocation optimal calculation unit 130. The power allocation optimal calculation unit 130 calculates an optimal P based on that v. H is generated from that P, and an optimized v is calculated based on that P. This process is repeated, for example, a predetermined number of times. Also, it may be repeated until the average communication quality of the optimized UE becomes better than a threshold value.

[0080] (Example of device hardware configuration) The control device 100 can be realized, for example, by making a computer execute a program describing the processing contents described in this embodiment. More specifically, the program includes at least a module for calculating a subcarrier allocation initial value, a module for calculating an optimal solution for power allocation, and a module for generating a Hamiltonian.

[0081] The above program can be recorded on a computer-readable recording medium (such as a portable memory) and can be stored or distributed. The above program can also be provided via a network such as the Internet or e-mail.

[0082] Fig. 6 is a diagram showing an example of the hardware configuration of the computer. The computer in Fig. 6 includes a drive device 1000, an auxiliary storage device 1002, a memory device 1003, a CPU 1004, an interface device 1005, a display device 1006, an input device 1007, an output device 1008, and the like, all of which are interconnected via a bus BS.

[0083] The program for realizing the processing on the computer is provided by a recording medium 1001 such as a CD-ROM or a memory card. When the recording medium 1001 storing the program is set in the drive device 1000, the program is installed from the recording medium 1001 to the auxiliary storage device 1002 via the drive device 1000. However, the program does not necessarily have to be installed from the recording medium 1001, but may be downloaded from another computer via a network. The auxiliary storage device 1002 stores the installed program as well as necessary files, data, etc.

[0084] The memory device 1003 reads out the program from the auxiliary storage device 1002 and stores it when an instruction to start the program is received. The CPU 1004 realizes functions related to the device in accordance with the program stored in the memory device 1003. The interface device 1005 is used as an interface for connecting to a network. For example, the interface device 1005 inputs a Hamiltonian to the annealing machine 200 and receives the calculation result from the annealing machine 200.

[0085] The display device 1006 displays a GUI (Graphical User Interface) etc. according to a program. The input device 1007 is composed of a keyboard, mouse, buttons, a touch panel etc., and is used to input various operation instructions. The output device 1008 outputs the calculation results.

[0086] (Effects of the embodiment) As described above, in the control device 100, in order to quickly calculate resource allocation that optimizes the communication quality of each UE, the optimization problem is converted into a format that can be input to a device (e.g., annealing machine 200) that takes an objective function in a format such as QUBO (Quadratic Unconstrained Binary Optimization) and outputs variable allocation that minimizes the objective function, and the calculation results of the device are used to perform resource allocation.

[0087] This makes it possible to quickly calculate the optimal solution for allocation that maximizes the communication quality of the UE within limited resources when the UE can connect to multiple BSs, thereby making it possible to provide a network that improves the communication quality of each UE.

[0088] (Summary of the embodiment) This specification describes at least the control device, resource allocation method, and program described in the following sections. (Section 1) A control device that calculates allocation of resources of a plurality of base stations present in a control area to a plurality of terminals, a subcarrier allocation initial value calculation unit that calculates an initial value of information on allocation of subcarriers held by each base station to each terminal; a power allocation optimal solution calculation unit that calculates information on power allocation to each terminal that maximizes an average value of communication capacity given to each terminal based on the initial value calculated by the subcarrier allocation initial value calculation unit; a Hamiltonian generation unit that generates a Hamiltonian for calculating information on a subcarrier allocation to each terminal that maximizes an average value of a communication capacity given to each terminal, based on the information on the power allocation calculated by the power allocation optimal solution calculation unit; a subcarrier allocation optimal solution collection unit that inputs the Hamiltonian generated by the Hamiltonian generation unit to a device that performs optimization calculations using the Hamiltonian as an objective function, and acquires information on the subcarrier allocation from the device as a calculation result; an output unit that outputs the power allocation information and the subcarrier allocation information; A control device comprising: (Section 2) The subcarrier allocation initial value calculation unit calculates the initial value under a condition that the number of terminals to which the same subcarrier of the same base station can be allocated is up to 2; The power allocation optimal solution calculation unit calculates information on the power allocation under the condition that the power is uniformly allocated to each subcarrier in each base station. 2. The control device according to claim 1. (Section 3) The Hamiltonian is a Hamiltonian in QUBO form. 3. The control device according to claim 1 or 2. (Section 4) The subcarrier allocation information acquired by the subcarrier allocation optimal solution collection unit is input to the power allocation optimal solution calculation unit, and the power allocation optimal solution calculation unit calculates information on power allocation to each terminal that maximizes the average value of the communication capacity given to each terminal based on the subcarrier allocation information. 5. A control device according to any one of claims 1 to 3. (Section 5) A resource allocation method executed by a control device that calculates allocation of resources held by a plurality of base stations present in a control area to a plurality of terminals, comprising: a subcarrier allocation initial value calculation step for calculating an initial value of information on allocation of subcarriers held by each base station to each terminal; a power allocation optimal solution calculation step of calculating information on power allocation to each terminal that maximizes an average value of communication capacity given to each terminal based on the initial values ​​calculated in the subcarrier allocation initial value calculation step; a Hamiltonian generation step of generating a Hamiltonian for calculating information on subcarrier allocation to each terminal that maximizes an average value of communication capacity given to each terminal, based on the information on power allocation calculated in the power allocation optimal solution calculation step; a subcarrier allocation optimal solution collection step of inputting the Hamiltonian generated in the Hamiltonian generation step into a device that performs optimization calculations using the Hamiltonian as an objective function, and acquiring information on the subcarrier allocation from the device as a calculation result; an output step of outputting the power allocation information and the subcarrier allocation information; A resource allocation method comprising: (Section 6) A program for causing a computer to function as each part of the control device described in any one of claims 1 to 4.

[0089] Although the present embodiment has been described above, the present invention is not limited to such a specific embodiment, and various modifications and variations are possible within the scope of the gist of the present invention described in the claims. [Explanation of symbols]

[0090] 100 Control device 110 Data Collection Unit 120 Subcarrier allocation initial value calculation unit 130 Power Allocation Optimal Solution Calculation Unit 140 Hamiltonian generator 150 Subcarrier Allocation Optimal Solution Collection Unit 160 Allocation Execution Unit 1000 Drive Device 1001 Recording media 1002 Auxiliary storage device 1003 Memory device 1004 CPU 1005 Interface device 1006 Display device 1007 Input Device 1008 Output device

Claims

1. A control device that calculates allocation of resources of a plurality of base stations present in a control area to a plurality of terminals, a subcarrier allocation initial value calculation unit that calculates an initial value of information on allocation of subcarriers held by each base station to each terminal; a power allocation optimal solution calculation unit that calculates information on power allocation to each terminal that maximizes an average value of communication capacity given to each terminal based on the initial value calculated by the subcarrier allocation initial value calculation unit; a Hamiltonian generation unit that generates a Hamiltonian for calculating information on a subcarrier allocation to each terminal that maximizes an average value of a communication capacity given to each terminal, based on the information on the power allocation calculated by the power allocation optimal solution calculation unit; a subcarrier allocation optimal solution collection unit that inputs the Hamiltonian generated by the Hamiltonian generation unit to a device that performs optimization calculations using the Hamiltonian as an objective function, and acquires information on the subcarrier allocation from the device as a calculation result; an output unit that outputs the power allocation information and the subcarrier allocation information; A control device comprising:

2. The subcarrier allocation initial value calculation unit calculates the initial value under a condition that the number of terminals to which the same subcarrier of the same base station can be allocated is up to 2; The power allocation optimal solution calculation unit calculates information on the power allocation under the condition that the power is uniformly allocated to each subcarrier in each base station. The control device according to claim 1 .

3. The Hamiltonian is a Hamiltonian in QUBO form. The control device according to claim 1 or 2.

4. The subcarrier allocation information acquired by the subcarrier allocation optimal solution collection unit is input to the power allocation optimal solution calculation unit, and the power allocation optimal solution calculation unit calculates information on power allocation to each terminal that maximizes the average value of the communication capacity given to each terminal based on the subcarrier allocation information. A control device according to any one of claims 1 to 3.

5. A resource allocation method executed by a control device that calculates allocation of resources held by a plurality of base stations present in a control area to a plurality of terminals, comprising: a subcarrier allocation initial value calculation step for calculating an initial value of information on allocation of subcarriers held by each base station to each terminal; a power allocation optimal solution calculation step of calculating information on power allocation to each terminal that maximizes an average value of communication capacity given to each terminal based on the initial values ​​calculated in the subcarrier allocation initial value calculation step; a Hamiltonian generation step of generating a Hamiltonian for calculating information on subcarrier allocation to each terminal that maximizes an average value of communication capacity given to each terminal, based on the information on power allocation calculated in the power allocation optimal solution calculation step; a subcarrier allocation optimal solution collection step of inputting the Hamiltonian generated in the Hamiltonian generation step into a device that performs optimization calculations using the Hamiltonian as an objective function, and acquiring information on the subcarrier allocation from the device as a calculation result; an output step of outputting the power allocation information and the subcarrier allocation information; A resource allocation method comprising:

6. A program for causing a computer to function as each unit in the control device according to any one of claims 1 to 4.

Images