CN107222927B - Resource allocation method based on interference matrix in heterogeneous network - Google Patents

Resource allocation method based on interference matrix in heterogeneous network Download PDF

Info

Publication number
CN107222927B
CN107222927B CN201710542709.8A CN201710542709A CN107222927B CN 107222927 B CN107222927 B CN 107222927B CN 201710542709 A CN201710542709 A CN 201710542709A CN 107222927 B CN107222927 B CN 107222927B
Authority
CN
China
Prior art keywords
nodes
interference
resource allocation
resources
resource
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201710542709.8A
Other languages
Chinese (zh)
Other versions
CN107222927A (en
Inventor
何华
姜静
金蓉
梁彦霞
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Xian University of Posts and Telecommunications
Original Assignee
Xian University of Posts and Telecommunications
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Xian University of Posts and Telecommunications filed Critical Xian University of Posts and Telecommunications
Priority to CN201710542709.8A priority Critical patent/CN107222927B/en
Publication of CN107222927A publication Critical patent/CN107222927A/en
Application granted granted Critical
Publication of CN107222927B publication Critical patent/CN107222927B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/04—Wireless resource allocation
    • H04W72/044—Wireless resource allocation based on the type of the allocated resource
    • H04W72/0453—Resources in frequency domain, e.g. a carrier in FDMA
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria
    • H04W72/541—Allocation or scheduling criteria for wireless resources based on quality criteria using the level of interference

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

The invention discloses a resource allocation method based on an interference matrix in a heterogeneous network, wherein a macro base station is arranged at the center of the heterogeneous network, a plurality of micro base stations are densely deployed in the coverage area of the macro base station, the coverage areas among different micro base stations are overlapped, and the resource allocation method based on the interference matrix in the heterogeneous network allocates resource blocks according to an interference topology, so that different resources are used among nodes needing interference to eliminate the interference; the algorithm tries to make more nodes participate in resource allocation from the beginning, and the allocation is relatively easy under the condition of more optional resources; with the gradual progress of resource allocation, although the number of allocable resources is relatively reduced, the number of nodes to be allocated is also reduced, the complexity of the allocation process is not increased, and the algorithm process is more concise.

Description

Resource allocation method based on interference matrix in heterogeneous network
Technical Field
The invention relates to the technical field of resource allocation, in particular to a resource allocation method based on an interference matrix in a heterogeneous network.
Background
As the radio is used as a resource, the radio has been deeply penetrated into the aspects of social life, realizes the dream of 'communication anytime and anywhere' of human beings, is an important component part of cultural construction and social construction, and is an important material support for improving the life quality of people; meanwhile, the radio is also an important base stone for ensuring economic safety, national defense safety, information safety, social safety and national safety; the effective development and efficient use of radio frequency resources are a full manifestation of national core competitiveness. However, in the research of spectrum measurement, it is found that due to the continuous development of new radio technologies, the demand of large-capacity information wireless transmission is increasing, more spectrum resources are required to be used, frequency resources show a phenomenon of exhaustion and insufficient allocation, and in fact, a phenomenon of low spectrum utilization rate exists in a multidimensional space using the used spectrum. In a complex electromagnetic environment, stations are various in types and are distributed densely, the radiation interference among the stations is serious, and when the stations are interfered, a method of increasing the transmitting power is generally adopted to occupy frequency resources, so that the electromagnetic environment is more complex, and more interference among the stations is caused; the frequency requirement of a station with high priority is preferentially guaranteed, when the station does not occupy the frequency, the frequency resource is idle, and the frequency utilization rate is not high.
Disclosure of Invention
The present invention provides a resource allocation method based on an interference matrix in a heterogeneous network, so as to solve the problems proposed in the above background art.
In order to achieve the purpose, the invention provides the following technical scheme:
a resource allocation method based on an interference matrix in a heterogeneous network comprises the heterogeneous network, a macro base station is arranged in the center of the heterogeneous network, a plurality of micro base stations are densely deployed in the coverage area of the macro base station, the coverage areas of different micro base stations are overlapped, and the resource allocation method comprises the following steps:
s1, generating an interference matrix according to the network interference relationship, as shown in the following formula:
Figure GDA0001382220400000021
wherein the content of the first and second substances,
Figure GDA0001382220400000022
in the generation process of the interference matrix I in the step (1), firstly, all diagonal elements are set to zero, each micro base station does not generate interference on the micro base station per se, and then all element values above the diagonal and below the diagonal are symmetrically equal to the element values at the corresponding positions of the upper triangle about the diagonal according to the step (2);
s2, finding the column in the interference matrix and the maximum column j
Figure GDA0001382220400000023
jmaxThe corresponding node with the same sequence number is the node with the most interference relation in the interference structure, resource allocation is carried out from the node, and more nodes are allocated with resources at the beginning of the algorithm;
s3, making the resource allocation situation of all nodes correspond to the vector R, the dimension of the vector and the like of all open nodes in the network;
s4, give jmaxCorresponding nodes with the same sequence number are firstly allocated with the frequency spectrum resource block resource No. 1 and give jmaxAllocating No. 2 spectrum resource block resources to all nodes with row numbers as serial numbers corresponding to the 1 elements in the columns, and marking the nodes with unavailable No. 1 resources, namely: r ═ 20121002]；
S5, from R, it can be known that nodes 1, 4, and 7 allocate the same spectrum resource, and at this time, the interference relationship among nodes 1, 4, and 7 needs to be considered;
s6, if j 'column exists in the interference matrix, the column sum of the j' column satisfies jmax1, searching a position number i' corresponding to an element which is not 0 in R;
s7, in the interference matrix, when j' is 0 and there is still 0 element in R, allocating any resource to the node corresponding to the element number; and when j' is 0 and the element in R is not 0, finishing the algorithm.
Preferably, in step S2, if a plurality of columns and the same column number are found at the same time, resource allocation is performed sequentially according to the size of the column number.
Preferably, in step S3, when no resource has been allocated to any node, the vector is a zero vector, that is: r ═ 0000000.
Preferably, the interference relationship among the nodes 1, 4 and 7 in the step 5 is shown as follows:
if I14＝I17Is equal to 0, and I47When the resource allocation is 0, the resource allocation is not changed;
if I14＝I17Is equal to 0, and I47If 1, then node 7 is reallocated resources toSatisfy R7≠R4；
If I14＝I171 and I47If 0, then the nodes 4 and 7 are reallocated resources, which are required to satisfy R4≠R1，R7≠R1；
If I14＝I171 and I47Nodes 4 and 7 are then reallocated resources, requiring R to be satisfied4≠R1，R7≠R1And R is4≠R7；
If I14＝1，I170 and I47With 0, the resource is reallocated only to node 4, R4≠R1；
If I14＝1，I170 and I47The nodes 4, 7 are reallocated resources, R, 14≠R1，R7≠R4。
Preferably, in step S6, if Ii’j’If the sequence number is 0, the node with the sequence number of j' can randomly allocate the frequency spectrum resource block; if Ii’j’When 1, then Rj’≠Ri’Searching for the elements with row numbers not equal to i 'and the value of 1 in the column j', and performing resource allocation on the nodes with row numbers the same as those of the elements, wherein the allocation method is according to step S5.
Compared with the prior art, the invention has the beneficial effects that: the resource allocation method based on the interference matrix in the heterogeneous network allocates resource blocks according to an interference topology, so that different resources are used among nodes needing interference to eliminate the interference; the algorithm tries to make more nodes participate in resource allocation from the beginning, and the allocation is relatively easy under the condition of more optional resources; with the gradual progress of resource allocation, although the number of allocable resources is relatively reduced, the number of nodes to be allocated is also reduced, the complexity of the allocation process is not increased, and the algorithm process is more concise.
Detailed Description
The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
The invention provides a technical scheme that:
a resource allocation method based on an interference matrix in a heterogeneous network comprises the following steps:
s1, generating an interference matrix according to the network interference relationship, as shown in the following formula:
Figure GDA0001382220400000041
wherein the content of the first and second substances,
Figure GDA0001382220400000042
in the generation process of the interference matrix I in the step (1), firstly, all diagonal elements are set to zero, each micro base station does not generate interference on the micro base station per se, and then all element values above the diagonal and below the diagonal are symmetrically equal to the element values at the corresponding positions of the upper triangle about the diagonal according to the step (2);
s2, finding the column in the interference matrix and the maximum column j
Figure GDA0001382220400000051
jmaxThe corresponding node with the same sequence number is the node with the most interference relation in the interference structure, resource allocation is carried out from the node, and more nodes are allocated with resources at the beginning of the algorithm;
s3, making the resource allocation situation of all nodes correspond to the vector R, the dimension of the vector and the like of all open nodes in the network;
s4, give jmaxCorresponding nodes with the same sequence number are firstly allocated with the frequency spectrum resource block resource No. 1 and give jmaxAllocating No. 2 spectrum resource block resources to all nodes with row numbers as serial numbers corresponding to the 1 elements in the columns, and marking the nodes with unavailable No. 1 resources, namely: r ═ 20121002]；
S5, from R, it can be known that nodes 1, 4, and 7 allocate the same spectrum resource, and at this time, the interference relationship among nodes 1, 4, and 7 needs to be considered;
s6, if j 'column exists in the interference matrix, the column sum of the j' column satisfies jmax1, searching a position number i' corresponding to an element which is not 0 in R;
s7, in the interference matrix, when j' is 0 and there is still 0 element in R, allocating any resource to the node corresponding to the element number; and when j' is 0 and the element in R is not 0, finishing the algorithm.
If a plurality of columns and the same column number are found at the same time in step S2, resource allocation is performed sequentially according to the size of the column number.
In step S3, when no resource has been allocated to any node, the vector is a zero vector, that is: r ═ 0000000.
The interference relationship among the nodes 1, 4 and 7 in the step 5 is shown as the following formula:
if I14＝I17Is equal to 0, and I47When the resource allocation is 0, the resource allocation is not changed;
if I14＝I17Is equal to 0, and I47If 1, then the node 7 is reallocated resources, which are required to satisfy R7≠R4；
If I14＝I171 and I47If 0, then the nodes 4 and 7 are reallocated resources, which are required to satisfy R4≠R1，R7≠R1；
If I14＝I171 and I47Nodes 4 and 7 are then reallocated resources, requiring R to be satisfied4≠R1，R7≠R1And R is4≠R7；
If I14＝1，I170 and I47With 0, the resource is reallocated only to node 4, R4≠R1；
If I14＝1，I170 and I47The nodes 4, 7 are reallocated resources, R, 14≠R1，R7≠R4。
In step S6, if Ii’j’If the sequence number is 0, the node with the sequence number of j' can randomly allocate the frequency spectrum resource block; if Ii’j’When 1, then Rj’≠Ri’Searching for the elements with row numbers not equal to i 'and the value of 1 in the column j', and performing resource allocation on the nodes with row numbers the same as those of the elements, wherein the allocation method is according to step S5.
The resource allocation method based on the interference matrix in the heterogeneous network allocates resource blocks according to an interference topology, so that different resources are used among nodes needing interference to eliminate the interference; the algorithm tries to make more nodes participate in resource allocation from the beginning, and the allocation is relatively easy under the condition of more optional resources; with the gradual progress of resource allocation, although the number of allocable resources is relatively reduced, the number of nodes to be allocated is also reduced, the complexity of the allocation process is not increased, and the algorithm process is more concise.
Although embodiments of the present invention have been shown and described, it will be appreciated by those skilled in the art that changes, modifications, substitutions and alterations can be made in these embodiments without departing from the principles and spirit of the invention, the scope of which is defined in the appended claims and their equivalents.

