RPL路由协议的研究与改进

doi:10.3969/j.issn.1000-3428.2018.03.018

计算机工程

RPL路由协议的研究与改进

俞柯,王慧锋

(华东理工大学信息科学与工程学院,上海 200237)

收稿日期:2017-01-12 出版日期:2018-03-15 发布日期:2018-03-15
作者简介:俞柯(1993—),男,硕士研究生,主研方向为无线传感器网络;王慧锋,教授。
基金资助:
赛尔网络下一代互联网技术创新项目(NGII20150304)。

Study and Improvement of RPL Routing Protocol

YU Ke,WANG Huifeng

(School of Information Science and Engineering,East China University of Science and Technology,Shanghai 200237,China)

Received:2017-01-12 Online:2018-03-15 Published:2018-03-15

摘要/Abstract

摘要： RPL路由协议在非存储模式下大量通告对象消息聚积,导致网络拥塞,并且转发过程中占用节点缓冲区。针对上述问题,提出一种改进路由协议。通过向子节点发送后向压力消息及时调整DelayDAO定时器的值,从而控制中间节点对DAO消息的转发,利用现有节点的多频特性,在物理上隔离控制信息报文和数据包。实验结果表明,相比于传统低功耗有损网络路由协议的非存储模式,该协议节省了节点缓冲区占用的空间,减少了网络的拥塞和数据包传递过程中的掉包现象。

关键词: 路由协议, 非存储模式, DelayDAO定时器, 控制信息, 缓冲区占用, 丢包

Abstract: RPL routing protocol in non-storage mode,congestion will be caused by accumulation of a large number of Destination Advertisement Option(DAO) and intermediate nodes need larger buffer to store DAO before relaying to their parents.Regarding the issue above,an improved algorithm for RPL routing protocol is proposed,which adjusts the DelayDAO timers by sending the backward pressure message to its children.Thus,controlling the generation and relaying of DAO messages.At the same time,using the multi-frequency characteristics of many existing nodes,the control information messages and data packets are physically isolated.The experiment and analysis show that compared with the traditional non-storage mode of RPL routing protocol,the improved routing protocol reduces the buffer occupancy,and also reduces the network congestion and packet loss during data packet transmission.

Key words: routing protocol, non-storage mode, DelayDAO timer, control information, buffer occupancy, packet loss

中图分类号:

TP393.06

俞柯,王慧锋. RPL路由协议的研究与改进[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2018.03.018.

YU Ke,WANG Huifeng. Study and Improvement of RPL Routing Protocol[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2018.03.018.

https://www.ecice06.com/CN/Y2018/V44/I3/103

参考文献

参考文献［1］党宏社,付晓军,王黎,等.基于6LoWPAN的地下仓库防盗系统设计［J］.自动化仪表,2015,36(12):60-62. ［2］AL-KASHOASK H A A,AL-NIDAWI Y,KEMP A H.Congestion-aware RPL for 6LoWPAN Networks［C］//Proceedings of IEEE WTS’06.Washington D.C.,USA:IEEE Press,2016:651-664. ［3］张宗杰.无线传感器网络RPL路由协议的优化与设计［D］.哈尔滨:哈尔滨工程大学,2014. ［4］GADDOUR O,KOUBAA A,BACCOUR N,et al.OF-FL:QoS-aware Fuzzy Logic Objective Function for the RPL Routing Protocol［C］//Proceedings of International Symposium on Modeling and Optimization in Mobile,Ad Hoc,and Wireless Networks.Washington D.C.,USA:IEEE Press,2014:365-372. ［5］肖晶,刘伟,唐伦,等.基于任务分配模型的车载自组织网络路由算法［J］.计算机工程,2017,43(2):6-15. ［6］朱琳,高德云,罗洪斌.无线传感器网络的RPL路由协议研究［J］.计算机技术与发展,2012,22(8):1-4. ［7］TRIPATHI J,OLIVEIRA D E J C,VASSEUR J P.A Performance Evaluation Study of RPL:Routing Protocol for Low Power and Lossy Networks［C］//Proceedings of Information Sciences and Systems.Washington D.C.,USA:IEEE Press,2010:1-6. ［8］LUO H,SHYU M L,CHEN S C.An Optimal Resource Utilization Scheme with End-to-end Congestion Control for Continuous Media Stream Transmission［J］.Computer Networks,2006,50(7):921-937. ［9］LARSEN C,ZAWPDNIOK M,JAGANNATHAN S.Route Aware Predictive Congestion Control Protocol for Wireless Sensor Networks［C］//Proceedings of IEEE International Symposium on Intelligent Control.Washington D.C.,USA:IEEE Press,2008:13-18. ［10］WAN C Y,EISENMAN S B,CAMPBELL A T.CODA:Congestion Detection and Avoidance in Sensor Networks［C］//Proceedings of International Conference on Embedded Networked Sensor Systems.Washington D.C.,USA:IEEE Press,2003:266-279. ［11］KUO Y W,LEE H C.Time Synchronization for Wireless Sensor Networks on CC2530［C］//Proceedings of IEEE International Conference on Control & Automation.Washington D.C.,USA:IEEE Press,2014:875-879. ［12］TSIFTES N,ERIKSSON J,DUNKELS A.Low-power Wireless IPv6 Routing with ContikiRPL［C］//Proceedings of ACM/IEEE International Conference on Information Processing in Sensor Networks.New York,USA:ACM Press,2010:406-407. ［13］OSTERLIND F,DUNKELS A,ERIKSSON J,et al.Cross-Level Sensor Network Simulation with COOJA［C］//Proceedings of IEEE Conference on Local Computer Networks.Washington D.C.,USA:IEEE Press,2011:641-648. ［14］ERIKSSON J,OSTERLIND F,VOIGT T,et al.Demo Abstract:Accurate Power Profiling of Sensor Nets with the COOJA/MSPSIM Simulator［C］//Proceedings of IEEE International Conference on Mobile Adhoc and Sensor Systems.Washington D.C.,USA:IEEE Press,2011:1060-1061. ［15］吴晗.低功耗有损网络路由协议RPL的实现与改善［D］.北京:北京邮电大学,2015. 编辑刘冰

[1]	杨敏, 张玲华. WSN中基于区域感知的改进AODV路由协议[J]. 计算机工程, 2023, 49(8): 130-136.
[2]	任智, 周舟, 吴本源, 陈加林. 优化链路状态路由协议的低开销拓扑维护算法[J]. 计算机工程, 2021, 47(9): 120-127,135.
[3]	赵启超, 杨余旺, 谢勇盛, 汤小芳, 李操. 密集MANET下MPR的改进蚁群优化算法研究[J]. 计算机工程, 2021, 47(4): 135-140,172.
[4]	姚玉坤, 朱克兰, 杨迪, 赵子军. 一种高效低时延的RPL跨层优化机制[J]. 计算机工程, 2021, 47(4): 141-146,179.
[5]	李宁, 衷璐洁, 高楷. 基于灰色马尔科夫预测的移动多路传输调度算法[J]. 计算机工程, 2021, 47(3): 218-226.
[6]	王玉, 王文灿, 白丽, 范兼睿, 张莉涓, 雷磊. 基于链路生存时间预测的高动态飞行自组网组播路由协议[J]. 计算机工程, 2021, 47(11): 198-206.
[7]	曹乐, 胡晓辉, 乔钰. 一种车载自组织网络连通性维护方法[J]. 计算机工程, 2021, 47(10): 153-159.
[8]	闫帅明, 卜旭辉, 朱盼盼, 梁嘉琪. 一种数据丢包情况下的交叉口排队长度均衡控制方法[J]. 计算机工程, 2021, 47(1): 21-29.
[9]	李成星, 王珺, 徐京明. 基于信任机制与Rank阈值的RPL路由协议[J]. 计算机工程, 2020, 46(7): 143-149,158.
[10]	何荣毅, 王小群, 陈楷丰. 基于链接成本反馈的WiMedia分布式路由协议[J]. 计算机工程, 2020, 46(2): 187-194.
[11]	韩婷婷, 刘强, 孙延涛, 郭首江. 战术通信网中EIGRP路由协议的应用研究[J]. 计算机工程, 2020, 46(11): 214-222,230.
[12]	邹鑫清, 吕娜, 陈柯帆, 刘创, 曹芳波. 一种新型机载战术网络下的内容驱动路由协议[J]. 计算机工程, 2019, 45(8): 113-119.
[13]	陈鹏展,于庆庆. 改进TCP-Illinois算法在无线网络中的应用[J]. 计算机工程, 2019, 45(4): 82-86,92.
[14]	王玉婷,郑国强,马华红,吴红海,李济顺. 基于信道选择的认知无线网络路由协议[J]. 计算机工程, 2019, 45(4): 87-92.
[15]	李超凡,陈庆奎. 基于传感器的GPU集群功耗收集监控系统[J]. 计算机工程, 2019, 45(3): 65-72.

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

选择包含的内容

RPL路由协议的研究与改进

Study and Improvement of RPL Routing Protocol

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

模态框（Modal）标题

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

选择包含的内容

RPL路由协议的研究与改进

Study and Improvement of RPL Routing Protocol

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价