Performance of Opportunistic Epidemic Routing on Edge-Markovian Dynamic Graphs

Connectivity patterns in intermittently-connected mobile networks (ICMN) can be modeled as edge-Markovian dynamic graphs. We propose a new model for epidemic propagation on such graphs and calculate a closed-form expression that links the best achievable delivery ratio to common ICMN parameters such as message size, maximum tolerated delay, and link lifetime. These theoretical results are compared to those obtained by replaying a real-life contact trace.

• Publication year

  2009

• Venue

  IEEE Transactions on Communications

• Publication date

  2009-09-11

• Fields of study

  Computer Science, Engineering

• Identifiers
  DOI 10.1109/TCOMM.2011.020811.090163arXiv 0909.2119
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Epidemic Routing for Partially-Connected Ad Hoc Networks

  2009cited by this paper
• The Accordion Phenomenon: Analysis, Characterization, and Impact on DTN Routing

  2009cited by this paper
• Flooding time in edge-Markovian dynamic graphs

  2008influential reference
• An empirical study of the impact of mobility on link failures in an 802.11 ad hoc network

  2008cited by this paper
• Crossing over the bounded domain: from exponential to power-law inter-meeting time in MANET

  2007cited by this paper
• A Graph-Based Model for Disconnected Ad Hoc Networks

  2007cited by this paper
• The diameter of opportunistic mobile networks

  2007cited by this paper
• Impact of Human Mobility on the Design of Opportunistic Forwarding Algorithms

  2006cited by this paper
• Reality mining: sensing complex social systems

  2006cited by this paper
• Performance modeling of epidemic routing

  2006cited by this paper
• Graphs over time: densification laws, shrinking diameters and possible explanations

  2005cited by this paper
• Copyright 2002, Intel Corporation, All rights reserved.

  2001cited by this paper

• Dynamic hidden-variable network models.

  2021cites this paper
• Modeling Epidemic Routing: Capturing Frequently Visited Locations While Preserving Scalability

  2021influential citation
• SS-Drop: A Novel Message Drop Policy to Enhance Buffer Management in Delay Tolerant Networks

  2021cites this paper
• On the Performance Analysis of Epidemic Routing in Non-Sparse Delay Tolerant Networks

  2020influential citation
• Performance Modeling of Epidemic Routing in Mobile Social Networks with Emphasis on Scalability

  2020cites this paper
• Optimising message broadcasting in opportunistic networks

  2020cites this paper
• Message Delivery Probability of 3D MANETs Under Erasure Coding

  2020cites this paper
• Optimising data diffusion while reducing local resources consumption in Opportunistic Mobile Crowdsensing

  2020cites this paper
• Community detection in large-scale social networks: state-of-the-art and future directions

  2019cites this paper
• A grid model to address the behaviour of the nodes in the dissemination of information

  2019cites this paper
• Scalable Performance Analysis of Epidemic Routing Considering Skewed Location Visiting Preferences

  2019cites this paper
• Evaluación y modelado de redes oportunistas

  2019cites this paper
• Packet delivery ratio and energy consumption in multicast delay tolerant MANETs with power control

  2019cites this paper
• Algorithm for Multi-Hop Relay in Mobile Ad Hoc Networks

  2018cites this paper
• On Performance Modeling of 3 D Mobile Ad Hoc Networks

  2018cites this paper
• An Analytical Model Based on Population Processes to Characterize Data Dissemination in 5G Opportunistic Networks

  2018cites this paper
• FALCON: A new approach for the evaluation of opportunistic networks

  2018cites this paper
• Improving Message Dissemination in Opportunistic Networks

  2017cites this paper
• Expected flooding time in continuous edge-Markovian graphs

  2017cites this paper
• Localized data fusion model for VANETs using GPS and non-GPS system

  2017cites this paper
• Simulating Opportunistic Networks: Survey and Future Directions

  2017cites this paper
• A Stochastic Approach for Modeling Message Dissemination in Opportunistic Networks

  2017cites this paper
• A Reed-Solomon Based Method to Improve Message Delivery in Delay Tolerant Networks

  2017cites this paper
• Exploring the Impact of Connectivity on Dissemination of Post Disaster Situational Data over DTN

  2017cites this paper
• Temporal reachability in dynamic networks

  2016cites this paper
• Analytical evaluation of the performance of contact-Based messaging applications

  2016cites this paper
• Evaluating the Impact of Data Transfer Time and Mobility Patterns in Opportunistic Networks

  2016cites this paper
• Delivery Probability of 3D MANETs with Packet Replication

  2016cites this paper
• Analytic latency model for message dissemination in opportunistic networks

  2016cites this paper
• Delay Analysis of Social Group Multicast-Aided Content Dissemination in Cellular System

  2016cites this paper
• Contact duration aware cache refreshing for mobile opportunistic networks

  2016cites this paper
• On the Delivery Likelihood of Two-Hop Relay MANETs using Erasure Cryptography

  2016cites this paper
• Contact duration aware evaluation for content dissemination delay in mobile social network

  2015cites this paper
• Stability of Spreading Processes over Time-Varying Large-Scale Networks

  2015cites this paper
• Contributions to Wireless multi-hop networks : Quality of Services and Security concerns

  2015cites this paper
• Epidemic routing based on adaptive compression of vectors: efficient low‐delay routing for opportunistic networks based on adaptive compression of vectors

  2015cites this paper
• Capacity and delay-throughput tradeoff in ICMNs with Poisson contact process

  2015cites this paper
• Estudio del consumo energético de dispositivos móviles en redes oportunísticas

  2015cites this paper
• A Job Market Signaling Scheme for Incentive and Trust Management in Vehicular Ad Hoc Networks

  2015cites this paper
• Dynamique des graphes de terrain : analyse en temps intrinsèque. (Dynamics of complex networks : analysis using intrinsic time)

  2014cites this paper
• Réseaux ad hoc véhiculaires : vers une dissémination de données efficace, coopérative et fiable. (Vehicular ad hoc networks : towards efficient, collaborativeand reliable data dissemination)

  2014influential citation
• Not always sparse: Flooding time in partially connected mobile ad hoc networks

  2013cites this paper
• Stochastic Performance Evaluation of Routing Strategies in Opportunistic Networks

  2013cites this paper
• On the Delivery Probability of Two-Hop Relay MANETs with Erasure Coding

  2013cites this paper
• Diffusion Probabiliste dans les Reseaux Dynamiques

  2013cites this paper
• Rumor spreading in random evolving graphs

  2013cites this paper
• On the relevance of the edge-Markovian evolving graph model for real mobile networks

  2013cites this paper
• Évaluation du modèle évolutif par arête-markovienne pour reproduire la dynamique des réseaux mobiles

  2013cites this paper
• Distributed community detection in dynamic graphs

  2013influential citation
• Edge-Markovian dynamic graph based performance evaluation for Delay Tolerant Networks

  2012cites this paper
• Message delivery probability of two-hop relay with erasure coding in MANETs

  2012cites this paper
• Delivery ratio in two-hop relay MANETs with limited message lifetime and redundancy

  2012cites this paper
• Energy-aware Stochastic Control of Two-hop Routing in Networked Cyber Physical System

  2011cites this paper
• Information spreading in dynamic graphs

  2011cites this paper
• Edge-Markovian dynamic graph based information dissemination model for mobile social networks

  2011cites this paper
• Modeling and performance evaluation of Advanced Diffusion with Classified Data in vehicular sensor networks

  2011cites this paper
• COMMUNICATIONS OF THE IEEE COMMUNICATIONS SOCIETY

  2010cites this paper