CN101572947A - Method and equipment for resource allocation in relay system - Google Patents

Abstract

The invention discloses a method for resource allocation in a relay system. The method comprises the following steps: obtaining a plurality of non-interference time slot combinations according to interference relations among element locations, wherein no interference exists among the element locations of signals sent by each time slot in each non-interference time slot combination, and each element location sends signals in one time slot at least; selecting at least one non-interference time slot combination in the plurality of non-interference time slot combinations; and performing resource allocation according to the selected non-interference time slot combination. The invention also discloses equipment for resource allocation in the relay system. By adopting the invention, the interference among districts in a relay network can be lowered and the utilization ratio of system resources can be improved.

Description

Resource allocation methods in the relay system and equipment

Technical field

The present invention relates to communication technical field, relate in particular to resource allocation methods and equipment in the relay system.

Background technology

Following mobile communication system is the transmission system (for example 1Gbit/s) of two-forty.Owing to take the carrier frequency of bigger bandwidth and Geng Gao, so high rate data transmission can only obtain covering in the hot spot region, and in some cell edge region because big path loss can't guarantee high rate data transmission.In this case, by the two-forty information of relaying technique forwarding, can improve the coverage of base station high rate data transmission from the base station.Therefore relaying technique is to further expand effective assurance that high rate data transmission covers, expands honeycomb system capacity.

Owing in cellular system, introduced relay station, if relay station adopts wireless transmission method maintenance and base station and travelling carriage to communicate, the wireless net member node of so whole network will be bigger than the density of original system, thereby it is bigger to produce the signal probability of interference between the network element.If adopt the duplex mode of TDD (Time DivisionDuplex, time division duplex), the interference problem of the up-downgoing between base station and the base station, between base station and the relay station, between relay station and the relay station is still for outstanding.

Because relaying and base station all need transmission signals to give travelling carriage, and all are positioned at same sub-district, therefore can't multiplexing same Resource Unit.Here Resource Unit can be a unit in the hyperspace of being opened such as time domain, frequency domain, sign indicating number territory or spatial domain.

For with base station area sub-signal and up-downgoing, relaying can divide or the mode of the empty resource quadrature that grades be implemented by frequency division, time-division, sign indicating number in the prior art.Here the up-downgoing of being mentioned is meant: base station down: BS-＞MS, or BS-＞RS; The base station is up: MS-＞BS, or RS-＞BS; Relay station is descending: RS-＞MS; Relay station is up: MS-＞RS.Wherein, BS, RS, MS are meant base station (Base Station), relay station (Relay Station) and travelling carriage (Mobile Station) respectively.

The inventor by analysis, find that the weak point that the various resource distribution modes under the relaying environment exist in the prior art is, though can guarantee the quadrature of intra-cell resource, in the interference that reduces between the sub-district, can not well utilize system resource.

As shown in Figure 1, RS1 is the relay station that belongs to base station BS 1, RS2F, RS2N are the relay stations that belongs to BS2, wherein RS2F is the relay station away from RS1, does not have interference between the two, and resource can be multiplexing, RS2F is the relay station near RS1, no matter be up-downgoing or up and up between the two, the interference between descending and descending is all very strong, can not the multiplexed resource unit.

Interference table shown in table 1, the table 2 shows the mutual disturbed condition between each network element in the network shown in Figure 1, in the table * (√) can not (energy) multiplexed resource between the expression mutually, example is as shown in table 1, in case BS1 has taken corresponding resource, RS1, RS2F, RS2N can not multiplexing BS1 resources so.

Table 1: interference table (up/up, descending/descending)

	BS1	RS1	BS2	RS2N	RS2F
						BS1	-	×	√	×	×
RS1	×	-	√	×	√
						BS2	√	√	-	×	×
RS2N	×	×	×	-	×
						RS2F	×	√	×	×	-

Table 2: interference table (up/descending)

	BS1	RS1	BS2	RS2N	RS2F
						BS1	×	×	×	×	×
RS1	×	×	√	×	√
						BS2	×	√	×	×	×
RS2N	×	×	×	×	×
						RS2F	×	√	×	×	×

Summary of the invention

The embodiment of the invention provides the resource allocation methods in a kind of relay system, in order to reduce the interference between the sub-district, improves resource utilization ratio, and this method comprises:

According to the interference relationships between the network element, obtain a plurality of noiseless time slot combinations, wherein, noiseless between the network element of transmission signal in each time slot in the time slot combination that each is noiseless, each network element sends signal at least in a time slot;

From described a plurality of noiseless time slot combinations, select at least one noiseless time slot combination;

By the noiseless time slot combination of described selection, carry out resource allocation.

The embodiment of the invention also provides the resource processing arrangements in a kind of relay system, in order to reduce the interference between the sub-district, improves resource utilization ratio, and this equipment comprises:

Disturb processing module, be used for according to the interference relationships between the network element, obtain a plurality of noiseless time slot combinations, wherein, noiseless between the network element of transmission signal in each time slot in the time slot combination that each is noiseless, each network element sends signal at least in a time slot;

Select module, be used for selecting at least one noiseless time slot combination from described a plurality of noiseless time slot combinations;

Resource distribution module is used for the noiseless time slot combination by described selection, carries out resource allocation.

In the embodiment of the invention, according to the interference relationships between the network element, obtain a plurality of noiseless time slot combinations, wherein, noiseless between the network element of transmission signal in each time slot in the time slot combination that each is noiseless, each network element sends signal at least in a time slot; From described a plurality of noiseless time slot combinations, select at least one noiseless time slot combination; By the noiseless time slot combination of described selection, carry out resource allocation, coordinate resource allocation between each sub-district with this, make the wireless network resource configuration that is optimized, thereby obviously reduce the interference between the sub-district, when meeting consumers' demand, effectively improve resource utilization ratio.

Description of drawings

Fig. 1 is the network structure of relay system in the background technology;

The process chart of Fig. 2 in relay system, carrying out resource allocation in the embodiment of the invention;

Fig. 3 is the structural representation of the resource processing arrangements in the relay system in the embodiment of the invention;

Fig. 4, Fig. 5 are the structural representation that disturbs processing module in the embodiment of the invention;

Fig. 6, Fig. 7, Fig. 8 are the structural representation of selecting module in the embodiment of the invention.

Embodiment

Below in conjunction with Figure of description the embodiment of the invention is elaborated.

As shown in Figure 2, in the embodiment of the invention, the handling process of carrying out resource allocation in relay system is as follows:

Step 21, according to the interference relationships between the network element, obtain a plurality of noiseless time slots combinations, wherein, send between the network element of signal noiselessly in the time slot combination that each is noiseless in each time slot, each network element sends signal at least in a time slot.

Step 22, at least one noiseless time slot combination of selection from a plurality of noiseless time slot combination that obtains.

Step 23, by the noiseless time slot combination of selecting, carry out resource allocation.

Network element in the flow process shown in Figure 2 can be base station, relay station or the travelling carriage in the relay system; This relay system can adopt the resource distribution mode of multiple quadrature, for example time-division, frequency division, sign indicating number divide or empty branch mode etc., in order to distinguish unlike signal from base station or relay station, the embodiment of the invention describes with time division way, for example in network configuration shown in Figure 1, during downlink transfer, first time slot B S1 transmits a signal to RS1, second time slot RS1 transmits a signal to MS, and the processing procedure and the embodiment of the invention of other resource distribution mode are similar.

Mentioned time slot combination is meant the combination of continuous several sending time slots in the embodiment of the invention, each time slot in the time slot combination is assigned to different network element (base station, relay station or travelling carriage) and sends signal, for example, in the network configuration shown in Figure 1, following is a kind of descending time slot combination:

G＝{{Slot ₁|BS ₁，BS ₂}，{Slot ₂|RS ₁，RS _2N，RS _2F}} (1)

Formula (1) is illustrated in the 1st time slot, and BS1 and BS2 send downstream signal, the 2nd time slot, and RS1, RS2N and RS2F send downstream signal.

