Skip to main content

2012 | OriginalPaper | Buchkapitel

Bacterial Computing and Molecular Communication

verfasst von : Yasubumi Sakakibara, Satoshi Hiyama

Erschienen in: Handbook of Natural Computing

Verlag: Springer Berlin Heidelberg

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

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.

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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat Luisi PL, Walde P (2000) Giant vesicles. Wiley, New York Luisi PL, Walde P (2000) Giant vesicles. Wiley, New York
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat Păun Gh, Rozenberg G, Salomaa A (1998) DNA computing. Springer, HeidelbergMATH Păun Gh, Rozenberg G, Salomaa A (1998) DNA computing. Springer, HeidelbergMATH
Zurück zum Zitat Pollard TD, Earnshaw WC (2004) Cell biology (Updated Edition). Saunders, Philadelphia, PA Pollard TD, Earnshaw WC (2004) Cell biology (Updated Edition). Saunders, Philadelphia, PA
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Metadaten
Titel
Bacterial Computing and Molecular Communication
verfasst von
Yasubumi Sakakibara
Satoshi Hiyama
Copyright-Jahr
2012
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-540-92910-9_36