高负载场景下基于负载均衡的LLN路由协议

doi:10.3778/j.issn.1002-8331.1810-0380

计算机工程与应用 ›› 2020, Vol. 56 ›› Issue (1): 121-126.DOI: 10.3778/j.issn.1002-8331.1810-0380

高负载场景下基于负载均衡的LLN路由协议

秦峰，曾浩，林开东

1.重庆邮电大学通信与信息工程学院，重庆 400065
2.重庆邮电大学电工理论与新技术实验室，重庆 400065

出版日期:2020-01-01 发布日期:2020-01-02

Load Balancing-Based Routing Protocol for LLN Under High-Load Scenario

QIN Feng, ZENG Hao, LIN Kaidong

1.College of Communication and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing 400065, China
2.Electrical Engineering Theory and Technology Laboratory, Chongqing University of Posts and Telecommunications, Chongqing 400065, China

Online:2020-01-01 Published:2020-01-02

摘要/Abstract

摘要： 针对低功耗有损网络（Low-power and Lossy Network，LLN）中由于无线链路的有损特性导致在高负载场景下无法较好地实现负载均衡的问题，提出一种高负载场景下基于负载均衡的LLN路由协议（HSLB-RPL）。在该协议中，为了避免期望传输次数较大的备选父节点被选作为最优父节点，综合考虑当前节点和其备选父节点的期望传输次数；当检测到节点负载较重时，为了降低其被邻居节点选作为最优父节点的概率，对其DIO控制消息的发送时间间隔进行调整；当节点发生网络拥塞时，设计一种网络拥塞通告消息（NCN），及时地对当前网络拥塞状态进行通告。仿真结果表明，相对于已有协议，HSLB-RPL协议能够有效地实现负载均衡，其中网络平均寿命延长了23.57%，根节点平均吞吐量提高了14.52%，归一化控制开销较低了12.87%。

关键词: 低功耗有损网络, 路由协议, 高负载场景, 负载均衡, 期望传输次数

Abstract: Due to the lossy characteristic of wireless links in Low-power and Lossy Network（LLN）, the load balancing cannot be achieved effectively in high-load scenarios. Therefore, a load balancing-based routing protocol for LLN in high load scenarios is proposed（HSLB-RPL）. In this protocol, the expected transmission count of the current node and its alternative parent node is comprehensively considered to avoid that the alternative parent node with a large expected transmission count is selected as the optimal parent; when it is detected that the load of a node is heavy, the time interval for sending DIO control message of the node should be adjusted to reduce the probability that it is selected by the neighboring node as the best parent node; when the network congestion occurs, a Network Congestion Notification（NCN） message is designed to notify the current network congestion status timely. Simulation results show that compared with the existing protocols, the HSLB-RPL protocol can effectively achieve load balancing, in which the network lifetime is increased by 23.57%, the average throughput of the root node is increased by 14.52%, and the normalized control overhead is lower by 12.87%.

Key words: Low-power and Lossy Network（LLN）, routing protocol, high-load scenario, load balancing, expect transmission count

秦峰，曾浩，林开东. 高负载场景下基于负载均衡的LLN路由协议[J]. 计算机工程与应用, 2020, 56(1): 121-126.

QIN Feng, ZENG Hao, LIN Kaidong. Load Balancing-Based Routing Protocol for LLN Under High-Load Scenario[J]. Computer Engineering and Applications, 2020, 56(1): 121-126.

[1]	孙泽宇，徐琛，苏艳超，李传锋，聂雅琳. 雾计算中跨层感知分簇路由协议[J]. 计算机工程与应用, 2021, 57(9): 109-117.
[2]	王保剑，胡大裟，蒋玉明. 改进A*算法在路径规划中的应用[J]. 计算机工程与应用, 2021, 57(12): 243-247.
[3]	龚本灿，周峰，陈鹏，任东. 基于路径质量的无线传感网路由协议[J]. 计算机工程与应用, 2020, 56(6): 99-104.
[4]	袁洋，叶峰，赖乙宗，赵雨亭. 结合负载均衡与A*算法的多AGV路径规划[J]. 计算机工程与应用, 2020, 56(5): 251-256.
[5]	何锋，曾文，王秉钧. 并行实时测控数据存储系统设计与实现[J]. 计算机工程与应用, 2020, 56(23): 253-258.
[6]	彭春燕，杜秀娟. 水声传感器网络基于深度信息的安全路由协议[J]. 计算机工程与应用, 2020, 56(2): 76-81.
[7]	王莉，赵阿群，赵晨辉. 基于Fat-Tree的虚拟分片负载均衡算法[J]. 计算机工程与应用, 2020, 56(13): 93-99.
[8]	朱瑞金，龚雪娇，唐波. 分布式混合压缩感知无线传感器网络数据收集[J]. 计算机工程与应用, 2019, 55(6): 73-80.
[9]	王进1，李琪2，黄家玮2. 路径差异敏感的包散射策略机制[J]. 计算机工程与应用, 2019, 55(5): 72-75.
[10]	王珺，王梦林，王悦，刘俊杰. SDN数据中心网络基于流分类的负载均衡方案[J]. 计算机工程与应用, 2019, 55(24): 75-83.
[11]	王艳娇，唐琦. 改进的异构无线传感器网络路由能量算法[J]. 计算机工程与应用, 2019, 55(22): 80-85.
[12]	刘欢，房胜，李哲，赵晴. 基于多条带HEVC并行编码器的负载均衡算法[J]. 计算机工程与应用, 2019, 55(18): 180-188.
[13]	谷静，侯永平，张新. 异构网中基于改进蝙蝠算法的动态CRE偏置选择[J]. 计算机工程与应用, 2019, 55(13): 93-99.
[14]	王鹏辉，张宁，肖明明. 基于节点重要度的路由选择与频谱分配算法[J]. 计算机工程与应用, 2019, 55(13): 106-111.
[15]	詹佳程1，王秋华2，欧阳潇琴1. WSNs中规避攻击者的源位置隐私保护路由协议[J]. 计算机工程与应用, 2019, 55(12): 103-109.

高负载场景下基于负载均衡的LLN路由协议

Load Balancing-Based Routing Protocol for LLN Under High-Load Scenario

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics