基于簇父集协作通信的低功耗有损网络路由算法优化

doi:10.11772/j.issn.1001-9081.2017.05.1300

计算机应用 ›› 2017, Vol. 37 ›› Issue (5): 1300-1305.DOI: 10.11772/j.issn.1001-9081.2017.05.1300

基于簇父集协作通信的低功耗有损网络路由算法优化

姚玉坤, 刘江兵, 李小勇

移动通信技术重庆市重点实验室(重庆邮电大学), 重庆 400065

收稿日期:2016-10-21 修回日期:2016-12-13 出版日期:2017-05-10 发布日期:2017-05-16
通讯作者: 刘江兵
作者简介:姚玉坤(1964-),女,重庆人,教授,主要研究方向:网络管理与应用、网络编码;刘江兵(1989-),男,重庆人,硕士研究生,主要研究方向:无线组织网络路由;李小勇(1992-),男,湖北荆州人,硕士研究生,主要研究方向:无线网络编码。
基金资助:
国家自然科学基金资助项目（61379159）；重庆市基础与前沿研究计划项目（cstc2015jcyjBX0085）。

Optimized routing algorithm based on cooperative communication of cluster parent set for low power and lossy network

YAO Yukun, LIU Jiangbing, LI Xiaoyong

Key Laboratory of Mobile Communication Technology(Chongqing University of Posts and Telecommunications), Chongqing 400065, China

Received:2016-10-21 Revised:2016-12-13 Online:2017-05-10 Published:2017-05-16
Supported by:
This work is partially supported by the National Natural Science Foundation of China (61379159), the Foundation and Frontier Research Project of Chongqing (cstc2015jcyjBX008).

摘要/Abstract

摘要： 针对当前低功耗有损网络（LLN）中基于簇父集协作通信的路由算法（CRPL）没有考虑节点剩余能量，存在不能有效地均衡节点能耗和最大化延长网络寿命的问题，提出一种高效的基于簇父集协作通信的低功耗有损网络路由（RPL）算法（HE-CRPL）。所提算法采取了三个优化思路：一是同时考虑节点间无线链路质量和节点剩余能量进行簇父节点的选择；二是在簇父节点优先级判定和最优簇父集的选择过程中把节点间的无线链路质量和簇父节点的期望寿命（ELT）相结合；三是在网络拓扑初始化的过程中通过利用目的地通告对象（DAO）消息携带簇父节点优先级列表告知最优簇父集中簇父节点的优先级顺序。仿真结果表明，与CRPL算法相比，HE-CRPL算法在延长网络生存时间、提高数据包投递成功率和减少数据包重传次数等方面的性能得到了提升，其中网络生存时间提高了18.7%，数据包重传次数降低了15.9%。

关键词: 低功耗有损网络, 簇父集, 协作通信, 优先级列表, 剩余能量, 期望寿命

Abstract: To deal with the problems that the routing algorithm based on Collaborative communication of Cluster Parent (CRPL) for Low Power and Lossy Network (LLN) can't balance the energy consumption of the node and maximize the extension of the lifetime for network efficiently due to take no account of the residual energy of the node, a high-efficient routing algorithm based on collaborative communications of cluster parent set HE-CRPL was proposed. The proposed algorithm chiefly carried out three optimization schemes. Firstly, the wireless link quality and the residual energy of node could be considered during the cluster parent selection. Secondly, the wireless link quality and the Expected LifeTime (ELT) of cluster parent node were combined while estimating the priority of the cluster parent node and selecting the optimal cluster parent set. Thirdly, the cluster parent nodes were notified the priority list by Destination Advertisement Object (DAO) message during the initialization of the network topology. The simulation results show that, compared with the CRPL algorithm, the performance of the HE-CRPL algorithm is improved obviously in prolonging the network lifetime, increasing the packet delivery success rate and reducing the number of packet retransmissions, and that the lifetime of network prolonging by more than 18.7% and the number of retransmissions decrease by more than 15.9%.

Key words: Low power and Lossy Network (LLN), cluster parent set, collaborative communication, priority list, residual energy, Expected LifeTime (ELT)

中图分类号:

TP393

姚玉坤, 刘江兵, 李小勇. 基于簇父集协作通信的低功耗有损网络路由算法优化[J]. 计算机应用, 2017, 37(5): 1300-1305.

YAO Yukun, LIU Jiangbing, LI Xiaoyong. Optimized routing algorithm based on cooperative communication of cluster parent set for low power and lossy network[J]. Journal of Computer Applications, 2017, 37(5): 1300-1305.

参考文献

