基于粒子群优化算法的RPL负载均衡研究  

RPL Load Balancing Based on Particle Swarm Optimization Algorithm

作　　者：李明[1] 袁敏 付康为 施佺[1] LI Ming;YUAN Min;FU Kangwei;SHI Quan(School of Information Science and Technology,Nantong University,Nantong Jiangsu 226019,China)

机构地区：[1]南通大学信息科学技术学院,江苏南通226019

出　　处：《传感技术学报》2020年第3期429-435,共7页Chinese Journal of Sensors and Actuators

基　　金：塞尔网络下一代互联网技术创新项目(NGII20160707);南通市科技计划项目(CP12017001)。

摘　　要：针对现有IPv6路由协议在建立网络拓扑过程中未考虑负载均衡,易导致低功耗有损网络出现部分节点能量过早耗尽、链路发生堵塞等问题,提出了一种基于父节点拥塞程度及其能量损耗的粒子群优化RPL路由协议(PSO-RPL)。通过将各子节点周围所有节点中Rank值最低的节点作为父节点集,并根据父节点集中所有节点的负载因子和剩余能量构造适应度函数的基础上,PSO-RPL借助粒子群优化算法获得了各子节点的最优父节点,从而实现了所有父节点的负载均衡。仿真结果表明提出的PSO-RPL协议实现了网络负载的有效均衡,延长了整个网络的生命周期,降低了整个网络的能量消耗。In the existing IPv6 routing protocol,load balancing is not fully considered during the establishment of network topology,which may lead to premature energy exhaustion of some nodes and link congestion in the network.Aimed at this problem,an improved algorithm of RPL(Routing Protocol for Low-power and Lossy network)based on particle swarm optimization(PSO)is proposed.By taking the node with the lowest rank value around each child node as the parent node set,and constructing the fitness function according to the load factor and residual energy of all nodes in the parent node set,the proposed PSO-RPL makes all the child nodes find their optimal parent nodes with the help of particle swarm optimization algorithm,thus the load of all the parent nodes is balanced.The simulation results show that this proposed PSO-RPL protocol can effectively balance the network load,prolong the life cycle and reduce the energy consumption of the whole network.

关 键 词：IPV6 低功耗有损网络 粒子群优化算法 负载均衡 RPL 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]