Performance of Opportunistic Epidemic Routing on Edge-Markovian Dynamic Graphs

Free registration required

Executive Summary

Intermittently Connected Mobile Networks (ICMN) emerge from the social processes that bring mobile devices into contact. Due to high node mobility and frequent lack of end-to-end connectivity in such networks, message transport is usually handled in a store-and-forward fashion by delay/Disruptive-Tolerant Network (DTN) routing protocols. The topology of a real-life network of mobile devices evolves over time as links come up and down. A network's connectivity graph is defined by associating each node to a vertex and adding an edge between any pair of nodes that are currently in contact (i.e., within transmission range of each other).

  • Format: PDF
  • Size: 339.34 KB