复杂建筑群物联网非均匀分布节点随机负载均衡性优化模型

doi:10.11959/j.issn.1000-0801.2023145

摘要/Abstract

摘要：

为了提高复杂建筑群物联网的负载均衡性，维护复杂建筑群物联网稳定运行，提出了复杂建筑群物联网非均匀分布节点随机负载均衡性优化模型。在复杂建筑群中布设传感器设备以及接入无线网络，构建复杂建筑群物联网；确定物联网环境中各个节点的分布位置，收集并整合非均匀分布节点随机负载数据；采用IALBR路由协议，计算非均匀分布节点优先级；通过生成调度链路以及计算调度量，完成模型的节点负载均衡调度任务，优化物联网的负载均衡性。实验结果表明：与传统模型相比，设计模型下节点的负载偏衡指数的平均值为0.002，应用设计模型能够有效降低物联网的拥塞概率、提高网络吞吐量。

关键词: 复杂建筑群, 物联网节点, 非均匀分布节点, 负载均衡性优化

Abstract:

In order to improve the load balancing of a complex building complex IoT and maintain its stable operation, 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 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 integrated.The priority of non-uniformly distributed nodes was calculated using the IALBR routing protocol.By generating 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 results 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, IoT node, non-uniformly distributed node, load balancing optimization

中图分类号:

TP393

郭文磊. 复杂建筑群物联网非均匀分布节点随机负载均衡性优化模型[J]. 电信科学, 2023, 39(7): 139-148.

Wenlei GUO. Optimization model of random load balancing of heterogeneous nodes in complex buildings[J]. Telecommunications Science, 2023, 39(7): 139-148.

图/表 8

图1

图2

图3

图4

表1

图5

表2

图6

参考文献 28

[1]	吴海超, 王新民 . 物联网低时延云雾混合网络负载均衡策略[J]. 计算机工程与设计, 2021,42(12): 3323-3332.
	WU H C , WANG X M . Load balancing strategy for IoT in low delay cloud-fog hybrid network[J]. Computer Engineering and Design, 2021,42(12): 3323-3332.
[2]	王双, 高悦, 吴小波 ,等. 城市设计推动文化建筑群城市空间建设的思考[J]. 建筑科学, 2022,38(5): 28-35.
	WANG S , GAO Y , WU X B ,et al. Thoughts on urban design promoting the formation of urban space of cultural building groups[J]. Building Science, 2022,38(5): 28-35.
[3]	令振飞, 刘涛, 杜萍 ,等. 样本数量不平衡下的建筑群模式识别方法研究[J]. 地球信息科学学报, 2022,24(1): 63-73.
	LING Z F , LIU T , DU P ,et al. Pattern recognition of regular buildings with unbalanced sample size[J]. Journal of Geo-Information Science, 2022,24(1): 63-73.
[4]	邓章, 陈毅兴 . 基于GIS和历史卫星影像的城市建筑大数据识别[J]. 湖南大学学报(自然科学版), 2022,49(5): 215-222.
	DENG Z , CHEN Y X . Identification of city-scale building information based on GIS datasets and historical satellite imagery[J]. Journal of Hunan University (Natural Sciences), 2022,49(5): 215-222.
[5]	梁花, 李洋, 雷娟 ,等. 基于模糊证据理论的物联网节点评估方法研究[J]. 西南师范大学学报(自然科学版), 2022,47(3): 111-124.
	LIANG H , LI Y , LEI J ,et al. Research on evaluation method of Internet of things nodes based on fuzzy evidence theory[J]. Journal of Southwest China Normal University (Natural Science Edition), 2022,47(3): 111-124.
[6]	朱子豪, 刘光杰 . 一种面向物联网节点的动态信任评估模型[J]. 重庆理工大学学报(自然科学版), 2022,36(7): 188-196.
	ZHU Z H , LIU G J . Dynamic trust assessment model for Internet of things node[J]. Journal of Chongqing Institute of Technology, 2022,36(7): 188-196.
[7]	高旗, 吕娜, 缪竞成 . 基于负载均衡的无线虚拟网络映射算法[J]. 计算机应用, 2022,42(10): 3148-3153.
	GAO Q , LYU N , MIAO J C . Wireless virtual network embedding algorithm based on load balance[J]. Journal of Computer Applications, 2022,42(10): 3148-3153.
