More Web Proxy on the site http://driver.im/

research-article

Ensuring Persistent Content in Opportunistic Networks via Stochastic Stability Analysis

Editors:

Ljubica Pajevic,

Viktoria Fodor,

Gunnar KarlssonAuthors Info & Claims

ACM Transactions on Modeling and Performance Evaluation of Computing Systems (TOMPECS), Volume 3, Issue 4

Article No.: 16, Pages 1 - 23

https://doi.org/10.1145/3232161

Published: 25 August 2018 Publication History

Abstract

The emerging device-to-device communication solutions and the abundance of mobile applications and services make opportunistic networking not only a feasible solution but also an important component of future wireless networks. Specifically, the distribution of locally relevant content could be based on the community of mobile users visiting an area, if long-term content survival can be ensured this way. In this article, we establish the conditions of content survival in such opportunistic networks, considering the user mobility patterns, as well as the time users keep forwarding the content, as the controllable system parameter.

We model the content spreading with an epidemic process, and derive a stochastic differential equations based approximation. By means of stability analysis, we determine the necessary user contribution to ensure content survival. We show that the required contribution from the users depends significantly on the size of the population, that users need to redistribute content only in a short period within their stay, and that they can decrease their contribution significantly in crowded areas. Hence, with the appropriate control of the system parameters, opportunistic content sharing can be both reliable and sustainable.

References

[1]

Edward Allen, Linda Allen, Armando Arciniega, and Priscilla E. Greenwood. 2008. Construction of equivalent stochastic differential equation models. Stochast. Anal. Appl. 26 (2008), 274--297.

[2]

Roy M. Anderson and Robert M. May. 1992. Infectious Diseases of Humans: Dynamics and Control. Oxford University Press, Oxford.

[3]

Ludwig Arnold. 1974. Stochastic Differential Equations: Theory and Applications. Wiley-Interscience, New York.

[4]

David Astely, Erik Dahlman, Gabor Fodor, Stefan Parkvall, and Joachim Sachs. 2013. LTE release 12 and beyond {accepted from open call}. IEEE Commun. Mag. 51, 7 (July 2013), 154--160.

[5]

Shweta Bansal, Bryan T. Grenfell, and Lauren Ancel Meyers. 2007. When individual behaviour matters: Homogeneous and network models in epidemiology. J. Roy. Soc. Interface 4, 16 (2007), 879--891.

[6]

Tom Britton. 2010. Stochastic epidemic models: A survey.Math. Biosci. 225, 1 (2010), 24--35.

[7]

Daniel Camps-Mur, Andres Garcia-Saavedra, and Pablo Serrano. 2013. Device-to-device communications with Wi-Fi direct: Overview and experimentation. IEEE Wireless Commun. 20, 3 (June 2013), 96--104.

[8]

Alfredo A. Villalba Castro, Giovanna Di Marzo Serugendo, and Dimitri Konstantas. 2009. Hovering information--Self-organizing information that finds its own storage. In Autonomic Communication. Springer, 111--145.

[9]

Guoting Chen, Tiecheng Li, and Changjian Liu. 2014. Lyapunov exponent and almost sure asymptotic stability of a stochastic SIRS model. Publicacions Matemátiques (2014), 153--165. Retrieved from http://projecteuclid.org/euclid.pm/1400505230.

[10]

Gábor Fodor, Dahlman Erik, Gunnar Mildh, Stefan Parkvall, Norbert Reider, G. Miklós, and Z. Turányi. 2012. Design aspects of network assisted device-to-device communications. IEEE Commun. Mag. 50, 3 (Mar. 2012), 170--177.

[11]

Amal Ganesh, Laurent Massoulie, and Don Towsley. 2005. The effect of network topology on the spread of epidemics. In Proceedings of the IEEE Conference on Computer Communications (INFOCOM’05), Vol. 2. 1455--1466.

[12]

Nicolas Gast and Bruno Gaujal. 2017. Computing absorbing times via fluid approximations. Adv. Appl. Probabil. 49, 3 (2017), 768--790.

[13]

Daniel T. Gillespie. 2000. The chemical langevin equation. J. Chem. Phys. 113, 1 (2000), 297--306.

[14]

