【技术实现步骤摘要】
一种基于遗传算法优化传输速率权重的业务调度方法
本专利技术属于通信
，涉及无线通信技术，更进一步涉及一种基于遗传算法优化传输速率权重的业务调度方法，可用于卫星通信、移动通信、电离层散射通信及对流层散射通信。
技术介绍
在通信领域，带宽资源非常有限，多个用户共享有限的带宽资源。因此，如何提高无线资源的频谱利用率、如何在用户间分配资源是通信领域面临的一重要挑战。资源调度算法需结合系统需求，为多个用户的多个业务分配合理的频谱资源。在无线通信中，无线信道的时变特性以及用户业务的多样性使得无线资源调度的实施遇到重重困难，尤其是当用户处于小区边缘位置或信号较不稳定环境中，如何保证系统平均吞吐量的同时，又保证用户间公平性是通信系统资源调度中的关键问题。而通常系统平均吞吐量和用户间公平性是一对此消彼长的关系，需要根据系统要求进行取舍折中。但从量化指标上去衡量系统平均吞吐量和用户间公平性的综合性能，并且根据这个量化指标去设计业务调度方法，是比较难实现的。近年，一些时域和频域资源调度方法相继被提出，较为经典的有三类：第一类是轮询R...
【技术保护点】
1.一种基于遗传算法优化传输速率权重的业务调度方法，其特征在于，包括如下步骤：/n(1)获取通信系统的数据传输速率集合：/n通信系统中所有发送端用户，分别根据各自的传输信道质量选择与之相应的数据传输速率，所有数据传输速率从低到高组成通信系统的数据传输速率集合E；/n(2)确定系统平均吞吐量和用户间公平性的适应度函数表达式：/n(2.1)根据下式计算系统平均吞吐量T：/n
【技术特征摘要】
1.一种基于遗传算法优化传输速率权重的业务调度方法，其特征在于，包括如下步骤：
(1)获取通信系统的数据传输速率集合：
通信系统中所有发送端用户，分别根据各自的传输信道质量选择与之相应的数据传输速率，所有数据传输速率从低到高组成通信系统的数据传输速率集合E；
(2)确定系统平均吞吐量和用户间公平性的适应度函数表达式：
(2.1)根据下式计算系统平均吞吐量T：
其中，S表示总的调度时隙数；N为系统所能容纳的最大用户数；ci,s表示第i个用户在第s个调度时隙内在每个资源块上的数据传输速率；xi,s表示系统在第s个调度时隙内为第i个用户分配的资源块数；pi,s表示第i个用户在第s个调度时隙内连续分配的传输时间；P表示系统的运行总时间；
(2.2)采用的简式指数计算用户间公平性F：
其中，xi表示第i个用户在整个调度过程中的资源占用率；
(2.3)得到综合衡量系统平均吞吐量和用户间公平性的适应度函数f表达式如下：
其中，TmaxC/I表示该系统采用最大载干比MaxC/I调度算法时的系统平均吞吐量；FRR表示该系统采用轮询RR调度算法时的用户间公平性的简式指数；α表示系统平均吞吐量所占权重，且α＝[0,1]；
(3)确定通信系统的数据传输速率权重：
根据适应度函数f建立遗传算法搜索模型，搜索使适应度函数f最大的集合E中各个数据传输速率的权重；通过仿真搜索到各个数据传输速率的最佳权重，将其定为通信系统的数据传输速率权重；
(4)获取用户在当前被调度资源块上的数据传输速率：
基站根据输入的信道质量指示CQI矩阵，获取每个请求服务的用户在当前被调度资源块上的数据传输速率ed；
(5)获取用户参数和业务参数：
基站分别获取每个请求服务的用户的缓存状态及请求服务的业务，得到影响调度结果的相关参数，即用户参数和业务参数，包括：用户在截至上一时隙的平均吞吐量、用户数据等待时延、用户业务容忍时延；
(6)计算用户调度优先级参数：
(6.1)根据通信系统的数据传输速率权重确定用户在当前被调度资源块上的数据传输速率ed的权值；
(6.2)对用户参数和业务参数进行线性归一化，得到归一化后的权值；
(6.3)采用最大权值延时优先算法M-LWD...
【专利技术属性】
技术研发人员：任光亮，韩西荣，丁建，张文超，
申请(专利权)人：西安电子科技大学，
类型：发明
国别省市：陕西;61
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。