Methods for allocating frequency resources in wireless communication networks

Abstract

To ensure fairness and mitigate frequency interference, a more appropriate method of resource allocation is provided. [Solution] Each communication terminal 20 transmits its own location information to the base station 10 at predetermined intervals. Based on the current location information and previously received location information from each communication terminal 20, the base station 10 calculates the expected moving position for each communication terminal 20 at predetermined time intervals over the future, calculates the expected interference power at the expected moving position of each communication terminal 20, divides the period from the present to a predetermined time interval into predetermined time intervals, and for each divided section, assigns resources to the communication terminal 20 in order from the communication terminal 20 having the resource allocation time with the highest expected interference power in that section, using the resource allocation time frequency that has the lowest expected interference power in that section and for which resources have not been allocated to any other communication terminal 20.

Description

[Technical Field]

[0001] The present invention relates to a method for allocating frequency resources in a wireless communication network. [Background Art]

[0002] Currently, calls, data communication and the like in mobile communication devices such as mobile phones and smartphones are performed by wireless communication services provided by a plurality of communication carriers. Under such circumstances, frequency interference occurs between a plurality of communication terminals sharing the same frequency, and how to perform frequency resource allocation to reduce such interference has been an issue.

[0003] For example, Patent Document 1 (Japanese Unexamined Patent Application Publication No. 2011-254467) discloses a frequency resource allocation method comprising: step A of selecting one frequency domain resource unit from among all frequency domain resource units to be allocated; performing scheduling in the selected frequency domain resource unit, and step B of selecting one scheduling result that ensures that DM-RS ports of all frequency domain resource units allocated to the same user equipment (UE) are the same from the scheduling results based on the recorded correspondence between user equipments (UEs) and demodulation reference signal (DM-RS) ports; and step C of, until allocation of all frequency domain resource units is completed, allocating a corresponding DM-RS port to a UE that has not yet been allocated a corresponding DM-RS port based on the selected scheduling result, recording the newly established correspondence between UEs and DM-RS ports, and then returning to step A. [Prior Art Documents] [Patent Documents]

[0004] [Patent Document 1] Japanese Unexamined Patent Application Publication No. 2011-254467 [Summary of the Invention] [Problems that the invention aims to solve]

[0005] The method disclosed in Patent Document 1 describes employing the proportional fairness (PF) method, the round-robin (RR) method, or the maximum carrier-versus-interference ratio (MCI) method as the scheduling algorithm. The maximum carrier versus interference ratio method allocates resources to the communication terminal with the highest predicted instantaneous data transmission rate. However, this method increases resource allocation to the same communication terminal, making it difficult to ensure fairness among communication terminals. In this respect, the proportional fairness method allocates resources to communication terminals whose predicted instantaneous data transmission rate is higher compared to the average transmission rate up to that point. With this method, resource allocation is prioritized for communication terminals with high instantaneous data transmission rates, and fairness among communication terminals can be ensured compared to the maximum carrier versus interference ratio method. Furthermore, the round-robin method allocates resources to each communication terminal in a predetermined order within a scheduled interval. While this ensures fairness, its ability to suppress frequency interference is extremely low.

[0006] Among the scheduling algorithms described above, the proportional fairness method can suppress interference while ensuring a certain degree of fairness. However, when communication terminals are moving slowly, the transmission speed remains stable, resulting in resource allocation being continuously performed on communication terminals with less interference, which still leads to a lack of fairness.

[0007] Therefore, the present invention aims to solve the above problems and provide a more appropriate method of resource allocation in order to ensure fairness and reduce frequency interference. [Means for solving the problem]

[0008] According to the frequency resource allocation method in a wireless communication network of the present invention, in a frequency resource allocation method in a wireless communication network having a base station and a plurality of communication terminals capable of wireless communication with the base station, each communication terminal transmits its own location information to the base station at predetermined intervals, and the base station calculates the expected moving position for each communication terminal at predetermined time intervals over the future based on the current location information and previously received location information from each communication terminal, calculates the expected interference power at the expected moving position of each communication terminal, divides the period from the present to the most future predetermined time after which the expected moving position and expected interference power were calculated into predetermined time intervals, and for each of the divided sections, within that section, The system is characterized by setting resource allocation points at time intervals, and executing an allocation operation to allocate frequency resources to the resource allocation point with the lowest expected interference power in the interval, starting with the communication terminal with the highest expected interference power in that interval, and where no other communication terminals have been allocated frequency resources. Communication terminals that have been allocated frequency resources are excluded from the options for frequency resource allocation within that interval, and repeating the above allocation operation to allocate frequency resources to communication terminals that have not been excluded from the options until all resource allocation points in that interval have been allocated frequency resources. According to this method, when allocating frequency resources within intervals divided into predetermined time intervals, resources are allocated to communication terminals with the greatest interference power first, at the timing when the interference power of each communication terminal is lowest. This ensures fairness within the divided intervals and allows for appropriate resource allocation to mitigate frequency interference.

[0009] Furthermore, if frequency resources are allocated to all resource allocation points within the aforementioned interval, and there are communication terminals that have not been excluded from the options, the communication terminals that were excluded from the options will remain excluded when moving to the next interval, and the allocation operation will be repeatedly performed on the communication terminals that were not excluded from the options in the next interval. In other words, if the number of communication terminals is greater than the number of terminals at the time of resource allocation, some communication terminals will not be allocated resources within a given interval. However, with this configuration, resources are preferentially allocated to communication terminals that were not allocated resources in the previous interval, thus ensuring fairness among communication terminals.

[0010] Furthermore, if there is a resource allocation point within the aforementioned interval where no resources have been allocated, and all communication terminals have been excluded from the options, the system is characterized by returning all communication terminals to the options and re-executing the allocation operation for all communication terminals that have been returned to the options. With this configuration, even if the number of resource allocation points is greater than the number of communication terminals, and resources have been allocated to all communication terminals even though there are still resource allocation points remaining, frequency resources can still be allocated to all resource allocation points.

[0011] Furthermore, the base station is characterized in that it sets a corrected predicted interference power as the predicted interference power, which is obtained by correcting the predicted interference power calculated at the predicted movement position of each communication terminal based on the predicted interference power values ​​at the predicted movement positions before and after the predicted movement position. With this configuration, in locations where the predicted error in the predicted movement position is large, the calculated predicted interference power can be corrected and set as the predicted interference power. This eliminates cases where interference cannot be suppressed even in locations with large prediction errors, and allows for more appropriate resource allocation to reduce frequency interference.

[0012] Further, when calculating the expected interference power at the calculated expected movement position for each of the communication terminals, the base station previously sets a threshold for cumulative expected interference power obtained by cumulatively adding the expected interference power of all communication terminals within the section, and does not perform frequency resource allocation within the section from the time point when the cumulative expected interference power exceeding the threshold is calculated. According to this configuration, when the accumulated expected interference power is larger than the threshold, by not performing resource allocation, although the number of allocations to communication terminals decreases, large interference that exceeds the threshold can be suppressed.

Effects of the Invention

[0013] According to the present invention, a more appropriate resource allocation method can be provided to ensure fairness and reduce frequency interference.

Brief Description of Drawings

[0014] [Figure 1] It is a schematic explanatory diagram of a base station and its support area. [Figure 2] It is a block diagram showing a schematic configuration of a base station. [Figure 3] It is a block diagram showing a schematic configuration of a communication terminal. [Figure 4] It is a flowchart explaining the overall operation of resource allocation in the first embodiment. [Figure 5] It is an explanatory diagram showing expected movement positions for calculating expected interference power in the first embodiment. [Figure 6] It is an example of an expected interference power graph. [Figure 7] It is a graph showing an example in which the graph of FIG. 6 is divided at predetermined time intervals. [Figure 8] It is a flowchart explaining details of resource allocation. [Figure 9] It is an explanatory diagram of resource allocation within a section. [Figure 10] It is an explanatory diagram of resource allocation within a section subsequent to FIG. 9. [Figure 11] It is an explanatory diagram illustrating the outline of the second embodiment. [Figure 12] It is a histogram showing an example of the second embodiment. [Figure 13] It is a flowchart illustrating the operation of the third embodiment. [Figure 14] It is a histogram showing an example of the third embodiment. MODE FOR CARRYING OUT THE INVENTION

