Abstract: “Delay Tolerant Networks (DTNs) are characterized by the absence of end-to-end path. One potential application of such networks is post-disaster environment, where conventional network infrastructure is fully or partially destroyed. Routing is a challenging issue in DTNs because of intermittent connectivity. Most of the traditional DTN routing schemes do not consider the contact history of the nodes for data delivery. The history of encounter of a node with the other nodes gives valuable information about the network topology. In this paper, a set of potential relay nodes is primarily chosen based on available buffer space and residual energy of the nodes in the network. Among the potential relays, one is selected considering the value of a metric which is designed based on the encounter history and residual energy. The node with the highest value of this metric is finally selected as a relay. The performance of our proposed scheme is evaluated in ONE simulator considering a post-disast”

Keywords: Delay/disruption tolerant networks, encounter history, residual energy, relay selection