Abstract
Epidemics-inspired techniques have received huge attention in recent years from the distributed systems and networking communities. These algorithms and protocols rely on probabilistic message replication and redundancy to ensure reliable communication. Moreover, they have been successfully exploited to support group communication in distributed systems, broadcasting, multicasting and information dissemination in fixed and mobile networks. However, in most of the existing work, the probability of infection is determined heuristically, without relying on any analytical model. This often leads to unnecessarily high transmission overheads.
In this paper we show that models of epidemic spreading in complex networks can be applied to the problem of timing and controlling the dissemination of information in wireless ad hoc networks composed of devices carried by individuals, i.e., human-based networks. The novelty of our idea resides in the evaluation and exploitation of the structure of the underlying human network for the automatic tuning of the dissemination process in order to improve the protocol performance. We. evaluate the results using synthetic mobility models and real human contacts traces.
Original language | English |
---|---|
Title of host publication | Bio-Inspired Computing and Communication, First Workshop on Bio-Inspired Design of Networks, BIOWIRE 2007 |
Publisher | Springer |
Pages | 295-306 |
Number of pages | 12 |
Volume | 5151 |
ISBN (Print) | 978-3-540-92190-5 |
DOIs | |
Publication status | Published - 2008 |
Publication series
Name | Lecture Notes in Computer Science |
---|---|
Publisher | Springer |
Volume | 5151 |
Keywords
- epidemic dissemination
- human networks
- mobile networks
- complex networks