技术领域technical field
本发明涉及通信技术领域，尤其涉及一种资源分配的方法及装置。The present invention relates to the field of communication technologies, in particular to a resource allocation method and device.
背景技术Background technique
随着通信技术的发展、移动互联网的普及，使得同一小区内用户数量急剧增加。然而，在同一小区内可用于分配的资源是有限的，因此，为了给用户提供更优质的服务，目前可以采用PF(英文：Proportional Fairness，中文：比例公平)算法来实现资源调度。With the development of communication technology and the popularization of mobile Internet, the number of users in the same community has increased dramatically. However, resources available for allocation in the same cell are limited. Therefore, in order to provide users with better services, a PF (English: Proportional Fairness, Chinese: Proportional Fairness) algorithm can be used to implement resource scheduling.
PF算法可以根据用户当前进行通信的信道的信道质量，以及该用户在过去一定时间范围内的吞吐量，为小区内每个用户设置一个优先级。之后，当执行资源调度过程时，能够为该小区内优先级最大的用户分配资源，并在完成资源调度过程后，更新用户的优先级，从而实现通过调整用户的优先级，来确保资源调度过程中，不仅能优先为信道质量较好的用户提供资源分配，同时，尽可能公平地为小区内所有用户进行资源分配。The PF algorithm can set a priority for each user in the cell according to the channel quality of the user's current communication channel and the throughput of the user in a certain time range in the past. Afterwards, when the resource scheduling process is performed, resources can be allocated to the user with the highest priority in the cell, and after the resource scheduling process is completed, the user's priority is updated, so as to ensure the resource scheduling process by adjusting the user's priority. In this method, not only can resources be allocated to users with better channel quality, but at the same time, resources can be allocated to all users in the cell as fairly as possible.
然而，处于小区边缘的用户通常情况下信道质量较差，因此，在使用PF算法进行资源调度过程中，处于小区边缘的用户需要经过较长时间才能获得较高的优先级。也就意味着处于小区边缘的用户通常需要等待较长时间才能被分配资源。因此，采用上述方法来进行资源分配，往往会使处于小区覆盖边缘的用户由于长时间无法被分配到资源而影响正常通信过程。However, users at the edge of the cell generally have poor channel quality. Therefore, in the process of resource scheduling using the PF algorithm, it takes a long time for users at the edge of the cell to obtain a higher priority. That means that users at the edge of the cell usually need to wait for a long time before being allocated resources. Therefore, using the above method to allocate resources will often affect the normal communication process of users at the edge of cell coverage because they cannot be allocated resources for a long time.
发明内容Contents of the invention
本发明实施例提供一种资源分配的方法及装置，可以提高处于小区覆盖边缘的用户分配到资源的几率。Embodiments of the present invention provide a method and device for resource allocation, which can increase the probability that users at the coverage edge of a cell are allocated resources.
为达到上述目的，本发明实施例采用如下技术方案：In order to achieve the above object, the embodiment of the present invention adopts the following technical solutions:
第一方面，本发明实施例提供一种资源分配的方法，所述方法包括：In a first aspect, an embodiment of the present invention provides a method for resource allocation, the method including:
根据网络设备的载波频点，将所述网络设备对应的小区划分为至少两个区域；Dividing the cell corresponding to the network device into at least two areas according to the carrier frequency of the network device;
确定所述每个区域的资源分配概率，所述资源分配概率用于表示所述每个区域被分配目标资源的概率；determining a resource allocation probability for each region, where the resource allocation probability is used to represent the probability that each region is allocated a target resource;
根据所述资源分配概率，确定当前时刻所述至少两个区域中待分配所述目标资源的目标区域；determining a target area to which the target resource is to be allocated among the at least two areas at the current moment according to the resource allocation probability;
为所述目标区域内的终端分配所述目标资源。Allocating the target resources to terminals in the target area.
第二方面，本发明实施例提供一种资源分配的装置，所述装置包括：In a second aspect, an embodiment of the present invention provides a device for resource allocation, the device comprising:
划分模块，用于根据网络设备的载波频点，将所述网络设备对应的小区划分为至少两个区域；A dividing module, configured to divide the cell corresponding to the network equipment into at least two areas according to the carrier frequency of the network equipment;
确定模块，用于确定所述每个区域的资源分配概率，所述资源分配概率用于表示所述每个区域被分配目标资源的概率；A determining module, configured to determine a resource allocation probability for each region, where the resource allocation probability is used to represent the probability that each region is allocated a target resource;
所述确定模块，还用于根据所述资源分配概率，确定当前时刻所述至少两个区域中待分配所述目标资源的目标区域；The determining module is further configured to determine, according to the resource allocation probability, a target area to which the target resource is to be allocated among the at least two areas at the current moment;
分配模块，用于为所述目标区域内的终端分配所述目标资源。An allocating module, configured to allocate the target resources for the terminals in the target area.
本发明实施例提供的一种资源分配的方法及装置，以网络设备的载波频点为依据，对小区进行划分，得到至少两个区域，并确定每个区域可能被分配目标资源的概率，即每个区域的资源分配概率，之后根据各个区域的资源分配概率来确定当前时刻需要被分配目标资源的目标区域，并为目标区域内的终端分配目标资源。相比较于现有技术中因处于小区边缘的用户信道质量较差，而使用户等待较长时间才能获得较高的优先级，从而获取网络设备为其分配资源的机会，本发明通过对小区进行区域划分，并确定每个区域的资源分配概率，使每个区域内的终端在一定时间内都拥有被调度的机会。也就意味着，处于小区边缘的用户能够按照该区域的资源分配概率被网络设备分配资源。这样一来，避免了处于小区覆盖边缘的用户长时间无法被分配到资源的情况。因此，采用上述分配资源的方法能够有效提高资源调度的公平性，从而提高处于小区覆盖边缘的用户被分配到资源的几率，也就保证了处于小区覆盖边缘的用户的正常通信。A method and device for resource allocation provided by an embodiment of the present invention divides a cell based on the carrier frequency of a network device, obtains at least two areas, and determines the probability that each area may be allocated a target resource, that is, The resource allocation probability of each area, and then determine the target area that needs to be allocated the target resource at the current moment according to the resource allocation probability of each area, and allocate the target resource to the terminals in the target area. Compared with the poor channel quality of users at the edge of the cell in the prior art, which makes users wait for a long time to obtain a higher priority, so as to obtain the opportunity for network equipment to allocate resources for them, the present invention uses Regions are divided, and the resource allocation probability of each region is determined, so that terminals in each region have the opportunity to be scheduled within a certain period of time. That is to say, the user at the edge of the cell can be allocated resources by the network device according to the resource allocation probability of the area. In this way, the situation that the user at the cell coverage edge cannot be allocated resources for a long time is avoided. Therefore, adopting the method for allocating resources above can effectively improve the fairness of resource scheduling, thereby increasing the probability that users at the edge of cell coverage are allocated resources, and thus ensuring normal communication of users at the edge of cell coverage.
附图说明Description of drawings
为了更清楚地说明本发明实施例中的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其它的附图。In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the following will briefly introduce the accompanying drawings that need to be used in the embodiments. Obviously, the accompanying drawings in the following description are only some embodiments of the present invention. For Those of ordinary skill in the art can also obtain other drawings based on these drawings without making creative efforts.
图1为本发明实施例提供的一种资源分配的方法流程图；FIG. 1 is a flowchart of a resource allocation method provided by an embodiment of the present invention;
图2为本发明实施例提供的另一种资源分配的方法流程图；FIG. 2 is a flow chart of another resource allocation method provided by an embodiment of the present invention;
图3为本发明实施例提供的另一种资源分配的方法流程图；FIG. 3 is a flowchart of another resource allocation method provided by an embodiment of the present invention;
图4为本发明实施例提供的另一种资源分配的方法流程图；FIG. 4 is a flow chart of another resource allocation method provided by an embodiment of the present invention;
图5为本发明实施例提供的另一种资源分配的方法流程图；FIG. 5 is a flowchart of another resource allocation method provided by an embodiment of the present invention;
图6为本发明实施例提供的一种资源分配的装置结构示意图。FIG. 6 is a schematic structural diagram of an apparatus for resource allocation provided by an embodiment of the present invention.
具体实施方式detailed description
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.
本发明实施例提供一种资源分配的方法，如图1所示，该方法均由诸如基站的网络设备来执行，该方法流程包括：An embodiment of the present invention provides a method for resource allocation. As shown in FIG. 1, the method is executed by network equipment such as a base station. The method flow includes:
101、根据网络设备的载波频点，将网络设备对应的小区划分为至少两个区域。101. Divide a cell corresponding to the network device into at least two areas according to the carrier frequency point of the network device.
在本发明实施例中，网络设备具体可以为具有载波聚合功能的基站。也就意味着，该基站能够对应多个载波频点，且每个载波频点所对应的覆盖范围不同，因此，可以根据网络设备的载波频点来完成小区内区域的划分过程。In this embodiment of the present invention, the network device may specifically be a base station with a carrier aggregation function. That is to say, the base station can correspond to multiple carrier frequencies, and each carrier frequency corresponds to a different coverage area. Therefore, the division process of the area in the cell can be completed according to the carrier frequency of the network equipment.
102、确定每个区域的资源分配概率。102. Determine the resource allocation probability for each region.
其中，资源分配概率用于表示每个区域被分配目标资源的概率。Wherein, the resource allocation probability is used to represent the probability that each area is allocated the target resource.
103、根据资源分配概率，确定当前时刻至少两个区域中待分配目标资源的目标区域。103. Determine, according to the resource allocation probability, target areas to which target resources are to be allocated in at least two areas at the current moment.
104、为目标区域内的终端分配目标资源。104. Allocate target resources for terminals in the target area.
根据上述步骤101对小区进行区域划分的结果，可以确定处于小区边缘区域内的终端由于信号不稳定而导致该终端随时可能迁移至其他小区。因此，在执行步骤104的过程中，对于处于小区覆盖边缘的终端，若无法保证该终端具有一定的稳定性，则不为该终端分配目标资源。According to the result of dividing the cells in step 101 above, it can be determined that the terminal located in the edge area of the cell may migrate to other cells at any time due to unstable signals. Therefore, in the process of executing step 104, for a terminal at the edge of cell coverage, if the terminal cannot be guaranteed to have certain stability, no target resource will be allocated to the terminal.
本发明实施例提供的一种资源分配的方法，以网络设备的载波频点为依据，对小区进行划分，得到至少两个区域，并确定每个区域可能被分配目标资源的概率，即每个区域的资源分配概率，之后根据各个区域的资源分配概率来确定当前时刻需要被分配目标资源的目标区域，并为目标区域内的终端分配目标资源。相比较于现有技术中因处于小区边缘的用户信道质量较差，而使用户等待较长时间才能获得较高的优先级，从而获取网络设备为其分配资源的机会，本发明通过对小区进行区域划分，并确定每个区域的资源分配概率，使每个区域内的终端在一定时间内都拥有被调度的机会。也就意味着，处于小区边缘的用户能够按照该区域的资源分配概率被网络设备分配资源。这样一来，避免了处于小区覆盖边缘的用户长时间无法被分配到资源的情况。因此，采用上述分配资源的方法能够有效提高资源调度的公平性，从而提高处于小区覆盖边缘的用户被分配到资源的几率，也就保证了处于小区覆盖边缘的用户的正常通信。A resource allocation method provided by an embodiment of the present invention divides a cell based on the carrier frequency of a network device to obtain at least two areas, and determines the probability that each area may be allocated target resources, that is, each The resource allocation probability of the area, and then determine the target area that needs to be allocated the target resource at the current moment according to the resource allocation probability of each area, and allocate the target resource to the terminal in the target area. Compared with the poor channel quality of users at the edge of the cell in the prior art, which makes users wait for a long time to obtain a higher priority, so as to obtain the opportunity for network equipment to allocate resources for them, the present invention uses Regions are divided, and the resource allocation probability of each region is determined, so that terminals in each region have the opportunity to be scheduled within a certain period of time. That is to say, the user at the edge of the cell can be allocated resources by the network device according to the resource allocation probability of the area. In this way, the situation that the user at the cell coverage edge cannot be allocated resources for a long time is avoided. Therefore, adopting the method for allocating resources above can effectively improve the fairness of resource scheduling, thereby increasing the probability that users at the edge of cell coverage are allocated resources, and thus ensuring normal communication of users at the edge of cell coverage.
为了确保资源分配过程中，能够较为公平地为处于不同位置的终端进行资源分配，在本发明实施例的一个实现方式中，可以按照一定规则对小区进行区域划分。因此，在如图1所示的实现方式的基础上，还可以实现为如图2所示的实现方式。其中，步骤101根据网络设备的载波频点，将网络设备对应的小区划分为至少两个区域，可以具体实现为步骤1011至步骤1013：In order to ensure fair resource allocation for terminals in different locations during the resource allocation process, in an implementation manner of the embodiment of the present invention, cells may be divided into areas according to certain rules. Therefore, on the basis of the implementation shown in FIG. 1 , the implementation shown in FIG. 2 may also be implemented. Wherein, step 101 divides the cell corresponding to the network device into at least two areas according to the carrier frequency of the network device, which can be specifically implemented as steps 1011 to 1013:
1011、将载波频点按照从大到小的顺序依次排列，得到f1至fn。1011. Arrange the carrier frequency points in descending order to obtain f1 to fn.
其中，f用于表示载波频点，n为大于1且小于或等于6的正整数。Wherein, f is used to represent the carrier frequency point, and n is a positive integer greater than 1 and less than or equal to 6.
将网络设备的载波频点由高到低排序，获得载波频点集合A，A＝{f1>f2……fn-1>fn}。其中，由于在LTE(英文：Long Term Evolution，中文：长期演进)Rel-10协议中，一个网络设备最多能够聚合6个成员载波，包括一个主载波和1至5个辅载波，因此，n为大于1且小于或等于6的正整数。The carrier frequencies of the network devices are sorted from high to low to obtain a carrier frequency set A, A={f1>f2...fn-1>fn}. Among them, since in the LTE (English: Long Term Evolution, Chinese: Long Term Evolution) Rel-10 protocol, a network device can aggregate up to 6 component carriers, including a primary carrier and 1 to 5 secondary carriers, therefore, n is A positive integer greater than 1 and less than or equal to 6.
1012、以网络设备为圆心，确定每个载波频点的覆盖半径。1012. Taking the network device as the center, determine the coverage radius of each carrier frequency point.
由于每个载波频点对应一个覆盖范围，因此，能够以网络设备为圆心，确定每个载波频点对应覆盖范围的覆盖半径，即每个载波频点的覆盖半径。其中，覆盖半径可以用集合R来表示，具体为R＝{R1<R2……Rn-1<Rn}，n为大于1且小于或等于6的正整数。Since each carrier frequency point corresponds to a coverage area, the coverage radius of the coverage area corresponding to each carrier frequency point can be determined with the network device as the center, that is, the coverage radius of each carrier frequency point. Wherein, the coverage radius can be represented by a set R, specifically R={R1<R2...Rn-1<Rn}, n is a positive integer greater than 1 and less than or equal to 6.
1013、根据覆盖半径，将小区划分为一个圆形区域和至少一个环形区域。1013. According to the coverage radius, divide the cell into a circular area and at least one annular area.
以网络设备为圆心，R为半径，可以得到n个同心圆。根据这n个同心圆将小区划分为一个圆形区域和n-1个环形区域，具体为f1对应的圆形区域，以及f1与f2对应覆盖区域的覆盖边缘之间形成的环形区域，同理可得，fn-1与fn对应覆盖区域的覆盖边缘之间形成的环形区域。Taking the network device as the center and R as the radius, n concentric circles can be obtained. According to the n concentric circles, the cell is divided into a circular area and n-1 annular areas, specifically the circular area corresponding to f1, and the annular area formed between the coverage edges of the coverage areas corresponding to f1 and f2, similarly It can be obtained that fn-1 and fn correspond to the ring-shaped area formed between the coverage edges of the coverage area.
本发明实施例提供的一种资源分配的方法，在将小区划分为至少两个区域的过程中，能够以网络设备为圆心，按照载波频点从大到小的顺序，依次确定每个载波频点的覆盖半径，之后根据所确定的覆盖半径，将小区划分为一个圆形区域和至少一个环形区域。相比较于现有技术中因处于小区边缘的用户信道质量较差，而使用户等待较长时间才能获得较高的优先级，从而获取网络设备为其分配资源的机会，本发明能够在有效提高资源调度的公平性，提高处于小区覆盖边缘的用户被分配到资源的几率，保证处于小区覆盖边缘的用户的正常通信的情况下，通过以载波频点为基准，对小区进行区域的合理划分，使不同区域之间所涉及的载波频点不同，从而保证处于相同区域的终端的数据传输质量相似。也就是通过对区域进行划分，能够确保在资源分配的过程中，考虑到为不同信号传输质量的终端进行资源分配，也就避免了传输质量较差的位于小区覆盖边缘的终端长时间无法获取到资源，从而进一步提升资源分配的公平性。According to a resource allocation method provided by an embodiment of the present invention, in the process of dividing a cell into at least two areas, the network equipment can be used as the center of the circle, and each carrier frequency can be sequentially determined in order of carrier frequency points from large to small. The coverage radius of the point, and then divide the cell into a circular area and at least one annular area according to the determined coverage radius. Compared with the prior art, due to the poor channel quality of users at the edge of the cell, the users wait for a long time to obtain a higher priority, so as to obtain the opportunity for the network equipment to allocate resources for them, the present invention can effectively improve the The fairness of resource scheduling improves the probability that users at the edge of the cell coverage will be allocated resources, and ensures the normal communication of users at the edge of the cell coverage. By using the carrier frequency as the benchmark, the cell area is reasonably divided. The carrier frequency points involved in different areas are different, so as to ensure that the data transmission quality of terminals in the same area is similar. That is, by dividing the area, it can be ensured that in the process of resource allocation, resource allocation for terminals with different signal transmission qualities is taken into account, which prevents terminals with poor transmission quality at the edge of cell coverage from being unable to obtain them for a long time. resources, thereby further improving the fairness of resource allocation.
为了确保资源分配过程中，每个区域都能相对于其他区域而言，较为公平地被分配到资源，在本发明实施例的一个实现方式中，可以根据区域的面积大小来确定每个区域的资源分配概率。因此，在如图1所示的实现方式的基础上，还可以实现为如图3所示的实现方式。其中，步骤102确定每个区域的资源分配概率，可以具体实现为步骤1021和步骤1022：In order to ensure that during the resource allocation process, each region can be allocated resources fairly compared to other regions, in an implementation of the embodiment of the present invention, the area of each region can be determined according to the size of the region Probability of resource allocation. Therefore, on the basis of the implementation shown in FIG. 1 , the implementation shown in FIG. 3 may also be implemented. Wherein, step 102 determines the resource allocation probability of each region, which can be specifically implemented as steps 1021 and 1022:
1021、确定每个区域的面积，以及小区的面积。1021. Determine the area of each region and the area of the community.
按照步骤101划分得到的区域，可以确定每个区域的面积以及小区的面积。在按照步骤1011至1013所得到的区域划分结果的基础上，可以确定每个区域的面积S。比如：f1对应圆形区域的面积为S1，S1＝πR12；f1与f2对应覆盖区域的覆盖边缘之间形成的环形区域的面积为S2，S2＝π(R22-R12)；fn-1与fn对应覆盖区域的覆盖边缘之间形成的环形区域的面积为Sn，Sn＝π(Rn2-Rn-12)。其中，小区的总面积可以表示为πRn2。According to the regions obtained in step 101, the area of each region and the area of the sub-district can be determined. On the basis of the region division results obtained in steps 1011 to 1013, the area S of each region can be determined. For example: the area of the circular area corresponding to f1 is S1, S1=πR12 ; the area of the annular area formed between f1 and f2 corresponding to the coverage edge of the coverage area is S2, S2=π(R22 -R12 ); fn- The area of the ring-shaped area formed between the coverage edge of the coverage area corresponding to 1 and fn is Sn, where Sn=π(Rn2 −Rn-12 ). Wherein, the total area of the cell can be expressed as πRn2 .
1022、将每个区域的面积与小区的面积的比值确定为资源分配概率。1022. Determine the ratio of the area of each region to the area of the cell as the resource allocation probability.
每个区域的目标资源的分配概率P，具体可以为f1对应的圆形区域内用户的资源分配概率为P1，P1＝R12/Rn2；f1与f2对应覆盖区域的覆盖边缘之间形成的环形区域内用户的资源分配概率为P2，P2＝(R22-R12)/Rn2；以此类推，fn-1与fn对应覆盖区域的覆盖边缘之间形成的环形区域内用户的资源分配概率为Pn，Pn＝(Rn2-Rn-12)/Rn2。The allocation probability P of the target resource in each area can specifically be that the resource allocation probability of users in the circular area corresponding to f1 is P1, P1=R12 /Rn2 ; The resource allocation probability of users in the ring area is P2, P2=(R22 -R12 )/Rn2 ; and so on, the resource allocation of users in the ring area formed between fn-1 and the coverage edge of the corresponding coverage area of fn The probability is Pn, Pn=(Rn2 −Rn-12 )/Rn2 .
本发明实施例提供的一种资源分配的方法，能够在将小区划分成至少两个区域后，根据每个区域的面积与小区面积的比值确定每个小区的资源分配概率。相比较于现有技术中因处于小区边缘的用户信道质量较差，而使用户等待较长时间才能获得较高的优先级，从而获取网络设备为其分配资源的机会，本发明根据面积比为每个区域确定了一个资源分配概率，使得资源分配概率的大小与每个区域所占面积的大小成正比，也就是说，面积大的区域内的用户被分配到资源的概率相对较大，面积小的区域内的用户被分配到资源的概率相对较小，以此来提高各个区域内用户被分配资源的公平性。因此，采用上述分配资源的方法能够为处于小区覆盖边缘的用户确定一个资源分配概率，避免处于小区覆盖边缘的用户长时间无法获取资源，从而提高处于小区覆盖边缘的用户被分配到资源的几率，进一步提高了资源分配的公平性。The resource allocation method provided by the embodiment of the present invention can determine the resource allocation probability of each cell according to the ratio of the area of each area to the area of the cell after the cell is divided into at least two areas. Compared with the poor channel quality of users at the edge of the cell in the prior art, which makes users wait for a long time to obtain a higher priority, so as to obtain the opportunity for network equipment to allocate resources for them, the present invention is based on the area ratio of Each area determines a resource allocation probability, so that the size of the resource allocation probability is proportional to the size of the area occupied by each area. Users in a small area have a relatively small probability of being allocated resources, so as to improve the fairness of resources allocated to users in each area. Therefore, adopting the method for allocating resources above can determine a resource allocation probability for users at the edge of cell coverage, avoiding that users at the edge of cell coverage cannot obtain resources for a long time, thereby increasing the probability that users at the edge of cell coverage are allocated resources, The fairness of resource allocation is further improved.
为了确保资源分配过程中，目标区域同时具有较好公平性与较大的吞吐量，在本发明实施例的一个实现方式中，可以根据目标区域内目标终端的优先级为其分配目标资源。因此，在如图2所示的实现方式的基础上，还可以实现为如图4所示的实现方式。其中，在执行步骤104为目标区域内的终端分配目标资源之前，还可以先执行步骤105，步骤104可以具体实现为步骤1041：In order to ensure that the target area has better fairness and higher throughput during the resource allocation process, in an implementation manner of the embodiment of the present invention, target resources may be allocated to target terminals in the target area according to their priorities. Therefore, on the basis of the implementation shown in FIG. 2 , it can also be implemented as the implementation shown in FIG. 4 . Wherein, before performing step 104 to allocate target resources for terminals in the target area, step 105 may also be performed first, and step 104 may be specifically implemented as step 1041:
105、确定目标区域内目标终端的优先级。105. Determine the priority of the target terminal in the target area.
按照步骤101划分得到的区域，可以分为小区覆盖边缘区域和非小区覆盖边缘区域。根据区域划分结果，可以将fn-1对应覆盖区域的覆盖边缘与fn对应覆盖区域的覆盖边缘之间所形成的环形区域确定为小区覆盖边缘区域，将其他区域确定为非小区覆盖边缘区域。The area divided according to step 101 can be divided into a cell coverage edge area and a non-cell coverage edge area. According to the area division result, the ring area formed between the coverage edge of the coverage area corresponding to fn-1 and the coverage edge of the coverage area corresponding to fn can be determined as the cell coverage edge area, and other areas can be determined as non-cell coverage edge areas.
处于小区覆盖边缘区域内的终端，由于信号不稳定可能随时会迁移至其他小区。因此，在执行步骤105的过程中，对处于小区覆盖边缘区域内的终端，若无法保证该终端具有一定的稳定性，则不需要确定该终端的优先级，即不为该终端分配目标资源。对于处于小区覆盖边缘区域内的终端，可以通过确定该终端在各个载波频点上的RSRP(英文：Reference Signal Receiving Power，中文：参考信号接收功率)，并将该终端的每个RSRP分别与基站切换门限相比较，若该终端对应的所有RSRP与基站切换门限的差值，均满足阈值要求，即该差值大于或等于该阈值，则确定该终端为目标终端；若该终端存在至少一个RSRP与基站切换门限的差值，不满足阈值要求，则确定该终端不是目标终端，即该终端不具备能够为其分配目标资源的条件。对于处于非小区覆盖边缘区域内的终端，全部确定为目标终端。Terminals in the edge area covered by a cell may migrate to other cells at any time due to unstable signals. Therefore, in the process of executing step 105, if the terminal in the coverage edge area of the cell cannot be guaranteed to have certain stability, it is not necessary to determine the priority of the terminal, that is, no target resource is allocated to the terminal. For a terminal in the edge area of cell coverage, it is possible to determine the RSRP (English: Reference Signal Receiving Power, Chinese: Reference Signal Received Power) of the terminal on each carrier frequency point, and connect each RSRP of the terminal to the base station Compared with the handover threshold, if the difference between all RSRPs corresponding to the terminal and the handover threshold of the base station meets the threshold requirement, that is, the difference is greater than or equal to the threshold, then the terminal is determined to be the target terminal; if the terminal has at least one RSRP If the difference with the handover threshold of the base station does not meet the threshold requirement, it is determined that the terminal is not a target terminal, that is, the terminal does not meet the conditions for allocating target resources to it. For the terminals in the non-cell coverage edge area, all of them are determined as target terminals.
为当前时刻目标区域中每个目标终端确定目标资源的分配优先级的过程中，可以根据如下公式来确定优先级：In the process of determining the allocation priority of target resources for each target terminal in the target area at the current moment, the priority can be determined according to the following formula:
P(t)＝ri(n，s)/Ri(s)P(t)=ri(n,s)/Ri(s)
其中，时刻t用于表示当前时刻，ri(n，s)为时隙s时第i个用户在载波频点fn上的瞬时传输速率，Ri(s)是时隙s之前的一定时间内第i个用户的平均传输速率。Among them, the moment t is used to represent the current moment, ri(n, s) is the instantaneous transmission rate of the i-th user on the carrier frequency point fn in the time slot s, and Ri(s) is the instantaneous transmission rate of the i-th user in a certain period of time before the time slot s The average transmission rate of i users.
1041、为目标终端中优先级最高的终端或优先级大于阈值的终端分配目标资源。1041. Allocate target resources to a terminal with the highest priority among target terminals or a terminal with a priority greater than a threshold.
在本发明实施例中，阈值可以由工作人员根据历史经验值进行预先设定，在此不做限定，具体的设置方式不仅限于上述设定方式。In the embodiment of the present invention, the threshold value can be preset by the staff according to the historical experience value, which is not limited here, and the specific setting method is not limited to the above setting method.
本发明实施例提供的一种资源分配的方法，根据目标区域内的目标终端的优先级，为优先级满足一定条件的目标终端分配目标资源。相比较于现有技术中因处于小区边缘的用户信道质量较差，而使用户等待较长时间才能获得较高的优先级，从而获取网络设备为其分配资源的机会，本发明能够为目标区域内优先级最高或优先级大于阈值的目标终端优先分配资源，来保证目标小区内资源分配既有较好的公平性，又能考虑到不同终端所执行的业务对时延的需求。因此，采用上述分配资源的方法能够使得处于小区覆盖边缘的用户中优先级较高的用户优先被分配到资源，从而在提高处于小区覆盖边缘的用户被分配到资源的几率的前提下，提高处于小区覆盖边缘的用户之间的公平性，同时保证了目标终端所执行业务能够满足其对于时延的需求。According to a resource allocation method provided by an embodiment of the present invention, target resources are allocated to target terminals whose priorities meet certain conditions according to the priorities of target terminals in a target area. Compared with the poor channel quality of users at the edge of the cell in the prior art, which makes users wait for a long time to obtain a higher priority, so as to obtain the opportunity for network equipment to allocate resources for them, the present invention can provide The target terminal with the highest priority in the target cell or with a priority greater than the threshold is given priority to allocate resources to ensure that the resource allocation in the target cell has better fairness and can also take into account the delay requirements of services performed by different terminals. Therefore, adopting the method for allocating resources above can make the users with higher priority among the users at the edge of the cell coverage be allocated resources first, thereby increasing the probability that the users at the edge of the cell coverage will be allocated resources. Fairness between users at the edge of the cell coverage, while ensuring that the services performed by the target terminal can meet its requirements for delay.
为了确保终端的优先级能够满足自身所执行的实际业务的需求，在本发明实施例的一个实现方式中，可以为目标区域内的终端提供一种根据传输速率来更新目标区域内终端的优先级的方法。因此，在如图4所示的实现方式的基础上，还可以实现为如图5所示的实现方式。其中，在执行步骤1041为目标终端中优先级最高的终端或优先级大于阈值的终端分配目标资源之后，可以执行步骤106：In order to ensure that the priority of the terminal can meet the needs of the actual business performed by itself, in an implementation of the embodiment of the present invention, a method for updating the priority of the terminal in the target area according to the transmission rate may be provided for the terminal in the target area. Methods. Therefore, on the basis of the implementation shown in FIG. 4 , the implementation shown in FIG. 5 can also be implemented. Wherein, after step 1041 is executed to allocate target resources for the terminal with the highest priority among the target terminals or the terminal whose priority is greater than the threshold, step 106 may be executed:
106、根据目标终端在当前时刻的传输速率，以及在一定时间内的平均传输速率，更新目标终端的优先级。106. Update the priority of the target terminal according to the transmission rate of the target terminal at the current moment and the average transmission rate within a certain period of time.
其中，一定时间的截止时刻为当前时刻。Wherein, the deadline for a certain period of time is the current moment.
在时刻t为优先级最高或优先级大于阈值的目标终端分配目标资源后，更新目标终端的优先级。其中，更新原则可以如下：After the target resource is allocated to the target terminal with the highest priority or the priority greater than the threshold at time t, the priority of the target terminal is updated. Among them, the update principle can be as follows:
Ri(s+1)＝(1-1/Tc)*Ri(s)+(1/Tc)*ri(n，s)*[α(i)+β(i)]/2Ri(s+1)=(1-1/Tc)*Ri(s)+(1/Tc)*ri(n,s)*[α(i)+β(i)]/2
其中，Tc为一个TTI(英文：Transport Time Interval，中文：传输时间间隔)时间窗口长度，α(i)为业务速率保证因子，β(i)为业务等级因子。在本发明实施例中，GBR(英文：Guaranteed Bit Rate，中文：保证比特率)业务对应α(i)＝0，Non-GBR(英文：Non Guaranteed Bit Rate，中文：非保证比特率)业务对应α(i)＝1，对时延要求较高的业务对应β(i)＝0，对时延要求较低的业务对应β(i)＝1。Among them, Tc is a TTI (English: Transport Time Interval, Chinese: Transmission Time Interval) time window length, α(i) is a service rate guarantee factor, and β(i) is a service level factor. In the embodiment of the present invention, the GBR (English: Guaranteed Bit Rate, Chinese: Guaranteed Bit Rate) service corresponds to α(i)=0, and the Non-GBR (English: Non Guaranteed Bit Rate, Chinese: Non-Guaranteed Bit Rate) service corresponds to α(i)=1, services with higher requirements on time delay correspond to β(i)=0, and services with lower requirements on time delay correspond to β(i)=1.
为了进一步确保资源分配过程的公平性，在时刻t+1，可以按照更新后的优先级来重新确定待分配目标资源的终端，即执行步骤1041。In order to further ensure the fairness of the resource allocation process, at time t+1, the terminal to which the target resource is to be allocated may be re-determined according to the updated priority, that is, step 1041 is performed.
需要说明的是，在本发明实施例中，引入业务等级因子和业务速率保证因子来更新终端的优先级，可以保证执行时延要求较高任务的终端能够具有较高的优先级，或是保证执行传输质量要求较高任务的终端能够具有较高的优先级。在更新终端所对应的优先级的过程中，不仅限于上述更新方式，还可以根据其他用于体现终端所执行业务对于时延和/或传输质量需求的参数，来进行优先级的更新，在此不作具体限定。It should be noted that, in the embodiment of the present invention, the introduction of the service level factor and the service rate guarantee factor to update the priority of the terminal can ensure that the terminal performing a task with a higher delay requirement can have a higher priority, or ensure that Terminals performing tasks requiring higher transmission quality can have higher priority. In the process of updating the priority corresponding to the terminal, it is not limited to the above update method, and the priority can be updated according to other parameters that reflect the delay and/or transmission quality requirements of the services executed by the terminal. Herein Not specifically limited.
本发明实施例提供的一种资源分配的方法，在目标区域中目标终端完成一次资源分配后，根据目标终端当前时刻的传输速率以及过去一段时间内的平均传输速率更新每个目标终端的优先级。相比较于现有技术中因处于小区边缘的用户信道质量较差，而使用户等待较长时间才能获得较高的优先级，从而获取网络设备为其分配资源的机会，本发明通过更新目标终端的优先级，降低通信质量好的目标终端的优先级，使通信质量较差的终端所对应的优先级能够得到提升，从而避免了在资源调度过程中，通信质量较好的终端长时间占用目标资源，从而提高了网络设备为各个终端分配资源过程中的公平性。在本发明实施例中，具体可以通过引入业务因子，使目标终端的业务需求得到保证。因此，采用上述分配资源的方法能够在提高处于小区覆盖边缘的用户被分配到资源的几率的前提下，进一步提高小区覆盖边缘的用户之间更好的公平性，且更好的满足业务需求。According to a resource allocation method provided by an embodiment of the present invention, after the target terminal in the target area completes a resource allocation, the priority of each target terminal is updated according to the current transmission rate of the target terminal and the average transmission rate in the past period of time . Compared with the poor channel quality of the user at the edge of the cell in the prior art, which makes the user wait for a long time to obtain a higher priority, so as to obtain the opportunity for the network device to allocate resources for it, the present invention updates the target terminal The priority of the target terminal with good communication quality is lowered, so that the priority corresponding to the terminal with poor communication quality can be increased, thereby avoiding the long-term occupation of the target terminal by the terminal with better communication quality during the resource scheduling process. resources, thereby improving the fairness in the process of network equipment allocating resources to each terminal. In the embodiment of the present invention, specifically, the service requirement of the target terminal can be guaranteed by introducing a service factor. Therefore, using the method for allocating resources above can further improve fairness among users at the edge of cell coverage and better meet service requirements on the premise of increasing the probability that users at the edge of cell coverage are allocated resources.
本发明实施例提供一种资源分配的装置20，用于执行如图1至图5中所示的任意一套方法流程，如图6所示，该装置20包括：The embodiment of the present invention provides a device 20 for resource allocation, which is used to execute any set of method procedures shown in Figure 1 to Figure 5, as shown in Figure 6, the device 20 includes:
划分模块21，用于根据网络设备的载波频点，将网络设备对应的小区划分为至少两个区域。The dividing module 21 is configured to divide the cell corresponding to the network equipment into at least two areas according to the carrier frequency of the network equipment.
确定模块22，用于确定经划分模块21划分后的每个区域的资源分配概率，资源分配概率用于表示每个区域被分配目标资源的概率。The determining module 22 is configured to determine the resource allocation probability of each area divided by the dividing module 21, and the resource allocation probability is used to indicate the probability that each area is allocated the target resource.
确定模块22，还用于根据资源分配概率，确定当前时刻至少两个区域中待分配目标资源的目标区域。The determining module 22 is further configured to determine target areas to be allocated target resources in at least two areas at the current moment according to resource allocation probabilities.
分配模块23，用于为确定模块22所确定的目标区域内的终端分配目标资源。An allocating module 23, configured to allocate target resources to terminals in the target area determined by the determining module 22.
在本发明实施例的一个实现方式中，划分模块21，具体用于将载波频点按照从大到小的顺序依次排列，得到f1至fn，其中，f用于表示载波频点，n为大于1且小于或等于6的正整数；In an implementation of the embodiment of the present invention, the division module 21 is specifically used to arrange the carrier frequency points in descending order to obtain f1 to fn, where f is used to represent the carrier frequency point, and n is greater than 1 and a positive integer less than or equal to 6;
以网络设备为圆心，确定每个载波频点的覆盖半径；With the network equipment as the center, determine the coverage radius of each carrier frequency point;
根据覆盖半径，将小区划分为一个圆形区域和至少一个环形区域。According to the coverage radius, the cell is divided into a circular area and at least one annular area.
在本发明实施例的一个实现方式中，确定模块22，具体用于确定每个区域的面积，以及小区的面积；In an implementation of the embodiment of the present invention, the determination module 22 is specifically used to determine the area of each region and the area of the cell;
将每个区域的面积与小区的面积的比值确定为资源分配概率。The ratio of the area of each region to the area of the cell is determined as the resource allocation probability.
在本发明实施例的一个实现方式中，确定模块22，还用于确定所述目标区域内目标终端的优先级。In an implementation manner of the embodiment of the present invention, the determination module 22 is further configured to determine the priority of the target terminal in the target area.
分配模块23，具体用于为目标终端中优先级最高的终端或优先级大于阈值的终端分配目标资源。The allocation module 23 is specifically configured to allocate target resources to terminals with the highest priority or terminals with a priority greater than a threshold among the target terminals.
在本发明实施例的一个实现方式中，装置20还包括：In an implementation of the embodiment of the present invention, the device 20 further includes:
更新模块24，用于根据目标终端在当前时刻的传输速率，以及在一定时间内的平均传输速率，更新目标终端的优先级，一定时间的截止时刻为当前时刻。The update module 24 is configured to update the priority of the target terminal according to the transmission rate of the target terminal at the current moment and the average transmission rate within a certain period of time, and the deadline for a certain period of time is the current moment.
本发明实施例提供的一种资源分配的装置，以网络设备的载波频点为依据，对小区进行划分，得到至少两个区域，并确定每个区域可能被分配目标资源的概率，即每个区域的资源分配概率，之后根据各个区域的资源分配概率来确定当前时刻需要被分配目标资源的目标区域，并为目标区域内的终端分配目标资源。相比较于现有技术中因处于小区边缘的用户信道质量较差，而使用户等待较长时间才能获得较高的优先级，从而获取网络设备为其分配资源的机会，本发明通过对小区进行区域划分，并确定每个区域的资源分配概率，使每个区域内的终端在一定时间内都拥有被调度的机会。也就意味着，处于小区边缘的用户能够按照该区域的资源分配概率被网络设备分配资源。这样一来，避免了处于小区覆盖边缘的用户长时间无法被分配到资源的情况。因此，采用上述分配资源的方法能够有效提高资源调度的公平性，从而提高处于小区覆盖边缘的用户被分配到资源的几率，也就保证了处于小区覆盖边缘的用户的正常通信。An apparatus for resource allocation provided by an embodiment of the present invention divides a cell based on the carrier frequency of a network device to obtain at least two areas, and determines the probability that each area may be allocated target resources, that is, each The resource allocation probability of the area, and then determine the target area that needs to be allocated the target resource at the current moment according to the resource allocation probability of each area, and allocate the target resource to the terminal in the target area. Compared with the poor channel quality of users at the edge of the cell in the prior art, which makes users wait for a long time to obtain a higher priority, so as to obtain the opportunity for network equipment to allocate resources for them, the present invention uses Regions are divided, and the resource allocation probability of each region is determined, so that terminals in each region have the opportunity to be scheduled within a certain period of time. That is to say, the user at the edge of the cell can be allocated resources by the network device according to the resource allocation probability of the area. In this way, the situation that the user at the cell coverage edge cannot be allocated resources for a long time is avoided. Therefore, adopting the method for allocating resources above can effectively improve the fairness of resource scheduling, thereby increasing the probability that users at the edge of cell coverage are allocated resources, and thus ensuring normal communication of users at the edge of cell coverage.
本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于装置实施例而言，由于其基本相似于方法实施例，所以描述得比较简单，相关之处参见方法实施例的部分说明即可。Each embodiment in this specification is described in a progressive manner, the same and similar parts of each embodiment can be referred to each other, and each embodiment focuses on the differences from other embodiments. In particular, as for the device embodiment, since it is basically similar to the method embodiment, the description is relatively simple, and for relevant parts, please refer to part of the description of the method embodiment.
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的程序可存储于计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，所述的存储介质可为磁碟、光盘、只读存储记忆体(英文：Read-OnlyMemory，简称：ROM)或随机存储记忆体(英文：Random Access Memory，简称：RAM)等。Those of ordinary skill in the art can understand that all or part of the processes in the methods of the above embodiments can be implemented through computer programs to instruct related hardware, and the programs can be stored in computer-readable storage media. During execution, it may include the processes of the embodiments of the above-mentioned methods. Wherein, the storage medium may be a magnetic disk, an optical disk, a read-only memory (English: Read-Only Memory, abbreviated: ROM) or a random access memory (English: Random Access Memory, abbreviated: RAM), etc.
以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应该以权利要求的保护范围为准。The above is only a specific embodiment of the present invention, but the scope of protection of the present invention is not limited thereto. Anyone skilled in the art can easily think of changes or substitutions within the technical scope disclosed in the present invention. All should be covered within the protection scope of the present invention. Therefore, the protection scope of the present invention should be determined by the protection scope of the claims.
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610379372.9ACN105873228B (en) | 2016-05-31 | 2016-05-31 | A kind of method and device of resource allocation |
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610379372.9ACN105873228B (en) | 2016-05-31 | 2016-05-31 | A kind of method and device of resource allocation |
| Publication Number | Publication Date |
|---|---|
| CN105873228Atrue CN105873228A (en) | 2016-08-17 |
| CN105873228B CN105873228B (en) | 2019-04-16 |
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610379372.9AActiveCN105873228B (en) | 2016-05-31 | 2016-05-31 | A kind of method and device of resource allocation |
| Country | Link |
|---|---|
| CN (1) | CN105873228B (en) |
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112492635A (en)* | 2020-12-11 | 2021-03-12 | 中国联合网络通信集团有限公司 | Method and device for determining scheduling priority |
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101409884A (en)* | 2008-11-18 | 2009-04-15 | 中国移动通信集团福建有限公司 | Method for optimizing network frequency based on measurement report |
| CN101568125A (en)* | 2009-05-15 | 2009-10-28 | 重庆大学 | Wireless resource allocation method capable of supporting the frequency spectrum resource sharing |
| CN101730231A (en)* | 2008-10-10 | 2010-06-09 | 中兴通讯股份有限公司 | Resource allocation method with partial frequency multiplexing |
| US20140293920A1 (en)* | 2006-03-29 | 2014-10-02 | Hitachi, Ltd. | Broadband Wireless Communication Resource Assigning Method, Base Station Apparatus and Terminal Apparatus |
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20140293920A1 (en)* | 2006-03-29 | 2014-10-02 | Hitachi, Ltd. | Broadband Wireless Communication Resource Assigning Method, Base Station Apparatus and Terminal Apparatus |
| CN101730231A (en)* | 2008-10-10 | 2010-06-09 | 中兴通讯股份有限公司 | Resource allocation method with partial frequency multiplexing |
| CN101409884A (en)* | 2008-11-18 | 2009-04-15 | 中国移动通信集团福建有限公司 | Method for optimizing network frequency based on measurement report |
| CN101568125A (en)* | 2009-05-15 | 2009-10-28 | 重庆大学 | Wireless resource allocation method capable of supporting the frequency spectrum resource sharing |
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112492635A (en)* | 2020-12-11 | 2021-03-12 | 中国联合网络通信集团有限公司 | Method and device for determining scheduling priority |
| CN112492635B (en)* | 2020-12-11 | 2023-06-02 | 中国联合网络通信集团有限公司 | Method and device for determining scheduling priority |
| Publication number | Publication date |
|---|---|
| CN105873228B (en) | 2019-04-16 |
| Publication | Publication Date | Title |
|---|---|---|
| US20140073339A1 (en) | Method, apparatus, and base station for resource allocation | |
| CN111918297B (en) | Method and device for cell merging under CU-DU (control Unit-data Unit) architecture | |
| CN108271163A (en) | The sharing method and device of a kind of frequency spectrum resource | |
| CN106455101B (en) | A method and device for wireless resource scheduling | |
| CN110636510B (en) | Service priority setting method and device | |
| WO2012079344A1 (en) | Method and base station for scheduling and allocating resources in orthogonal frequency division multiplexing system | |
| US20170265085A1 (en) | Method and apparatus for adjusting air interface capacity density | |
| CN107172635B (en) | The method and system of data transmission | |
| CN105517054B (en) | A kind of method and apparatus of load control system | |
| EP3930381B1 (en) | System and method for using mobility information in heterogeneous networks | |
| CN116724595A (en) | Network cell classification for QoS policy optimization | |
| TWI633804B (en) | Communication control device, communication control method, and information processing device | |
| CN106686668B (en) | A method and device for selecting a voice fallback cell | |
| CN103476074A (en) | Method and equipment for resource preemption | |
| TW201608920A (en) | Central controller and resource allocation method thereof using in a cellular network | |
| EP3791508B1 (en) | Determining whether a cell can guarantee at least one data transmission parameter | |
| CN101459963B (en) | Dynamic channel allocation method in mobile communication system | |
| CN105430661A (en) | Method and device for allocating frequency bands | |
| CN105142226A (en) | Resource distribution method and device | |
| CN105873228A (en) | Resource distribution method and device | |
| CN109951329B (en) | Network resource scheduling method and device | |
| CN118828919A (en) | A method, device and electronic device for allocating network resources | |
| CN106211092B (en) | A kind of method of trunked communication system subdistrict frequency band resource allocation and base station | |
| JP7620613B2 (en) | Bandwidth adjustment of multiple simultaneous bandwidth portions for a base station of a cellular network - Patents.com | |
| CN111836351B (en) | Power distribution method and device |
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |