CN103596233A - Interference elimination method based on scheduling and two-stage interference alignment - Google Patents

Interference elimination method based on scheduling and two-stage interference alignment Download PDF

Info

Publication number
CN103596233A
CN103596233A CN201310506662.1A CN201310506662A CN103596233A CN 103596233 A CN103596233 A CN 103596233A CN 201310506662 A CN201310506662 A CN 201310506662A CN 103596233 A CN103596233 A CN 103596233A
Authority
CN
China
Prior art keywords
base station
link
smallcell
user
interference
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
CN201310506662.1A
Other languages
Chinese (zh)
Other versions
CN103596233B (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.)
Xidian University
Original Assignee
Xidian University
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 Xidian University filed Critical Xidian University
Priority to CN201310506662.1A priority Critical patent/CN103596233B/en
Publication of CN103596233A publication Critical patent/CN103596233A/en
Application granted granted Critical
Publication of CN103596233B publication Critical patent/CN103596233B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

The invention discloses an interference elimination method based on scheduling and two-stage interference alignment. The average path gain from base stations to users are measured by the users, and the average path gain is fed back to the base stations; a smallcell base station sends information to a macro base station, and the macro base station carries out downlink transmission link scheduling; according to a link scheduling result, the two-stage interference alignment is executed to obtain a sending beam forming matrix of a scheduled base station; the scheduled base station sends data to the users by means of the constructed sending beam forming matrix; the users design a receiving beam forming matrix, interference is eliminated, and the data are received. According to the interference elimination method, heterogeneous network resources are sufficiently utilized, as many links as possible can carry out transmission in each time slot at the same time through link scheduling, the two-stage interference alignment is utilized to eliminate cross-layer interference and same-layer interference between scheduled links, and utilization efficiency of frequency spectrum resources are effectively promoted.

Description

