一种高效低时延的RPL跨层优化机制

doi:10.19678/j.issn.1000-3428.0056899

计算机工程 ›› 2021, Vol. 47 ›› Issue (4): 141-146,179. doi: 10.19678/j.issn.1000-3428.0056899

一种高效低时延的RPL跨层优化机制

姚玉坤^1,2, 朱克兰^1,2, 杨迪^1,2, 赵子军^1,2

1. 重庆邮电大学通信与信息工程学院, 重庆 400065;
2. 重庆邮电大学移动通信技术重点实验室, 重庆 400065

收稿日期:2019-12-13 修回日期:2020-03-09 发布日期:2020-03-16
作者简介:姚玉坤(1964-),女,教授,主研方向为宽带无线自组织网络、网络编码;朱克兰(通信作者)、杨迪、赵子军,硕士研究生。
基金资助:
国家自然科学基金（61379159）；重庆市基础与前沿研究计划项目（cstc2015jcyjBX0085）。

An Efficient and Low-Latency RPL Cross-Layer Optimization Mechanism

YAO Yukun^1,2, ZHU Kelan^1,2, YANG Di^1,2, ZHAO Zijun^1,2

1. School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing 400065, China;
2. Key Laboratory of Mobile Communication Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China

Received:2019-12-13 Revised:2020-03-09 Published:2020-03-16

摘要/Abstract

摘要： 低功耗有损网络路由协议RPL中的路由度量存在一定局限性，从而导致网络拓扑不均衡以及数据传输路径非最优等问题。提出一种高效低时延的RPL跨层优化机制CL-ORPL。综合考虑网络深度、链路队列利用率以及期望传输次数等多种度量，以完善最优父节点选择机制。目的地通告对象确认消息（DAO-ACK）携带上一跳节点信息，通过跨层旁听DAO-ACK消息建立两跳横向路由。仿真结果表明，CL-ORPL机制的数据传输平均端到端时延、数据传输成功率以及网络生存时间等性能优于RPL和QU-RPL协议。

关键词: 低功耗有损网络, 路由协议, 负载均衡, 点对点通信, 跨层旁听

Abstract: The limitations of routing metrics in RPL in Low-power and Lossy Networks(LLN) lead to imbalanced network topology and unreasonable data transmission path. This paper proposes an efficient and low-latency RPL cross-layer optimization mechanism,CL-ORPL. Based on the network depth,path queue utilization,number of expected transmission times and other metrics,the selection mechanism of the optimal parent node is improved. Then the horizontal two-hop route is established through the cross-layer listening of the DAO-ACK message carrying the node information of the previous hop. Simulation results show that the CL-ORPL mechanism is superior to RPL and QU-RPL protocols in terms of average end-to-end data transmission delay,success rate of data transmission and network lifetime.

Key words: Low-power and Lossy Network(LLN), routing protocol, load balancing, point to point communication, cross-layer listening

中图分类号:

TP393

姚玉坤, 朱克兰, 杨迪, 赵子军. 一种高效低时延的RPL跨层优化机制[J]. 计算机工程, 2021, 47(4): 141-146,179.

YAO Yukun, ZHU Kelan, YANG Di, ZHAO Zijun. An Efficient and Low-Latency RPL Cross-Layer Optimization Mechanism[J]. Computer Engineering, 2021, 47(4): 141-146,179.

https://www.ecice06.com/CN/Y2021/V47/I4/141

图/表 8

20210425165916

20210425165919

20210425165922

20210425165925

20210425165928

20210425165931

20210425165934

20210425165937

参考文献

[1] TAN Ling.An energy-efficient aggregated routing scheme based on prior-recharging mechanism in smart grid[J].Computer Engineering,2018,44(8):285-290.(in Chinese)谈玲.一种智能电网中基于优先充电机制的节能汇聚路由方案[J]. 计算机工程, 2018, 44(8):285-290.
[2] ZHAO M,SHWE H Y,CHONG P H J.Cluster-parent based RPL for low-power and lossy networks in building environment[C]//Proceedings of the 12th Annual Consumer Communications and Networking Conference.Washington D.C.,USA:IEEE Press,2015:779-784.
[3] VISCONTI P,ORLANDO C,PRIMICERI P.Solar powered WSN for monitoring environment and soil parameters by specific app for mobile devices usable for early flood prediction or water savings[C]//Proceedings of the 16th International Conference on Environment and Electrical Engineering.Washington D.C.,USA:IEEE Press,2016:1-6.
[4] DONG Mengmeng,WANG Zhu.WSN networking technology for airport environment monitoring[J].Journal of Jiangsu University(Natural Science Edition),2016,37(5):578-584.(in Chinese)董梦梦,王翥.面向机场环境监测的WSN组网技术[J].江苏大学学报(自然科学版),2016,37(5):578-584.
[5] TIAN J W,XIU Q L,GUANG W B,et al.Multi-target localization algorithm based on adaptive grid in wireless sensor network[J].Journal of Communications,2019,28(6):1725-1749.
[6] SINGH O,RISHIWAL V,YADAV M.Energy trends of routing protocols for H-WSN[C]//Proceedings of 2016 International Conference on Advances in Computing,Communication,and Automation.Washington D.C.,USA:IEEE Press,2016:1-4.
[7] BOUBRIMA A,BECHKIT W,RIVANO H.Optimal WSN deployment models for air pollution monitoring[J].IEEE Transactions on Wireless Communications,2017,16(5):2723-2735.
[8] WINTER T,THUBERT P,BRANDT A,et al.RPL:IPv6 routing protocol for low power and lossy networks:RFC6550[EB/OL].[2019-11-10].https://www.mendeley.com/catalogue/754ac68a-298a-3b64-bdcd-bf42c27c7502/.
[9] GNAWALI O,LEVIS P.The minimum rank with hysteresis objective function:RFC6719[EB/OL].[2019-11-10].http://ftp.jaist.ac.jp/pub/RFC/pdfrfc/rfc6719.txt.pdf.
[10] JEONG Y,LEE S,MOON E,et al.Hop-interval based decision of operational mode in RPL with multi-instance[C]//Pro-ceedings of 2016 International Conference on Ubiquitous and Future Networks.Washington D.C.,USA:IEEE Press,2016:591-593.
[11] WADHAJ I,GHAREBI W,AL-DUBAI A,et al.Performance investigation of RPL routing in pipeline monitoring WSNs[C]//Proceedings of 2018 IEEE International Conference on High Performance Computing and Communications.Washington D.C.,USA:IEEE Press,2018:1070-1075.
[12] LIU Dongdong,LI Yong,XU Dong,et al.A load balanced RPL multipath data transmission mechanism[J].Computer Engineering,2019,45(1):67-72,77.(in Chinese)刘东东,李勇,徐栋,等.一种负载均衡的RPL多路径数据传输机制[J].计算机工程,2019,45(1):67-72,77.
[13] LASSOUAOUI L,ROVEDAKIS S,SAILHAN F,et al.Evaluation of energy aware routing metrics for RPL[C]//Proceedings of 2016 IEEE International Conference on Wireless and Mobile Computing,Networking and Com-munications.Washington D.C.,USA:IEEE Press,2016:1-8.
[14] ALSUKAYTI I S,ALRESHOODI M.Toward an understanding of recent developments in RPL routing[J].IET Networks,2019,8(6):356-366.
[15] HUANG Xin,ZHAO Zhigang.Energy balance RPL based on expected life time[J].Compute Applications and Software,2019,36(6):109-113,141.(in Chinese)黄欣,赵志刚.基于期望寿命的能量均衡RPL研究[J].计算机应用与软件,2019,36(6):109-113,141.
[16] OANA I,FABRICE T,THOMAS N,et al.Exploiting multiple parents in RPL to improve both the network lifetime and its stability[C]//Proceedings of 2015 IEEE International Conference on Communications.Washington D.C.,USA:IEEE Press,2015:610-616.
[17] SEYEDREZA T,HOSSEIN B,HALIMA E,et al.CLRPL:context-aware and load balancing RPL for IoT networks under heavy and highly dynamic load[J].IEEE Access,2018,16(5):23277-23291.
[18] PARMOD S,YAW-CHUNG C.RPL enhancement for a parent selection mechanism and an efficient objective function[J].IEEE Sensors Journal,2019,4(10):10054-10066.
[19] KIM H S,CHO H,KIM H,et al.DT-RPL:diverse bidirectional traffic delivery through RPL routing protocol in low power and lossy networks[J].Computer Networks,2017,24(10):150-161.
[20] KIM H S,KIM H,PAEK J,et al.Load balancing under heavy traffic in RPL routing protocol for low power and lossy networks[J].IEEE Transactions on Mobile Computing,2017,16(4):964-979.
[21] YASSEIN M B,ALJAWARNEH S.A new elastic trickle timer algorithm for Internet of things[J].Journal of Network and Computer Applications,2017,9(8):38-47.

