CN107222927A - Resource allocation methods based on interference matrix in a kind of heterogeneous network - Google Patents

Resource allocation methods based on interference matrix in a kind of heterogeneous network Download PDF

Info

Publication number
CN107222927A
CN107222927A CN201710542709.8A CN201710542709A CN107222927A CN 107222927 A CN107222927 A CN 107222927A CN 201710542709 A CN201710542709 A CN 201710542709A CN 107222927 A CN107222927 A CN 107222927A
Authority
CN
China
Prior art keywords
resource
node
resource allocation
interference
row
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.)
Granted
Application number
CN201710542709.8A
Other languages
Chinese (zh)
Other versions
CN107222927B (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
Expired - Fee Related 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 the resource allocation methods based on interference matrix in a kind of heterogeneous network, the center of the heterogeneous network sets macro base station, the many micro-base stations of dense deployment in the coverage of macro base station, overlay area between different micro-base stations can be overlapping, resource allocation methods based on interference matrix in this heterogeneous network, resource block is allocated according to interference topology, makes to want to eliminate interference using the resource differed between the node disturbed；Algorithm from the beginning, just makes more node participate in resource allocation as possible, is allocated in the case where optional resource is more relatively easy；With the progressively progress of resource allocation, although allowable resource quantity is relative to be reduced, but number of nodes to be allocated is also being reduced, and numerous and diverse degree of assigning process can't increase, and algorithmic procedure is more succinct.

Description

Resource allocation methods based on interference matrix in a kind of heterogeneous network
Technical field
The present invention relates to resource allocation techniques field, the resource allocation side based on interference matrix in specially a kind of heterogeneous network Method.
Background technology
Because radio is as a kind of resource, goed deep into social life every aspect, realize the mankind " whenever and wherever possible with The dream of heart communication ", is the important component of cultural construction, social construction, is the important substance for lifting people's living standard Support；Radio is also the important base for ensureing economic security, national defense safety, information security, social safety and national security simultaneously Stone；The effective exploitation and effective use of RF resources are fully demonstrating for National Core Competence.However, being surveyed in frequency spectrum Found in the numerous studies of amount, due to continuing to develop for radio new technology, the demand that Large Copacity information is wirelessly transferred constantly increases Plus, it is necessary to using more frequency spectrum resources, frequency resource is shown will be exhausted, the phenomenon not enough distributed, and substantially exists It there is the low phenomenon of the availability of frequency spectrum in hyperspace using frequency spectrum.Under complex electromagnetic environment, station type is more, divide Cloth is intensive, and radiation interference is serious between the station, when the station is interfered, and typically takes the method acquisition frequency of increase transmission power Resource, causes electromagnetic environment more complicated, so as to be disturbed between causing more stations；The frequency needs of the high station of priority are obtained To preferential guarantee, when the station is not take up frequency, the frequency resource is idle, and frequency efficiency is not high, therefore, it is proposed that A kind of resource allocation methods based on interference matrix.
The content of the invention
It is above-mentioned to solve it is an object of the invention to provide the resource allocation methods based on interference matrix in a kind of heterogeneous network The problem of being proposed in background technology.
To achieve the above object, the present invention provides following technical scheme：
Resource allocation methods based on interference matrix in a kind of heterogeneous network, including heterogeneous network, the centre bit of the heterogeneous network Macro base station is installed, the area of coverage in the coverage of macro base station between many micro-base stations of dense deployment, different micro-base stations Domain can be overlapping, and its resource allocation methods comprises the following steps：
S1, according to network interferences relation generate interference matrix, be shown below：
Wherein,
In interference matrix I generating process in (1), first by the whole zero setting of diagonal entry, each micro-base station is to certainly Oneself does not produce interference in itself, and all elements value position corresponding with upper triangle more than diagonal and below diagonal is put further according to (2) Put element value symmetry equivalent on diagonal；
S2, find in interference matrix row and that row j of maximum
jmaxCorresponding same sequence number node is that node of interference relationships at most in interference structure, from the node Resource allocation is carried out, more node distribution resource is initially in algorithm；
S3, all unlatchings for making the resource allocation conditions of all nodes correspond in vector R, the network such as the vectorial dimension Nodes；
S4, to jmaxCorresponding same sequence number node first distributes No. 1 frequency spectrum resource block resource, and to jmaxIt is all in row to put 1 yuan The corresponding line number of element is No. 2 frequency spectrum resource block resources of node distribution of sequence number, marks unavailable No. 1 resource of these nodes, i.e.,：R =[2 012100 2]；
S5, from R it was found from, node 1,4,7 is assigned with identical frequency spectrum resource, at this time, it may be necessary between investigating 1,4,7 nodes Interference relationships；
If S6, there are in interference matrix j ' row, the row of j ' row and j is metmax- 1, search element correspondence not for 0 in R Location number i '；
In S7, interference matrix, work as in j '=0, and R still have element be 0 when, arbitrarily provided to the corresponding node distribution of element number Source；Work as in j '=0, and R still have element not be 0 when, algorithm is finished.
It is preferred that, if finding out multiple row and identical row number in the step S2 simultaneously, entered successively according to the size of row number Row resource allocation.
It is preferred that, in the step S3, when also not to any node distribution resource, the vector is a null vector, i.e.,： R=[0 00000 0].
It is preferred that, the interference relationships in the step 5 between 1,4,7 nodes are shown below：
If I14=I17=0, and I47=0, resource allocation does not do any change；
If I14=I17=0, and I47=1, then redistribute resource to node 7, it is desirable to meet R7≠R4；
If I14=I17=1, and I47=0, then redistribute resource to node 4 and 7, it is desirable to meet R4≠R1, R7≠R1；
If I14=I17=1, and I47=1, then redistribute resource to node 4 and 7, it is desirable to meet R4≠R1, R7≠R1And R4 ≠R7；
If I14=1, I17=0 and I47=0, only redistribute resource, R to node 44≠R1；
If I14=1, I17=0 and I47=1, redistribute resource, R to node 4,74≠R1, R7≠R4。
It is preferred that, in the step S6, if Ii’j’=0, then serial number j ' nodes can arbitrarily distribute frequency spectrum resource block；If Ii’j’=1, then Rj’≠Ri’, search line number in row j ' and be not equal to the element that i ' and value are 1, with these element line number same sequence numbers Node carries out resource allocation, and distribution method is according to step S5.
Compared with prior art, the beneficial effects of the invention are as follows：Resource allocation side based on interference matrix in this heterogeneous network Method, resource block is allocated according to interference topology, makes to want to eliminate interference using the resource differed between the node disturbed； Algorithm from the beginning, just makes more node participate in resource allocation, phase is allocated in the case where optional resource is more as possible To easy；With the progressively progress of resource allocation, although allowable resource quantity is relative to be reduced, but number of nodes to be allocated also exists Reduce, numerous and diverse degree of assigning process can't increase, and algorithmic procedure is more succinct.
Embodiment
Below in conjunction with the embodiment of the present invention, the technical scheme in the embodiment of the present invention is clearly and completely described, Obviously, described embodiment is only a part of embodiment of the invention, rather than whole embodiments.Based in the present invention Embodiment, the every other embodiment that those of ordinary skill in the art are obtained under the premise of creative work is not made, all Belong to the scope of protection of the invention.
The present invention provides a kind of technical scheme：
Resource allocation methods based on interference matrix in a kind of heterogeneous network, including heterogeneous network, the centre bit of heterogeneous network are installed Macro base station is put, the overlay area meeting in the coverage of macro base station between many micro-base stations of dense deployment, different micro-base stations Overlapping, its resource allocation methods comprises the following steps：
S1, according to network interferences relation generate interference matrix, be shown below：
Wherein,
In interference matrix I generating process in (1), first by the whole zero setting of diagonal entry, each micro-base station is to certainly Oneself does not produce interference in itself, and all elements value position corresponding with upper triangle more than diagonal and below diagonal is put further according to (2) Put element value symmetry equivalent on diagonal；
S2, find in interference matrix row and that row j of maximum
jmaxCorresponding same sequence number node is that node of interference relationships at most in interference structure, from the node Resource allocation is carried out, more node distribution resource is initially in algorithm；
S3, all unlatchings for making the resource allocation conditions of all nodes correspond in vector R, the network such as the vectorial dimension Nodes；
S4, to jmaxCorresponding same sequence number node first distributes No. 1 frequency spectrum resource block resource, and to jmaxIt is all in row to put 1 yuan The corresponding line number of element is No. 2 frequency spectrum resource block resources of node distribution of sequence number, marks unavailable No. 1 resource of these nodes, i.e.,：R =[20121002]；
S5, from R it was found from, node 1,4,7 is assigned with identical frequency spectrum resource, at this time, it may be necessary between investigating 1,4,7 nodes Interference relationships；
If S6, there are in interference matrix j ' row, the row of j ' row and j is metmax- 1, search element correspondence not for 0 in R Location number i '；
In S7, interference matrix, work as in j '=0, and R still have element be 0 when, arbitrarily provided to the corresponding node distribution of element number Source；Work as in j '=0, and R still have element not be 0 when, algorithm is finished.
If finding out multiple row and identical row number in step S2 simultaneously, resource allocation is carried out according to the size of row number successively.
In step S3, when also not to any node distribution resource, the vector is a null vector, i.e.,：R=[0 000 0 0 0]。
Interference relationships in step 5 between 1,4,7 nodes are shown below：
If I14=I17=0, and I47=0, resource allocation does not do any change；
If I14=I17=0, and I47=1, then redistribute resource to node 7, it is desirable to meet R7≠R4；
If I14=I17=1, and I47=0, then redistribute resource to node 4 and 7, it is desirable to meet R4≠R1, R7≠R1；
If I14=I17=1, and I47=1, then redistribute resource to node 4 and 7, it is desirable to meet R4≠R1, R7≠R1And R4 ≠R7；
If I14=1, I17=0 and I47=0, only redistribute resource, R to node 44≠R1；
If I14=1, I17=0 and I47=1, redistribute resource, R to node 4,74≠R1, R7≠R4。
In step S6, if Ii’j’=0, then serial number j ' nodes can arbitrarily distribute frequency spectrum resource block；If Ii’j’=1, then Rj’ ≠Ri’, search line number in row j ' and be not equal to the element that i ' and value are 1, resource is carried out with the node of these element line number same sequence numbers Distribution, distribution method is according to step S5.
Resource allocation methods based on interference matrix in this heterogeneous network, resource block is allocated according to interference topology, made Interference is eliminated using the resource differed between the node for thinking interference；Algorithm from the beginning, just joins more node as possible With resource allocation, it is allocated in the case where optional resource is more relatively easy；With the progressively progress of resource allocation, although Allowable resource quantity is relative to be reduced, but number of nodes to be allocated is also being reduced, and numerous and diverse degree of assigning process can't increase, Algorithmic procedure is more succinct.
Although an embodiment of the present invention has been shown and described, for the ordinary skill in the art, can be with A variety of changes, modification can be carried out to these embodiments, replace without departing from the principles and spirit of the present invention by understanding And modification, the scope of the present invention is defined by the appended.

Claims (5)

1. the resource allocation methods based on interference matrix in a kind of heterogeneous network, including heterogeneous network, it is characterised in that the heterogeneous network Center macro base station is set, in the coverage of macro base station between many micro-base stations of dense deployment, different micro-base stations Overlay area can be overlapping, its resource allocation methods comprises the following steps：
S1, according to network interferences relation generate interference matrix, be shown below：
Wherein,
In interference matrix I generating process in (1), first by the whole zero setting of diagonal entry, each micro-base station is to oneself sheet Body does not produce interference, and all elements value and upper triangle correspondence position member more than diagonal and below diagonal are put further according to (2) Element value is symmetry equivalent on diagonal；
S2, find in interference matrix row and that row j of maximum
jmaxCorresponding same sequence number node is that node of interference relationships at most in interference structure, is carried out from the node Resource allocation, more node distribution resource is initially in algorithm；
S3, all unlatching nodes for making the resource allocation conditions of all nodes correspond in vector R, the network such as the vectorial dimension Number；
S4, to jmaxCorresponding same sequence number node first distributes No. 1 frequency spectrum resource block resource, and to jmaxIt is all in row to put 1 element pair The line number answered is No. 2 frequency spectrum resource block resources of node distribution of sequence number, marks unavailable No. 1 resource of these nodes, i.e.,：R=[2 0 1 2 1 0 0 2]；
S5, from R it was found from, node 1,4,7 is assigned with identical frequency spectrum resource, at this time, it may be necessary to investigate the interference between 1,4,7 nodes Relation；
If S6, there are in interference matrix j ' row, the row of j ' row and j is metmax- 1, search the corresponding position of element for 0 in R The number of putting i '；
In S7, interference matrix, work as in j '=0, and R still have element be 0 when, give element number corresponding node distribution any cost； Work as in j '=0, and R still have element not be 0 when, algorithm is finished.
2. the resource allocation methods based on interference matrix in a kind of heterogeneous network according to claim 1, it is characterised in that institute If state in step S2 at the same find out it is multiple row and identical row number, resource allocation is carried out according to the size of row number successively.
3. the resource allocation methods based on interference matrix in a kind of heterogeneous network according to claim 1, it is characterised in that institute State in step S3, when also not to any node distribution resource, the vector is a null vector, i.e.,：R=[0 00000 0]。
4. the resource allocation methods based on interference matrix in a kind of heterogeneous network according to claim 1, it is characterised in that institute The interference relationships in step 5 between 1,4,7 nodes are stated to be shown below：
If I14=I17=0, and I47=0, resource allocation does not do any change；
If I14=I17=0, and I47=1, then redistribute resource to node 7, it is desirable to meet R7≠R4；
If I14=I17=1, and I47=0, then redistribute resource to node 4 and 7, it is desirable to meet R4≠R1, R7≠R1；
If I14=I17=1, and I47=1, then redistribute resource to node 4 and 7, it is desirable to meet R4≠R1, R7≠R1And R4≠ R7；
If I14=1, I17=0 and I47=0, only redistribute resource, R to node 44≠R1；
If I14=1, I17=0 and I47=1, redistribute resource, R to node 4,74≠R1, R7≠R4。
5. the resource allocation methods based on interference matrix in a kind of heterogeneous network according to claim 1, it is characterised in that institute State in step S6, if Ii’j’=0, then serial number j ' nodes can arbitrarily distribute frequency spectrum resource block；If Ii’j’=1, then Rj’≠Ri’, look into Look for line number in row j ' to be not equal to the element that i ' and value are 1, resource allocation is carried out with the node of these element line number same sequence numbers, point Method of completing the square is according to step S5.
CN201710542709.8A 2017-07-05 2017-07-05 Resource allocation method based on interference matrix in heterogeneous network Expired - Fee Related 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 true CN107222927A (en) 2017-09-29
CN107222927B CN107222927B (en) 2021-09-21

Family

ID=59951963

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710542709.8A Expired - Fee Related 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 (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080310486A1 (en) * 2007-06-12 2008-12-18 Jing Zhu Pragmatic adaptive mrc and mmse mimo-ofdm receiver algorithm
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
US20170085358A1 (en) * 2015-09-18 2017-03-23 Huawei Technologies Canada Co., Ltd. System and Method for Multiple-Input and Multiple-Output (MIMO) Full-Duplex Precoding Algorithms

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080310486A1 (en) * 2007-06-12 2008-12-18 Jing Zhu Pragmatic adaptive mrc and mmse mimo-ofdm receiver algorithm
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
US20170085358A1 (en) * 2015-09-18 2017-03-23 Huawei Technologies Canada Co., Ltd. System and Method for Multiple-Input and Multiple-Output (MIMO) Full-Duplex Precoding Algorithms
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
SENO, RYUMA 等: "A low-complexity cell clustering algorithm in dense small cell networks", 《EURASIP JOURNAL ONWIRELESS COMMUNICATIONS AND NETWORKING》 *
YANG, CHAO等: "Interference modeling and analysis in Heterogeneous Small-cell Networks", 《2016 17TH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES》 *

Also Published As

Publication number Publication date
CN107222927B (en) 2021-09-21

Similar Documents

Publication Publication Date Title
Alemaishat et al. An efficient resource allocation algorithm for D2D communications based on NOMA
CN104737608B (en) System and method for interference coordination between dynamic cell
Li et al. Users first: User-centric cluster formation for interference-mitigation in visible-light networks
CN103702337B (en) Determining method for small-scale base station deployment position
Liu et al. Joint clustering and inter-cell resource allocation for CoMP in ultra dense cellular networks
CN106954227A (en) Efficiency resource allocation methods of the ultra dense set network based on interference coordination
CN103024747A (en) Spectrum assignment method based on interference rejection and users' differential bindwidth requirements
CN110225578B (en) D2D resource allocation method based on graph coloring
CN103796216B (en) Interference suppression method based on fractional frequency reuse and joint transmission in heterogeneous network
Zhao et al. A coloring-based cluster resource allocation for ultra dense network
CN104540139A (en) Allocation method and allocation system for heterogeneous convergence network resources
CN106792764B (en) Wireless base station planning method for power distribution terminal communication access network
CN106559103A (en) A kind of extensive hopped-frequency pulses system based on Big Dipper time service
CN107750056A (en) Interference mitigation method in super-intensive network
Guo et al. Joint user association, grouping and power allocation in uplink NOMA systems with QoS constraints
CN103475992B (en) The method and apparatus of Resources allocation
CN106059734B (en) Massive mimo system pilot distribution method based on edge customer interference metric values
CN107222927A (en) Resource allocation methods based on interference matrix in a kind of heterogeneous network
CN102014492B (en) Cooperative multipoint communication system and method
Li et al. A universal frequency reuse scheme in LTE‐A heterogeneous networks
CN104202757B (en) A kind of cognitive radio networks best performance detection method
CN102752860B (en) Cooperation distributed resource allocation method in cordless communication network
EP3474585B1 (en) Method and system for self-adaptive frequency adjustment for use in indoor coverage network
CN102685899B (en) Physical source distributing method and apparatus
Zhang et al. Advanced graph-coloring spectrum allocation algorithm for cognitive radio

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
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20210921