Abstract: Aiming at the characteristics of the delay tolerant networking, a novel hybrid Delay Tolerant Network(DTN) routing algorithm based on the combination of utility and redundancy is proposed. The utility of message forwarding is estimated according to value of the encounter frequency and connectivity duration, and the maximum number of copies of the message is designated in source node. The forwarding task of the message copies is assigned to the node based on the method of binary tree according to the utility of message forwarding, thus the multi-path parallel transmission can be realized for message. Simulation results show that the proposed routing algorithm can achieve higher rate of message delivering than the relative existing algorithm, and reduce communication cost significantly.
Delay Tolerant Network(DTN),