Claims (5)

1. A resource allocation method based on an interference matrix in a heterogeneous network is characterized in that a macro base station is arranged in the center of the heterogeneous network, a plurality of micro base stations are densely deployed in the coverage area of the macro base station, the coverage areas of different micro base stations are overlapped, and the resource allocation method comprises the following steps:
s1, generating an interference matrix according to the network interference relationship, as shown in the following formula:
Figure FDA0003202338390000011
Figure FDA0003202338390000012
wherein the content of the first and second substances,
in the generation process of the interference matrix I in the step (1), firstly, all diagonal elements are set to zero, each micro base station does not generate interference on the micro base station per se, and then all element values above the diagonal and below the diagonal are symmetrically equal to the element values at the corresponding positions of the upper triangle about the diagonal according to the step (2);
s2, finding the column in the interference matrix and the maximum column j
Figure FDA0003202338390000013
jmaxThe corresponding node with the same sequence number is the node with the most interference relation in the interference structure, resource allocation is carried out from the node, and more nodes are allocated with resources at the beginning of the algorithm;
s3, making the resource allocation of all nodes correspond to the vector R, and the number of all open nodes in the dimension network of the vector;
s4, give jmaxCorresponding nodes with the same sequence number are firstly allocated with the frequency spectrum resource block resource No. 1 and give jmaxAllocating No. 2 spectrum resource block resources to all nodes with row numbers as serial numbers corresponding to the 1 elements in the columns, and marking the nodes with unavailable No. 1 resources, namely: r ═ 20121002]；
S5, from R, it can be known that nodes 1, 4, and 7 allocate the same spectrum resource, and at this time, the interference relationship among nodes 1, 4, and 7 needs to be considered;
s6, if j 'column exists in the interference matrix, the column sum of the j' column satisfies jmax1, searching a position number i' corresponding to an element which is not 0 in R;
s7, in the interference matrix, when j' is 0 and there is still 0 element in R, allocating any resource to the node corresponding to the element number; and when j' is 0 and the element in R is not 0, finishing the algorithm.
2. The method of claim 1, wherein in step S2, if multiple columns and the same column number are found at the same time, resource allocation is performed sequentially according to the size of the column number.
3. The method of claim 1, wherein in step S3, when no resource has been allocated to any node, the vector is a zero vector, that is: r ═ 0000000.
4. The method of claim 1, wherein in the step S5, the interference relationship among nodes 1, 4, and 7 is as follows:
if I14 ═ I17 ═ 0 and I47 ═ 0, no change in resource allocation is made;
if I14 ═ I17 ═ 0 and I47 ═ 1, then the node 7 is reallocated resources, requiring that R7 ≠ R4 be satisfied;
if I14 ═ I17 ═ 1 and I47 ═ 0, then nodes 4 and 7 are reallocated resources, requiring that R4 ≠ R1, R7 ≠ R1;
if I14 ═ I17 ═ 1 and I47 ═ 1, then nodes 4 and 7 are reallocated resources, requiring that R4 ≠ R1, R7 ≠ R1 and R4 ≠ R7;
if I14 is 1, I17 is 0 and I47 is 0, the resource is only reallocated to node 4, R4 ≠ R1;
if I14 is 1, I17 is 0, and I47 is 1, the nodes 4 and 7 are reallocated resources, R4 ≠ R1, and R7 ≠ R4.
5. The method according to claim 1, wherein in step S6, if Ii ' j ' is 0, then a node with a sequence number of j ' may arbitrarily allocate a spectrum resource block; if Ii 'j' is equal to 1, Rj '≠ Ri', the elements with row numbers not equal to i 'and with a value of 1 in the column j' are searched, and the nodes with the row numbers same as those of the elements are allocated with resources, and the allocation method is according to step S5.
CN201710542709.8A 2017-07-05 2017-07-05 Resource allocation method based on interference matrix in heterogeneous network Active CN107222927B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710542709.8A CN107222927B (en) 2017-07-05 2017-07-05 Resource allocation method based on interference matrix in heterogeneous network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710542709.8A CN107222927B (en) 2017-07-05 2017-07-05 Resource allocation method based on interference matrix in heterogeneous network