[8]	田真真, 蒋维, 郑炳旭 ,等. 基于服务器集群的负载均衡优化调度算法[J]. 计算机科学, 2022,49(S1): 639-644.
	TIAN Z Z , JIANG W , ZHENG B X ,et al. Load balancing optimization scheduling algorithm based on server cluster[J]. Computer Science, 2022,49(S1): 639-644.
[9]	贺鹏飞, 范鹏飞, 尹千慧 ,等. 基于负载均衡算法的Hyperledger Fabric共识机制研究[J]. 计算机工程, 2022,48(11): 170-176.
	HE P F , FAN P F , YIN Q H ,et al. Research on Hyperledger Fabric consensus mechanism based on load balancing algorithm[J]. Computer Engineering, 2022,48(11): 170-176.
[10]	包海东, 冀保峰, 董春红 ,等. 基于物理层安全的负载均衡中继选择算法[J]. 河南科技大学学报(自然科学版), 2022,43(5): 42-49,56.
	BAO H D , JI B F , DONG C H ,et al. Load balancing relay selection algorithm based on physical layer security[J]. Journal of Henan University of Science ＆ Technology (Natural Science), 2022,43(5): 42-49,56.
[11]	汪文豪, 史雪荣 . 基于异构 Flink 集群的节点优先级调度策略[J]. 计算机工程, 2022,48(3): 197-203.
	WANG W H , SHI X R . Node priority scheduling strategy based on heterogeneous flink cluster[J]. Computer Engineering, 2022,48(3): 197-203.
[12]	张翼, 蔡磊, 霍如 ,等. 基于 LSTM 的标识解析节点负载均衡算法[J]. 复旦学报(自然科学版), 2021,60(1): 27-35.
	ZHANG Y , CAI L , HUO R ,et al. A LSTM-based load balancing algorithm for identity resolution nodes[J]. Journal of Fudan University (Natural Science), 2021,60(1): 27-35.
[13]	秦剑华, 杨穆天, 路永玲 ,等. 面向电力物联网三维空间几何信道建模的研究[J]. 电子与信息学报, 2022,44(9): 3051-3057.
	QIN J H , YANG M T , LU Y L ,et al. Research on three-dimensional geometry-based channel modeling for power Internet of Things communications[J]. Journal of Electronics ＆Information Technology, 2022,44(9): 3051-3057.
[14]	郑涛, 蒙祖尧, 张宏科 . 基于多信道绑定的应急终端协同方法[J]. 电子学报, 2022,50(11): 2645-2652.
	ZHENG T , MENG Z Y , ZHANG H K . Emergency terminals coordination method based on multi-channel bonding[J]. Acta Electronica Sinica, 2022,50(11): 2645-2652.
[15]	李中华, 罗尚平, 王慧 . D-Spillover 负载均衡的算法研究[J]. 重庆师范大学学报(自然科学版), 2020,37(6): 7-12.
	LI Z H , LUO S P , WANG H . The research of D-Spillover load balancing algorithm[J]. Journal of Chongqing Normal University (Natural Science), 2020,37(6): 7-12.
[16]	张笑东, 夏筱筠, 吕海峰 ,等. 大数据网络并行计算环境中生理数据流动态负载均衡[J]. 吉林大学学报(工学版), 2020,50(1): 247-254.
	ZHANG X D , XIA X J , LYU H F ,et al. Dynamic load balancing of physiological data flow in big data network parallel computing environment[J]. Journal of Jilin University(Engineering and Technology Edition) , 2020,50(1): 247-254.
[17]	董谦, 马宇翔, 李俊 . 边缘计算网络中面向负载均衡的调度机制[J]. 计算机应用研究, 2020,37(3): 856-859,867.
	DONG Q , MA Y X , LI J . Load balancing oriented scheduling scheme in edge computing network[J]. Application Research of Computers, 2020,37(3): 856-859,867.
[18]	郑晓辉, 史骁, 金岩 ,等. 面向用户体验的动态负载均衡算法研究[J]. 高技术通讯, 2021,31(4): 359-366.
	ZHENG X H , SHI X , JIN Y ,et al. Research on a dynamic load balancing algorithm based on quality of user experience[J]. Chinese High Technology Letters, 2021,31(4): 359-366.
[19]	许逸铭, 马礼, 傅颖勋 ,等. 一体化网络多终端接入智能路由技术[J]. 计算机科学, 2022,49(12): 332-339.
	XU Y M , MA L , FU Y X ,et al. Intelligent routing technology for multi-terminal access in integrated network[J]. Computer Science, 2022,49(12): 332-339.
[20]	张虫金, 余欣 . 用于物联网的RPL节能负载均衡方法[J]. 西南大学学报(自然科学版), 2022,44(9): 156-167.
	ZHANG C J , YU X . A new load balancing method of routing protocol for low power lossy network for IoT[J]. Journal of Southwest University (Natural Science), 2022,44(9): 156-167.
[21]	罗宏等, 蓝耿, 聂良刚 ,等. 利用多粒度粗糙集属性约简和TOPSIS 的 IPv6 负载均衡机制[J]. 计算机应用研究, 2021,38(2): 534-538,543.
	LUO H D , LAN G , NIE L G ,et al. Load balancing mechanism using multi-granularity rough set attribute reduction and TOPSIS for IPv6[J]. Application Research of Computers, 2021,38(2): 534-538,543.
[22]	黄凯, 翟广心, 韩璟琳 ,等. 面向配网变压器群集的负载均衡优化方法研究[J]. 电力系统及其自动化学报, 2021,33(7): 113-119.
	HUANG K , ZHAI G X , HAN J L ,et al. Research on load balancing optimization method for distribution transformer cluster in distribution grid[J]. Proceedings of the CSU-EPSA, 2021,33(7): 113-119.
[23]	李华东, 张学亮, 王晓磊 ,等. Kubernetes集群中多节点合作博弈负载均衡策略[J]. 西安电子科技大学学报, 2021,48(6): 16-22,122.
	LI H D , ZHANG X L , WANG X L ,et al. Multi-node cooperative game load balancing strategy in the Kubernetes cluster[J]. Journal of Xidian University, 2021,48(6): 16-22,122.
[24]	徐浩桐, 黄山, 孙国璋 ,等. 面向云环境的Flink 负载均衡策略[J]. 计算机工程与科学, 2022,44(5): 779-787.
	XU H T , HUANG S , SUN G Z ,et al. A Flink load balancing strategy for cloud environment[J]. Computer Engineering and Science, 2022,44(5): 779-787.
[25]	李明, 袁敏, 付康为 ,等. 基于粒子群优化算法的 RPL 负载均衡研究[J]. 传感技术学报, 2020,33(3): 429-435.
	LI M , YUAN M , FU K W ,et al. RPL load balancing based on particle swarm optimization algorithm[J]. Chinese Journal of Sensors and Actuators, 2020,33(3): 429-435.
[26]	谭畅, 谭歆, 胡磊 ,等. 云中心基于Nginx的动态权重负载均衡算法[J]. 重庆邮电大学学报(自然科学版), 2021,33(6): 991-998.
	TAN C , TAN X , HU L ,et al. Dynamic weight load balancing method of cloud-center based on Nginx[J]. Journal of Chongqing University of Posts and Telecommunications (Natural Science Edition), 2021,33(6): 991-998.
[27]	芦娜, 栗雪娟, 吴静松 . IWSNs中的混合式共享链路调度[J]. 计算机工程与设计, 2021,42(12): 3342-3350.
	LU N , LI X J , WU J S . Hybrid shared link scheduling in IWSNs[J]. Computer Engineering and Design, 2021,42(12): 3342-3350.
[28]	刘璐, 陈睿杰, 李嘉 . 基于 MDT 重叠覆盖度数据的 KNNDBSCAN 参数自适应调优研究[J]. 电信科学, 2022,38(2): 119-129.
	LIU L , CHEN R J , LI J . Research on adaptive optimization of KNN-DBSCAN parameters based on MDT overlapping coverage data[J]. Telecommunications Science, 2022,38(2): 119-129.

物联网节点编号	初始数据量/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	102.8	256.0

物联网节点编号	基于LSTM的负载均衡模型下的节点实际负载量/GB	基于粒子群优化算法的负载均衡模型下的节点实际负载量/GB	复杂建筑群物联网非均匀分布节点随机负载均衡性优化模型下的节点实际负载量/GB
Z1	92.8	93.5	103.5
Z2	97.2	98.4	103.4
Z3	100.3	101.2	103.2
Z4	102.8	104.3	103.7
Z5	106.9	106.7	103.3
Z6	113.3	112.8	103.5
Z7	103.0	103.1	103.4