Resource allocation method and device based on interference avoidance and electronic equipment

Abstract

The invention provides a resource allocation method and device based on interference avoidance and electronic equipment, and relates to the technical field of wireless communication, and the resource allocation method based on interference avoidance comprises the steps: obtaining first interference data sent by other second network equipment in a target area to which first network equipment belongs; determining an interference cell list according to the first interference data, and performing resource allocation on interference cells in the interference cell list based on the first resource dimension vector; obtaining second interference data sent by other second network equipment in a target area to which the first network equipment belongs after resource allocation, and adjusting the first resource dimension vector based on the first interference data and the second interference data to obtain a second resource dimension vector; and determining a target resource based on the second resource dimension vector, and allocating the target resource to the interference cells in the interference cell list according to a positive and negative sequence cyclic allocation method, thereby solving the technical problems of low interference avoidance efficiency and unbalanced resource allocation in the prior art.

Description

Technical Field

[0001] The present application relates to the field of wireless communication technologies, and in particular, to a resource allocation method, apparatus, and electronic device based on interference avoidance. Background Art

[0002] In a wireless communication network, in order to improve frequency utilization and increase system capacity, frequency reuse technology is often used. Frequency reuse means that after a certain distance, in a given coverage area, there are many cells using the same set of frequencies, and these cells are called co-frequency cells; the interference between co-frequency cells is called co-frequency interference. Whether it is a time division multiple access system or a frequency division multiple access system, co-frequency interference exists both in the uplink and the downlink; the main factors affecting co-frequency interference include the distance between stations, transmit power, network load (number of users or resource utilization rate, etc.). The greater the network load, the stronger the co-frequency interference from surrounding base stations.

[0003] In the prior art, inter-cell interference coordination technology (ICIC) has been proposed to reduce the co-frequency interference between users in different cells. The specific implementation is to mutually transmit RB scheduling information in the frequency domain through the X2 interface between base stations; however, the current interference avoidance algorithm has low efficiency, and there is only interference avoidance in the frequency domain dimension, the collaborative effect of interference avoidance is poor, and the resource allocation of interference avoidance is not balanced. Summary of the Invention

[0004] The present application aims to at least solve one of the technical problems in the related art to some extent.

[0005] To this end, the first objective of the present application is to propose a resource allocation method based on interference avoidance to achieve balanced resource allocation and efficient interference avoidance.

[0006] The second objective of the present application is to propose a resource allocation apparatus based on interference avoidance.

[0007] The third objective of the present application is to propose an electronic device.

[0008] The fourth objective of the present application is to propose a computer-readable storage medium.

[0009] The fifth objective of the present application is to propose a computer program product.

[0010] To achieve the above object, a first aspect embodiment of the present application proposes a resource allocation method based on interference avoidance, including:

[0011] Obtaining first interference data sent by other second network devices in the target area to which the first network device belongs;

[0012] Determine an interference cell list according to the first interference data, and allocate resources to the interference cells in the interference cell list based on the first resource dimension vector;

[0013] Obtain second interference data sent by other second network devices in the target area to which the first network device belongs after resource allocation, and adjust the first resource dimension vector based on the first interference data and the second interference data to obtain a second resource dimension vector;

[0014] Determine target resources based on the second resource dimension vector, and allocate the target resources to the interference cells in the interference cell list.

[0015] To achieve the above object, an embodiment of the second aspect of the present application proposes a resource allocation device based on interference avoidance, including:

[0016] A first acquisition module, configured to acquire first interference data sent by other second network devices in the target area to which the first network device belongs;

[0017] A pre-allocation module, configured to determine an interference cell list according to the first interference data, and allocate resources to the interference cells in the interference cell list based on the first resource dimension vector;

[0018] A second acquisition module, configured to acquire second interference data sent by other second network devices in the target area to which the first network device belongs after resource allocation, and adjust the first resource dimension vector based on the first interference data and the second interference data to obtain a second resource dimension vector;

[0019] A resource allocation module, configured to determine target resources based on the second resource dimension vector, and allocate the target resources to the interference cells in the interference cell list.

[0020] To achieve the above object, an embodiment of the third aspect of the present application proposes an electronic device, including: a processor, and a memory communicatively connected to the processor;

[0021] The memory stores computer execution instructions;

[0022] The processor executes the computer execution instructions stored in the memory to implement the method as described in the embodiment of the first aspect.

[0023] To achieve the above object, an embodiment of the fourth aspect of the present application proposes a computer-readable storage medium, in which computer execution instructions are stored, and when the computer execution instructions are executed by a processor, they are used to implement the method as described in the embodiment of the first aspect.

[0024] To achieve the above object, an embodiment of the fifth aspect of the present application provides a computer program product, including a computer program, which when executed by a processor implements the method described in the embodiment of the first aspect.

[0025] The resource allocation method, device and electronic device based on interference avoidance provided by the present application receive first interference data of other second network devices in a target area through a first network device, determine an interference cell list according to the first interference data, allocate resources to the interference cell list, and adjust a first resource dimension vector according to second interference data and the first interference data sent by the second network device after resource allocation to obtain a second resource dimension vector with all resource dimensions being effective for avoidance. Then, based on the second resource dimension vector, target resources effective for interference avoidance are determined, and further, resources of interference cells are allocated according to the target resources. This embodiment includes resource allocation with multiple effective dimensions, avoiding the problem of poor interference avoidance effect caused by only frequency domain resource allocation in the case of full-band interference. Resource allocation is performed with the verified effective resources, which fully improves the interference avoidance effect of resource allocation. The first network device uniformly performs centralized resource allocation in the target area, solving the problems of resource allocation conflicts or imbalance between base stations caused by independent resource allocation of current base stations.

[0026] Additional aspects and advantages of the present application will be given in part in the following description, become apparent in part from the following description, or be learned through the practice of the present application. BRIEF DESCRIPTION OF THE DRAWINGS

[0027] The above and / or additional aspects and advantages of the present application will become apparent and be readily understood from the following description of the embodiments in conjunction with the drawings, where:

[0028] Figure 1 is a schematic flowchart of a resource allocation method based on interference avoidance provided by an embodiment of the present application;

[0029] Figure 2 is a schematic flowchart of a process for allocating target resources provided by an embodiment of the present application;

[0030] Figure 3 is a schematic flowchart of a process for determining a second resource dimension vector provided by an embodiment of the present application;

[0031] Figure 4 is a logical flowchart of a resource allocation based on interference avoidance provided by an embodiment of the present application;

[0032] Figure 5 is a schematic flowchart of another resource allocation method based on interference avoidance provided by an embodiment of the present application;

[0033] Figure 6A schematic diagram of interaction between network devices provided by an embodiment of the present application;

[0034] Figure 7 Another schematic diagram of interaction between network devices provided by an embodiment of the present application;

[0035] Figure 8 A schematic flowchart of another resource allocation method based on interference avoidance provided by an embodiment of the present application;

[0036] Figure 9 A schematic structural diagram of a resource allocation device based on interference avoidance provided by an embodiment of the present application. Detailed implementation manners

[0037] The embodiments of the present application will be described in detail below. Examples of the embodiments are shown in the accompanying drawings, where the same or similar reference numerals denote the same or similar elements or elements with the same or similar functions from beginning to end. The embodiments described below with reference to the accompanying drawings are exemplary and are intended to explain the present application, and should not be construed as a limitation to the present application.

[0038] Currently, the ICIC technology is used to reduce the co-channel interference of users between different cells. The specific implementation is to mutually transmit the scheduling information of resource blocks (RBs) in the frequency domain through the X2 interface between base stations. For example, for the downlink, base station A notifies base station B of the expected downlink transmission power limit in the gray area through the Relative narrowband transmission-power indicator, then base station B can schedule in the gray area and reduce the transmission power in the non-gray area without scheduling; for the uplink, the frequency domain position information of the edge users to be scheduled in this cell is notified to the neighboring cell through the HighInterference Indicator, and the neighboring cell avoids scheduling in this frequency domain position after receiving this information; in addition, the interference situation of each frequency domain position can also be notified to the neighboring cell through the Overload Indicator, and the neighboring cell uses this information as a basis for adjusting the scheduling strategy.

[0039] There are still many problems with the interference avoidance algorithm in the prior art. For example, the existing interference avoidance is only in the frequency domain dimension, and there is no interference avoidance for time domain resources. In the scenario where the existing network traffic volume is large and the communication demand is intensive, the same-frequency interference generates strong background noise interference in the entire frequency domain working bandwidth. Interference avoidance cannot be achieved simply through the frequency domain. Moreover, the uplink control resources of the base station are allocated to specific narrow positions at both ends, and the control channel cannot be randomly scheduled for interference. Therefore, interference avoidance in the frequency domain dimension is only used for interference avoidance of the service channel, and interference avoidance of the control channel cannot be effectively achieved. The existing interference avoidance algorithm is inefficient. The current frequency domain randomization scheduling needs to be based on the physical cell identity (Physical Cell Identity, PCI) mod N method, or only notifying the adjacent base station of interference avoidance based on the interference situation of the base station, without finding the optimal interference random algorithm based on the overall interference intensity and utilization rate of the surrounding base stations; the existing interference coordination between base stations does not have a centralized control unit; the base stations in the existing network transmit interference information through the Xn interface, including high interference indication HII, overload indication OI, etc., to notify the surrounding base stations to coordinate interference resources, but on the one hand, the base stations are all at the same level, and a base station will receive interference avoidance indications from multiple base stations. Different interference avoidance indications overlap or even have no available resources. Even a weak interference base station can initiate an interference avoidance notification to a strong interference base station. The final avoidance strategy is evaluated by each base station based on multiple factors, and the coordination effect is poor. There is no unified interference coordination scheduling centered on strong interference. On the other hand, in a large traffic scenario, the base station is not only interfered in a smaller frequency domain, but the interference is strong in the entire working frequency domain bandwidth. At this time, the base stations can no longer effectively avoid interference according to their different interference frequency domain intervals, and the coordination effect is poor.

[0040] The following describes a resource allocation method, device, and electronic device based on interference avoidance according to an embodiment of the present application with reference to the accompanying drawings.

[0041] Figure 1 The following is a flow chart of a resource allocation method based on interference avoidance provided in an embodiment of the present application. Figure 1 As shown, the resource allocation method based on interference avoidance is performed by the first network device and includes the following steps:

[0042] S101: Acquire first interference data sent by other second network devices in a target area to which a first network device belongs.

[0043] In some implementations, the first network device may be a network management unit or other network devices; it can be understood that the network management unit is a system tool for monitoring, managing, and maintaining a network, which can obtain the device information of network devices and perform management and configuration functions on network devices; other network devices are representative network devices selected from all network devices. In this embodiment, the network device is a base station.

[0044] Optionally, one or more network devices may be selected from the current network environment as the first network device. For example, the network management unit may be directly used as the first network device, or the network device with the maximum interference intensity may be selected as the first network device, or the network device with the minimum interference intensity may be selected as the first network device.

[0045] In some implementations, the target area to which the first network device belongs may be composed of network devices in the current network environment. For example, when the first network device is a network management unit, one or more network devices that are actually close in the current network environment may be divided into one area, and the network management unit is used as the first network device of this area; it can be understood that the network element unit may be used as the first network device of multiple areas at the same time, that is, when the network management unit is used as the first network device, this first network device belongs to multiple different areas; when the first network device is a network device, one or more other network devices that are close to the first network device, or one or more other network devices around the first network device that meet specific conditions, may be determined, and the target area of the first network device is formed based on the other network devices and the first network device.

[0046] In some implementations, the first network device may receive first interference data sent by each second network device in the target area. The first interference data is the basic information corresponding to the second network device. In this embodiment, the interference data may include, but is not limited to, parameters such as network device identifier (base station identifier or base station address), cell identifier, interference intensity, frequency band, resource utilization rate, or number of users, etc.; among them, the interference intensity may be at the cell level, time slot level, physical resource block level (Physical Resource Block, PRB), or multiple PRB levels.

[0047] In some implementations, an enabling threshold for the resource allocation method may also be set for each network device. For example, when the interference intensity of the network device is greater than the startup threshold, resource allocation for the network device is enabled to achieve interference avoidance. The network device will periodically collect data such as interference intensity or utilization rate for a period of time, determine whether to enable resource allocation according to the interference intensity, and the control device performs resource allocation on the network devices for which resource allocation has been enabled.

[0048] S102. Determine an interference cell list according to the first interference data, and allocate resources to the interference cells in the interference cell list based on the first resource dimension vector.

[0049] In some implementations, the interference cells can be determined according to the cell identifiers in the first interference data of the second network device; further, the interference cell list can be determined based on all the interference cells; in other implementations, the interference cells can also be sorted, for example, sorted from largest to smallest according to the interference intensity of the interference cells, and the interference cell list can be obtained according to the sorted interference cells.

[0050] Optionally, the resource dimensions in the first resource dimension vector can include one or more of time domain, frequency domain, spatial domain, and code domain. The time domain can be subframes, time slots, symbols, etc., the frequency domain can be PRBs, etc., and the spatial domain can be antenna ports or reference signals, etc.; the resources in the first resource dimension vector are allocated to the interference cells in the interference cell list according to a pre-established allocation strategy, and the allocation strategy can be determined according to the allocation objective. For example, if the allocation objective is to minimize the interference between the interference cells, an optimal allocation strategy can be formulated based on this allocation objective, and then the resources can be allocated according to the allocation strategy.

[0051] Optionally, the first resource dimension vector can be allocated to some of the interference cells in the interference cell list, for example, the Y interference cells with the strongest interference intensity, or to all the interference cells in the interference cell list. When allocating resources, the network device numbers that are allocated and the allocated resources can be recorded. The specific number of interference cells allocated can be changed in different embodiments, and the purpose is to obtain the interference intensity of the interference cells after resource allocation, so as to evaluate whether the interference avoidance is effective.

[0052] S103. Obtain the second interference data sent by other second network devices in the target area to which the first network device belongs after resource allocation, and adjust the first resource dimension vector based on the first interference data and the second interference data to obtain a second resource dimension vector.

[0053] It can be understood that the purpose of resource allocation is to minimize the interference between the interference cells. Therefore, after the first network device allocates the first resource dimension vector to other second network devices in the target area, the latest second interference data reported by the second network device is obtained. The second interference data can include the latest interference intensity of each interference cell. Based on the first interference data and the second interference data, the interference avoidance effect of the current first resource dimension vector is determined.

[0054] In some implementations, the difference between the first interference intensity in the first interference data and the second interference intensity in the second interference data can be obtained. The larger this difference is, the greater the improvement in the second interference intensity. Therefore, based on whether this difference is greater than a preset threshold, it can be determined that the interference avoidance effect after the current allocation of the first resource dimension vector is good.

[0055] It can be understood that if the interference avoidance effect after the current allocation of the first resource dimension vector is good, it indicates that the current interference avoidance method for resource allocation is effective. Therefore, it can be determined that the resource dimensions in the first resource dimension vector are effective. Further, other resource dimensions can be added to form a new first resource dimension vector, and resource allocation can be continued with the new first resource dimension vector, and new second interference data after resource allocation can be obtained. Based on the new second interference data, the interference avoidance effect of the current new first resource dimension vector can be determined to determine whether the current new first resource dimension vector is effective, and so on, traversing all resource dimensions and analyzing the effect of resource allocation to obtain the second resource dimension vector of the effective resource dimensions finally retained.

[0056] Exemplarily, assume that the resource dimension in the first resource dimension vector is the time domain. Determine the interference avoidance effect after the time domain resource allocation in the first resource dimension vector. For example, receive the interference intensity of the corresponding cell after resource allocation, and determine the current interference avoidance effect based on the interference intensity after resource allocation and the interference intensity before resource allocation. When the interference avoidance effect is good, determine that the current interference avoidance method is effective for the time domain, retain the time domain dimension and add any remaining dimension, such as adding the frequency domain dimension. Use the time domain and frequency domain dimensions as the new first resource dimension vector for resource allocation, and determine the interference avoidance effect after the resource allocation of the new first resource dimension vector. If the interference avoidance effect is good, retain both the time domain and frequency domain dimensions. If the interference avoidance effect is poor, it indicates that the addition of the frequency domain dimension affects the interference avoidance effect. Only retain the time domain dimension and add other dimensions in the remaining dimensions for traversal analysis until all the retained effective dimensions are determined to obtain the second resource dimension vector.

[0057] S104, determine the target resources based on the second resource dimension vector, and allocate the target resources to the interfering cells in the interfering cell list.

[0058] The valid dimensions retained in the second resource dimension vector are used as the resource dimensions in the second resource dimension vector as the target resources. For example, if the second resource dimension vector includes two dimensions, namely the frequency domain and the time domain, then the frequency domain resources and the time domain resources are the target resources. The target resources are allocated to the interfering cells in the interfering cell list according to the allocation policy. Specifically, the first network device may send a resource allocation instruction to other second network devices, and the other second network devices perform scheduling according to the resources allocated in the resource allocation instruction, and allocate the target resources that are effective for interference avoidance, thereby improving the interference avoidance effect.

[0059] In this embodiment, the first network device receives the first interference data of other second network devices in the target area, determines the interfering cell list based on the first interference data, allocates resources to the interfering cell list, and evaluates the interference avoidance effect after resource allocation. The first resource dimension vector is adjusted according to the second interference data and the first interference data sent by the second network device after resource allocation to obtain a second resource dimension vector in which all are valid resource dimensions. The target resources with effective interference avoidance are determined based on the second resource dimension vector, and then the resources of the interfering cells are allocated according to the target resources. This increases the resource allocation in multiple dimensions, avoids the problem of poor interference avoidance effect caused by only frequency domain resource allocation during full-band interference, and allocates resources with the verified valid resources, thereby fully improving the interference avoidance effect of resource allocation.

[0060] Based on the above embodiments, Figure 2 This is a schematic flowchart of a process for allocating target resources provided by an embodiment of the present application. As Figure 2 shown, the method includes the following steps:

[0061] S201, determine the interfering cell list according to the first interference data.

[0062] In some implementations, the interfering cells can be determined according to the cell identifiers in the first interference data, and the frequency band and interference intensity corresponding to the interfering cells can be determined according to the first interference data. It can be understood that the first interference data may include cell identifiers, frequency bands, and interference intensities. Therefore, the interfering cells corresponding to the cell identifiers, the frequency bands where the interfering cells have interference, and the interference intensities of the interfering cells can be directly determined according to the first interference data.

[0063] Further, the interfering cells in each frequency band are sorted according to the interference intensity to obtain the interfering cell list corresponding to each frequency band. For example, the interfering cells in each frequency band are sorted in descending order of interference intensity to obtain the interfering cell list.

[0064] In some implementations, the network load corresponding to each interfering cell can also be determined. The network load can be the number of users or the resource utilization rate. Considering that the network loads of different interfering cells are different, allocating the same resources to different interfering cells will result in insufficient resources for the interfering cell with a large network load, thus causing network congestion in the interfering cell with a large network load and idle resources in the interfering cell with a small network load. Therefore, interfering cell backup can be performed according to the network load of each interfering cell.

[0065] Optionally, in this embodiment, the network load can be the resource utilization rate. Determine the resource utilization rate of each interfering cell and determine the weighting coefficient of the interfering cell according to the resource utilization rate. In this embodiment, when the resource utilization rate of the interfering cell < 60%, the weighting coefficient is 1; when 60% < the utilization rate of the interfering cell < 80%, the weighting coefficient is 2; when 80% < the utilization rate of the interfering cell < 100%, the weighting coefficient is 3. In other embodiments, the judgment conditions for the weighting coefficient can be adjusted.

[0066] After determining the weighting coefficient corresponding to each interfering cell, determine the backup cell of each interfering cell according to the weighting coefficient. For example, if the weighting coefficient of the interfering cell is 1, then the interfering cell has no backup cell; if the weighting coefficient is 2, then obtain 1 backup cell corresponding to the interfering cell; if the weighting coefficient is 3, then obtain 2 backup cells corresponding to the interfering cell; the interference intensity of each backup cell is the same as that of the interfering cell it corresponds to; sort the backup cells and all the interfering cells together in descending order of interference intensity to obtain the final interfering cell list, which fully considers the network load corresponding to the interfering cells and ensures more balanced resource allocation.

[0067] Exemplarily, assume that there are currently interfering cell A, interfering cell B, and interfering cell C. The interference intensity of interfering cell A is 10, the interference intensity of interfering cell B is 8, and the interference intensity of interfering cell C is 12. Based on the resource utilization rate of each interfering cell, determine that the weighting coefficient corresponding to interfering cell A is 1, the weighting coefficient corresponding to interfering cell B is 2, and the weighting coefficient corresponding to interfering cell C is 3. Then determine the backup cell B1 of interfering cell B, and the backup cells C1 and C2 of interfering cell C. Further, sort the interfering cells and backup cells based on the interference intensity of each interfering cell. Sort them in descending order of interference intensity as interfering cell C, interfering cell C1, interfering cell C2, interfering cell A, interfering cell B, and interfering cell B1.

[0068] S202. Determine the non-full interfering cells in the interfering cell list based on the first interference data.

[0069] It can be understood that the first interference data includes the interference frequency bands or time slots of each interfering cell. In this embodiment, a cell with non-full-band or non-full-time-slot interference is determined as a non-full-interference cell.

[0070] S203. Determine the interference-free positions of the non-full-interference cells, and allocate target resources to the interference-free positions.

[0071] The interference-free positions of the non-full-interference cells are also the interference-free frequency bands or time slots. Target resources are preferentially allocated to the interference-free positions of the non-full-interference cells to ensure that the interference-free frequency bands or time slots are fully utilized and optimize resource allocation.

[0072] S204. Determine the full-interference cells in the interference cell list, and perform target resource allocation on the full-interference cells in a forward and reverse order cycle.

[0073] It can be understood that a full-interference cell is a cell with interference in the full frequency band or full time slot, and target resource allocation is performed on the full-interference cells in a forward and reverse order cycle.

[0074] Optionally, the number of resources in each resource dimension can be determined based on the number of interfering cells in the interference cell list. The target area may include one or more frequency bands. In this embodiment, taking each frequency band as an example, the number of interfering cells in the interference cell list under the same frequency band is denoted as X1. The frequency-domain resource quantity N1 in the frequency-domain resource dimension is determined according to X1, the time-domain resource quantity N2 in the time-domain resource dimension is determined according to X1, the space-domain resource quantity N3 in the space-domain resource dimension is determined according to X1, and the code-domain resource quantity N4 in the code-domain resource dimension is determined according to X1; in this embodiment, the larger the number X1 of interfering cells, the larger the corresponding divided frequency-domain resource quantity N1, time-domain resource quantity N2, space-domain resource quantity N3, and code-domain resource quantity N4, and the specific corresponding relationship can be configured in advance.

[0075] Based on the number of resources in all resource dimensions in the resource dimension vector, determine the number of target resources to be allocated within a certain period. In this embodiment, the target resource quantity N = N1 * N2 * N3 * N4. If other embodiments include more resource dimensions, the product calculation is performed according to the number of resources in each resource dimension to obtain the number of target resources to be allocated; it can be understood that the target resources to be allocated include one or more resource units, each resource unit includes one or more resource dimensions, and each resource unit does not overlap in the multi-dimensional space. The more interfering cells there are in the network environment, the more resource units need to be allocated for inter-cell interference avoidance, but the corresponding physical resources of each resource unit will become smaller.

[0076] Exemplary illustration, assume that the resource dimension includes the frequency domain and the time domain. The frequency domain resources are divided into 4 parts, and the time domain resources are divided into 3 parts. Then the number N of target resources = 4 * 3 = 12, as shown in Table 1 specifically.

[0077] Table 1

[0078] Resource type Time-domain resource T1 Time-domain resource T2 Time-domain resource T3 Frequency-domain resource F1 T1 - F1 (R1) T2 - F1 (R5) T3 - F1 (R9) Frequency-domain resource F2 T1 - F2 (R2) T2 - F2 (R6) T3 - F2 (R10) Frequency-domain resource F3 T1 - F3 (R3) T2 - F3 (R7) T3 - F3 (R11) Frequency-domain resource F4 T1 - F4 (R4) T2 - F4 (R8) T3 - F4 (R12)

[0079] Furthermore, the full interference cells can be grouped based on the number of target resources to obtain one or more interference groups in sequence; it can be understood that the number of full interference cells is greater than the number of target resources. Assume the number of target resources is N and the number of full interference cells is X2. Then, according to the order of the X2 interference cells in the interference cell list, grouping is performed in sequence, and each interference group includes N full interference cells.

[0080] Sequential digital labels are assigned to the interference groups in sequence. For example, they are labeled as 1, 2, 3, …, k in sequence according to the order of the interference groups, where k is the number of interference groups; for the interference groups labeled with odd numbers, the target resources are allocated to the interference cells within the interference group in the positive order of the target resources; for the interference groups labeled with even numbers, the target resources are allocated to the interference cells within the interference group in the reverse order of the target resources. That is, for the interference groups labeled with odd numbers such as 1 and 3, the 1st to the Nth resource units are allocated in sequence, and for the interference groups labeled with even numbers such as 2 and 4, the Nth to the 1st resource units are allocated in sequence, so as to achieve the forward and reverse order cyclic resource allocation for the full interference cells. Performing the forward and reverse order cyclic resource allocation for the full interference cells can avoid two relatively strong interference cells being allocated to the same resource unit, and the full interference cells include backup cells of the interference cells with a relatively large network load, ensuring the balance of resource allocation.

[0081] In this embodiment, an interference cell list is obtained by sorting according to the interference intensity of the interference cells. The interference cells can also be backed up according to the resource utilization rate of each interference cell, and the backup cells and the interference cells are sorted together to obtain an interference cell list. When resource allocation is performed on the interference cell list, more resources are allocated to the interference cells with a higher resource utilization rate by adding backup cells, and the number of resources to be allocated is determined according to the number of interference cells, fully performing interference avoidance between cells; further, the non-full interference cells in the interference cell list are determined, and priority resource allocation is performed on the interference-free positions of the non-full interference cells to ensure that the interference-free frequency bands or time slots are fully utilized, optimizing resource allocation, and performing forward and reverse order cyclic target resource allocation on the remaining full interference cells to avoid two relatively strong interference cells being allocated to the same resource unit, ensuring the balance of resource allocation.

[0082] Based on the above embodiments, Figure 3A flowchart for determining a second resource dimension vector provided by an embodiment of the present application. As Figure 3 shown, the method includes the following steps:

[0083] S301. Based on first interference data and second interference data, determine a first improvement effect of a preset dimension in a first resource dimension vector.

[0084] It can be understood that the first interference data includes a first interference intensity of an interfering cell before resource allocation, and the second interference data includes a second interference intensity of the interfering cell after resource allocation. The allocated resources are the preset dimension in the first resource dimension vector. Therefore, the first improvement effect of the preset dimension in the first resource dimension vector can be determined according to the change between the first interference intensity and the second interference intensity.

[0085] In some implementations, if the current resource allocation is when there are no effective dimensions, determine the second interference intensity in the second interference data after the current resource allocation, calculate a first difference between the first interference intensity in the first interference data and the second interference intensity, and obtain an improvement effect according to the first difference. In this embodiment, the first difference is used as the first improvement effect. The effective dimension is the dimension that is retained according to the improvement effect. For example, after a certain resource allocation, if it is determined that the improvement effect after the resource allocation is greater than or equal to an improvement threshold, then all dimensions in the first resource dimension vector during the resource allocation are retained as effective dimensions.

[0086] It can be understood that for the preset dimension in the first resource dimension vector, this is the first resource allocation at this time, that is, the resource allocation when there are no effective dimensions. Then, determine the difference between the first interference intensity and the second interference intensity, and use this difference as the first improvement effect of the preset dimension in the first resource dimension vector.

[0087] S302. Based on the first improvement effect, determine the dimensions retained in the first resource dimension vector, and add candidate dimensions to the first resource dimension vector.

[0088] In response to the first improvement effect being greater than or equal to the improvement threshold, it is determined that the resource allocation effect under the current resource dimension is good, and then all dimensions in the first resource dimension vector are retained.

[0089] In response to the first improvement effect being less than the improvement threshold, it is determined that the resource allocation effect under the current resource dimension is poor, and the preset dimension in the first resource dimension vector is deleted.

[0090] Exemplarily, assume that the preset dimension in the first resource dimension vector is the time domain. Determine the first interference intensity before resource allocation and the second interference intensity after resource allocation, and determine the first improvement effect based on the difference between the first interference intensity and the second interference intensity. If the first improvement effect is greater than or equal to the improvement threshold, retain the time domain dimension in the first resource dimension vector. If the first improvement effect is less than the improvement threshold, delete the time domain dimension in the first resource dimension vector.

[0091] Further, after determining the retained dimensions in the first resource dimension vector, add candidate dimensions to the first resource dimension vector to obtain a new first resource dimension vector as the current first resource dimension vector, where the candidate dimensions are selected by traversing the candidate dimension set.