[0015] Hereinafter, a resource allocation method in a wireless communication network according to the present embodiment will be described with reference to the drawings.

[0016] As shown in Fig. 1, the wireless communication network 100 is composed of a base station 10 and a plurality of communication terminals 20 that can communicate with the base station 10. In Fig. 1, the service areas of adjacent base stations 10 are also illustrated, and it can be said that a communication terminal 20 located in an area where service areas overlap has large frequency interference.

[0017] As shown in Fig. 2, the base station 10 includes an antenna 11, an operation control unit 12 that controls the operation of the base station 10, and a storage unit 14 that stores various data transmitted from the communication terminal 20, a control program for executing operation control of the operation control unit 12, and the like. The operation control unit 12 is composed of a CPU or the like, and the storage unit 14 is composed of an SSD, a hard disk, or the like.

[0018] As shown in Fig. 3, each communication terminal 20 includes an antenna 21, an operation control unit 22 that controls the operation of the communication terminal 20, and a storage unit 24 that stores various data between the communication terminal 20 and other communication terminals 20, various data to be transmitted to the base station 10, a control program for executing operation control of the operation control unit 22, and the like. The operation control unit 22 is composed of a CPU or the like, and the storage unit 24 is composed of a ROM or the like.

[0019] (First Embodiment) Figure 4 shows a flowchart of the resource allocation method in this embodiment, illustrating the overall flow of the resource allocation method. Note that for each operation described below, the operation control unit 22 of the communication terminal 20 executes the operation based on the operation control program, and the operation control unit 12 of the base station 10 executes the operation based on the operation control program.

[0020] Each communication terminal 20 transmits its own location information to the base station 10 (step S100). The base station 10, having received location information from each communication terminal 20, calculates the predicted moving position for each communication terminal 20 at predetermined time intervals over the future (step S200). The base station 10 then calculates the expected interference power at the expected moving position of each communication terminal 20 (step S202).

[0021] Here, we will explain how to calculate the expected movement position of the communication terminal 20 at the base station 10. The base station 10 calculates the direction and speed of movement from the position in the previously received location information to the position in the currently received location information, and calculates the predicted position of the communication terminal 20 after a predetermined time from the present, assuming that the communication terminal is moving in a straight line at a constant velocity.

[0022] Furthermore, based on Figure 5, the method for calculating the expected interference power of the communication terminal 20 at the base station 10 will be explained. Figure 5 shows multiple communication terminals 20 positioned to the right of the base station 10, with the main beam being emitted in the direction of these terminals 20. Numbers are indicated at predetermined intervals; locations with a number 0 indicate no communication terminals 20, while numbers greater than 0 indicate the number of communication terminals 20 present at that location. Arrows at locations where communication terminals 20 are present indicate the direction of movement of the communication terminals 20. Here, the positions of each communication terminal 20 are spaced 11m apart.

[0023] The calculation of the expected interference power by the base station 10 is performed based on the antenna gain at the communication terminal 20 when the main beam is directed from the base station 10 to the communication terminal 20 located at a predetermined expected movement position. For example, the calculation of the interference power at the communication terminal 20 is performed based on the following equation 1 or equation 2 (ITU-R Umi model).

number

number

[0024] Returning to the explanation of the flowchart in Figure 4, the base station 10 calculates the expected interference power at the expected movement position of each communication terminal 20 (step S202), and then creates an expected interference power graph for each communication terminal 20 from the present until a predetermined time (step S204).