选择文件类型/文献管理软件名称

选择包含的内容

一种高效低时延的RPL跨层优化机制

An Efficient and Low-Latency RPL Cross-Layer Optimization Mechanism

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 8

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	彭世明, 林士飏, 贾硕, 杨苗会. 基于负载预测的多目标优化任务卸载策略[J]. 计算机工程, 2024, 50(1): 206-215.
[2]	杨敏, 张玲华. WSN中基于区域感知的改进AODV路由协议[J]. 计算机工程, 2023, 49(8): 130-136.
[3]	刘向举, 赵犇, 方贤进, 徐杨洋. SDN中基于过程优化的动态负载均衡策略[J]. 计算机工程, 2023, 49(8): 137-145.
[4]	王奎宇, 宋晓勤, 缪娟娟, 张昕婷, 雷磊. 基于SDN的高性能QoS保障低轨道卫星星间路由算法[J]. 计算机工程, 2022, 48(5): 185-190,199.
[5]	贺鹏飞, 范鹏飞, 尹千慧, 王中训, 张桐敬, 梁大伟. 基于负载均衡算法的Hyperledger Fabric共识机制研究[J]. 计算机工程, 2022, 48(11): 170-176.
[6]	李亚朋, 庞建民, 徐金龙, 聂凯. 一种针对线性循环结构的非线性静态调度策略[J]. 计算机工程, 2022, 48(1): 155-162.
[7]	施凌鹏, 朱征, 周俊松, 李鑫, 李静. 面向微服务架构的云系统负载均衡机制[J]. 计算机工程, 2021, 47(9): 44-50,58.
[8]	左攀, 束永安. DCN中基于前馈神经网络的动态多路径负载均衡方法[J]. 计算机工程, 2021, 47(9): 113-119.
[9]	任智, 周舟, 吴本源, 陈加林. 优化链路状态路由协议的低开销拓扑维护算法[J]. 计算机工程, 2021, 47(9): 120-127,135.
[10]	杨海竹, 孙长印, 吴维超, 徐文军. 毫米波微波网络基于匹配算法的小区关联方法[J]. 计算机工程, 2021, 47(8): 210-215,223.
[11]	曹志鹏, 刘勤让, 刘冬培, 张霞. 面向时间敏感网络的流量调度方法[J]. 计算机工程, 2021, 47(7): 168-175,182.
[12]	赵启超, 杨余旺, 谢勇盛, 汤小芳, 李操. 密集MANET下MPR的改进蚁群优化算法研究[J]. 计算机工程, 2021, 47(4): 135-140,172.
[13]	王玉, 王文灿, 白丽, 范兼睿, 张莉涓, 雷磊. 基于链路生存时间预测的高动态飞行自组网组播路由协议[J]. 计算机工程, 2021, 47(11): 198-206.
[14]	郭渝洛, 边浩东, 董润婷, 唐嘉豪, 王晓英, 黄建强. 基于SIMD的并行傅里叶空间图像相似度计算[J]. 计算机工程, 2021, 47(11): 247-253.
[15]	曹乐, 胡晓辉, 乔钰. 一种车载自组织网络连通性维护方法[J]. 计算机工程, 2021, 47(10): 153-159.

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

一种高效低时延的RPL跨层优化机制

An Efficient and Low-Latency RPL Cross-Layer Optimization Mechanism

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 8

参考文献

相关文章 15

编辑推荐

Metrics

本文评价