Skip to main content
Top

2012 | OriginalPaper | Chapter

Bacterial Computing and Molecular Communication

Authors : Yasubumi Sakakibara, Satoshi Hiyama

Published in: Handbook of Natural Computing

Publisher: Springer Berlin Heidelberg

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Emerging technologies that enable the engineering of nano- or cell-scale systems using biological and/or artificially synthesized molecules as computing and communication devices have been receiving increased attention. This chapter focuses on “bacterial computing,” which attempts to create an autonomous cell-based Turing machine, and “molecular communication,” which attempts to create non-electromagnetic-wave-based communication paradigms by using molecules as an information medium. Section 2 introduces seminal works for constructing in vivo logic circuits, and focuses on research into implementing in vitro and in vivo finite automata in the framework of DNA-based computing. Furthermore, the first experimental development of a programmable in vivo computer that executes a finite-state automaton in bacteria is highlighted. Section 3 reports on the system design, experimental results, and research trends of molecular communication components (senders, molecular communication interfaces, molecular propagation systems, and receivers) that use bacteria, lipids, proteins, and DNA as communication devices.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
go back to reference Alberts B, Johnson A, Raff M, Walter P, Bray D, Roberts K (1997) Essential cell biology – an introduction to the molecular biology of the cell. Garland, New York Alberts B, Johnson A, Raff M, Walter P, Bray D, Roberts K (1997) Essential cell biology – an introduction to the molecular biology of the cell. Garland, New York
go back to reference Atakan B, Akan ÖB (2007) An information theoretical approach for molecular communication. In: Proceedings of the bio inspired models of network, information and computing systems, December 2007. Budapest, Hungary Atakan B, Akan ÖB (2007) An information theoretical approach for molecular communication. In: Proceedings of the bio inspired models of network, information and computing systems, December 2007. Budapest, Hungary
go back to reference Bachand GD, Rivera SB, Boal AK, Gaudioso J, Liu J, Bunker BC (2004) Assembly and transport of nanocrystal CdSe quantum dot nanocomposites using microtubules and kinesin motor proteins. Nano Lett 4:817–821CrossRef Bachand GD, Rivera SB, Boal AK, Gaudioso J, Liu J, Bunker BC (2004) Assembly and transport of nanocrystal CdSe quantum dot nanocomposites using microtubules and kinesin motor proteins. Nano Lett 4:817–821CrossRef
go back to reference Bachand GD, Rivera SB, Carroll-Portillo A, Hess H, Bachand M (2006) Active capture and transport of virus particles using a biomolecular motor-driven, nanoscale antibody sandwich assay. Small 2:381–385CrossRef Bachand GD, Rivera SB, Carroll-Portillo A, Hess H, Bachand M (2006) Active capture and transport of virus particles using a biomolecular motor-driven, nanoscale antibody sandwich assay. Small 2:381–385CrossRef
go back to reference Basu S, Gerchman Y, Collins CH, Arnold FH, Weiss R (2005) A synthetic multicellular system for programmed pattern formation. Nature 434:1130–1134CrossRef Basu S, Gerchman Y, Collins CH, Arnold FH, Weiss R (2005) A synthetic multicellular system for programmed pattern formation. Nature 434:1130–1134CrossRef
go back to reference Benenson Y, Paz-Ellzur T, Adar R, Keinan E, Livneh Z, Shapiro E (2001) Programmable and autonomous computing machine made of biomolecules. Nature 414:430–434CrossRef Benenson Y, Paz-Ellzur T, Adar R, Keinan E, Livneh Z, Shapiro E (2001) Programmable and autonomous computing machine made of biomolecules. Nature 414:430–434CrossRef
go back to reference Benenson Y, Adar R, Paz-Ellzur T, Livneh Z, Shapiro E (2003) DNA molecule provides a computing machine with both data and fuel. Proc Natl Acad Sci 100:2191–2196CrossRef Benenson Y, Adar R, Paz-Ellzur T, Livneh Z, Shapiro E (2003) DNA molecule provides a computing machine with both data and fuel. Proc Natl Acad Sci 100:2191–2196CrossRef
go back to reference Bio Fab Group (2006) Engineering life: building a FAB for biology. Sci Am June:44–51 Bio Fab Group (2006) Engineering life: building a FAB for biology. Sci Am June:44–51
go back to reference Eckford A (2007) Achievable information rates for molecular communication with distinct molecules. In: Proceedings of the workshop on computing and communications from biological systems: theory and applications, December 2007. Budapest, Hungary Eckford A (2007) Achievable information rates for molecular communication with distinct molecules. In: Proceedings of the workshop on computing and communications from biological systems: theory and applications, December 2007. Budapest, Hungary
go back to reference Fukuda K, Sasaki Y, Ariga K, Kikuchi J (2001) Dynamic behavior of a transmembrane molecular switch as an artificial cell-surface receptor. J Mol Catal B Enzym 11:971–976CrossRef Fukuda K, Sasaki Y, Ariga K, Kikuchi J (2001) Dynamic behavior of a transmembrane molecular switch as an artificial cell-surface receptor. J Mol Catal B Enzym 11:971–976CrossRef
go back to reference Gardner TS, Cantor CR, Collins JJ (2000) Construction of a genetic toggle switch in Escherichia coli. Nature 403:339–342CrossRef Gardner TS, Cantor CR, Collins JJ (2000) Construction of a genetic toggle switch in Escherichia coli. Nature 403:339–342CrossRef
go back to reference Goel A, Vogel V (2008) Harnessing biological motors to engineer systems for nanoscale transport and assembly. Nat Nanotechnol 3:465–475CrossRef Goel A, Vogel V (2008) Harnessing biological motors to engineer systems for nanoscale transport and assembly. Nat Nanotechnol 3:465–475CrossRef
go back to reference Ham TS, Lee SK, Keasling JD, Arkin AP (2008) Design and construction of a double inversion recombination switch for heritable sequential genetic memory. PLoS ONE 3(7):e2815CrossRef Ham TS, Lee SK, Keasling JD, Arkin AP (2008) Design and construction of a double inversion recombination switch for heritable sequential genetic memory. PLoS ONE 3(7):e2815CrossRef
go back to reference Hess H, Clemmens J, Qin D, Howard J, Vogel V (2001) Light-controlled molecular shuttles made from motor proteins carrying cargo on engineered surfaces. Nano Lett 1:235–239CrossRef Hess H, Clemmens J, Qin D, Howard J, Vogel V (2001) Light-controlled molecular shuttles made from motor proteins carrying cargo on engineered surfaces. Nano Lett 1:235–239CrossRef
go back to reference van den Heuvel MGL, Dekker C (2007) Motor proteins at work for nanotechnology. Science 317:333–336CrossRef van den Heuvel MGL, Dekker C (2007) Motor proteins at work for nanotechnology. Science 317:333–336CrossRef
go back to reference Hiratsuka Y, Tada T, Oiwa K, Kanayama T, Uyeda TQP (2001) Controlling the direction of kinesin-driven microtubule movements along microlithographic tracks. Biophys J 81(3):1555–1561CrossRef Hiratsuka Y, Tada T, Oiwa K, Kanayama T, Uyeda TQP (2001) Controlling the direction of kinesin-driven microtubule movements along microlithographic tracks. Biophys J 81(3):1555–1561CrossRef
go back to reference Hiyama S, Moritani Y, Suda T, Egashira R, Enomoto A, Moore M, Nakano T (2005a) Molecular communication. In: Proceedings of the NSTI nanotechnology conference and trade show, vol 3. May 2005. Anaheim, CA, pp 391–394 Hiyama S, Moritani Y, Suda T, Egashira R, Enomoto A, Moore M, Nakano T (2005a) Molecular communication. In: Proceedings of the NSTI nanotechnology conference and trade show, vol 3. May 2005. Anaheim, CA, pp 391–394
go back to reference Hiyama S, Isogawa Y, Suda T, Moritani Y, Sutoh K (2005b) A design of an autonomous molecule loading/transporting/unloading system using DNA hybridization and biomolecular linear motors. In: Proceedings of the European nano systems workshop, December 2005. Paris, France, pp 75–80 Hiyama S, Isogawa Y, Suda T, Moritani Y, Sutoh K (2005b) A design of an autonomous molecule loading/transporting/unloading system using DNA hybridization and biomolecular linear motors. In: Proceedings of the European nano systems workshop, December 2005. Paris, France, pp 75–80
go back to reference Hiyama S, Inoue T, Shima T, Moritani Y, Suda T, Sutoh K (2008a) Autonomous loading, transport, and unloading of specified cargoes by using DNA hybridization and biological motor-based motility. Small 4:410–415CrossRef Hiyama S, Inoue T, Shima T, Moritani Y, Suda T, Sutoh K (2008a) Autonomous loading, transport, and unloading of specified cargoes by using DNA hybridization and biological motor-based motility. Small 4:410–415CrossRef
go back to reference Hiyama S, Moritani Y, Suda T (2008b) A biochemically-engineered molecular communication system (invited paper). In: Proceedings of the international conference on nano-networks, September 2008. Boston, MA Hiyama S, Moritani Y, Suda T (2008b) A biochemically-engineered molecular communication system (invited paper). In: Proceedings of the international conference on nano-networks, September 2008. Boston, MA
go back to reference Hiyama S, Takeuchi S, Gojo R, Shima T, Sutoh K (2008c) Biomolecular motor-based cargo transporters with loading/unloading mechanisms on a micro-patterned DNA array. In: Proceedings of the IEEE international conference on micro electro mechanical systems, January 2008, Tucson, AZ, pp 144–147 Hiyama S, Takeuchi S, Gojo R, Shima T, Sutoh K (2008c) Biomolecular motor-based cargo transporters with loading/unloading mechanisms on a micro-patterned DNA array. In: Proceedings of the IEEE international conference on micro electro mechanical systems, January 2008, Tucson, AZ, pp 144–147
go back to reference Hohsaka T, Ashizuka Y, Murakami H, Sisido M (2001a) Five-base codons for incorporation of nonnatural amino acids into proteins. Nucleic Acids Res 29:3646–3651CrossRef Hohsaka T, Ashizuka Y, Murakami H, Sisido M (2001a) Five-base codons for incorporation of nonnatural amino acids into proteins. Nucleic Acids Res 29:3646–3651CrossRef
go back to reference Hohsaka T, Ashizuka Y, Taira H, Murakami H, Sisido M (2001b) Incorporation of nonnatural amino acids into proteins by using various four-base codons in an Escherichia coli in vitro translation system. Biochemistry 40:11060–11064CrossRef Hohsaka T, Ashizuka Y, Taira H, Murakami H, Sisido M (2001b) Incorporation of nonnatural amino acids into proteins by using various four-base codons in an Escherichia coli in vitro translation system. Biochemistry 40:11060–11064CrossRef
go back to reference Istrail S, De-Leon S, Davidson E (2007) The regulatory genome and the computer. Dev Biol 310:187–195CrossRef Istrail S, De-Leon S, Davidson E (2007) The regulatory genome and the computer. Dev Biol 310:187–195CrossRef
go back to reference Iwamoto S, Otsuki M, Sasaki Y, Ikeda A, Kikuchi J (2004) Gemini peptide lipids with ditopic ion-recognition site. Preparation and functions as an inducer for assembling of liposomal membranes. Tetrahedron 60:9841–9847CrossRef Iwamoto S, Otsuki M, Sasaki Y, Ikeda A, Kikuchi J (2004) Gemini peptide lipids with ditopic ion-recognition site. Preparation and functions as an inducer for assembling of liposomal membranes. Tetrahedron 60:9841–9847CrossRef
go back to reference Kumar NM, Gilula NB (1996) The gap junction communication channel. Cell 84:381–388CrossRef Kumar NM, Gilula NB (1996) The gap junction communication channel. Cell 84:381–388CrossRef
go back to reference Kuramochi J, Sakakibara Y (2005) Intensive in vitro experiments of implementing and executing finite automata in test tube. In: Proceedings of 11th international meeting on DNA based computers. London, Canada, pp 59–67 Kuramochi J, Sakakibara Y (2005) Intensive in vitro experiments of implementing and executing finite automata in test tube. In: Proceedings of 11th international meeting on DNA based computers. London, Canada, pp 59–67
go back to reference Liu J-Q, Nakano T (2007) An information theoretic model of molecular communication based on cellular signaling. In: Proceedings of the workshop on computing and communications from biological systems: theory and applications, December 2007, Budapest, Hungary Liu J-Q, Nakano T (2007) An information theoretic model of molecular communication based on cellular signaling. In: Proceedings of the workshop on computing and communications from biological systems: theory and applications, December 2007, Budapest, Hungary
go back to reference Luisi PL, Walde P (2000) Giant vesicles. Wiley, New York Luisi PL, Walde P (2000) Giant vesicles. Wiley, New York
go back to reference Moritani Y, Hiyama S, Suda T (2006a) Molecular communication among nanomachines using vesicles. In: Proceedings of the NSTI nanotechnology conference and trade show, vol 2, May 2006, Boston, MA, pp 705–708 Moritani Y, Hiyama S, Suda T (2006a) Molecular communication among nanomachines using vesicles. In: Proceedings of the NSTI nanotechnology conference and trade show, vol 2, May 2006, Boston, MA, pp 705–708
go back to reference Moritani Y, Nomura S-M, Hiyama S, Akiyoshi K, Suda T (2006b) A molecular communication interface using liposomes with gap junction proteins. In: Proceedings of the bio inspired models of network, information and computing systems, December 2006, Cavalese, Italy Moritani Y, Nomura S-M, Hiyama S, Akiyoshi K, Suda T (2006b) A molecular communication interface using liposomes with gap junction proteins. In: Proceedings of the bio inspired models of network, information and computing systems, December 2006, Cavalese, Italy
go back to reference Moritani Y, Hiyama S, Suda T (2007a) Molecular communication – a biochemically-engineered communication system. In: Proceedings of the frontiers in the convergence of bioscience and information technologies, October 2007, Jeju Island, Korea, pp 839–844 Moritani Y, Hiyama S, Suda T (2007a) Molecular communication – a biochemically-engineered communication system. In: Proceedings of the frontiers in the convergence of bioscience and information technologies, October 2007, Jeju Island, Korea, pp 839–844
go back to reference Moritani Y, Nomura S-M, Hiyama S, Suda T, Akiyoshi K (2007b) A communication interface using vesicles embedded with channel forming proteins in molecular communication. In: Proceedings of the bio inspired models of network, information and computing systems, December 2007, Budapest, Hungary Moritani Y, Nomura S-M, Hiyama S, Suda T, Akiyoshi K (2007b) A communication interface using vesicles embedded with channel forming proteins in molecular communication. In: Proceedings of the bio inspired models of network, information and computing systems, December 2007, Budapest, Hungary
go back to reference Mukai M, Maruo K, Kikuchi J, Sasaki Y, Hiyama S, Moritani Y, Suda T (2009) Propagation and amplification of molecular information using a photo-responsive molecular switch. Supramolecular Chem 21:284–291 Mukai M, Maruo K, Kikuchi J, Sasaki Y, Hiyama S, Moritani Y, Suda T (2009) Propagation and amplification of molecular information using a photo-responsive molecular switch. Supramolecular Chem 21:284–291
go back to reference Nakagawa H, Sakamoto K, Sakakibara Y (2005) Development of an in vivo computer based on Escherichia coli. In: Proceedings of 11th international meeting on DNA based computers. London, Ontario, pp 68–77 Nakagawa H, Sakamoto K, Sakakibara Y (2005) Development of an in vivo computer based on Escherichia coli. In: Proceedings of 11th international meeting on DNA based computers. London, Ontario, pp 68–77
go back to reference Păun Gh, Rozenberg G, Salomaa A (1998) DNA computing. Springer, HeidelbergMATH Păun Gh, Rozenberg G, Salomaa A (1998) DNA computing. Springer, HeidelbergMATH
go back to reference Pollard TD, Earnshaw WC (2004) Cell biology (Updated Edition). Saunders, Philadelphia, PA Pollard TD, Earnshaw WC (2004) Cell biology (Updated Edition). Saunders, Philadelphia, PA
go back to reference Ramachandran S, Ernst K-H, Bachand GD, Vogel V, Hess H (2006) Selective loading of kinesin-powered molecular shuttles with protein cargo and its application to biosensing. Small 2:330–334CrossRef Ramachandran S, Ernst K-H, Bachand GD, Vogel V, Hess H (2006) Selective loading of kinesin-powered molecular shuttles with protein cargo and its application to biosensing. Small 2:330–334CrossRef
go back to reference Sakakibara Y, Hohsaka T (2003) In vitro translation-based computations. In: Proceedings of 9th international meeting on DNA based computers. Madison, WI, pp 175–179 Sakakibara Y, Hohsaka T (2003) In vitro translation-based computations. In: Proceedings of 9th international meeting on DNA based computers. Madison, WI, pp 175–179
go back to reference Sakakibara Y, Yugi K, Takagi H (2006) Implementation of AND genetic circuit in Escherichia coli. unpublished manuscript Sakakibara Y, Yugi K, Takagi H (2006) Implementation of AND genetic circuit in Escherichia coli. unpublished manuscript
go back to reference Sakakibara Y, Nakagawa H, Nakashima Y, Yugi K (2007) Implementing in vivo cellular automata using toggle switch and inter-bacteria communication mechanism. In: Proceedings of workshop on computing and communications from biological systems (in conjunction with IEEE/ACM BIONETICS’07). Budapest, Hungary. http://www.bionetics.org/2007/ccbs.shtml Sakakibara Y, Nakagawa H, Nakashima Y, Yugi K (2007) Implementing in vivo cellular automata using toggle switch and inter-bacteria communication mechanism. In: Proceedings of workshop on computing and communications from biological systems (in conjunction with IEEE/ACM BIONETICS’07). Budapest, Hungary. http://​www.​bionetics.​org/​2007/​ccbs.​shtml
go back to reference Sasaki Y, Hashizume M, Maruo K, Yamasaki N, Kikuchi J, Moritani Y, Hiyama S, Suda T (2006a) Controlled propagation in molecular communication using tagged liposome containers. In: Proceedings of the bio inspired models of network, information and computing systems, December 2006, Cavalese, Italy Sasaki Y, Hashizume M, Maruo K, Yamasaki N, Kikuchi J, Moritani Y, Hiyama S, Suda T (2006a) Controlled propagation in molecular communication using tagged liposome containers. In: Proceedings of the bio inspired models of network, information and computing systems, December 2006, Cavalese, Italy
go back to reference Sasaki Y, Iwamoto S, Mukai M, Kikuchi J (2006b) Photo- and thermo-responsive assembly of liposomal membranes triggered by a gemini peptide lipid as a molecular switch. J Photoch Photobiol A 183:309–314CrossRef Sasaki Y, Iwamoto S, Mukai M, Kikuchi J (2006b) Photo- and thermo-responsive assembly of liposomal membranes triggered by a gemini peptide lipid as a molecular switch. J Photoch Photobiol A 183:309–314CrossRef
go back to reference Sato K, Nakano A (2003) Oligomerization of a cargo receptor directs protein sorting into COPII-coated transport vesicles. Mol Biol Cell 14:3055–3063CrossRef Sato K, Nakano A (2003) Oligomerization of a cargo receptor directs protein sorting into COPII-coated transport vesicles. Mol Biol Cell 14:3055–3063CrossRef
go back to reference Suda T, Moore M, Nakano T, Egashira R, Enomoto A (2005) Exploratory research on molecular communication between nanomachines. In: Proceedings of the genetic and evolutionary computation conference, June 2005, Washington, DC Suda T, Moore M, Nakano T, Egashira R, Enomoto A (2005) Exploratory research on molecular communication between nanomachines. In: Proceedings of the genetic and evolutionary computation conference, June 2005, Washington, DC
go back to reference Vale RD (2003) The molecular motor toolbox for intracellular transport. Cell 112:467–480CrossRef Vale RD (2003) The molecular motor toolbox for intracellular transport. Cell 112:467–480CrossRef
go back to reference Weiss R, Basu S, Hooshangi S, Kalmbach A, Karig D, Mehreja R, Netravali I (2003) Genetic circuit building blocks for cellular computation, communications, and signal processing. Nat Comput 2:47–84CrossRef Weiss R, Basu S, Hooshangi S, Kalmbach A, Karig D, Mehreja R, Netravali I (2003) Genetic circuit building blocks for cellular computation, communications, and signal processing. Nat Comput 2:47–84CrossRef
go back to reference Weiss R, Knight T, Sussman G (2004) Genetic process engineering. In: Amos M (ed) Cellular computing. Oxford University Press, Oxford, UK, pp 42–72 Weiss R, Knight T, Sussman G (2004) Genetic process engineering. In: Amos M (ed) Cellular computing. Oxford University Press, Oxford, UK, pp 42–72
go back to reference Wiedermann J, Petrů L (2008) Communicating mobile nano-machines and their computational power. In: Proceedings of the international conference on nano-networks, September 2008. Boston, MA Wiedermann J, Petrů L (2008) Communicating mobile nano-machines and their computational power. In: Proceedings of the international conference on nano-networks, September 2008. Boston, MA
go back to reference Yokomori T, Sakakibara Y, Kobayashi S (2002) A magic pot: self-assembly computation revisited. In: Formal and natural computing, Lecture notes in computer science, vol 2300. Springer, Berlin, pp 418–429 Yokomori T, Sakakibara Y, Kobayashi S (2002) A magic pot: self-assembly computation revisited. In: Formal and natural computing, Lecture notes in computer science, vol 2300. Springer, Berlin, pp 418–429
go back to reference You L, Cox RS III, Weiss R, Arnold FH (2004) Programmed population control by cell-cell communication and regulated killing. Nature 428:868–871CrossRef You L, Cox RS III, Weiss R, Arnold FH (2004) Programmed population control by cell-cell communication and regulated killing. Nature 428:868–871CrossRef
Metadata
Title
Bacterial Computing and Molecular Communication
Authors
Yasubumi Sakakibara
Satoshi Hiyama
Copyright Year
2012
Publisher
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-540-92910-9_36

Premium Partner