[0025] An example of a predicted interference power graph is shown in Figure 6. The graph shown in Figure 6 has time (seconds) on the horizontal axis and expected interference power (dBm) on the vertical axis, representing the expected interference power of five communication terminals 20 up to 500 seconds later.

[0026] Returning to the explanation of the flowchart in Figure 4, base station 10 divides the expected interference power graph into predetermined time intervals (step S206). Figure 7 shows an example of dividing the graph in Figure 6 into predetermined time intervals. Here, an example of dividing it into 50-second intervals is shown. Note that the predetermined time interval is not limited to 50 seconds and can be increased or decreased based on the number of communication terminals or other factors. For example, it is preferable to lengthen the predetermined time interval when the number of communication terminals increases.

[0027] Next, the base station 10 sets resource allocation points at predetermined time intervals within the divided section (step S207). Then, the base station 10 allocates frequency resources to the resource allocation point with the lowest expected interference power and which is not allocated to any other communication terminal, starting with the communication terminal having the resource allocation point with the highest expected interference power within the section (step S208). Base station 10 performs operations S207 and S208 for the entire interval within the expected interference power graph (step S210).

[0028] (Detailed explanation of resource allocation) Step S208, which involves allocating resources to the communication terminal 20 within a defined section, will be explained in more detail based on the flowchart shown in Figure 8 and Figures 9 to 10. The base station 10 sets resource allocation points at predetermined time intervals within the divided section (step S300). Next, the base station 10 selects the communication terminal having the resource allocation time with the largest expected interference power within the divided section (step S301). For example, in the graph shown in Figure 9 (a magnified view of the 50-second intervals shown in the graph in Figure 7), resource allocation points are set at 10-second intervals, with a resource allocation point occurring every 10 seconds. At the resource allocation point 30 seconds later, communication terminal 20a, which has an expected interference power of -73 dBm, has the highest expected interference power within this interval.

[0029] Next, the base station 10 selects the resource allocation point in the section that has the lowest expected interference power for the selected communication terminal (step S302). For example, in the graph shown in Figure 9, 40 seconds later is the time when the expected interference power of communication terminal 20a is at its lowest, approximately -85 dBm, and is the point at which resources are allocated.

[0030] Furthermore, the interval for resource allocation is not limited to 10 seconds; it can be increased or decreased based on the number of communication terminals and other factors. For example, if the number of communication terminals increases, it is preferable to shorten the allocation interval. Furthermore, when the movement speed of the communication terminal is low, the time variation of the expected interference power also becomes small. Therefore, if the allocation interval is short, there may be no change in pre-interference, and it may not be very effective in reducing frequency interference. For this reason, it is preferable to increase or decrease the allocation interval according to the movement speed of the communication terminal.

[0031] Next, the base station 10 determines whether resources have been allocated to other communication terminals at the resource allocation point with the lowest expected interference power (step S304). If resources have not been allocated (NO), the process proceeds to step S306, where resources are allocated to the selected communication terminal at that resource allocation point, and the communication terminal to which resources have been allocated is removed from the resource allocation options. If resources are already allocated to other communication terminals (YES) at this resource allocation point, the process proceeds to step S305, and the next resource allocation point with the smallest expected interference power is selected. For example, in the graph shown in Figure 9, since no resources are allocated to other communication terminals after 40 seconds, resources are allocated to communication terminal 20a after 40 seconds. Subsequently, communication terminal 20a, to which resources have been allocated, is excluded from the resource allocation options (step S306).

