摘要
针对多路径路由分配数据包导致的分段问题以及重新组装数据包问题,提出一种基于最优路径策略的多路径路由协议(MRORS)。路由确定为具有高功率比和链路持续时间的链接。路径选择的目的是减少故障节点数,节约能量;数据源基于能量和跳数选择一个节点不相交的路径,传输数据将其余路径存储在缓存中,如果首次选择失败,使用一种基于优先级的路径维护算法,从缓存中选择路径;路径选择和维护通过减少传输能耗,延长网络的生命周期。仿真结果验证了该算法的有效性,与动态源路由(DSR)、多路径动态源路由(MDSR)和区域协同进化多路径路由(MRPTSRC)相比,MRORS分别比DSR、MDSR和MRPTSRC减少了63%、51%和57%的能耗,数据包投递率分别提高了31%,11.9%和17.4%。
For the segmentation problem caused by multiple-path routing and the reassembly of data packets,a multiple-path routing protocol based on optimal route strategy(MRORS) was proposed.Routes were identified with the links having high power ratio and link duration.The path selection aimed at reducing the number of node failures which obtained energy saving in turn.The source selected a node-disjoint path based on energy and hop.Data transferred stored the remaining paths in cache.Priority based path maintenance was also proposed for the selection of routes from cache based on remaining energy,if the primary selection failed.Path selection and maintenance extended the network lifetime by reducing the energy usage in transmission.The effectiveness of proposed algorithm was verified by the simulation results.Compared with dynamic source routing(DSR),multiple-path dynamic source routing(MDSR) and multiple-path routing protocol based on regional co-evolution(MRPTSRC),the energy consumption is reduced by 63%,51%and 57%,respectively,and packet delivery ratio is increased by 31%,11.9%and 17.4%,respectively.
出处
《计算机工程与设计》
北大核心
2017年第7期1764-1770,共7页
Computer Engineering and Design
基金
中央高校基本科研业务基金项目(Z20140217)
关键词
多路径路由
最优路径
路径选择
传输能耗
数据包投递率
multiple-path routing
optimal routing
path selection
energy usage in transmission
packet delivery ratio