Skip to main content

2020 | OriginalPaper | Buchkapitel

A Generalized Cellular Automata Approach to Modelling Contagion and Monitoring for Emergent Events in Sensor Networks

verfasst von : Ru Huang, Hongyuan Yang, Haochen Yang, Lei Ma

Erschienen in: Digital TV and Wireless Multimedia Communication

Verlag: Springer Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In order to improve the invulnerability and adaptability in sensor networks, we propose a cellular automata (CA) based propagation control mechanism (CACM) to inhibit and monitor emergent-event contagion. The cellular evolving rules of CACM are figured in multi-dimension convolution operations and cell state transform, which can be utilized to model the complex behavior of sensor nodes by separating the intrinsic and extrinsic states for each network cell. Furthermore, inspired by burning pain for Wireworld based monitoring model, network entropy theory is introduced into layered states on CACM to construct particle-based information communication process by efficient distribution of event-related messages on network routers, thus an invulnerable and energy-efficient diffusion and monitoring being achieved. Experiment results prove that CACM can outperform traditional propagation models in adaptive invulnerability and self-recovery scalability on sensor networks for propagation control on malicious events.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Ren, F.Y.: Wireless sensor networks. J. Softw. 14(14), 1513–1525 (2003) Ren, F.Y.: Wireless sensor networks. J. Softw. 14(14), 1513–1525 (2003)
3.
Zurück zum Zitat Libi, F., Song, W., Wei, L., Lo, S.: Simulation of emotional contagion using modified sir model: a cellular automaton approach. Phys. A Stat. Mech. Appl. 405, 380–391 (2014)CrossRef Libi, F., Song, W., Wei, L., Lo, S.: Simulation of emotional contagion using modified sir model: a cellular automaton approach. Phys. A Stat. Mech. Appl. 405, 380–391 (2014)CrossRef
4.
Zurück zum Zitat Shaw, A.K., Tsvetkova, M., Daneshvar, R.: The effect of gossip on social networks. Complexity 16(4), 39–47 (2011)MathSciNetCrossRef Shaw, A.K., Tsvetkova, M., Daneshvar, R.: The effect of gossip on social networks. Complexity 16(4), 39–47 (2011)MathSciNetCrossRef
5.
Zurück zum Zitat Tang, S., Myers, D., Yuan, J.: Modified SIS epidemic model for analysis of virus spread in wireless sensor networks. Int. J. Wirel. Mob. Comput. 6(2), 99–108 (2013)CrossRef Tang, S., Myers, D., Yuan, J.: Modified SIS epidemic model for analysis of virus spread in wireless sensor networks. Int. J. Wirel. Mob. Comput. 6(2), 99–108 (2013)CrossRef
7.
Zurück zum Zitat Peng, S., Wang, G., Shui, Y.: Modeling the dynamics of worm propagation using two-dimensional cellular automata in smartphones. J. Comput. Syst. Sci. 79(5), 586–595 (2013)MathSciNetCrossRef Peng, S., Wang, G., Shui, Y.: Modeling the dynamics of worm propagation using two-dimensional cellular automata in smartphones. J. Comput. Syst. Sci. 79(5), 586–595 (2013)MathSciNetCrossRef
9.
Zurück zum Zitat Baryshnikov, Y.M., Coffman, E., Kwak, K.J.: High performance sleep-wake sensor systems based on cyclic cellular automata. In: 2008 International Conference on Information Processing in Sensor Networks (IPSN 2008), pp. 517–526. IEEE (2008) Baryshnikov, Y.M., Coffman, E., Kwak, K.J.: High performance sleep-wake sensor systems based on cyclic cellular automata. In: 2008 International Conference on Information Processing in Sensor Networks (IPSN 2008), pp. 517–526. IEEE (2008)
10.
Zurück zum Zitat Athanassopoulos, S., Kaklamanis, C., Katsikouli, P., Papaioannou, E.: Cellular automata for topology control in wireless sensor networks. In: 2012 16th IEEE Mediterranean Electrotechnical Conference, pp. 212–215. IEEE (2012) Athanassopoulos, S., Kaklamanis, C., Katsikouli, P., Papaioannou, E.: Cellular automata for topology control in wireless sensor networks. In: 2012 16th IEEE Mediterranean Electrotechnical Conference, pp. 212–215. IEEE (2012)
11.
Zurück zum Zitat Mansilla, R., Gutierrez, J.L.: Deterministic site exchange cellular automata model for the spread of diseases in human settlements (2000) Mansilla, R., Gutierrez, J.L.: Deterministic site exchange cellular automata model for the spread of diseases in human settlements (2000)
12.
Zurück zum Zitat He, Y., Zhang, W., Jiang, N., Luo, X.: The research of scale-free sensor network topology evolution based on the energy efficient. In: 2014 Ninth International Conference on P2P, Parallel, Grid, Cloud and Internet Computing, pp. 221–226. IEEE (2014) He, Y., Zhang, W., Jiang, N., Luo, X.: The research of scale-free sensor network topology evolution based on the energy efficient. In: 2014 Ninth International Conference on P2P, Parallel, Grid, Cloud and Internet Computing, pp. 221–226. IEEE (2014)
13.
Zurück zum Zitat Hennebert, C., Hossayni, H., Lauradoux, C.: The entropy of wireless statistics. In: 2014 European Conference on Networks and Communications (EuCNC), pp. 1–5. IEEE (2014) Hennebert, C., Hossayni, H., Lauradoux, C.: The entropy of wireless statistics. In: 2014 European Conference on Networks and Communications (EuCNC), pp. 1–5. IEEE (2014)
14.
Zurück zum Zitat Harris, D., Harris, S.: Digital Design and Computer Architecture. Morgan Kaufmann, Burlington (2010) Harris, D., Harris, S.: Digital Design and Computer Architecture. Morgan Kaufmann, Burlington (2010)
15.
Zurück zum Zitat Wu, T.L., Lai, Y.H., Fung, R.F.: Comparisons of fitness functions in identifying an electromagnetic energy harvester. J. Vib. Eng. Technol. 7(2), 167–177 (2019)CrossRef Wu, T.L., Lai, Y.H., Fung, R.F.: Comparisons of fitness functions in identifying an electromagnetic energy harvester. J. Vib. Eng. Technol. 7(2), 167–177 (2019)CrossRef
16.
Zurück zum Zitat Lopez, L., Burguerner, G., Giovanini, L.: Addressing population heterogeneity and distribution in epidemics models using a cellular automata approach. BMC Res. Notes 7(1), 1–11 (2014)CrossRef Lopez, L., Burguerner, G., Giovanini, L.: Addressing population heterogeneity and distribution in epidemics models using a cellular automata approach. BMC Res. Notes 7(1), 1–11 (2014)CrossRef
18.
Zurück zum Zitat Akram, H., Khalid, S., et al.: Using features of local densities, statistics and HMM toolkit (HTK) for offline Arabic handwriting text recognition. J. Electr. Syst. Inf. Technol. 4(3), 387–396 (2017)CrossRef Akram, H., Khalid, S., et al.: Using features of local densities, statistics and HMM toolkit (HTK) for offline Arabic handwriting text recognition. J. Electr. Syst. Inf. Technol. 4(3), 387–396 (2017)CrossRef
19.
Zurück zum Zitat Mata, J., Cohn, M.: Cellular automata-based modeling program: synthetic immune system. Immunol. Rev. 216(1), 198–212 (2010)CrossRef Mata, J., Cohn, M.: Cellular automata-based modeling program: synthetic immune system. Immunol. Rev. 216(1), 198–212 (2010)CrossRef
20.
Zurück zum Zitat Pun-Cheng, L.S.C., Chan, A.W.F.: Optimal route computation for circular public transport routes with differential fare structure. Travel Behav. Soc. 3(4), 71–77 (2016)CrossRef Pun-Cheng, L.S.C., Chan, A.W.F.: Optimal route computation for circular public transport routes with differential fare structure. Travel Behav. Soc. 3(4), 71–77 (2016)CrossRef
21.
Zurück zum Zitat Motter, A.E., Timme, M.: Antagonistic phenomena in network dynamics. Annu. Rev. Condens. Matter Phys. 9(1), 463–484 (2018)CrossRef Motter, A.E., Timme, M.: Antagonistic phenomena in network dynamics. Annu. Rev. Condens. Matter Phys. 9(1), 463–484 (2018)CrossRef
Metadaten
Titel
A Generalized Cellular Automata Approach to Modelling Contagion and Monitoring for Emergent Events in Sensor Networks
verfasst von
Ru Huang
Hongyuan Yang
Haochen Yang
Lei Ma
Copyright-Jahr
2020
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-15-3341-9_26

Neuer Inhalt