[0032] Next, base station 10 determines whether resources have been allocated to all resource allocation points within this section (step S308). If resources have been allocated to all resource allocation points (YES), it returns all communication terminals that were excluded from the resource allocation options to the resource allocation options and moves on to the next section (step S311). In step S311, it is not mandatory to return all communication terminals that were excluded from the resource allocation options back to the resource allocation options. If the number of communication terminals is greater than the number at the time of resource allocation, it is not necessary to return all communication terminals that were excluded from the resource allocation options back to the resource allocation options when moving to the next section. In other words, if the number of communication terminals is greater than the number of terminals at the time of resource allocation, some communication terminals will not be allocated resources within a given interval. However, by not returning to the options, resources will be preferentially allocated to the communication terminals that were not allocated resources in the previous interval when moving to the next interval, thus ensuring fairness among communication terminals.

[0033] Then, in step S308, if no resources have been allocated to any resource allocation time (NO), the process proceeds to step S309 to determine whether all communication terminals have been excluded from the options. If all communication terminals have not been excluded from the options (NO), the process proceeds to step S310 to select the communication terminal that has the resource allocation time with the highest expected interference power among the communication terminals that have not been excluded from the options. Then, the process returns to step S302 to select the resource allocation time with the lowest expected interference power within the interval for the selected communication terminal.

[0034] For example, in the graph shown in Figure 10, communication terminal 20b, which has an expected interference power of -76 dBm at 0 seconds, has the highest expected interference power in this interval, excluding communication terminal 20a, which was excluded from the resource allocation options in step S306. Therefore, the operations in steps S302 to S310 are performed on communication terminal 20b. As a result, in the example in Figure 10, resources are allocated to communication terminal 20b at 30 seconds because its expected interference power is lowest at that time and no resources have been allocated to other communication terminals.

[0035] Furthermore, if it is determined in step S309 that all communication terminals have been excluded from the selection (YES), this occurs when the number of resource allocation points is greater than the number of communication terminals, and resources have been allocated to all communication terminals even though there are still resource allocation points remaining that should be allocated. In this case, the process proceeds to step S312, where all communication terminals that were excluded from the selection are returned to the selection. Then, the process proceeds to step S310, where the communication terminal with the resource allocation time point having the largest expected interference power among all the communication terminals returned to the selection is selected. Subsequently, the process returns to step S302, where the resource allocation operations from step 302 onward are executed for the selected communication terminal. In this way, even if the number of resource allocation points exceeds the number of communication terminals, frequency resources can be allocated to all resource allocation points.

[0036] In this way, by repeatedly allocating frequency resources to the allocation point that has the lowest expected interference power within the section and is not allocated to any other communication terminals 20, starting with the communication terminal 20 that has the highest expected interference power within the section, it is possible to ensure fairness among communication terminals and to allocate resources in a way that more appropriately suppresses frequency interference.

[0037] Furthermore, within base station 10, if the expected interference power for each expected movement position of each communication terminal is stored as data, there is no need to actually create the graph itself.

[0038] (Second Embodiment) The second embodiment will be described below. The second embodiment calculates a corrected predicted interference power by first calculating the predicted interference power and then correcting the predicted interference power when there is a large error in the predicted movement position, and the other operations are the same as in the first embodiment. Therefore, the following explanation of parts common to the first embodiment will be omitted.

[0039] Figure 11 shows a schematic diagram of the second embodiment. Figure 11 shows the predicted interference power values ​​at each predicted movement position located in two rows in the direction of the main beam emission, when the main beam is being emitted from base station 10 towards the right in the diagram. The horizontal axis in Figure 11 represents distance (m).

[0040] Here, if the position indicated by the arrow in Figure 11 is a position with a large prediction error, the base station 10 calculates a corrected predicted interference power at this position by correcting the predicted interference power calculated using Equation 1 or Equation 2 described above. In this case, the calculation of the corrected predicted interference power is performed by considering the values ​​of the predicted interference power at the predicted movement positions before and after the predicted movement position to be corrected.