Ólafur Helgason, Sylvia T. Kouyoumdjieva, and Gunnar Karlsson. 2010. Does mobility matter? In Proceedings of the 7th International Conference on Wireless On-demand Network Systems and Services (WONS’10). Kranjska gora, Slovenia.

Digital Library

[15]

Ólafur Helgason, Sylvia T. Kouyoumdjieva, and Gunnar Karlsson. 2014. Opportunistic communication and human mobility. IEEE Transactions on Mobile Computing 13, 7 (July 2014), 1597--1610.

[16]

Ólafur Helgason, Emre A. Yavuz, Sylvia T. Kouyoumdjieva, Ljubica Pajevic, and Gunnar Karlsson. 2010. A mobile peer-to-peer system for opportunistic content-centric networking. In Proceedings of the ACM SIGCOMM Mobiheld Workshop. 21--26.

Digital Library

[17]

Petter Holme. 2015. Modern temporal network theory: A colloquium. Eur. Phys. J. B 88, 9 (21 Sep 2015), 234.

[18]

Esa Hyytiä, Pasi Lassila, Jörg Ott, and Jussi Kangasharju. 2012. Floating information with stationary nodes. In Proceedings of the 8th Workshop on Spatial Stochastic Models for Wireless Networks (SpaSWin’12).

[19]

Esa Hyytiä and Jörg Ott. 2013. Criticality of large delay tolerant networks via directed continuum percolation in space-time. In Proceedings of the IEEE Conference on Computer Communications (INFOCOM’13). 320--324.

[20]

Esa Hyytiä, Jorma Virtamo, Pasi Lassila, Jussi Kangasharju, and Jörg Ott. 2011. When does content float? Characterizing availability of anchored information in opportunistic content sharing. In Proceedings of the IEEE Conference on Computer Communications (INFOCOM’11). 3137--3145.

[21]

Teemu Kärkkäinen, Paul Houghton, Lorenzo Valerio, Andrea Passarella, and Jörg Ott. 2016. Here 8 now: Data-centric local social interactions through opportunistic networks: Demo. In Proceedings of the ACM Workshop on Challenged Networks (CHANTS’16).

Digital Library

[22]

Jeffrey O. Kephart and Steve R. White. 1991. Directed-graph epidemiological models of computer viruses. In Proceedings of the IEEE Computer Society Symposium on Research in Security and Privacy. 343--359.

[23]

Ari Keränen, Jörg Ott, and Teemu Kärkkäinen. 2009. The ONE simulator for DTN protocol evaluation. In Proceedings of the International Conference on Simulation Tools and Techniques (SIMUTools’09).

Digital Library

[24]

Rafail Khasminskii. 2012. Stochastic Stability of Differential Equations. Vol. 66. Springer-Verlag, Berlin.

[25]

Peter E. Kloeden and Eckhard Platen. 1992. Numerical Solution of Stochastic Differential Equations (1st ed.). Springer-Verlag, Berlin.

[26]

Emmanouil Koukoumidis, Li-Shiuan Peh, and Margaret M. Martonosi. 2011. RegReS: Adaptively maintaining a target density of regional services in opportunistic vehicular networks. In Proceedings of the IEEE International Conference on Pervasive Computing and Communications (PerCom’11). 120--127.

Digital Library

[27]

Sylvia Todorova Kouyoumdjieva, Ólafur Ragnar Helgason, and Gunnar Karlsson. 2014. CRAWDAD dataset kth/walkers (v. 2014-05-05). Retrieved from http://crawdad.org/kth/walkers/20140505.

[28]

Aadil Lahrouz and Lahcen Omari. 2013. Extinction and stationary distribution of a stochastic SIRS epidemic model with non-linear incidence. Stat. Probabil. Lett. 83, 4 (2013), 960--968.

[29]

Legion. 2017. Legion Studio software. Retrieved from http://www.legion.com/legion-studio.

[30]

Bojin Liu, Behrooz Khorashadi, Dipak Ghosal, Chen-Nee Chuah, and Michael H. Zhang. 2010. Assessing the VANET’s local information storage capability under different traffic mobility. In Proceedings of the IEEE Conference on Computer Communications (INFOCOM’10). 1--5.

Digital Library

[31]

Aleksandr Lyapunov. 1950. Probléme général de la stabilité du mouvement. Kharkov, 1892. Reprint. GITTL, Moscow.

[32]

Xuerong Mao. 2007. Stochastic Differential Equations and Applications (2nd ed.). Elsevier.

