CN111083796B - 一种基于数据大小包业务的混合调度方法 - Google Patents
一种基于数据大小包业务的混合调度方法 Download PDFInfo
- Publication number
- CN111083796B CN111083796B CN201911399443.1A CN201911399443A CN111083796B CN 111083796 B CN111083796 B CN 111083796B CN 201911399443 A CN201911399443 A CN 201911399443A CN 111083796 B CN111083796 B CN 111083796B
- Authority
- CN
- China
- Prior art keywords
- user
- multicast
- packet
- users
- user group
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/12—Wireless traffic scheduling
- H04W72/121—Wireless traffic scheduling for groups of terminals or users
-
- 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/54—Allocation or scheduling criteria for wireless resources based on quality criteria
- H04W72/542—Allocation or scheduling criteria for wireless resources based on quality criteria using measured or perceived quality
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种基于数据大小包业务的混合调度方法,包括以下步骤:1)根据各用户待传输数据包的大小将各用户划分为大包用户、多播用户及小包用户,再通过各大包用户构建大包用户组,通过各多播用户构建多播用户组,通过各小包用户构建各小包用户组;2)计算大包用户组内各大包用户的优先级、多播用户组内各多播用户的优先级以及小包用户组内各小包用户的优先级;3)按照大包用户组、多播用户组及小包用户组的顺序依次为大包用户组内的各大包用户、多播用户组内的多播用户及小包用户组内的小包用户进行调度,该方法能够有效解决物联网中设备数量波动时,现有固定分配频段进行调度不同业务用户带来的资源浪费问题。
Description
技术领域
本发明属于无线传感网及物联网技术领域,涉及一种基于数据大小包业务的混合调度方法。
背景技术
5G中重要的概念之一为万物互联,无线传感网乃至物联网为这一概念提供了可行性。物联网的设备多种多样,对于数据业务的需求也不尽相同;而另一方面,物联网的设备成百上千,在较小区域内成密集部署;除此之外,部分物联网设备还具备移动性。与传统的无线数据传输环境相比,物联网中设备庞大的数量以及业务的多样性为基站等节点的数据传输带来了很大的困难,因此有必要研究这些环境下,如何利用有限的频谱资源尽量为更多的设备提供服务,并保证通信质量。
四、现有技术的缺点及本申请提案要解决的技术问题
由于设备的多样性,其数据业务的需求也不尽相同:如家电等设备,不仅指令传递周期较长,而数据包传输体量也较低;对于简易智能终端,如iWatch等,仍对微信、邮件等业务有需求,这些数据包虽然小,但出现周期相对密集;同时还要兼容手机终端,不能对视频等高传输速率需求的业务造成影响。因此,在物联网的无线传输中需协调这些业务,考虑其业务速率需求。然而在现有的物联网中,对于大小数据包的业务的场景,现有技术更常将不同数据包的业务放在不同的频带,当传输周期差异较大、数据包大小明显不同以及不同类型设备数目频繁变化时,固定的频带分配将导致资源浪费。
发明内容
本发明的目的在于克服上述现有技术的缺点,提供了一种基于数据大小包业务的混合调度方法,该方法能够有效解决物联网中设备数量波动时,现有固定分配频段进行调度不同业务用户带来的资源浪费问题。
为达到上述目的,本发明所述的基于数据大小包业务的混合调度方法包括以下步骤:
1)根据各用户待传输数据包的大小将各用户划分为大包用户、多播用户及小包用户,再通过各大包用户构建大包用户组,通过各多播用户构建多播用户组,通过各小包用户构建各小包用户组;
2)计算大包用户组内各大包用户的优先级、多播用户组内各多播用户的优先级以及小包用户组内各小包用户的优先级;
3)按照大包用户组、多播用户组及小包用户组的顺序依次为大包用户组内的各大包用户、多播用户组内的多播用户及小包用户组内的小包用户进行调度,其中,同一大包用户组内的各大包用户根据其优先级依次进行调度,同一多播用户组内的各多播用户根据其优先级依次进行调度,同一小包用户组内的各小包用户根据其优先级依次进行调度。
还包括调节多播用户组内的用户数,具体为:
在同一多播用户组内的任一多播用户在调度过程中,当发生传输失败时,传输失败的多播用户通过控制信道上传自己所在多播用户组的组号,同时基站对该多播用户组内的多播用户数目减少1,否则,基站对该多播用户组内的多播用户数目增加1。
根据已发送数据包大小计算用户的优先级,设用户k此时传输的MCS等级为m,其对应的数据包大小为Dm,则依据PF优先级计算方法,利用t-1时刻的速率Rk(t-1)、调节因子以及Dm计算t时刻的统计速率Rk(t),即
设无数据传输的时长为ΔT,则用户k的优先级pk为:
大包用户调度的具体过程为:
a)获取各大包用户的优先级,再将优先级最高的大包用户加入到调度集合中;
b)以大包用户相关性的平方作为评判是否加入调度集合的标准,其中,计算任意两大包用户i,j的相关性ρi,j;
c)采用迫零预编码计算预编码,令在调度集合中大包用户的信道向量排列成用户乘以天线数的矩阵H,得预编码W;
d)对于每个大包用户k,比较γk与γB,当调度集合中所有大包用户都满足时,则转至步骤b),否则,则调度结束。
任意两大包用户i,j的相关性ρi,j为:
预编码W为:
W=H(HHH)-1。
多播用户的信干噪比γk为:
本发明具有以下有益效果:
本发明所述的基于数据大小包业务的混合调度方法在具体操作时,基于物联网中部分设备点播内容相同的特性,将引入多组多播用户,按照大包用户组、多播用户组及小包用户组的顺序依次进行调度,这既有益于降低复杂度,也有益于增加基站服务能力,同时设计在相同资源上的大小包业务传输方案,有利于实现频谱效率的更大化,对于多种业务配比不同的场景,具有更加灵活。
附图说明
通过阅读下文优选实施方式的详细描述,各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的,而并不认为是对本发明的限制。而且在整个附图中,用相同的参考符号表示相同的部件。在附图中:
图1为本发明的系统框图;
图2为多播用户的上行信道估计流程图;
图3为本发明在调度时的流程图。
具体实施方式
为了使本技术领域的人员更好地理解本发明方案,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分的实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都应当属于本发明保护的范围。
参考图1及图3,本发明所述的基于数据大小包业务的混合调度方法包括以下步骤:
1)根据各用户待传输数据包的大小将各用户划分为大包用户、多播用户及小包用户,再通过各大包用户构建大包用户组,通过各多播用户构建多播用户组,通过各小包用户构建各小包用户组;
2)计算大包用户组内各大包用户的优先级、多播用户组内各多播用户的优先级以及小包用户组内各小包用户的优先级;
3)按照大包用户组、多播用户组及小包用户组的顺序依次为大包用户组内的各大包用户、多播用户组内的多播用户及小包用户组内的小包用户进行调度,其中,同一大包用户组内的各大包用户根据其优先级依次进行调度,同一多播用户组内的各多播用户根据其优先级依次进行调度,同一小包用户组内的各小包用户根据其优先级依次进行调度。
具体的,本发明针对物联网中部分业务相同的特点,比如天气预报、道路实况和新闻推送固定向一群用户推送的特点,提出将这些多播用户采用相同导频进行信道估计,具体流程图在图2中给出。
设多播用户数为KMC,能够分给多播用户的导频数目为np,每组内的多播用户数目为Kg,且g∈{1,2,…,G},则即便用户传输相同的数据,也可以分成若干组,这样的好处是为了信道向量方向上的集中,进而避免多播组内性能的大幅下降。
此外,可能出现的情况是多播用户众多,甚至会与单播用户争抢资源,此时由于可估计的多播用户数目有限,如何选择出此刻多播用户为重要问题,本发明还包括调节多播用户组内的用户数,具体为:
在同一多播用户组内的任一多播用户在调度过程中,当发生传输失败时,传输失败的多播用户通过控制信道上传自己所在多播用户组的组号,同时基站对该多播用户组内的多播用户数目减少1,否则,基站对该多播用户组内的多播用户数目增加1。
其中,计算各用户优先级的过程为:根据已发送数据包大小计算用户的优先级,设用户k此时传输的MCS等级为m,其对应的数据包大小为Dm,则依据PF优先级计算方法,利用t-1时刻的速率Rk(t-1)、调节因子以及Dm计算t时刻的统计速率Rk(t),即
设无数据传输的时长为ΔT,则用户k的优先级pk为:
另外,对KMC个多播用户的优先级进行排序,选择前npKg个多播用户进行信道估计,在选择过程中,优先令之前组内传输都成功的用户先成组,其中,设映射操作:Ig,i为g多播用户组中第i个多播用户的实际编号,则对于Kg个的多播用户,设对角的导频矩阵为Φg,噪声为n,其基站侧接收到的信道估计信号y为:
采用迫零预编码,用户为单天线,大包用户最低MCS要求对应的SINR为γB,多播用户最低MCS要求对应的SINR为γM,小包用户最低MCS对应的SINR为γS,其中,大包用户调度的具体过程为:
a)获取各大包用户的优先级,再将优先级最高的大包用户加入到调度集合中;
b)以大包用户相关性的平方作为评判是否加入调度集合的标准,其中,计算任意两大包用户i,j的相关性ρi,j;
c)采用迫零预编码计算预编码,令在调度集合中大包用户的信道向量排列成用户乘以天线数的矩阵H,得预编码W;
W=H(HHH)-1
d)对于每个大包用户k,比较γk与γB,当调度集合中所有大包用户都满足时,则转至步骤b),否则,则调度结束。
多播用户调度流程与大包用户类似,不同之处在于步骤d)中,在比较SINR时,除考虑γB,还应考虑γM,具体做法为:添加多播用户时,重新计算预编码,然后计算SINR,并与γM比较,重复此步骤,直到找不到满足条件的用户,或者达到预设调度多播用户数,注意添加多播用户时,还要令已满足γB的大包用户仍然满足业务需求。
调度小包用户的流程与调度多播用户类似,但不同一点,为尽量调度更多的小包业务用户,需要将已经确定满足MCS用户功率调整,此时,优先对SINR与γM以及γB差值最大的用户功率进行调整,对任何已经选择上的大包或多播虚拟用户k,假设其SINR为γk,则调整功率的幅度可计算为或其中,ε为保护幅度,防止由于估计误差,CQI误差导致的速率低于业务需求,γk为线性值。
本发明相对于现有技术具有以下有益效果:
按照业务SINR值与需求SINR之差作为确定不同用户进行先后调整的标准,在调整过程中,引入保护幅度概念,以保证在存在信道估计误差,CQI测量误差时,不同类型的用户依然可以满足业务需求。
本发明没有孤立信道估计与资源分配,实现进一步的频谱效率的提升,同时间接性预防了CSI信道信息不足导致的频谱效率受限的问题。
本发明更加面向实际场景,尤其适合请求不同业务的用户数不稳定的情况。此时,在相同资源上调度多种用户,可避免固定分配特殊频段传输相同类型业务用户的带来的频谱资源利用不充分风险。
由于大包业务对SINR需求更高,相比于小包业务有更大的调整空间,而当调度小包业务时才重新更改大包与多播业务用户的传输能量,这样可为小包业务预留出更多能量资源,同时保护幅度的引入一定程度上预防了CSI不准确带来的传输失败,增加了鲁棒性。
需要说明的是,对于前述的方法实施例,为了简单描述,故将其都表述为一系列的动作组合,但是本领域技术人员应该知悉,本发明并不受所描述的动作顺序的限制,因为依据本发明,某些步骤可以采用其他顺序或者同时进行。其次,本领域技术人员也应该知悉,说明书中所描述的实施例均属于优选实施例,所涉及的动作并不一定是本发明所必需的。
最后应说明的是:以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
Claims (2)
1.一种基于数据大小包业务的混合调度方法,其特征在于,包括以下步骤:
1)根据各用户待传输数据包的大小将各用户划分为大包用户、多播用户及小包用户,再通过各大包用户构建大包用户组,通过各多播用户构建多播用户组,通过各小包用户构建各小包用户组;
2)计算大包用户组内各大包用户的优先级、多播用户组内各多播用户的优先级以及小包用户组内各小包用户的优先级;
3)按照大包用户组、多播用户组及小包用户组的顺序依次为大包用户组内的各大包用户、多播用户组内的多播用户及小包用户组内的小包用户进行调度,其中,同一大包用户组内的各大包用户根据其优先级依次进行调度,同一多播用户组内的各多播用户根据其优先级依次进行调度,同一小包用户组内的各小包用户根据其优先级依次进行调度;
根据已发送数据包大小计算用户的优先级,设用户k此时传输的MCS等级为m,其对应的数据包大小为Dm,则依据PF优先级计算方法,利用t-1时刻的速率Rk(t-1)、调节因子以及Dm计算t时刻的统计速率Rk(t),即
设无数据传输的时长为ΔT,则用户k的优先级pk为:
还包括调节多播用户组内的用户数,具体为:
在同一多播用户组内的任一多播用户在调度过程中,当发生传输失败时,传输失败的多播用户通过控制信道上传自己所在多播用户组的组号,同时基站对该多播用户组内的多播用户数目减少1,否则,基站对该多播用户组内的多播用户数目增加1。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911399443.1A CN111083796B (zh) | 2019-12-30 | 2019-12-30 | 一种基于数据大小包业务的混合调度方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911399443.1A CN111083796B (zh) | 2019-12-30 | 2019-12-30 | 一种基于数据大小包业务的混合调度方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111083796A CN111083796A (zh) | 2020-04-28 |
CN111083796B true CN111083796B (zh) | 2022-11-22 |
Family
ID=70319930
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911399443.1A Active CN111083796B (zh) | 2019-12-30 | 2019-12-30 | 一种基于数据大小包业务的混合调度方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111083796B (zh) |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101388704A (zh) * | 2008-10-16 | 2009-03-18 | 北京创毅视讯科技有限公司 | 一种单播和多播业务叠加时的传输方法及移动通信系统 |
CN101772176A (zh) * | 2008-12-30 | 2010-07-07 | 大唐移动通信设备有限公司 | 干扰协调方法及接入网设备 |
CN103763780A (zh) * | 2014-01-22 | 2014-04-30 | 东南大学 | 减少下行共享信道传输时延的联合调度和信道分配方法 |
CN104869643A (zh) * | 2014-02-20 | 2015-08-26 | 中国移动通信集团浙江有限公司 | 一种小区资源的智能调度方法和装置 |
CN108055701A (zh) * | 2017-12-13 | 2018-05-18 | 北京北方烽火科技有限公司 | 一种资源调度方法及基站 |
CN110087324A (zh) * | 2019-04-22 | 2019-08-02 | 京信通信系统(中国)有限公司 | 资源分配方法、装置、接入网设备和存储介质 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20070053479A (ko) * | 2005-11-21 | 2007-05-25 | 삼성전자주식회사 | 통신 시스템에서 멀티캐스트 서비스를 위한 비례 공평스케줄링 장치 및 방법 |
-
2019
- 2019-12-30 CN CN201911399443.1A patent/CN111083796B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101388704A (zh) * | 2008-10-16 | 2009-03-18 | 北京创毅视讯科技有限公司 | 一种单播和多播业务叠加时的传输方法及移动通信系统 |
CN101772176A (zh) * | 2008-12-30 | 2010-07-07 | 大唐移动通信设备有限公司 | 干扰协调方法及接入网设备 |
CN103763780A (zh) * | 2014-01-22 | 2014-04-30 | 东南大学 | 减少下行共享信道传输时延的联合调度和信道分配方法 |
CN104869643A (zh) * | 2014-02-20 | 2015-08-26 | 中国移动通信集团浙江有限公司 | 一种小区资源的智能调度方法和装置 |
CN108055701A (zh) * | 2017-12-13 | 2018-05-18 | 北京北方烽火科技有限公司 | 一种资源调度方法及基站 |
CN110087324A (zh) * | 2019-04-22 | 2019-08-02 | 京信通信系统(中国)有限公司 | 资源分配方法、装置、接入网设备和存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN111083796A (zh) | 2020-04-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101601249B (zh) | 基于质量和速率信息对多媒体内容进行尺寸调整的方法和系统 | |
EP1595368B1 (en) | Packet scheduling | |
US20090296574A1 (en) | Traffic load dependent power allocation in multi user wireless communication network with proportional fair scheduling in time and frequency domain | |
CN104285492A (zh) | 基于业务特性和小区特性的载波聚合调度 | |
EP3183932B1 (en) | Method and apparatus for determining clusters of access nodes | |
Condoluci et al. | Multicasting in LTE-A networks enhanced by device-to-device communications | |
Jabbar et al. | Developing a video buffer framework for video streaming in cellular networks | |
Aramide et al. | Generalized proportional fair (GPF) scheduler for LTE-A | |
CN113163419A (zh) | 一种电力系统高速率覆盖网络的资源调度系统 | |
Iosif et al. | LTE uplink analysis using two packet scheduling models | |
CN111083796B (zh) | 一种基于数据大小包业务的混合调度方法 | |
CN104023400A (zh) | 针对ofdm基站系统的下行信道按需分配方法 | |
Kabilan et al. | Empowering Radio Resource Allocation to Multicast Transmission System Using Low Complexity Algorithm in OFDM System | |
Xu et al. | Video packet scheduling with stochastic QoS for cognitive heterogeneous networks | |
Shahab et al. | Downlink resource scheduling technique for maximized throughput with improved fairness and reduced BLER in LTE | |
Mnif et al. | Adaptive efficient downlink packet scheduling algorithm in LTE-advanced system | |
Külzer et al. | Novel QoS control framework for automotive safety-related and infotainment services | |
Chen et al. | An efficient CQI feedback resource allocation scheme for wireless video multicast services | |
Orsino et al. | A multi-criteria approach for multicast resource allocation over LTE and beyond cellular systems | |
EP3753229B1 (en) | Devices and methods for coded caching | |
Aiyetoro et al. | An exponential based packet scheduling scheme for real time traffic in satellite LTE networks | |
Liu et al. | A multicast transmission scheme in small cell networks with wireless backhaul | |
Danobeitia et al. | Cross-layer scheduling and resource allocation in OFDMA wireless networks | |
Park et al. | Content-specific broadcast cellular networks based on user demand prediction: A revenue perspective | |
Samie et al. | Potential feedback control for data scheduling in LTE cellular networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |