Performance modeling of epidemic routing

Authors:
Xiaolan Zhang;Giovanni Neglia;Jim Kurose;Don Towsley
Affiliations:
University of Massachusetts, Amherst, MA;Università degli Studi di Palermo;University of Massachusetts, Amherst, MA;University of Massachusetts, Amherst, MA
Venue:
NETWORKING'06 Proceedings of the 5th international IFIP-TC6 conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems
Year:
2006

Citing 9
Cited 22

An epidemic model for information diffusion in MANETs

MSWiM '02 Proceedings of the 5th ACM international workshop on Modeling analysis and simulation of wireless and mobile systems
Mobility modeling in wireless networks: categorization, smooth movement, and border effects

ACM SIGMOBILE Mobile Computing and Communications Review
Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with ZebraNet

Proceedings of the 10th international conference on Architectural support for programming languages and operating systems
The shared wireless infostation model: a new ad hoc networking paradigm (or where there is a whale, there is a way)

Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
Probabilistic routing in intermittently connected networks

ACM SIGMOBILE Mobile Computing and Communications Review
Spray and wait: an efficient routing scheme for intermittently connected mobile networks

Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking
Resource and performance tradeoffs in delay-tolerant wireless networks

Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking
The message delay in mobile ad hoc networks

Performance Evaluation - Performance 2005
A new networking model for biological applications of ad hoc sensor networks

IEEE/ACM Transactions on Networking (TON)

Optimal delay-power tradeoff in sparse delay tolerant networks: a preliminary study

Proceedings of the 2006 SIGCOMM workshop on Challenged networks
Performance of ad hoc networks with two-hop relay routing and limited packet lifetime

valuetools '06 Proceedings of the 1st international conference on Performance evaluation methodolgies and tools
Performance modeling of epidemic routing

Computer Networks: The International Journal of Computer and Telecommunications Networking
DTN routing as a resource allocation problem

Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications
Delay and resource analysis in MANETs in presence of throwboxes

Performance Evaluation
Towards a formalism for routing in challenged networks

Proceedings of the second ACM workshop on Challenged networks
Study of a bus-based disruption-tolerant network: mobility modeling and impact on routing

Proceedings of the 13th annual ACM international conference on Mobile computing and networking
Diversity of forwarding paths in pocket switched networks

Proceedings of the 7th ACM SIGCOMM conference on Internet measurement
Efficient routing in intermittently connected mobile networks: the single-copy case

IEEE/ACM Transactions on Networking (TON)
Efficient routing in intermittently connected mobile networks: the multiple-copy case

IEEE/ACM Transactions on Networking (TON)
An analytical study of fundamental mobility properties for encounter-based protocols

International Journal of Autonomous and Adaptive Communications Systems
Relays, base stations, and meshes: enhancing mobile networks with infrastructure

Proceedings of the 14th ACM international conference on Mobile computing and networking
Predict and relay: an efficient routing in disruption-tolerant networks

Proceedings of the tenth ACM international symposium on Mobile ad hoc networking and computing
A survey of message diffusion protocols in mobile ad hoc networks

Proceedings of the 3rd International Conference on Performance Evaluation Methodologies and Tools
A novel single copy replication routing strategy for delay tolerant networks

WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
Impact of source counter on DTN routing control under resource constraints

MobiOpp '10 Proceedings of the Second International Workshop on Mobile Opportunistic Networking
Simple models for the performance evaluation of a class of two-hop relay protocols

NETWORKING'07 Proceedings of the 6th international IFIP-TC6 conference on Ad Hoc and sensor networks, wireless networks, next generation internet
Replication routing in DTNs: a resource allocation approach

IEEE/ACM Transactions on Networking (TON)
Modeling broadcasting using omnidirectional and directional antenna in delay tolerant networks as an epidemic dynamics

IEEE Journal on Selected Areas in Communications
Routing for disruption tolerant networks: taxonomy and design

Wireless Networks
On Modeling The Impact of Selfish Behaviors on Limited Epidemic Routing in Delay Tolerant Networks

Wireless Personal Communications: An International Journal
CEDO: content-centric dissemination algorithm for delay-tolerant networks

Proceedings of the 16th ACM international conference on Modeling, analysis & simulation of wireless and mobile systems

Quantified Score

Hi-index	0.01

Visualization

Abstract

In this paper, we develop a rigorous, unified framework based on Ordinary Differential Equations (ODEs) to study epidemic routing and its variations. These ODEs can be derived as limits of Markovian models under a natural scaling as the number of nodes increases. While an analytical study of Markovian models is quite complex and numerical solution impractical for large networks, the corresponding ODE models yield closed-form expressions for several performance metrics of interest, and a numerical solution complexity that does not increase with the number of nodes. Using this ODE approach, we investigate how resources such as buffer space and power can be traded for faster delivery, illustrating the differences among the various epidemic schemes considered. Finally we consider the effect of buffer management by complementing the forwarding models with Markovian and fluid buffer models.