摘要
针对低功耗有损网络的数据流量负载分配及传输效率优化问题,提出一种基于最小链路成本优化排名的低功耗有损网络路由协议。采用基于排名规则的改进多路径RPL算法,通过引入一个目的地为导向的有向无环图,使每个节点具有多条到达汇聚点的路径,根据链路的成本排名选择跳数更少和输出流量速率更大的链路;构造k-连通性的路由图表,根据能量消耗情况选择节点父代,通过启发式负载分配方法最小化路由总传输成本,根据节点的输出流量速率分配负载,实现负载均衡的同时提高路由的传输效率。仿真结果表明,相比主动与低功耗的有损网络反应式路由算法和低功耗有损网络链路质量感知路由协议,该算法数据投递成功率提高了15%以上,平均网络吞吐量提高了30%以上。
For data traffic load distribution and transmission efficiency optimization in low power lossy networks?a lossy network routing protocol based on minimum link cost ranking optimization was proposed.Algorithms based on improved multi-path RPL ranking rules were used by introducing a destination-oriented directed acyclic graph,each node had multiple paths to reach the rendezvous point,and based on the cost ranking link,links with less hops and greater output flow rate were selected.K-connectivity routing charts were constructed to choose the parent node according to the energy consumption,and the total transport costs were minimized using routing heuristic load distribution method.Load flow rate was assigned based on the output node,load was balanced while improving routing transmission efficiency.Simulation results show that the proposed method compared to lossy network reactive routing algorithms and low power quality lossy network links aware routing protocol,data delivery success rate is15%above,and the average network throughput is increased by more than30%.
作者
刘文杰
程聪
柴旭清
杨新锋
LIU Wen-jie;CHENG Cong;CHAI Xu-qing;YANG Xin-feng(Computer Network Center, Nanyang Institute of Technology, Nanyang 473004,China;Department of Public Education, Xinlian College of Henan Normal University, Zhengzhou 450000, China;School of Computer Science and Information Engineering, Henan Normal University, Xinxiang 453000, China;School of Computer and Information Engineering, Nanyang Institute of Technology, Nanyang 473004,China)
出处
《计算机工程与设计》
北大核心
2017年第2期313-317,373,共6页
Computer Engineering and Design
基金
河南省科技攻关重点计划基金项目(122102210563
132102210215)
河南省高等学校重点科研项目计划基金项目(15B520008)
河南省科技厅资助性基金项目(9412012Y0004
9412012Y0005)
