An epidemic model for information diffusion in MANETs
Abdelmajid Khelil,Christian Becker,Jing Tian,Kurt Rothermel +3 more
- pp 54-60
TLDR
The analytical model allows the evaluation at runtime, even on devices with restricted resources, and thus enables mobile nodes to dynamically adapt their diffusion strategies depending on the local node density.Abstract:
Choosing appropriate information dissemination strategies is crucial in mobile ad hoc networks (MANET) due to the frequent topology changes Flooding-based approaches like diffusion have a strong similarity with epidemic spreading of diseases Applying epidemiological models to information diffusion allows the evaluation of such strategies depending on the MANET characteristics, eg the node density In order to choose appropriate strategies at run time, the model should be easily evaluatedIn this paper, an epidemic model is developed for a simple information diffusion algorithm based on simulation results We analytically investigate the impact of node density on information diffusion The analytical model allows the evaluation at runtime, even on devices with restricted resources, and thus enables mobile nodes to dynamically adapt their diffusion strategies depending on the local node densityread more
Citations
More filters
Journal ArticleDOI
Performance modeling of epidemic routing
TL;DR: A rigorous, unified framework based on ordinary differential equations (ODEs) to study epidemic routing and its variations is developed, investigating how resources such as buffer space and the number of copies made for a packet can be traded for faster delivery.
Proceedings ArticleDOI
Vehicular Ad Hoc Networks (VANETs): Challenges and Perspectives
TL;DR: A comprehensive study of challenges in vehicle ad hoc networking and the research trends in this area is provided.
Proceedings ArticleDOI
MDDV: a mobility-centric data dissemination algorithm for vehicular networks
TL;DR: MDDV is designed to exploit vehicle mobility for data dissemination, and combines the idea of opportunistic forwarding, trajectory based forwarding and geographical forwarding, and develops a generic mobile computing approach for designing localized algorithms in vehicular networks.
Proceedings ArticleDOI
Adaptive routing for intermittently connected mobile ad hoc networks
TL;DR: This work presents the context-aware routing (CAR) algorithm, a novel approach to the provision of asynchronous communication in partially-connected mobile ad hoc networks, based on the intelligent placement of messages.
Book ChapterDOI
Performance modeling of epidemic routing
TL;DR: This paper develops a rigorous, unified framework based on Ordinary Differential Equations (ODEs) to study epidemic routing and its variations, and investigates how resources such as buffer space and power can be traded for faster delivery.
References
More filters
Proceedings ArticleDOI
A performance comparison of multi-hop wireless ad hoc network routing protocols
TL;DR: The results of a derailed packet-levelsimulationcomparing fourmulti-hopwirelessad hoc networkroutingprotocols, which cover a range of designchoices: DSDV,TORA, DSR and AODV are presented.
Proceedings ArticleDOI
The broadcast storm problem in a mobile ad hoc network
TL;DR: This paper proposes several schemes to reduce redundant rebroadcasts and differentiate timing of rebroadcast to alleviate the broadcast storm problem, which is identified by showing how serious it is through analyses and simulations.
Proceedings ArticleDOI
Adaptive protocols for information dissemination in wireless sensor networks
TL;DR: It is found that the SPIN protocols can deliver 60% more data for a given amount of energy than conventional approaches, and that, in terms of dissemination rate and energy usage, the SPlN protocols perform close to the theoretical optimum.
Book
Mathematical Models in Population Biology and Epidemiology
TL;DR: This paper presents a series of models for continuous single-species and multi-species population models, and a model forStructured Population Models, which combines continuous and discrete models for populations with spatial distribution.
Proceedings ArticleDOI
Epidemic algorithms for replicated database maintenance
Alan J. Demers,Daniel H. Greene,Carl Hauser,Wes Irish,John Larson,Scott Shenker,Howard E. Sturgis,Dan Swinehart,Douglas B. Terry +8 more
TL;DR: This paper descrikrs several randomized algorit, hms for dist,rihut.ing updates and driving t,he replicas toward consist,c>nc,y.