[0041] When calculating the corrected expected interference power, the expected interference power at the expected movement position to be corrected and the expected movement positions before and after it are weighted and calculated. The weighting is set so that the sum is 1, and the weight of the predicted interference power at the predicted movement position to be corrected decreases as the prediction time progresses. This is because the prediction error increases as the prediction time progresses. For example, the weighting of the expected interference power at the expected movement position of the correction target at 0 seconds, 10 seconds, 20 seconds, 30 seconds, and 40 seconds can be set to 1.0, 0.9, 0.85, 0.8, 0.75, etc. In this example, at 0 seconds, the weighting of the expected interference power at the expected movement position of the correction target is 1.0, and the expected interference power calculated using the above formula 1 or formula 2 is used as is, meaning no correction is made.

[0042] In the example shown in Figure 11, the weighting of the expected interference power at the expected movement position to be corrected is 0.8, the weighting of the expected movement position before the expected movement position to be corrected is 0.1, and the weighting of the expected movement position before the expected movement position to be corrected is 0.1, and the corrected expected interference power is calculated as follows: Corrected expected interference power = Expected interference power to be corrected × 0.8 + Previous expected interference power × 0.1 + Next expected interference power × 0.1. In the specific figures in Figure 11, the calculation is performed as (-74.3dBm × 0.8) + (-66.7dBm × 0.1) + (-91.2dBm × 0.1) = -72.9dBm. In this way, at locations with large prediction errors, the expected interference power can be estimated to be larger in advance, thereby reducing frequency interference caused by prediction errors.

[0043] Figure 12 shows an example of the implementation of the second embodiment. The histogram in Figure 12 shows the cumulative interference power for each divided interval. The horizontal axis represents interference power (dBm), the vertical axis represents frequency (number of occurrences), and the allowable value of the cumulative expected interference power is represented by a dashed line. The darker parts of the histogram represent expected interference power, and the lighter parts represent measured interference power. (a) shows the case when the second embodiment is not implemented, and (b) shows the case when the second embodiment is implemented. In this case, the acceptable value is set at -76.8 dBm, which is five times the thermal noise (-83.8 dBm).

[0044] As shown in Figure 12(a), when the second embodiment is not implemented, cumulative interference power exceeding the permissible value is generated in both the predicted and measured cases. In this case, since frequency interference is not adequately suppressed, implementing the second embodiment to avoid exceeding the permissible value results in the result shown in Figure 12(b). As shown in Figure 12(b), when the second embodiment is implemented, the number of instances in which the measured cumulative expected interference power significantly exceeds the allowable value is reduced. Thus, it was found that by implementing the second embodiment, the conditions in which interference power becomes large can be reduced, and this contributes to the suppression of frequency interference.

[0045] (Third embodiment) The third embodiment will be described below. The third embodiment is implemented in conjunction with the first embodiment, or in conjunction with both the first and second embodiments.

[0046] Figure 13 shows a flowchart of the third embodiment. The base station 10 pre-sets a threshold for the cumulative expected interference power, which is calculated by accumulating and summing the expected interference power of all communication terminals within a defined section (step S400). Then, base station 10 calculates the cumulative expected interference power for each allocated location within the divided section (step S402). The base station 10 determines whether the cumulative expected interference power for each allocation location exceeds a pre-set threshold (step S404), and if the cumulative expected interference power at any allocation location exceeds the threshold, it controls the system so as not to allocate frequency resources until the end of the section separated from that allocation location (step S406).

[0047] Figure 14 shows an example of the third embodiment. The following example is based on the corrected predicted interference power calculated using the second embodiment. As shown in Figure 12(b), even when the first and second embodiments are implemented, there are intervals that exceed the permissible value of -76.8 dBm. Therefore, as shown in Figure 14, by implementing the third embodiment, it is possible to reduce the cumulative interference power that exceeds the allowable value in both predicted and measured values. Figure 14, like Figure 12, shows the cumulative expected interference power for each segmented interval. The horizontal axis represents interference power (dBm), the vertical axis represents frequency (number of occurrences), and the threshold for cumulative expected interference power is represented by a dashed line. The darker parts of the histogram represent expected interference power, while the lighter parts represent measured interference power. The dashed line represents the allowable value (-76.8 dBm).

