Epidemic algorithms for replicated database maintenance
PODC '87 Proceedings of the sixth annual ACM Symposium on Principles of distributed computing
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
Proceedings of the 10th international conference on Architectural support for programming languages and operating systems
How to Own the Internet in Your Spare Time
Proceedings of the 11th USENIX Security Symposium
Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
FOCS '00 Proceedings of the 41st Annual Symposium on Foundations of Computer Science
Measuring and Modeling Computer Virus Prevalence
SP '93 Proceedings of the 1993 IEEE Symposium on Security and Privacy
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
Modeling epidemic spreading in mobile environments
Proceedings of the 4th ACM workshop on Wireless security
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)
On the performance of internet worm scanning strategies
Performance Evaluation
Optimal delay-power tradeoff in sparse delay tolerant networks: a preliminary study
Proceedings of the 2006 SIGCOMM workshop on Challenged networks
Performance modeling of epidemic routing
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
Performance modeling of network coding in epidemic routing
Proceedings of the 1st international MobiSys workshop on Mobile opportunistic networking
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
Toward stochastic anatomy of inter-meeting time distribution under general mobility models
Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing
Mobility Models for Wireless Networks: Challenges, Pitfalls, and Successes
Proceedings of the 22nd Workshop on Principles of Advanced and Distributed Simulation
Why neighbourhood matters: interests-driven opportunistic data diffusion schemes
Proceedings of the third ACM workshop on Challenged networks
A Tandem Queueing Model for Delay Analysis in Disconnected Ad Hoc Networks
ASMTA '08 Proceedings of the 15th international conference on Analytical and Stochastic Modeling Techniques and Applications
Spatial queries in disconnected mobile networks
Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems
On the performance of two-hop message spreading in DTNs
Ad Hoc Networks
NECTAR: a DTN routing protocol based on neighborhood contact history
Proceedings of the 2009 ACM symposium on Applied Computing
Optimal monotone forwarding policies in delay tolerant mobile ad-hoc networks
Proceedings of the 3rd International Conference on Performance Evaluation Methodologies and Tools
Encounter-based worms: Analysis and defense
Ad Hoc Networks
The age of gossip: spatial mean field regime
Proceedings of the eleventh international joint conference on Measurement and modeling of computer systems
Wireless multihop communication in sparse Vehicular Ad-Hoc Networks
International Journal of Internet Protocol Technology
Performance comparison of different multicast routing strategies in disruption tolerant networks
Computer Communications
The capacity of epidemic routing in vehicular networks
IEEE Communications Letters
The effects of node cooperation level on routing performance in delay tolerant networks
SECON'09 Proceedings of the 6th Annual IEEE communications society conference on Sensor, Mesh and Ad Hoc Communications and Networks
Broadcast delay of epidemic routing in intermittently connected networks
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 2
Delay estimation of a user-preferred content distribution scheme in disruption tolerant networks
AINTEC '09 Asian Internet Engineering Conference
Heterogeneity in contact dynamics: helpful or harmful to forwarding algorithms in DTNs?
WiOPT'09 Proceedings of the 7th international conference on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks
A generalized framework for throughput analysis in sparse mobile networks
WiOPT'09 Proceedings of the 7th international conference on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks
Improving data dissemination in MANET
WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
Optimal monotone forwarding policies in delay tolerant mobile ad-hoc networks
Performance Evaluation
A survey on bio-inspired networking
Computer Networks: The International Journal of Computer and Telecommunications Networking
Cross-layer resource allocation for efficient message dissemination in rural infostation systems
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Adaptive optimal buffer management policies for realistic DTN
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Optimal mobility pattern in epidemic networks
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Delay, cost and infrastructure tradeoff of epidemic routing in mobile sensor networks
Proceedings of the 6th International Wireless Communications and Mobile Computing Conference
Anti-localization anonymous routing for Delay Tolerant Network
Computer Networks: The International Journal of Computer and Telecommunications Networking
Optimal activation and transmission control in delay tolerant networks
INFOCOM'10 Proceedings of the 29th conference on Information communications
On space-time capacity limits in mobile and delay tolerant networks
INFOCOM'10 Proceedings of the 29th conference on Information communications
A reaction-diffusion model for epidemic routing in sparsely connected MANETs
INFOCOM'10 Proceedings of the 29th conference on Information communications
Retiring replicants: congestion control for intermittently-connected networks
INFOCOM'10 Proceedings of the 29th conference on Information communications
Information propagation speed in mobile and delay tolerant networks
IEEE Transactions on Information Theory
Fitting genetic algorithms to distributed on-line evolution of network protocols
Computer Networks: The International Journal of Computer and Telecommunications Networking
Mean-field framework for performance evaluation of push-pull gossip protocols
Performance Evaluation
Robust control in sparse mobile ad-hoc networks
GameSec'10 Proceedings of the First international conference on Decision and game theory for security
Cost-effective multiperiod spraying for routing in delay-tolerant networks
IEEE/ACM Transactions on Networking (TON)
Epidemic-based information dissemination in wireless mobile sensor networks
IEEE/ACM Transactions on Networking (TON)
Forward correction and fountain codes in delay-tolerant networks
IEEE/ACM Transactions on Networking (TON)
Fast track article: Impact of source counter on routing performance in resource constrained DTNs
Pervasive and Mobile Computing
DTN support for news dissemination in an urban area
NETWORKING'11 Proceedings of the 10th international IFIP TC 6 conference on Networking - Volume Part I
Understanding stateful vs stateless communication strategies for ad hoc networks
MobiCom '11 Proceedings of the 17th annual international conference on Mobile computing and networking
Reasonable routing in delay/disruption tolerant networks
Frontiers of Computer Science in China
Proceedings of the 23rd International Teletraffic Congress
Impact of the infrastructure in mobile opportunistic networks
Proceedings of the 4th International Symposium on Applied Sciences in Biomedical and Communication Technologies
Modelling social-aware forwarding in opportunistic networks
PERFORM'10 Proceedings of the 2010 IFIP WG 6.3/7.3 international conference on Performance Evaluation of Computer and Communication Systems: milestones and future challenges
DTN support for news dissemination in an urban area
Computer Networks: The International Journal of Computer and Telecommunications Networking
Optimal energy-aware epidemic routing in DTNs
Proceedings of the thirteenth ACM international symposium on Mobile Ad Hoc Networking and Computing
Estimating file-spread in delay tolerant networks under two-hop routing
IFIP'12 Proceedings of the 11th international IFIP TC 6 conference on Networking - Volume Part II
Analysing delay-tolerant networks with correlated mobility
ADHOC-NOW'12 Proceedings of the 11th international conference on Ad-hoc, Mobile, and Wireless Networks
Analytical model of epidemic routing for delay-tolerant networks
Proceedings of the 1st ACM workshop on High performance mobile opportunistic systems
Message-driven based energy-efficient routing in heterogeneous delay-tolerant networks
Proceedings of the 1st ACM workshop on High performance mobile opportunistic systems
Criticality condition for information floating with random walk of nodes
Performance Evaluation
Fairness-related challenges in mobile opportunistic networking
Computer Networks: The International Journal of Computer and Telecommunications Networking
Shaping opportunistic networks
Computer Communications
ICPCA/SWS'12 Proceedings of the 2012 international conference on Pervasive Computing and the Networked World
Computer Networks: The International Journal of Computer and Telecommunications Networking
Combined optimal control of activation and transmission in delay-tolerant networks
IEEE/ACM Transactions on Networking (TON)
Proceedings of the 16th ACM international conference on Modeling, analysis & simulation of wireless and mobile systems
Epidemic content distribution: empirical and analytic performance
Proceedings of the 16th ACM international conference on Modeling, analysis & simulation of wireless and mobile systems
Performance analysis of epidemic routing in DTNs with limited forwarding times and selfish nodes
International Journal of Ad Hoc and Ubiquitous Computing
Predicting the impact of measures against P2P networks: transient behavior and phase transition
IEEE/ACM Transactions on Networking (TON)
Multi-Spreader Routing for sparsely populated mobile ad hoc networks
Wireless Networks
Performance modeling of DTN routing with heterogeneous and selfish nodes
Wireless Networks
Detecting Hot Road Mobility of Vehicular Ad Hoc Networks
Mobile Networks and Applications
The Impact of Cooperative Nodes on the Performance of Vehicular Delay-Tolerant Networks
Mobile Networks and Applications
Benefits of network coding for unicast application in disruption-tolerant networks
IEEE/ACM Transactions on Networking (TON)
Optimal forwarding in delay-tolerant networks with multiple destinations
IEEE/ACM Transactions on Networking (TON)
Delay Tolerant Payload Conditioning protocol
Computer Networks: The International Journal of Computer and Telecommunications Networking
Optimal Routing Control in Delay Tolerant Networks with Time-Varying Fees
Wireless Personal Communications: An International Journal
Modeling message diffusion in epidemical DTN
Ad Hoc Networks
Preventing spam in opportunistic networks
Computer Communications
Hi-index | 0.06 |
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 the number of copies made for a packet can be traded for faster delivery, illustrating the differences among various forwarding and recovery schemes considered. We perform model validations through simulation studies. Finally we consider the effect of buffer management by complementing the forwarding models with Markovian and fluid buffer models.