Owing to be not that each time slot combination is all optimized, promptly disturb minimum combination, for example the time slot in the formula (1) makes up G, RS2N in its time slot 2 and RS2F can not send signal simultaneously, otherwise very big interference is arranged each other, therefore, in order to distinguish the feasibility of different time-gap combination, in the embodiment of the invention,, obtain a plurality of noiseless time slot combinations according to the interference relationships between the network element.Those of ordinary skills are known, in the enforcement can by can multiplexed resource between the base station, relay station in the same sub-district can not multiplexed resource, the relay station of different districts according to the distance decision of distance whether can multiplexed resource criterion, determine the interference relationships between each network element, thereby obtain a plurality of noiseless time slot combinations.

In the noiseless time slot combination, noiseless between the network element of transmission signal in each time slot in the time slot combination that each is noiseless, for example, in the network configuration shown in Figure 1, following combination is a kind of noiseless time slot combination:

K＝{{Slot ₁|BS ₁，BS ₂}，{Slot ₂|RS ₁，RS _2N}，{Slot ₃|RS _2F}} (2)

In addition, because in the process of multi-hop transmission, in order to distribute multidimensional (time domain, frequency domain, sign indicating number territory, the spatial domain) resource, need to guarantee that each network element can both be scheduled for timely, and satisfy the qos requirement of institute's bearer service, therefore, in each noiseless time slot combination, need guarantee that also each network element can send signal at least in a time slot.For example, the time slot of formula (2) combination K is exactly qualified a kind of time slot combination, because BS1, BS2, RS1, RS2N, RS2F send signal respectively in Slot1, Slot1, Slot2, Slot2 and Slot3.

Among the embodiment, can obtain the interference table of interference relationships between the reflection network element earlier, shown in table 1, table 2, follow-up can the acquisition a plurality of noiseless time slots and make up according to this interference table.After given network element and interference table, can provide a series of time slots combinations, and then select out noiseless time slot combination.The number of the noiseless time slot combination of selecting out is relevant with factors such as network element number, interference table.

Among the embodiment, can from a plurality of noiseless time slot combination that obtains according to the interference relationships between the network element, select at least one noiseless time slot combination, carry out resource allocation by condition shown in the formula (3):

(3), promptly maximize the summation of each network element data quantity transmitted;

Wherein, S _iBe i network element in the network, G _kBe the noiseless time slot combination of k kind, G _k(S _i) be S under the noiseless time slot combination of k kind _iData quantity transmitted.

Among the embodiment, in order to guarantee the fairness of each network element transmission data, also can from a plurality of noiseless time slot combination that obtains according to the interference relationships between the network element, select at least one noiseless time slot combination, carry out resource allocation by condition shown in formula (4) or the formula (5):

$\underset{k}{\min }\left\{\underset{i}{\mathrm{\Σ}}\right||G_k\left(S_i\right)-\frac{1}{N}\underset{j}{\mathrm{\Σ}}{G}_k\left(S_j\right)|\left|\right\}---\left(4\right)$

Wherein, || || the expression norm, N is the network element number;

$\underset{k}{\min }\left\{\underset{i}{\mathrm{\Σ}}\right||\frac{G_k\left(S_i\right)}{{\mathrm{\γ}}_i}-\frac{1}{N}\underset{j}{\mathrm{\Σ}}\frac{G_k\left(S_j\right)}{{\mathrm{\γ}}_i}|\left|\right\}---\left(5\right)$

Wherein, || || the expression norm, N is the network element number, γ ₁: ...: γ _NIt is the ratio value of each network element data quantity transmitted.

Among the embodiment, when relay system is FDD system, can obtain a plurality of noiseless time slot combinations according to the interference relationships of up between the network element and up, descending and downlink transfer.

This is because the up-downgoing of FDD system takies different frequency bands, therefore between the different base station since the interference that up-downgoing sends signal simultaneously to be caused reduce greatly, carrying out only need paying close attention to when interference relationships is analyzed to up/up, descending/interference relationships between descending.Therefore the interference analysis content in the table 2 is not at this moment in the scope of considering.The interference table that provides according to table 1, (maximize the summation of each network element data quantity transmitted in conjunction with certain optimization criterion, guarantee the fairness of each network element transmission data etc.) select out BS1 ↑, RS1 ↑, BS2 ↑, RS2N ↑, the noiseless time slot combination of RS2F ↑ satisfied, can obtain the ascending resource allocative decision, (maximize the summation of each network element data quantity transmitted in conjunction with certain optimization criterion, guarantee the fairness of each network element transmission data etc.) select out BS1 ↓, RS1 ↓, BS2 ↓, RS2N ↓, the noiseless time slot combination of RS2F ↓ satisfied can obtain the downlink resource allocative decision.

Among the embodiment, when relay system is TDD system, can obtain a plurality of noiseless time slot combinations according to the interference relationships of up between the network element and up, descending and descending, up and downlink transfer.

This is that the TDD system takies identical frequency band in the provisional capital up and down owing to be different from the FDD system, therefore the interference that exists, also has the interference between the up-downgoing in the FDD system.So integrated interference table 1 and table 2, provide BS1, BS2, RS1, RS2N, RS2F interference analysis when up-downgoing respectively, the interference table that provides according to table 3, in conjunction with certain optimization criterion (maximize each network element data quantity transmitted summation, guarantee the fairness of each network element transmission data etc.) select out BS1 ↑, RS1 ↑, BS2 ↑, RS2N ↑, RS2F ↑, BS1 ↓, RS1 ↓, BS2 ↓, RS2N ↓, the noiseless time slot combination of RS2F ↓ satisfied, can obtain the up-downgoing Resource Allocation Formula.

Table 3TDD system interference table

	BS 1↑	RS 1↑	BS 2↑	RS 2N↑	RS 2F↑	BS 1↓	RS 1↓	BS 2↓	RS 2N↓	RS 2F↓
											BS 1↑	-	×	√	×	×	×	×	×	×	×
RS 1↑	×	-	√	×	√	×	×	√	×	√
											BS 2↑	√	√	-	×	×	×	√	×	×	×
RS 2N↑	×	×	×	-	×	×	×	×	×	×
											RS 2F↑	×	√	×	×	-	×	√	×	×	×
BS 1↓	×	×	×	×	×	-	×	√	×	×
											RS 1↓	×	×	√	×	√	×	-	√	×	√
BS 2↓	×	√	×	×	×	√	√	-	×	×
											RS 2N↓	×	×	×	×	×	×	×	×	-	×
RS 2F↓	×	√	×	×	×	×	√	×	×	-

Based on same inventive concept, the embodiment of the invention also provides the resource processing arrangements in a kind of relay system, its structure as shown in Figure 3, can comprise: disturb processing module 31, be used for according to the interference relationships between the network element, obtain a plurality of noiseless time slot combinations, wherein, noiseless between the network element of transmission signal in each time slot in the time slot combination that each is noiseless, each network element sends signal at least in a time slot; Select module 32, be used for selecting at least one noiseless time slot combination from a plurality of noiseless time slot combinations; Resource distribution module 33 is used for carrying out resource allocation by the noiseless time slot combination of selecting.

As shown in Figure 4, among the embodiment, disturb processing module 31 to comprise: first disturbs processing unit 311, is used to obtain to reflect the interference table of interference relationships between the network element; Second disturbs processing unit 312, is used for according to interference table, obtains a plurality of noiseless time slot combinations.

As shown in Figure 5, among the embodiment, disturb processing module 31 to comprise: the 3rd disturbs processing unit 313, is used for when relay system is FDD system, according to the interference relationships of up between the network element and up, descending and downlink transfer, obtain a plurality of noiseless time slot combinations; The 4th disturbs processing unit 314, is used for when relay system is TDD system, according to the interference relationships of up between the network element and up, descending and descending, up and downlink transfer, obtains a plurality of noiseless time slot combinations.

