Preference Location-based Routing in Delay Tolerant Networks

Abstract

Routing in Delay Tolerant Networks (DTNs) is a challenge due to the fact that the network graph is intermittently connected. However, routing benefits considerably if one can take advantage of knowledge concerning nodes mobility, recent studies have shown that human have location visiting preferences in their daily mobility traces, considering this is a common and stable property of human, we utilize it in the design of routing algorithm for social-oriented DTNs. In this paper, we propose a preference location-based routing strategy (PLBR). We focus on three aspects, according to the longterm behavior, we first provide the approach of acquiring one’s preference locations, then the closeness metric which is used to measure the degree of proximity of any two nodes is proposed, on the basis of that, the data forwarding algorithm is presented. Simulations based on real mobility traces show that compared to other two relevant routing protocols in DTNs, PLBR strategy achieves better tradeoff between the data delivery ratio/delay and the delivery overhead.