CN104684097B - A kind of method, apparatus and base station for distributing backhaul link resource for multi-hop user - Google Patents

Abstract

The present invention provides a kind of method, apparatus and base station that backhaul link resource is distributed for multi-hop user, is related to wireless communication technology field.This method includes the following steps: the first information for the multi-hop user that acquisition subordinate relay and the relay station are serviced；According to the first information, the priority for whole multi-hop users that the relay station is serviced combines sequence；It dispatches multi-hop user one by one according to priority, completes resource allocation.Method of the invention solves the problems, such as that resource allocation is unreasonable in the prior art, has not only improved the resource utilization of backhaul link but also has been effectively guaranteed the business demand of multi-hop user.

Description

A method, device and base station for allocating backhaul link resources for multi-hop users

technical field

The present invention relates to the field of wireless communication technologies, and in particular, to a method, an apparatus and a base station for allocating backhaul link resources for multi-hop users.

Background technique

Relay technology has become a key technology of advanced long-term evolution (LTE-A) systems due to its characteristics of increasing cell coverage, improving system capacity and providing coverage of hotspot areas. After the introduction of the relay, the traditional network structure has changed, and the base station (eNodeB) can directly or indirectly communicate with the user equipment (UE) through the relay station (RN).

A user who communicates directly with the base station is called a one-hop user, and a user who performs data transfer through the relay station and indirectly communicates with the base station is called a two-hop user or a multi-hop user. Compared with the direct link between the one-hop user and the base station, the communication link between the multi-hop user and the base station is divided into two segments: the link between the eNodeB and the RN is called the backhaul link; the RN and the RN UE The link between them is called an access link. Under such a network structure, there may be multiple relay stations under one base station, and each relay station serves multiple user equipments, as shown in FIG. 1 .

Under the traditional network structure, the base station will combine the channel status of the user equipment, service priority requirements and other information, according to the currently commonly used scheduling algorithm, polling, maximum C/I and PF algorithm, after calculating the priority of the user equipment for each The user equipment allocates radio resources for communication between the base station and the user equipment.

After the introduction of the relay station, due to the change of the network structure, the data between the base station and the user equipment needs to be forwarded by the relay station, and the data transmission needs to go through the Backhaul link and the Access link. The relay station has a certain scheduling capability. The relay station can determine the priority of the user equipment according to the service requirements, channel conditions and service priorities of the user equipment, using the existing scheduling algorithm in the industry, and then according to the priority order of the user equipment. Allocate wireless resources for data transmission on the Access link. For the radio resource allocation of the Backhaul link, there are currently two resource allocation methods. One is the static resource allocation method. The so-called static resource allocation method means that the eNodeB allocates fixed resources to the relay station. When relay stations are used, the base station will evenly allocate radio resources (PRBs) to these relay stations. The relay station always uses these resources to provide transmission capability for its subordinate user equipments. The other is to consider the relay station as a user equipment in a traditional network, use the above scheduling algorithm to prioritize multiple relay stations under a base station, and allocate wireless resources to the relay stations one by one to ensure that the relay stations with higher priorities can be served. .

However, the above existing technologies all have certain problems. In the first fixed resource allocation method, the base station allocates uniform wireless resources to each relay station, which will result in unbalanced wireless resource utilization. The base station can only send part of the data to the relay station, and another relay station has only a small amount of user data requirements, which will cause a waste of this part of the wireless resources.

On the Backhaul link, because the relay station only plays the role of data forwarding and is not a real data receiving end, a relay station will forward data for multiple user equipments served by it. For the second wireless resource allocation method, there will be The service priority of a user under a relay station is high, but because the priority of the relay station is low, the base station does not allocate radio resources to the relay station, and the user cannot get services.

SUMMARY OF THE INVENTION

The technical problem to be solved by the present invention is to provide a method, device and base station for allocating backhaul link resources for multi-hop users, so as to realize rational allocation of Backhaul link resources and effectively ensure the service requirements of multi-hop users.

In order to achieve the above object, an embodiment of the present invention provides a method for allocating backhaul link resources for multi-hop users, including the following steps:

obtaining first information of a subordinate relay station and a multi-hop user served by the relay station;

according to the first information, jointly sorting the priorities of all multi-hop users served by the relay station;

