最小能量节点不相交多路径的自组网路由算法

Minimum Energy Node Disjoint Multipath Routing for Ad-Hoc Networks

摘要: 为减轻节点不相交多路径路由负载和解决路径间的耦合问题,提出了一种基于定向天线的最小能量节点不相交多路径自组网路由算法(RMENDMRDA).初始时该算法应用优化波宽选择算法确定定向天线的最小扇形覆盖区域,从而节省能量消耗,在选择累计能量最小的节点不相交多路径时采用链路可靠性选择算法,以满足链路的可靠性要求.分析及模拟结果表明,该算法路由负载更小、路由发现频率更低.与源传输能量选择路由算法和节点不相交多路径路由算法相比,RMENDMRDA的数据包投递率提高了18%,路由负载降低了24%,节省能量约8%.

Abstract: In order to reduce routing load and route coupling,a new scheme the reliable minimum energy node disjoint multipath routing with directional antenna(RMENDMRDA),is presented.The scheme selects the minimum sector cover to save energy consumption using optimal beamwidth selection(OBS).After this,RMENDMRDA utilizes link reliability selection(LRS) to select minimum aggregated energy node disjoint multipath.Theoretical analysis showed that RMENDMRDA has higher reliability and lower routing overhead.Simulation results showed that compared with STPS(source transmit power selection) and NDMR(node disjoint multipath routing),the packet delivery ratio of RMENDMRDA increases by about 18%,routing load reduces by 24% and energy consumption saves by about 8%.