Among the embodiment, said network element is base station, relay station or travelling carriage.

As Fig. 6, Fig. 7, shown in Figure 8, among the embodiment, select module 32 to comprise:

First selects processing unit 321, is used for by following condition, selects at least one noiseless time slot combination from a plurality of noiseless time slot combinations:

Wherein, S _iBe i network element in the network, G _kBe the noiseless time slot combination of k kind, G _k(S _i) be S under the noiseless time slot combination of k kind _iData quantity transmitted;

Or second selects processing unit 322, is used for by following formula, selects at least one noiseless time slot combination from a plurality of noiseless time slot combinations:

$\underset{k}{\min }\left\{\underset{i}{\mathrm{\Σ}}\right||G_k\left(S_i\right)-\frac{1}{N}\underset{j}{\mathrm{\Σ}}{G}_k\left(S_j\right)|\left|\right\},$ Wherein, || || the expression norm, N is the network element number;

Or the 3rd selects processing unit 323, is used for by following formula, selects at least one noiseless time slot combination from a plurality of noiseless time slot combinations:

$\underset{k}{\min }\left\{\underset{i}{\mathrm{\Σ}}\right||\frac{G_k\left(S_i\right)}{{\mathrm{\γ}}_i}-\frac{1}{N}\underset{j}{\mathrm{\Σ}}\frac{G_k\left(S_j\right)}{{\mathrm{\γ}}_i}|\left|\right\},$ Wherein, || || the expression norm, N is the network element number, γ ₁: ...: γ _NIt is the ratio value of each network element data quantity transmitted.

One of ordinary skill in the art will appreciate that all or part of step in the foregoing description method is to instruct relevant hardware to finish by program, this program can be stored in the computer-readable recording medium, and storage medium can comprise: ROM, RAM, disk or CD etc.

In the embodiment of the invention, according to the interference relationships between the network element, obtain a plurality of noiseless time slot combinations, wherein, noiseless between the network element of transmission signal in each time slot in the time slot combination that each is noiseless, each network element sends signal at least in a time slot; From described a plurality of noiseless time slot combinations, select at least one noiseless time slot combination; By the noiseless time slot combination of described selection, carry out resource allocation, coordinate resource allocation between each sub-district with this, make the wireless network resource configuration that is optimized, thereby obviously reduce the interference between the sub-district, when meeting consumers' demand, effectively improve resource utilization ratio.

Obviously, those skilled in the art can carry out various changes and modification to the present invention and not break away from the spirit and scope of the present invention.Like this, if of the present invention these are revised and modification belongs within the scope of claim of the present invention and equivalent technologies thereof, then the present invention also is intended to comprise these changes and modification interior.

Claims (10)

1, the resource allocation methods in a kind of relay system is characterized in that, this method comprises:

According to the interference relationships between the network element, obtain a plurality of noiseless time slot combinations, wherein, noiseless between the network element of transmission signal in each time slot in the time slot combination that each is noiseless, each network element sends signal at least in a time slot;

From described a plurality of noiseless time slot combinations, select at least one noiseless time slot combination;

By the noiseless time slot combination of described selection, carry out resource allocation.

2, the method for claim 1 is characterized in that, according to the interference relationships between the network element, obtains a plurality of noiseless time slot combinations and comprises:

Obtain the interference table of interference relationships between the reflection network element;

According to described interference table, obtain a plurality of noiseless time slot combinations.

3, the method for claim 1 is characterized in that, according to the interference relationships between the network element, obtains a plurality of noiseless time slot combinations and comprises:

When described relay system is FDD system,, obtain a plurality of noiseless time slot combinations according to the interference relationships of up between the network element and up, descending and downlink transfer;

When described relay system is TDD system,, obtain a plurality of noiseless time slot combinations according to the interference relationships of up between the network element and up, descending and descending, up and downlink transfer.

4, the method for claim 1 is characterized in that, described network element is base station, relay station or travelling carriage.

