research-article

Epidemic content distribution: empirical and analytic performance

Authors:

Ljubica Pajevic,

Gunnar Karlsson,

Ólafur HelgasonAuthors Info & Claims

MSWiM '13: Proceedings of the 16th ACM international conference on Modeling, analysis & simulation of wireless and mobile systems

Pages 335 - 340

https://doi.org/10.1145/2507924.2507998

Published: 03 November 2013 Publication History

Abstract

Epidemic content dissemination has been proposed as an approach to mitigate frequent link disruptions and support content-centric information dissemination in opportunistic networks. Stochastic modeling is a common method to evaluate performance of epidemic dissemination schemes. The models introduce assumptions which, on one hand make them analytically tractable, while on the other, ignore attested characteristics of human mobility. In this paper, we investigate the fitness and limitations of an analytical stochastic model for content dissemination by comparison with experimental results obtained from real mobility traces. Our finding is that a homogeneous analytic model is unable to capture the performance of content dissemination with respect to content delivery delays.

References

[1]

J. M. Cabero, V. Molina, I. Urteaga, F. Liberal, and J. L. Martin. CRAWDAD data set Tecnalia Humanet (v. 2012-06-12), June 2012.

[2]

V. Conan, J. Leguay, and T. Friedman. Characterizing pairwise inter-contact patterns in delay tolerant networks. In Proc. Autonomics '07, pages 19:1--19:9, Brussels, Belgium, 2007.

Digital Library

[3]

D. J. Daley and J. Gani. Epidemic modelling: an introduction. Cambridge United Kingdom: Cambridge University Press, 1999.

[4]

A. Förster, K. Garg, H. A. Nguyen, and S. Giordano. On context awareness and social distance in human mobility traces. In Proc. ACM, MobiOpp '12, New York, NY, USA, 2012.

Digital Library

[5]

S. Gaito, E. Pagani, and G. Rossi. Fine-grained tracking of human mobility in dense scenarios. In Proc. SECON, 2009.

[6]

R. Groenevelt, P. Nain, and G. Koole. The message delay in mobile ad hoc networks. Perform. Eval., 62(1-4):210--228, Oct. 2005.

Digital Library

[7]

Z. J. Haas and T. Small. A new networking model for biological applications of ad hoc sensor networks. IEEE/ACM Trans. Networking, 14(1):27--40, Feb. 2006.

Digital Library

[8]

O. R. Helgason, F. Legendre, V. Lenders, M. May, and G. Karlsson. Performance of opportunistic content distribution under different levels of cooperation. In European Wireless Conference (EW), pages 903--910, 2010.

[9]

C.-H. Lee and D. Y. Eunt. Heterogeneity in contact dynamics: helpful or harmful to forwarding algorithms in DTNs' In WiOPT'09, Piscataway, NJ, USA, 2009.

Digital Library

[10]

A. Passerella and M. Conti. Characterising aggregate inter-contact times in heterogenous opportunistic networks. In IFIP Networking, pages 301--313, 2011.

Digital Library

[11]

A. Picu, T. Spyropoulos, and T. Hossmann. An analysis of the information spreading delay in heterogeneous mobility DTNs. In Proc. IEEE WoWMoM, pages 1--10, 2012.

[12]

J. Scott, R. Gass, J. Crowcroft, P. Hui, C. Diot, and A. Chaintreau. CRAWDAD trace cambridge/haggle/imote/infocom2006 (v. 2009-05-29), May 2009.

[13]

T. Spyropoulos, T. Turletti, and K. Obraczka. Routing in delay-tolerant networks comprising heterogeneous node populations. IEEE Trans. on Mobile Computing, 8(8):1132--1147, 2009.

Digital Library

[14]

M. Vojnovic and A. Proutiere. Hop limited flooding over dynamic networks. In Proc. IEEE INFOCOM, 2011.

[15]

X. Zhang, G. Neglia, J. Kurose, and D. Towsley. Performance modeling of epidemic routing. Elsevier Comput. Networks, 51(10):2867--2891, 2007.

Digital Library

Cited By

Cravo FNowak T(2022)Stochastic Multi-Distribution Modeling of Inter-Contact Times2022 International Conference on Information Networking (ICOIN)10.1109/ICOIN53446.2022.9687207(220-225)Online publication date: 12-Jan-2022
https://doi.org/10.1109/ICOIN53446.2022.9687207
Simoski BKlein MAraújo Evan Halteren Avan Woudenberg TBevelander KBuijzen MBal H(2020)Understanding the complexities of Bluetooth for representing real-life social networksPersonal and Ubiquitous Computing10.1007/s00779-020-01435-x28:1(343-362)Online publication date: 13-Aug-2020
https://doi.org/10.1007/s00779-020-01435-x
Simoski BKlein MFernandes De Mello Araujo EVan Halteren AVan Woudenberg TBevelander KBuijzen MBal H(2019)Parameter Optimization for Deriving Bluetooth-Based Social Network Graphs2019 IEEE SmartWorld, Ubiquitous Intelligence & Computing, Advanced & Trusted Computing, Scalable Computing & Communications, Cloud & Big Data Computing, Internet of People and Smart City Innovation (SmartWorld/SCALCOM/UIC/ATC/CBDCom/IOP/SCI)10.1109/SmartWorld-UIC-ATC-SCALCOM-IOP-SCI.2019.00318(1795-1803)Online publication date: Aug-2019
https://doi.org/10.1109/SmartWorld-UIC-ATC-SCALCOM-IOP-SCI.2019.00318
Show More Cited By

Index Terms

Epidemic content distribution: empirical and analytic performance
1. Computing methodologies
  1. Modeling and simulation
    1. Model development and analysis
      1. Modeling methodologies
2. Networks
  1. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

Opportunistic resource utilization networks-A new paradigm for specialized ad hoc networks

We present opportunistic resource utilization networks or oppnets, a novel paradigm of specialized ad hoc networks. We believe that applications can benefit from using specialized ad hoc networks that provide a natural basis for them, the basis more ...
RFP: Repository Based Forwarding Protocol for Opportunistic Networks
NGMAST '09: Proceedings of the 2009 Third International Conference on Next Generation Mobile Applications, Services and Technologies

Opportunistic networking is one of the most interesting evolutions of mobile ad hoc networks. In this kind of wireless network, mobile nodes such as mobile phones and PDAs, use the mobility of devices as well as wireless forwarding between intermediate ...
A simulation study of ad hoc networking of UAVs with opportunistic resource utilization networks

Specialized ad hoc networks of unmanned aerial vehicles (UAVs) have been playing increasingly important roles in applications for homeland defense and security. Common resource virtualization techniques are mainly designed for stable networks; they fall ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

MSWiM '13: Proceedings of the 16th ACM international conference on Modeling, analysis & simulation of wireless and mobile systems

November 2013

468 pages

ISBN:9781450323536

DOI:10.1145/2507924

General Chairs:
Bjorn Landfeldt
Lund University, Sweden
,
Mónica Aguilar Igartua
Universitat Politàcnica de Catalunya, Spain
,
Program Chairs:
Ravi Prakash
University of Texas at Dallas, USA
,
Cheng Li
Memorial University of Newfoundland, Canada

Copyright © 2013 ACM.

Permission 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. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Sponsors

SIGSIM: ACM Special Interest Group on Simulation and Modeling

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 03 November 2013

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

MSWiM '13

Sponsor:

SIGSIM

MSWiM '13: 16th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems

November 3 - 8, 2013

Barcelona, Spain

Acceptance Rates

MSWiM '13 Paper Acceptance Rate 42 of 184 submissions, 23%;

Overall Acceptance Rate 398 of 1,577 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
122
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 28 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Cravo FNowak T(2022)Stochastic Multi-Distribution Modeling of Inter-Contact Times2022 International Conference on Information Networking (ICOIN)10.1109/ICOIN53446.2022.9687207(220-225)Online publication date: 12-Jan-2022
https://doi.org/10.1109/ICOIN53446.2022.9687207
Simoski BKlein MAraújo Evan Halteren Avan Woudenberg TBevelander KBuijzen MBal H(2020)Understanding the complexities of Bluetooth for representing real-life social networksPersonal and Ubiquitous Computing10.1007/s00779-020-01435-x28:1(343-362)Online publication date: 13-Aug-2020
https://doi.org/10.1007/s00779-020-01435-x
Simoski BKlein MFernandes De Mello Araujo EVan Halteren AVan Woudenberg TBevelander KBuijzen MBal H(2019)Parameter Optimization for Deriving Bluetooth-Based Social Network Graphs2019 IEEE SmartWorld, Ubiquitous Intelligence & Computing, Advanced & Trusted Computing, Scalable Computing & Communications, Cloud & Big Data Computing, Internet of People and Smart City Innovation (SmartWorld/SCALCOM/UIC/ATC/CBDCom/IOP/SCI)10.1109/SmartWorld-UIC-ATC-SCALCOM-IOP-SCI.2019.00318(1795-1803)Online publication date: Aug-2019
https://doi.org/10.1109/SmartWorld-UIC-ATC-SCALCOM-IOP-SCI.2019.00318
Herrera-Tapia JHernandez-Orallo EManzoni PTomas ACalafate CCano J(2016)Evaluating the Impact of Data Transfer Time and Mobility Patterns in Opportunistic Networks2016 Intl IEEE Conferences on Ubiquitous Intelligence & Computing, Advanced and Trusted Computing, Scalable Computing and Communications, Cloud and Big Data Computing, Internet of People, and Smart World Congress (UIC/ATC/ScalCom/CBDCom/IoP/SmartWorld)10.1109/UIC-ATC-ScalCom-CBDCom-IoP-SmartWorld.2016.0027(25-32)Online publication date: Jul-2016
https://doi.org/10.1109/UIC-ATC-ScalCom-CBDCom-IoP-SmartWorld.2016.0027
Herrera-Tapia JManzoni PHernandez-Orallo ECalafate CCano J(2015)Power consumption evaluation in vehicular opportunistic networks2015 12th Annual IEEE Consumer Communications and Networking Conference (CCNC)10.1109/CCNC.2015.7158100(925-930)Online publication date: Jan-2015
https://doi.org/10.1109/CCNC.2015.7158100

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten