一种能量有效的RPL多路径数据分发机制

doi:10.13190/j.jbupt.2016.06.016

北京邮电大学学报 ›› 2016, Vol. 39 ›› Issue (6): 82-87.doi: 10.13190/j.jbupt.2016.06.016

一种能量有效的RPL多路径数据分发机制

朱立才^1,2, 王汝传¹, 杨浩², 沙超¹

1. 南京邮电大学计算机学院, 南京 210003;
2. 盐城师范学院信息工程学院, 江苏盐城 224002

收稿日期:2016-04-06 出版日期:2016-12-28 发布日期:2017-01-13
作者简介:朱立才(1969-),男,博士生,E-mail:2013010220@njupt.edu.cn;王汝传(1943-),男,教授,博士生导师.
基金资助:
江苏省自然科学产学研前瞻项目（BY2016066-05）；国家自然科学基金项目（61402394，61572260，61572261，61402394）；江苏省自然科学优秀青年基金项目（BK20160089）；江苏省自然科学基金项目（BK20140462）

An Energy-Efficient Multi-Path Data Distribution Mechanism Based on RPL

ZHU Li-cai^1,2, WANG Ru-chuan¹, YANG Hao², SHA Chao¹

1. College of Computer, Nanjing University of Posts and Telecommunications, Nanjing 210003, China;
2. School of Information Engineering, Yancheng Teachers University, Jiangsu Yancheng 224002, China

Received:2016-04-06 Online:2016-12-28 Published:2017-01-13

摘要/Abstract

摘要： 针对低功耗有损网络路由协议（RPL）能耗不均衡问题，提出一种能量有效的RPL多路径数据流分配算法.建立了一种更加符合实际的节点能量消耗模型，提出一种能量离散程度度量标准，以有效判定节点的能量均衡程度.基于该度量，提出一种快速求解算法，以获得数据的最优分发方案.实验结果表明，所提出的RPL多路径数据流分配算法均衡了节点的能量消耗，提高了路由的可靠性，延长了网络的生存时间.

关键词: 低功耗有损网络路由协议, 能量有效, 多路径, 面向目标的有向无环图, 负载均衡

Abstract: An energy-efficient multi-path routing protocol for low-power and lossy networks (RPL) distribution mechanism, energy-efficient routing protocol for low-power and lossy networks (EM-RPL), was proposed to solve the problem on imbalance of power consumption in RPL. Firstly, a model of node energy consumption was established, which is more in line with the actual node energy consumption. Secondly, an energy dispersion degree measurement criterion was presented. Based on this measure, a fast algorithm was proposed to obtain the optimal distribution of the data. Simulation results show that the improved RPL algorithm can balance the energy consumption of nodes, improve the reliability of routing, and prolong the lifetime of the network.

Key words: routing protocol for low-power and lossy networks, energy-efficient, multi-path, destination oriented directed acyclic graph, load balance

中图分类号:

TP316

朱立才, 王汝传, 杨浩, 沙超. 一种能量有效的RPL多路径数据分发机制[J]. 北京邮电大学学报, 2016, 39(6): 82-87.

ZHU Li-cai, WANG Ru-chuan, YANG Hao, SHA Chao. An Energy-Efficient Multi-Path Data Distribution Mechanism Based on RPL[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(6): 82-87.

[1]	李竟博马礼马东超傅颖勋李阳. 基于SDN的一体化融合网络路由调度机制[J]. 北京邮电大学学报, 2022, 45(4): 98-104.
[2]	苏扬, 魏连锁, 郭媛. 多目标融合势博弈无线自组网络拓扑控制算法[J]. 北京邮电大学学报, 2022, 45(4): 91-97.
[3]	苏扬魏连锁郭媛. 多目标融合的序数势博弈无线自组网络拓扑控制算法[J]. 北京邮电大学学报, 2022, 45(4): 105-111.
[4]	李竟博, 马礼, 马东超, 傅颖勋, 李阳. 基于SDN的一体化融合网络路由调度机制[J]. 北京邮电大学学报, 2022, 45(4): 84-90.
[5]	阎逸飞, 王智立, 邱雪松, 王嘉潞. Spark环境下基于数据倾斜模型的Shuffle分区优化方案[J]. 北京邮电大学学报, 2020, 43(2): 116-121.
[6]	刘保菊, 喻鹏, 丰雷, 邱雪松, 江昊. 电力SDN通信网中面向负载均衡的路由重构[J]. 北京邮电大学学报, 2020, 43(2): 16-22.
[7]	马庆刘, 喻鹏, 吴佳慧, 熊翱, 颜拥. 基于深度强化学习的综合能源业务通道优化机制[J]. 北京邮电大学学报, 2020, 43(2): 87-93.
[8]	王璇, 侯蓉晖, 徐伟琳. 低轨卫星网络动态路径切换技术[J]. 北京邮电大学学报, 2020, 43(2): 80-86,109.
[9]	王亚鑫, 杨大成. 一种基于C-RAN的BBU负载均衡优化算法[J]. 北京邮电大学学报, 2018, 41(5): 115-119.
[10]	朱斌, 孙斌. 结合分类回归树和K近邻的负载均衡预测算法[J]. 北京邮电大学学报, 2017, 40(s1): 93-97.
[11]	王英杰, 刘晓宁, 罗桓桓, 周桂平, 王艳茹. TWDM-PON中用户流量预测的波长分配方案[J]. 北京邮电大学学报, 2017, 40(6): 74-79.
[12]	唐伦, 梁荣, 陈婉, 张元宝. 密集网络下基于Self-Backhaul感知的用户接入负载均衡算法[J]. 北京邮电大学学报, 2017, 40(4): 60-67.
[13]	曲桦, 赵季红, 樊斌, 王密, 郭涯. 软件定义网络中应用蚁群优化的负载均衡算法[J]. 北京邮电大学学报, 2017, 40(3): 51-55.
[14]	王恒, 夏枢洋, 王平. 适用于工业无线WIA-PA网络的负载均衡成簇方法[J]. 北京邮电大学学报, 2017, 40(2): 29-35,42.
[15]	王颖, 熊文成, 李文璟. 基于最大独立链路集的随机虚拟网络映射算法[J]. 北京邮电大学学报, 2014, 37(s1): 8-11.

一种能量有效的RPL多路径数据分发机制

An Energy-Efficient Multi-Path Data Distribution Mechanism Based on RPL

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价