Abstract: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.