一种基于优先级的多业务异构无线网络资源分配方法
【专利摘要】本发明属于无线网络资源分配技术领域，特别涉及一种适用于多业务的异构无线网络资源分配。在本发明方法，当多个移动终端业务同时到来时，为终端接入一个合适的无线网络，不仅能够满足具有优先级区分的业务需求，也要能够合理地调配网络带宽资源以最大限度地满足各类业务请求，使得无线网络的总效用达到最大，在此过程中，使用Sigmoid形式的效用函数可以方便地对多类业务进行统一建模，有利于降低资源分配算法在执行过程中的复杂度。
【专利说明】
-种基于优先级的多业务异构无线网络资源分配方法
技术领域
[0001] 本发明属于无线网络资源分配技术领域，特别设及一种适用于多业务的异构无线 网络资源分配。
【背景技术】
[0002] 异构无线网络是指存在多种无线接入技术的网络系统，常见的接入网络有3G/4G 蜂窝移动通信网络、IEEE802系列的无线局域网和无线城域网等，不同的接入网络在覆盖范 围、传输速率、带宽、价格等方面存在差异与互补；同时，无线网络中各类业务QoS需求不同， 如会话类业务对网络时延要求敏感;流类业务网络丢包率要求较低;交互类业务是典型的 "请求应答式业务"，能容忍的网络时延介于会话类与流类业务之间；背景类业务包含有文 件传输或电子邮件等业务，运类业务的性能会随着带宽的增加而提高。在多业务的异构无 线网络中，如何协调网络间无线资源，为不同业务提供相应的网络服务，最优化无线资源利 用率成为异构无线网络资源分配的研究热点。
[0003] 异构无线网络环境下多业务资源分配的基本思想就是充分利用各异构无线网络 优势互补特性，有效地为产生不同业务的移动终端选择最优网络W提供相应网络服务，从 而实现整个异构网络系统的资源优化，提高网络整体资源利用率，达到网络的负载均衡。
[0004] 基于多业务的异构无线网络资源分配方法主要采用基于效用的网络资源调配算 法，该算法对不同业务的网络资源请求，采用效用函数对终端业务的资源分配满意度进行 数值量化，并通过建立效用最大化的数学优化模型，W达到无线网络中所有用户对分配的 资源满意度最大目的。基于效用的网络资源调配重点在于效用函数选取上，选择不同的效 用函数对用户获得网络资源满意度的刻画也有所区别，例如有的效用函数会在很小的资源 变化区间内产生很大幅度的效用值变化，而有的则变化缓慢。因此，对不同业务选择相似的 效用函数，会对网络资源调配算法性能产生影响。目前，基于多业务的无线网络资源调配方 法主要存在如下不足之处:基于效用的资源调配考虑了网络中各类业务的效用变化特性， 并采用不同业务的效用函数作为目标函数建立效用最大化数学模型，但优化模型中没有对 业务及用户的优先级进行区分，因此该模型不适用于具有优先级区分的场景。
[0005] 本发明所要解决的技术问题是，提供一种基于业务优先级的多业务异构无线网络 资源分配方法，采用统一的Sigmoid函数对不同业务的效用进行描述，同时，能够明确地区 分不同优先级业务的效用，并W效用最大化为目标，保证各优先级业务的带宽资源分配能 够获得相应的保障。
【发明内容】
[0006] 本发明的目的在于公开一种基于优先级的多业务异构无线网络资源分配方法，当 多个移动终端业务同时到来时，为终端接入一个合适的无线网络，不仅能够满足具有优先 级区分的业务需求，也要能够合理地调配网络带宽资源W最大限度地满足各类业务请求， 使得无线网络的总效用达到最大，在此过程中，使用Sigmoid形式的效用函数可W方便地对 多类业务进行统一建模，有利于降低资源分配算法在执行过程中的复杂度。
[0007] -种基于优先级的多业务异构无线网络资源分配方法，包括如下步骤：
[000引S1、终端用户产生业务请求，具体为:终端用户t根据自身的业务需求向其归属无 线网络下的无线接入点发送请求，汇报终端用户优先级、业务类型、带宽需求值，其中，所述 终端用户优先级包括j个等级，j ^ 1，所述业务类型包括会话类、流类、交互类和背景类四类 业务，分别用i = 1，2，3，4来表示，即，i = 1表示会话类业务，i = 2表示流类业务，i = 3表示交 互类业务，i = 4表示背景类业务，所述四类业务的业务优先级依次降低，各类业务的带宽需 求值范围为[公r，《r];
[0009] S2、各无线接入点汇集终端业务请求，并将其汇报至资源管理器，具体为:各无线 接入点在收到终端请求后，将该无线接入点下所有终端用户的用户优先级、业务类型、带宽 需求最小值、最大值W及无线接入点类型和无线接入点带宽容量值汇报至资源管理器；
[0010] S3、资源管理器根据终端用户所产生的四类业务的效用函数特征，统一采用 Sigmoid函数对四类业务的效用函数进行拟合，并将四类业务的效用值统一调整至[0，1]的 区间，所述四类业务Sigmoid函数形式为
其中，bti表示业务类型为 i的终端用户t分配到的带宽值，Uti(bti)表示业务类型为i的终端用户t分配带宽bti时的效 用，A、B、C、D和E均为待定系数，需根据该业务所属类型i、该类业务效用特征、W及该业务的 最小带宽需求值Bfn和最大带宽需求值巧r进行确定；
[0011] S4、资源管理器进行带宽分配建模，即资源管理器根据不同的业务类型统一对所 有终端用户请求进行优化建模，数学模型具体为
[0012]
[0013]
[0014] 其中，T为异构网络中终端
[0015]
[0016]
[0017]
[001引用户总数，U为异构网络中终端用户产生业务的效用总和，Cns表示RATn下BS/Aps的 容量；
[0019] S5、资源管理器使用阶梯函数，根据用户优先级和业务优先级对业务的效用值进 行基于优先级的调整，保证优先级高的业务效用值能保持较高的水平；
[0020] S6、资源管理器使用S5中所述的调整后的基于优先级的业务效用值代入S4中所述 的资源分配模型，采用分支界定法对S4所述数学模型进行求解；
[0021] S7、带宽调配执行，即，资源管理器将带宽分配计算结果下发至相应无线接入网中 的无线接入点，每个无线接入点再根据该带宽调配方案为终端用户分配相应的带宽值。
[0022] 进一步地，S5所述基于优先级的业务效用值调整过程，具体步骤如下：
[0023] S51、根据终端用户优先级和业务优先级，综合确定优先级优先级总数为M，其中，M 小于等于用户优先级总数和业务优先级总数的乘积；
[0024] S52、保证最局优先级的业务效用值始终为1;
[0025] S53、除最高优先级业务外，对于其他优先级的业务，首先将[0，1]区间等分为M段， 每段的长度化/M，每段的优先级基数值是1/M的k倍，其中，k为优先级值，k=l，2,…，M-1;
[0026] S54、把S3计算得到的业务效用值uti(bti)除WM，再加上根据该业务的优先级值利 用S53确定的优先级基数，得到调整后的基于优先级的业务效用值。
[0027] 本发明的有益效果是：
[00%] 1、降低算法复杂度。使用Sigmoid形式的效用函数可W方便地对多类业务进行统 一建模，有利于降低资源分配算法在执行过程中的复杂度。
[0029] 2、处理多种业务。异构网络能够针对多种业务进行带宽资源分配工作。
[0030] 3、基于优先级的带宽分配。综合用户优先级和业务类型确定业务的优先级，引入 阶梯函数作为优先级区分机制对效用函数做量化处理，保证优先级高的业务优先分配带宽 资源。
【附图说明】
[0031] 图1是基于优先级的多业务异构无线网络资源分配流程。
[0032] 图2为仿真（1)的情况下各类用户产生的会话类业务接入数。
[0033] 图3为仿真（1)的情况下各类用户产生的流类业务接入数。
[0034] 图4为仿真（1)的情况下高级与低级用户产生的交互类业务接入数。
[0035] 图5为仿真（1)的情况下中级用户产生的交互类业务接入数。
[0036] 图6表示仿真（1)的情况下各类用户产生的背景类业务接入数。
[0037] 图7为仿真(2)的情况下各类用户产生的会话类业务接入数。
[0038] 图8为仿真(2)的情况下各类用户产生的流类业务接入数。
[0039] 图9为仿真(2)的情况下高级与低级用户产生的交互类业务接入数。
[0040] 图10为仿真(2)的情况下中级用户产生的交互类业务接入数。
[0041] 图11表示仿真(2)的情况下各类用户产生的背景类业务接入数。
【具体实施方式】
[0042] 下面结合附图，对本发明作进一步地详细描述。
[0043] 设异构无线网络环境由WLAN与UMTS两类无线网络覆盖，且每个无线网络分别有两 个接入点，即，n e {1，2}，S e {Si，S2}，其中，n = 1表示RATi为WLAN网络，n = 2表示RAT2为UMTS 网络，S读示WLAN网络中的接入点集合，Si ={ 1，2 }，S2表示UMTS网络中的接入点集合，S2 = {1，2}，用户终端类型均为多模单待终端，在该无线网络环境下，所有终端都有机会接入任 意一个网络获得带宽资源。
[0044] S1、终端用户产生业务请求，具体为:终端用户根据自身的业务需求向其归属无线 网络下的无线接入点发送请求，汇报终端用户优先级、业务类型、带宽需求值，其中，终端用 户优先级包括3个等级，分别为高级、中级和低级，业务类型包括会话类、流类、交互类和背 景类四类业务，分别用i = l，2,3,4来表示，四类业务的业务优先级依次降低，各类业务的带 宽需求值范围如表1所示；
[0045] 表1四类业务带宽需求值表
[0046]
[0047] S2、各无线接入点汇集终端业务请求，并将其汇报至资源管理器，具体为:各无线 接入点在收到终端请求后，将该无线接入点下所有终端用户的用户优先级、业务类型、带宽 需求最小值、最大值W及无线接入点类型和无线接入点带宽容量值汇报至资源管理器；
[004引S3、资源管理器根据终端用户所产生的四类业务的效用函数特征，统一采用 Sigmoid函数对四类业务的效用函数进行拟合，并将四类业务的效用值统一调整至[0，1]的 区间，四类业务Sigmoid函数形式统一为
其中，bti表示业务类型为 i的终端用户t分配到的带宽值，Uti(bti)表示业务类型为i的终端用户t分配带宽bti时的效 用，A、B、C、D和E均为待定系数，运五个待定系数需根据该业务所属类型i、该类业务效用特 征、W及该业务的最小带宽需求值和最大带宽需求值巧r进行确定，例如，根据表1提供 数值，业务所属类型为会话类型，会话类型业务的效用特征（具有固定带宽需求值 0.256Mbps，若实际带宽分配低于0.256Mbps，用户效用就会降至0，当实际带宽分配高于 0.256Mbps时，用户效用也不会继续增加），W及该类业务的最小带宽需求值0.256Mbps和最 大带宽需求值0.256Mbps，通过拟合确定该情况下的会话类型业务的效用函数
其中，A=I, B = 2.298，C = 50，D = 0.2946，E = 0;
[0049] S4、资源管理器进行带宽分配建模，即资源管理器根据不同的业务类型统一对所有终端用户请求进行优化建模，数学模型具体为
[(K)加]
[0化1 ]
[0052] 其中，T为异构网络中终端用户
[0化3]
[0化4]
[0化5]
[0056] 产生的业务总数，U为异构网络中终端用户产生业务的效用总和，Cns为RAVfBS/ APs 的容量，运里 Cii = 17Mbps，Ci2 = 13Mbps，C21 = 14Mbps、C22 = 16Mbps。
[0057] S5、资源管理器使用阶梯函数，根据用户优先级和业务优先级对业务的效用值进 行基于优先级的调整，保证优先级高的业务效用值能保持较高的水平；
[0058] 基于优先级的业务效用值调整过程，具体步骤如下：
[0059] S51、本实施例里，根据3个用户优先级和4个业务类型，综合确定优先级总数为M = 3 X 4 = 12，优先级取值越小，优先级值越高，优先级定义如表2所示，其中，高级用户产生的 会话类业务其综合优先级最高，值为1，低级用户产生的背景类业务其综合优先级最低，值 为12;
[0060] 棄9給会他库?纯吿成
[0061]
[0062] S52、保证最高优先级(综合优先级值为1)的业务效用值始终为1;
[0063] S53、除最高优先级业务外，对于其他优先级的业务，首先，将[0，1]区间等分为12 段，每段的长度为1/12,每段的优先级基数值是1/12的k倍，其中，k为优先级值，k=l，2,…， 11;
[0064] S54、把S3计算得到的业务效用值uti(bti)除W12,再加上根据该业务的优先级值 利用S53确定的优先级基数，得到调整后的基于优先级的业务效用值。
[0065] S6、资源管理器使用S54中调整后的基于优先级的业务效用值代入S4中的资源分 配模型，采用分支界定法对S4数学模型进行求解；
[0066] S7、带宽调配执行，即，资源管理器将带宽分配计算结果下发至相应无线接入网中 的无线接入点，每个无线接入点再根据该带宽调配方案为终端用户分配相应的带宽值。
[0067] W中级用户产生的交互类业务数(综合优先级值为8)作为变量，分别对两种情况 进行仿真，所述仿真中，用户产生的业务数均采用表3设置：
[0068] 表3异构无线网络资源分配用户数设置
[0069]
[0070] (1)、未对四类业务的效用函数进行基于优先级的调整：
[0071] 图2-图6展示了仿真（I)的情况下各等级用户产生的各类业务接入无线网络的情 况。
[0072] 图2为仿真（1)的情况下各类用户产生的会话类业务接入数，图3为仿真（1)的情况 下各类用户产生的流类业务接入数，图4为仿真（1)的情况下高级与低级用户产生的交互类 业务接入数，图5为仿真（1)的情况下中级用户产生的交互类业务接入数，图6表示仿真（1) 的情况下各类用户产生的背景类业务接入数。
[0073] (2)、采用阶梯函数对四类业务的效用函数进行基于优先级的调整：
[0074] 图7-图11展示了仿真(2)的情况下各等级用户产生的各类业务接入无线网络的情 况。
[0075] 图7为仿真(2)的情况下各类用户产生的会话类业务接入数，图8为仿真(2)的情况 下各类用户产生的流类业务接入数，图9为仿真(2)的情况下高级与低级用户产生的交互类 业务接入数，图10为仿真（2)的情况下中级用户产生的交互类业务接入数，图11表示仿真 (2)的情况下各类用户产生的背景类业务接入数。
[0076] 从仿真（1)和仿真（2)的结果可W看出，如果目标函数中不进行基于优先级的调 整，得到的带宽资源分配结果将无法保障高优先级业务的接入，而引入阶梯函数对模型的 目标函数进行基于优先级的调整之后，通过业务的带宽分配结果能够清晰明确地实现业务 的优先级区分，该方法能够保证在无线网络接入点的资源容量范围内，优先调整低优先级 的业务带宽资源分配W满足更高优先级业务的带宽资源请求。
【主权项】
1. 一种基于优先级的多业务异构无线网络资源分配方法，其特征在于，包括如下步骤： 51、 终端用户产生业务请求，具体为:终端用户t根据自身的业务需求向其归属无线网 络下的无线接入点发送请求，汇报终端用户优先级、业务类型、带宽需求值，其中，所述终端 用户优先级包括j个等级，j ^ 1，所述业务类型包括会话类、流类、交互类和背景类四类业 务，分别用i = 1，2，3，4来表示，即，i = 1表示会话类业务，i = 2表示流类业务，i = 3表示交互 类业务，i = 4表示背景类业务，所述四类业务的业务优先级依次降低，各类业务的带宽需求 值范围为[与'""，邱…]; 52、 各无线接入点汇集终端业务请求，并将其汇报至资源管理器，具体为:各无线接入 点在收到终端请求后，将该无线接入点下所有终端用户的用户优先级、业务类型、带宽需求 最小值、最大值W及无线接入点类型和无线接入点带宽容量值汇报至资源管理器； 53、 资源管理器根据终端用户所产生的四类业务的效用函数特征，统一采用Sigmoid函 数对四类业务的效用函数进行拟合，并将四类业务的效用值统一调整至[〇，1]的区间，所述 四类业务Sigmoid函数形式天妻中，bt康示业务类型为i的终端用 户t分配到的带宽值，uti(bti)表示业务类型为i的终端用户t分配带宽bti时的效用，A、B、C、D 和E均为待定系数，需根据该业务所属类型i、该类业务效用特征、W及该业务的最小带宽需 求值Β；；ιη和最大带宽需求值巧r**进行确定； 54、 资源管理器进行带宽分配建模，即资源管理器根据不同的业务类型统一对所有终端用户请求进行优化建模，数学模型具体天其中，Cns表示RATn下BS/Aps的容量； 55、 资源管理器使用阶梯函数，根据用户优先级和业务优先级对业务的效用值进行基 于优先级的调整，保证优先级高的业务效用值能保持较高的水平。 56、 资源管理器使用S5中所述的调整后的基于优先级的业务效用值代入S4中所述的资 源分配模型，采用分支界定法对S4所述数学模型进行求解； 57、 带宽调配执行，即，资源管理器将带宽分配计算结果下发至相应无线接入网中的无 线接入点，每个无线接入点再根据该带宽调配方案为终端用户分配相应的带宽值。2. 根据权利要求1所述的额一种基于优先级的多业务异构无线网络资源分配方法，其 特征在于:S5所述基于优先级的业务效用值调整过程，具体步骤如下： S51、根据终端用户优先级和业务优先级，综合确定优先级优先级总数为M，其中，Μ小于 等于用户优先级总数和业务优先级总数的乘积； 552、 保证最高优先级的业务效用值始终为1; 553、 除最高优先级业务外，对于其他优先级的业务，首先将[0，1]区间等分为Μ段，每段 的长度为1 /Μ，每段的优先级基数值是1 /Μ的k倍，其中，k为优先级值，k = 1，2，…，Μ-1; 554、 把S3计算得到的业务效用值uti(bti)除WM，再加上根据该业务的优先级值利用S53 确定的优先级基数，得到调整后的基于优先级的业务效用值。
【文档编号】H04W16/22GK105848171SQ201610327027
【公开日】2016年8月10日
【申请日】2016年5月17日
【发明人】苏俭, 刘宇涵, 郭伟
【申请人】电子科技大学