[0092] Exemplarily, the candidate dimension set includes the frequency domain, the spatial domain, and the code domain. Assume that the first candidate dimension selected by traversing is the frequency domain dimension, and the preset dimension in the first resource dimension vector is the time domain. If the time domain is retained, after adding the candidate dimension to the first resource dimension vector, the current first resource dimension vector becomes two dimensions: the time domain and the frequency domain. Correspondingly, if the time domain is deleted, after adding the candidate dimension to the first resource dimension vector, the current first resource dimension vector becomes one dimension: the frequency domain.

[0093] S303, based on the adjusted current first resource dimension vector, allocate resources to the interfering cells in the interfering cell list again, and obtain the second improvement effect of the target dimension in the current first resource dimension vector.

[0094] It can be understood that the adjusted current first resource dimension vector refers to the resource dimension vector after determining the retained dimensions and adding candidate dimensions. Allocate resources to the interfering cells in the interfering cell list again with the current first resource dimension vector, and determine the new second interference data sent by the second network device after the current first resource dimension vector is allocated. At this time, the second interference data includes the second interference intensity after the current new first resource dimension vector is allocated, so as to determine the second improvement effect based on the second interference data.

[0095] In some implementations, if the current is resource allocation when there are already valid dimensions, determine the interference intensity in the interference data after the resource allocation corresponding to the previous valid dimensions and the second interference intensity in the second interference data after the current resource allocation, calculate the second difference between the interference intensity after the resource allocation corresponding to the previous valid dimensions and the second interference intensity after the current resource allocation, and obtain the improvement effect based on the second difference. In this embodiment, the second difference is used as the improvement effect.

[0096] Exemplary illustration: Assume that the first resource dimension vector at the first resource allocation is the time domain, and the improvement effect of the first resource allocation is greater than or equal to the improvement threshold. Then, determine that the dimension of the first resource allocation is a valid dimension, add the candidate dimension frequency domain as the first resource dimension vector for the second resource allocation, determine the second interference intensity of the second resource allocation. If the first resource allocation is the resource allocation of the previous valid dimension, then calculate the difference between the interference intensity of the first resource allocation and the second interference intensity of the second resource allocation as the improvement effect. Correspondingly, if the improvement effect of the first resource allocation is less than the improvement threshold, delete the time domain dimension and determine that the first resource dimension vector at the second resource allocation is the frequency domain. Assume that the calculated improvement effect of the second resource allocation is greater than or equal to the improvement threshold. Then, determine that the dimension of the second resource allocation is a valid dimension. At this time, the second resource allocation is the resource allocation when there is a valid dimension for the first time. Then, when calculating the improvement effect of the third resource allocation, it is determined based on the difference between the interference intensity corresponding to the valid dimension of the second resource allocation and the interference intensity of the third resource allocation.

[0097] It can be understood that currently, for the resource allocation after the resource allocation with an existing valid dimension, the second improvement effect is the difference between the interference intensity after the resource allocation of the previous valid dimension and the second interference intensity after the current resource allocation.

[0098] Exemplary illustration: Assume that the preset dimension in the first resource dimension vector at the first resource allocation is the time domain, determine the first improvement effect of the time domain, and based on this first improvement effect, determine that the time domain is the dimension to be retained. Then, add the candidate dimension frequency domain to the first resource dimension vector. Currently, the dimensions in the first resource dimension vector are the time domain and the frequency domain. Allocate the time domain and frequency domain resources to the interfering cells in the interfering cell list again. At this time, the allocated interfering cells are the same as those in the first resource allocation. Determine the second interference intensity after the resource allocation of the current first resource dimension vector (time domain and frequency domain), and calculate the difference between the interference intensity when allocating the resources of the previous valid dimension (time domain) and the second interference intensity after the current resource allocation (time domain and frequency domain) as the current second improvement effect.

[0099] S304. Re-determine the dimensions retained in the current first resource dimension vector according to the second improvement effect, and add candidate dimensions again in the re-determined first resource dimension vector until the candidate dimensions in the candidate dimension set are traversed. Take the finally determined first resource dimension vector as the second resource dimension vector.

[0100] It can be understood that when the second improvement effect is greater than or equal to the improvement threshold, all dimensions in the first resource dimension vector are retained; that is, the time domain and frequency domain dimensions in the first resource dimension vector are retained; when the second improvement effect is less than the improvement threshold, the newly added candidate dimension in the first resource dimension vector corresponding to the current improvement effect is deleted, that is, the newly added frequency domain dimension in the first resource dimension vector is deleted.

[0101] Furthermore, candidate dimensions are added again to the re-determined first resource dimension vector. For example, the spatial domain dimension is added again to the first resource dimension vector that retains the time domain and frequency domain, to obtain a new first resource dimension vector (time domain, frequency domain, and spatial domain), and the improvement effect of the new first resource dimension vector (time domain, frequency domain, and spatial domain) is further determined, and then the dimensions retained in the new first resource dimension vector are determined, and so on, until all candidate dimensions in the candidate dimension set are traversed, and the finally determined first resource dimension vector is the second resource dimension vector.

[0102] Exemplarily, assume that the preset dimension is the retained time domain, the first newly added dimension is the frequency domain, the improvement effect after determining the time domain and frequency domain as the first resource dimension vector for resource allocation is determined, the time domain dimension is retained according to the improvement effect, the frequency domain dimension is deleted, the new candidate dimension spatial domain is further added, to obtain the new first resource dimension vector time domain and spatial domain, and the improvement effect after determining the time domain and spatial domain as the first resource dimension vector for resource allocation is determined, the time domain and spatial domain are retained according to the improvement effect, the candidate dimension code domain is further newly added, to obtain the new first resource dimension vector time domain, spatial domain, and code domain, and the improvement effect after determining the time domain, spatial domain, and code domain as the first resource dimension vector for resource allocation is determined, and then according to the improvement effect, it is determined to include the time domain and spatial domain, and the code domain is deleted, so the finally determined first resource dimension vector includes the time domain and spatial domain, that is, the second resource dimension vector includes the time domain dimension and the spatial domain dimension.

[0103] In some implementations, if the finally determined first resource dimension vector is empty, it means that the current interference avoidance method is not applicable in each resource dimension, and then the current resource allocation method is not used for interference avoidance; if the finally determined first resource dimension vector is not empty, then formal resource allocation is performed according to the finally determined first resource dimension vector as the second resource dimension vector.

[0104] Furthermore, in this embodiment, the first network device may also periodically receive interference data reported by the second network device. When the interference intensities of multiple second network devices are lower than the closing threshold of the resource allocation method, it is considered that the interference in the current target area has been eliminated, and then the first network device may notify each second network device to stop this resource allocation method.

[0105] Such as Figure 4As shown in the figure, this embodiment also proposes a logic flowchart for resource allocation based on interference avoidance. Determine the first resource dimension vector for the first resource allocation, perform resource allocation according to the current first resource dimension vector, and perform interference measurement after resource allocation to obtain second interference data. Based on the second interference data, determine whether the improvement effect is greater than or equal to the improvement threshold. When the improvement effect is greater than or equal to the improvement threshold, determine whether the candidate dimensions have been traversed. If not, add a candidate dimension to the original first resource dimension vector. When the improvement effect is less than the improvement threshold, delete a dimension and determine whether the candidate dimensions have been traversed. If not, add a candidate dimension to the original first resource dimension vector, and perform resource allocation and improvement effect analysis again based on the updated first resource dimension vector until the candidate dimensions have been traversed to obtain the final first resource dimension vector. If the first resource dimension vector is empty, exit the resource allocation algorithm. If the first resource dimension vector is not empty, use the first resource dimension vector as the second resource dimension vector for resource allocation, and periodically receive interference data reported by the second network device. When the interference intensity of all second network devices is lower than the shutdown threshold of the resource allocation method, exit the resource allocation algorithm.

[0106] It can be understood that in the interference avoidance of resource allocation in this embodiment, each second network device cannot use all resources but only part of the allocated resources. Although the resources of each network device are sacrificed, the interference intensity in the target area is greatly reduced, the efficiency of wireless signal modulation and the success rate of data transmission are improved, thus ensuring the improvement of the overall performance of the network.

[0107] In this embodiment, according to the first interference data and the second interference data, the first improvement effect of the preset dimension in the first resource dimension vector is determined. The improvement effect is determined according to the change in interference intensity before and after resource allocation, which can more intuitively reflect whether the current resource allocation improves the interference situation. Then, it is determined whether the preset dimension in the first resource dimension is retained according to the first improvement effect. Furthermore, a new candidate dimension is added to the first resource dimension vector. The candidate dimension is obtained by traversing the candidate dimension set. The second improvement effect after resource allocation for the new first resource dimension vector is determined, the retained dimensions in the new first resource dimension vector are judged, and candidate dimensions are newly added again until all the candidate dimensions in the candidate dimension set are traversed, and the finally retained first resource dimension vector is obtained. When the first resource dimension vector is not empty, it is used as the second resource dimension vector for target resource allocation. When the first resource dimension vector is empty, it is determined that the current resource allocation method cannot perform interference avoidance, and the resource allocation method is stopped. At the same time, the interference data reported by the second network device can be received periodically. When the interference intensity of all second network devices is lower than the closing threshold of the resource allocation method, the resource allocation algorithm is exited, and the interference avoidance method of resource allocation is started and stopped in a timely manner, and resource allocation is performed in terms of the dimensions that can effectively avoid interference, effectively avoiding resource waste and ensuring the improvement of the overall network performance.

[0108] Based on the above embodiment, Figure 5 is a schematic flow chart of another resource allocation method based on interference avoidance provided by an embodiment of the present application. As Figure 5 shown, the method includes the following steps:

[0109] S501, determine the target area to which the first network device belongs.

[0110] In some implementations, the first network device may be a network management unit or a control device determined from one or more network devices; for example, the network management unit in the network environment is determined as the first network device to execute the resource allocation method, or the first network device is determined from the network devices in the network environment as the control device to execute the resource allocation method.

[0111] Optionally, one or more initial control devices can be determined from the network environment according to certain conditions as the current first network device. For example, the network device with the maximum interference intensity in the local area is determined as the current first network device, or the network device with the minimum interference intensity in the local area is determined as the current first network device. In this embodiment, the network device with the maximum interference intensity is taken as the first network device as an example, and the current first network device judges whether there are other devices with an interference intensity greater than the current first network device, so as to determine whether the first network device needs to be updated.

[0112] In some implementations, the counter value corresponding to each network device can also be determined. This counter value can be used to control the number of times of area expansion, so as to affect the size of the target area; the initial counter values of the first network device and its adjacent network devices are uniformly set to 0.

[0113] In this embodiment, there will be an interaction of interference data between the first network device and the network devices within its target area, that is, the first network device periodically sends its own interference data to each network device within the target area, and at the same time each network device also periodically sends its own interference data to the first network device.

[0114] When iteratively determining the first network device, the interference data of the first effective adjacent devices of the first network device can be obtained, and the first adjacent interference intensity of the first effective adjacent devices can be determined based on the interference data of the first effective adjacent devices; the method for obtaining effective adjacent devices is as follows: obtain all adjacent network devices of the network device to be analyzed and the target network device that sends the network device list to the network device to be analyzed, and the interference intensity of the target network device is greater than that of the network device to be analyzed; determine the counter value of each adjacent network device; in response to the counter value of the adjacent network device being less than the preset threshold, determine the corresponding adjacent network device and the target network device as the effective adjacent devices of the network device to be analyzed.

[0115] It can be understood that the current network device to be analyzed is the first network device. Obtain all adjacent network devices of the first network device and the target network device that sends the network device list to the first network device. The target network device is other control devices that are not directly adjacent to the first network device, and the interference intensity of the target network device is greater than that of the first network device, that is, each first network device will send interference data to other control devices with an interference intensity less than its own; at the same time, obtain the counter value of each adjacent network device. When the counter value of the adjacent network device is less than the preset threshold, determine that the adjacent network device is an effective adjacent device, and at the same time the target network device is also an effective adjacent device of the first network device.

[0116] It should be noted that the purpose of determining effective adjacent devices based on the counter value is to avoid that the counter values of the effective adjacent devices have reached the preset threshold, that is, the number of devices in the area has reached saturation and cannot be used as new control devices.

[0117] In some implementations, each first network device will generate a corresponding network device list according to the interference data reported by the network devices within the target area. The network device list may include, but is not limited to, network device identification, address information, interference cell identification, interference intensity, and counter value. Therefore, the counter value of each adjacent network device can be determined according to the network device list of the first network device.

[0118] Further, it is determined whether the first valid adjacent device is a new first network device; in response to the first adjacent interference intensity being greater than the interference intensity of the first network device, it is determined that the first valid adjacent device is a new first network device; that is, among the first valid adjacent devices of the current first network device, if there is a first adjacent interference intensity of a certain first valid adjacent device greater than the interference intensity of the current first network device, then it is determined that the first valid adjacent device is a new first network device, and iterative acquisition is performed based on this until a network device with a counter value meeting the preset threshold and the maximum interference intensity is found as the final first network device; it can be understood that if the first network device does not find a network device with a greater interference intensity within a certain period of time, the current first network device is used as the final first network device.

[0119] In some implementations, each first network device may also correspond to a target area, and when the first network device performs resource allocation, it allocates resources to other network devices within its target area.

[0120] Optionally, when the first network device is a network management unit, it can receive the coordinate information of each network device, and determine the first candidate network devices within the preset distance based on the coordinate information, determine the second candidate network devices with an interference intensity greater than or equal to the interference threshold from the first candidate network devices, and divide the second candidate network devices into one area to obtain the target area corresponding to the first network device.

[0121] In some implementations, the network management unit can obtain the coordinate information of each network device according to the longitude and latitude of the Building Baseband Unit (BBU), the longitude and latitude of the Remote Radio Unit (RRU), or the longitude and latitude of the cell, determine the distance between each two network devices based on the coordinate information of each network device, determine the network devices with a distance between network devices less than the preset distance as the first candidate network devices, then determine the second candidate network devices with an interference intensity greater than or equal to the interference threshold from the first candidate network devices, and divide all the second candidate network devices into one area as the target area corresponding to the first network device; it should be noted that one or more areas can be distinguished from all the network devices, and the one or more areas correspond to the same first network device, that is, the network management unit can correspond to one or more target areas and allocate resources to the network devices within each target area.

[0122] Optionally, when the first network device is a network management unit, it can also obtain the area codes pre-configured for each network device, determine the third candidate network devices with the same area code, and divide the third candidate network devices and the first network device into one area to obtain the target area corresponding to the first network device. It can be understood that there can be multiple groups of third candidate network devices with the same area code. Each group of third candidate network devices with the same area code is divided into one area, and each area includes the first network device, that is, the network management unit corresponds to one or more target areas, and each target area contains the third candidate network devices with the same area code.

[0123] Optionally, when the first network device is a control device determined from one or more network devices, it can obtain the network device list corresponding to the first network device, and divide the network devices in the network device list into one area to obtain the target area corresponding to the first network device.

[0124] The network device list corresponding to the first network device may include information related to the first network device and all ordinary network devices in its initial area, such as network device identifiers, cell identifiers, interference intensities, and counter values. An ordinary network device refers to other network devices in the area except the control device (the first network device). Ordinary network devices can periodically receive the network device list sent by the first network device and periodically send interference data to adjacent network devices and the first network device. If an ordinary network device receives network device lists sent by multiple control devices, it uses the network device list of the control device with a greater interference intensity and only executes the resource allocation policy sent by this control device. Dividing all the network devices in the network device list corresponding to the first network device into one area to obtain the target area corresponding to the first network device. Specifically, the network device list is shown in Table 2:

[0125] Table 2

[0126] Network device identifier Cell identifier Interference intensity Counter value A8 0 -75 0 A7 1 -83 0 A9 1 -82 0 A6 2 -85 1 A5 2 -80 2 A4 3 -100 3

[0127] In some implementations, the first network device can send the network device list to other ordinary network devices. The first network device can send it to all ordinary network devices managed by the controlled devices in the form of a full list, or only send it to some devices. For example, control device A2 only sends the relevant information of A2 and A3 to network device A3, and only sends the relevant information of A2 and A1 to network device A1.

[0128] It can be understood that the network device list is continuously updated according to the network devices in the target area. An initial network device list is formed based on the first network device and the third network device. The third network device is a network device other than the first network device, that is, the ordinary network device in this embodiment. The initial network device list includes the device information of all network devices in the corresponding initial target area; the initial network device list is sent to the third network device, and interference data sent by the third network device is received.

[0129] Optionally, the third network device can also receive interference data periodically sent by its adjacent network devices. The adjacent network devices are network devices directly adjacent to the third network device. For example, the adjacent network devices are other network devices that have an Xn interface with the current third network device. Regardless of whether there is a control device among the adjacent network devices or whether the network devices are in the same target area, the adjacent network devices will periodically send their own interference data. The content of the sent interference data can be as shown in Table 3:

[0130] Table 3

[0131]

[0132] After receiving the interference data sent by the adjacent network devices, the interference data sent by the first network device, and the network device list, the third network device can determine whether the interference intensity of the first network device is greater than the interference intensity of its corresponding adjacent network device, and whether the counter value of the current third network device is less than the preset threshold. If it is determined that the interference intensity of the first network device is greater than the interference intensity of a certain adjacent network device of the third network device, and the counter value of the third network device is less than the preset threshold, then the third network device sends an add device request to the first network device. The add device request is used to add network devices that do not exist in the network device list and meet the addition conditions.

[0133] The first network device is used to receive the add device request obtained by the third network device based on the initial network device list. The add device request includes the device to be added, and the device to be added is an adjacent network device of the third network device; the device to be added is added to the initial network device list based on the add device request to obtain the network device list corresponding to the first network device.

[0134] Exemplary description: For the third network device B, it receives the network device list and interference data sent by the first network device A, as well as the interference data of its adjacent network device C. When the interference intensity of the first network device A is greater than that of the adjacent network device C, and the counter value of the third network device B is less than the preset threshold, and the adjacent network device C does not exist in the network device list, the third network device B sends an add device request to the first network device A. This add device request is used to request the first network device A to add the adjacent network device C (the device to be added) to the network device list. The first network device A adds the adjacent network device C to the network device list based on the add device request, and updates the counter value of the adjacent network device C to the counter value of the third network device B + 1; and so on, to determine the final network device list and periodically send the network device list to the third network device. It can be understood that after the addition, the adjacent network device C becomes the third network device within the target area of the current first network device A. If the adjacent network device C is a control device in another target area, the original network device list corresponding to the adjacent network device C is cleared.

[0135] For the specific interaction between the first network device, the third network device, and the adjacent network device, please refer to Figure 6 , The third network device periodically receives the network device list and the interference data of the adjacent network device sent by the first network device. When the third network device determines that the interference intensity of the first network device is greater than that of the adjacent network device and the counter value of the third network device is less than the preset threshold, it sends an add device request to the first network device. The first network device adds the adjacent network device to the network device list according to the add device request, and updates the counter value of the adjacent network device to the counter value of the third network device + 1. Then, the first network device periodically sends the updated network device list. The adjacent network device becomes an ordinary network device. If the adjacent network device is a control device in another target area, the original network device list is cleared.