Publications (2)

Publication Number Publication Date
CN107222927A CN107222927A (en) 2017-09-29
CN107222927B true CN107222927B (en) 2021-09-21

Family

ID=59951963

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710542709.8A Active CN107222927B (en) 2017-07-05 2017-07-05 Resource allocation method based on interference matrix in heterogeneous network

Country Status (1)

Country Link
CN (1) CN107222927B (en)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102026240A (en) * 2010-12-16 2011-04-20 北京拓明科技有限公司 Scrambling code optimizing method based on measurement report
CN104283828A (en) * 2014-10-30 2015-01-14 无锡北邮感知技术产业研究院有限公司 Heterogeneous cellular network interference management method and device
CN105451241A (en) * 2015-12-30 2016-03-30 中国科学技术大学 Maximum and minimum fairness resource distribution method in heterogeneous network based on interference coordination

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7817748B2 (en) * 2007-06-12 2010-10-19 Intel Corporation Pragmatic adaptive maximum ratio combining (MRC) and minimum mean square error (MMSE) multiple input multiple output-orthogonal frequency division multiplexing (MIMO-OFDM) receiver algorithm
US10050767B2 (en) * 2015-09-18 2018-08-14 Huawei Technologies Canada Co., Ltd. System and method for multiple-input and multiple-output (MIMO) full-duplex precoding algorithms

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102026240A (en) * 2010-12-16 2011-04-20 北京拓明科技有限公司 Scrambling code optimizing method based on measurement report
CN104283828A (en) * 2014-10-30 2015-01-14 无锡北邮感知技术产业研究院有限公司 Heterogeneous cellular network interference management method and device
CN105451241A (en) * 2015-12-30 2016-03-30 中国科学技术大学 Maximum and minimum fairness resource distribution method in heterogeneous network based on interference coordination

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
A low-complexity cell clustering algorithm in dense small cell networks;SENO, Ryuma 等;《EURASIP Journal onWireless Communications and Networking》;20161230;第1-10页 *
Interference modeling and analysis in Heterogeneous Small-cell Networks;YANG, Chao等;《2016 17th International Conference on Parallel and Distributed Computing, Applications and Technologies》;20161230;第294-298页 *

