Figure 1.
Evolution of the infected nodes for different values of β and δ: a) β = δ = 0; b) β = 1, δ = 0; c) β = δ = 1; d) β = 0, δ = 1
-
Previous Article
Risk assessment for enterprise merger and acquisition via multiple classifier fusion
- DCDS-S Home
- This Issue
-
Next Article
Design of one type of linear network prediction controller for multi-agent system
August & September
2019, 12(4&5): 735-746.
doi: 10.3934/dcdss.2019048
A SIR-based model for contact-based messaging applications supported by permanent infrastructure
| 1. | Instituto Universitario de Matemática Pura y Aplicada, Universitat Politècnica de València, Spain |
| 2. | Departamento de Informática de Sistemas y Computadores, Universitat Politècnica de València, Spain |
| 3. | Institut Universitari de Matemàtiques i Aplicacions de Castelló (IMAC), Escuela Superior de Tecnología y Ciencias Experimentales, Universitat Jaume I, Spain |
In this paper we focus on the study of coupled systems of ordinary differential equations (ODE's) describing the diffusion of messages between mobile devices. Communications in mobile opportunistic networks take place upon the establishment of ephemeral contacts among mobile nodes using direct communication. SIR (Sane, Infected, Recovered) models permit to represent the diffusion of messages using an epidemiological based approach.
The question we analyse in this work is whether the coexistence of a fixed infrastructure can improve the diffusion of messages and thus justify the additional costs. We analyse this case from the point of view of dynamical systems, finding and characterising the admissible equilibrium of this scenario. We show that a centralised diffusion is not efficient when people density reaches a sufficient value.
This result supports the interest in developing opportunistic networks for occasionally crowded places to avoid the cost of additional infrastructure.
Keywords:
SIR models,
PDEs in connection with computer science,
mobile networking in proximity,
contact-based messaging,
dynamical systems,
epidemic diffusion.
Mathematics Subject Classification:
Primary: 94C99; Secondary: 37N25.
Citation:
J. Alberto Conejero, Enrique Hernández-Orallo, Pietro Manzoni, Marina Murillo-Arcila. A SIR-based model for contact-based messaging applications supported by permanent infrastructure. Discrete & Continuous Dynamical Systems - S,
2019, 12
(4&5)
: 735-746.
doi: 10.3934/dcdss.2019048
![]()
References:
| [1] |
L. J. S. Allen, Mathematical epidemiology: Lecture notes in mathematics, An Introduction to Stochastic Epidemic Models, Springer Verlag, 1945 (2008), 81-130.
doi: 10.1007/978-3-540-78911-6_3. |
| [2] |
Roy M. Anderson (ed.), The population dynamics of infectious diseases: Theory and applications, Chapman and Hall, 1982. Google Scholar |
| [3] |
F. Brauer, Compartmental models in epidemiology, in Mathematical epidemiology, vol. 1945 of Lecture Notes in Math., Springer, Berlin, 2008, 19-79.
doi: 10.1007/978-3-540-78911-6_2. |
| [4] |
M. Brin and G. Stuck, Introduction to Dynamical Systems, Cambridge University Press, Cambridge, 2002.
doi: 10.1017/CBO9780511755316. |
| [5] |
C. S. De Abreu and R. M. Salles, Modeling message diffusion in epidemical DTN, Ad Hoc Networks, 16 (2014), 197-209. Google Scholar |
| [6] |
A. Dénes and G. Röst,
Global stability for SIR and SIRS models with nonlinear incidence and removal terms via Dulac functions, Discrete Contin. Dyn. Syst. Ser. B, 21 (2016), 1101-1117.
doi: 10.3934/dcdsb.2016.21.1101. |
| [7] |
R. Groenevelt, P. Nain and G. Koole, The message delay in mobile ad hoc networks, Performance Evaluation, 62 (2005), 210-228. Google Scholar |
| [8] |
Z. J. Haas and T. Small, A new networking model for biological applications of ad hoc sensor networks, Networking, IEEE/ACM Transactions on, 14 (2006), 27-40. Google Scholar |
| [9] |
E. Hernández-Orallo, M. Murillo-Arcila, C. T. Calafate, J. C. Cano, J. A. Conejero and P. Manzoni, Analytical evaluation of the performance of contact-based messaging applications, Computer Networks, 111 (2016), 45-54. Google Scholar |
| [10] |
H. Huang and M. Wang,
The reaction-diffusion system for an SIR epidemic model with a free boundary, Discrete Contin. Dyn. Syst. Ser. B, 20 (2015), 2039-2050.
doi: 10.3934/dcdsb.2015.20.2039. |
| [11] |
F. Jian and S. Dandan, Complex network theory and its application research on p2p networks, Applied Mathematics and Nonlinear Sciences, 1 (2016), 45-52. Google Scholar |
| [12] |
T. G. Kurtz, Approximation of Population Processes, SIAM, 1981. |
| [13] |
E. Toledano, D. Sawada, A. Lippman, H. Holtzman and F. Casalegno, Cocam: Real-time photo sharing based on opportunistic p2p networking, in Consumer Communications and Networking Conference (CCNC), 2013 IEEE, 2013, 877-878. Google Scholar |
| [14] |
X. Wang, An SIRS epidemic model with vital dynamics and a ratio-dependent saturation incidence rate Discrete Dyn. Nat. Soc., 2015 (2015), Art. ID 720682, 9pp.
doi: 10.1155/2015/720682. |
| [15] |
H. Wu and B. Zhao, Overview of current techniques in remote data auditing, Applied Mathematics and Nonlinear Sciences, 1 (2016), 145-158. Google Scholar |
| [16] |
Q. Xu, Z. Su, K. Zhang, P. Ren and X. S. Shen, Epidemic information dissemination in mobile social networks with opportunistic links, Emerging Topics in Computing, IEEE Transactions on, 3 (2015), 399-409. Google Scholar |
| [17] |
X. Zhang, G. Neglia, J. Kurose and D. Towsley, Performance modeling of epidemic routing, Computer Networks, 51 (2007), 2867-2891. Google Scholar |
show all references
References:
| [1] |
L. J. S. Allen, Mathematical epidemiology: Lecture notes in mathematics, An Introduction to Stochastic Epidemic Models, Springer Verlag, 1945 (2008), 81-130.
doi: 10.1007/978-3-540-78911-6_3. |
| [2] |
Roy M. Anderson (ed.), The population dynamics of infectious diseases: Theory and applications, Chapman and Hall, 1982. Google Scholar |
| [3] |
F. Brauer, Compartmental models in epidemiology, in Mathematical epidemiology, vol. 1945 of Lecture Notes in Math., Springer, Berlin, 2008, 19-79.
doi: 10.1007/978-3-540-78911-6_2. |
| [4] |
M. Brin and G. Stuck, Introduction to Dynamical Systems, Cambridge University Press, Cambridge, 2002.
doi: 10.1017/CBO9780511755316. |
| [5] |
C. S. De Abreu and R. M. Salles, Modeling message diffusion in epidemical DTN, Ad Hoc Networks, 16 (2014), 197-209. Google Scholar |
| [6] |
A. Dénes and G. Röst,
Global stability for SIR and SIRS models with nonlinear incidence and removal terms via Dulac functions, Discrete Contin. Dyn. Syst. Ser. B, 21 (2016), 1101-1117.
doi: 10.3934/dcdsb.2016.21.1101. |
| [7] |
R. Groenevelt, P. Nain and G. Koole, The message delay in mobile ad hoc networks, Performance Evaluation, 62 (2005), 210-228. Google Scholar |
| [8] |
Z. J. Haas and T. Small, A new networking model for biological applications of ad hoc sensor networks, Networking, IEEE/ACM Transactions on, 14 (2006), 27-40. Google Scholar |
| [9] |
E. Hernández-Orallo, M. Murillo-Arcila, C. T. Calafate, J. C. Cano, J. A. Conejero and P. Manzoni, Analytical evaluation of the performance of contact-based messaging applications, Computer Networks, 111 (2016), 45-54. Google Scholar |
| [10] |
H. Huang and M. Wang,
The reaction-diffusion system for an SIR epidemic model with a free boundary, Discrete Contin. Dyn. Syst. Ser. B, 20 (2015), 2039-2050.
doi: 10.3934/dcdsb.2015.20.2039. |
| [11] |
F. Jian and S. Dandan, Complex network theory and its application research on p2p networks, Applied Mathematics and Nonlinear Sciences, 1 (2016), 45-52. Google Scholar |
| [12] |
T. G. Kurtz, Approximation of Population Processes, SIAM, 1981. |
| [13] |
E. Toledano, D. Sawada, A. Lippman, H. Holtzman and F. Casalegno, Cocam: Real-time photo sharing based on opportunistic p2p networking, in Consumer Communications and Networking Conference (CCNC), 2013 IEEE, 2013, 877-878. Google Scholar |
| [14] |
X. Wang, An SIRS epidemic model with vital dynamics and a ratio-dependent saturation incidence rate Discrete Dyn. Nat. Soc., 2015 (2015), Art. ID 720682, 9pp.
doi: 10.1155/2015/720682. |
| [15] |
H. Wu and B. Zhao, Overview of current techniques in remote data auditing, Applied Mathematics and Nonlinear Sciences, 1 (2016), 145-158. Google Scholar |
| [16] |
Q. Xu, Z. Su, K. Zhang, P. Ren and X. S. Shen, Epidemic information dissemination in mobile social networks with opportunistic links, Emerging Topics in Computing, IEEE Transactions on, 3 (2015), 399-409. Google Scholar |
| [17] |
X. Zhang, G. Neglia, J. Kurose and D. Towsley, Performance modeling of epidemic routing, Computer Networks, 51 (2007), 2867-2891. Google Scholar |
Figure 2.
Evolution of the infected nodes in the open model with fixed nodes. In all cases β = δ = 1. a) ρ = 0:5; b) ρ = 1; c) ρ = 2; d) ρ = 4;
Figure 3.
Message coverage depending on people density and renewal percentages. a) contact-based only diffusion; b) contactbased and fixed nodes diffusion for ρ = 1.
Figure 4.
Delivery time depending on the people density and with different renewal rates. The label with FN, refers to diffusion with Fixed-nodes. a) Delivery time to 95% of the nodes; b) Delivery time to 75% of nodes.
| [1] |
Samir Adly, Oanh Chau, Mohamed Rochdi. Solvability of a class of thermal dynamical contact problems with subdifferential conditions. Numerical Algebra, Control & Optimization, 2012, 2 (1) : 91-104. doi: 10.3934/naco.2012.2.91 |
| [2] |
Khosro Sayevand, Valeyollah Moradi. A robust computational framework for analyzing fractional dynamical systems. Discrete & Continuous Dynamical Systems - S, 2021 doi: 10.3934/dcdss.2021022 |
| [3] |
Xinyuan Liao, Caidi Zhao, Shengfan Zhou. Compact uniform attractors for dissipative non-autonomous lattice dynamical systems. Communications on Pure & Applied Analysis, 2007, 6 (4) : 1087-1111. doi: 10.3934/cpaa.2007.6.1087 |
| [4] |
Wei-Jian Bo, Guo Lin, Shigui Ruan. Traveling wave solutions for time periodic reaction-diffusion systems. Discrete & Continuous Dynamical Systems - A, 2018, 38 (9) : 4329-4351. doi: 10.3934/dcds.2018189 |
| [5] |
Emma D'Aniello, Saber Elaydi. The structure of $ \omega $-limit sets of asymptotically non-autonomous discrete dynamical systems. Discrete & Continuous Dynamical Systems - B, 2020, 25 (3) : 903-915. doi: 10.3934/dcdsb.2019195 |
| [6] |
Peter Benner, Jens Saak, M. Monir Uddin. Balancing based model reduction for structured index-2 unstable descriptor systems with application to flow control. Numerical Algebra, Control & Optimization, 2016, 6 (1) : 1-20. doi: 10.3934/naco.2016.6.1 |
| [7] |
Shangzhi Li, Shangjiang Guo. Permanence and extinction of a stochastic SIS epidemic model with three independent Brownian motions. Discrete & Continuous Dynamical Systems - B, 2021, 26 (5) : 2693-2719. doi: 10.3934/dcdsb.2020201 |
| [8] |
Xiaoyi Zhou, Tong Ye, Tony T. Lee. Designing and analysis of a Wi-Fi data offloading strategy catering for the preference of mobile users. Journal of Industrial & Management Optimization, 2021 doi: 10.3934/jimo.2021038 |
| [9] |
Hailing Xuan, Xiaoliang Cheng. Numerical analysis and simulation of an adhesive contact problem with damage and long memory. Discrete & Continuous Dynamical Systems - B, 2021, 26 (5) : 2781-2804. doi: 10.3934/dcdsb.2020205 |
| [10] |
Hailing Xuan, Xiaoliang Cheng. Numerical analysis of a thermal frictional contact problem with long memory. Communications on Pure & Applied Analysis, , () : -. doi: 10.3934/cpaa.2021031 |
| [11] |
Xu Zhang, Xiang Li. Modeling and identification of dynamical system with Genetic Regulation in batch fermentation of glycerol. Numerical Algebra, Control & Optimization, 2015, 5 (4) : 393-403. doi: 10.3934/naco.2015.5.393 |
| [12] |
Cicely K. Macnamara, Mark A. J. Chaplain. Spatio-temporal models of synthetic genetic oscillators. Mathematical Biosciences & Engineering, 2017, 14 (1) : 249-262. doi: 10.3934/mbe.2017016 |
| [13] |
Fernando P. da Costa, João T. Pinto, Rafael Sasportes. On the convergence to critical scaling profiles in submonolayer deposition models. Kinetic & Related Models, 2018, 11 (6) : 1359-1376. doi: 10.3934/krm.2018053 |
| [14] |
Jian Yang, Bendong Lou. Traveling wave solutions of competitive models with free boundaries. Discrete & Continuous Dynamical Systems - B, 2014, 19 (3) : 817-826. doi: 10.3934/dcdsb.2014.19.817 |
| [15] |
Jong Yoon Hyun, Yoonjin Lee, Yansheng Wu. Connection of $ p $-ary $ t $-weight linear codes to Ramanujan Cayley graphs with $ t+1 $ eigenvalues. Advances in Mathematics of Communications, 2021 doi: 10.3934/amc.2020133 |
| [16] |
Simone Cacace, Maurizio Falcone. A dynamic domain decomposition for the eikonal-diffusion equation. Discrete & Continuous Dynamical Systems - S, 2016, 9 (1) : 109-123. doi: 10.3934/dcdss.2016.9.109 |
| [17] |
Guangying Lv, Jinlong Wei, Guang-an Zou. Noise and stability in reaction-diffusion equations. Mathematical Control & Related Fields, 2021 doi: 10.3934/mcrf.2021005 |
| [18] |
Israa Mohammed Khudher, Yahya Ismail Ibrahim, Suhaib Abduljabbar Altamir. Individual biometrics pattern based artificial image analysis techniques. Numerical Algebra, Control & Optimization, 2021 doi: 10.3934/naco.2020056 |
| [19] |
Enkhbat Rentsen, Battur Gompil. Generalized Nash equilibrium problem based on malfatti's problem. Numerical Algebra, Control & Optimization, 2021, 11 (2) : 209-220. doi: 10.3934/naco.2020022 |
| [20] |
Wei Wang, Degen Huang, Haitao Yu. Word sense disambiguation based on stretchable matching of the semantic template. Mathematical Foundations of Computing, 2021, 4 (1) : 1-13. doi: 10.3934/mfc.2020022 |
2019 Impact Factor: 1.233
Tools
Metrics
Other articles
by authors
[Back to Top]