Multi-hop users are scheduled one by one according to their priorities to complete resource allocation.

The first information includes: service type representation and historical throughput of the multi-hop user, backhaul link channel conditions, access link channel conditions, waiting time, data volume buffered by the base station, and data volume buffered by the relay station.

Wherein, according to the first information, the specific steps for jointly sorting the priorities of all multi-hop users served by the relay station are as follows:

According to the formula P _UEi =a*service type representation quantity+b*base station buffer data volume+c*backhaul link channel condition+d*access link channel condition+e*waiting time-f*historical throughput-g*relay station Cache the amount of data to obtain the _PUEi of the multi-hop user, wherein a, b, c, d, e, f, and g are the weights of each information when calculating the priority;

According to the value of _PUEi , the priority is sorted from large to small.

Wherein, the weight is a preset value.

Among them, the multi-hop users are scheduled one by one according to the priority, and the specific steps to complete the resource allocation are as follows:

According to the priority level, schedule multi-hop users one by one in sequence, and calculate the amount of radio resources that need to be allocated on the backhaul link for the current multi-hop user;

Resources are allocated for the backhaul link according to the amount of radio resources.

Embodiments of the present invention also provide an apparatus for allocating backhaul link resources for multi-hop users, including:

an information acquisition module, configured to acquire the first information of the subordinate relay station and the multi-hop users served by the relay station;

a priority sorting module, configured to jointly sort the priorities of all multi-hop users served by the relay station according to the first information;

The resource allocation module is used to schedule multi-hop users one by one according to the priority to complete resource allocation.

The first information includes: service type representation and historical throughput of the multi-hop user, backhaul link channel conditions, access link channel conditions, waiting time, data volume buffered by the base station, and data volume buffered by the relay station.

Wherein, the priority sorting module includes:

The priority calculation unit is used to calculate the priority according to the formula P _UEi =a*service type representation quantity+b*base station buffer data quantity+c*backhaul link channel condition+d*access link channel condition+e*waiting time-f* Historical throughput-g* amount of data buffered by the relay station to obtain the P _UEi of the multi-hop user, wherein a, b, c, d, e, f, and g are the weights of each information when calculating the priority;

The sorting unit is used to sort priorities from large to small according to the value of _PUEi .

Wherein, the weight is a preset value.

Wherein, the resource allocation module includes:

The wireless resource amount calculation unit is used to schedule multi-hop users one by one according to the priority level, and calculate the amount of wireless resources that need to be allocated on the backhaul link for the current multi-hop user;

A backhaul link resource allocation unit, configured to allocate resources for the backhaul link according to the radio resource amount.

An embodiment of the present invention further provides a base station, including the above-mentioned apparatus for allocating backhaul link resources for multi-hop users.

The beneficial effects of the above-mentioned technical solutions of the present invention are as follows:

In the method for allocating backhaul link resources for multi-hop users according to the embodiment of the present invention, the base station first obtains the first information of the relay stations connected to it and the multi-hop users served by the relay station, and then prioritizes the priority of all multi-hop users served by the relay station. Then, the multi-hop users are scheduled one by one according to the priority to complete the resource allocation. In this way, the priorities of all multi-hop users served by multiple relay stations under the base station are jointly sorted, which solves the problem of sorting only according to the priorities of the relay stations in the past, so that some low-priority relay stations have more high-priority users. Skip the situation where the user cannot get the service.

In the method for allocating backhaul link resources for multi-hop users according to an embodiment of the present invention, the weight is a preset value. When calculating the priority, by substituting the weight, the desired effect of resource allocation can be obtained. According to the actual system needs, flexibly set the weight of each information and allocate wireless resources reasonably, which can not only improve the utilization rate of wireless resources of the system, but also take into account the user's needs. fairness.

Description of drawings

Figure 1 shows a schematic diagram of a network structure;

Fig. 2 shows the method flow chart of the embodiment of the present invention;

FIG. 3 shows a structure diagram of an apparatus according to an embodiment of the present invention.

Detailed ways

In order to make the technical problems, technical solutions and advantages to be solved by the present invention more clear, the following will be described in detail with reference to the accompanying drawings and specific embodiments.

Aiming at the problem of unreasonable allocation of existing resource allocation methods, the present invention provides a method for allocating backhaul link resources for multi-hop users, so as to realize rational utilization of wireless resources.

As shown in FIG. 2, a method for allocating backhaul link resources for multi-hop users according to an embodiment of the present invention includes the following steps:

Step 11, obtaining the first information of the subordinate relay station and the multi-hop user served by the relay station;

Step 12: Jointly sort the priorities of all multi-hop users served by the relay station according to the first information;

Step 13: Schedule multi-hop users one by one according to the priority to complete resource allocation.

In the method of the embodiment of the present invention, through the above steps 11, 12, and 13, the base station first obtains the first information of all the relay stations connected to it and the multi-hop users served by each relay station, and then retrieves the information of all the multi-hop users served by the relay station. The priority is jointly sorted, and then multi-hop users are scheduled one by one according to the priority to complete the resource allocation. In this way, the priorities of all multi-hop users served by multiple relay stations under the base station are jointly sorted, which solves the problem of sorting only according to the priorities of the relay stations in the past, so that some low-priority relay stations have more high-priority users. Skip the situation where the user cannot get the service.

The manner in which the base station obtains the first information of the relay station connected to it and the multi-hop user served by the relay station may be measurement or data reported by the relay station. Of course, there are other ways to get it besides these two.

The first information includes: service type representation and historical throughput of the multi-hop user, backhaul link channel conditions, access link channel conditions, waiting time, data volume buffered by the base station, and data volume buffered by the relay station. Of course, the first information is not only the above-mentioned types, but also includes some other related information, which will not be listed one by one here.

After obtaining the first information, it is necessary to comprehensively consider the first information for sorting. In the method for allocating backhaul link resources for multi-hop users according to another embodiment of the present invention, the specific steps of step 12 are:

Step 121, according to the formula P _UEi =a*service type representation quantity+b*base station buffer data volume+c*backhaul link channel condition+d*access link channel condition+e*waiting time-f*historical throughput- g*The amount of data buffered by the relay station to obtain the P _UEi of the multi-hop user, wherein a, b, c, d, e, f, and g are the weights of each information when calculating the priority;

Step 122, according to the value of P _UEi , perform priority sorting from large to small.

The above step 121 gives a priority calculation formula, and the obtained information and the corresponding weight in calculation are substituted to obtain the priority value of the user. Of course, since the content of the first information is extensive and the types are various, the priority calculation formula is not unique, and may be combined in a manner not limited to the above according to the acquired first information. During subsequent sorting, as in step 122, according to the value of _PUEi , the priority may be sorted from large to small.

Further, the weight is a preset value. In the above-mentioned step 121, the desired effect of resource allocation can be obtained by substituting the weight when calculating the priority. For example, if you want to improve the overall resource utilization, increase the weight of the backhaul link and access link channel conditions; if you want to highlight the fairness of the system, increase the weight of historical throughput, waiting time, and buffer traffic. According to the actual system needs, flexibly set each information weight and allocate wireless resources reasonably, which can not only improve the utilization rate of wireless resources of the system, but also take into account the fairness of users.

Radio resource allocation can be performed after all multi-hop users are prioritized. In the method for allocating backhaul link resources for multi-hop users according to another embodiment of the present invention, the specific steps of step 13 are:

Step 131, according to the priority level, schedule the multi-hop users one by one in sequence, and calculate the amount of radio resources that needs to be allocated on the backhaul link for the current multi-hop user;

Step 132: Allocate resources for the backhaul link according to the amount of radio resources.

Through the above steps 131 and 132, resources are allocated to the Backhaul link for data transmission of the multi-hop user on the Backhaul link.

Generally speaking, due to the large number of multi-hop users, sometimes the total number of wireless resources required by all current multi-hop users will be greater than the total number of wireless resources that the base station can allocate to the backhaul link of the relay station. The hop user will have no data or only a small amount of data can be transmitted on the Backhaul link this time.

In summary, a method for allocating backhaul link resources for multi-hop users according to an embodiment of the present invention is the channel conditions and data on the Access link and Backhaul link of multi-hop users connected to multiple relay stations under one base station. Priority sorting is carried out in the case of resource cache and service priority, which not only ensures the rational application of wireless resources in the entire system, but also ensures the service quality of users with high service requirements.

