Article in Proceedings INPROC-2002-23

BibliographyKhelil, Abdelmajid; Becker, Christian; Tian, Jing; Rothermel, Kurt: An Epidemic Model for Information Diffusion in MANETs.
In: Dahlberg, Teresa (ed.); Meo, Michela (ed.); Zomaya, Albert (ed.): Proceedings of the 5th International Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM'02) at MobiCom 2002.
University of Stuttgart : Collaborative Research Center SFB 627 (Nexus: World Models for Mobile Context-Based Systems).
ACM MSWiM Proceedings, pp. 54-60, english.
Atlanta, Georgia, USA: ACM PRESS, September 28, 2002.
ISBN: 1-58113-610-2.
Article in Proceedings (Conference Paper).
CorporationACM 5th International Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM'02)
CR-SchemaC.2.1 (Network Architecture and Design)
C.2.2 (Network Protocols)
I.6.5 (Model Development)
KeywordsAlgorithms; Performance; Reliability; MANET; analytical modeling; adaptive information diffusion
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, e.g. the node density. In order to choose appropriate strategies at run time, the model should be easily evaluated.

In 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 density.

Full text and
other links
PDF (85436 Bytes)
canu
CopyrightPermission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. MSWiM'02, September 28, 2002, Atlanta, Georgia, USA. Copyright 2002 ACM 1-58113-610-2/02/0009…$5.00.
ContactUniversity of Stuttgart / IPVS Breitwiesenstr. 20-22 70565 Stuttgart, Germany +49 711 7816 {251, 357, 228, 434} {khelil, becker, tian, rothermel}@informatik.uni-stuttgart.de
Department(s)University of Stuttgart, Institute of Parallel and Distributed High-Performance Systems, Distributed Systems
Project(s)SFB-627, B3 (University of Stuttgart, Institute of Parallel and Distributed High-Performance Systems, Distributed Systems)
canu
Entry dateJanuary 31, 2003
   Publ. Department   Publ. Institute   Publ. Computer Science