[0136] In some implementations, if the interference data sent by an adjacent network device of a third network device includes the interference intensity of the control device to which the adjacent network device belongs, and the control device is a control device other than the current first network device, then in addition to meeting the addition conditions for the addition device request, it is also necessary to meet the condition that the interference intensity of the current first network device is greater than the interference intensity of the control device to which the adjacent network device belongs. When the addition conditions for the addition device request are met and the condition that the interference intensity of the current first network device is greater than the interference intensity of the control device to which the adjacent network device belongs is met, the third network device will send an addition device request to the first network device, avoiding the first network device adding an ordinary device that already belongs to another control device with a stronger interference intensity than this device. That is, when the third network device determines that the interference intensity of the control device to which the adjacent network device belongs is greater than the interference intensity of the first network device, even if the interference intensity of the adjacent network device itself meets the conditions to be added, the adjacent network device cannot be added to the network device list of the first network device.

[0137] In some implementations, a deletion request sent by a third network device can also be received. The deletion request is determined by the third network device based on the network device list sent by the first network device in the current target area and the network device list sent by the first network device in other target areas; the first network device deletes the third network device from the network device list based on the deletion request. That is, when the third network device receives the network device lists sent by at least two first network devices (control devices), it determines the control device with the maximum interference intensity, retains the network device list of the control device with the maximum interference intensity, and sends a deletion request to other control devices except the control device with the maximum interference intensity. Other control devices delete the third network device according to the deletion request and will not repeat the addition under certain conditions.

[0138] Exemplarily, as Figure 7 shown, the third network device receives the network device lists periodically sent by the first control device and the second control device, and determines that the interference intensity of the second control device is greater than that of the first control device. Then it retains the network device list sent by the second control device and sends a deletion request to the first control device. The first control device can delete the third network device from the network device list based on the deletion request and will not repeat the addition under certain conditions.

[0139] S502, obtain first interference data sent by other second network devices in the target area to which the first network device belongs.

[0140] In the embodiments of the present application, the implementation method of step S502 can be implemented in any one of the embodiments of the present disclosure, and no limitation is made here and no further description is given.

[0141] S503. Determine an interference cell list based on the first interference data, and perform resource allocation for the interference cells in the interference cell list based on the first resource dimension vector.

[0142] In the embodiments of the present application, the implementation method of step S503 can be implemented in any one of the embodiments of the present disclosure, and no limitation is made here and no further description is given.

[0143] S504. Obtain second interference data sent by other second network devices within the target area to which the first network device belongs after resource allocation, and adjust the first resource dimension vector based on the first interference data and the second interference data to obtain a second resource dimension vector.

[0144] In the embodiments of the present application, the implementation method of step S504 can be implemented in any one of the embodiments of the present disclosure, and no limitation is made here and no further description is given.

[0145] S505. Determine target resources based on the second resource dimension vector, and allocate the target resources to the interference cells in the interference cell list.

[0146] In the embodiments of the present application, the implementation method of step S505 can be implemented in any one of the embodiments of the present disclosure, and no limitation is made here and no further description is given.

[0147] In this embodiment, the first network device is continuously iteratively updated through the magnitude of the interference intensity until the first network device with the maximum interference intensity is obtained as the control device, and the target area is determined based on the network device list of the first network device. When the first network device is a network management unit, the target area corresponding to each first network device can also be determined based on the coordinate information and the area code, which is applicable to the determination of the target area in multiple situations. The first network device performs resource allocation for the network devices within its target area, and the centralized control of the control device ensures a better resource allocation effect. During the acquisition process of the network device list, the addition and deletion of other network devices are performed through the judgment of the third network device, so that the control device has a more accurate network device list. The target area is determined based on the network device list, and then the first network device performs resource allocation for other network devices within the target area, realizing a more uniform resource allocation and a more autonomous interference coordination, and having a better interference avoidance effect.

[0148] Figure 8 It is a schematic flowchart of another resource allocation method based on interference avoidance provided by the embodiments of the present application. As Figure 8 shown, the method includes the following steps:

[0149] S801. Determine the target area to which the first network device belongs.

[0150] In the embodiments of the present application, the implementation method of step S801 can be implemented in any one of the embodiments of the present disclosure, and no limitation is made here and no further elaboration is provided.

[0151] S802. Obtain first interference data sent by other second network devices within the target area to which the first network device belongs.

[0152] In the embodiments of the present application, the implementation method of step S802 can be implemented in any one of the embodiments of the present disclosure, and no limitation is made here and no further elaboration is provided.

[0153] S803. Determine an interference cell list according to the first interference data, and perform resource allocation on the interference cells in the interference cell list based on the first resource dimension vector.

[0154] In the embodiments of the present application, the implementation method of step S803 can be implemented in any one of the embodiments of the present disclosure, and no limitation is made here and no further elaboration is provided.

[0155] S804. Obtain second interference data sent by other second network devices within the target area to which the first network device belongs after resource allocation.

[0156] In the embodiments of the present application, the implementation method of step S804 can be implemented in any one of the embodiments of the present disclosure, and no limitation is made here and no further elaboration is provided.

[0157] S805. Based on the first interference data and the second interference data, determine the first improvement effect of the preset dimension in the first resource dimension vector.

[0158] In the embodiments of the present application, the implementation method of step S805 can be implemented in any one of the embodiments of the present disclosure, and no limitation is made here and no further elaboration is provided.

[0159] S806. Determine the dimensions to be retained in the first resource dimension vector based on the first improvement effect, and add candidate dimensions to the first resource dimension vector.

[0160] In the embodiments of the present application, the implementation method of step S806 can be implemented in any one of the embodiments of the present disclosure, and no limitation is made here and no further elaboration is provided.

[0161] S807. Based on the adjusted current first resource dimension vector, perform resource allocation on the interference cells in the interference cell list again, and obtain the second improvement effect of the target dimension in the current first resource dimension vector.

[0162] In the embodiments of the present application, the implementation method of step S807 may be implemented in any one of the embodiments of the present disclosure, which is not limited herein and will not be elaborated further.

[0163] S808. Re-determine the dimensions retained in the current first resource dimension vector according to the second improvement effect, and add candidate dimensions to the re-determined first resource dimension vector again until the candidate dimensions in the candidate dimension set are traversed, and use the finally determined first resource dimension vector as the second resource dimension vector.

[0164] In the embodiments of the present application, the implementation method of step S808 may be implemented in any one of the embodiments of the present disclosure, which is not limited herein and will not be elaborated further.

[0165] S809. Determine the target resource based on the second resource dimension vector, and determine the non-fully interfering cells in the interference cell list based on the first interference data.

[0166] In the embodiments of the present application, the implementation method of step S809 may be implemented in any one of the embodiments of the present disclosure, which is not limited herein and will not be elaborated further.

[0167] S810. Determine the interference-free positions of the non-fully interfering cells, and allocate the target resources to the interference-free positions.

[0168] In the embodiments of the present application, the implementation method of step S810 may be implemented in any one of the embodiments of the present disclosure, which is not limited herein and will not be elaborated further.

[0169] S811. Determine the fully interfering cells in the interference cell list, and perform forward and reverse order cyclic allocation of the target resources to the fully interfering cells.

[0170] In the embodiments of the present application, the implementation method of step S811 may be implemented in any one of the embodiments of the present disclosure, which is not limited herein and will not be elaborated further.

[0171] In this embodiment, the first network device receives the first interference data of other second network devices in the target area, sorts the interference cells according to the interference intensity of the interfering cells to obtain an interference cell list, and can also back up the interference cells according to the resource utilization rate of each interference cell, and sort the backup cells and the interference cells together to obtain an interference cell list. Then, resource allocation is performed on the interference cell list, and the interference avoidance effect after resource allocation is evaluated. The effective resource dimension is iteratively determined according to the improvement effect after resource allocation, so as to form a second resource dimension vector. Based on the second resource dimension vector, the target resources for effective interference avoidance are determined, and then the resources of the interference cells are allocated according to the target resources. When performing resource allocation on the interference cell list, more resources are allocated to the interference cells with higher resource utilization rate by adding backup cells. The non-full interference cells in the interference cell list are determined, and priority resource allocation is performed on the interference-free positions of the non-full interference cells to ensure that the interference-free frequency bands or time slots are fully utilized, optimize resource allocation, and perform target resource allocation in a positive and negative order cycle on the remaining full interference cells to avoid two strong interference cells being allocated to the same resource unit, ensuring the balance of resource allocation. Resource allocation is performed with the verified effective resources to fully improve the interference avoidance effect of resource allocation.

[0172] To implement the above embodiment, the present application also proposes a resource allocation device based on interference avoidance.

[0173] Figure 9 FIG. is a schematic structural diagram of a resource allocation device based on interference avoidance provided by an embodiment of the present application. As Figure 9 shown, the resource allocation device 900 based on interference avoidance includes:

[0174] A first acquisition module 901, configured to acquire first interference data sent by other second network devices in the target area to which the first network device belongs;

[0175] A pre-allocation module 902, configured to determine an interference cell list according to the first interference data, and perform resource allocation on the interference cells in the interference cell list based on the first resource dimension vector;

[0176] A second acquisition module 903, configured to acquire second interference data sent by other second network devices in the target area to which the first network device belongs after resource allocation, and adjust the first resource dimension vector based on the first interference data and the second interference data to obtain a second resource dimension vector;

[0177] A resource allocation module 904, configured to determine target resources based on the second resource dimension vector, and allocate the target resources to the interference cells in the interference cell list.

[0178] Further, in a possible implementation manner of the embodiment of the present application, the pre-allocation module 902 includes:

[0179] Determine the interfering cell according to the cell identifier in the first interference data, and determine the frequency band and interference intensity corresponding to the interfering cell according to the first interference data;

[0180] Sort the interfering cells in each frequency band according to the interference intensity to obtain a list of interfering cells corresponding to each frequency band.

[0181] Further, in a possible implementation manner of the embodiment of the present application, the resource allocation module 904 includes:

[0182] Determine the non-fully interfering cells in the interfering cell list based on the first interference data;