To achieve the above purpose, as shown in FIG. 3 , an embodiment of the present invention further provides an apparatus for allocating backhaul link resources for multi-hop users, including:

an information acquisition module, configured to acquire the first information of the subordinate relay station and the multi-hop users served by the relay station;

a priority sorting module, configured to jointly sort the priorities of all multi-hop users served by the relay station according to the first information;

The resource allocation module is used to schedule multi-hop users one by one according to the priority to complete resource allocation.

The first information includes: service type representation and historical throughput of the multi-hop user, backhaul link channel conditions, access link channel conditions, waiting time, data volume buffered by the base station, and data volume buffered by the relay station.

Wherein, the priority sorting module includes:

The priority calculation unit is used to calculate the priority according to the formula P _UEi =a*service type representation quantity+b*base station buffer data quantity+c*backhaul link channel condition+d*access link channel condition+e*waiting time-f* Historical throughput-g* amount of data buffered by the relay station to obtain the P _UEi of the multi-hop user, wherein a, b, c, d, e, f, and g are the weights of each information when calculating the priority;

The sorting unit is used to sort priorities from large to small according to the value of _PUEi .

Wherein, the weight is a preset value.

Wherein, the resource allocation module includes:

The wireless resource amount calculation unit is used to schedule multi-hop users one by one according to the priority level, and calculate the amount of wireless resources that need to be allocated on the backhaul link for the current multi-hop user;

A backhaul link resource allocation unit, configured to allocate resources for the backhaul link according to the radio resource amount.

The detailed process of the present invention will be more clearly described below in conjunction with the network structure shown in Figure 1:

Figure 1 shows a base station communicating with its two relay stations, relay station 1 and relay station 2, wherein relay station 1 serves two users, user equipment 1 and user equipment 2, and relay station 2 serves three users, respectively user equipment 3 , User Equipment 4 and User Equipment 5. When five users have services to transmit at the base station, the base station obtains the first information for prioritization through the information acquisition module, which may include the following contents: service type characterization and historical throughput of multi-hop users, backhaul chain Channel conditions, access link channel conditions, waiting time, base station buffered data volume, relay station buffered data volume, etc.

In the priority sorting module, according to the first information, the priorities of the five users are jointly sorted. First, the priority calculation unit sets the weight of the first information according to the effect to be achieved by resource allocation, that is, considers factors that have a greater impact on the system. Taking into account the first information obtained above, the priority formula adopts P _UEi = a * service type representation amount + b * base station buffer data amount + c * backhaul link channel condition + d * access link channel condition + e * waiting Time-f*historical throughput-g*data amount buffered by the relay station, where a, b, c, d, e, f, and g are the weights of each information when calculating the priority, which can be flexibly configured according to actual needs. This priority calculation formula is only a simplification of this example, and each information can be combined in a form not limited to the above in actual use.

In this example, the priority is calculated according to the principle of maximizing the throughput of the entire system. The key factors are the backhaul link channel conditions and the access link channel conditions. Therefore, the weight of these two information is set to 1, and the other The information weight is 0. After calculation, the sorting unit determines that the priority order is P _UE1 >P _UE3 >P _UE2 >P _UE5 >P _UE4 .

In the resource allocation module, the radio resource calculation unit and the backhaul link resource allocation unit schedule multi-hop users one by one according to the determined priorities, and calculate the radio resources that need to be allocated for the current multi-hop user on the backhaul link The amount of radio resources is allocated to the Backhaul link according to the amount of wireless resources, so as to ensure that multi-hop users with high priorities can be served preferentially. According to the previously obtained Backhaul link channel conditions and the amount of data transmitted by each user at the base station this time, after calculation, UE1 needs 8 PRBs this time, UE3 needs 6 PRBs, UE2 needs 5 PRBs, and UE5 needs 6 PRBs. 10 PRBs are required for UE4. If the number of PRBs currently available for allocation by the base station to its lower relay station for the Backhaul link is 25, the UE4 with the lowest priority will have no data to send this time. Compared with the existing method of resource allocation according to the priority of the relay station, if the priority of RN2 is higher after calculation, the multi-hop user data under RN2 needs a total of 22 PRBs to transmit, so that the data of UE1 and UE2 under RN1 are transmitted. Transmission will not be guaranteed at this time.

