New Generation Computing

, Volume 33, Issue 3, pp 297–318 | Cite as

Swarm Networks in Brownian Environments

  • Masashi Mori
  • Teijiro Isokawa
  • Ferdinand Peper
  • Nobuyuki Matsui
Article

Abstract

Swarm Networks are a generalization of Cellular Automata, in which the neighborhoods and functionalities of cells are determined by the presence or absence of connections between cells. This paper presents a Swarm Network in which connections can be changed dynamically, and in which the cells (called “agents”) are subject to Brownian motion. According to these characteristics, the model mimics behavior typically encountered in biological organisms. We show that this model is capable of universal computation by constructing a universal Brownian circuit based on it.

Keywords

Swarm Network Turing Machine Brownian Motion Delay-insensitive Circuit 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Mori, M., Isokawa, T., Peper, F., Matsui, N., “On Swam Networks in Brownian Environments,” in Proc. of the 2nd International Symposium on Computing and Networking (AFCA’14-CANDAR’14), pp. 495–498, 2014.Google Scholar
  2. 2.
    Neumann, J. v., Theory of Self-Reproducing Automata, University of Illinois Press, Champaign, IL, USA, 1966.Google Scholar
  3. 3.
    Banks, E. R., “Universality in cellular automata,” in IEEE 11th Ann. Symp. on Switching and Automata Theory, pp. 194–215, 1970.Google Scholar
  4. 4.
    Codd, E. F., Cellular Automata, Academic Press, Orlando, FL, USA, 1968.Google Scholar
  5. 5.
    Turing A.M.: “On computable numbers, with an application to the entscheidungsproblem,”. Proc. London Math. Soc. 2(42), 230–265 (1936)MathSciNetGoogle Scholar
  6. 6.
    Murata S., Konagaya A., Kobayashi S., Hagiya M.: “Molecular Robotics: A New Paradigm for Artifacts,”. New Generation Computing 31(1), 27–45 (2013)CrossRefGoogle Scholar
  7. 7.
    Akyildiz I. F., Su W., Sankarasubramaniam Y., Cayirci. E.: “A Survey on Sensor Networks,”. IEEE Communications Magazine 40(8), 102–114 (2002)CrossRefGoogle Scholar
  8. 8.
    Chang, T. M. S., Artificial Cells: Biotechnology, Nanomedicine, Regenerative Medicine, Blood Substitutes, Bioencapsulation, Cell/Stem Cell Therapy, World Scientific Publishing, 2007.Google Scholar
  9. 9.
    Isokawa, T., Peper, F., Mitsui, M., Liu, J-Q, Morita, K., Umeo, H., Kamiura, N. and Matsui, N., “Computing by Swam Networks,” in Proc. of 8th International Conference on Cellular Automata for Research and Industry (ACRI2008), pp. 50–59, 2008.Google Scholar
  10. 10.
    Lee, J. and Peper, F., “On Brownian cellular automata,” in Proc. of Automata 2008, pp. 278–291, 2008.Google Scholar
  11. 11.
    Peper, F., Lee, J., Carmona, J., Cortadella, J. and Morita, K., “Brownian circuits: Fundamentals,” ACM Journal on Emerging Technologies in Computing Systems, 9, 1, Article No.:3, pp. 1–24, 2013.Google Scholar
  12. 12.
    Sutherland I.E.: “Micropipelines,”. Communications of the ACM 32(6), 720–738 (1989)CrossRefGoogle Scholar
  13. 13.
    Handshake Protocols (Sparsø, J. and Furber, S. eds.), chapter 2.1, Kluwer Academic Publishers, Netherlands, 2001.Google Scholar
  14. 14.
    Lee J., Imai K., Zhu Q-s.: “Fluctuation-driven computing on number-conserving cellular automata,”. Information Sciences, 187, 266–276 (2012)MathSciNetCrossRefMATHGoogle Scholar
  15. 15.
    Pease A. R., Jeppesen J. O., Stoddart J. F., Luo Y., Collier C. P., Heath J. R.: “Switching Devices Based on Interlocked Molecules,”. Accounts of Chemical Research 34(6), 433–444 (2001)CrossRefGoogle Scholar
  16. 16.
    Tsujioka T., Kondo H.: “Organic bistable molecular memory using photochromic diarylethene,”. Applied Physics Letters 83(5), 937–939 (2008)CrossRefGoogle Scholar
  17. 17.
    Rogez G., Ribera B.F., Credi A., Ballardini R., Gandolfi M.T., Balzani V., Liu Y., Northrop B.H., Stoddart J.F.: “A Molecular Plug–Socket Connector,”. Journal of the Americal Chemical Society 129(15), 4633–4642 (2007)Google Scholar

Copyright information

© Ohmsha and Springer Japan 2015

Authors and Affiliations

  • Masashi Mori
    • 1
  • Teijiro Isokawa
    • 1
  • Ferdinand Peper
    • 2
  • Nobuyuki Matsui
    • 1
  1. 1.Graduate School of EngineeringUniversity of HyogoHimejiJapan
  2. 2.Center for Information and Neural NetworksNational Institute of Information and Communications TechnologySuitaJapan

Personalised recommendations