[33]

Cristopher Moore and M. E. J. Newman. 2000. Epidemics and percolation in small-world networks. Phys. Rev. E 61 (May 2000), 5678--5682. Issue 5.

[34]

Valery Oseledets. 1968. A multiplicative ergodic theorem: Lyapunov characteristic numbers for dynamical systems. Trans. Moscow Math. Soc. 19 (1968), 197--231.

[35]

Jörg Ott, Esa Hyytiä, Pasi Lassila, Jussi Kangasharju, and Sougata Santra. 2011. Floating content for probabilistic information sharing. Pervas. Mobile Comput. 7, 6 (2011), 671--689.

Digital Library

[36]

Ljubica Pajevic and Gunnar Karlsson. 2015. Characterizing opportunistic communication with churn for crowd-counting. In Proceedings of the IEEE WoWMoM Workshop on Autonomic and Opportunistic Computing (AOC’15). 1--6.

[37]

Ljubica Pajevic and Gunnar Karlsson. 2016. Modeling opportunistic communication with churn. Elsevier Comput. Commun. 96 (2016), 123--135.

[38]

Philip E. Paré, Carolyn L. Beck, and Angelia Nedić. 2015. Stability analysis and control of virus spread over time-varying networks. In Proceedings of the 54th IEEE Conference on Decision and Control (CDC’15). 3554--3559.

[39]

Romualdo Pastor-Satorras, Claudio Castellano, Piet Van Mieghem, and Alessandro Vespignani. 2015. Epidemic processes in complex networks. Rev. Mod. Phys. 87 (Aug. 2015), 925--979. Issue 3.

[40]

Andreea Picu and Thrasyvoulos Spyropoulos. 2015. DTN-meteo: Forecasting the performance of DTN protocols under heterogeneous mobility. IEEE/ACM Trans. Netw. 23, 2 (Apr. 2015), 587--602.

Digital Library

[41]

Aditya Prakash, Hanghang Tong, Nicholas Valler, Michalis Faloutsos, and Christos Faloutsos. 2010. Virus propagation on time-varying networks: Theory and immunization algorithms. In Proceedings of the European Conference on Machine Learning and Knowledge Discovery in Databases (ECML PKDD’10). 99--114.

Digital Library

[42]

Hannes Risken. 1984. Fokker-Planck Equation. Springer, Berlin, 63--95.

[43]

Henri Schurz and Kursad Tosun. 2015. Stochastic asymptotic stability of SIR model with variable diffusion rates. J. Dynam. Different. Equat. 27, 1 (2015), 69--82.

[44]

Elisabetta Tornatore, Stefania Maria Buccellato, and Pasquale Vetro. 2005. Stability of a stochastic SIR system. Physica A: Stat. Mech. Appl. 354 (2005), 111--126.

[45]

Sascha Trifunovic, Sylvia T. Kouyoumdjieva, Bernhard Distl, Ljubica Pajevic, Gunnar Karlsson, and Bernhard Plattner. 2017. A decade of research in opportunistic networks: Challenges, relevance, and future directions. IEEE Commun. Mag. 55, 1 (Jan. 2017), 168--173.

Digital Library

[46]

Okan Turkes, Hans Scholten, and Paul J. M. Havinga. 2016. Cocoon: A lightweight opportunistic networking middleware for community-oriented smart mobile applications. Comput. Netw. 111 (2016), 93--108.

Digital Library

[47]

Amin Vahdat and David Becker. 2000. Epidemic Routing for Partially-Connected Ad Hoc Networks. Technical Report. Duke University.

[48]

Piet Van Mieghem, Jasmina Omic, and Robert Kooij. 2009. Virus spread in networks. IEEE/ACM Trans. Network. 17, 1 (Feb. 2009), 1--14.

Digital Library

[49]

Axel Wegener, Horst Hellbruck, Stefan Fischer, Christiane Schmidt, and Sandor Fekete. 2007. AutoCast: An adaptive data dissemination protocol for traffic information systems. In Proceedings of the IEEE 66th Vehicular Technology Conference. 1947--1951.

[50]

Xiaolan Zhang, Giovanni Neglia, Jim Kurose, and Don Towsley. 2007. Performance modeling of epidemic routing. Elsevier Comput. Netw. 51, 10 (2007), 2867--2891.

Digital Library

Cited By

Rizzo GPalma NMarsan MMancuso V(2022)Storage Capacity of Opportunistic Information Dissemination SystemsIEEE Transactions on Mobile Computing10.1109/TMC.2021.305725921:10(3773-3788)Online publication date: 1-Oct-2022
https://doi.org/10.1109/TMC.2021.3057259
Rizzo GAjmone Marsan MBraun TManzo G(2021)Optimal strategies for floating anchored information with partial infrastructure supportVehicular Communications10.1016/j.vehcom.2020.10028727(100287)Online publication date: Jan-2021
https://doi.org/10.1016/j.vehcom.2020.100287
Hernández-Orallo EBorrego CManzoni PMarquez-Barja JCano JCalafate C(2020)Optimising data diffusion while reducing local resources consumption in Opportunistic Mobile CrowdsensingPervasive and Mobile Computing10.1016/j.pmcj.2020.10120167(101201)Online publication date: Sep-2020
https://doi.org/10.1016/j.pmcj.2020.101201

Index Terms

Ensuring Persistent Content in Opportunistic Networks via Stochastic Stability Analysis
1. Mathematics of computing
  1. Probability and statistics
    1. Probabilistic representations
      1. Stochastic differential equations
    2. Stochastic processes
      1. Markov processes
2. Networks
  1. Network performance evaluation
    1. Network performance analysis
    2. Network performance modeling
  2. Network types
    1. Ad hoc networks
      1. Mobile ad hoc networks

Recommendations

Context- and social-aware middleware for opportunistic networks

Opportunistic networks are multi-hop ad hoc networks in which nodes opportunistically exploit any pair-wise contact to share and forward content, without requiring any pre-existing Internet infrastructure. Opportunistic networks tolerate partitions, ...
Heuristic Routing Protocol Research on Opportunistic Networks
HPCC '12: Proceedings of the 2012 IEEE 14th International Conference on High Performance Computing and Communication & 2012 IEEE 9th International Conference on Embedded Software and Systems

Opportunistic network is a kind of ad hoc networks which exploits the nodes' meeting opportunities to transmit messages. Routing protocols have a great impact on the efficiency of data transmitting in opportunistic networks, but common routing protocols ...
Multiple-resolution content sharing in mobile opportunistic networks

Mobile opportunistic network is a kind of delay-tolerant network that consists of mobile wireless-enabled nodes and adopts the form of opportunistic transmissions. When nodes are within the radio range, data and contents could be exchanged among the ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Modeling and Performance Evaluation of Computing Systems

ACM Transactions on Modeling and Performance Evaluation of Computing Systems Volume 3, Issue 4

December 2018

175 pages

ISSN:2376-3639

EISSN:2376-3647

DOI:10.1145/3271433

Editors:
Sem Borst
Nokia Bell Labs / Eindhoven University of Technology, Netherlands
,
Carey Williamson
University of Calgary, Canada

Issue’s Table of Contents

Copyright © 2018 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].

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 August 2018

Accepted: 01 June 2018

Revised: 01 April 2018

Received: 01 May 2017

Published in TOMPECS Volume 3, Issue 4

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Funding Sources

Horizon 2020 Framework Programme

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
110
Total Downloads

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

Reflects downloads up to 29 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Rizzo GPalma NMarsan MMancuso V(2022)Storage Capacity of Opportunistic Information Dissemination SystemsIEEE Transactions on Mobile Computing10.1109/TMC.2021.305725921:10(3773-3788)Online publication date: 1-Oct-2022
https://doi.org/10.1109/TMC.2021.3057259
Rizzo GAjmone Marsan MBraun TManzo G(2021)Optimal strategies for floating anchored information with partial infrastructure supportVehicular Communications10.1016/j.vehcom.2020.10028727(100287)Online publication date: Jan-2021
https://doi.org/10.1016/j.vehcom.2020.100287
Hernández-Orallo EBorrego CManzoni PMarquez-Barja JCano JCalafate C(2020)Optimising data diffusion while reducing local resources consumption in Opportunistic Mobile CrowdsensingPervasive and Mobile Computing10.1016/j.pmcj.2020.10120167(101201)Online publication date: Sep-2020
https://doi.org/10.1016/j.pmcj.2020.101201

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 Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Issue’s Table of Contents