CN102378375B - Method and device for allocating communication resource - Google Patents
Method and device for allocating communication resource Download PDFInfo
- Publication number
- CN102378375B CN102378375B CN201010261571.2A CN201010261571A CN102378375B CN 102378375 B CN102378375 B CN 102378375B CN 201010261571 A CN201010261571 A CN 201010261571A CN 102378375 B CN102378375 B CN 102378375B
- Authority
- CN
- China
- Prior art keywords
- summit
- subcarrier
- group
- assignment information
- weights
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
The invention discloses a method and a device for allocating a communication resource, which belong to the communication field. The method comprises the following steps that: sub-carriers in a current network are divided into sub-carrier groups, and each sub-carrier group comprises two or three sub-carriers; the sub-carrier groups are adopted as vertexes to form a vertex graph, and a maximal weight clique in the vertex graph is determined; a corresponding relation between an identity and allocation information of each user equipment (UE) corresponding to each vertex in the clique is determined, and the allocation information at least comprises a weight of a vertex and a transport mode; the vertex and the allocation information corresponding to the current UE are determined according to the corresponding relation between the identity and the allocation information of the UE corresponding to each vertex in the clique, and the sub-carrier contained by the vertex and the allocation information are allocated to the UE. The device comprises a dividing module, a first determining module, a second determining module and an allocating module. Due to the adoption of the method and the device, the network resource can be saved, and the network output can be improved.
Description
Technical field
The present invention relates to wireless communication field, particularly a kind of method of allocate communications resource and device.
Background technology
In the cellular communications networks of two-way cooperation, via node helps base station and UE(User Equipment, subscriber equipment) transmission data, when UE transmits data, by can improving the data throughout of network to the communication resources such as this UE allocation of subcarriers, the method that has at present following several allocate communications resources, comprising:
First method is: utilizing the scheme of the combined optimization of sub-carrier power distribution, relay selection and relaying policy selection, and by Lagrange duality decomposition method, is the resources such as the UE allocation of subcarriers of communicating by letter and via node;
Second method is: based on FDD(Frequency Division Duplexing, Frequency Division Duplexing (FDD)) host-host protocol, and be to need the UE of communication to distribute the resources such as via node and subcarrier by heuritic approach.
In realizing process of the present invention, inventor finds that prior art at least exists following problem:
The number that existing method is distributed to the subcarrier of UE reaches four, and UE needs four slot transmission data, or subcarrier is divided into uplink sub-carrier and downlink sub-carrier two classes, the uplink data frames of UE can only be from uplink sub-carrier chooser carrier wave, downlink data frame can only be from downlink sub-carrier chooser carrier wave, so existing method is not only wasted Internet resources, also reduce network throughput.
Summary of the invention
In order to save Internet resources and to improve network throughput, the invention provides a kind of method and device of allocate communications resource.Described technical scheme is as follows:
A method for allocate communications resource, described method comprises:
Each subcarrier in current network is divided into subcarrier group, and described in each, subcarrier group comprises two or three subcarriers;
By described subcarrier group, as summit, form vertex graph, determine the group of the weight maximum in described vertex graph, the set that described group is described summit and wherein any two described summits are connected;
Determine the ID(Identity of the UE that each summit in described group is corresponding, sign) with the corresponding relation of assignment information, described assignment information at least comprises weights and the transmission mode on summit;
According to the ID of described current UE, in the ID of UE that each summit in described group is corresponding and the corresponding relation of assignment information, search summit corresponding to current UE and assignment information;
If described in the summit that finds comprise two subcarriers, for described current UE is searched subcarrier and the Straight transmission model information comprising in summit described in distributing;
If described in the summit that finds comprise three subcarriers, find out via node corresponding to ID that assignment information comprises via node, the subcarrier comprising in the summit of searching described in distributing for described current UE, described via node and described in the transmission mode that comprises of the assignment information of searching.
A device for allocate communications resource, described device comprises:
Divide module, for each subcarrier of current network is divided into subcarrier group, described in each, subcarrier group comprises two or three subcarriers;
The first acquisition module, for forming vertex graph by described subcarrier group as summit, determines the group of the weight maximum in described vertex graph, and the set that described group is described summit and wherein any two described summits are connected;
The second acquisition module, for determining the corresponding ID of UE and the corresponding relation of assignment information in each summit in described group, described assignment information at least comprises weights and the transmission mode on summit;
Distribution module, for according to the ID of the current UE of described network, searches corresponding summit and assignment information in the ID of UE that each summit in described group is corresponding and the corresponding relation of assignment information; If described in the summit that finds comprise two subcarriers, the subcarrier comprising in the summit of searching described in distributing for described current UE and described in the Straight transmission model information that comprises of the assignment information of searching; If described in the summit that finds comprise three subcarriers, find out the via node corresponding to ID of the via node that assignment information comprises, the subcarrier comprising in the summit of searching described in distributing for described UE, described via node and described in the transmission mode that comprises of the assignment information of searching.
By the subcarrier in network is formed to summit, this summit comprises two or three subcarriers, when being UE allocate communications resource, subcarrier in summit is distributed to UE, and therefore, the number of sub carrier wave distributing for UE is two or three, wherein, the corresponding time slot of each subcarrier, so UE is used two or three slot transmission data, thereby has saved Internet resources and has improved network throughput; Each subcarrier in network is formed to summit, the subcarrier in each summit in the group of weight maximum is distributed to the UE of network, thereby improved network throughput.
Accompanying drawing explanation
Fig. 1 is the method flow diagram of a kind of allocate communications resource of providing of the embodiment of the present invention 1;
Fig. 2 is the method flow diagram of a kind of allocate communications resource of providing of the embodiment of the present invention 2;
Fig. 3 is the network architecture diagram of the embodiment of the present invention 2 application;
Fig. 4 is five kinds of transmission mode schematic diagrames that the embodiment of the present invention 2 provides;
Fig. 5 is the schematic diagram of the figure that provides of the embodiment of the present invention 2;
Fig. 6 is the schematic diagram of the group that provides of the embodiment of the present invention 2;
Fig. 7 is the device schematic diagram of a kind of allocate communications resource of providing of the embodiment of the present invention 3.
Embodiment
For making the object, technical solutions and advantages of the present invention clearer, below in conjunction with accompanying drawing, embodiment of the present invention is described further in detail.
The embodiment of the present invention provides a kind of method of allocate communications resource.In bi-directional relaying cellular network, when UE and base station communicate, base station need to be the resources such as UE allocation of subcarriers.Referring to Fig. 1, the method comprises:
Step 101: each subcarrier in current network is divided into subcarrier group, and wherein, each subcarrier group comprises two or three subcarriers;
Step 102: form vertex graph by subcarrier group as each summit, determine the group of the weight maximum in vertex graph, wherein, this group is for the set on summit and wherein any two summits are connected;
Step 103: determine the corresponding sign (ID) of subscriber equipment (UE) and the corresponding relation of assignment information in each summit in this group;
Wherein, assignment information at least comprises weights and the transmission mode on summit;
Step 104: according to the corresponding ID of UE and the corresponding relation of assignment information in each summit in this group, determine corresponding summit and the assignment information of current UE in network, for this current UE Resources allocation is subcarrier and the assignment information that the summit of searching comprises.
In embodiments of the present invention, by the subcarrier in network is formed to summit, this summit comprises two or three subcarriers, when being UE allocate communications resource, the subcarrier in summit is distributed to UE, therefore, the number of sub carrier wave distributing for UE is two or three, and the corresponding time slot of each subcarrier, so UE is used two or three slot transmission data, has been saved Internet resources and has been improved network throughput; Each subcarrier in network is formed to summit, by the subcarrier in each summit in the group of weight maximum distribute to network UE, thereby improved network throughput.
As shown in Figure 2, the embodiment of the present invention provides a kind of method of allocate communications resource, comprising:
Step 201: obtain each subcarrier in current network, the ID of each via node and each UE;
Wherein, network is comprised of base station, via node and UE.Network as shown in Figure 3 arranges via node between base station and UE.Via node is used for helping base station and UE transmission data, if distant between base station and UE, the channel between base station and UE a little less than, the Frame of the transmission between base station and UE need to be forwarded by via node; If the close together between base station and via node, the channel between base station and UE is stronger, base station can be directly and UE communicate.
Wherein, in the present embodiment, between base station and UE, adopt the host-host protocol transmitting data frame of three time slots, between the host-host protocol regulation base station of three time slots and UE, when once transmitting data, adopt two or three time slots to transmit, wherein, each time slot adopts sub-carrier transmission data.The host-host protocol regulation base station of three time slots and the data-transmission mode between UE comprise: Straight transmission model, up one-way junction transmission mode, descending one-way junction transmission mode, many relayings bi-directional relaying transmission mode and single relaying bi-directional relaying transmission mode.
Wherein, Straight transmission model as shown in Figure 4 (a), base station and UE adopt two slot transmission Frames, wherein, in first time slot, base station is transferred to UE by downlink data frame on subcarrier n1, and UE receives this downlink data frame, in second time slot, UE is transferred to base station by uplink data frames on subcarrier n2, and base station receives this uplink data frames.
Wherein, up one-way transmission mode as shown in Figure 4 (b), in first time slot, base station sends to UE by downlink data frame on subcarrier n1, UE receives this downlink data frame, in second time slot, UE sends uplink data frames to via node on subcarrier n2, via node receives this uplink data frames, and in the 3rd time slot, via node sends to base station by this uplink data frames on subcarrier n3, and base station receives this uplink data frames.
Wherein, descending one-way junction transmission mode as shown in Figure 4 (c), in first time slot, base station sends downlink data frame to via node on subcarrier n1, via node receives this downlink data frame, in second time slot, via node sends this downlink data frame to UE on subcarrier n2, UE receives this downlink data frame, and in the 3rd time slot, UE directly sends uplink data frames to base station on subcarrier n3, and base station receives this uplink data frames.
Wherein, many relayings transmitted in both directions pattern as shown in Fig. 4 (d), in first time slot, base station sends downlink data frame to the first via node on subcarrier n1, the first via node receives this downlink data frame, in second time slot, UE sends uplink data frames to the second via node on subcarrier n2, the second via node receives this uplink data frames, in the 3rd time slot, the first via node and the second via node send to UE and base station by this downlink data frame and this uplink data frames respectively on subcarrier n3, UE and base station receive respectively this downlink data frame and this uplink data frames.
Wherein, single relaying bi-directional relaying transmission mode as shown in Fig. 4 (e), in first time slot, base station sends downlink data frame to via node on subcarrier n1, via node receives this downlink data frame, in second time slot, UE sends uplink data frames to via node on subcarrier n2, via node receives this uplink data frames, in the 3rd time slot, via node sends to UE and base station by this downlink data frame and this uplink data frames respectively on subcarrier n3, and UE and base station receive respectively this downlink data frame and this uplink data frames.
Wherein, each UE can select a kind of and base station to communicate from five kinds of transmission modes, in addition, n1, n2 and n3 are the norator carrier wave in network, n1 is illustrated in the subcarrier that in first time slot, UE adopts, and n2 is illustrated in subcarrier and the n3 that in second time slot, UE adopts and is illustrated in the subcarrier that in the 3rd time slot, UE adopts.
Wherein, for many relayings bi-directional relaying transmission mode and single relaying bi-directional relaying transmission mode, in the 3rd time slot, via node sends downlink data frame and uplink data frames simultaneously, thereby saved the time of a time slot, improved the efficiency of transfer of data, thereby improved network throughput.
Step 202: utilize each subcarrier obtaining, the subcarrier obtaining is divided into subcarrier group, wherein, each subcarrier group comprises two subcarriers or three subcarriers, using each subcarrier group as a summit;
The subcarrier group (n1, n2, n3) of the subcarrier group (n1, n2) that the subcarrier group wherein, obtaining is binary and ternary.
Wherein, utilize each subcarrier obtaining, be combined into the subcarrier group likely combining.From above-mentioned five kinds of transmission modes, when each UE in network communicates in each and base station, need two time slots or three time slots, UE and base station need to be at subcarrier transmitting data frames in each time slot, therefore, UE is each while communicating with base station, two subcarriers of needs or three subcarriers.
Wherein, in the present embodiment, by each UE in network when communicating with base station, two subcarriers or three sub-carrier waves that in each time slot, may adopt form a combination, when so subcarrier group represents that UE communicates in each and base station, each subcarrier that UE utilizes at different time slots.The implication representing for the subcarrier ripple group (n1, n2) of binary is for when UE is direct and base station communicates, in first time slot at subcarrier n1 transmitting data frame, in second time slot at subcarrier n2 transmitting data frame; Subcarrier group (n1 for tlv triple, n2, n3) implication representing is for when communicating by via node between UE and base station, in first time slot at subcarrier n1 transmitting data frame, in second time slot at subcarrier n2 transmitting data frame, in the 3rd time slot at subcarrier n3 transmitting data frame.
Wherein, in the present embodiment, each subcarrier obtaining is formed to the subcarrier group likely combining, using each subcarrier group as a summit.Therefore, when UE is when communicating with base station, can select a summit, subcarrier transmitting data frame corresponding to each time slot comprising on this summit.Wherein, if the summit (n1 that the summit that UE selects is binary, n2), UE is used the subcarrier (n1 that Straight transmission model comprises on this summit, n2) upper and base-station transmission Frame, in first time slot at subcarrier n1 transmitting data frame, in second time slot at subcarrier n2 transmitting data frame; If the summit (n1 that the summit that UE selects is ternary, n2, n3), UE can be used up one-way junction transmission mode, descending one-way junction transmission mode, many relayings bi-directional relaying transmission mode or single relaying bi-directional relaying transmission mode at subcarrier (n1, n2, n3) with base-station transmission Frame, in first time slot at subcarrier n1 transmitting data frame, in the second time slot at subcarrier n2 transmitting data, in the 3rd time slot at subcarrier n3 transmitting data frame.
Step 203: for composing weights and distribute UE in the summit of each binary, using Straight transmission model and the assignment information of these weights as this summit, the ID of this summit, this UE and this assignment information are stored in the ID of summit, UE and the corresponding relation of assignment information;
Particularly, summit for a binary, calculate the speed of two the subcarrier transmitting datas of each UE in this summit, select maximum speed, obtain UE corresponding to maximum speed, obtain the ID of this UE, the weights using maximum speed as this summit, using Straight transmission model and the assignment information of these weights as this summit, the ID of this summit, this UE and this assignment information are stored in the ID of summit, UE and the corresponding relation of assignment information.The summit of each binary obtains ID and the assignment information of UE by above-mentioned identical method, and is stored in the ID of summit, UE and the corresponding relation of assignment information.
Wherein, UE is upstream rate and downstream rate sum in the speed of subcarrier transmitting data frame, and upstream rate is the speed that UE transmits uplink data frames on subcarrier, and downstream rate is the speed that UE transmits downlink data frame on subcarrier.
Wherein, for the summit (n1, n2) of a binary, can be by following formula (1), for distributing UE and compose weights value in this binary summit;
Wherein, R (n1, n2) be UE in the speed of subcarrier (n1, n2) transmitting data frame, max is for asking for peaked computing, the ID that k is UE, the set that all UE that K is network form, d is descending, u is up,
for the ID UE downstream rate on subcarrier n1 in first time slot that is k,
for the ID UE upstream rate on subcarrier n2 in the second time slot that is k.ID is that the UE of k equals downstream rate at the speed R (n1, n2) of subcarrier (n1, n2) transmitting data
and upstream rate
sum.
Wherein, each UE in net is brought into (1) formula, calculates each UE in the speed of subcarrier (n1, n2) transmitting data frame, then ask for the ID of maximum rate value and UE corresponding to maximum rate value.
Step 204: for composing weights in the summit of each ternary, distribute UE, via node and transmission mode, using the ID of these weights, via node and transmission mode as the assignment information on this summit, the ID of this summit, this UE, this assignment information are stored in the ID of summit, UE and the corresponding relation of assignment information;
Particularly, summit for a ternary, calculate on three subcarriers that each UE in network comprises on this summit by different via nodes and adopt the speed of different transmission mode transmitting data frames, choose maximum speed, obtain the ID of UE corresponding to maximum speed, the ID of via node and transmission mode, weights using maximum speed as this summit, by these weights, the ID of this via node and transmission mode are as the assignment information on this summit, by this summit, the ID of this UE and this assignment information are stored in summit, in the ID of UE and the corresponding relation of assignment information.ID and the assignment information of UE of obtaining the summit of each ternary by above-mentioned identical method, is stored in the ID of this ternary summit, this UE and assignment information in the ID of summit, UE and the corresponding relation of assignment information.
Wherein, for the summit (n1, n2, n3) of a ternary, can be by following formula (2), for distributing UE, via node, transmission mode and tax weights value in the summit of this ternary;
Wherein, R (n1, n2, n3) be that UE is at subcarrier (n1, n2, n3) speed of transmitting data frame, max is for asking for peaked computing, K is the set that all UE of network form, M is the set that all via nodes in network form, k is any one UE, r is any via node in network, r1 is any via node of the non-r in network, d is descending, u is up, any one UE is that ID is that the speed of the UE of k is comprised of upstream rate and downstream rate, n1 is that UE is that ID is the subcarrier that the UE of k adopts in first time slot, n2 is that UE is that ID is the subcarrier that the UE of k adopts in second time slot, n3 is that UE is that ID is the subcarrier of the UE of the k employing in the 3rd time slot.
Wherein,
for the ID UE that is k upper by via node r and adopt the speed of up one-way junction transmission mode transmitting data frame at subcarrier (n1, n2, n3),
for the ID UE downstream rate on subcarrier n1 in first time slot that is k,
the UE that is k for ID passes through via node r and the upstream rate on subcarrier (n2, n3) in second time slot and the 3rd time slot.
Wherein,
for the ID UE that is k upper by via node r and adopt the speed of descending one-way junction transmission mode transmitting data frame at subcarrier (n1, n2, n3),
for the ID UE that is k by via node r and in first time slot and second time slot the downstream rate on subcarrier (n1, n2),
for the ID UE upstream rate on subcarrier n3 in the 3rd time slot that is k.
Wherein,
for the ID UE that is k upper by via node r and r1 and adopt the speed of many relayings bi-directional relaying transmission mode transmitting data frame at subcarrier (n1, n2, n3),
for the ID UE that is k by via node r and in first time slot and the 3rd time slot the downstream rate on subcarrier (n1, n3),
the UE that is k for ID passes through via node r1 and the upstream rate on subcarrier (n2, n3) in second time slot and the 3rd time slot.Wherein, r is the first via node of many relayings bi-directional relaying transmission mode, and r1 is the second via node of many relayings bi-directional relaying transmission mode.
Wherein,
for the ID UE that is k upper by via node r and adopt the speed of single relaying bi-directional relaying transmission mode transmitting data frame at subcarrier (n1, n2, n3),
for the ID UE that is k by via node r and in first time slot and the 3rd time slot the downstream rate on subcarrier (n1, n3),
the UE that is k for ID passes through via node r and the upstream rate on subcarrier (n2, n3) in second time slot and the 3rd time slot.
Wherein, respectively up one-way junction transmission mode, descending one-way junction transmission mode, many relayings bi-directional relaying transmission mode and single relaying bi-directional relaying transmission mode, each via node and each UE are brought into and in (2), calculate maximum speed, then obtain via node corresponding to maximum speed, UE and transmission mode according to (2) formula.
Step 205: limit is set to connect this two summits, so by each summit composition diagram between two summits of intersecting arbitrarily;
Wherein, in the present embodiment, to any two summits, if this two summits subcarrier in each time slot is not identical, defines these two summits and there is crossing relation; For example, summit A(1,5,4) and summit B(5,2,1), summit A and the B subcarrier in first time slot, second time slot and the 3rd time slot is not identical, so summit A and B have crossing relation; Otherwise, define these two summits and there is disjoint relation, for example, summit C(1,2,4) and D(2,2,3), summit C and the D subcarrier in second time slot is all subcarrier 2, so summit C and D have disjoint relation.
For example, suppose to have following summit to be respectively (1,1), (3,4,3), (2,2,1), (4,5,2) and (2,4), between two summits of intersecting arbitrarily, limit is set, to connect this two summits, as on summit (1,1) and (3,4,3) limit is set, on summit (3,4,3) and (2,2,1) limit is set between, and summit (2,2,1) and (2,4) so all adopted subcarrier 2 between (2,2,1) and (2,4), limit to be set on summit in first time slot; Between all two crossing summits, limit is set and obtains figure as shown in Figure 5.
Wherein, in vertex graph, intersect on any two summits, for any two summits, the subcarrier that forms these two summits in identical time slot is not identical, therefore, then when the subcarrier in each summit is distributed to UE, avoided same subcarrier being distributed to a plurality of UE simultaneously, and produced conflict.
Step 206: whole figure is divided into one or more groups, and to be connected be that the limit that has between any two summits in each group is connected to any two summits in each group;
Wherein, group is the subset of vertex graph, and any two summits in each group are not connected, in addition, in the figure forming, exist between part summit and be not connected, figure is divided into group, and the subcarrier that each summit in group adopts in identical arbitrarily time slot is not identical.For example, figure is as shown in Figure 5 divided into group 1 and group 2 as shown in Figure 6, the summit in group 1 comprises (1,1), (3,4,3), (2,2,1) and (4,5,2), and the subcarrier that each summit adopts in identical arbitrarily time slot is different; Summit in group 2 comprises (1,1), (4,5,2) and (2,4), and the subcarrier that each summit adopts in identical arbitrarily time slot is different.
Step 207: calculate the weight of each group, select the group of weight maximum;
Particularly, for one of them group, from the ID of summit, UE and the corresponding relation of assignment information, find out the weights on each summit in this group, the weights on each summit are added to the weights sum that obtains this group, the weight using weights sum as this group; By above-mentioned identical method, calculate the weight of other each groups, select the group of weight maximum.
Suppose, ID and the assignment information of the UE that summit (1,1), (3,4,3), (2,2,1), (4,5,2) and (2,4) are corresponding with each summit are stored in the ID of summit as shown in table 1, UE and the corresponding relation of assignment information.Wherein, for the summit of binary, because UE adopts Straight transmission model, UE directly communicates with base station, thereby help that need not via node, so the ID of the via node in assignment information corresponding to the summit of binary is sky in table 1.
Table 1
For example, according to group 1 summit comprising (1,1), (3,4,3), (2,2,1) and (4,5,2) from the ID of summit as shown in table 1, UE and the corresponding relation of assignment information, find out corresponding weights respectively and be respectively 2,3,2 and 1, the weights sum that the weights on each summit is added to the group of obtaining 1 is 8, the weight using weights sum 8 as group 1; According to group 2 summits that comprise (1,1), (4,5,2) and (2,4) from the ID of summit as shown in table 1, UE and the corresponding relation of assignment information, find out corresponding weights respectively and be respectively 2,1 and 1, the weights sum that the weights on each summit is added to the group of obtaining 2 is 4, the weight using weights sum 4 as group 2, the group 1 of selection weight maximum.
Wherein, in the present embodiment, can adopt existing ant group algorithm to divide a plurality of groups to the figure forming, and from a plurality of groups, select the group of weight maximum.
Step 208: from the ID of summit, UE and the corresponding relation of assignment information, obtain the corresponding ID of UE and the corresponding relation of assignment information in each summit in the group of weight maximum;
Particularly, for any one summit in the group of weight maximum, according to this summit, from the ID of summit, UE and the corresponding relation of assignment information, search the ID of UE corresponding to this summit and the corresponding relation of assignment information, by above-mentioned identical method, obtain the corresponding ID of UE and the corresponding relation of assignment information in other each summits comprising in this group.
For example, for the summit (1 in group 1,1), from the ID of summit as shown in table 1, UE and the corresponding relation of assignment information, search summit (1,1) the corresponding ID of UE and the corresponding relation of assignment information, obtains the corresponding ID of UE and the corresponding relation of assignment information in other each summits in group 1 by above-mentioned identical method, obtains the corresponding ID of UE and the corresponding relation of assignment information in each summit in group as shown in table 21.
Table 2
Step 209: for the current UE in network, according to the ID of this current UE, search corresponding summit and assignment information from the corresponding relation obtaining, for this current UE Resources allocation comprises subcarrier and assignment information for this summit.
Particularly, for any one current UE in network, according to the ID of this current UE, from the corresponding relation obtaining, search corresponding summit and assignment information, if the summit of searching is that the transmission mode that binary summit and the assignment information of searching comprise is Straight transmission model information, two subcarriers and the Straight transmission model that the summit of binary are comprised are distributed to this current UE; If the assignment information of searching summit and be the summit of ternary and searching comprises ID and the transmission mode of via node, three subcarriers that summit of ternary comprised, via node and transmission mode that the ID of this via node is corresponding are distributed to this current UE.
Wherein, if two subcarriers in the summit of binary and Straight transmission model are distributed to UE, this UE utilizes these two subcarriers to adopt the mode and the base station that direct transfer to communicate; If three subcarriers, via node and transmission modes that the summit of ternary is comprised are distributed to UE, this UE utilizes these three subcarriers by this via node and adopts this transmission mode transmitting data frame.
For example, the corresponding ID of UE and the corresponding relation of assignment information in group each summit in 1 is as shown in table 2, suppose certain UE in network, the ID of this UE is UEID2, from the ID of the summit as shown in 2, UE and the corresponding relation of assignment information, searching the summit that UEID2 is corresponding is (3,4,3) and assignment information comprise that the ID of via node is r1 and up one-way junction transmission mode, for this UE distributes three subcarriers, be respectively 3,4 and 3, the via node that the ID of via node is r1 and transmission mode are up one-way junction transmission mode.
Wherein, the via node that this UE is r1 by ID adopt up one-way transmission relay transmission mode transfer Frame subcarrier (3,4,3) is upper.And this UE is used subcarrier 3 in first time slot, in second time slot, use subcarrier 4, in the 3rd time slot, use subcarrier 3.
Wherein, it should be noted that: if certain UE in network, according to the ID of this UE, does not find corresponding summit and assignment information from the corresponding relation obtaining, abandon this UE, not for this UE distributes any resource.
Wherein, in embodiments of the present invention, get after maximum speed corresponding to each summit, can be first weights using maximum speed as each summit not, correspondingly, can obtain by the following method the weights on each summit, be specially:
Maximum speed corresponding to each summit is got and, obtain the speed of whole network, calculate the ratio of the transmission rate of maximum speed corresponding to each summit and whole network, the weights using the ratio on each summit as himself.
Wherein, shown in following formula, after UE Resources allocation, the total throughout R ' in network
totfor:
R(n1, n2) and R(n1, n2, n3) respectively as shown in formula (1) and (2),
for binary system restrictive condition, its value is 0 or 1, if ID is k
*the summit distributed of UE be that (n1, n2) and transmission mode are Straight transmission model a,
value be 1, otherwise value is 0,
for binary system restrictive condition, its value is 0 or 1, if ID is k
*the summit distributed of UE be (n,, n2, n3), via node is p
*and transmission mode is Ω
*,
value be 1, otherwise value is 0.
In embodiments of the present invention, the summit that each subcarrier in network is formed to binary and ternary, obtain the UE in each place, summit transmission rate maximum, via node or transmission mode, weights using maximum speed as summit, the ID of the via node obtaining, transmission mode and weights are as the assignment information on summit, by each summit, ID and the assignment information of UE are stored in summit, in the ID of UE and the corresponding relation of assignment information, by crossing summit composition diagram, from figure, divide the group of weight maximum, the corresponding relation on each summit within comprising group, corresponding summit and the assignment information of UE in Network Search, the subcarrier that summit is comprised and assignment information are distributed this UE.Wherein, summit is the subcarrier group of binary or ternary, and the subcarrier in a summit is distributed to UE, therefore, the number of sub carrier wave distributing for UE is two or three, and UE uses two or three slot transmission data, has saved Internet resources and has improved network throughput; Each subcarrier in network is formed to summit, obtain the UE of transmission rate maximum on the subcarrier comprising on summit, wherein, the subcarrier of distributing to this UE comprises subcarrier for this summit, thereby has improved network throughput; Crossing arbitrarily summit is formed to vertex graph, make in vertex graph the subcarrier of any two summits in identical time slot not identical, thereby, avoided same subcarrier being distributed to a plurality of UE and being produced conflict simultaneously during to UE in allocation of subcarriers; When distributing two subcarriers for UE, the transmission mode of simultaneously distributing for UE is Straight transmission model, make UE can be directly and base station communicate, raising efficiency of transmission.
As shown in Figure 7, the embodiment of the present invention provides a kind of device of allocate communications resource, and for example, in bi-directional relaying cellular network, when UE and base station communicate, base station need to be the resources such as UE allocation of subcarriers.The device of the allocate communications resource in the present embodiment can be placed in base station, or as an independent device and base station cooperating etc.The device 30 of allocate communications resource, comprising:
The first determination module 302, for forming vertex graph by subcarrier group as each summit, determines the group of the weight maximum in the vertex graph forming, and this group is for the set on summit and wherein any two summits are connected;
The second determination module 303, for determining the corresponding ID of UE and the corresponding relation of assignment information in each summit in this group, assignment information at least comprises weights and the transmission mode on summit;
Wherein, the first acquisition module 302 comprises:
Setting unit, between two summits intersecting arbitrarily, limit being set, obtains vertex graph, and wherein, if it is not identical to form the subcarrier on these two summits in identical time slot, these two summits have crossing relation;
Division unit, for being divided into group by the vertex graph obtaining;
Computing unit, for calculating the weights sum on each summit in each group, the weights sum on each summit in each group is as the weight of himself;
Selected cell, for selecting the group of weight maximum.
Wherein, computing unit comprises:
Search subelement, for according to each summit in group, the weights in searching assignment information corresponding to each summit according to the ID of summit, UE with the corresponding relation of assignment information;
Get and subelement, for the weights on each summit in this group being added to the weights sum that obtains each summit in this group, the weight using weights sum as this group.
Wherein, the second determination module 303, the corresponding relation specifically for the ID from summit, UE and assignment information, obtains the corresponding ID of UE and the corresponding relation of assignment information in each summit in this group.
Wherein, distribution module 304 comprises:
Search unit, for according to the ID of the current UE of network, the ID of UE that each summit in this group is corresponding and the corresponding relation of assignment information, search corresponding summit and assignment information;
The first allocation units, if comprise two subcarriers for the summit finding, the Straight transmission model information of distributing the subcarrier comprising in the summit of searching and the assignment information of searching to comprise for this UE;
The second allocation units, if comprise three subcarriers for the summit finding, find out the via node corresponding to ID of the via node that assignment information comprises, the transmission mode of distributing subcarrier, the via node obtaining comprising in the summit of searching and the assignment information of searching to comprise for this current UE.
Further, this device also comprises:
Acquisition module, for obtaining ID and the assignment information of the UE of transmission rate maximum on the subcarrier comprising on summit;
Memory module, for being recorded in the ID of summit, UE and the corresponding relation of assignment information by ID and the assignment information of this summit, the UE that obtains.
Wherein, acquisition module comprises:
The first acquiring unit, if comprise two subcarriers for this summit, calculate the speed of the subcarrier transmitting data that each UE comprises on this summit, choose maximum speed, obtain the ID of UE corresponding to maximum speed, according to maximum speed, determine the weights on this summit, using Straight transmission model and these weights as assignment information;
Second acquisition unit, if comprise three subcarriers for this summit, calculate on the subcarrier that each UE comprises on this summit by each via node and adopt the speed of every kind of transmission mode transmission data, select maximum speed, obtain the ID of the UE that maximum rate is corresponding, the ID of via node and transmission mode, according to maximum speed, determine the weights on this summit, using the ID of the via node obtaining, these weights and the transmission mode obtained as assignment information.
In embodiments of the present invention, by each subcarrier in current network being formed to the summit of binary and ternary, obtain ID and the assignment information of the UE of transmission rate maximum on the subcarrier comprising on summit, by this summit, the ID of this UE and this assignment information are stored in summit, in the ID of UE and the corresponding relation of assignment information, according to the weights on each summit and each summit, obtain the group of weight maximum, corresponding summit and the assignment information of UE the corresponding relation on each summit within comprising group in Network Search, the subcarrier and the assignment information that for this summit, comprise for this UE Resources allocation.Wherein, summit is the subcarrier group of binary or ternary, and the subcarrier in a summit is distributed to UE, therefore, the number of sub carrier wave distributing for UE is two or three, and UE uses two or three slot transmission data, has saved Internet resources and has improved network throughput; Each subcarrier in network is formed to summit, obtain the UE of transmission rate maximum on the subcarrier comprising on summit, wherein, the subcarrier of distributing to this UE comprises subcarrier for this summit, thereby has improved network throughput; Crossing arbitrarily summit is formed to vertex graph, make in vertex graph the subcarrier of any two summits in identical time slot not identical, thereby, avoided same subcarrier being distributed to a plurality of UE and being produced conflict simultaneously during to UE in allocation of subcarriers; When distributing two subcarriers for UE, the transmission mode of simultaneously distributing for UE is Straight transmission model, make UE can be directly and base station communicate, raising efficiency of transmission.
All or part of content in the technical scheme that above embodiment provides can realize by software programming, and its software program is stored in the storage medium can read, storage medium for example: the hard disk in computer, CD or floppy disk.
The foregoing is only preferred embodiment of the present invention, in order to limit the present invention, within the spirit and principles in the present invention not all, any modification of doing, be equal to replacement, improvement etc., within all should being included in protection scope of the present invention.
Claims (10)
1. a method for allocate communications resource, is characterized in that, described method comprises:
Subcarrier in current network is divided into subcarrier group, and described in each, subcarrier group comprises two or three subcarriers;
By described subcarrier group, as summit, form vertex graph, determine the group of the weight maximum in described vertex graph, the set that described group is described summit and wherein any two described summits are connected;
Determine the corresponding sign ID of user equipment (UE) and the corresponding relation of assignment information in each summit in described group, described assignment information at least comprises weights and the transmission mode on summit;
According to the ID of described current UE, in the ID of UE that each summit in described group is corresponding and the corresponding relation of assignment information, search summit corresponding to current UE and assignment information;
If described in the summit that finds comprise two subcarriers, for described current UE is searched subcarrier and the Straight transmission model information comprising in summit described in distributing;
If described in the summit that finds comprise three subcarriers, find out via node corresponding to ID that assignment information comprises via node, the subcarrier comprising in the summit of searching described in distributing for described current UE, described via node and described in the transmission mode that comprises of the assignment information of searching.
2. the method for claim 1, is characterized in that, describedly by described subcarrier group, as summit, forms vertex graph, determines the group of the weight maximum in described vertex graph, comprising:
Between two summits of intersecting arbitrarily, limit is set, obtains vertex graph, wherein, if it is not identical to form the subcarrier on described two summits in identical time slot, described two summits have crossing relation;
Described vertex graph is divided into group;
Calculate the weights sum on each summit in described group, the weight using described weights sum as described group;
Select the group of weight maximum.
3. method as claimed in claim 2, is characterized in that, the weights sum on each summit in the described group of described calculating, comprising:
According to each summit in described group, according to the ID of summit, UE and the corresponding relation of assignment information, search the weights in assignment information corresponding to described each summit;
The weights on each summit in described group are added to the weights sum that obtains each summit in described group.
4. the method for claim 1, is characterized in that, described each subcarrier in current network is divided into subcarrier group after, also comprise:
Obtain ID and the described assignment information of the UE of transmission rate maximum on the subcarrier comprising on described summit;
The ID of described summit, described UE and described assignment information are recorded in the ID of summit, UE and the corresponding relation of assignment information.
5. method as claimed in claim 4, is characterized in that, described in obtain ID and the assignment information of the UE of transmission rate maximum on the subcarrier comprising on described summit, comprising:
If described summit comprises two subcarriers, calculate the speed of the subcarrier transmitting data that each UE comprises on described summit, choose maximum speed, obtain the ID of UE corresponding to the speed of described maximum, according to the speed of described maximum, determine the weights on described summit, using Straight transmission model and described weights as described assignment information;
If described summit comprises three subcarriers, calculate on the subcarrier that each UE comprises on described summit by each via node and adopt the speed of every kind of transmission mode transmission data, select maximum speed, obtain the ID of the UE that described maximum rate is corresponding, the ID of via node and transmission mode, according to the speed of described maximum, determine the weights on described summit, using the ID of described via node, described weights and described transmission mode as described assignment information.
6. a device for allocate communications resource, is characterized in that, described device comprises:
Divide module, for each subcarrier of current network is divided to subcarrier group, described in each, subcarrier group comprises two or three subcarriers;
The first determination module, for forming vertex graph by described subcarrier group as summit, determines the group of the weight maximum in described vertex graph, and the set that described group is described summit and wherein any two described summits are connected;
The second determination module, for determining the corresponding sign ID of user equipment (UE) and the corresponding relation of assignment information in each summit in described group, described assignment information at least comprises weights and the transmission mode on summit;
Distribution module, for according to the ID of the current UE of described network, searches corresponding summit and assignment information in the ID of UE that each summit in described group is corresponding and the corresponding relation of assignment information; If described in the summit that finds comprise two subcarriers, the subcarrier comprising in the summit of searching described in distributing for described current UE and described in the Straight transmission model information that comprises of the assignment information of searching; If described in the summit that finds comprise three subcarriers, find out the via node corresponding to ID of the via node that assignment information comprises, the subcarrier comprising in the summit of searching described in distributing for described UE, described via node and described in the transmission mode that comprises of the assignment information of searching.
7. device as claimed in claim 6, is characterized in that, described the first determination module comprises:
Setting unit, between two summits intersecting arbitrarily, limit being set, obtains vertex graph, and wherein, if it is not identical to form the subcarrier on described two summits in identical time slot, described two summits have crossing relation;
Division unit, for being divided into group by described vertex graph;
Computing unit, for calculating the weights sum on each summit in described group, the weight using described weights sum as described group;
Selected cell, for selecting the group of weight maximum.
8. device as claimed in claim 7, is characterized in that, described computing unit comprises:
Search subelement, for according to each summit in described group, the weights in searching assignment information corresponding to described each summit according to the ID of summit, UE with the corresponding relation of assignment information;
Get and subelement, for the weights on each summit in described group being added to the weights sum that obtains each summit in described group, the weight using described weights sum as described group.
9. device as claimed in claim 6, is characterized in that, described device also comprises:
Acquisition module, for obtaining ID and the described assignment information of the UE of transmission rate maximum on the subcarrier comprising on described summit;
Memory module, for being recorded in the ID of summit, UE and the corresponding relation of assignment information by the ID of described summit, described UE and described assignment information.
10. device as claimed in claim 9, is characterized in that, described acquisition module comprises:
The first acquiring unit, if comprise two subcarriers for described summit, calculate the speed of the subcarrier transmitting data that each UE comprises on described summit, choose maximum speed, obtain the ID of UE corresponding to the speed of described maximum, according to the speed of described maximum, determine the weights on described summit, using Straight transmission model and described weights as described assignment information;
Second acquisition unit, if comprise three subcarriers for described summit, calculate on the subcarrier that each UE comprises on described summit by each via node and adopt the speed of every kind of transmission mode transmission data, select maximum speed, obtain the ID of the UE that described maximum rate is corresponding, the ID of via node and transmission mode, according to the speed of described maximum, determine the weights on described summit, using the ID of described via node, described weights and described transmission mode as described assignment information.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201010261571.2A CN102378375B (en) | 2010-08-23 | 2010-08-23 | Method and device for allocating communication resource |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201010261571.2A CN102378375B (en) | 2010-08-23 | 2010-08-23 | Method and device for allocating communication resource |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102378375A CN102378375A (en) | 2012-03-14 |
| CN102378375B true CN102378375B (en) | 2014-05-07 |
Family
ID=45796110
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201010261571.2A Active CN102378375B (en) | 2010-08-23 | 2010-08-23 | Method and device for allocating communication resource |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102378375B (en) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103368692B (en) * | 2013-07-03 | 2016-06-08 | 西安交通大学 | Adaptive strain time slot analog network coding strategy in a kind of bidirectional relay system |
| US9755795B2 (en) * | 2013-12-18 | 2017-09-05 | Huawei Technologies Co., Ltd. | System and method for WLAN OFDMA design of subcarrier groups and frame format |
| CN103957597B (en) * | 2014-03-18 | 2017-09-22 | 南京邮电大学 | The relay selection and power joint optimization method matched based on selective subcarrier |
| CN114528439B (en) * | 2020-11-23 | 2024-06-14 | 电科云(北京)科技有限公司 | Method and device for enumerating maximum groups based on distributed system |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1848832A (en) * | 2004-12-27 | 2006-10-18 | 株式会社东芝 | Radio communication apparatus and radio communication method |
| CN101023612A (en) * | 2004-09-28 | 2007-08-22 | 松下电器产业株式会社 | Multicarrier communication apparatus and multicarrier communication method |
| WO2009041069A1 (en) * | 2007-09-28 | 2009-04-02 | Panasonic Corporation | Base station device, mobile station device, communication system, channel estimation method, transmission antenna detection method, and program |
-
2010
- 2010-08-23 CN CN201010261571.2A patent/CN102378375B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101023612A (en) * | 2004-09-28 | 2007-08-22 | 松下电器产业株式会社 | Multicarrier communication apparatus and multicarrier communication method |
| CN1848832A (en) * | 2004-12-27 | 2006-10-18 | 株式会社东芝 | Radio communication apparatus and radio communication method |
| WO2009041069A1 (en) * | 2007-09-28 | 2009-04-02 | Panasonic Corporation | Base station device, mobile station device, communication system, channel estimation method, transmission antenna detection method, and program |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102378375A (en) | 2012-03-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Di et al. | Non-orthogonal multiple access for high-reliable and low-latency V2X communications in 5G systems | |
| CN100574176C (en) | Resource allocation methods in the multi-carrier communications systems | |
| CN104009820B (en) | For transmitting Downlink Control Information DCI method and its device | |
| CN101938837B (en) | Inter-cell interference suppression method and device | |
| CN104854935B (en) | Method and apparatus of the distributing equipment to the equipment communication resource | |
| CN101641877A (en) | The sign that cochannel in the wireless communication system disturbs | |
| CN104539410A (en) | Muting schemes for channel state information reference signal and signaling thereof | |
| CN104902431B (en) | A kind of LTE network mid-span cell D2D communication spectrum distribution methods | |
| CN104205981A (en) | Method and device for allocating resource for downlink control channel in wireless communication system, and apparatus therefor | |
| CN102595625B (en) | SDMA method and base station in super-cell | |
| CN104094663A (en) | Method for resource allocation for downlink control channel in wireless communication system and apparatus therefor | |
| CN102017682A (en) | Downlink inter-cell interference coordination method and base station | |
| CN109756966A (en) | Method, base station and the user equipment of information transmission | |
| CN101925185B (en) | Interference suppression method of relay cellular network, base station and network system | |
| CN112073974B (en) | Unauthorized spectrum edge access and anti-interference method and device for cooperative terminal communication | |
| CN103957563A (en) | Joint uplink and downlink load distribution method based on reinforced inter-cell interference coordination | |
| CN107155181A (en) | Handle method, user equipment and the base station of capability information of user facility | |
| CN102833866B (en) | Resource allocation method for cooperation relay orthogonal frequency division multiple access system | |
| CN106162921A (en) | A kind of method of Stochastic accessing, node and system | |
| CN102378375B (en) | Method and device for allocating communication resource | |
| Xu et al. | Resource allocation for NOMA-based V2V system | |
| CN104507153B (en) | Small cell power control method under OFDMA | |
| CN104640177A (en) | Energy-efficiency-based cell selection method for multilevel heterogeneous network | |
| Bhat et al. | Resource allocation schemes for revenue maximization in multicast D2D networks | |
| CN102256366B (en) | Multi-user multiple input multiple output (MIMO) resource scheduling method under carrier aggregation scene |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |