Performance of Opportunistic Epidemic Routing on Edge-Markovian Dynamic Graphs
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).