复杂建筑群物联网非均匀分布节点随机负载均衡性优化模型.pdf
《复杂建筑群物联网非均匀分布节点随机负载均衡性优化模型.pdf》由会员分享,可在线阅读,更多相关《复杂建筑群物联网非均匀分布节点随机负载均衡性优化模型.pdf(10页珍藏版)》请在咨信网上搜索。
1、 工程与应用 复杂建筑群物联网非均匀分布节点随机负载均衡性优化模型 郭文磊(天水市投资发展(集团)有限公司,甘肃 天水 741000)摘 要:为了提高复杂建筑群物联网的负载均衡性,维护复杂建筑群物联网稳定运行,提出了复杂建筑群物联网非均匀分布节点随机负载均衡性优化模型。在复杂建筑群中布设传感器设备以及接入无线网络,构建复杂建筑群物联网;确定物联网环境中各个节点的分布位置,收集并整合非均匀分布节点随机负载数据;采用IALBR 路由协议,计算非均匀分布节点优先级;通过生成调度链路以及计算调度量,完成模型的节点负载均衡调度任务,优化物联网的负载均衡性。实验结果表明:与传统模型相比,设计模型下节点的负
2、载偏衡指数的平均值为 0.002,应用设计模型能够有效降低物联网的拥塞概率、提高网络吞吐量。关键词:复杂建筑群;物联网节点;非均匀分布节点;负载均衡性优化 中图分类号:TP393 文献标志码:A doi:10.11959/j.issn.10000801.2023145 Optimization model of random load balancing of heterogeneous nodes in complex buildings GUO Wenlei Tianshui City Investment Development(Group)Co.,Ltd.,Tianshui 74100
3、0,China Abstract:In order to improve the load balancing of a complex building complex IoT and maintain its stable opera-tion,a random load balance optimization model for non-uniformly distributed nodes in a complex building complex IoT was proposed.Sensor devices were deployed and wireless networks
4、were accessed in complex building clusters to build the Internet of things for complex building clusters.The distribution location of each node in the Internet of things environment was determined,and random load data of non-uniformly distributed nodes was collected and in-tegrated.The priority of n
5、on-uniformly distributed nodes was calculated using the IALBR routing protocol.By gene-rating scheduling links and calculating the scheduling amount,the node load balancing scheduling task of the model was completed,and the load balancing of the Internet of things was optimized.The experimental resu
6、lts show that compared with traditional models,the average value of the load balance index of nodes under the design model is 0.002.The application of the design model effectively reduces the congestion probability of the Internet of things and improved network throughput.Key words:complex building,
7、IoT node,non-uniformly distributed node,load balancing optimization 收稿日期:20230414;修回日期:20230702 工程与应用 140 0 引言 建筑群指的是建筑式样、分布均匀或与环境景色结合方面具有突出的普遍价值的单立或连接的多个建筑。由于各个建筑的结构、地理位置等信息存在较大差异,形成了复杂建筑群。为了实现对复杂建筑群的精准化与智能化管理,在复杂建筑群内部安装多个传感器和控制器设备,并通过设备之间的无线连接,形成复杂建筑群物联网场景1-4。复杂建筑群物联网由多个分布在不同位置上的节点组成,由于各个节点使用的设备型号
8、存在差异,节点的设置位置不存在对称特征,形成了物联网的非均匀分布结构,导致各节点间的间隔距离存在明显差异5-6,最终形成复杂建筑群物联网中非均匀分布节点的负载差异。为了提高复杂建筑群物联网的负载均衡性,设计负载均衡性优化模型。负荷均衡就是利用任务调度来优化资源的配置。在计算机中,网络负载均衡的基本理念是:尽量将网络的要求、数据流等平均分配到多个设备和链路上,使每个设备或链路的负荷保持在一个比较平衡的状态。该方法利用调度、过滤和转发的方法,实现了高并发业务在服务器集群中的分布,实现了对外部请求的优化,降低了网络的拥塞和负载7。负载均衡基于已有的网络架构,为网络设备、服务器的灵活应用提供一种低成本
9、、高效、透明的方式8。从目前的物联网节点负载均衡模型研究情况来看,发展较为成熟的模型主要应用了长短期记忆(long short-term memory,LSTM)网络技术、多粒度粗糙集属性约简技术以及粒子群优化算法,将其应用到复杂建筑群物联网的负载均衡性优化工作中,上述模型存在明显的均衡效果不佳的情况。为了解决传统负载均衡模型存在的问题,将复杂建筑群物联网的非均匀分布节点作为研究对象,对随机负载均衡性优化模型进行优化,以期能够提升复杂建筑群物联网的均衡程度以及整体吞吐量。1 非均匀分布节点随机负载均衡性优化模型设计 优化设计的非均匀分布节点随机负载均衡性优化模型的运行原理是:在复杂建筑群物联网
10、环境下,整合所有非均匀分布节点的随机负载资源,通过路由协议的约束,根据各分布节点的负载限值和优先级9-10,确定各个节点的负载值,从而计算各节点的负载调度量。选择合适的调度目标节点以及传输链路,最终通过负载调度,实现模型的非均匀分布节点随机负载均衡性优化任务。1.1 建立复杂建筑群物联网 通过复杂建筑群中传感器设备的布设以及无线网络的接入,完成复杂建筑群物联网的建立。复杂建筑群物联网架构如图 1 所示。图 1 复杂建筑群物联网架构 从图 1 可以看出,复杂建筑群物联网由数据传感、数据分布、控制管理等多个部分组成,其网络结构通常包括传感器节点、汇聚节点和管理节点,且各个节点之间呈非均匀结构分布1
11、1-12。建立的复杂建筑群物联网中任意两个非均匀分布节点之间生成传输信道,用来实现负载的传递与转移,任意两个分布节点间通信信道的传输函数可以表示为:ijijijiijlgy(1)其中,ijg 为非均匀分布节点i 和j间的传输函数,iy为节点i的发送数据,ijl和ij分别表示的是节点i和j组成信道的扩展损失和特征分量13-14,为信道中的信号分布,ij对应的是信道衰减系数,141 电信科学 2023 年第 7 期 该变量的求解计算式如下:launchattenuation00()10lgijijdPdPd(2)其中,launchP和attenuationP分别表示信号的发射功率和节点衰减功率,0
12、d和ijd对应的是近地参考距离和两节点之间的距离,为高斯分布随机变量15。在考虑节点衰减和位置偏移的情况下,得出复杂建筑群物联网的动态负载M为:fMtgBfg(3)其中,f为非均匀节点形成信道的扩展分量,为分布节点的负载峰值,t为时间,B代表信道带宽。将信道传输函数的求解结果代入式(3),可得出复杂建筑群物联网实时负载的求解结果。1.2 整合非均匀分布节点随机负载数据 非均匀分布节点随机负载数据采集流程如图 2所示。针对复杂建筑群物联网中的非均匀分布节点,按照图 2 的流程采集各节点上的负载数据。由图 2 可知,在非均匀分布节点随机负载数据采集过程中,需要通过解析路由网关连接节点信息来返回相应
13、结果,通过判断是否完成全部连接节点数据的采集进行数据存储。各个节点负载的数据包括表格、图像、数据等多种形式,为了使不同性质的属性能反映出相等的综合作用,对数据进行归一化处理,处理过程可以表示为:,min()max()min()ic ixXxXX(4)其中,ix和,c ix分别为归一化处理前后的节点负载数据,X为采集的负载数据集合,max()和min()对应的是最大值和最小值的求解函数16。在此基础上,对非均匀分布节点位置上采集的随机负载数据进行整合,整合结果为:nodeintegration,1nic iiXx(5)其中,i为非均匀分布节点的权重值,noden为复杂建筑群物联网中包含的非均匀分
14、布节点的数量。按照上述流程完成对物联网节点随机负载数据的整合。图 2 非均匀分布节点随机负载数据采集流程 1.3 设置复杂建筑群物联网负载均衡路由协议 路由协议是指导数据发送的事先约定好的规定和标准,构建的复杂建筑群物联网中采用基于预估通过时长的负载均衡机会路由(infrastructure assisted load balancing routing,IALBR)协议,该协议的工作原理如图 3 所示。由图 3 可知,源节点 O 发送分组给目的节点A3之前,首先查看自己的路由表是否有到目的节点 A3的最新的路由信息,并利用加性度量方式对物联网节点进行路由度量,度量结果()u p为:工程与应用
15、 142 node1()()niiu pu l(6)其中,()iu l是节点p上任意链路il的度量参数。如果未检测到最新路由且路由高于阈值0u,则源节点O会先广播路由请求(route request,RREQ)消息来进行路由发现,即获取一条由源节点O到目的节点A3的路由17。RREQ消息中需要多个保存路由负载的信息位,并初始化为0。RREQ消息经过A1、A2、A4和A5后被节点A3接收。如果目标节点收到RREQ信息,则表示在节点O与节点A3间已有一条可以使用的路径18-20。目标节点会根据RREQ的时间戳来判定,若RREQ报文是新的,它就会将RREQ报文中所包含的路径负载信息进行更新,然后用路
16、由应答(route reply,RREP)消息予以响应。图 3 负载均衡路由协议工作原理 1.4 计算非均匀分布节点优先级 通过对非均匀分布节点优先级的计算,能够确定复杂建筑群物联网实时负载分配节点的调度顺序,在实际调度过程中,选择优先级最高的非均匀分布节点作为负载的调度目标21。在节点优先级的度量过程中,需要考虑节点连接信道数量、节点负载空间以及节点安全程度等多个方面,那么非均匀分布节点优先级的计算式如下:securityH1use2opsLWNn(7)其中,W为节点剩余的负载空间、1和2均为常数系数,use为节点利用率,security为节点的安全系数,LN和Hopsn分别表示节点连接的信
17、道数量和跳数比。其中,变量W和security的求解过程可以表示为:occupysecuriallat rtytiiiWWWq(8)其中,allW为节点的总空间量,occupyW为占用空间量,iq、attri和i分别为节点的访问状态、安全度量值和第i个属性的权重22。同理可以得出式(7)中其他变量的计算结果,进而得出复杂建筑群物联网中所有非均匀分布节点的优先级计算结果。1.5 实现非均匀分布节点随机负载均衡性优化 在路由协议的约束下,通过度量物联网非均匀分布节点的实时负载,判定当前节点是否需要执行均衡调度任务。任意节点i的实时负载情况可以通过单位时间内节点空闲的概率来衡量,节点实时负载的度量结
18、果如下:free()1()iiM tPt (9)通过式(9)可以看出,信道空闲概率free()iPt越高,对应节点的实时负载量()iM t越小。若当前负载高于节点负载的限值,则立即启动均衡调度程序。均衡调度程序的执行大体可以分为3个步骤,分别为选择负载调度链路、计算负载调度量和执行均衡调度任务23。选择当前复杂建筑群物联网中优先级最高的节点作为负载的调度目标节点,并选择任意节点,度量节点之间的连通度。若连通度的度量结果大于0,则选择的节点为最优邻居节点,能够组成调度链路;若连通度的度量结果等于0,则表示当前节点为孤立节点,需要重新选择调度链路节点。按照上述方式对物联网中的所有节点进行度量,按照
19、检索顺序依次连接节点,形成以当前节点为起点、调度目标节点为终点的负载调度链路。在此基础上,计算非均匀分布节点的负载均衡调度量ijM,计算式如下:143 电信科学 2023 年第 7 期 ,max,max,max,max,max,max,()()0,()()0ijiijjiijjjjiiMMMMMMMMMMMMM (10)其中,i为当前节点,j为调度目标节点,变量iM和,maxiM分别表示节点i负载的当前值和最大值;同理,jM和,maxjM对应的是调度目标节点的当前负载和负载限值。将负载调度量的计算结果添加到选择的调度链路中,执行负载均衡调度指令24。非均匀分布节点负载均衡调度的运行机制。在非均
20、匀分布节点随机负载均衡性优化模型的运行过程中,需要根据各个节点的实际负载情况设置约束条件,具体的设置情况如下:linkmax(),ijpMMpU(11)其中,linkU为链路上所有节点的集合,pM为链路上任意节点的负载值。通过负载条件的设置与约束,保证实际调度的负载量不超过链路中任意一个节点的负载限值25-26。执行一次负载均衡调度任务后,对调度链路中的所有节点的负载情况进行动态更新,判断当前调度任务是否能够实现对当前节点过载量的全部转移,若当前节点依旧存在过载情况,则需要重新度量非均匀分布节点的优先级27-28,并重复执行负载均衡调度任务,直到复杂建筑群物联网中所有节点均达到均衡状态为止。2
21、 模型测试 针对模型负载均衡性优化效果以及应用效果两个方面的内容,设计模型测试实验。此次实验选择Ubuntu作为模型的开发工具,将某复杂建筑群作为研究对象,通过智能设备的安装构建物联网环境,设置建筑群空间、环境变量以及设备运行状态等状态数据作为节点负载,通过对比模型运行前后各节点的负载变化情况,证明设计模型的负载均衡性优化效果。2.1 布设复杂建筑群物联网非均匀分布节点 此次实验选择某复杂古建筑群作为研究背景,该建筑群具体包含342个大小不同的建筑体,建筑类型包括塔式房屋建筑、板式房屋建筑、凉亭、晾台、矮层楼房、假山等。选择复杂建筑群的占地面积约25.8 km2,建筑群内居民数量约1.3万人。
22、在负载建筑群内的各个建筑体内外安装传感器装置,具体包括温度传感器、湿度传感器、噪声传感器、太阳辐射传感器和空气质量传感器等,根据不同的建筑类型选择最佳的传感器安装位置,从而形成复杂建筑群物联网及其内部的非均匀肺部节点。复杂建筑群物联网非均匀分布节点布设实景如图4所示。图 4 复杂建筑群物联网非均匀分布节点布设实景 由图4可知,在进行实景布置前,需要在复杂建筑群内布设无线网络,并将安装的传感器设备接入无线通信网络中。通过设备统计,复杂建筑群物联网中共包含442个非均匀分布节点。2.2 设定复杂建筑群物联网节点初始状态 根据传感器设备的类型和型号,设置物联网节点的初始状态。设置温度传感器和湿度传感
23、器的数据存储时长为2天,噪声传感器的数据存储时长为5天,太阳辐射传感器和空气质量传感器的数据存储时长为7天,不同设备的数据采集频率存在细微差别。复杂建筑群物联网相关设备安装完成后,设置传感器的工作参数并启动运行程序,经过10天 工程与应用 144 的数据收集周期,得出物联网节点的初始数据。复杂建筑物群物联网节点初始状态设置见表1。表 1 复杂建筑群物联网节点初始状态设置 物联网节点编号 初始数据量/GB 最大负载量/GB Z1 74.8 128.0 Z2 95.2 128.0 Z3 87.5 64.0 Z4 104.7 64.0 Z5 124.6 256.0 Z6 134.1 128.0 Z7
24、 102.8 256.0 根据表1数据,本文得出复杂建筑群物联网中442个非均匀分布节点的初始状态设定结果。2.3 描述模型运行与测试过程 在开始实验之前,首先根据模型的路由协议选择与优化情况,将相关文件配置到模型的运行环境中。利用安装的Ubuntu工具开发非均匀分布节点随机负载均衡性优化模型,将各个非均匀分布节点连接到优化模型中,经过负载程度检测、调度量计算等步骤,执行非均匀分布节点的负载均衡性优化调度指令。非均匀分布节点的负载均衡性优化调度结果如图5所示。由图5可知,Z1、Z2、Z3节点执行负载均衡性优化调度指令后,不同节点在相同时间内的节点负荷差值较小。在模型任务执行完成后,输出“执行完
25、成”弹窗,即完成一次测试操作。在模型运行的过程中,复杂建筑群物联网继续执行数据采集与传输任务。实验选取复杂建筑群物联网非均匀分布节点随机负载均衡性优化模型作为实验组,将基于LSTM的负载均衡模型和基于粒子群优化算法的负载均衡模型作为实验的对比组,在 图 5 非均匀分布节点的负载均衡性优化调度结果 145 电信科学 2023 年第 7 期 完成一次调度任务后,将复杂建筑群物联网中所有节点的负载状态恢复至初始状态,切换负载均衡模型,得出对应的处理结果。2.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。