Through the above example, the apparatus for allocating backhaul link resources for multi-hop users according to the embodiment of the present invention not only ensures the rational application of wireless resources in the entire system, but also ensures the service quality of users with high service requirements.

It should be noted that the device is a device that applies the above method for allocating backhaul link resources for multi-hop users, and the implementation manner of the above method embodiments is applicable to the device, and the same technical effect can also be achieved.

In order to achieve the above objective, an embodiment of the present invention further provides a base station, including the above-mentioned apparatus for allocating backhaul link resources for multi-hop users. The base station prioritizes the multi-hop users connected to multiple relay stations under the access link and backhaul link channel conditions, data resource cache and service priority, etc., which not only ensures the wireless communication of the whole system The rational application of resources also ensures the service quality of users with high business demands.

Similarly, the base station is a base station including the above-mentioned apparatus for allocating backhaul link resources for multi-hop users, and the implementation manner of the above-mentioned apparatus embodiments is applicable to the base station, and the same technical effect can also be achieved.

The above are the preferred embodiments of the present invention. It should be pointed out that for those skilled in the art, without departing from the principles of the present invention, several improvements and modifications can be made. It should be regarded as the protection scope of the present invention.

Claims (7)

1. A method for allocating backhaul link resources for multi-hop users, comprising the following steps: obtaining first information of a subordinate relay station and a multi-hop user served by the relay station; according to the first information, jointly sorting the priorities of all multi-hop users served by the relay station; Scheduling multi-hop users one by one according to priority to complete resource allocation; among them, The first information includes: service type representation and historical throughput of the multi-hop user, backhaul link channel conditions, access link channel conditions, waiting time, the amount of data buffered by the base station, and the amount of data buffered by the relay station; According to the first information, the specific steps for jointly sorting the priorities of all multi-hop users served by the relay station are as follows: According to the formula P _UEi =a*service type representation quantity+b*base station buffer data volume+c*backhaul link channel condition+d*access link channel condition+e*waiting time-f*historical throughput-g*relay station Cache the amount of data to obtain the _PUEi of the multi-hop user, wherein a, b, c, d, e, f, and g are the weights of each information when calculating the priority; According to the value of _PUEi , the priority is sorted from large to small. 2 . The method of claim 1 , wherein the weight is a preset value. 3 . 3. The method according to claim 1, wherein the multi-hop users are scheduled one by one according to the priority, and the concrete steps of completing the resource allocation are: According to the priority level, schedule multi-hop users one by one in sequence, and calculate the amount of radio resources that need to be allocated on the backhaul link for the current multi-hop user; Resources are allocated for the backhaul link according to the amount of radio resources. 4. A device for allocating backhaul link resources for multi-hop users, comprising: an information acquisition module, configured to acquire the first information of the subordinate relay station and the multi-hop users served by the relay station; a priority sorting module, configured to jointly sort the priorities of all multi-hop users served by the relay station according to the first information; The resource allocation module is used to schedule multi-hop users one by one according to the priority to complete resource allocation; wherein, The first information includes: service type representation and historical throughput of the multi-hop user, backhaul link channel conditions, access link channel conditions, waiting time, the amount of data buffered by the base station, and the amount of data buffered by the relay station; The prioritization module includes: The priority calculation unit is used to calculate according to the formula P _UEi = a* service type representation quantity + b* base station buffer data quantity + c* backhaul link channel condition + d* access link channel condition + e* waiting time - f* Historical throughput-g* amount of data buffered by the relay station to obtain the P _UEi of the multi-hop user, wherein a, b, c, d, e, f, and g are the weights of each information when calculating the priority; The sorting unit is used to sort priorities from large to small according to the value of _PUEi . 5. The apparatus of claim 4, wherein the weight is a preset value. 6. The apparatus according to claim 4, wherein the resource allocation module comprises: The wireless resource amount calculation unit is used to schedule multi-hop users one by one according to the priority level, and calculate the amount of wireless resources that need to be allocated on the backhaul link for the current multi-hop user; A backhaul link resource allocation unit, configured to allocate resources for the backhaul link according to the radio resource amount. 7. A base station, comprising the apparatus for allocating backhaul link resources for multi-hop users according to any one of claims 4 to 6.