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 tuning 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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Albert, R., Barabasi, A.-L.: Statistical Mechanics of Complex Networks. Review of Modern Physics 74, 47–97 (2002)
Anderson, R.M., May, R.M.: Infectious Diseases of Humans: Dynamics and Control. Oxford University Press, Oxford (1992)
Baehni, S., Chabra, C., Guerraoui, R.: Frugal Event Dissemination in a Mobile Environment. In: Alonso, G. (ed.) Middleware 2005. LNCS, vol. 3790, pp. 205–224. Springer, Heidelberg (2005)
Barthélemy, M., Barrat, A., Pastor-Satorras, R., Vespignani, A.: Dynamic Patterns of Epidemic Outbreaks in Complex Heterogeneous Networks. Journal of Theoretical Biology (2005)
Boccaletti, S., Latora, V., Moreno, Y., Chavez, M., Hwang, D.-U.: Complex networks: Structure and dynamics. Phys. Rep. 424(4-5), 175–308 (2006)
Camp, T., Boleng, J., Davies, V.: A Survey of Mobility Models for Ad Hoc Network Research. Wireless Communication and Mobile Computing 2(5), 483–502 (2002)
Costa, P., Picco, G.P.: Semi-probabilistic Content-Based Publish-Subscribe. In: Proceedings of ICDCS 2005, pp. 575–585 (2005)
Demers, A., Greene, D., Hauser, C., Irish, W., Larson, J., Shenker, S., Sturgis, H., Swinehart, D., Terry, D.: Epidemic Algorithms for Replicated Database Maintenance. ACM SIGOPS Operating Systems Review 22(1) (January 1988)
Eugster, P.T., Guerraoui, R., Kermarrec, A.-M., Massouli, L.: Epidemic Information Dissemination in Distributed Systems. IEEE Computer (May 2004)
Eugster, P.T., Handurukande, S., Guerraoui, R., Kermarrec, A.-M., Kouznetsov, P.: Lightweight Probabilistic Broadcast. ACM Transactions on Computer Systems 21(4), 341–374 (2003)
Fall, K.: A delay-tolerant network architecture for challenged internets. In: Proceedings of the SIGCOMM 2003, pp. 27–34. ACM Press, New York (2003)
Glauche, I., Krause, W., Sollacher, R., Greiner, M.: Continuum Percolation of Wireless Ad Hoc Communication Networks. Physica A 325, 577–600 (2003)
Jelasity, M., Montresor, A.: Epidemic-style proactive aggregation in large overlay networks. In: Proceedings of the 24th International Conference on Distributed Computing Systems (ICDCS 2004), Tokyo, Japan, March 2004, pp. 102–109. IEEE Computer Society, Los Alamitos (2004)
Kotz, D., Henderson, T., Abyzov, I.: CRAWDAD data set dartmouth/campus (v. February 08, 2007) (February 2007), http://crawdad.cs.dartmouth.edu/dartmouth/campus
Musolesi, M., Mascolo, C.: Controlled Epidemic-style Dissemination Middleware for Mobile Ad Hoc Networks. In: Proceedings of MOBIQUITOUS 2006, ACM Press, New York (2006)
Srinivasan, V., Motani, M., Ooi, W.T.: CRAWDAD data set nus/contact (v. August 01, 2006) (August 2006), http://crawdad.cs.dartmouth.edu/nus/contact
Vahdat, A., Becker, D.: Epidemic Routing for Partially Connected Ad Hoc Networks. Technical Report CS-2000-06, Department of Computer Science, Duke University (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Scellato, S., Mascolo, C., Musolesi, M., Latora, V. (2008). Epcast: Controlled Dissemination in Human-Based Wireless Networks Using Epidemic Spreading Models. In: Liò, P., Yoneki, E., Crowcroft, J., Verma, D.C. (eds) Bio-Inspired Computing and Communication. BIOWIRE 2007. Lecture Notes in Computer Science, vol 5151. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-92191-2_26
Download citation
DOI: https://doi.org/10.1007/978-3-540-92191-2_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-92190-5
Online ISBN: 978-3-540-92191-2
eBook Packages: Computer ScienceComputer Science (R0)