Algorithm for prioritising messages in Delay-Tolerant Network

Abstract

Delay-Tolerant Network (DTN) is a sparse network of mobile wireless nodes where there is no end-to-end connectivity between nodes. DTN usually used to provide a network in extreme terrestrial environments, mobile environments, or even when there is a disaster happened. In DTN, contact time between nodes is usually low, so the amount of message exchanges between two nodes is limited causes the network to have high message transfer delay, hence the name Delay-Tolerant Network. To prioritizing a message to transfer is the next contact time is crucial to be able to ensure that the network can delivers a message efficiently, low overhead, with maximum delivery probability, low delay, and no loss in the network.