有比例率约束的异构网络无线资源分配方法
【技术领域】
[0001] 本发明属于计算机网络技术领域，特别是一种有比例率约束的异构网络无线资源 分配方法。
【背景技术】
[0002] 近年来，通信技术发展迅猛，各种无线通信系统为用户提供了各种网络环境，包括 无线个域网、无线局域网、无线城域网、公众移动通信网、卫星网络，以及AdHoc网络、无线 传感器网络等。尽管这些无线网络为用户提供了多种多样的通信方式、接入手段和无处不 在的接入服务，但是，每种服务都有各自的特性，例如WLAN能提供高速率，但是只有在热点 地方才能使用，3G网络覆盖范围广但是传输速率低，充分利用不同网络间的互补特性，实现 异构无线网络技术的有机融合能更好的满足用户的需求。
[0003] 异构网络融合是下一代网络发展的必然趋势。在异构网络融合架构下，一个必须 要考虑并解决的关键问题是：如何使任何用户在任何时间任何地点都能获得具有QoS保证 的服务。异构环境下具备QoS保证的关键技术研宄无论是对于最优化异构网络的资源，还 是对于接入网络之间协同工作方式的设计，都是非常必要的，已成为异构网络融合的一个 重要研宄方面。目前的研宄主要集中在呼叫接入控制（CAC)、垂直切换、异构资源分配和网 络选择等资源管理算法方面。传统移动通信网络的资源管理算法已经被广泛地研宄并取得 了丰硕的成果，但是在异构网络融合系统中的资源管理由于各网络的异构性、用户的移动 性、资源和用户需求的多样性和不确定性，给该课题的研宄带来了极大的挑战。
[0004]现有技术中的专利1(异构网络的分布式节能资源分配方法，重庆邮电大学，公开 号CN104159314A，申请号CN201410445786,申请日2014. 09. 03)公开了一种异构网络的分 布式节能资源分配方法，属于异构网自组织网络技术领域。该方法包括以下步骤：小区内 的家庭基站根据其所有用户的受干扰情况得到相应的相邻干扰列表；小区内的家庭基站根 据新的效用函数得到初步子信道分配；小区内的家庭基站基于各自的相邻干扰列表对确 定的初步子信道分配进行协作子信道分配；小区内的家庭基站在确定子信道分配后根据 新的效用函数进行功率分配，宏基站在每个子信道上进行非均匀定价。本方法可以有效地 降低家庭基站之间的同层干扰，有效保证每个子信道上宏用户的QoS要求，从而有效降低 了家庭基站对宏用户的跨层干扰。又如专利2(-种基于凸优化方法的认知异构网络联合 资源分配的方法，哈尔滨工业大学，公开号CN104159311A，申请号CN201410414601，申请日 2014. 08. 21) -种基于凸优化方法的认知异构网络联合资源分配的方法，本发明涉及一种 基于凸优化方法的认知异构网络联合资源分配的方法。本发明是要解决目前采用联合分配 方法分配带宽和功率从而实现最大化信道容量的算法中，没有考虑到主用户在一定时间间 隔内出现的概率不同的问题而提出的一种基于凸优化方法的认知异构网络联合资源分配 的方法。
【发明内容】
[0005] 本发明提供一种有比例率约束的异构网络无线资源分配方法，该资源分配方法在 比例率约束条件下，以系统总速率最大化为目标，对异构网络无线资源进行分配，高效、可 靠，可以显著提高异构网络中系统的总速率。
[0006] 实现本发明目的的技术解决方案为：
[0007] 一种有比例约束的异构网络无线资源分配方法，包括以下步骤：
[0008] 步骤1、异构网络智能集中器收集可用的无线资源；
[0009] 步骤2、异构网络智能集中器收集用户设备的资源使用申请；以及
[0010] 步骤3、异构网络智能集中器使用细菌菌落优化算法对无线资源进行分配。
[0011] 进一步的实施例中，前述步骤3的资源分配，具体步骤如下：
[0012] 步骤3. 1、初始化细菌菌落优化算法的参数；
[0013] 步骤3. 2、随机产生Si个个体，对每个个体进行评估，评价最优个体；
[0014] 步骤3. 3、根据细菌适应值变化方向对细菌进行泳动、翻滚或停留操作；
[0015] 步骤3. 4、根据细菌适应值变化的方向和次数确定细菌的动作-繁殖、死亡或不 变；
[0016] 步骤3. 5、重复步骤3. 2~3. 4,直至最大迭代次数或种群个体数为0,输出最优个 体解。
[0017] 本发明与现有技术相比，其显著优点在于：（1)采用细菌菌落优化算法进行资源 分配，满足资源分配要求；（2)以速率最大化为目标显著提高异构网络中系统的总速率； (3)为高效利用异构网络中无线资源提供技术支持。
【附图说明】
[0018] 图1为本发明有比例约束的异构网络无线资源分配流程图。
[0019] 图2为本发明异构网络无线资源分配示意图。
[0020]图3为本发明细菌菌落算法流程图。
【具体实施方式】
[0021] 下面结合附图及具体实施例对本发明作进一步详细说明。
[0022] 结合图1，本发明有比例率约束的异构网络无线资源分配方法，包括以下步骤：
[0023] 步骤1、异构网络智能集中器收集可用的无线资源；
[0024] 步骤2、异构网络智能集中器收集用户设备的资源使用申请；以及
[0025] 步骤3、异构网络智能集中器使用细菌菌落优化算法对无线资源进行分配。
[0026] 本例中，前述步骤1所述的异构网络智能集中器收集可用的无线资源，包括LTE和 WLAN〇
[0027] 图2所示为异构网络无线资源分配示意图。
[0028] 结合前述图2和图3所示，作为优选，前述步骤3所述的异构网络智能集中器使用 细菌菌落优化算法对无线资源进行分配，具体步骤如下：
[0029] 步骤3. 1、初始化细菌菌落优化算法的参数；
[0030] 步骤3. 2、随机产生Si个个体，对每个个体进行评估，评价最优个体；
[0031] 步骤3. 3、根据细菌适应值变化方向对细菌进行泳动、翻滚或停留操作；
[0032] 步骤3. 4、根据细菌适应值变化的方向和次数确定细菌的动作-繁殖、死亡或不 变；
[0033] 步骤3. 5、重复步骤3. 2~3. 4,直至最大迭代次数或种群个体数为0,输出最优个 体解。
[0034] 下面结合附图1-3所示，具体说明前述步骤3的示例性实现。
[0035]步骤3. 1、初始化细菌菌落优化算法的参数
[0036] 初始化：种群初始数量Sp种群最大数量S，最大迭代次数GENMAX，个体最长寿命 N，繁殖条件NH，死亡条件队，系数Cl、c2、R。
[0037] 步骤3. 2、随机产生Si个个体，对每个个体进行评估，评价最优个体
[0038]随机产生Si个个体，对每个个体进行评估，初始化的个体必须满足公式（1)，（2)， (3)：
【主权项】
1. 一种有比例率约束的异构网络无线资源分配方法，其特征在于，包括以下步骤： 步骤1、异构网络智能集中器收集可用的无线资源； 步骤2、异构网络智能集中器收集用户设备的资源使用申请；以及 步骤3、异构网络智能集中器使用细菌菌落优化算法对无线资源进行分配。
2. 根据权利要求1所述的有比例率约束的异构网络无线资源分配方法，其特征在于， 步骤1所述的异构网络智能集中器收集可用的无线资源，包括LTE和WLAN。
3. 根据权利要求1所述的有比例率约束的异构网络无线资源分配方法，其特征在于， 步骤3所述的异构网络智能集中器使用细菌菌落优化算法对无线资源进行分配，具体步骤 如下： 步骤3. 1、初始化细菌菌落优化算法的参数； 步骤3. 2、随机产生Si个个体，对每个个体进行评估，评价最优个体； 步骤3. 3、根据细菌适应值变化方向对细菌进行泳动、翻滚或停留操作； 步骤3. 4、根据细菌适应值变化的方向和次数确定细菌的动作-繁殖、死亡或不变； 步骤3. 5、重复步骤3. 2~3. 4,直至最大迭代次数或种群个体数为0,输出最优个体解。
4. 根据权利要求3所述的有比例率约束的异构网络无线资源分配方法，其特征在于， 步骤3. 1所述的初始化细菌菌落优化算法的参数，具体为： 初始化种群初始数量Sp种群最大数量S，最大迭代次数GENMAX，个体最长寿命N，繁殖 条件Nh，死亡条件队，系数C1、c2、R。
5. 根据权利要求4所述的有比例率约束的异构网络无线资源分配方法，其特征在于， 步骤3. 2,随机产生Si个个体，对每个个体进行评估，初始化的个体满足公式（1)，（2)，（3):
其中，a ik表示第k个用户被分配到第i个网络上，表示第k个用户被分配到LTE 第η个资源元素上，tki表示第k个用户分配到第i个WLAN的时间片段，L是可以网络的个 数，K是用户个数。 对个体的评价按公式（4)进行：
其中，γ k是比例约束系数，r _表示用户k所在的LTE的第η个资源元素的速率，r ki表 示用户k所在的第i个WLAN的速率，tki表示第k个用户分配到第i个WLAN的时间片段， N是OFDM总资源数，L是可以网络的个数。
6. 根据权利要求5所述的有比例率约束的异构网络无线资源分配方法，其特征在于， 步骤3. 3,根据细菌适应值变化方向对细菌进行泳动、翻滚或停留操作： 当细菌的第k次迭代的适应度值大于第k-1次迭代的适应度值，细菌进行停留和泳动， 泳动按公式（5)进行： Xk+1 = X ,+C1^1* (Xk-Xlrt) +C2*r2* (g-Xk) (5) 当细菌的第k次迭代的适应度值小于第k-1次迭代的适应度值，细菌进行翻滚，翻滚按 公式（6)进行： Xk+1 = X ,-C1^1* (Xk-Xlrt) +C2*r2* (g-Xk) (6) 当细菌的第k次迭代的适应度值等于第k-1次迭代的适应度值，细菌进行停留，停留按 公式（7)进行： Xk+1=Xk+R*r (7) 其中，C1, C2, R是前述初始化的常数，r 2是[0, 1]之间的随机数，X k是第k次迭 代的位置，Xk+1是第k-Ι次迭代的位置，r = (ri，r2，，，rd)，r^ [0，1]之间的随机数，g是全 局最优位置。
7.根据权利要求6所述的有比例率约束的异构网络无线资源分配方法，其特征在于， 步骤3. 4,根据细菌适应值变化的方向和次数确定细菌的动作-繁殖、死亡或不变； 当细菌向适应值变大的方向移动乂次，并且种群规模小于最大数量S，细菌进行繁殖： 细菌生成和自己位置一样的个体； 当细菌向适应值变小的方向移动NJ欠，细菌死亡； 当细菌向适应值变大的方向和适应值变小的方向交替移动N次，细菌死亡； 其他情况，细菌不变化。
【专利摘要】本发明提供一种有比例率约束的异构网络无线资源分配方法，包括以下步骤：步骤1，智能集中控制器收集异构网络中可用的无线资源；步骤2，智能集中控制器收集用户设备的资源使用申请；步骤3，智能集中控制器采用细菌菌落算法对异构网络中的无线资源进行分配。本发明提供的资源分配方法在比例率约束条件下，以系统总速率最大化为目标，对异构网络无线资源进行分配，高效、可靠，可以显著提高异构网络中系统的总速率。
【IPC分类】H04W72-04
【公开号】CN104640218
【申请号】CN201510047744
【发明人】徐雷, 王俊, 李千目, 唐玲, 杨余旺, 张小飞
【申请人】南京理工大学
【公开日】2015年5月20日
【申请日】2015年1月29日