一种异构网络中的网络制式优化分配方法
【专利摘要】本发明涉及一种异构网络中的网络制式优化分配方法，属于移动通信技术领域。该方法根据移动通信网络用户的移动性、日均流量、流量均速三个维度对用户行为特征进行分析，进而对移动通信网络用户的上网行为进行分类，为有不同上网行为的用户群体分配相应的不同的网络制式，从而实现异构网络中的网络制式的优化分配。该方法能够通过有效分析移动通信网络用户的上网行为特征，优化异构网络中的网络资源分配问题，为静态用户优先分配局域网，为动态用户优先分配移动网络；为流量需求较小的用户优先分配带宽小的2G网络，为流量需求较大的用户优先分配带宽大的4G网络，为流量需求居中的用户优先分配带宽居中的3G网络，使网络资源得到更为充分有效的利用又保障了各用户的QoS。
【专利说明】
-种异构网络中的网络制式优化分配方法
技术领域
[0001] 本发明属于移动通信技术领域，设及一种异构网络中的网络制式优化分配方法， 特别是一种考虑从用户移动性、用户日均流量、用户流量均速Ξ个维度对移动通信网络用 户的上网行为进行归类，为有不同上网行为的用户群体分配相应的不同的网络制式，从而 实现异构网络中的网络制式的优化分配的研究方法。
【背景技术】
[0002] 近年来，随着移动网络与用户需求相互作用，移动网络不断建设，网络容量不断提 升吸引用户规模不断扩大;而用户规模的快速增长，又需要移动网路的进一步建设发展。在 此背景下，QQ、微信等即时通信软件逐步取代了短信、电话的作用，流量成了移动网络用户 的主要消费形式;而微博、知乎慢慢替换掉了大量的报纸，流媒体开始撼动电视在用户生活 中的地位，运表明用户对流量的需求还在进一步地高速率地增长。
[0003] 用户对于高速无线数据传输的需求越来越大，因而所需的频谱资源也越来越多。 但是可利用的频谱资源毕竟有限，于是如何提高频谱资源的频带利用率W提高无线数据传 输速率成为行内人±研究的热口问题。除了加快5G的研究步伐外，整合现有网络，组成异构 网络，实现多种网络优势互补，提升网络服务能力和用户服务体验，成了如今的研究重屯、之 〇
[0004] 在异构无线网络的融合中，一个重要的问题是如何对融入的资源进行有效的管 理，通过用户和网络之间的双向选择，在实现网络资源的最优化配置的同时，保证用户的 QoS。
【发明内容】
[0005] 有鉴于此，本发明的目的在于提供一种异构网络中的网络制式优化分配方法，该 方法根据移动通信网络用户的移动性、日均流量、流量均速Ξ个维度对用户行为特征进行 分析，进而对移动通信网络用户的上网行为进行分类，为有不同上网行为的用户群体分配 相应的不同的网络制式，从而实现异构网络中的网络制式的优化分配。
[0006] 为达到上述目的，本发明提供如下技术方案：
[0007] -种异构网络中的网络制式优化分配方法，在该方法中，从移动通信网络用户的 移动性、日均流量、流量均速Ξ个维度对用户行为特征进行分析，进而对移动通信网络用户 的上网行为进行分类，为有不同上网行为的用户群体分配相应的不同的网络制式，从而实 现异构网络中的网络制式的优化分配;具体包括W下步骤：
[000引S1:数据采集:从异构网络中运用DPI技术提取数据，数据集涵盖了 2G、3G、4G网络 中的用户；
[0009] S2:数据预处理:对采集得到的数据进行预处理，根据用户所接入的基站信息判断 出用户的移动性，根据用户的入网时间和使用的总流量得到用户的日均流量，根据用户的 入网时间和流量使用情况计算出用户的流量均速，并对用户类别进行预分类；
[0010] S3:数据挖掘:根据用户移动性、日均流量、流量均速Ξ个特征对用户群体进行聚 类，运用化nopy聚类算法确定聚类个数及初始聚类中屯、;运用K-Medoids算法对有不同上网 行为的用户进行聚类，划分用户群体；
[0011] S4:数据分析:用户接入不同网络制式的优先级排序，为用户选择最适宜接入的网 络。
[0012] 进一步，在步骤S2中，针对不同的用户群体累计接入的基站数不同，将用户移动性 划分为静态和运动;针对不同的用户群体产生的数据流量不同，将流量划分为高流量、中流 量和低流量(包括无流量）；针对不同的用户群体接入的网络流速不同，将网络流速划分为 快流速、中流速和慢流速(包括无流速）；从而针对不同用户群体的移动性和对网络流量的 需求，将用户群体预分为十四类:包括静态低流量用户(包括沉默用户）、静态中流量慢流速 用户、静态中流量中流速用户、静态中流量高流速用户、静态高流量慢流速用户、静态高流 量中流速用户、静态高流量高流速用户、动态低流量用户(包括沉默用户）、动态中流量慢流 速用户、动态中流量中流速用户、动态中流量高流速用户、动态高流量慢流速用户、动态高 流量中流速用户及动态高流量高流速用户。
[0013] 进一步，在步骤S3中，根据用户移动性、日均流量、流量均速Ξ个特征对用户群体 进行聚类，并分析每个聚类集合分别包含十四类用户群体的占比，具体包括W下步骤：
[0014] 1)设置两个距离阔值T1和T2,且TKT2;
[001引2)记所取数据集为S，从中随机选择样本点P(i，j，k)作为Canopy聚类的中屯、，并记 为一个化nopy，简记为数据集C;
[0016] 3)计算数据集S中每一个样本点与点P之间的马氏距离dM;
[0017]
[001引其中、为数据集S中的样本点(特征向量），P为Canopy聚类中屯、，Σ为协方差矩阵；
[0019]
[0020] N为数据集总的点数；
[0021] 4)若dM<Tl，则认为运两个样本点强关联，将相应点归入数据集C，若dM<T2,则认为 运两个样本相关联，将相应点移出数据集S，其中当Tl<dM<T2时，两个样本点弱关联，拒绝为 相应点分类W提高系统可靠性；
[0022] 5)重复步骤2)-4)，直至数据集S为空集，即完成对整个数据集的Canopy分类， Canopies = {C(i) ,C(2), ...C(K)};
[002；3] 6)记K-Medoids= {M("，M(2)，···MWmCanopy聚类结果作为初始聚类中屯、，即令
的中屯、；
[0024] 7)对剩余的每一个样本，将其划分入中屯、距离该样本最近的聚类：
[0027]将 Xj 加入 mW;
[0028] 8)计算每个聚类的medoid，重新设定聚类中屯、，先计算
为Μ W中样本点数，Xj为mW中的样本点，再选择距离Μ滅。.。最近的样本点作为新的聚类中屯、 宅W
[0029] 9)如果聚类的medoids改变了则回到步骤7)，否则算法停止，聚类结束，得到有不 同上网行为的用户群体划分。
[0030] 进一步，在步骤S4中，计算每个聚类集合分别包含的十四类用户的占比，为静态用 户占绝对主体的用户群体优先分配局域网，为动态用户占主体的用户群体优先分配移动网 络;在为W动态用户占主体的用户群体分配移动网络时，又从流量需求考虑为用户分配2G/ 3G/4G等不同网络制式:为流量需求较小的用户占主体的用户群体优先分配带宽小的2G网 络，为流量需求较大的用户占主体的用户群体优先分配带宽大的4G网络，为流量需求居中 的用户占主体的用户群体优先分配带宽居中的3G网络;并在优先分配同种网络制式的用户 群体间根据其主要类别指标(慢流速用户占比额/中流速用户占比额/快流速用户占比额/ 高流量用户占比额/中流量用户占比额/低流量用户占比额)判断其偏向性，确定其为第一 优先级或第二优先级。
[0031] 本发明的有益效果在于:本发明针对不同移动性、不同偏好的用户群体对流量的 需求不同，从用户移动性、用户日均流量、用户流量均速Ξ个维度进行分类和聚类W对移动 通信网络用户的上网行为进行归类，为不同用户分别提供2G、3G、4G、WLAN等不同网络，从而 为异构网络中的网络制式分配提供一种思路方法。实现网络资源配置智能化，既保证了网 络资源的充分使用，又保证了用户的QoS。
【附图说明】
[0032] 为了使本发明的目的、技术方案和有益效果更加清楚，本发明提供如下附图进行 说明：
[0033] 图1为异构网络架构图；
[0034] 图2为用户群体研究分析异构网络的系统结构框图；
[0035] 图3为聚类算法流程图；
[0036] 图4为用户分类表格；
[0037] 图5为用户群体聚类结果图。
【具体实施方式】
[0038] 下面将结合附图，对本发明的优选实施例进行详细的描述。
[0039] 图1为异构网络架构图，图2为用户群体研究分析异构网络的系统结构框图，如图 所示:本发明提供的方法包括W下步骤：
[0040] S1:数据采集:从异构网络中运用DPI技术提取数据，数据集涵盖了 2G、3G、4G网络 中的用户；
[0041] S2:数据预处理:对采集得到的数据进行预处理，根据用户所接入的基站信息判断 出用户的移动性，根据用户的入网时间和使用的总流量得到用户的日均流量，根据用户的 入网时间和流量使用情况计算出用户的流量均速，并对用户类别进行预分类；
[0042] S3:数据挖掘:根据用户移动性、日均流量、流量均速Ξ个特征对用户群体进行聚 类，运用化nopy聚类算法确定聚类个数及初始聚类中屯、;运用K-Medoids算法对有不同上网 行为的用户进行聚类，划分用户群体；
[0043] S4:数据分析:用户接入不同网络制式的优先级排序，为用户选择最适宜接入的网 络。
[0044] 下面通过具体实施例对本发明进行详细阐述：
[0045] 本实施例首先基于重庆移动公司现网数据得到用户所接入的基站信息从而推断 出用户的移动性;得到用户的入网时间和使用的总流量从而分析得到用户的日均流量;最 后根据用户的入网时间和流量使用情况计算出用户的流量均速。针对不同移动性和不同流 量需求的用户群体，本实施例考虑用上述Ξ个因素将用户预分为十四类，如图4所示。
[0046] 图3为聚类算法流程图，根据之前介绍聚类模型，运用Python语言和化doop平台对 用户移动性、用户日均流量、用户流量均速Ξ个特征值下的用户数据进行聚类运算，得到用 户群体聚类结果。然后根据用户群体分类法则计算每一个聚类群体A~N十四类用户所占的 比重，结果如图5所示。
[0047] 如图5所示，通过用户位置信息和用户流量信息对用户进行聚类算法计算后，可W 将用户群体分为八组，其中61占18.02%，62占15.23%，63占12.06%，64占14.59%，65占 16.15%，66占11.62%，67占8.37%，68占3.96%。
[004引对于G1，A类用户占比达到85%，静态用户累计达94%占比，又因为G1用户占总用 户的18.02%，推断该组用户处于科技园区或写字楼一类人口密度大而流动性小的地方，是 最适宜使用WLAN的用户群体。
[0049] 在G2中，A类用户和B类用户占主体，静态用户累计占比达96%，推断该组用户处于 商业区，大家会在商业区长时间停留然而只有部分商家开放Wifi,他们有流量需求又相对 静止，是WLAN网络的次优用户群体。
[0050] 在G3中，B类用户和I类用户占主体，即中流量慢流速用户共占76%，而再加上中流 量中流速用户，其占比达94%。说明该组用户对流量有需求，但通常用于文本信息的收发， 如微信、QQ等即时通信软件，对上网速度的要求不高。因而该组用户是最适宜使用2G网络的 用户群体。
[0051 ]在G4中，中流量慢流速B类用户和I类用户共占57 %，中流量中流速C类用户和J类 用户共占40%，说明该组用户对流量有需求，对上网速度的要求较G3稍高，是2G网络的次优 用户群体，在3G网络较为空闲时，也可将其接入3G网络。
[0052] 在G5中，中流量中流速C类用户和J类用户共占80 %，而再加上中流量慢流速用户， 其占比达93%，说明该组用户对流量有需求，且对上网速率的要求较高，很可能是是图片交 流的主要用户群。因而该组用户是最适宜使用3G网络的用户群体。
[0053] 在G6中，中流量中流速C类用户和J类用户共占62 %，中流量快流速及高流量用户 共占30%，说明该组用户对流量和上网速度的需求都较G5稍高，是3G网络的次优用户群体， 在4G网络较为空闲的时候，也可将其接入4G网络。
[0054] 在G7中，快流速D类、G类、K类和N类用户共占54 %，中流速C类、F类、J类和Μ类用户 共占46%，且高流量用户占比达40%，说明该组用户对流量和流速的需求都很高，但高流速 和中流速用户占比相当，属于4G网络的次优用户群体。
[0055] 对于G8，N类用户占比达到55%，快流速用户共占71%，与高流量用户占比相同，说 明该组用户对流量和上网速度都有很大需求，推测该组用户为流媒体和视频会议等的消费 群体，因而该组用户将作为4G网络的优先接入对象。
[0056] 由此可见，本发明提出的异构网络的网络资源分配方法，在分析用户的移动性W 及对流量和上网速度的需求后，可W为用户选择适宜的网络，也可W很好的为各网络提供 优选用户的排序。在保证用户用网的QoS的同时，充分利用了异构网络的网络资源。
[0057] 最后说明的是，W上优选实施例仅用W说明本发明的技术方案而非限制，尽管通 过上述优选实施例已经对本发明进行了详细的描述，但本领域技术人员应当理解，可W在 形式上和细节上对其作出各种各样的改变，而不偏离本发明权利要求书所限定的范围。
【主权项】
1. 一种异构网络中的网络制式优化分配方法，其特征在于:在该方法中，从移动通信网 络用户的移动性、日均流量、流量均速三个维度对用户行为特征进行分析，进而对移动通信 网络用户的上网行为进行分类，为有不同上网行为的用户群体分配相应的不同的网络制 式，从而实现异构网络中的网络制式的优化分配;具体包括以下步骤： S1:数据采集:从异构网络中运用DPI技术提取数据，数据集涵盖了 2G、3G、4G网络中的 用户； S2:数据预处理:对采集得到的数据进行预处理，根据用户所接入的基站信息判断出用 户的移动性，根据用户的入网时间和使用的总流量得到用户的日均流量，根据用户的入网 时间和流量使用情况计算出用户的流量均速，并对用户类别进行预分类； S3:数据挖掘:根据用户移动性、日均流量、流量均速三个特征对用户群体进行聚类，运 用Canopy聚类算法确定聚类个数及初始聚类中心;运用K-Medoids算法对有不同上网行为 的用户进行聚类，划分用户群体； S4:数据分析:用户接入不同网络制式的优先级排序，为用户选择最适宜接入的网络。2. 根据权利要求1所述的一种异构网络中的网络制式优化分配方法，其特征在于:在步 骤S2中，针对不同的用户群体累计接入的基站数不同，将用户移动性划分为静态和运动;针 对不同的用户群体产生的数据流量不同，将流量划分为高流量、中流量和低流量(包括无流 量）；针对不同的用户群体接入的网络流速不同，将网络流速划分为快流速、中流速和慢流 速(包括无流速）；从而针对不同用户群体的移动性和对网络流量的需求，将用户群体预分 为十四类:包括静态低流量用户(包括沉默用户）、静态中流量慢流速用户、静态中流量中流 速用户、静态中流量高流速用户、静态高流量慢流速用户、静态高流量中流速用户、静态高 流量高流速用户、动态低流量用户(包括沉默用户）、动态中流量慢流速用户、动态中流量中 流速用户、动态中流量高流速用户、动态高流量慢流速用户、动态高流量中流速用户及动态 高流量高流速用户。3. 根据权利要求2所述的一种异构网络中的网络制式优化分配方法，其特征在于:在步 骤S3中，根据用户移动性、日均流量、流量均速三个特征对用户群体进行聚类，并分析每个 聚类集合分别包含十四类用户群体的占比，具体包括以下步骤： 1) 设置两个距离阈值T1和T2，且T1〈T2; 2) 记所取数据集为S，从中随机选择样本点P( i，j，k)作为Canopy聚类的中心，并记为一 个Canopy，简记为数据集C; 3) 计算数据集S中每一个样本点与点P之间的马氏距离dM;其中心为数据集S中的样本点(特征向量），P为Canopy聚类中心，Σ为协方差矩阵；4) 若dM〈Tl，则认为这两个样本点强关联，将相应点归入数据集C，若dM〈T2,则认为这两 个样本相关联，将相应点移出数据集S，其中当Tl〈dM〈T2时，两个样本点弱关联，拒绝为相应 点分类以提高系统可靠性； 5) 重复步骤2) -4)，直至数据集S为空集，即完成对整个数据集的Canopy分类， Canopies = {C⑴，C⑵，…C(K)}; 6) 记K_Medoids= {Μ(1)，Μ(2)，··_Μ?κ)}以Canopy聚类结果作为初始聚类中心，即令 鉍2着一的中心； 7) 对剩余的每一个样本，将其划分入中心距离该样本最近的聚类：d(j) =min (d⑴)，d(2j)，· ··，(!_) 将Xj加入M(j); 8) 计算每个聚类的medoid，重新设定聚类中心：*Μ?)中样 本点数，Χ^Μω中的样本点，再选择距离最近的样本点作为新的聚类中心C 9) 如果聚类的medoids改变了则回到步骤7)，否则算法停止，聚类结束，得到有不同上 网行为的用户群体划分。4.根据权利要求3所述的一种异构网络中的网络制式优化分配方法，其特征在于:在步 骤S4中，计算每个聚类集合分别包含的十四类用户的占比，为静态用户占绝对主体的用户 群体优先分配局域网，为动态用户占主体的用户群体优先分配移动网络;在为以动态用户 占主体的用户群体分配移动网络时，又从流量需求考虑为用户分配2G/3G/4G等不同网络制 式:为流量需求较小的用户占主体的用户群体优先分配带宽小的2G网络，为流量需求较大 的用户占主体的用户群体优先分配带宽大的4G网络，为流量需求居中的用户占主体的用户 群体优先分配带宽居中的3G网络;并在优先分配同种网络制式的用户群体间根据其主要类 别指标(慢流速用户占比额/中流速用户占比额/快流速用户占比额/高流量用户占比额/中 流量用户占比额/低流量用户占比额)判断其偏向性，确定其为第一优先级或第二优先级。
【文档编号】H04W24/02GK106060849SQ201610355326
【公开日】2016年10月26日
【申请日】2016年5月26日
【发明人】贾云健, 何咏倩, 许炜阳, 马慧
【申请人】重庆大学