5, as each described method of claim 1 to 4, it is characterized in that,, from described a plurality of noiseless time slot combinations, select at least one noiseless time slot combination by following condition:

Wherein, S _iBe i network element in the network, G _kBe the noiseless time slot combination of k kind, G _k(S _i) be S under the noiseless time slot combination of k kind _iData quantity transmitted;

Or, $\underset{k}{\min }\left\{\underset{i}{\mathrm{\Σ}}\right||G_k\left(S_i\right)-\frac{1}{N}\underset{j}{\mathrm{\Σ}}{G}_k\left(S_j\right)|\left|\right\},$ Wherein, ‖ ‖ represents norm, and N is the network element number;

Or, $\underset{k}{\min }\left\{\underset{i}{\mathrm{\Σ}}\right||\frac{G_k\left(S_i\right)}{{\mathrm{\γ}}_i}-\frac{1}{N}\underset{j}{\mathrm{\Σ}}\frac{G_k\left(S_j\right)}{{\mathrm{\γ}}_i}|\left|\right\},$ Wherein, ‖ ‖ represents norm, and N is the network element number, γ ₁: ...: γ _NIt is the ratio value of each network element data quantity transmitted.

6, the resource processing arrangements in a kind of relay system is characterized in that, comprising:

Disturb processing module, be used for according to the interference relationships between the network element, obtain a plurality of noiseless time slot combinations, wherein, noiseless between the network element of transmission signal in each time slot in the time slot combination that each is noiseless, each network element sends signal at least in a time slot;

Select module, be used for selecting at least one noiseless time slot combination from described a plurality of noiseless time slot combinations;

Resource distribution module is used for the noiseless time slot combination by described selection, carries out resource allocation.

7, equipment as claimed in claim 6 is characterized in that, described interference processing module comprises:

First disturbs processing unit, is used to obtain to reflect the interference table of interference relationships between the network element;

Second disturbs processing unit, is used for according to described interference table, obtains a plurality of noiseless time slot combinations.

8, equipment as claimed in claim 6 is characterized in that, described interference processing module comprises:

The 3rd disturbs processing unit, is used for when described relay system is FDD system, according to the interference relationships of up between the network element and up, descending and downlink transfer, obtains a plurality of noiseless time slot combinations;

The 4th disturbs processing unit, is used for when described relay system is TDD system, according to the interference relationships of up between the network element and up, descending and descending, up and downlink transfer, obtains a plurality of noiseless time slot combinations.

9, equipment as claimed in claim 6 is characterized in that, described network element is base station, relay station or travelling carriage.

As each described equipment of claim 6 to 9, it is characterized in that 10, described selection module comprises:

First selects processing unit, is used for by following condition, selects at least one noiseless time slot combination from described a plurality of noiseless time slot combinations:

Wherein, S _iBe i network element in the network, G _kBe the noiseless time slot combination of k kind, G _k(S _i) be S under the noiseless time slot combination of k kind _iData quantity transmitted;

Or second selects processing unit, is used for by following formula, selects at least one noiseless time slot combination from described a plurality of noiseless time slot combinations:

$\underset{k}{\min }\left\{\underset{i}{\mathrm{\Σ}}\right||G_k\left(S_i\right)-\frac{1}{N}\underset{j}{\mathrm{\Σ}}{G}_k\left(S_j\right)|\left|\right\},$ Wherein, ‖ ‖ represents norm, and N is the network element number;

Or the 3rd selects processing unit, is used for by following formula, selects at least one noiseless time slot combination from described a plurality of noiseless time slot combinations:

$\underset{k}{\min }\left\{\underset{i}{\mathrm{\Σ}}\right||\frac{G_k\left(S_i\right)}{{\mathrm{\γ}}_i}-\frac{1}{N}\underset{j}{\mathrm{\Σ}}\frac{G_k\left(S_j\right)}{{\mathrm{\γ}}_i}|\left|\right\},$ Wherein, ‖ ‖ represents norm, and N is the network element number, γ ₁: ...: γ _NIt is the ratio value of each network element data quantity transmitted.

Images