基于改进遗传算法的物联网链路负载均衡控制方法.pdf
《基于改进遗传算法的物联网链路负载均衡控制方法.pdf》由会员分享,可在线阅读,更多相关《基于改进遗传算法的物联网链路负载均衡控制方法.pdf(7页珍藏版)》请在咨信网上搜索。
1、 第6 1卷 第4期吉 林 大 学 学 报(理 学 版)V o l.6 1 N o.4 2 0 2 3年7月J o u r n a l o f J i l i nU n i v e r s i t y(S c i e n c eE d i t i o n)J u l y 2 0 2 3d o i:1 0.1 3 4 1 3/j.c n k i.j d x b l x b.2 0 2 2 4 2 7基于改进遗传算法的物联网链路负载均衡控制方法景 雯1,张 杰1,傅文博1,陈 富2(1.山西大同大学 计算机与网络工程学院,山西 大同0 3 7 0 0 9;2.山西大同大学 数学与统计学院,山西 大
2、同0 3 7 0 0 9)摘要:针对链路负载控制受物联网搜索空间的影响,搜索空间过小会降低负载均衡度的问题,提出一种基于改进遗传算法的物联网链路负载均衡控制方法.首先,构建物联网链路的频带传输模型,利用抽头间隔采样控制物联网链路传输,建立物联网链路频带模型获得均衡调度函数,整合频带完成负载均衡配置;其次,加入分数间隔均衡设计链路,用频带分配原则得到频带匹配概率,调节均衡器的抽头数值,设置链路码间干扰项约束;再次,给出遗传算法的参数编码,把所有请求都按一维顺序排列,对适应度函数进行线性尺度转换,完成遗传算法的改进;最后,组合基因进化染色体,扩展物联网搜索空间,令迭代数量小于最大系数,实现链路传输
3、负载的均衡控制.实验结果表明,该方法能较好控制物联网链路负载均衡,链路负载均衡度可达9 2%,并且能减少能量消耗.关键词:改进遗传算法;物联网链路;负载均衡控制;频带分配;适应度函数中图分类号:T P 3 9 1;T N 9 1 9 文献标志码:A 文章编号:1 6 7 1-5 4 8 9(2 0 2 3)0 4-0 9 2 2-0 7L o a dB a l a n c i n gC o n t r o lM e t h o do f I o TL i n kB a s e do nI m p r o v e dG e n e t i cA l g o r i t h mJ I NG W e
4、 n1,Z HANGJ i e1,F U W e n b o1,CHE NF u2(1.S c h o o l o fC o mp u t e ra n dN e t w o r kE n g i n e e r i n g,S h a n x iD a t o n gU n i v e r s i t y,D a t o n g0 3 7 0 0 9,S h a n x iP r o v i n c e,C h i n a;2.S c h o o l o fM a t h e m a t i c sa n dS t a t i s t i c s,S h a n x iD a t o n g
5、U n i v e r s i t y,D a t o n g0 3 7 0 0 9,S h a n x iP r o v i n c e,C h i n a)收稿日期:2 0 2 2-1 0-2 4.第一作者简介:景 雯(1 9 7 9),女,汉族,硕士,讲师,从事计算机教育应用、网络安全和物联网的研究,E-m a i l:j i n g w e ns x d t d x.e d u.c n.基金项目:国家自然科学基金青年科学基金(批准号:6 1 8 0 3 2 4 1)和山西省高等学校科技创新项目(批准号:2 0 2 1 L 3 8 2).A b s t r a c t:A i m i n
6、 ga t t h ep r o b l e mt h a t t h ec o n t r o l o f l i n kl o a dw a sa f f e c t e db yt h es e a r c hs p a c eo f t h eI n t e r n e to fT h i n g s,as m a l l s e a r c hs p a c ec o u l dr e d u c et h e l o a db a l a n c i n gd e g r e e,w ep r o p o s e dal o a db a l a n c i n gc o n t
7、r o lm e t h o do f t h e I n t e r n e t o fT h i n g s l i n kb a s e do n i m p r o v e dg e n e t i c a l g o r i t h m.F i r s t l y,t h ef r e q u e n c yb a n dt r a n s m i s s i o n m o d e lo ft h eI n t e r n e to fT h i n g sl i n k w a sc o n s t r u c t e d,a n dt a pi n t e r v a l s
8、a m p l i n gw a su s e dt oc o n t r o l t h et r a n s m i s s i o no f t h eI n t e r n e to fT h i n g s l i n k,t h ef r e q u e n c yb a n dm o d e l o f t h e I n t e r n e to fT h i n g s l i n kw a se s t a b l i s h e dt oo b t a i nt h eb a l a n c e ds c h e d u l i n g f u n c t i o n,a
9、 n dt h ef r e q u e n c yb a n dw a si n t e g r a t e dt oc o m p l e t et h el o a db a l a n c i n gc o n f i g u r a t i o n.S e c o n d l y,w ea d d e d f r a c t i o n a l i n t e r v a l e q u a l i z a t i o n t od e s i g n t h e l i n k,u s e d t h e f r e q u e n c yb a n da l l o c a t
10、i o np r i n c i p l e t oo b t a i nt h e f r e q u e n c yb a n dm a t c h i n gp r o b a b i l i t y,a d j u s t e dt h et a pv a l u eo f t h ee q u a l i z e r,a n ds e tt h ei n t e rs y m b o l i n t e r f e r e n c e t e r mc o n s t r a i n to f t h e l i n k.T h i r d l y,w eg a v e t h ep
11、 a r a m e t e r c o d eo fg e n e t i ca l g o r i t h m,a r r a n g e da l l r e q u e s t s i no n e-d i m e n s i o n a l o r d e r,a n dt r a n s f o r m e d l i n e a r s c a l eo nt h e f i t n e s sf u n c t i o nt oc o m p l e t et h ei m p r o v e m e n to fg e n e t i ca l g o r i t h m.F
12、 i n a l l y,w ec o m b i n e dg e n ee v o l u t i o nc h r o m o s o m e s t oe x p a n d t h e s e a r c hs p a c eo f t h e I n t e r n e t o fT h i n g s,m a d e t h en u m b e r o f i t e r a t i o n s l e s st h a nt h e m a x i m u m c o e f f i c i e n t,a n dr e a l i z e dt h eb a l a n c
13、 i n gc o n t r o lo fl i n kt r a n s m i s s i o nl o a d.T h ee x p e r i m e n t a l r e s u l t ss h o wt h a t t h ep r o p o s e dm e t h o dc a ne f f e c t i v e l yc o n t r o l t h e l o a db a l a n c i n go f t h eI n t e r n e to fT h i n g sl i n k,t h el i n kl o a db a l a n c i n g
14、d e g r e ec a nr e a c h9 2%,a n dc a nr e d u c ee n e r g yc o n s u m p t i o n.K e y w o r d s:i m p r o v e dg e n e t i ca l g o r i t h m;I n t e r n e to fT h i n g sl i n k;l o a db a l a n c i n gc o n t r o l;f r e q u e n c yb a n da l l o c a t i o n;f i t n e s s f u n c t i o n近年来,随着
15、科技的发展,一种全新的互联网 物联网(I o T)应运而生,其具有很大的发展空间1-2.物联网的目的是把物理与信息世界连接起来,其本质是由大量传感器节点3构成的大型复杂网络,但节点能量有限,因此,如何降低能耗是该领域的研究重点.目前有两种方式:一是通过不断使用新的硬件4技术,使节点能及时获得更多的能量;二是分析网络本身的结构装置5.在物联网中数据传输是能耗最大的环节,链路是信息传输的关键,通过合理匹配链路和传感节点数量,可提高物联网的传输质量.负载均衡是指将物联网内链路中某个节点上的多余负载转移到其他负载较小的节点上,以使全部节点的负载处于一个较均衡的状态,从而提高物联网的整体负载能力与响应速
16、度,因此研究物联网链路负载均衡控制方法具有较大的现实意义.吴海超等6在云和雾计算中,通过构造云雾混合网络,合理配置物联网设备的需求,将物联网服务请求均衡模型转化为优化问题,使服务请求的总延迟降至最低,并采用改进蝙蝠算法计算网络均衡,把边缘终端分配给附近的设备,制定合理资源划分方案,实现负载均衡;姚泽玮等7为解决多边缘环境下的负载均衡问题,基于任务调度减少边缘集中任务的最大响应时间,以改善系统的运行效率,并针对形式化多边界问题,应用粒子群遗传方法实现负载的均衡控制.但上述方法控制后链路负载的均衡度较差,能量消耗较大,网络使用寿命并没有被有效延长.为解决现有方法存在的问题,本文将改进遗传算法应用到
17、负载均衡控制中,利用改进遗传算法扩展物联网搜索空间,通过迭代计算实现物联网链路负载均衡控制.1 链路频带传输模型利用稀疏随机聚类建立物联网链路的频带传输模型,并对其负载特性进行分析.在物联网链路中,发送码元8间隔分布距离为d,在传输信息过程中,可通过T/2抽头间隔采样控制网络.本文建立一种基于无线均衡分配模式的物联网链路传输特征分布式控制模型,链路模糊度函数公式为xm(t)=isi(t)+nm(t),-p+1mp,(1)其中:m表示任意节点;i表示第i个节点的位置;p表示跳数;nm(t)表示网络节点路径;si(t)表示状态特征矢量9,用于物联网连接的传送节点;xm(t)表示网络输出矩阵.利用模
18、糊信息调度物联网链路传输负载均衡,将节点m收到的阵元中的物联网链路负载信息进行模糊检测1 0,得到其冲激响应模型表达式为h(t)=iai(t)ei(t)(t-i Ts),(2)其中i(t)表示传输频谱密度特性,e表示物联网通信范围参数,a表示传输消耗,表示传输阈值,s表示冲激响应时间.采用空间抽样方法进行模糊聚类,得到聚类长度,用波特率计算出物联网链路的负载值为x(t)=(x-p+1(t),x-p+2(t),xp(t)Tn 1,(3)s(t)=(s1(t),s2(t),sI(t)Ti 1,(4)329 第4期 景 雯,等:基于改进遗传算法的物联网链路负载均衡控制方法 建立物联网链路的频带模型,
19、利用频带均衡方法进行物联网负载的频带均衡配置,获得均衡调度函数表达式为c(,t)=nan(t)e-2 n(t)(t-n(t),(5)其中an(t)表示第n条路径链路的消耗,n(t)表示第n条链路负载传输时延.利用自适应学习1 1的方式,实现物联网链路的负载均衡,构建物联网链路传输的学习函数公式为m i n1ikek(e)f(e(i)C(e,i),0f(e,i)C(e,i),1ik,ek(e)f(e(i)C(e,i)+ek(e)f(e(i)C(e,i)k(v),(6)其中k表示物联网链路,f(e(i)表示对物联网通信范围e内的干扰信号,C(e,i)表示通信范围e内的全部信号,v表示高斯噪声.在频
20、带内利用多径抑制方法1 2将频带整合,完成物联网链路负载均衡配置.2 链路干扰滤波利用扩频调制1 3技术进行物联网链路干扰滤波,加入分数间隔均衡方法设计链路均衡,扩频调整的幅值1 4用vi表示,在传输链路干扰因素中,先按扩频调制一步步划分物联网数据转移发送接收的帧数1 5,建立多径干扰环境下物联网数据转移发送的频带模型,然后实行链路均衡设计,获得冲激响应函数的表达式为Uvi=vil o g1+viki=1sviRcjncj,(7)其中vi表示扩频传输距离,svi表示扩频调整响应时间,Rcj表示抽头延迟关联数据,ncj表示抽头延迟路径.基于物联网中效用最大约束,利用频带分配原则构建频带匹配的概率
21、表达式为P(i,j)=Pi/ini=0Pi/iPi/jnj=0Pi/j,i,j=0,1,n,(8)其中j表示第j个节点的位置,n为大于等于零的整数,P表示匹配概率.调节均衡器的抽头数值,对其实行自适应加权1 6,按频带特征范围误差干扰滤波,利用自适应级联滤波模型约束干扰,构建滤波函数表达式为x(t)=nsm=1k(m)k=1qjwm kP(tj TsTm)v(t),(9)其中qj表示短期的脉冲响应,k(m)表示数据训练序列1 7,t表示均衡器抽头延迟时间参数,wm k表示相位偏移分量叠加,ns表示节点数量,Ts表示窗函数参数,Tm表示加权滤波参数,v(t)表示滤波干扰噪声函数.利用各级存在的干
22、扰约束,可获得干扰滤波后的输出码流1 8为T(n)=iR(n,i)+T(n+1),(1 0)其中T(n+1)表示第(n+1)层的多径干扰前提下的比特序列流,R(n,i)表示第n层内第i个网络传送链路层的关联数据.综上可见,利用该方法对物联网链路码间干扰滤波,可较好地约束干扰项.3 改进遗传算法的负载均衡控制遗传算法是通过自然选择与遗传机制,模拟自然进化的过程寻找最佳解的方法,具有混沌、随机、非线性等特点.针对链路负载均衡控制问题,本文提出一种改进遗传算法的物联网负载均衡控制方法,基本流程如图1所示.429 吉 林 大 学 学 报(理 学 版)第6 1卷 1)参数编码.在遗传算法中,编码是将问题
23、空间的参数转变成具有特定结构的基因或个体1 9.本文给出一种改进遗传算法的参数编码方法以及一维数据表,如图2所示.图2中括号外数字表示一个请求的序列号,括号内数字表示一个请求的估算完成时间;P1间请求表示对物联网1响应的请求,P1与P2间的请求表示对物联网2的响应,P2与P3间的请求表示对物联网3的响应.图1 改进遗传算法基本流程 F i g.1 B a s i c f l o wc h a r t o f i m p r o v e dg e n e t i ca l g o r i t h m图2 改进遗传算法的参数编码F i g.2 P a r a m e t e re n c o d
24、i n go f i m p r o v e dg e n e t i ca l g o r i t h m2)种群初始化.在种群初始化时,关键问题之一就是把所有的请求都按一维顺序排列.该问题的解决思路为:步骤I=1,A为全部的请求;步骤从全部请求中任意选择一个请求代入到第A格,把此请求从I内去除;步骤若A是空集,则终止循环;否则,I=I+1,继续循环步骤.3)适应度变化.f(X)=e-F(X)表示个体X适应度2 0.因为遗传算法易发生过快收敛的情况,所以需要将适应度函数进行线性尺度转变.控制后期的处理方式与前期不同,为此准确划分控制前期与后期十分重要,本文通过样本标准偏差进行区别.样本标准偏
25、差可衡量物联网控制差异的合理尺度,表达式为=1M-1Mm=1fm(X)-fm(X),(1 1)其中M表示群体规模,f(X)表示个体X适应度的线性变化.如果种群的样本标准差超过设置的阈值,则可认定控制未达到标准,否则认定控制过度,适应度线性变化表达式为f(X)=f(X)+,(1 2)其中和表示控制参数,和取值范围有下面两种情形.假设,则有:=r,=(1-r)f(X),(1 3)其中r表示常数,取值范围为0,1;假设,则有:=k,=-fm i n(X)k,(1 4)其中fm i n(X)表示群体内最小的适应度.4)交叉和变异过程.交叉、变异是染色体在自然进化过程中的主要行为.交叉行为有利于基因的优
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 基于 改进 遗传 算法 联网 负载 均衡 控制 方法
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,个别因单元格分列造成显示页码不一将协商解决,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【自信****多点】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【自信****多点】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。