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

doi:10.19678/j.issn.1000-3428.0056899

Abstract

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

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

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

CLC Number:

TP393

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.

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

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.19678/j.issn.1000-3428.0056899

http://www.ecice06.com/EN/Y2021/V47/I4/141

Figures/Tables 8

References

[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.

Please choose a citation manager

Content to export