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 PDFInfo
- 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
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
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.
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 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 (5)
| 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 |
-
2017
- 2017-07-05 CN CN201710542709.8A patent/CN107222927B/en active Active
Patent Citations (5)
| 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)
| 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 | |
| CN103024747B (en) | Based on the frequency spectrum distributing method of AF panel and user's otherness bandwidth demand | |
| CN106954227A (en) | Efficiency resource allocation methods of the ultra dense set network based on interference coordination | |
| 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 | |
| CN106576330A (en) | Method and base station for managing radio resources of device-to-device communication | |
| CN101472339A (en) | Method for coordinating district interference | |
| CN104540139A (en) | Allocation method and allocation system for heterogeneous convergence network resources | |
| Zhao et al. | A coloring-based cluster resource allocation for ultra dense network | |
| 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 | |
| Yang et al. | A survey of green scheduling schemes for homogeneous and heterogeneous cellular networks | |
| CN107750056A (en) | Interference mitigation method in super-intensive network | |
| Li et al. | An energy-effective network deployment scheme for 5G Cloud Radio Access Networks | |
| CN103475992B (en) | The method and apparatus of Resources allocation | |
| CN106059734B (en) | Massive mimo system pilot distribution method based on edge customer interference metric values | |
| Liu et al. | Joint user-centric clustering and frequency allocation in ultra-dense C-RAN | |
| CN107222927A (en) | Resource allocation methods based on interference matrix in a kind of heterogeneous network | |
| CN102014492B (en) | Cooperative multipoint communication system and method | |
| Dahrouj et al. | Coordinated scheduling for wireless backhaul networks with soft frequency reuse | |
| Li et al. | A universal frequency reuse scheme in LTE‐A heterogeneous networks |
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 |