[1] DIAS J, RIBEIRO F, CAMPOS R, et al. Evaluation of an RPL/6LoWPAN/IEEE 802.15.4g solution for smart metering in an industrial environment[C]//Proceedings of the 201612th Annual Conference on Wireless On-demand Network Systems and Services. Piscataway, NJ:IEEE, 2016:1-4.
[2] GARA F, SAAD L B, AYED R B, et al. RPL protocol adapted for healthcare and medical applications[C]//Proceedings of the 2015 International Wireless Communications and Mobile Computing Conference. Piscataway, NJ:IEEE 2015:690-695.
[3] QUYNH T N, LE-MANH N, NGUYEN K N. Multipath RPL protocols for greenhouse environment monitoring system based on Internet of things[C]//Proceedings of the 201512th International Conference on Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology. Piscataway, NJ:IEEE, 2015:1-6.
[4] HERBERG U, CLAUSEN T. Study of multipoint-to-point and broadcast traffic performance in the "IPv6 routing protocol for low power and lossy networks"[J]. Journal of Ambient Intelligence and Humanized Computing, 2011, 2(4):293-305.
[5] KO J G, TERZIS A, DAWSON-HAGGERTY S, et al. Connecting low-power and lossy networks to the Internet[J]. Communications Magazine, 2011, 49(4):96-101.
[6] KHELIFA S, MAAZA Z M. An energy multi-path AODV routing protocol in Ad Hoc mobile networks[C]//Proceedings of the 20105th International Symposium on I/V Communications and Mobile Network. Piscataway, NJ:IEEE, 2010:1-4.
[7] BADAL D, KUSHWAH R S. A energy efficient approach to DSR based routing protocol for Ad Hoc network[J]. International Journal of Computer Applications, 2015, 118(4):14-17.
[8] WINTER T, THUBERT P, BRANDT A, et al. RPL:IPv6 routing protocol for low power and lossy networks:RFC 6550[S]. Geneva:IETF, 2012:1-157.
[9] VASSEUR J, KIM M, PISTER K, et al. Routing metrics used for path calculation in low-power and lossy networks:RFC 6551[S]. Geneva:IETF, 2012:1-30.
[10] THUBERT P. Objective function zero for the routing protocol for low-power and lossy networks:RFC 6552[S]. Geneva:IETF, 2012:1-14.
[11] GNAWALI O, LEVIS P. The minimum rank with hysteresis objective function:RFC 6719[S]. Geneva:IETF, 2012:1-14.
[12] 张宗杰, 刘彤, 马皛源, 等. 无线传感器网络RPL路由协议优化[J]. 中国科技论文在线精品论文,2014,7(8):715-721.(ZHANG Z J, LIU T, MA J Y, et al. Wireless sensor network RPL routing protocol optimization[J]. Highlights of Sciencepaper Online, 2014, 7(8):715-721.)
[13] 胡婷婷, 秦雅娟, 高德云. IPv6无线传感网负载均衡路由协议研究[J].计算机技术与发展, 2015,25(7):27-30.(HU T T, QIN Y J, GAO D Y. Research on multi-sink load-balanced routing protocol for IPv6 wireless sensor networks[J]. Computer Technology and Development, 2015, 25(7):27-30.)
[14] 宋海龙, 张书真. 基于期望寿命与均衡能量消耗的RPL路由协议[J]. 计算机工程,2016,42(1):77-82. (SONG H L, ZHANG S Z. RPL routing protocol based on expected lifetime and balance energy consumption[J]. Computer Engineering, 2016, 42(1):77-82.)
[15] MICHEL M, DUQUENNOY S, QUOITIN B, et al. Load-balanced data collection through opportunistic routing[C]//Proceedings of the 2015 International Conference on Distributed Computing in Sensor Systems. Piscataway, NJ:IEEE, 2015:62-70.
[16] 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 201512th Annual Consumer Communications and Networking Conference. Piscataway, NJ:IEEE, 2015:779-784.
[17] IOVA O, THEOLEYRE F, NOEL T. Improving the network lifetime with energy-balancing routing:application to RPL[C]//Proceedings of the 20147th Wireless and Mobile Networking Conference. Piscataway, NJ:IEEE, 2014:1-8.

基于簇父集协作通信的低功耗有损网络路由算法优化

Optimized routing algorithm based on cooperative communication of cluster parent set for low power and lossy network

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	李彤, 仇润鹤. 多中继协作空间调制的中继选择及性能分析[J]. 计算机应用, 2021, 41(7): 2019-2025.
[2]	何王吉, 马皛源, 李鑫, 唐玮圣. 能量均衡的低功耗有损网络路由协议[J]. 计算机应用, 2018, 38(4): 1095-1101.
[3]	罗宇杰, 张健, 唐彰国, 李焕洲. 低功耗有损网络安全路由协议研究综述[J]. 计算机应用, 2018, 38(12): 3462-3470.
[4]	李鑫滨, 王贝, 韩松. 基于Stackelberg博弈的双层水下传感器网络功率分配算法[J]. 计算机应用, 2017, 37(3): 730-735.
[5]	姚玉坤, 李小勇, 任智, 刘江兵. 基于协作网络编码的高效媒体访问控制协议[J]. 计算机应用, 2017, 37(10): 2748-2753.
[6]	刘洋, 彭舰, 刘唐, 王彬. 基于分层的河流水下传感器网络路由算法[J]. 计算机应用, 2016, 36(5): 1183-1187.
[7]	张茂兴, 王海峰, 向凤红, 毛剑琳, 张传龙. 基于剩余能量动态调整前向角度的路由算法[J]. 计算机应用, 2016, 36(1): 77-80.
[8]	赵楠, 武明虎, 熊炜, 刘聪. 基于频谱合约的协作通信中继选择方法[J]. 计算机应用, 2015, 35(9): 2415-2418.
[9]	覃彩玲, 肖琨. 基于信道预测的协作中继选择方法[J]. 计算机应用, 2015, 35(9): 2419-2423.
[10]	赵玉丽, 郭丽, 朱志良, 于海. 协作通信中一种中继节点选择方案的设计[J]. 计算机应用, 2015, 35(1): 1-4.
[11]	赵昕张新. 基于博弈论的无线传感器网络簇间路由选择算法[J]. 计算机应用, 2013, 33(07): 1813-1815.
[12]	赵永驰刘静霞李恩玉. 两路中继协作通信的中断概率及分集复用折中性能分析[J]. 计算机应用, 2012, 32(09): 2436-2440.
[13]	张明才薛安荣王伟. 基于最小生成树的非均匀分簇路由算法[J]. 计算机应用, 2012, 32(03): 787-790.
[14]	孙文胜陈安辉. 无线协作通信的网络编码-增量中继机制[J]. 计算机应用, 2011, 31(12): 3191-3194.
[15]	周杰英徐国赞郭长飞张佳佳. Ad Hoc网络基于能量消耗的动态源路由协议[J]. 计算机应用, 2010, 30(9): 2494-2496.