[0183] Determine the interference-free positions of the non-fully interfering cells, and allocate target resources to the interference-free positions;

[0184] Determine the fully interfering cells in the interfering cell list, and perform target resource allocation on the fully interfering cells in a positive and negative order cycle.

[0185] Further, in a possible implementation manner of the embodiment of the present application, the second acquisition module 903 includes:

[0186] Determine the first improvement effect of the preset dimension in the first resource dimension vector based on the first interference data and the second interference data;

[0187] Determine the dimensions retained in the first resource dimension vector based on the first improvement effect, and add candidate dimensions to the first resource dimension vector. The candidate dimensions are obtained by traversing and selecting from the candidate dimension set;

[0188] Based on the adjusted current first resource dimension vector, perform resource allocation on the interfering cells in the interfering cell list again, and obtain the second improvement effect of the target dimension in the current first resource dimension vector;

[0189] Redetermine the dimensions retained in the current first resource dimension vector according to the second improvement effect, and add candidate dimensions to the redetermined first resource dimension vector again until the candidate dimensions in the candidate dimension set are traversed. Take the finally determined first resource dimension vector as the second resource dimension vector.

[0190] Further, in a possible implementation manner of the embodiment of the present application, the second acquisition module 903 includes:

[0191] In response to resource allocation when there is no effective dimension currently, determine the second interference intensity in the second interference data after the current resource allocation, calculate the first difference between the first interference intensity in the first interference data and the second interference intensity, obtain the improvement effect according to the first difference, and the effective dimension is the dimension reserved according to the improvement effect;

[0192] In response to resource allocation when there is already an effective dimension currently, determine the interference intensity in the interference data after the resource allocation corresponding to the previous effective dimension, and the second interference intensity in the second interference data after the current resource allocation, calculate the second difference between the interference intensity after the resource allocation corresponding to the previous effective dimension and the second interference intensity after the current resource allocation, and obtain the improvement effect according to the second difference.

[0193] Further, in a possible implementation manner of the embodiment of the present application, the second acquisition module 903 includes:

[0194] In response to the improvement effect being greater than or equal to the improvement threshold, retain all dimensions in the first resource dimension vector;

[0195] In response to the improvement effect being less than the improvement threshold, delete the newly added candidate dimension in the first resource dimension vector corresponding to the current improvement effect. When the improvement effect is the first improvement effect, delete the preset dimension in the first resource dimension vector.

[0196] Further, in a possible implementation manner of the embodiment of the present application, the first acquisition module 901 includes:

[0197] Obtain the network device list corresponding to the first network device, and divide the network devices in the network device list into one area to obtain the target area corresponding to the first network device; or,

[0198] Receive the coordinate information of each network device, and based on the coordinate information, determine the first candidate network devices within a preset distance, determine the second candidate network devices with an interference intensity greater than or equal to the interference threshold from the first candidate network devices, and divide the second candidate network devices into one area to obtain the target area corresponding to the first network device; or,

[0199] Obtain the area codes pre-configured for each network device, determine the third candidate network devices with the same area code, and divide the third candidate network devices and the first network device into one area to obtain the target area corresponding to the first network device.

[0200] Further, in a possible implementation manner of the embodiment of the present application, the first acquisition module 901 includes:

[0201] Based on the first network device and the third network device, an initial network device list is formed. The third network device is a network device other than the first network device. The initial network device list includes device information of all network devices in the corresponding initial target area;

[0202] Send the initial network device list to the third network device and receive the interference data sent by the third network device;

[0203] Receive the device addition request obtained by the third network device based on the initial network device list. The device addition request includes the device to be added, and the device to be added is an adjacent network device of the third network device;

[0204] Add the device to be added into the initial network device list based on the device addition request to obtain the network device list corresponding to the first network device.

[0205] Further, in a possible implementation manner of the embodiment of the present application, the apparatus 900 further includes:

[0206] Send the network device list to the third network device;

[0207] Receive the deletion request sent by the third network device. The deletion request is obtained by the third network device based on the network device list and the network device list sent by the first network device in other target areas;

[0208] Delete the third network device from the network device list based on the deletion request.

[0209] Further, in a possible implementation manner of the embodiment of the present application, the apparatus 900 further includes:

[0210] Obtain the interference data of the first effective adjacent devices of the first network device, and determine the first adjacent interference intensity of the first effective adjacent devices based on the interference data of the first effective adjacent devices;

[0211] In response to the first adjacent interference intensity being greater than the interference intensity of the first network device, determine the first effective adjacent device as the new first network device.

[0212] Further, in a possible implementation manner of the embodiment of the present application, the apparatus 900 includes:

[0213] Obtain all adjacent network devices of the network device to be analyzed and the target network device that sends the network device list to the network device to be analyzed. The interference intensity of the target network device is greater than the interference intensity of the network device to be analyzed;

[0214] Determine the counter value of each adjacent network device;

[0215] Determine that the corresponding neighboring network device and the target network device are valid neighboring devices of the network device to be analyzed in response to the counter value of the neighboring network device being less than a preset threshold.

[0216] Further, in a possible implementation manner of the embodiment of the present application, the resource allocation module 904 includes:

[0217] Determine the resource quantity under each resource dimension based on the number of interfering cells in the interfering cell list, and determine the target resource quantity to be allocated within a certain period based on the resource quantities under all resource dimensions in the resource dimension vector;

[0218] Group all interfering cells based on the quantity of the target resources to obtain one or more interfering groups in sequence;

[0219] Mark the interfering groups in sequence with sequential numbers;

[0220] For the interfering groups marked as odd numbers, allocate the target resources to the interfering cells within the interfering groups in the positive order of the target resources;

[0221] For the interfering groups marked as even numbers, allocate the target resources to the interfering cells within the interfering groups in the reverse order of the target resources.

[0222] It should be noted that the foregoing explanation of the embodiment of the resource allocation method based on interference avoidance is also applicable to the resource allocation device based on interference avoidance in this embodiment, and will not be elaborated here.

[0223] In the embodiment of the present application, the first network device receives the first interference data of other second network devices in the target area, determines the interfering cell list based on the first interference data, allocates resources to the interfering cell list and evaluates the interference avoidance effect after resource allocation, adjusts the first resource dimension vector according to the second interference data and the first interference data sent by the second network device after resource allocation to obtain a second resource dimension vector all of which are valid resource dimensions, determines the target resources with effective interference avoidance based on the second resource dimension vector, and then allocates resources to the interfering cells according to the target resources, increasing the resource allocation in multiple dimensions, avoiding the problem of poor interference avoidance effect caused by only frequency domain resource allocation during full-band interference, and allocating resources with the verified valid resources, fully improving the interference avoidance effect of resource allocation.

[0224] To implement the above embodiment, the present application also proposes an electronic device, including: a processor, and a memory communicatively connected to the processor; the memory stores computer execution instructions; the processor executes the computer execution instructions stored in the memory to implement the method provided in the foregoing embodiment.

[0225] To implement the above embodiments, the present application further provides a computer-readable storage medium storing computer-executable instructions, which are used to implement the method provided in the foregoing embodiments when executed by a processor.

[0226] To implement the above embodiments, the present application further provides a computer program product including a computer program, which implements the method provided in the foregoing embodiments when executed by a processor.

[0227] The collection, storage, use, processing, transmission, provision, and disclosure of the user's personal information involved in the present application all comply with the provisions of relevant laws and regulations and do not violate public order and good customs.

[0228] It should be noted that personal information from users should be collected for legal and reasonable purposes and should not be shared or sold outside of these legal uses. In addition, such collection / sharing should be carried out after obtaining the informed consent of the user, including but not limited to notifying the user to read the user agreement / user notice and sign an agreement / authorization including authorizing relevant user information before the user uses the function. In addition, any necessary steps should be taken to protect and safeguard access to such personal information data and ensure that others with access to the personal information data comply with their privacy policies and procedures.

[0229] The present application is expected to provide an implementation for users to selectively block the use or access of personal information data. That is, the present disclosure is expected to provide hardware and / or software to prevent or block access to such personal information data. Once the personal information data is no longer needed, the risk can be minimized by restricting data collection and deleting the data. In addition, when applicable, personal identifiers are removed from such personal information to protect the privacy of users.

[0230] In the description of the foregoing embodiments, the descriptions referring to terms such as "one embodiment", "some embodiments", "example", "specific example", or "some examples" mean that the specific features, structures, materials, or characteristics described in connection with the embodiment or example are included in at least one embodiment or example of the present application. In this specification, the schematic representations of the above terms do not necessarily refer to the same embodiment or example. Moreover, the specific features, structures, materials, or characteristics described can be combined in a suitable manner in any one or more embodiments or examples. In addition, without contradiction, those skilled in the art can combine and combine the different embodiments or examples described in this specification and the features of different embodiments or examples.

[0231] In addition, the terms "first" and "second" are used for descriptive purposes only and should not be construed as indicating or implying relative importance or implicitly specifying the quantity of the indicated technical features. Thus, features defined with "first" and "second" may explicitly or implicitly include at least one of such features. In the description of the present application, "a plurality of" means at least two, such as two, three, etc., unless otherwise specifically defined.

[0232] Any process or method description represented in a flowchart or otherwise described herein may be understood to represent a module, segment, or portion of code including one or more executable instructions for implementing a customized logical function or process. The scope of the preferred embodiments of the present application includes additional implementations, where functions may be executed in a substantially simultaneous manner or in a reverse order according to the functions involved, rather than in the order shown or discussed. This should be understood by those skilled in the art to which the embodiments of the present application pertain.

[0233] The logic and / or steps represented in a flowchart or otherwise described herein, for example, may be considered as an ordered list of executable instructions for implementing a logical function and may be specifically implemented in any computer-readable medium for use by or in connection with an instruction execution system, apparatus, or device, such as a computer-based system, a system including a processor, or other systems that can fetch and execute instructions from the instruction execution system, apparatus, or device. For the purposes of this specification, a "computer-readable medium" may be any device that can contain, store, communicate, propagate, or transport a program for use by or in connection with an instruction execution system, apparatus, or device. More specific examples (non-exhaustive list) of the computer-readable medium include the following: an electrical connection portion with one or more wirings (electronic device), a portable computer diskette (magnetic device), a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber device, and a portable compact disc read-only memory (CDROM). Additionally, the computer-readable medium may even be paper or other suitable media on which the program can be printed, as the program can be obtained electronically, for example, by optically scanning the paper or other media, followed by editing, interpretation, or other appropriate processing as necessary, and then stored in a computer memory.

[0234] It should be understood that various parts of the present application can be implemented by hardware, software, firmware, or a combination thereof. In the above embodiments, multiple steps or methods can be implemented by software or firmware stored in a memory and executed by a suitable instruction execution system. For example, if implemented by hardware, as in another embodiment, any one of the following techniques known in the art or a combination thereof can be used: discrete logic circuits having logic gate circuits for implementing logic functions on data signals, application specific integrated circuits having appropriate combinational logic gate circuits, programmable gate arrays (PGAs), field programmable gate arrays (FPGAs), etc.

[0235] Those of ordinary skill in the art can understand that all or part of the steps carried by the method of implementing the above embodiments can be completed by instructing relevant hardware through a program. The said program can be stored in a computer-readable storage medium. When the program is executed, it includes one or a combination of the steps of the method embodiments.

[0236] In addition, in each embodiment of the present application, each functional unit can be integrated in a processing module, or each unit can exist physically alone, or two or more units can be integrated in a module. The above integrated module can be implemented in the form of hardware or in the form of a software functional module. When the above integrated module is implemented in the form of a software functional module and sold or used as an independent product, it can also be stored in a computer-readable storage medium.

[0237] The above-mentioned storage medium can be a read-only memory, a magnetic disk, an optical disk, etc. Although the embodiments of the present application have been shown and described above, it can be understood that the above embodiments are exemplary and should not be construed as limiting the present application. Those of ordinary skill in the art can make changes, modifications, substitutions, and variations to the above embodiments within the scope of the present application.

Claims

1. A resource allocation method based on interference avoidance, characterized in that: The method is executed by a first network device and includes: Acquire first interference data sent by other second network devices in the target area to which the first network device belongs; Determine an interfering cell list according to the first interference data, and allocate resources to the interfering cells in the interfering cell list based on a first resource dimension vector; Acquire second interference data sent by other second network devices in the target area to which the first network device belongs after resource allocation, and adjust the first resource dimension vector based on the first interference data and the second interference data to obtain a second resource dimension vector; A target resource is determined based on the second resource dimension vector, and the target resource is allocated to an interfering cell in the interfering cell list.

2. The method according to claim 1, characterized in that The determining the interfering cell list according to the first interference data includes: Determine an interfering cell according to a cell identifier in the first interference data, and determine a frequency band and interference intensity corresponding to the interfering cell according to the first interference data; The interfering cells in each frequency band are sorted according to the interference intensity to obtain an interfering cell list corresponding to each frequency band.

3. The method according to claim 2, characterized in that The allocating the target resource to the interfering cell in the interfering cell list comprises: Determine a non-full interference cell in the interference cell list based on the first interference data; Determine a non-interference position of the non-full-interference cell, and allocate target resources to the non-interference position; Determine the full-interference cell in the interference cell list, and perform target resource allocation on the full-interference cell in a forward and reverse order cycle.

4. The method according to any one of claims 1 to 3, characterized in that: Adjusting the first resource dimension vector based on the first interference data and the second interference data to obtain a second resource dimension vector includes: Determine a first improvement effect of a preset dimension in a first resource dimension vector based on the first interference data and the second interference data; Determine the dimensions to be retained in the first resource dimension vector based on the first improvement effect, and add candidate dimensions to the first resource dimension vector, where the candidate dimensions are traversed and selected from a candidate dimension set; Allocating resources to the interfering cells in the interfering cell list again based on the adjusted current first resource dimension vector, and obtaining a second improvement effect of the target dimension in the current first resource dimension vector; The dimensions retained in the current first resource dimension vector are re-determined according to the second improvement effect, and candidate dimensions are added again in the re-determined first resource dimension vector until the candidate dimensions in the candidate dimension set are traversed, and the finally determined first resource dimension vector is used as the second resource dimension vector.

5. The method according to claim 4, characterized in that Methods for determining improvement effects include: In response to resource allocation when there is no valid dimension currently, determining a second interference strength in second interference data after the current resource allocation, and calculating a first difference between the first interference strength in the first interference data and the second interference strength, obtaining the improvement effect according to the first difference, and the valid dimension is a retained dimension determined according to the improvement effect; In response to the current resource allocation when a valid dimension already exists, the interference intensity in the interference data after the resource allocation corresponding to the last valid dimension and the second interference intensity in the second interference data after the current resource allocation are determined, the second difference between the interference intensity after the resource allocation corresponding to the last valid dimension and the second interference intensity after the current resource allocation is calculated, and the improvement effect is obtained based on the second difference.

6. The method according to claim 5, characterized in that The determining of the dimension in the first resource dimension vector based on the improvement effect includes: In response to the improvement effect being greater than or equal to an improvement threshold, retaining all dimensions in the first resource dimension vector; In response to the improvement effect being less than the improvement threshold, deleting the most recently added candidate dimension in the first resource dimension vector corresponding to the current improvement effect, wherein when the improvement effect is the first improvement effect, deleting the preset dimension in the first resource dimension vector.

7. The method according to claim 1, characterized in that The method for determining the target area to which the first network device belongs includes: Obtaining a network device list corresponding to the first network device, and dividing the network devices in the network device list into an area, to obtain a target area corresponding to the first network device; or, receiving coordinate information of each network device, and determining a first candidate network device within a preset distance based on the coordinate information, determining a second candidate network device whose interference intensity is greater than or equal to an interference threshold from the first candidate network devices, dividing the second candidate network devices into an area, and obtaining a target area corresponding to the first network device; or, The pre-configured area code of each network device is obtained, a third candidate network device having the same area code is determined, the third candidate network device and the first network device are divided into one area, and a target area corresponding to the first network device is obtained.

8. The method according to claim 7, characterized in that The obtaining a list of network devices corresponding to the first network device includes: An initial network device list is formed based on the first network device and the third network device, wherein the third network device is a network device other than the first network device, and the initial network device list includes device information of all network devices in the corresponding initial target area; Sending the initial network device list to the third network device, and receiving interference data sent by the third network device; Receiving a device adding request obtained by the third network device based on the initial network device list, the device adding request includes a device to be added, and the device to be added is an adjacent network device of the third network device; The device to be added is added into the initial network device list based on the device adding request to obtain a network device list corresponding to the first network device.

9. The method according to claim 8, characterized in that The method further comprises: Sending the network device list to the third network device; receiving a deletion request sent by the third network device, where the deletion request is determined by the third network device based on the network device list and the network device list sent by the first network device in other target areas; The third network device is deleted from the network device list based on the deletion request.

10. The method according to claim 8, characterized in that The method further comprises: Acquire interference data of a first valid neighboring device of the first network device, and determine a first neighboring interference strength of the first valid neighboring device based on the interference data of the first valid neighboring device; In response to the first neighbor interference strength being greater than the interference strength of the first network device, the first valid neighbor device is determined to be a new first network device.

11. The method according to claim 10, characterized in that The method for determining effective adjacent devices includes: Acquire all neighboring network devices of the network device to be analyzed and a target network device that sends a network device list to the network device to be analyzed, wherein the interference intensity of the target network device is greater than the interference intensity of the network device to be analyzed; determining a counter value of each of the neighboring network devices; In response to the counter value of the neighboring network device being less than a preset threshold, it is determined that the corresponding neighboring network device and the target network device are valid neighboring devices of the network device to be analyzed.

12. The method according to claim 3, characterized in that The target resource allocation for performing a forward and reverse sequence cycle on the full-interference cell includes: Determine the number of resources in each resource dimension based on the number of interfering cells in the interfering cell list, and determine the number of target resources to be allocated within a certain period based on the number of resources in all resource dimensions in the resource dimension vector; Grouping the full-interference cells based on the number of target resources to obtain one or more interference groups in sequence; The interference groups are labeled with sequential numbers in turn; For the interference groups marked as odd numbers, target resources are allocated to the interference cells in the interference groups in order according to the positive order of the target resources; For the interference group marked as an even number, target resources are allocated to the interfering cells in the interference group in reverse order of the target resources.

13. A resource allocation device based on interference avoidance, characterized in that: include: A first acquisition module, used to acquire first interference data sent by other second network devices in the target area to which the first network device belongs; A pre-allocation module, configured to determine an interfering cell list according to the first interference data, and perform resource allocation on the interfering cells in the interfering cell list based on a first resource dimension vector; A second acquisition module, configured to acquire second interference data sent by other second network devices in the target area to which the first network device belongs after resource allocation, and adjust the first resource dimension vector based on the first interference data and the second interference data to obtain a second resource dimension vector; A resource allocation module is used to determine the target resource based on the second resource dimension vector and allocate the target resource to the interfering cell in the interfering cell list.

14. An electronic device, characterized in that: include: A processor, and a memory communicatively connected to the processor; The memory stores computer-executable instructions; The processor executes the computer-executable instructions stored in the memory to implement the method according to any one of claims 1 to 12.

15. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores computer-executable instructions, and when the computer-executable instructions are executed by a processor, they are used to implement the method according to any one of claims 1 to 12.

16. A computer program product, characterized in that The invention comprises a computer program, which, when executed by a processor, implements the method according to any one of claims 1 to 12.

Images