CN104507169A - Three-dimensional resource dynamic allocation method and device for reducing system uplink transmission time delay - Google Patents
Three-dimensional resource dynamic allocation method and device for reducing system uplink transmission time delay Download PDFInfo
- Publication number
- CN104507169A CN104507169A CN201410776790.2A CN201410776790A CN104507169A CN 104507169 A CN104507169 A CN 104507169A CN 201410776790 A CN201410776790 A CN 201410776790A CN 104507169 A CN104507169 A CN 104507169A
- Authority
- CN
- China
- Prior art keywords
- mrow
- msub
- user
- resource
- scheduling
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 230000005540 biological transmission Effects 0.000 title claims abstract description 48
- 238000000034 method Methods 0.000 title claims abstract description 32
- 238000013468 resource allocation Methods 0.000 claims abstract description 24
- 238000013507 mapping Methods 0.000 claims abstract description 18
- 238000004364 calculation method Methods 0.000 claims abstract description 8
- 230000007774 longterm Effects 0.000 claims description 20
- 238000012797 qualification Methods 0.000 claims description 9
- 238000012937 correction Methods 0.000 claims description 3
- 238000004422 calculation algorithm Methods 0.000 abstract description 7
- 230000002708 enhancing effect Effects 0.000 abstract description 3
- 238000010295 mobile communication Methods 0.000 description 4
- 238000007726 management method Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 208000037918 transfusion-transmitted disease Diseases 0.000 description 2
- 102100035111 Farnesyl pyrophosphate synthase Human genes 0.000 description 1
- 101001023007 Homo sapiens Farnesyl pyrophosphate synthase Proteins 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000006866 deterioration Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000002360 explosive Substances 0.000 description 1
- 238000005562 fading Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000005295 random walk Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000008054 signal transmission Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/20—Control channels or signalling for resource management
- H04W72/21—Control channels or signalling for resource management in the uplink direction of a wireless link, i.e. towards the network
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/535—Allocation or scheduling criteria for wireless resources based on resource usage policies
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/56—Allocation or scheduling criteria for wireless resources based on priority criteria
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/56—Allocation or scheduling criteria for wireless resources based on priority criteria
- H04W72/566—Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient
- H04W72/569—Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient of the traffic information
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种降低TD-LTE/TD-LTE-A系统上行传输时延的三维资源动态分配方法和装置,从时域,频域,空域三维的角度对资源进行合理高效的动态分配。包括:将用户的业务根据不同的时延,速率要求进行分组,计算出用户属于分组的业务的资源占用优先权参数;计算出时域的调度优先级并据此对用户进行时域调度;计算出频域的调度优先级,并据此进行频域资源的分配;根据信道质量合理分配空域资源的传输方式。最后,三维资源分配计算结束后,系统对生成的映射表进行查表操作,根据表中数据进行快速的资源分配。本发明能够达到优先对信道质量较好、时延要求较高、速率要求较大的用户进行资源分配,具有降低资源分配算法复杂度,增强传输可靠性和降低丢包率的特点。
The invention discloses a three-dimensional resource dynamic allocation method and device for reducing TD-LTE/TD-LTE-A system uplink transmission delay, and performs reasonable and efficient dynamic allocation of resources from three-dimensional perspectives of time domain, frequency domain and air domain. Including: grouping the user's business according to different delay and rate requirements, calculating the resource occupancy priority parameters of the user's business belonging to the group; calculating the scheduling priority of the time domain and scheduling the user in the time domain accordingly; calculating The scheduling priority of the frequency domain is used to allocate frequency domain resources accordingly; the transmission mode of air domain resources is allocated reasonably according to the channel quality. Finally, after the 3D resource allocation calculation is completed, the system performs a table lookup operation on the generated mapping table, and quickly allocates resources according to the data in the table. The invention can preferentially allocate resources to users with better channel quality, higher time delay requirements and higher rate requirements, and has the characteristics of reducing resource allocation algorithm complexity, enhancing transmission reliability and reducing packet loss rate.
Description
技术领域technical field
本发明是一种降低TD-LTE/TD-LTE-A系统上行传输时延的三维资源动态分配方法和装置,属于移动通信系统中无线资源管理研究领域。The invention relates to a three-dimensional resource dynamic allocation method and device for reducing the uplink transmission time delay of a TD-LTE/TD-LTE-A system, and belongs to the research field of wireless resource management in a mobile communication system.
背景技术Background technique
目前LTE已经能够提供高达100Mbps的下行速率,随着大规模MIMO和超高频传输技术的发展,1Gbps的实验局已经成功搭建,理论速率更是高达10Gbps。另一方面,随着手机硬件性能的大幅提升和应用程序爆发式的增长,用户需求从单一的语音业务发展为语音,流媒体,网页浏览,在线游戏等一系列业务相融合。业务也表现出种类多,时延要求高,速率变化范围大,突发性强的特点,因此需要更加高效灵活的资源管理方法。At present, LTE has been able to provide a downlink rate of up to 100Mbps. With the development of massive MIMO and UHF transmission technology, a 1Gbps experimental bureau has been successfully built, and the theoretical rate is as high as 10Gbps. On the other hand, with the substantial improvement of mobile phone hardware performance and the explosive growth of applications, user needs have evolved from a single voice service to a series of services such as voice, streaming media, web browsing, and online games. The business also shows the characteristics of various types, high delay requirements, wide range of rate changes, and strong suddenness. Therefore, more efficient and flexible resource management methods are required.
传统的资源管理主要通过准入控制、功率控制、切换控制、无线资源调度和分配等方法来联合实现。其中,无线资源调度和分配算法主要有按序调度和分配的方法,考虑信道质量、传输数据包大小、HoL等待时间、用户公平性等独立因素的资源调度和分配算法。这些算法针对移动通信系统有限的无线资源的使用进行了优化设计,在一定程度上提高了系统的性能。未来移动通信系统将会提供更多的业务,无线资源也将呈现时域、频域、码域、空域的多维特性。因此,无线资源分配时采用较为单一的考虑标的已经不能满足需求,加之仅仅考虑某方面的性能往往会引起其他性能的恶化。所以,应该考虑在承载多业务条件下,从多维的角度来设计无线资源的分配算法,以最大限度的合理、充分利用无线资源,在不增加额外投入的情况下提高系统的性能。Traditional resource management is mainly realized jointly through methods such as admission control, power control, handover control, radio resource scheduling and allocation. Among them, wireless resource scheduling and allocation algorithms mainly include sequential scheduling and allocation methods, and resource scheduling and allocation algorithms that consider independent factors such as channel quality, transmission packet size, HoL waiting time, and user fairness. These algorithms are optimally designed for the use of limited wireless resources in mobile communication systems, and improve the performance of the system to a certain extent. The future mobile communication system will provide more services, and wireless resources will also present multi-dimensional characteristics of time domain, frequency domain, code domain, and air domain. Therefore, it is no longer sufficient to use a relatively single consideration target when allocating radio resources, and only considering certain aspects of performance will often lead to deterioration of other performances. Therefore, under the condition of carrying multiple services, it should be considered to design a wireless resource allocation algorithm from a multi-dimensional perspective, so as to maximize the reasonable and full use of wireless resources and improve system performance without additional investment.
发明内容Contents of the invention
发明目的:本发明针对降低TD-LTE/TD-LTE-A系统上行传输时延的三维资源动态分配方法进行研究,面向实际工程应用,将上行时域,频域和空域三维资源相结合,提出了一种能够降低移动通信系统传输时延及资源块分配复杂度的方法和装置,能够简单快速地实现多用户多业务场景下的上行三维资源分配。Purpose of the invention: the present invention studies the three-dimensional resource dynamic allocation method for reducing TD-LTE/TD-LTE-A system uplink transmission time delay, faces practical engineering applications, combines uplink time domain, frequency domain and space domain three-dimensional resources, proposes A method and device capable of reducing transmission delay and resource block allocation complexity in a mobile communication system are provided, which can simply and quickly realize uplink three-dimensional resource allocation in a multi-user and multi-service scenario.
技术方案:为了实现上述发明目的,本发明采用如下技术方案:Technical scheme: in order to realize the foregoing invention object, the present invention adopts following technical scheme:
一种降低TD-LTE/TD-LTE-A系统上行传输时延的三维资源动态分配方法,其特征在于,在每次运行周期中重复以下几个步骤:A three-dimensional resource dynamic allocation method for reducing TD-LTE/TD-LTE-A system uplink transmission delay, characterized in that the following steps are repeated in each operation cycle:
第一步:将用户集ΩUE={UE1,UE2,…,UEi,…,UEN},i=1,…,N所包含的业务根据不同性能要求进行分组,建立业务分组表;Step 1: Group the services included in the user set Ω UE ={UE 1 ,UE 2 ,…,UE i ,…,UE N }, i=1,…,N according to different performance requirements, and establish a service grouping table ;
第二步:根据用户i属于业务分组j的业务的长期时延和长期速率,以及业务分组j的时延门限和业务分组j的速率要求值,计算出用户i属于业务分组j的业务的资源占用优先权参数PRIi,j(t);Step 2: According to the long-term delay and long-term rate of the service that user i belongs to service group j, as well as the delay threshold of service group j and the rate requirement value of service group j, calculate the resources of the service that user i belongs to service group j occupancy priority parameter PRI i,j (t);
第三步:根据用户i在t时刻的最大速率、长期速率、待发送数据量的缓存大小和优先权参数计算出时域的调度优先级Ti(t),并据此对用户进行时域调度(TDPS),按照Ti(t)递减的顺序依次对用户进行调度,直至系统无资源可分配时停止调度。Step 3: Calculate the scheduling priority T i (t) in the time domain according to the maximum rate of user i at time t, the long-term rate, the cache size of the data to be sent, and the priority parameters, and perform time-domain scheduling on the user i accordingly. Scheduling (TDPS), which schedules users sequentially in descending order of T i (t), and stops scheduling when the system has no resources to allocate.
第四步:根据用户i在资源块m上所能达到的最大速率、长期速率和Ti(t)计算出频域的调度优先级Fi,m,并据此对TDPS中确定的待调度用户进行资源块(RB)的分配,在未分配的RB集和未分配的用户集中选择Fi,m最大的RB-UE对{RBx,UEy},将RBx分配给UEy并以RBx为中心向两边扩展,将相邻的未被分配的RB分配给UEy直到左右两边的资源块都不可扩展或者分配的RB个数已经大于等于用户需要的RB个数;Step 4: Calculate the scheduling priority F i,m in the frequency domain according to the maximum rate that user i can achieve on resource block m, the long-term rate and T i (t), and accordingly determine the scheduling priority in TDPS The user allocates resource blocks (RBs), selects the RB-UE pair {RB x , UE y } with the largest F i,m in the unallocated RB set and the unallocated user set, allocates RB x to UE y and uses RB x is centered and extended to both sides, and adjacent unallocated RBs are allocated to UE y until the resource blocks on the left and right sides cannot be expanded or the number of allocated RBs is greater than or equal to the number of RBs required by the user;
第五步:根据信道质量选择空域资源的传输方式,当信噪比SINR>SINR0时,选择使用空间复用传输数据,反之,则选择使用空间分集传输数据,其中,SINR0为选择传输方式的门限值;Step 5: Select the transmission method of airspace resources according to the channel quality. When the signal-to-noise ratio SINR>SINR 0 , choose to use spatial multiplexing to transmit data, otherwise, choose to use space diversity to transmit data, where SINR 0 is the selected transmission method threshold value;
第六步:时域、频域和空域三维资源分配的相关计算结束后,生成三维资源映射表,表中包含获得调度资格的用户清单、用户和资源块的对应关系清单和MIMO的发送形式;系统对映射表进行查表操作,根据表中数据进行快速的资源分配;Step 6: After the relevant calculation of three-dimensional resource allocation in the time domain, frequency domain and air domain is completed, a three-dimensional resource mapping table is generated, which includes a list of users who have obtained scheduling qualifications, a list of correspondence between users and resource blocks, and a transmission form of MIMO; The system performs table lookup operations on the mapping table, and quickly allocates resources according to the data in the table;
每次调度和RB分配的过程是在传输时间间隔的倍数重复以上第一步到第六步。The process of each scheduling and RB allocation is to repeat the above steps 1 to 6 at multiples of the transmission time interval.
所述第一步中根据According to the first step
对用户所包含的业务进行分组,其中,为业务分组j的时延门限,为业务分组j的速率要求值。Group the services included in the user, where, is the delay threshold of service group j, The required value for the rate of business packet j.
所述第二步中根据In the second step according to
[规则2] [Rule 2]
计算出用户i属于业务分组j的业务的资源占用优先权参数PRIi,j(t),其中,Di,j(t)和Ri,j(t)分别为用户i属于业务分组j的业务的长期时延和长期速率,α为滑动窗口常数,0<α<1,是为避免业务在达到最大时延还未被分配资源从而造成丢包而引入的修正值。Calculate the resource occupancy priority parameter PRI i,j (t) of the business that user i belongs to business group j, where D i,j (t) and R i,j (t) are respectively The long-term delay and long-term rate of the business, α is a sliding window constant, 0<α<1, It is a correction value introduced to avoid packet loss caused by services that have not been allocated resources when the maximum delay is reached.
所述第三步中根据In the third step according to
计算时域的调度优先级Ti(t),其中,ri(t)为t时刻用户i所能达到的最大速率,Ri(t)为用户i在时刻t的长期速率,计算方法同[规则3],Qi(t)为用户i通过缓冲区状态报告上报的待发送数据量的缓存大小,为用户i的资源占用优先权参数。Calculate the scheduling priority T i (t) in the time domain, where r i (t) is the maximum rate that user i can achieve at time t, and R i (t) is the long-term rate of user i at time t. The calculation method is the same as [Rule 3], Q i (t) is the cache size of the amount of data to be sent reported by user i through the buffer status report, Resource occupation priority parameter for user i.
所述第四步中根据In the fourth step according to
计算出频域的调度优先级Fi,m,其中,ri,m(t)和Ri,m(t)分别为RB m分配给用户i时,在RB m上所能达到的最大数据发送速率和长期速率;根据Calculate the scheduling priority F i,m in the frequency domain, where r i,m (t) and R i,m (t) are the maximum data that can be achieved on RB m when RB m is allocated to user i sending rate and long-term rate; according to
[规则7]计算用户需要的RB个数,其中,Qi(t)为用户i通过缓冲区状态报告上报的待发送数据量的缓存大小,M为系统中所有资源块的总数。 [Rule 7] Calculate the number of RBs required by the user, where Q i (t) is the cache size of the data to be sent reported by user i through the buffer status report, and M is the total number of all resource blocks in the system.
所述第四步中的以RBx为中心向两边扩展,将相邻的未被分配的RB分配给UEy时采用如下规则:当满足[规则8]时将RBx+1分配给UEy,当满足[规则9]时将RBx-1分配给UEy,In the fourth step, the center of RB x is extended to both sides, and the following rules are used when allocating adjacent unallocated RBs to UE y : when [rule 8] is satisfied, RB x+1 is allocated to UE y , assigning RB x-1 to UE y when [Rule 9] is satisfied,
其中,Fy,x-1为UEy占用资源块x-1时的频域调度优先级值,Fy,x+1为UEy占用资源块x+1时的频域调度优先级值。Wherein, F y,x- 1 is the frequency domain scheduling priority value when UE y occupies resource block x-1, and F y,x+1 is the frequency domain scheduling priority value when UE y occupies resource block x+1.
降低TD-LTE/TD-LTE-A系统上行传输时延的三维资源动态分配装置,包括:A three-dimensional resource dynamic allocation device for reducing the uplink transmission delay of TD-LTE/TD-LTE-A system, including:
待调度用户队列模块;User queue module to be scheduled;
参数输入模块,用于接收待调度用户队列模块输出的待调度用户队列,设置各待调度用户的性能要求参数,输出带有性能要求参数的待调度用户队列,所述性能要求参数包括用户最大时延和速率要求;The parameter input module is used to receive the user queue to be scheduled output by the user queue module to be scheduled, set the performance requirement parameters of each user to be scheduled, and output the user queue to be scheduled with the performance requirement parameter, and the performance requirement parameter includes the user's maximum time Delay and speed requirements;
调度器模块,用于对带有性能要求参数的待调度用户队列依次进行时域资源分配、频域资源分配和空域资源分配;The scheduler module is used to sequentially perform time-domain resource allocation, frequency-domain resource allocation and air-space resource allocation on the user queue to be scheduled with performance requirement parameters;
以及,三维资源映射表模块,用于结合待调度用户队列和调度器模块的分配结果生成三维资源映射表,所述映射表中包含时域调度中获得调度资格的用户清单、用户和资源块的对应关系清单和MIMO的发送形式;And, a three-dimensional resource mapping table module, which is used to generate a three-dimensional resource mapping table in combination with the user queue to be scheduled and the allocation result of the scheduler module, and the mapping table includes the list of users, users and resource blocks that have obtained scheduling qualifications in time-domain scheduling Correspondence list and transmission form of MIMO;
所述调度器模块包括:The scheduler module includes:
时域资源分配器单元,用于将用户的业务根据不同的时延和速率要求进行分组,计算出用户的业务的资源占用优先权参数以及时域的调度优先级并据此对用户进行时域调度,输出具有调度资格的用户清单;The time-domain resource allocator unit is used to group the user's business according to different delay and rate requirements, calculate the resource occupation priority parameter of the user's business and the scheduling priority of the time domain, and perform time-domain scheduling for the user accordingly. Scheduling, output a list of users with scheduling qualifications;
频域资源分配器单元,用于计算频域的调度优先级Fi,m,并据此对时域资源分配器输出的具有调度资格的用户进行频域资源RB的分配;The frequency domain resource allocator unit is used to calculate the scheduling priority F i,m in the frequency domain, and accordingly allocate the frequency domain resource RB to the users with scheduling qualifications output by the time domain resource allocator;
以及,空域资源分配器单元,用于根据信道质量选择空域资源的传输方式,当信噪比大于设定的门限值时,选择使用空间复用传输数据,反之,则选择使用空间分集传输数据。And, the airspace resource allocator unit is used to select the transmission mode of the airspace resource according to the channel quality, when the signal-to-noise ratio is greater than the set threshold value, select to use space multiplexing to transmit data, otherwise, select to use space diversity to transmit data .
有益效果:本发明的一种降低TD-LTE/TD-LTE-A系统上行传输时延的三维资源动态分配方法和装置,通过将不同时延等性能要求的业务进行分组,含有对时延敏感和有速率保障需求业务的用户能够获得较高的优先级,在时域上表现为可以得到优先的调度,在频域上表现为可以得到更多的资源块,从而增强用户通信的有效性和可靠性。最后,通过在空域根据信道质量进行分集和复用的切换,进一步提升了资源的利用率。算法的主要工作是在时域上计算用户的资源占用优先权大小,频域上使用向两边扩张资源块的分配方法并考虑空域资源的传输形式,使得在实际系统运行过程中复杂度不高,系统资源的分配有较高的效率。Beneficial effects: A three-dimensional resource dynamic allocation method and device for reducing TD-LTE/TD-LTE-A system uplink transmission delay according to the present invention, by grouping services with different performance requirements such as delay, including delay-sensitive Users with services that require rate guarantees can obtain higher priority. In the time domain, they can get priority scheduling, and in the frequency domain, they can get more resource blocks, thereby enhancing the effectiveness and effectiveness of user communication. reliability. Finally, by switching diversity and multiplexing according to channel quality in the air domain, the utilization rate of resources is further improved. The main work of the algorithm is to calculate the user's resource occupation priority in the time domain. In the frequency domain, the allocation method of extending resource blocks to both sides is used and the transmission form of air domain resources is considered, so that the complexity is not high in the actual system operation process. The allocation of system resources has higher efficiency.
附图说明Description of drawings
图1是一种降低TD-LTE/TD-LTE-A系统上行传输时延的三维资源动态分配方法的流程图。FIG. 1 is a flowchart of a three-dimensional resource dynamic allocation method for reducing uplink transmission delay in a TD-LTE/TD-LTE-A system.
图2是一种降低TD-LTE/TD-LTE-A系统上行传输时延的三维资源动态分配方法的实现装置图。Fig. 2 is an implementation diagram of a three-dimensional resource dynamic allocation method for reducing uplink transmission delay in a TD-LTE/TD-LTE-A system.
图3是一种降低TD-LTE/TD-LTE-A系统上行传输时延的三维资源动态分配方法的资源块分配示意图。FIG. 3 is a schematic diagram of resource block allocation in a three-dimensional resource dynamic allocation method for reducing uplink transmission delay in a TD-LTE/TD-LTE-A system.
具体实施方式Detailed ways
下面结合具体实施例,进一步阐述本发明,应理解这些实施例仅用于说明本发明而不用于限制本发明的范围,在阅读了本发明之后,本领域技术人员对本发明的各种等价形式的修改均落于本申请所附权利要求所限定的范围。Below in conjunction with specific embodiment, further set forth the present invention, should be understood that these embodiments are only used to illustrate the present invention and are not intended to limit the scope of the present invention, after having read the present invention, those skilled in the art will understand various equivalent forms of the present invention All modifications fall within the scope defined by the appended claims of the present application.
本实施例采用20M的系统带宽,可用的资源块数量为100个。每个TTI包含两个0.5ms的时隙,每个时隙包含7个OFDM符号,10个TTI构成一个无线帧长。系统具体参数如表1。In this embodiment, a system bandwidth of 20M is used, and the number of available resource blocks is 100. Each TTI includes two 0.5ms time slots, each time slot includes 7 OFDM symbols, and 10 TTIs form a radio frame length. The specific parameters of the system are shown in Table 1.
表1 系统参数Table 1 System parameters
如图1所示,本发明实施例提供的一种降低TD-LTE/TD-LTE-A系统上行传输时延的三维资源动态分配方法的具体实施步骤如下:As shown in Figure 1, the specific implementation steps of a three-dimensional resource dynamic allocation method for reducing the uplink transmission delay of the TD-LTE/TD-LTE-A system provided by the embodiment of the present invention are as follows:
第一步:将用户集ΩUE={UE1,UE2,…,UEi,…,UEN},i=1,…,N所包含的业务根据不同性能要求进行分组,建立业务分组表。分组准则为:Step 1: Group the services included in the user set Ω UE ={UE 1 ,UE 2 ,…,UE i ,…,UE N }, i=1,…,N according to different performance requirements, and establish a service grouping table . The grouping criteria are:
其中,为业务分组j的时延门限,为业务分组j的速率要求值。分组情况如表2。in, is the delay threshold of service group j, The required value for the rate of business packet j. The grouping situation is shown in Table 2.
表2 业务的速率预算值和最大传输时延值Table 2 The rate budget value and maximum transmission delay value of the service
第二步:根据Step two: according to
[规则2] [Rule 2]
计算出用户i属于业务分组j的业务的资源占用优先权参数PRIi,j(t)。其中,Di,j(t)和Ri,j(t)分别为用户i属于业务分组j的业务的长期时延和长期速率。Di,j(t)和Ri,j(t)根据The resource occupancy priority parameter PRI i,j (t) of the service belonging to the service group j of the user i is calculated. Wherein, D i,j (t) and R i,j (t) are the long-term delay and long-term rate of the services of user i belonging to service group j, respectively. D i,j (t) and R i,j (t) according to
得出。这是以指数递减加权的移动平均,各数值的加权影响力随时间呈指数式递减。加权程度由常数滑动窗口α(0<α<1)决定,一般情况取α=0.5。是为避免业务在达到最大时延还未被分配资源从而造成丢包而引入的修正值,根据inferred. This is an exponentially decreasing weighted moving average, where the weighted influence of each value decreases exponentially over time. The weighting degree is determined by the constant sliding window α (0<α<1), and α=0.5 is generally used. It is a correction value introduced to avoid packet loss caused by services that have not been allocated resources when the maximum delay is reached. according to
[规则4] [Rule 4]
得出。其中,为时延量的一个门限值。inferred. in, is a threshold value of delay.
第三步:根据资源占用优先权对用户进行时域调度(TDPS),时域的调度优先级Ti(t)根据Step 3: Perform time-domain scheduling (TDPS) on users according to resource occupation priority, and the scheduling priority T i (t) in the time domain is based on
计算得出。其中,ri(t)为t时刻用户i所能达到的最大速率,可以根据香农公式求出,Ri(t)为用户i在时刻t的长期速率,计算方法同[规则3],Qi(t)为用户i通过缓冲区状态报告(BSR)上报的待发送数据量的缓存大小,为用户i的资源占用优先权参数。按照Ti(t)递减的顺序依次对用户进行调度,直至系统无资源可分配时停止调度。Calculated. Among them, r i (t) is the maximum rate that user i can achieve at time t, which can be obtained according to Shannon’s formula, R i (t) is the long-term rate of user i at time t, the calculation method is the same as [rule 3], Q i (t) is the cache size of the amount of data to be sent reported by user i through the buffer status report (BSR), Resource occupation priority parameter for user i. The users are scheduled sequentially in descending order of T i (t), until the system stops scheduling when there is no resource to allocate.
第四步:频域调度(FDPS)过程对TDPS中确定的待调度用户进行资源块(RB)的分配。根据Step 4: The frequency domain scheduling (FDPS) process allocates resource blocks (RBs) to the users to be scheduled determined in the TDPS. according to
计算出频域的调度优先级Fi,m。其中,ri,m(t)和Ri,m(t)分别为RB m分配给用户i时,在RB m上所能达到的最大数据发送速率和长期速率,计算方法同ri(t)和Ri(t)。根据Calculate the scheduling priority F i,m in the frequency domain. Among them, r i,m (t) and R i,m (t) are respectively the maximum data transmission rate and long-term rate that can be achieved on RB m when RB m is allocated to user i, and the calculation method is the same as r i (t ) and R i (t). according to
[规则7] [Rule 7]
计算出用户i所需要的RB个数。系统中所有的资源块RB构成RB集ΩRB={RB1,RB2,…,RBm,…,RBM},m=1,…,M,初始情况下,未分配的RB集未分配的用户集根据[规则6],如图3所示,在和中选择Fi,m最大的RB-UE对{RBx,UEy},1≤x≤M,1≤y≤N,将RBx分配给UEy并更新和以分配给UEy的资源块RBx为中心在内向两边扩展资源块,考虑左边资源块RBx-1和右边资源块RBx+1,满足如下规则Calculate the number of RBs required by user i. All resource blocks RB in the system constitute the RB set Ω RB ={RB 1 ,RB 2 ,...,RB m ,...,RB M }, m=1,...,M, in the initial case, the unallocated RB set unassigned user set According to [Rule 6], as shown in Figure 3, in and Select the RB-UE pair with the largest F i,m {RB x , UE y }, 1≤x≤M, 1≤y≤N, allocate RB x to UE y and update and Centered on the resource block RB x allocated to UE y in Expand the resource blocks inward to both sides, consider the left resource block RB x-1 and the right resource block RB x+1 , satisfy the following rules
并且RBx+1没有被分配,则将RBx+1分配给UEy并更新对于Fy,x-1>Fy,x+1的情况同样处理。[规则8]中Fy,x-1为UEy占用资源块x-1时的频域调度优先级值,Fy,x+1为UEy占用资源块x+1时的频域调度优先级值,max(Fi,x+1)=Fy,x+1表示在RBx+1上,对于所有的UEi,UEy有最大的频域调度优先级值。重复此过程,直到如图3中RBx-9和RBx+7处资源块都不可扩展时,或者分配的RB个数已经大于等于ni,RB,则重复第四步进行下一个用户的资源分配,如图3中在RBx+12处进行UEz的资源块分配,最终分配给UEy的资源块为[RBx-8,RBx+6]。如果为空,则结束资源块的分配过程。And RB x+1 is not allocated, then allocate RB x+1 to UE y and update The case of F y,x-1 >F y,x+1 is handled in the same way. In [Rule 8], F y,x- 1 is the frequency domain scheduling priority value when UE y occupies resource block x-1, and F y,x+1 is the frequency domain scheduling priority value when UE y occupies resource block x+1 level value, max(F i,x+1 )=F y,x+1 means that on RB x+1 , for all UE i , UE y has the largest frequency-domain scheduling priority value. Repeat this process until the resource blocks at RB x-9 and RB x+7 in Figure 3 are not scalable, or the number of allocated RBs is greater than or equal to ni,RB , then repeat the fourth step for the next user For resource allocation, as shown in Figure 3, the resource block allocation of UE z is performed at RB x+12 , and the resource block allocated to UE y is finally [RB x-8 , RB x+6 ]. if If it is empty, the resource block allocation process ends.
第五步:RB分配完毕后,用户使用分配的RB在2×2的MIMO信道上进行传输。当信道质量较好,即SINR>SINR0时,使用空间复用传输数据,提高数据的传输速率;反之,则使用空间分集传输数据,提高数据传输的可靠性。其中,SINR0为选择传输方式的门限值,可设为10dB。Step 5: After the RBs are allocated, the user uses the allocated RBs to transmit on the 2×2 MIMO channel. When the channel quality is good, that is, SINR>SINR 0 , use spatial multiplexing to transmit data to increase the data transmission rate; otherwise, use space diversity to transmit data to improve the reliability of data transmission. Among them, SINR 0 is the threshold value for selecting the transmission mode, which can be set to 10dB.
第六步:时域、频域和空域三维资源分配的相关计算结束后,生成三维资源映射表。表中包含获得调度资格的用户清单(时域)、用户和资源块的对应关系清单(频域)和MIMO的发送形式(空域)。系统对映射表进行查表操作,根据表中数据进行快速的资源分配。Step 6: After the relevant calculations of three-dimensional resource allocation in the time domain, frequency domain and air domain are completed, a three-dimensional resource mapping table is generated. The table includes a list of users eligible for scheduling (time domain), a list of correspondence between users and resource blocks (frequency domain), and a transmission form of MIMO (air domain). The system performs table lookup operations on the mapping table, and performs fast resource allocation based on the data in the table.
每次调度和RB分配的过程是在传输时间间隔(TTI)的倍数(如k*TTI(k=1,2,...K),K为k取值上界)重复以上第一步到第六步。The process of each scheduling and RB allocation is to repeat the above first step to Step six.
如图2所示,本发明实施例提供的一种降低TD-LTE/TD-LTE-A系统上行传输时延的三维资源动态分配装置,包括待调度用户队列模块,参数输入模块,调度器模块和三维资源映射表模块,其中调度器模块包括时域资源分配器单元,频域资源分配器单元和空域资源分配器单元。As shown in Figure 2, a three-dimensional resource dynamic allocation device for reducing TD-LTE/TD-LTE-A system uplink transmission delay provided by an embodiment of the present invention includes a user queue module to be scheduled, a parameter input module, and a scheduler module and a three-dimensional resource mapping table module, wherein the scheduler module includes a time-domain resource allocator unit, a frequency-domain resource allocator unit and an air-domain resource allocator unit.
参数输入模块接收待调度用户队列模块输出的待调度用户队列,设置各待调度用户的性能要求参数(包括用户最大时延和速率要求等),输出带有性能要求参数的待调度用户队列至调度器模块;调度器模块对带有性能要求参数的待调度用户队列依次进行时域资源分配、频域资源分配和空域资源分配,并将调度结果输出三维资源映射表模块,生成三维资源映射表,表中包含时域调度中获得调度资格的用户清单、用户和资源块的对应关系清单和MIMO的发送形式。系统对生成的映射表进行查表操作,根据表中数据进行快速的资源分配。The parameter input module receives the user queue to be scheduled output by the user queue module to be scheduled, sets the performance requirement parameters of each user to be scheduled (including user maximum delay and rate requirements, etc.), and outputs the user queue to be scheduled with the performance requirement parameters to the dispatcher module; the scheduler module sequentially performs time-domain resource allocation, frequency-domain resource allocation and air-domain resource allocation on the user queue to be scheduled with performance requirements parameters, and outputs the scheduling result to the three-dimensional resource mapping table module to generate a three-dimensional resource mapping table, The table includes a list of users qualified for scheduling in time-domain scheduling, a list of correspondence between users and resource blocks, and a transmission form of MIMO. The system performs table lookup operations on the generated mapping table, and performs rapid resource allocation based on the data in the table.
调度器模块的时域资源分配器单元,用于将用户的业务根据不同的时延和速率要求进行分组,计算出用户的业务的资源占用优先权参数以及时域的调度优先级并据此对用户进行时域调度,输出具有调度资格的用户清单;频域资源分配器单元,用于计算频域的调度优先级,并据此对时域资源分配器输出的具有调度资格的用户进行频域资源RB的分配;空域资源分配器单元,用于根据信道质量选择空域资源的传输方式,当信噪比大于设定的门限值时,选择使用空间复用传输数据,反之,则选择使用空间分集传输数据。The time-domain resource allocator unit of the scheduler module is used to group the user's business according to different delay and rate requirements, calculate the resource occupation priority parameters of the user's business and the scheduling priority of the time domain, and accordingly The user performs time-domain scheduling, and outputs a list of users with scheduling qualifications; the frequency-domain resource allocator unit is used to calculate the scheduling priority in the frequency domain, and accordingly performs frequency-domain Allocation of resource RB; the airspace resource allocator unit is used to select the transmission mode of airspace resources according to the channel quality. When the signal-to-noise ratio is greater than the set threshold value, choose to use space multiplexing to transmit data, otherwise, choose to use space Diversity transmission data.
本发明能够达到优先对信道质量较好、时延要求较高、速率要求较大的用户进行资源分配。在保证业务速率要求的基础上,降低了系统的上行传输时延。为满足上行资源块必须连续的要求,在RB分配时采用了从质量最好的RB向两边扩展的简化方法。本发明具有降低资源分配算法复杂度,增强无线信号传输可靠性和降低丢包率的特点。The present invention can achieve priority resource allocation for users with better channel quality, higher time delay requirements and higher rate requirements. On the basis of ensuring the service rate requirements, the uplink transmission delay of the system is reduced. In order to meet the requirement that uplink resource blocks must be continuous, a simplified method of extending from the best quality RB to both sides is adopted in RB allocation. The invention has the characteristics of reducing the complexity of the resource allocation algorithm, enhancing the reliability of wireless signal transmission and reducing the packet loss rate.
Claims (7)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410776790.2A CN104507169B (en) | 2014-12-15 | 2014-12-15 | Reduce the three dimensional resource dynamic allocation method and device of system uplink propagation delay time |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410776790.2A CN104507169B (en) | 2014-12-15 | 2014-12-15 | Reduce the three dimensional resource dynamic allocation method and device of system uplink propagation delay time |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104507169A true CN104507169A (en) | 2015-04-08 |
CN104507169B CN104507169B (en) | 2017-12-22 |
Family
ID=52948868
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410776790.2A Active CN104507169B (en) | 2014-12-15 | 2014-12-15 | Reduce the three dimensional resource dynamic allocation method and device of system uplink propagation delay time |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104507169B (en) |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105634993A (en) * | 2015-12-28 | 2016-06-01 | 中国电子科技集团公司第五十四研究所 | Business driven-based satellite communication self-adaptive transmission method |
CN105871745A (en) * | 2016-05-31 | 2016-08-17 | 浪潮集团有限公司 | Mixed-service-based dispatching method in SDN network |
CN108243119A (en) * | 2016-12-26 | 2018-07-03 | 中兴通讯股份有限公司 | A kind of method and device for the scheduling for promoting RB resource utilizations |
WO2018121522A1 (en) * | 2016-12-29 | 2018-07-05 | 华为技术有限公司 | Data transmission method, user equipment, and radio access device |
CN111278052A (en) * | 2020-01-20 | 2020-06-12 | 重庆大学 | Industrial field data multi-priority scheduling method based on 5G slice |
CN111522843A (en) * | 2020-06-01 | 2020-08-11 | 北京创鑫旅程网络技术有限公司 | Control method, system, equipment and storage medium of data platform |
TWI703887B (en) * | 2017-08-30 | 2020-09-01 | 鴻海精密工業股份有限公司 | Methods and related devices for resource allocation |
CN112911709A (en) * | 2019-12-03 | 2021-06-04 | 深圳市万普拉斯科技有限公司 | Uplink resource allocation method, device, terminal equipment and readable storage medium |
CN113473401A (en) * | 2021-07-14 | 2021-10-01 | 中国电力科学研究院有限公司 | Wireless resource allocation method for power Internet of things application |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1642305A (en) * | 2005-01-06 | 2005-07-20 | 东南大学 | Fair scheduling method based on priority level |
US20100284351A1 (en) * | 2007-09-12 | 2010-11-11 | Sharp Kabushiki Kaisha | Space-time-frequency domain based information feedback method, user equipment and base station thereof |
CN103763780A (en) * | 2014-01-22 | 2014-04-30 | 东南大学 | Integrated scheduling and channel distribution method for reducing transmission delay of downlink shared channel |
-
2014
- 2014-12-15 CN CN201410776790.2A patent/CN104507169B/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1642305A (en) * | 2005-01-06 | 2005-07-20 | 东南大学 | Fair scheduling method based on priority level |
US20100284351A1 (en) * | 2007-09-12 | 2010-11-11 | Sharp Kabushiki Kaisha | Space-time-frequency domain based information feedback method, user equipment and base station thereof |
CN103763780A (en) * | 2014-01-22 | 2014-04-30 | 东南大学 | Integrated scheduling and channel distribution method for reducing transmission delay of downlink shared channel |
Non-Patent Citations (1)
Title |
---|
庞迪等: ""无线MIMO系统的上行资源分配算法研究"", 《计算机研究与发展》 * |
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105634993A (en) * | 2015-12-28 | 2016-06-01 | 中国电子科技集团公司第五十四研究所 | Business driven-based satellite communication self-adaptive transmission method |
CN105634993B (en) * | 2015-12-28 | 2019-03-29 | 中国电子科技集团公司第五十四研究所 | Satellite communication adaptive transmission method based on business driving |
CN105871745A (en) * | 2016-05-31 | 2016-08-17 | 浪潮集团有限公司 | Mixed-service-based dispatching method in SDN network |
CN108243119A (en) * | 2016-12-26 | 2018-07-03 | 中兴通讯股份有限公司 | A kind of method and device for the scheduling for promoting RB resource utilizations |
WO2018121522A1 (en) * | 2016-12-29 | 2018-07-05 | 华为技术有限公司 | Data transmission method, user equipment, and radio access device |
US11758516B2 (en) | 2016-12-29 | 2023-09-12 | Huawei Technologies Co., Ltd. | Data transmission method, user equipment, and radio access device |
US11071094B2 (en) | 2016-12-29 | 2021-07-20 | Huawei Technologies Co., Ltd. | Data transmission method, user equipment, and radio access device |
TWI703887B (en) * | 2017-08-30 | 2020-09-01 | 鴻海精密工業股份有限公司 | Methods and related devices for resource allocation |
US10973005B2 (en) | 2017-08-30 | 2021-04-06 | Hon Hai Precision Industry Co., Ltd. | Methods and related devices for resource allocation |
CN112911709A (en) * | 2019-12-03 | 2021-06-04 | 深圳市万普拉斯科技有限公司 | Uplink resource allocation method, device, terminal equipment and readable storage medium |
CN112911709B (en) * | 2019-12-03 | 2023-04-07 | 深圳市万普拉斯科技有限公司 | Uplink resource allocation method, device, terminal equipment and readable storage medium |
CN111278052A (en) * | 2020-01-20 | 2020-06-12 | 重庆大学 | Industrial field data multi-priority scheduling method based on 5G slice |
CN111522843A (en) * | 2020-06-01 | 2020-08-11 | 北京创鑫旅程网络技术有限公司 | Control method, system, equipment and storage medium of data platform |
CN113473401A (en) * | 2021-07-14 | 2021-10-01 | 中国电力科学研究院有限公司 | Wireless resource allocation method for power Internet of things application |
CN113473401B (en) * | 2021-07-14 | 2025-01-14 | 中国电力科学研究院有限公司 | A wireless resource allocation method for power Internet of Things applications |
Also Published As
Publication number | Publication date |
---|---|
CN104507169B (en) | 2017-12-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104507169B (en) | Reduce the three dimensional resource dynamic allocation method and device of system uplink propagation delay time | |
Lioumpas et al. | Uplink scheduling for machine-to-machine communications in LTE-based cellular systems | |
Capozzi et al. | Downlink packet scheduling in LTE cellular networks: Key design issues and a survey | |
US8964867B2 (en) | LTE scheduling | |
Liao et al. | An efficient downlink radio resource allocation with carrier aggregation in LTE-advanced networks | |
CN102215593B (en) | An Improved LTE Scheduling Method Based on Proportional Fairness | |
CN102858015B (en) | Multi-service scheduling method | |
CN103442446B (en) | Dynamic and semi-static combined scheduling method in a kind of LTE system | |
da Mata et al. | Resource allocation for the LTE uplink based on Genetic Algorithms in mixed traffic environments | |
US20160278111A1 (en) | Service scheduling method and device | |
CN102958172B (en) | Based on the resource allocation algorithm of proportional fairness in grouping MIMO-MC-CDMA system | |
CN104066197B (en) | A real-time service scheduling method with low packet loss rate in TD-LTE | |
de Andrade et al. | Impact of M2M traffic on human-type communication users on the LTE uplink channel | |
Lei et al. | A packet scheduling algorithm using utility function for mixed services in the downlink of OFDMA systems | |
CN103763780B (en) | Reduce the combined dispatching and method for channel allocation of DSCH Downlink Shared Channel propagation delay time | |
AlQwider et al. | Deep Q-network for 5G NR downlink scheduling | |
CN105072686B (en) | A kind of wireless resource allocation methods based on OFDMA junction network | |
Ahmed et al. | Throughput-fairness tradeoff in LTE uplink scheduling algorithms | |
CN103391582B (en) | A kind of combined scheduling method based on buffer status and device | |
Fathi et al. | Utility-based resource allocation in orthogonal frequency division multiple access networks | |
Webster et al. | Optimized resource allocation in LTE networks incorporating delay-sensitive smart grid traffic | |
Abusaid et al. | Self-organizing techniques to resource block scheduling in LTE-A communication systems | |
Tsai et al. | Downlink radio resource allocation with Carrier Aggregation in MIMO LTE-advanced systems | |
Jeong et al. | Frequency-domain packet scheduling for low PAPR in 3GPP LTE uplink | |
El-fishawy et al. | Modified cross-layer scheduling for mobile WiMAX networks |
Legal Events
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 |