一种基于负载均衡的高能效LLN路由算法

An Energy-Efficient LLN routing algorithm based on Load Balancing

针对低功耗有损网络(LLN)中由于节点部署不均匀易导致负载不均衡的问题,提出一种基于负载均衡的高能效LLN路由算法(EELB-RPL)。通过将链路质量、传输时延、节点剩余能量、吞吐量以及拥塞检测因子等因素相结合选出最优父节点;再通过调整溪流计时器,使节点根据网络拓扑密度调整自身抑制机制,避免了抑制不公平性导致负载不均衡。仿真结果表明,所提算法与现有算法相比较,能够有效实现负载均衡。其中,数据包投递率提升了14.6%,根节点吞吐量提升了28.5%,网络平均寿命提升了8.96%。

Aiming for the load unbalance problem in Low Power and Lossy Networks(LLN) due to uneven node deployment, an Energy-Efficient Routing Protocol for LLN based on Load Balancing(EELBRPL) is proposed. This protocol has made the following improvements:the optimal parent node is selected by comprehensive examination of the link quality, transmission delay, node residual energy, throughput and congestion detection factor. By adjusting the Trickle timer, the nodes adjust their suppression mechanism according to the network topology density, so as to avoid the suppression unfairness and load unbalance. The simulation results show that compared with the existing algorithms, the EELB-RPL can effectively achieve load balancing where the average packet delivery rate is increased by 14.6%, the throughput of sink node is increased by 28.5% and the network lifetime is increased by 8.96%.