Also Published As

Publication number Publication date
CN107222927A (en) 2017-09-29

Similar Documents

Publication Publication Date Title
CN103702337B (en) Determining method for small-scale base station deployment position
CN107172682B (en) Ultra-dense network wireless resource allocation method based on dynamic clustering
EP1786221B1 (en) System and method for dynamic frequency selection based on spectrum etiquette
Liu et al. Joint clustering and inter-cell resource allocation for CoMP in ultra dense cellular networks
CN105554808B (en) A kind of D2D in Cellular Networks is to resource allocation methods and device
JP2010109966A (en) Method of allocating bandwidth in orthogonal frequency-division multiple access network
CN107371167B (en) Cell clustering method and frequency spectrum overlapping multiplexing method based on cell clustering method
CN107888367B (en) Dynamic pilot frequency distribution method based on user classification in large-scale MIMO system
CN108322916B (en) Resource allocation method based on bidirectional interference graph in super-dense heterogeneous network system
CN107750056B (en) Interference reduction method in ultra-dense network
CN107659973A (en) Super-intensive network cluster dividing method based on density K means algorithms
CN108347769A (en) The indicating means and device of frequency domain position
CN105554771B (en) Femto subscriber resource distribution method based on dense distribution
CN106658526B (en) Simulated annealing algorithm-based frequency spectrum allocation method in ultra-dense small cellular network
CN107333301B (en) Cognitive-based joint resource reallocation method in multi-generic heterogeneous network
Fan et al. A clustering-based downlink resource allocation algorithm for small cell networks
CN107222927B (en) Resource allocation method based on interference matrix in heterogeneous network
CN106788937B (en) A kind of pilot distribution method for taking into account fairness between Massive mimo system overall performance and user
CN102752860B (en) Cooperation distributed resource allocation method in cordless communication network
CN113645628B (en) Channel resource allocation method based on accumulated interference network interference alignment
CN107682932B (en) Cluster optimization resource allocation method based on extremely large clusters in OFDM two-layer network
CN110380808B (en) Micro-cell semi-clustering interference coordination method taking user equipment as center
CN104320786B (en) A kind of Home eNodeB frequency spectrum resource allocation method based on cognition of low complex degree
CN109831794B (en) Base station clustering method based on density and minimum distance in ultra-dense network
CN104254080B (en) A kind of inter-frequency networking method

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant