Similarity Degree-based Mobile Pattern Aware Routing in DTNs*

Taking mobile pattern into consideration can benefit routing performance in Delay tolerant networks (DTN). Based on common sense, the more similar the mobile patterns of nodes are, the more stable their relative positions are resulting in a connection with a longer duration. In this paper, a scheme named Similarity degree based Mobile pattern aware routing (SD-MPAR) is proposed. A comprehensive metric called similarity degree is applied to scale the degree of similarity between the mobile pattern of nodes which includes deviation of the sender's speed direction from that of the destination, and distance from the sender to the destination. Similarity degree is also a key factor to decide the next hop. A message is forwarded to the next hop node with the largest similarity degree. Through theoretical analysis and simulation, SD-MPAR shows the advantages deliver ratio, overhead, deliver latency and average number of hops over other routing schemes including epidemic and distance-based routing.