DTNs中一种基于节点有效交互度和效用的节能路由算法

延迟容忍网络是一种通过节点机会通信的网络类型.由于该网络中节点不易预测的移动性模式和容易中断的连接，路由算法一直是DTNs中研究的重点.但是目前从节省能量消耗角度提出的路由算法较少.文章提出一种基于节点有效交互度和效用的节能路由策略.首先，从节点有效交互度出发来进行转发传输速率控制，在节能与转发成功率之间自适应调整.其次，从节点效用出发设置消息携带者转发概率，选择合适的节点进行消息转发，避免网络产生过多消息副本.再次，仿真实验结果显示，与其他路由算法相比，该文提出的算法在保障网络消息传递率的基础上可以降低约6%～15%节点能量消耗.

Effective node interaction and utility-based energy-saving routing algorithm in DTNs

Delay tolerant network is a type of network with opportunistic communication of nodes. Because of the unpredictable mobility patterns and easily broken connections of nodes in this network， routing algorithms have always been its focus of research. However， there is a few routing works from the perspective of saving energy consumption. In this paper a effective node interaction and utility based routing algorithm was proposed. First， the forwarding transmission rate was controlled by the effective interaction degree of nodes and adaptively adjusted between energy saving and forwarding success rate. Second， the message carrier forwarding probability was set from the node utility to select the appropriate relay nodes for avoiding the network from generating redundant message copies. Finally， the experimental results show that， compared with other routing algorithms， the algorithm proposed in this paper can reduce node energy consumption by about 6%～15% while maintaining the delivery ratio.