A kind of interference elimination method based on scheduling and the interference alignment of two stages
Technical field
The invention belongs to wireless communication technology field, relate in particular to a kind of interference elimination method based on scheduling and the interference alignment of two stages.
Background technology
Along with the fast growth of wireless user to mobile service demand, how for providing ubiquitous high-speed data access service, user just to become the major issue that radio communication faces.There are some researches show, by the hot zones in macro cells and covering blind spot area, lay smallcell, for example microcell, picocell, femtocell, can effectively improve the utilization ratio of frequency spectrum resource, thereby increases the capacity of wireless cellular network.But, in this heterogeneous network, smallcell and the multiplexing identical frequency spectrum resource of macrocellular network, this has caused interference problem serious in heterogeneous network.
In isomery cellular network, there are two kinds of interference: cross-layer is disturbed and disturbed with layer simultaneously.Cross-layer is disturbed the interference that refers to the minizone of different levels in isomery cellular network, and for example macrocellular is with the phase mutual interference between smallcell; With layer, disturb the interference that refers to the minizone in identical level in isomery cellular network, for example interference between different smallcell.The method of existing interference management is mainly that the method by resource division realizes.This method, by frequency spectrum resource is carried out to orthogonal division from time-domain or frequency domain, is then given the resource of the cell allocation quadrature of phase mutual interference, thereby reach, disturbs the object of avoiding.But this method greatly reduces the utilization ratio of frequency spectrum.
The method of the interference alignment proposing recently can make other subspaces can carry out glitch-free transmission by a plurality of interference signals being snapped in a sub spaces, thereby solves interference problem.For the MIMO interference channel with K communication link, disturb alignment techniques by the transmission beam forming matrix of design transmitting terminal, make at each receiving terminal place signal alignment from K-1 interfering link in same signal space, then each receiving terminal is received and is obtained the signal that oneself needs by ZF.Owing to not taking into full account the isomerism of heterogeneous network, as the isomerism of transmitted power between macro base station and smallcell base station, current interference alignment techniques is not to be very suitable for heterogeneous network.And owing to disturbing alignment to be subject to the restriction of feasibility condition, the number of links that can simultaneously transmit is also restricted.Yet in heterogeneous network, conventionally can lay more smallcell, if the transmission simultaneously of all base stations can cause disturbing alignment infeasible.
Summary of the invention
The object of the embodiment of the present invention is to provide a kind of and disturbs based on scheduling and two stages the interference elimination method aliging, be intended to propose a kind of new two stages interference alignment schemes according to heterogeneous network feature, and junction link scheduling solves the descending interference problem in heterogeneous network.
What the embodiment of the present invention provided disturbs the interference elimination method of alignment to comprise the following steps based on scheduling and two stages:
Step 1, each base station selected user accepts service, and the user of each base station and service forms a downlink transfer link;
Step 2: each selecteed user measures each base station to the average path gain information of self, and feed back to the base station for oneself service;
Step 3: each smallcell base station sends to macro base station by the average path gain information of user feedback;
Step 4: macro base station, according to the average path gain information obtaining, carries out downlink transfer link scheduling; The implementation step of the scheduling of downlink transfer link is as follows:
The first step, macro base station is according to the conflict graph of the average path gain information architecture smallcell link obtaining, the smallcell link of each vertex representation in conflict graph; If, there is a limit between two summits corresponding to these two smallcell links in conflict graph in two smallcell link phase mutual interference; In conflict graph, between summit, relation can be represented by a two-dimentional adjacency matrix, if there is a limit between two summits, in adjacency matrix, the value of correspondence position is 1; Concrete, the element in conflict graph adjacency matrix
Figure BDA0000401027120000022
for:
A v i , v j = 1 , if γ v i , v j > γ ^ , i ≠ j 0 , otherwise ,
V wherein i, v jfor in conflict graph corresponding to smallcell link i, the summit of j,
Figure BDA0000401027120000031
Figure BDA0000401027120000032
be a threshold value, value is given when configuration-system parameter;
Figure BDA0000401027120000033
for the transmitting terminal of the smallcell link j average path gain information to the receiving terminal of smallcell link i;
Second step, parameter initialization, makes t=1, v rem=v, wherein v is the set on all summits in conflict graph, v remfor the corresponding summit of transmission link being not yet scheduled;
The 3rd step, makes v 1=v rem;
The 4th step, judgement
Figure BDA0000401027120000034
whether be greater than 2, if so, enter the 5th step; Otherwise, enter the 6th step; Wherein
Figure BDA0000401027120000035
for by vertex set v 1the degree of vertex v i in the interference figure forming, the degree on summit is the number that is associated with the limit on this summit;
The 5th step, gets summit
Figure BDA0000401027120000036
then by vertex v i' from by vertex set v 1in the figure forming, remove, and upgrade v 1the degree on middle residue summit; Return to the 4th step;
The 6th step, order
Figure BDA0000401027120000037
wherein, v v remexpression is by belonging to v but do not belong to v remthe set that forms of element; And upgrade v rem=v remv 1;
The 7th step, judgement
Figure BDA0000401027120000038
whether equal 0, if so, enter the 9th step; Otherwise, enter the 8th step;
The 8th step, gets summit then by vertex v k' from by vertex set v 2in the figure forming, remove, and upgrade v 2the degree on middle residue summit; Return to the 7th step;
The 9th step, judgement
Figure BDA00004010271200000310
whether equal 2, if so, enter the tenth step; Otherwise, enter the 11 step;
The tenth step, order
Figure BDA00004010271200000311
v b(t) ← { v 1v a(t) } ∪ v 2; Enter the 15 step;
The 11 step, makes v 3=v 1∪ v 2, find a vertex v x∈ v v 3satisfy condition if can find, enter the 12 step; Otherwise, enter the 13 step;
The 12 step, makes v a(t) ← { v x, v y', v wherein y' ∈ v 3and meet
Figure BDA00004010271200000313
enter the 14 step;
The 13 step, order v A ( t ) ← arg max v x , v p ∈ v 3 ( γ v x , v p ) , Wherein γ v x , v p = max { P p g x , p P x g x , x , P x g p , x P p g p , p } ;
The 14 step, makes v b(t)=v 3v a(t);
The 15 step, judgement v remwhether be empty set, if not, make t=t+1, and return to the 3rd step; If so, enter step 5; Note v a(t), v b(t) corresponding smallcell link set is respectively Ω a(t), Ω b(t); Ω aand Ω (t) b(t) the smallcell link comprising is and is scheduled in the smallcell link that t transmits constantly;
Step 5: for the link set Ω obtaining in step 4 aand Ω (t) b(t), build the interference alignment of two stages to obtain link set Ω aand Ω (t) b(t) the transmission beamforming vectors of base station in; Two stages that built disturb the concrete implementation step of alignment as follows:
The first step, link set Ω a(t) user in measures channel matrix
Figure BDA0000401027120000043
and user corresponding to macrocell measures channel matrix
Figure BDA0000401027120000045
and channel matrix feedback is arrived to base station separately; A wherein, b represents link set Ω a(t) two links that comprise in, e qfor Ω b(t) link in, q=1,2 ..., | Ω b(t) |, | Ω b(t) | be set omega b(t) gesture, w is macrocell, H i ', j 'for the channel matrix of the middle base station of link j ' to the middle user of link i ', i ' ∈ { a, b, w}, j ' ∈ { a, b, w, e q;
Second step, link set Ω a(t) the smallcell base station in is by channel matrix H a,w, H a,band H b,w, H b,asend to macro base station;
The 3rd step, the stage one: macro base station and link set Ω a(t) in, smallcell base station sends the design of beamforming vectors; Macro base station, according to the channel matrix obtaining, is calculated as follows transmission beamforming vectors:
V w = eig ( H a , w - 1 H a , b H w , b - 1 H w , a H b , n - 1 H b , w ) ,
V a = H b , a - 1 H b , w V w | | H b , a - 1 H b , w V w | | , V b = H w , b - 1 H w , a H b , a - 1 H b , w V w | | H w , b - 1 H w , a H b , a - 1 H b , w V w | | ,
V w, V a, V bbe respectively link w, a, the transmission beamforming vectors of base station in b;
The 4th step, the stage two: link set Ω b(t) in, smallcell base station sends the design of beamforming vectors;
Macro base station is calculated as follows link set Ω b(t) the transmission beamforming vectors of smallcell base station in:
V e q = H w , e q - 1 H w , a V a | | H w , e q - 1 H w , a V a | |
Figure BDA0000401027120000052
smallcell base station e qtransmission beamforming vectors, q=1,2 ..., | Ω b(t) |;
The 5th step, macro base station will send beamforming vectors V a, V bwith
Figure BDA0000401027120000053
send to respectively corresponding smallcell base station;
Step 6, the link set that is scheduled Ω aand Ω (t) b(t) the transmission beamforming vectors that the base station in is used step 5 to obtain sends data to user;
Step 7, link set Ω aand Ω (t) b(t) user in designs received beam and is shaped vector to receive data;
Step 8, user gets conjugate transpose by the received beam shaping matrix in step 7, and is multiplied by the signal receiving, and to realize the elimination to disturbing, and successfully receives the signal of oneself.
Further, in step 7, user's received beam vectorial method for designing that is shaped is as follows:
The first step, link set Ω a(t) in, the vectorial design that is shaped of user and grand user's received beam is undertaken by following formula:
Figure BDA0000401027120000054
U cfor the received beam shaping matrix of user in link c, c ∈ { a, b, w}, h ∈ { a, b, w}, and h ≠ c;
Second step, link set Ω b(t) in, the vectorial design that is shaped of user's received beam is undertaken by following formula:
Figure BDA0000401027120000055
U ffor the received beam shaping matrix of user in link f, f ∈ Ω b(t).
Interference elimination method based on scheduling and the interference alignment of two stages provided by the invention, measures each base station to the average path gain of self by each user, and feeds back to base station separately; Smallcell base station sends to macro base station by information, and macro base station carries out downlink transfer link scheduling; According to link scheduling result two stages of carrying out, disturb and align to obtain the transmission beam forming matrix of the base station that is scheduled; The base station being scheduled is used the transmission beam forming matrix building to send data to user; User designs received beam shaping matrix, eliminates and disturbs and receive data.The present invention disturbs the implementation condition of alignment to transmit at each timeslot scheduling link as much as possible according to two stages, and utilizes for two stages disturbed alignment to solve the phase mutual interference being scheduled between link, has promoted network throughput, can be used for heterogeneous network communication;
Tool of the present invention has the following advantages:
1. the present invention utilizes the isomery feature of heterogeneous network, and two stages of designing are disturbed the method for aliging, and take full advantage of the resource of heterogeneous network, have promoted the spectrum efficiency of network;
2. the present invention, in the process of link scheduling, dispatches link as much as possible and transmits simultaneously in same time slot, has promoted the utilization ratio of frequency spectrum resource;
3. two stages that the present invention uses disturb alignment schemes to make macro base station can use identical frequency spectrum resource to transmit with part smallcell base station simultaneously, and the cross-layer of simultaneously having eliminated in isomery cellular network is disturbed and disturbed with layer.
Accompanying drawing explanation
Fig. 1 is the interference elimination method flow chart based on scheduling and the interference alignment of two stages that the embodiment of the present invention provides;
Fig. 2 is the overview flow chart that the embodiment of the present invention provides;
Fig. 3 is the sub-process figure of the transmission link scheduling that provides of the embodiment of the present invention;
Fig. 4 disturbs the sub-process figure aliging in two stages that the embodiment of the present invention provides.
Embodiment
In order to make object of the present invention, technical scheme and advantage clearer, below in conjunction with embodiment, the present invention is further elaborated.Should be appreciated that specific embodiment described herein, only in order to explain the present invention, is not intended to limit the present invention.
Below in conjunction with drawings and the specific embodiments, application principle of the present invention is further described.
As shown in Figure 1, the interference elimination method based on scheduling and the interference alignment of two stages of the embodiment of the present invention comprises the following steps:
S101: each user measures each base station to the average path gain of self, and feeds back to base station separately;
S102:smallcell base station sends to macro base station by information, and macro base station carries out downlink transfer link scheduling;
S103: disturb and align to obtain the transmission beam forming matrix of base station that is scheduled according to link scheduling result two stages of carrying out, and send to each base station;
S104: the base station being scheduled is used the transmission beam forming matrix building to send data to user;
S105: user designs received beam shaping matrix, eliminates and disturbs and receive data.
As shown in Figure 2, specific embodiment of the invention step is as follows:
Step 1: each base station selected user accepts service, and the user of each base station and its service forms a downlink transfer link;
Step 2: each selecteed user measures each base station to average path gain (being determined by path loss and the shadow fading) information of self, and feed back to the base station for oneself service;
Step 3: each smallcell base station sends to macro base station by the average path gain information of user feedback;
Step 4: macro base station, according to the average path gain information obtaining, carries out downlink transfer link scheduling;
As shown in Figure 3, the implementation step of the scheduling of downlink transfer link is as follows:
The first step, macro base station is according to the conflict graph of the average path gain information architecture smallcell link obtaining, the smallcell link of each vertex representation in conflict graph; If, there is a limit between two summits corresponding to these two smallcell links in conflict graph in two smallcell link phase mutual interference; In conflict graph, between summit, relation can be represented by a two-dimentional adjacency matrix, if there is a limit between two summits, in adjacency matrix, the value of correspondence position is 1; Concrete, the element in conflict graph adjacency matrix
Figure BDA0000401027120000075
for:
A v i , v j = 1 , if γ v i , v j > γ ^ , i ≠ j 0 , otherwise ,
V wherein i, v jfor in conflict graph corresponding to smallcell link i, the summit of j,
Figure BDA0000401027120000072
Figure BDA0000401027120000073
be a threshold value, its value is given when configuration-system parameter; for the transmitting terminal of the smallcell link j average path gain information to the receiving terminal of smallcell link i;
Second step, parameter initialization, makes t=1, v rem=v, wherein v is the set on all summits in conflict graph, v remfor the corresponding summit of transmission link being not yet scheduled;
The 3rd step, makes v 1=v rem;
The 4th step, judgement
Figure BDA0000401027120000081
whether be greater than 2, if so, enter the 5th step; Otherwise, enter the 6th step; Wherein
Figure BDA0000401027120000082
for by vertex set v 1vertex v in the interference figure forming idegree, the degree on summit is the number that is associated with the limit on this summit;
The 5th step, gets summit then by vertex v i' from by vertex set v 1in the figure forming, remove, and upgrade v 1the degree on middle residue summit; Return to the 4th step;
The 6th step, order
Figure BDA0000401027120000084
wherein, v v remexpression is by belonging to v but do not belong to v remthe set that forms of element; And upgrade v rem=v remv 1;
The 7th step, judgement
Figure BDA0000401027120000085
whether equal 0, if so, enter the 9th step; Otherwise, enter the 8th step;
The 8th step, gets summit then by vertex v k' from by vertex set v 2in the figure forming, remove, and upgrade v 2the degree on middle residue summit; Return to the 7th step;
The 9th step, judgement
Figure BDA0000401027120000087
whether equal 2, if so, enter the tenth step; Otherwise, enter the 11 step;
The tenth step, order
Figure BDA0000401027120000088
v b(t) ← { v 1v a(t) } ∪ v 2; Enter the 15 step;
The 11 step, makes v 3=v 1∪ v 2, find a vertex v x∈ v v 3satisfy condition
Figure BDA0000401027120000089
if can find, enter the 12 step; Otherwise, enter the 13 step;
The 12 step, makes v a(t) ← { v x, v y', v wherein y' ∈ v 3and meet
Figure BDA00004010271200000810
enter the 14 step;
The 13 step, order v A ( t ) ← arg max v x , v p ∈ v 3 ( γ v x , v p ) , Wherein γ v x , v p = max { P p g x , p P x g x , x , P x g p , x P p g p , p } ;
The 14 step, makes v b(t)=v 3v a(t);
The 15 step, judgement v remwhether be empty set, if not, make t=t+1, and return to the 3rd step; If so, enter step 5; Note v a(t), v b(t) corresponding smallcell link set is respectively Ω a(t), Ω b(t); Ω aand Ω (t) b(t) the smallcell link comprising is and is scheduled in the smallcell link that t transmits constantly;
Step 5: for the link set Ω obtaining in step 4 aand Ω (t) b(t), build the interference alignment of two stages to obtain link set Ω aand Ω (t) b(t) the transmission beamforming vectors of base station in;
As shown in Figure 4, building for two stages disturbs the concrete implementation step of alignment as follows:
The first step, link set Ω a(t) user in measures channel matrix
Figure BDA0000401027120000091
and
Figure BDA0000401027120000092
user corresponding to macrocell measures channel matrix
Figure BDA0000401027120000093
and channel matrix feedback is arrived to base station separately; A wherein, b represents link set Ω a(t) two links that comprise in, e qfor Ω b(t) link in, q=1,2 ..., | Ω b(t) |, | Ω b(t) | be set omega b(t) gesture, w is macrocell, H i ', j 'for the channel matrix of the middle base station of link j ' to the middle user of link i ', i ' ∈ { a, b, w}, j ' ∈ { a, b, w, e q;
Second step, link set Ω a(t) the smallcell base station in is by channel matrix H a,w, H a,band H b,w, H b,asend to macro base station;
The 3rd step, the stage one: macro base station and link set Ω a(t) in, smallcell base station sends the design of beamforming vectors; Macro base station, according to the channel matrix obtaining, is calculated as follows transmission beamforming vectors:
V w = eig ( H a , w - 1 H a , b H w , b - 1 H w , a H b , n - 1 H b , w ) ,
V a = H b , a - 1 H b , w V w | | H b , a - 1 H b , w V w | | , V b = H w , b - 1 H w , a H b , a - 1 H b , w V w | | H w , b - 1 H w , a H b , a - 1 H b , w V w | | ,
V w, V a, V bbe respectively link w, a, the transmission beamforming vectors of base station in b;
The 4th step, the stage two: link set Ω b(t) in, smallcell base station sends the design of beamforming vectors; Macro base station is calculated as follows link set Ω b(t) the transmission beamforming vectors of smallcell base station in:
V e q = H w , e q - 1 H w , a V a | | H w , e q - 1 H w , a V a | |
Figure BDA0000401027120000098
smallcell base station e qtransmission beamforming vectors, q=1,2 ..., | Ω b(t) |;
The 5th step, macro base station will send beamforming vectors V a, V bwith
Figure BDA0000401027120000101
send to respectively corresponding smallcell base station;
Step 6, the link set that is scheduled Ω aand Ω (t) b(t) the transmission beamforming vectors that the base station in is used step 5 to obtain sends data to user;
Step 7, link set Ω aand Ω (t) b(t) user in designs received beam and is shaped vector to receive data, and user's received beam vectorial method for designing that is shaped is as follows:
The first step, link set Ω a(t) in, the vectorial design that is shaped of user and grand user's received beam is undertaken by following formula:
Figure BDA0000401027120000102
U cfor the received beam shaping matrix of user in link c, c ∈ { a, b, w}, h ∈ { a, b, w}, and h ≠ c;
Second step, link set Ω b(t) in, the vectorial design that is shaped of user's received beam is undertaken by following formula:
Figure BDA0000401027120000103
U ffor the received beam shaping matrix of user in link f, f ∈ Ω b(t);
Step 8, user gets conjugate transpose by the received beam shaping matrix in step 7, and is multiplied by the signal receiving, and to realize the elimination to disturbing, and successfully receives the signal of oneself.
Tool of the present invention has the following advantages:
1. the present invention utilizes the isomery feature of heterogeneous network, and two stages of designing are disturbed the method for aliging, and the method can make full use of the resource of heterogeneous network more, thereby promotes the spectrum efficiency of network.
2. the present invention, in the process of link scheduling, dispatches link as much as possible and transmits simultaneously in same time slot, thereby has promoted the utilization ratio of frequency spectrum resource.
3. two stages that the present invention uses disturb alignment schemes to make macro base station can use identical frequency spectrum resource to transmit with part smallcell base station simultaneously, thereby the cross-layer of simultaneously having eliminated in isomery cellular network is disturbed and disturbed with layer.
The foregoing is only preferred embodiment of the present invention, not in order to limit the present invention, all any modifications of doing within the spirit and principles in the present invention, be equal to and replace and improvement etc., within all should being included in protection scope of the present invention.

Claims (2)

1. based on scheduling and two stages, disturb the interference elimination method aliging, it is characterized in that, should disturb the interference elimination method of alignment to comprise the following steps based on scheduling and two stages:
Step 1, each base station selected user accepts service, and the user of each base station and service forms a downlink transfer link;
Step 2: each selecteed user measures each base station to the average path gain information of self, and feed back to the base station for oneself service;
Step 3: each smallcell base station sends to macro base station by the average path gain information of user feedback;
Step 4: macro base station, according to the average path gain information obtaining, carries out downlink transfer link scheduling; The implementation step of the scheduling of downlink transfer link is as follows:
The first step, macro base station is according to the conflict graph of the average path gain information architecture smallcell link obtaining, the smallcell link of each vertex representation in conflict graph; If, there is a limit between two summits corresponding to these two smallcell links in conflict graph in two smallcell link phase mutual interference; In conflict graph, between summit, relation can be represented by a two-dimentional adjacency matrix, if there is a limit between two summits, in adjacency matrix, the value of correspondence position is 1; Concrete, the element in conflict graph adjacency matrix
Figure FDA0000401027110000011
for:
A v i , v j = 1 , if γ v i , v j > γ ^ , i ≠ j 0 , otherwise ,
V wherein i, v jfor in conflict graph corresponding to smallcell link i, the summit of j,
Figure FDA0000401027110000013
Figure FDA0000401027110000014
be a threshold value, value is given when configuration-system parameter;
Figure FDA0000401027110000015
for the transmitting terminal of the smallcell link j average path gain information to the receiving terminal of smallcell link i;
Second step, parameter initialization, makes t=1, v rem=v, wherein v is the set on all summits in conflict graph, v remfor the corresponding summit of transmission link being not yet scheduled;
The 3rd step, makes v 1=v rem;
The 4th step, judgement
Figure FDA0000401027110000016
whether be greater than 2, if so, enter the 5th step; Otherwise, enter the 6th step; Wherein
Figure FDA0000401027110000021
for by vertex set v 1vertex v in the interference figure forming idegree, the degree on summit is the number that is associated with the limit on this summit;
The 5th step, gets summit
Figure FDA0000401027110000022
then by vertex v i' from by vertex set v 1in the figure forming, remove, and upgrade v 1the degree on middle residue summit; Return to the 4th step;
The 6th step, order
Figure FDA0000401027110000023
wherein, v v remexpression is by belonging to v but do not belong to v remthe set that forms of element; And upgrade v rem=v remv 1;
The 7th step, judgement
Figure FDA0000401027110000024
whether equal 0, if so, enter the 9th step; Otherwise, enter the 8th step;
The 8th step, gets summit
Figure FDA0000401027110000025
then by vertex v k' from by vertex set v 2in the figure forming, remove, and upgrade v 2the degree on middle residue summit; Return to the 7th step;
The 9th step, judgement
Figure FDA0000401027110000026
whether equal 2, if so, enter the tenth step; Otherwise, enter the 11 step;
The tenth step, order v b(t) ← { v 1v a(t) } ∪ v 2; Enter the 15 step;
The 11 step, makes v 3=v 1∪ v 2, find a vertex v x∈ v v 3satisfy condition
Figure FDA0000401027110000028
if can find, enter the 12 step; Otherwise, enter the 13 step;
The 12 step, makes v a(t) ← { v x, v y', v wherein y' ∈ v 3and meet enter the 14 step;
The 13 step, order v A ( t ) ← arg max v x , v p ∈ v 3 ( γ v x , v p ) , Wherein γ v x , v p = max { P p g x , p P x g x , x , P x g p , x P p g p , p } ;
The 14 step, makes v b(t)=v 3v a(t);
The 15 step, judgement v remwhether be empty set, if not, make t=t+1, and return to the 3rd step; If so, enter step 5; Note v a(t), v b(t) corresponding smallcell link set is respectively Ω a(t), Ω b(t); Ω aand Ω (t) b(t) the smallcell link comprising is and is scheduled in the smallcell link that t transmits constantly;
Step 5: for the link set Ω obtaining in step 4 aand Ω (t) b(t), build the interference alignment of two stages to obtain link set Ω aand Ω (t) b(t) the transmission beamforming vectors of base station in; Two stages that built disturb the concrete implementation step of alignment as follows:
The first step, link set Ω a(t) user in measures channel matrix
Figure FDA0000401027110000031
and
Figure FDA0000401027110000032
user corresponding to macrocell measures channel matrix
Figure FDA0000401027110000033
and channel matrix feedback is arrived to base station separately; A wherein, b represents link set Ω a(t) two links that comprise in, e qfor Ω b(t) link in, q=1,2 ..., | Ω b(t) |, | Ω b(t) | be set omega b(t) gesture, w is macrocell, H i ', j 'for the channel matrix of the middle base station of link j ' to the middle user of link i ', i ' ∈ { a, b, w}, j ' ∈ { a, b, w, e q;
Second step, link set Ω a(t) the smallcell base station in is by channel matrix H a,w, H a,band H b,w, H b,asend to macro base station;
The 3rd step, the stage one: macro base station and link set Ω a(t) in, smallcell base station sends the design of beamforming vectors; Macro base station, according to the channel matrix obtaining, is calculated as follows transmission beamforming vectors:
V w = eig ( H a , w - 1 H a , b H w , b - 1 H w , a H b , n - 1 H b , w ) ,
V a = H b , a - 1 H b , w V w | | H b , a - 1 H b , w V w | | , V b = H w , b - 1 H w , a H b , a - 1 H b , w V w | | H w , b - 1 H w , a H b , a - 1 H b , w V w | | ,
V w, V a, V bbe respectively link w, a, the transmission beamforming vectors of base station in b;
The 4th step, the stage two: link set Ω b(t) in, smallcell base station sends the design of beamforming vectors; Macro base station is calculated as follows link set Ω b(t) the transmission beamforming vectors of smallcell base station in:
V e q = H w , e q - 1 H w , a V a | | H w , e q - 1 H w , a V a | |
Figure FDA0000401027110000039
smallcell base station e qtransmission beamforming vectors, q=1,2 ..., | Ω b(t) |;
The 5th step, macro base station will send beamforming vectors V a, V bwith
Figure FDA0000401027110000038
send to respectively corresponding smallcell base station;
Step 6, the link set that is scheduled Ω aand Ω (t) b(t) the transmission beamforming vectors that the base station in is used step 5 to obtain sends data to user;
Step 7, link set Ω aand Ω (t) b(t) user in designs received beam and is shaped vector to receive data;
Step 8, user gets conjugate transpose by the received beam shaping matrix in step 7, and is multiplied by the signal receiving, and to realize the elimination to disturbing, and successfully receives the signal of oneself.
2. the interference elimination method disturb aliging based on scheduling and two stages as claimed in claim 1, is characterized in that, in step 7, user's received beam vectorial method for designing that is shaped is as follows:
The first step, link set Ω a(t) in, the vectorial design that is shaped of user and grand user's received beam is undertaken by following formula:
Figure FDA0000401027110000041
U cfor the received beam shaping matrix of user in link c, c ∈ { a, b, w}, h ∈ { a, b, w}, and h ≠ c;
Second step, link set Ω b(t) in, the vectorial design that is shaped of user's received beam is undertaken by following formula:
Figure FDA0000401027110000042
U ffor the received beam shaping matrix of user in link f, f ∈ Ω b(t).
CN201310506662.1A 2013-10-24 2013-10-24 A kind of interference elimination method alignd based on scheduling and two benches interference Active CN103596233B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201310506662.1A CN103596233B (en) 2013-10-24 2013-10-24 A kind of interference elimination method alignd based on scheduling and two benches interference

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310506662.1A CN103596233B (en) 2013-10-24 2013-10-24 A kind of interference elimination method alignd based on scheduling and two benches interference

Publications (2)

Publication Number Publication Date
CN103596233A true CN103596233A (en) 2014-02-19
CN103596233B CN103596233B (en) 2016-10-12

Family

ID=50086170

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310506662.1A Active CN103596233B (en) 2013-10-24 2013-10-24 A kind of interference elimination method alignd based on scheduling and two benches interference

Country Status (1)

Country Link
CN (1) CN103596233B (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104219703A (en) * 2014-09-18 2014-12-17 西安电子科技大学 Two-stage interference aligning method in downlink communication of heterogeneous cellular network
US9491776B2 (en) 2014-07-23 2016-11-08 Intel Corporation Systems and methods for scheduling communication between wireless devices to reduce interference associated with full duplex communication in multi-cell networks
CN107635236A (en) * 2017-08-24 2018-01-26 南京邮电大学 A kind of wireless backhaul optimization method towards 5G networks
CN109565326A (en) * 2017-03-24 2019-04-02 华为技术有限公司 Data transmission method and device
CN111246495A (en) * 2014-09-26 2020-06-05 联发科技股份有限公司 Incremental scheduling method and user equipment

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012064249A1 (en) * 2010-11-09 2012-05-18 Telefonaktiebolaget L M Ericsson (Publ) Method and arrangement for reporting channel state information in a telecommunication system
CN102820954A (en) * 2012-08-15 2012-12-12 北京工业大学 Method for reducing inter-cell interference of heterogeneous network
CN103297110A (en) * 2013-05-30 2013-09-11 东南大学 Interference alignment method in heterogeneous cell

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012064249A1 (en) * 2010-11-09 2012-05-18 Telefonaktiebolaget L M Ericsson (Publ) Method and arrangement for reporting channel state information in a telecommunication system
CN102820954A (en) * 2012-08-15 2012-12-12 北京工业大学 Method for reducing inter-cell interference of heterogeneous network
CN103297110A (en) * 2013-05-30 2013-09-11 东南大学 Interference alignment method in heterogeneous cell

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9491776B2 (en) 2014-07-23 2016-11-08 Intel Corporation Systems and methods for scheduling communication between wireless devices to reduce interference associated with full duplex communication in multi-cell networks
TWI596913B (en) * 2014-07-23 2017-08-21 英特爾公司 Devices, systems and methods for scheduling communication between wireless devices to reduce interference associated with full duplex communication in multi-cell networks
CN104219703A (en) * 2014-09-18 2014-12-17 西安电子科技大学 Two-stage interference aligning method in downlink communication of heterogeneous cellular network
CN104219703B (en) * 2014-09-18 2017-12-15 西安电子科技大学 A kind of two benches interference alignment schemes in isomery cellular network downlink communication
CN111246495A (en) * 2014-09-26 2020-06-05 联发科技股份有限公司 Incremental scheduling method and user equipment
CN111246495B (en) * 2014-09-26 2023-10-27 联发科技股份有限公司 Incremental scheduling method and user equipment
CN109565326A (en) * 2017-03-24 2019-04-02 华为技术有限公司 Data transmission method and device
CN107635236A (en) * 2017-08-24 2018-01-26 南京邮电大学 A kind of wireless backhaul optimization method towards 5G networks

Also Published As

Publication number Publication date
CN103596233B (en) 2016-10-12

Similar Documents

Publication Publication Date Title
Zhou et al. Energy-efficient NOMA enabled heterogeneous cloud radio access networks
Yang et al. Heterogeneous cellular network with energy harvesting-based D2D communication
Rohde et al. Ad hoc self-healing of OFDMA networks using UAV-based relays
Attar et al. Green last mile: how fiber-connected massively distributed antenna systems can save energy
CN105407474A (en) Resource management method and base station
CN103491642B (en) Based on the downlink interference elimination method that scheduling and interference are alignd in isomery cellular network
Bakht et al. Power allocation and user assignment scheme for beyond 5G heterogeneous networks
CN101925185B (en) Interference suppression method of relay cellular network, base station and network system
Genc et al. Performance analysis of transparent relays in 802.16 j MMR networks
CN103596233A (en) Interference elimination method based on scheduling and two-stage interference alignment
Kaur et al. User assisted cooperative relaying in beamspace massive MIMO NOMA based systems for millimeter wave communications
Kusaladharma et al. Stochastic geometry based performance characterization of SWIPT in cell-free massive MIMO
CN102820954A (en) Method for reducing inter-cell interference of heterogeneous network
Dong et al. Energy efficient resource allocation for OFDMA full duplex distributed antenna systems with energy recycling
Liu et al. Resource allocation for NOMA-enabled cognitive satellite-UAV-terrestrial networks with imperfect CSI
Do et al. Cooperative underlay cognitive radio assisted NOMA: secondary network improvement and outage performance
Cheng et al. Combined power control and link selection in device‐to‐device enabled cellular systems
Budhiraja et al. Subchannel assignment for SWIPT-NOMA based HetNet with imperfect channel state information
Ford et al. Dynamic time-domain duplexing for self-backhauled millimeter wave cellular networks
CN104885501A (en) Method and apparatus for cross-subframe interference coordination
CN104219703A (en) Two-stage interference aligning method in downlink communication of heterogeneous cellular network
Nguyen et al. Multiuser massive MIMO systems with time-offset pilots and successive interference cancellation
Pejanovic-Djurisic et al. Fundamental optimization criteria for green wireless communications
Al-Abbasi et al. Energy efficient resource allocation in downlink non-orthogonal multiple access (NOMA) system
Leith et al. Distributed optimization of a multisubchannel ad hoc cognitive radio network

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant