Impact of Super-Diffusive Behavior on Routing Performance in Delay Tolerant Networks

— Motivated by the recent findings of super-diffusive patterns in mobility traces, we investigate the impact of superdiffusive behavior of mobile nodes on contact-based metrics and performance metrics of routing protocols in delay tolerant networks (DTNs). We show that diffusive properties make huge impact on the performance of routing protocol – message delivery ratio and delay of delivered messages, and existing models such as random waypoint models or Brownian motion models lead to overly optimistic or pessimistic results when diffusive properties are not properly captured. In addition, we point out that existing contact-based metrics are unable to differentiate between varying degrees of routing performance under different diffusive mobility patterns, and then propose to use the number of new contacts as a fare more effective metric, especially for scenarios in which message routing/forwarding is built upon contacts among mobile nodes. Our work in this paper suggests that the ...

• Type: Conference
• Year: 2008
• Where: ICC
• Authors: Sungwon Kim, Do Do Eun
• Keywords: Communications, Diffusive Properties, ICC 2008, Mobile Nodes, Routing Protocol