CN103347299A - 一种基于遗传算法的集中式资源管理方法 - Google Patents
一种基于遗传算法的集中式资源管理方法 Download PDFInfo
- Publication number
- CN103347299A CN103347299A CN2013102263420A CN201310226342A CN103347299A CN 103347299 A CN103347299 A CN 103347299A CN 2013102263420 A CN2013102263420 A CN 2013102263420A CN 201310226342 A CN201310226342 A CN 201310226342A CN 103347299 A CN103347299 A CN 103347299A
- Authority
- CN
- China
- Prior art keywords
- user
- centerdot
- users
- individuals
- function
- 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
- 230000002068 genetic effect Effects 0.000 title claims abstract description 21
- 238000007726 management method Methods 0.000 title claims abstract description 12
- 210000000349 chromosome Anatomy 0.000 claims abstract description 37
- 238000000034 method Methods 0.000 claims abstract description 23
- 238000013468 resource allocation Methods 0.000 claims abstract description 22
- 230000008569 process Effects 0.000 claims abstract description 11
- 230000035772 mutation Effects 0.000 claims abstract description 10
- 108090000623 proteins and genes Proteins 0.000 claims description 16
- 239000011159 matrix material Substances 0.000 claims description 15
- 230000005540 biological transmission Effects 0.000 claims description 14
- 230000000694 effects Effects 0.000 claims description 5
- 238000009395 breeding Methods 0.000 claims description 4
- 230000001488 breeding effect Effects 0.000 claims description 4
- 206010064571 Gene mutation Diseases 0.000 claims description 3
- 238000004458 analytical method Methods 0.000 claims description 3
- 238000010187 selection method Methods 0.000 claims description 3
- 238000004891 communication Methods 0.000 abstract description 5
- 238000012937 correction Methods 0.000 abstract description 3
- 238000005562 fading Methods 0.000 description 5
- 238000005516 engineering process Methods 0.000 description 4
- 238000010295 mobile communication Methods 0.000 description 4
- 210000004027 cell Anatomy 0.000 description 3
- 230000000052 comparative effect Effects 0.000 description 3
- 238000010353 genetic engineering Methods 0.000 description 3
- 238000011160 research Methods 0.000 description 3
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 238000004088 simulation Methods 0.000 description 2
- 230000003044 adaptive effect Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000002759 chromosomal effect Effects 0.000 description 1
- 230000000295 complement effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000001186 cumulative effect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000014509 gene expression Effects 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种基于遗传算法的集中式资源管理方法,涉及无线通信领域,主要包括:S1、整合系统中的网络资源以及系统中的用户,对资源分配进行二维染色体编码,随机产生N个个体作为初始种群,其中N为大于2的整数;S2、对每个染色体进行动态功率分配,基于该功率分配以及用户需求构建个体的适应度函数;S3、进行种群繁殖,包括:选择、交叉、突变和修正过程,维持子代个体数目与父代个体数目相同;S4、用子代替换父代,重复种群繁殖过程,直到满足迭代终止条件。本发明能够提高系统的功率利用率,在保证实时用户需求的情况下,还能有效保证非实时用户间的公平性,大大提高系统性能。
Description
技术领域
本发明涉及无线通信技术领域,尤其涉及一种基于遗传算法的集中式资源管理方法。
背景技术
近年来,随着移动通信技术的发展,移动通信系统对无线通信业务的支持能力有了明显的提高。然而,用户对高速率、高质量的多媒体业务也有了更高的需求。因此,在下一代移动通信技术的研究中,对频谱效率、传输速率、系统吞吐量和小区边缘性能等方面提出了更高的要求。
协作多点传输技术因其能有效改善小区边缘用户性能,降低甚至消除小区间干扰,成为近年来的研究热点之一。其核心思想是将传统的蜂窝网络扩展成为一个多小区的多输入多输出(MIMO)系统,即多个协作基站同时使用相同无线资源为协作用户提供服务。然而,协作多点通信技术的引入,也为无线资源分配带来了更大的挑战。
为提高资源利用效率,研究人员提出了资源池的概念,即把系统中所有可用资源,包括天线单元、功率、频率、时隙、码字以及空间资源等,集中到一起形成资源池,进行统一管理。
目前,已有一些相关的研究成果,文献XU XiaoDong,WANG Da,TAO XiaoFeng,SVENSSON Tommy.Resource pooling for framelessnetwork architecture with adaptive resource allocation[J].SCIENCECHINA Information Sciences,2013,56(2):022314(12)提出了针对无框架网络架构的多种资源分配方案。方案中在满足系统功率约束的条件下,运用遗传算法,对天线和子载波两种资源进行了统一分配。然而,该文献提出的方案采用等功率分配方式,即每个天线的每个子载波所分到的功率相等。这种不灵活的功率分配方式会限制系统的性能。此外,上述文献提出的方案并未考虑用户不同的业务需求,这无疑是不符合移动通信的业务现状的。
本发明提出了一种基于遗传算法的集中式资源管理方法,该方法会根据染色体所表达的资源分配信息动态地为每个个体分配功率,然后基于动态功率分配的结果以及染色体信息构建种群个体的适应度函数;同时本发明运用统一形式的效用函数描述不同的用户需求,并把用户需求信息涵盖在适应度函数中,这样本发明提供的方法,不仅能满足不同用户的需求,还能最大化系统效用。
发明内容
(一)要解决的技术问题
本发明所要解决的技术问题是:如何提供一种基于遗传算法的集中式资源管理方法,既能满足不同的用户需求,又能动态地分配功率。
(二)技术方案
为了解决上述技术问题,本发明提供了一种基于遗传算法的集中式资源管理方法,主要包括如下步骤:
S1、整合系统中的网络资源以及系统中的用户,对所述网络资源分配进行二维染色体编码,随机产生N个个体作为初始种群,其中N为大于2的整数;
S2、对每个染色体进行动态功率分配,基于该功率分配以及用户需求构建个体的适应度函数;
S3、进行种群繁殖,包括:选择、交叉、突变和修正过程,维持子代个体数目与父代个体数目相同;
S4、用子代替换父代,重复种群繁殖过程,直到满足迭代终止条件,根据种群中适应度函数值最大的个体集中分配网络资源;
上述步骤所述的网络资源不包括功率资源。
进一步地,步骤S2所述的用户需求是用户对数据速率的需求,所述构建适应度函数的具体步骤为:
S21、在染色体表示的网络资源分配基础上进行功率动态分配;
S22、根据功率分配结果以及对应染色体为用户分配的网络资源,计算出用户的SINR;
S23、根据香农定律,计算出按照所述染色体分配网络资源,用户能达到的数据速率;
S24、根据用户需求构建用户关于数据速率的效用函数,系统中所有用户在当前染色体表示的网络资源分配下达到的总效用就是该个体的适应度。
更进一步地,所述用户的效应函数具体描述如下:
效用函数的统一形式是通用的S型函数,值域为[0,1];
效用函数在不同的系数下具有不同的性质,从而能描述不同类型的用户效用;
所述S型函数表示为:
其中r表示用户能够达到的数据速率;系数C主要影响曲线的斜率,即边际效用函数的取值,A、B、D、E主要影响效用函数的值域范围,通过调节上述系数可使不同类型的用户效用在同一范围内具有可比性,从而实现在混合业务下的网络资源分配;
d为效用函数的拐点,表示用户需求;当r小于d时,效用函数是一个凹函数,代表用户对数据速率d的需求强烈;当r大于d时,效用函数是一个凸函数,代表用户对额外获得的数据速率的需求变弱。
更进一步地,所述用户需求通过用户自主报告的方式确定或者系统分析确定;
根据所述用户需求将用户分为两大类:一种是需要一定数量的网络资源以满足其QoS需求的实时用户,另一种是追求最大化吞吐量的非实时用户。
更进一步地,所述不同类型用户的效用函数的具体形式如下:
对于实时用户,用户的需求特点为:
与之对应的效用函数表示为:
其中U′(r)表示用户的边际效用函数,r0为用户需求的传输速率下限,R为系统能够为用户分配的最大传输速率,C1用来确定r0附近的曲线斜率,C1越大,曲线斜率越大,表明用户对数据速率r0的需求越强;
对非实时用户,用户的需求特点为:
与之对应的效用函数表示为:
其中U′(r)表示用户的边际效用函数,用户需求的传输速率下限为r0=0,R为系统能够为用户分配的最大传输速率,C2用来确定r0附近的曲线斜率,它反映了系统吞吐量与用户间公平性的折中,C2越大,曲线斜率越大,效用函数趋于追求更好的公平性;C2越小,曲线斜率越小,效用函数趋于追求更大的系统吞吐量。
进一步地,步骤S1所述二维染色体编码具体是:
染色体采用二维矩阵形式编码,矩阵的一行代表为系统中一个用户分配的网络资源,矩阵的列代表系统的一个网络资源在用户间的分配,矩阵的一个元素代表染色体的一个基因;
其中,相同类型的用户位于所述矩阵的相邻行;相同类型的网络资源位于所述矩阵的相邻列。
进一步地,所述步骤S3具体包括:
S31、在当前种群中选择2个适应度最大的个体作为精英个体,加入到新种群中;
S32、按照轮盘赌选择法选择N-2个个体作为父母,适应度越大的个体被选为父母的概率也越大,同一个个体能够多次被选为父母;
S33、选出的父母个体采用扩展的单点交叉方式进行交叉,生成N-2个新个体;
S34、设定一突变阈值,为步骤S32生成的每个新个体的每个基因产生一个随机数,若该随机数小于所述阈值则对应的基因发生突变,否则,基因保持不变;
S35、修正交叉突变生成的新个体中的不可行解;
S36、步骤S31中的精英个体和上述繁殖生成的新个体共同作为新种群;
同种类型的资源有多个,所述基因突变是指:该基因指向的资源突变为相同类型的不同资源。
(三)有益效果
上述技术方案有如下优点:
本发明所记载的技术方案基于资源池的理念,对系统中的资源进行集中式统一管理,能够实现多小区协作,最大化系统效用。本发明提出的方案能够根据系统中其他资源的分配情况,动态地分配功率,大大提高功率的利用率;同时,本发明运用统一形式的效用函数描述不同的用户需求,并基于用户的效用函数构建种群个体的适应度函数,能够在保证实时用户的QoS的同时,提高非实时用户之间的公平性。
附图说明
图1为实施例1的步骤流程示意图;
图2为实施例1的具体步骤流程示意图;
图3为实施例2中用户效用函数曲线图;
图4为实施例2中在不同用户数目下遗传算法的收敛性;
图5为实施例2的技术方案与其他方案在不同用户数下系统效用对比图;
图6为实施例2的技术方案与其他方案在不同用户数下实时用户的接入成功率对比图;
图7为实施例2的技术方案与其他方案在不同用户数下非实时用户速率的标准差对比图。
具体实施方式
下面结合说明书附图和实施例,对本发明的具体实施方式作进一步详细描述。以下实施例仅用于说明本发明,但不用来限制本发明的范围。
实施例一
如图1所示,本实施例记载了一种基于遗传算法的集中式资源管理方法,所述方法包括如下步骤:
S1、整合系统中的网络资源以及系统中的用户,对资源分配进行二维染色体编码,随机产生N个个体作为初始种群,其中N为大于2的整数;
S2、对每个染色体进行动态功率分配,基于该功率分配以及用户需求构建个体的适应度函数;
S3、进行种群繁殖,包括:选择、交叉、突变和修正过程,维持子代个体数目与父代个体数目相同;
S4、用子代替换父代,重复种群繁殖过程,直到满足迭代终止条件;
所述网络资源是指功率资源以外的其他网络资源。
以为实时和非实时两类用户分配天线和信道两种资源为例,结合图2详细说明上述各个步骤的具体执行过程。值得注意的是用户类型还能够采用其他分类方式,资源可以是天线、子信道、码字、时隙中的任意两种,这些情况也应当理解为属于本发明的保护范围。
假设系统内随机分布着K个用户,其中实时用户有K1个,非实时用户有K2个;无线通信系统中天线有I个,标记为:A1,A2,…AI;子信道有M个,标记为:C1,C2,…,CM。系统的资源管理模块能够获得用户的需求信息和系统内的信道状态信息。
一、染色体编解码
依据遗传算法的基本原理,首先对可能的资源分配方式进行染色体编解码,如图2中的步骤201。由于二进制编码方式在解决复杂的多维问题时,编码长度会变得很大,本实施例采用一种二维矩阵编码方式。矩阵的行数是系统中用户的个数,矩阵的列数是系统将要分配的资源的总个数,染色体G具体表示为:
染色体的前K1行表示实时用户的资源分配情况,余下的K2行表示非实时用户的资源分配情况。每一行能进一步分成两部分,前Na个基因表示分配给此用户的天线资源,其中Na≤I,后Ns个基因表示分配给此用户的信道资源,Ns≤M。
其中,染色体G中的每一个元素代表一个基因,ak,i表示分配给用户k的第i个天线资源,ak,i∈{A1,A2,...,AI};且当i≠j时,ak,i≠ak,j。bk,p表示分配给用户k的第p个子信道,bk,p∈{0,C1,C2,...,CM},bk,p=0表示分配给用户k的第p个子信道为空,并且当p≠q时,若bk,p≠0且bk,q≠0,则bk,p≠bk,q。
需要注意的是,在解码过程中,若两种资源有一定的从属关系(如第一种资源是天线,第二种资源是子信道),则可能并非任意用户k的所有第二种资源在其占用的第一种资源中都能够使用。于是,设定解码过程以随机的顺序执行,若某第一种资源对应的第二种资源不可用,则不认为编码是错误的,而是仅考虑该第二种资源对应的可用的第一种资源。
二、初始化
如图2中的步骤202,在算法的初始阶段,随机生成Np个个体组成初始种群。各代种群中个体数目不随种群的进化而改变。
三、繁殖
图2中的步骤205至步骤209,给出了种群的繁殖过程,其遗传操作主要包括四个步骤:选择、交叉、突变和修正。
首先在步骤205中判断遗传算法是否满足迭代终止条件,如果不满足则执行步骤206,在当前种群中选择两个适应度函数值最大的个体作为精英个体直接加入到子代中。然后再进行步骤207的遗传操作。
所述迭代终止条件是预设的一个迭代次数值,该值设定的越大,则遗传算法越接近最优解。
具体操作过程如下:
(一)选择
首先按照轮盘赌选择法选择遗传操作的父母个体。轮盘赌选择法是按照概率选择的常用方法,在本实施例中表现为适应度函数值越大的个体被选为父母的概率越大,个体Gi被选为父母个体的概率表示为:
其中F(Gi)表示个体Gi的适应度函数值。需要注意的是,被选为父母的个体不会从种群中移除,所以一个个体可能不止一次被选为父母。
(二)交叉
被选为父母的一对个体参与交叉过程,采用一种扩展的单点交叉方式,假设父母个体A和B分别为:
和
假设随机产生的交叉点位于b1,1和b1,2之间,则交叉产生的个体C和D为:
和
通过遗传父母的部分特性,子代可能产生出更好的染色体。
(三)变异
每个新生成的子个体都要经过突变过程。假设基因突变的概率为pm,对个体的染色体中的每一个基因都产生一个随机数z∈[0,1],若z<pm,则该基因随机突变为其他可能值。具体地,对于用户k来说,两种不同类型的基因的突变表达式如下:
其中表示已分配给用户k的天线集,表示已分配给用户k的子信道集;a′′和b′′分别表示a和b突变后的值。
(四)修正
由于交叉和突变可能会产生不满足i≠j时,ak,i≠ak,j或者p≠q,且bk,p≠0,bk,q≠0时,bk,p≠bk,q的不可行解,需要进行一定的修正。分别检查各用户使用的天线资源和频率资源集合中是否有重复元素,若有,则随机置为其他可能值,直至解可行。
当上述遗传操作一共产生(Np-2)个子个体时,遗传操作结束,与前面选出的两个精英个体共同构成子代,如图2中的步骤208所示。然后重新执行繁殖操作,直至遗传算法迭代结束。依据适应度函数值最大的个体分配资源。
四、适应度函数
下面对本实施例遗传算法的适应度函数做具体介绍。在本实施例中,适应度函数的构建包含以下步骤:
S21、在染色体表示的资源分配基础上进行功率动态分配;
S22、根据功率分配结果以及对应染色体为用户分配的网络资源,计算出用户的SINR;
S23、根据香农定律,计算出按照所述染色体分配资源,用户能达到的数据速率;
S24、根据用户需求构建用户关于数据速率的效用函数,系统中所有用户在当前染色体表示的资源分配下达到的总效用就是该个体的适应度。
上述步骤详细描述如下:
(一)动态功率分配
为了提高系统的功率利用效率,在遗传算法中加入动态功率分配环节。在本实施例中,动态功率分配依据用户与所述用户所属服务基站间的信道增益进行,信道增益中包含路径损耗、阴影衰落、快衰等因素。
动态功率分配的方法很多,可依据不同的分配标准来进行。其他满足系统限制的与染色体相关联的动态功率分配方案也应理解为属于本发明的保护范围。
(二)计算用户的数据速率
为了降低天线之间的干扰,提高系统的性能,用户在同一个时隙内能够接收多个天线的信号。用户k在子信道Cm上接收的瞬时SINR为:
根据香农定理能够得到用户k在子信道Cm上的数据速率:
对用户k所分得的所有子信道上的数据速率求和后,可得到此用户所获得的总数据速率:
(三)用户的效用函数
用户的效用函数是基于用户能够获得的数据速率与用户需求的数据速率之间的差值构建的。
所述用户的效应函数具体描述如下:
效用函数的统一形式是通用的S型函数,值域为[0,1];
效用函数在不同的系数下具有不同的性质,从而能描述不同类型的用户效用;
所述S型函数表示为:
其中r表示用户能够达到的数据速率;系数C主要影响曲线的斜率,即边际效用函数的取值,A、B、D、E主要影响效用函数的值域范围,通过调节上述系数可使不同类型的用户效用在同一范围内具有可比性,从而实现在混合业务下的资源分配;
d为效用函数的拐点,表示用户需求;当r小于d时,效用函数是一个凹函数,代表用户对数据速率d的需求强烈;当r大于d时,效用函数是一个凸函数,代表用户对额外获得的数据速率的需求变弱。
所述用户需求能够通过用户自主报告的方式确定或者系统分析等多种方式确定。对于实时用户,用户的需求特点为:
与之对应的效用函数表示为:
其中U′(r)表示用户的边际效用函数,r0为用户需求的传输速率下限,R为系统能够为用户分配的最大传输速率,C1用来确定r0附近的曲线斜率,C1越大,曲线斜率越大,表明用户对数据速率r0的需求越强;
对非实时用户,用户的需求特点为:
与之对应的效用函数表示为:
其中U′(r)表示用户的边际效用函数,用户需求的传输速率下限r0=0,R为系统能够为用户分配的最大传输速率,C2用来确定r0附近的曲线斜率,它反映了系统吞吐量与用户间公平性的折中,C2越大,曲线斜率越大,效用函数趋于追求更好的公平性;C2越小,曲线斜率越小,效用函数趋于追求更大的系统吞吐量。
(四)基于用户效用函数的适应度函数:
用户的适应度函数F是资源分配的优化目标,用来衡量染色体对应的解的优劣情况。本发明根据不同类型用户的效用函数构建适应度函数,能够同时为不同类型的用户分配资源。种群个体的适应度函数表示为:
把遗传算法所获得的最大的适应度函数值做为系统效用。在满足系统总资源的约束的前提下,最大化用户累积效用函数,在资源分配时能自动优先满足实时用户的资源请求,并能自适应地在非实时用户之间达到一定的公平性。
实施例二
本实施例进一步给出了实施例1的matlab仿真实验及结果。设定实施例1的参数的实验值:设系统中用户个数K=10,其中实时用户个数K1=4,非实时用户个数K2=6;天线个数为I=7,随机分布于系统中;子信道个数M=20。每个用户最多有Na=3个天线服务,最多占用Ns=4个子信道。基站与用户间的信道响应考虑大尺度衰落、阴影衰落、和瑞利衰落。对于遗传算法,每一代种群中包含Np=50个个体,共进行Ng=100代搜索则迭代终止,突变概率为pm=0.05。
对于用户的效用函数,设实时用户效用函数中C1=2,非实时用户的效用函数中C2=0.07,用户效用值随着获得的数据速率的变化曲线如图3所示。从图3中可以直观看出,实时用户的效用函数为S型函数,非实时用户的效用函数为凸函数。
图4给出了当用户数目K变化时,本实施例在不同用户数目下的收敛性。随着遗传代数的增加,系统效用逐渐收敛。在迭代初期,系统效用能显著提升,但当迭代到一定代数后,系统效用逐渐收敛。此外,用户数越多,系统效用值越大,本技术方案需要越多的代数去达到收敛。
为了评估本技术方案的性能,本实施例将本技术方案与以下三个方案做仿真比较:
对比方案1:天线根据路径损耗分配,子信道随机分配
对比方案2:天线根据路径损耗分配,子信道根据信干比分配
对比方案3:不考虑不同的用户需求,以最大吞吐量作为优化目标,其余与本方案发明相同
图5给出了不同方案在不同用户数时的系统效用对比。由图5可知,所有方案的系统效用都随着用户的增多而增大。当用户少时,本方案的优势并不明显,但随着用户的增多,本发明方案能显著提升系统性能,这是因为在重负载情况下,合理的根据用户的不同业务需求分配资源尤为重要。
图6给出了不同方案在不同用户数情况下实时用户的接入成功率对比。本发明方案有最大的接入率,也就是说本方案能有效的保证实时用户的QoS需求。
图7给出了不同方案在不同用户数情况下非实时用户速率的标准差对比。本发明方案有最小的标准差,也就是说本方案能有效的保证非实时用户间的公平性。
综上,本发明能够高效可靠的优化系统性能,满足不同用户的QoS服务需求,最大化系统效用。
以上所述仅是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明技术原理的前提下,还可以做出若干改进和变型,这些改进和变型也应视为本发明的保护范围。
Claims (7)
1.一种基于遗传算法的集中式资源管理方法,其特征在于,包括如下步骤:
S1、整合系统中的网络资源以及系统中的用户,对所述网络资源分配进行二维染色体编码,随机产生N个个体作为初始种群,其中N为大于2的整数;
S2、对每个染色体进行动态功率分配,基于该功率分配以及用户需求构建个体的适应度函数;
S3、进行种群繁殖,包括:选择、交叉、突变和修正过程,维持子代个体数目与父代个体数目相同;
S4、用子代替换父代,重复种群繁殖过程,直到满足迭代终止条件,根据种群中适应度函数值最大的个体集中分配网络资源;
上述步骤所述的网络资源不包括功率资源。
2.如权利要求1所述的方法,其特征在于,步骤S2所述的用户需求是用户对数据速率的需求,所述构建适应度函数的具体步骤为:
S21、在染色体表示的网络资源分配基础上进行功率动态分配;
S22、根据功率分配结果以及对应染色体为用户分配的网络资源,计算出用户的SINR;
S23、根据香农定律,计算出按照所述染色体分配网络资源,用户能达到的数据速率;
S24、根据用户需求构建用户关于数据速率的效用函数,系统中所有用户在当前染色体表示的网络资源分配下达到的总效用就是该个体的适应度。
3.如权利要求2所述的方法,其特征在于,所述用户的效应函数具体描述如下:
效用函数的统一形式是通用的S型函数,值域为[0,1];
效用函数在不同的系数下具有不同的性质,从而能描述不同类型的用户效用;
所述S型函数表示为:
其中r表示用户能够达到的数据速率;系数C主要影响曲线的斜率,即边际效用函数的取值,A、B、D、E主要影响效用函数的值域范围,通过调节上述系数可使不同类型的用户效用在同一范围内具有可比性,从而实现在混合业务下的网络资源分配;
d为效用函数的拐点,表示用户需求;当r小于d时,效用函数是一个凹函数,代表用户对数据速率d的需求强烈;当r大于d时,效用函数是一个凸函数,代表用户对额外获得的数据速率的需求变弱。
4.如权利要求3所述的方法,其特征在于,所述用户需求具体为:
所述用户需求通过用户自主报告的方式确定或者系统分析确定;
根据所述用户需求将用户分为两大类:一种是需要一定数量的网络资源以满足其QoS需求的实时用户,另一种是追求最大化吞吐量的非实时用户。
5.如权利要求4所述的方法,其特征在于,所述不同类型用户的效用函数的具体形式如下:
对于实时用户,用户的需求特点为:
与之对应的效用函数表示为:
其中U′(r)表示用户的边际效用函数,r0为用户需求的传输速率下限,R为系统能够为用户分配的最大传输速率,C1用来确定r0附近的曲线斜率,C1越大,曲线斜率越大,表明用户对数据速率r0的需求越强;
对非实时用户,用户的需求特点为:
与之对应的效用函数表示为:
其中U′(r)表示用户的边际效用函数,用户需求的传输速率下限为r0=0,R为系统能够为用户分配的最大传输速率,C2用来确定r0附近的曲线斜率,它反映了系统吞吐量与用户间公平性的折中,C2越大,曲线斜率越大,效用函数趋于追求更好的公平性;C2越小,曲线斜率越小,效用函数趋于追求更大的系统吞吐量。
6.如权利要求1所述的方法,其特征在于,步骤S1所述二维染色体编码具体是:
染色体采用二维矩阵形式编码,矩阵的一行代表为系统中一个用户分配的网络资源,矩阵的列代表系统的一个网络资源在用户间的分配,矩阵的一个元素代表染色体的一个基因;
其中,相同类型的用户位于所述矩阵的相邻行;相同类型的网络资源位于所述矩阵的相邻列。
7.如权利要求1所述的方法,其特征在于,所述步骤S3具体包括:
S31、在当前种群中选择2个适应度最大的个体作为精英个体,加入到新种群中;
S32、按照轮盘赌选择法选择N-2个个体作为父母,适应度越大的个体被选为父母的概率也越大,同一个个体能够被多次选为父母;
S33、选出的父母个体采用扩展的单点交叉方式进行交叉,生成N-2个新个体;
S34、设定一突变阈值,为步骤S32生成的每个新个体的每个基因产生一个随机数,若该随机数小于所述阈值则对应的基因发生突变,否则,基因保持不变;
S35、修正交叉突变生成的新个体中的不可行解;
S36、步骤S31中的精英个体和上述繁殖生成的新个体共同作为新种群;
所述基因突变是指:该基因指向的网络资源突变为同种类型的不同网络资源。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310226342.0A CN103347299B (zh) | 2013-06-07 | 2013-06-07 | 一种基于遗传算法的集中式资源管理方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310226342.0A CN103347299B (zh) | 2013-06-07 | 2013-06-07 | 一种基于遗传算法的集中式资源管理方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103347299A true CN103347299A (zh) | 2013-10-09 |
CN103347299B CN103347299B (zh) | 2016-04-13 |
Family
ID=49282066
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310226342.0A Active CN103347299B (zh) | 2013-06-07 | 2013-06-07 | 一种基于遗传算法的集中式资源管理方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103347299B (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103561457A (zh) * | 2013-10-25 | 2014-02-05 | 华南理工大学 | 一种异构无线网络协作通信中的多目标网络功率分配方法 |
CN103796317A (zh) * | 2013-12-06 | 2014-05-14 | 南京邮电大学 | 一种基于终端直通中继通信的资源分配方法 |
CN104684095A (zh) * | 2015-03-10 | 2015-06-03 | 东南大学 | 一种异构网络融合场景中基于遗传运算的资源分配方法 |
CN105407060A (zh) * | 2015-10-23 | 2016-03-16 | 南京理工大学 | 基于异构无线网络的多路存取多单元分布式资源分配方法 |
CN108260196A (zh) * | 2016-12-28 | 2018-07-06 | 中国移动通信集团北京有限公司 | 一种发射功率控制方法和装置 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102711266A (zh) * | 2012-05-17 | 2012-10-03 | 北京邮电大学 | 基于遗传算法的调度与资源分配联合优化方法 |
-
2013
- 2013-06-07 CN CN201310226342.0A patent/CN103347299B/zh active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102711266A (zh) * | 2012-05-17 | 2012-10-03 | 北京邮电大学 | 基于遗传算法的调度与资源分配联合优化方法 |
Non-Patent Citations (1)
Title |
---|
郭佳: "基于遗传算法的认知无线网络资源分配技术研究", 《中国优秀硕士学位论文全文数据库信息科技辑2012年第2期》 * |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103561457A (zh) * | 2013-10-25 | 2014-02-05 | 华南理工大学 | 一种异构无线网络协作通信中的多目标网络功率分配方法 |
CN103561457B (zh) * | 2013-10-25 | 2017-04-05 | 华南理工大学 | 一种异构无线网络协作通信中的多目标网络功率分配方法 |
CN103796317A (zh) * | 2013-12-06 | 2014-05-14 | 南京邮电大学 | 一种基于终端直通中继通信的资源分配方法 |
CN103796317B (zh) * | 2013-12-06 | 2017-01-11 | 南京邮电大学 | 一种基于终端直通中继通信的资源分配方法 |
CN104684095A (zh) * | 2015-03-10 | 2015-06-03 | 东南大学 | 一种异构网络融合场景中基于遗传运算的资源分配方法 |
CN104684095B (zh) * | 2015-03-10 | 2018-10-02 | 东南大学 | 一种异构网络融合场景中基于遗传运算的资源分配方法 |
CN105407060A (zh) * | 2015-10-23 | 2016-03-16 | 南京理工大学 | 基于异构无线网络的多路存取多单元分布式资源分配方法 |
CN105407060B (zh) * | 2015-10-23 | 2019-04-16 | 南京理工大学 | 基于异构无线网络的多路存取多单元分布式资源分配方法 |
CN108260196A (zh) * | 2016-12-28 | 2018-07-06 | 中国移动通信集团北京有限公司 | 一种发射功率控制方法和装置 |
Also Published As
Publication number | Publication date |
---|---|
CN103347299B (zh) | 2016-04-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9287939B2 (en) | Method for joint optimization of schedule and resource allocation based on the genetic algorithm | |
Dai et al. | Sparse beamforming and user-centric clustering for downlink cloud radio access network | |
CN103347299B (zh) | 一种基于遗传算法的集中式资源管理方法 | |
CN109474980A (zh) | 一种基于深度增强学习的无线网络资源分配方法 | |
CN110493804B (zh) | 一种毫米波系统的波束和功率分配方法 | |
CN104160725A (zh) | 用于使用分布式天线系统进行地理负荷均衡的进化算法 | |
CN104684095B (zh) | 一种异构网络融合场景中基于遗传运算的资源分配方法 | |
CN112217678B (zh) | 基于量子帝王蝶优化机制的双层异构网络频谱分配方法 | |
CN106604300B (zh) | 一种基于全双工和大规模天线技术的小小区基站自供能自回传方法 | |
CN106792451B (zh) | 一种基于多种群遗传算法的d2d通信资源优化方法 | |
CN112637907B (zh) | 毫米波网络中用户多关联和下行功率分配的联合优化方法 | |
CN103281770A (zh) | 一种实现协作式多点传输调度与功率分配的方法 | |
CN111555795A (zh) | 一种基于用户分组调度的网络资源分配方法和装置 | |
CN111182511B (zh) | 一种mMTC场景中基于AGA的NOMA资源分配方法 | |
CN105873214A (zh) | 一种基于遗传算法的d2d通信系统的资源分配方法 | |
Tran et al. | Dynamic radio cooperation for downlink cloud-RANs with computing resource sharing | |
CN113596785A (zh) | 基于深度q网络的d2d-noma通信系统资源分配方法 | |
CN103582105B (zh) | 一种大规模异构蜂窝网络中最大化系统效益的优化方法 | |
CN107105453A (zh) | 基于层次分析法和进化博弈理论的异构网络选择接入方法 | |
CN110191489A (zh) | 一种超密集网络中基于强化学习的资源分配方法及装置 | |
Wang et al. | Coordinated user scheduling for multi-cell distributed antenna systems | |
US20080019345A1 (en) | Method And Apparatus Of Dynamic Channel Assignment For A Wireless Network | |
CN114423028B (zh) | 基于多智能体深度强化学习的CoMP-NOMA协作成簇与功率分配方法 | |
CN109995496B (zh) | 一种大规模天线系统的导频分配方法 | |
Ye et al. | Genetic algorithm based spectrum assignment model in cognitive radio 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 | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |