JDER: A history-based forwarding scheme for delay tolerant networks using Jaccard distance and encountered ration

摘要

Delay tolerant networks have arisen as a new paradigm of wireless communications in which nodes follow a store-carry-and-forward operation. Unlike other ad hoc networks, mobility of nodes is seen as an interesting feature to deliver information from a source node to a destination node. New forwarding schemes have been proposed to deal with the intermittent communications carried out by nodes in delay tolerant networks. Most forwarding schemes assume that nodes are divided into social communities and the communications are likely to be established between two nodes belonging to the same community. However, the social information is not always available, especially in large environments like cities so it has to be inferred from the history of encounters among nodes. Furthermore, there are cases in which the information has to be widely disseminated throughout the network such as alarm and emergency messages so it has to pass through different communities. In this paper, we propose JDER, a new probabilistic forwarding scheme which guarantees high reachability throughout the network by selecting cut-nodes. JDER is based on two metrics: the history encountered ration and the Jaccard distance, and it has been extensively validated through simulations using 8 different mobility models obtained from real life traces.