[0048] In the third embodiment, the threshold is calculated as "tolerance value - predetermined margin" as an example. In the example shown in Figure 14, the threshold was calculated using a margin of 5 dBm. As shown in Figure 14, by controlling the system so that resource allocation is not performed from the point where the cumulative expected interference power exceeds the threshold until the end of the section defined thereafter, it was found that resources were not allocated in 94 out of 500 allocation opportunities, eliminating the cumulative expected interference power (both expected and measured) that exceeds the allowable value, thus contributing to suppression in cases of high interference.

[0049] Note that the margin is not limited to 5 dBm; smaller values ​​are also acceptable. For example, if the margin is set to 0 dBm, the threshold equals the tolerance value. A smaller margin increases the number of resource allocations, but it also increases the possibility of cumulative expected interference power exceeding the tolerance value. Therefore, it is preferable to determine the margin while balancing fairness and interference suppression. [Explanation of Symbols]

[0050] 10 base station 11 Antennas 12 Operation Control Unit 14 Storage section 20 Communication terminals 21 Antennas 22 Operation Control Unit 24 Memory section 100 Wireless Communication Networks

Claims

1. A method for allocating frequency resources in a wireless communication network having a base station and a plurality of communication terminals capable of wireless communication with the base station, Each of the aforementioned communication terminals is: The system transmits its own location information to the base station at predetermined intervals. The aforementioned base station is Based on the current location information and previously received location information from each of the aforementioned communication terminals, the predicted moving location for each of the aforementioned communication terminals is calculated at predetermined time intervals over the future. The expected interference power at the expected moving position of each communication terminal is calculated, From the present until the most distant predetermined time after which the predicted movement position and the predicted interference power are calculated, the period is divided into predetermined time intervals. For each of the defined sections, set resource allocation points at predetermined time intervals within that section. The allocation operation is performed to allocate frequency resources to the communication terminal with the highest expected interference power within the given section, starting with the communication terminal with the highest expected interference power, at the resource allocation point where the expected interference power is lowest within the given section and where no other communication terminals have been allocated frequency resources. A communication terminal that has been allocated frequency resources will be excluded from the options for frequency resource allocation within that section. A method for allocating frequency resources in a wireless communication network, characterized by repeatedly performing the allocation operation to allocate frequency resources to communication terminals that have not been excluded from the selection at resource allocation points in the section where resources have not been allocated, until all resource allocation points in the section have been allocated frequency resources.

2. The method for allocating frequency resources in a wireless communication network according to claim 1, characterized in that, if frequency resources are allocated to all resource allocation points within the aforementioned interval, and there are communication terminals that have not been excluded from the selection, the communication terminals that were excluded from the selection remain excluded when moving to the next interval, and the allocation operation is repeatedly performed for communication terminals that were not excluded from the selection in the next interval.

3. A method for allocating frequency resources in a wireless communication network according to claim 1 or 2, characterized in that, if there is a resource allocation point within the aforementioned interval in which no resources have been allocated and all communication terminals have been excluded from the selection, all communication terminals are returned to the selection, and the allocation operation is performed again for all communication terminals that have been returned to the selection.

4. The aforementioned base station is A method for allocating frequency resources in a wireless communication network according to claim 1 or 2, characterized in that the expected interference power calculated at the expected movement position of each communication terminal is corrected based on the expected interference power values ​​at the expected movement positions before and after the expected movement position, and this corrected expected interference power is set as the expected interference power.

5. The aforementioned base station is In each of the aforementioned communication terminals, when calculating the expected interference power at the calculated expected movement position, A threshold for the cumulative expected interference power, obtained by accumulating and summing the expected interference power of all communication terminals within the aforementioned section, is set in advance. A method for allocating frequency resources in a wireless communication network according to claim 1 or 2, characterized in that frequency resource allocation is not performed within the interval from the time when the cumulative expected interference power exceeding the threshold is calculated.

Images