发布时间:2021-05-13所属分类:免费文献浏览:1次
摘 要: 现代电子技术
《聚类分析和神经网络的无线网络流量预测研究》论文发表期刊:《现代电子技术》;发表周期:2021年07期
《聚类分析和神经网络的无线网络流量预测研究》论文作者信息:李刚(1974-),男,满族,新疆乌鲁木齐人,硕士,副教授,研究方向为计算机网络技术、信息化。
摘要:针对当前无线网络流量预测精度低、预测结果可信度低等问题,为了获得理想的无线网络流量预测结果,设计了聚类分析和神经网络的无线网络流量预测模型。首先,针对无线网络流量预测建模过程中的训练样本选择难题,采用聚类分析算法构建最优的训练样本集合;然后,引入神经网络对训练样本进行学习;最后进行了无线网络流量预测仿真实验结果表明,设计模型克服了当前无线网络流量预测模型存在的一些弊端,可以描述无线网络流量变化特点,无线网络流量预测精度可以满足实际应用的要求,而且无线网络流量预测建模的效率高,整体预测效果要优于当前经典模型,为无线网络流量预测建模提供了一种新的研究思路。
关键词:无线网络流量预测;聚类分析;神经网络;训练样本构建;训练样本学习;仿真实验
Abstract: In view of the low accuracy of the current wireless network traffic prediction and the poor reliability of the prediction results, a wireless network traffic prediction model based on clustering analysis and neural network are designed to obtain ideal prediction results. The clustering analysis algorithm is adopted to construct the optimal training sample sets to cope with the difficulty of selecting training samples in the process of wireless network traffic prediction modeling. And then, neura network is introduced to learn the training samples. Finally, the simulation experiments of wireless network traffic predictior were carried out. The results show that the designed model can overcome some disadvantages existing in the current models. and can be used to describe the change characteristics of wireless network traffic. The prediction accuraey of this model can meet the requirements of the practical application, and its wireless network traffic prediction modeling efficieney is high. Therefore, it has a better overall effect than that of the current classical models, and provides a new research idea for wireless network traffice prediction modeling.
Keywords: wireless network traffic prediction; clustering analysis; neural network; training sample construction; training sample learning; simulation experimen
0引言
随着移动技术、传感器技术、无线通信技术、微电子技术等不断发展和融合,出现了许多类型的无线通信网络系统,给人们的工作和生活带来便利3。随着无线网络用户不断增多,每天无线网络的数据量不断增加,尤其到了节假日、周末以及晚上等上网高峰期,无线网络拥塞的概率相当高,严重影响人们正常上网1。无线网络流量预测可以帮助管理人员和网络公司预测无线网络流量的变化特点,同时跟踪网民上网的行为特性,这样可以提前制定相应的无线网络管制方案,以防止出现无线网络拥塞现象。因此无线网络流量预测成为无线网络管理研究中的一个重要方向,对其进行研究具有重要的理论和实际应用价值"。
由于无线网络是一个新事物,其网络流量的预测基本沿用有线网络的流量建模方法,传统无线网络流量预测模型主要为时间序列分析法,首先将无线网络流量历史样本按时间先后顺序进行排列,选择一部分无线网络流量历史样本作为训练样本,对无线网络流量预测模型的参数进行估计,并且对另一部分无线网络流量历史样本进行预测,对预测效果进行统计和分析。传统模型主要针对小规模的无线网络,不能满足现代无线网络向大规模方向发展的要求2-。现代无线网络流量预测模型主要为非线性建模技术,如:灰色理论的无线网络流量预测模型、RBF神经网络的无线网络流量预测模型、BP神经网络的无线网络流量预测模型等,它们通常有较强的自适应学习能力,可以对无线网络流量变化特点进行拟合,无线网络流量预测效果要优于传统无线网络流量预测模型2)。训练样本集合的构建对无线网络流量预测结果具有决定性的影响,目前主要根据时间的前后进行训练样本集合选择,或者采用随机方式选择训练样本集合,这样无法建立性能最优的无线网络流量预测模型,无法获得高精度的无线网络流量预测结果,同时使得无线网络流量预测建模时间长,影响无线网络流量预测建模效率1-1针对当前无线网络流量预测精度低、预测结果可信度低等问题,为了获得理想的无线网络流量预测结果,设计了聚类分析和神经网络的无线网络流量预测模型采用聚类分析算法构建最优的训练样本,然后引人神经网络建立无线网络流量预测模型,与其他无线网络流量预测模型方法进行了对比测试,验证了本文无线网络流量预测建模方法的可行性,并且预测结果要明显优于其他模型,是一种精度高、效率高的无线网络流量预测建模方法。
1聚类分析和神经网络的无线网络流量预测模型
1.1 聚类分析算法
当前聚类分析算法很多,如k-均值聚类分析算法、模糊均值聚类算法,其中模糊均值聚类算法的通用性强、性能较优,因此本文选择模糊均值聚类算法对无线网络流量预测过程中的样本进行预处理,选择最优的训练样本集合。设无线网络流量的数据集为X=
1x2...表示样本的数量,那么该无线网络流量的数据集可以划分为c类,它们的聚类中心集合为v=
1,2..1每一个无线网络流量均可以划分到相应的类别中,每一类有一个隶属度值4,它们构成一个隶属度矩阵U=(u)..模糊均值聚类算法的一般优化目标函数为:
1.2 神经网络
极限学习机是一种基于深度学习理论的神经网络算法,与其他神经网络一样,由大量的神经元构成。相对于传统 BP 神经网络或者 RBF 神经网络,极限学习机不需要计算输入权值和隐含层阈值,因此学习速度加快,基本结构如图 1所示。
1.3 聚类分析和神经网络的无线网络流量预测模型工作步骤
1)对某一个无线网络通信系统一段时间的流量数据进行采集,并做如下归一化操作:
2)采用模糊聚类分析算法对无线网络流量数据进行聚类操作,选择与每一个无线网络预测样本点相关的训练样本集合。
3)设置极限学习机隐含层神经元数,同时初始化输入权值和隐含层阈值。
4)采用极限学习机对无线网络流量训练样本进行学习。
5)构建隐含层的输出矩阵,计算输出层的权重值。
6)统计无线网络流量训练误差,如果误差超过了无线网络管理的实际要求范围,返回到步骤4)继续进行学习。
7)极限学习机训练终止,建立无线网络流量的预测模型。
基于聚类分析和神经网络的无线网络流量预测流程如图2所示。
2无线网络流量预测的实例分析
2.1 无线网络流量数据
为了对聚类分析和神经网络的无线网络流量预测效果进行评价,收集了200个无线网络流量数据作为研究对象,变化曲线如图3所示。
选择 ARMA 的无线网络流量预测模型、BP 神经网络的无线网络流量预测模型进行对比测试。为了体现无线网络流量预测结果的可靠性,进行 5 次仿真对比实验 ,每一次实验的训练样本和测试样本数量如表1所示。
2.2 无线网络流量预测精度对比
统计3种模型的无线网络流量预测精度,如图4所示。从图4可以发现,随着无线网络流量训练样本数量的不断增加,无线网络流量预测精度不断上升,这是因为训练样本越多,那么无线网络流量训练效果就更优,建立的无线网络流量预测模型更好。在相同数量训练样本情况下,ARMA的无线网络流量预测精度最低,因为它是一种线性建模技术,与无线网络流量变化特点不相适应;BP神经网络的预测精度要高于ARAM,因为其是一种非线性建模技术,可以更好地跟踪无线网络流量变化趋势;而本文模型的无线网络流量预测精度最高,这是因为通过模糊聚类分析算法可以构建更优的训练样本集合,同时引人极限学习机进行学习,学习性能更优,减少了无线网络流量预测误差,预测结果更加可靠。
2.3无线网络流量的建模时间比较
统计3种模型的无线网络流量训练时间和预测时间,结果如表2所示。从表2可以看出,无线网络流量的测试时间相差不大,但是训练时间差异很大,其中BP神经网络的训练时间最长,因为其收敛速度比较慢,而本文方法的训练时间最短,因为其选择了最优的训练样本数据,减少了训练时间的复杂度,提升了无线网络流量预测的建模速度。
3结语
为了解决当前无线网络流量预测过程中存在的一些难题,本文采用聚类分析算法构建最优的训练样本,采用神经网络中的极限学习机对训练样本进行学习,与其他无线网络流量预测模型进行对比实验,结果表明,本文模型是一种速度快、误差小的无线网络流量建模工具。
参考文献
[1]陆兴华,陈平华,基于定量递归联合熵特征重构的缓冲区流量预测算法[J计算机科学,2015,42(4):68-71.
[2]马旗超,刘占军,彭霞,等.C-RAN无线网络中业务预测的马尔科夫模型[J].电视技术,2015,39(3):148-152.
[3]陈国彬,张广泉,基于a-稳定分布和小波变换的实际流量预测算法[J.计算机应用研究,2014,31(8):2457-2460.
[4]段文轩,蒋文贤,无线传感器网络中一种ARMA流量预测的拥塞控制算法J小型微型计算机系统,2012,33(5):1098-1103.
[5]王艳兵·无线网络中应用程序数据流量的预测研究[J.西安文理学院学报(自然科学版),2019,22(3):45-48.[6]柳永波,刘乃安,李晓辉,等,基于流量预测的无线mesh网络负载均衡路由协议[J]i机科,2017,44(1):109-112.
[7]陈华峰,刘家宁·基于组合优化理论的无线网络流量建模与预测[J.现代电子技术,2016,39(23):43-46.
[8]陈文庆.一种基于多标记学习的网络流量预测算法J.科技通报,2016,32(4):139-143.
[9]王浩,吕云飞,陈源宝,等,基于格兰杰因果关系贝叶斯网络的大规模无线局域网流量预测方法[J.电信科学,2015,31(8):46-50.
[10]李捷,刘先省,韩志杰,基于ARMA的无线传感器网络流量预测模型的研究J].电子与息报,2007,29(5):1224-1227.
[11]杨治秋,基于遗传RBF神经网络的无线传感器网络流量预测方法[J].哈尔滨师范大学自然科学学报,2013,29(1):53-55.
[12]雷晓明,神经网络在无线网络流量预测中的应用[J.现代电子技术,2017,40(2):111-113.
[13]卢敦陆,张歆奕,基于改进神经网络的无线网络流量预测[J].现代电子技术,2016,39(10):30-33.
[14]陈国彬,张广泉,考虑模糊神经网络和小波变换相结合的实流量预测算法.四(然科版),2014,51(5):921-926.
[15]陈昀,蔡晓东,梁晓曦,等,权重量化的深度神经网络模型压算法J.西安电子科技大报,2019,46(2):132-138.
SCISSCIAHCI