Efficient modeling and simulation of bacteria-based nanonetworks with BNSim

IEEE Journal on Selected Areas in Communications

Volumn 31, Issue 12, 2013, Pages 868-878

  Wei, Guopeng ^a   Bogdan, Paul ^b   Marculescu, Radu ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b University of Southern California   (United States)

Author keywords

bacteria consortia; bacteria based nanonetworks; cyber physical systems; heterogeneous multicellular system; multiscale modeling; Nanotechnology; stochastic simulation

Indexed keywords

CYBER PHYSICAL SYSTEMS (CPSS); MULTI-SCALE MODELING; MULTICELLULAR SYSTEMS; NANO-NETWORKS; STOCHASTIC SIMULATIONS;

BACTERIA; COMPLEX NETWORKS; EMBEDDED SYSTEMS; MODELS; NANOTECHNOLOGY; NETWORKS (CIRCUITS); STOCHASTIC MODELS; THREE DIMENSIONAL COMPUTER GRAPHICS;

COMPUTER SIMULATION;

EID: 84893028386     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2013.SUP2.12130019     Document Type: Article

References (72)

1. I. Akyildiz, J. Jornet, and M. Pierobon, "Nanonetworks: A new frontier in communications," Commun. ACM, vol. 54, no. 11, pp. 84-89, 2011.
2. J. C. Anderson, C. A. Voigt, and A. P. Arkin, "Environmental signal integration by a modular and gate," Molecular Syst. Biology, vol. 3, no. 1, 2007.
3. J. Anderson, E. Clarke, A. Arkin, and C. Voigt, "Environmentally controlled invasion of cancer cells by engineered bacteria," J. Molecular Biology, vol. 355, no. 4, pp. 619-627, 2006. (Pubitemid 41817623)
4. S. Andrews and D. Bray, "Stochastic simulation of chemical reactions with spatial resolution and single molecule detail," Physical Biology, vol. 1, no. 3, p. 137, 2004.
5. H. Berg, Random Walks in Biology. Princeton University Press, 1993.
6. H. C. Berg, "Motile behavior of bacteria," Physics Today, vol. 53, no. 1, pp. 24-30, 2000.
7. K. Brenner, L. You, and F. H. Arnold, "Engineering microbial consortia: A new frontier in synthetic biology," Trends Biotechnol., vol. 26, no. 9, pp. 483-489, 2008.
8. M. Brenner, L. Levitov, and E. Budrene, "Physical mechanisms for chemotactic pattern formation by bacteria," Biophysical J., vol. 74, no. 4, pp. 1677-1693, 1998. (Pubitemid 28157908)
9. E. Budrene and H. Berg, "Dynamics of formation of symmetrical patterns by chemotactic bacteria," Nature, pp. 49-53, July 1995.
10. E. Budrene, H. Berg, et al., "Complex patterns formed by motile cells of escherichia coli," Nature, vol. 349, no. 6310, p. 630, 1991.
11. S. Bush, Nanoscale Communication Networks. Artech House Publishers, 2010.
12. S. Bush, "Toward in vivo nanoscale communication networks: Utilizing an active network architecture," Frontiers Computer Sci. China, vol. 5, no. 3, pp. 316-326, 2011.
13. Y. Cao, H. Li, and L. Petzold, "Efficient formulation of the stochastic simulation algorithm for chemically reacting systems," J. Chemical Physics, vol. 121, p. 4059, 2004.
14. Y. Cao, D. Gillespie, and L. Petzold, "Multiscale stochastic simulation algorithm with stochastic partial equilibrium assumption for chemically reacting systems," J. Computational Physics, vol. 206, no. 2, pp. 395-411, 2005. (Pubitemid 40621267)
15. J. Changeux, "Allostery and the Monod-Wyman-Changeux model after 50 years," Annual Rev. Biophysics, vol. 41, pp. 103-133, 2012.
16. P. Cluzel, M. Surette, and S. Leibler, "An ultrasensitive bacterial motor revealed by monitoring signaling proteins in single cells," Science, vol. 287, no. 5458, p. 1652, 2000.
17. L. C. Cobo and I. F. Akyildiz, "Bacteria-based communication in nanonetworks," Nano Commun. Netw., vol. 1, no. 4, pp. 244-256, 2010.
18. S. Cotter, K. Zygalakis, I. Kevrekidis, and R. Erban, "A constrained approach to multiscale stochastic simulation of chemically reacting systems," J. Chemical Physics, vol. 135, p. 094102, 2011.
19. T. Danino, O. Mondragón-Palomino, L. Tsimring, and J. Hasty, "A synchronized quorum of genetic clocks," Nature, vol. 463, no. 7279, pp. 326-330, 2010.
20. A. Eckford, "Nanoscale communication with Brownian motion," in Proc. IEEE 41st Conf. Inf. Sci. Syst. (CISS), 2007, pp. 160-165. (Pubitemid 351710401)
21. A. Eckford, "Molecular communication: Physically realistic models and achievable information rates," Arxiv preprint arXiv:0812.1554, 2008.
22. A. Eckford, N. Farsad, S. Hiyama, and Y. Moritani, "Microchannel molecular communication with nanoscale carriers: Brownian motion versus active transport," in Proc. IEEE Conf. Nanotechnol. (IEEENANO), 2010, pp. 854-858.
23. T. Ellis, X. Wang, and J. J. Collins, "Diversity-based, model-guided construction of synthetic gene networks with predicted functions," Nature Biotechnol., vol. 27, no. 5, pp. 465-471, 2009.
24. T. Emonet, C. Macal, M. North, C. Wickersham, and P. Cluzel, "Agentcell: A digital single-cell assay for bacterial chemotaxis," Bioinformatics, vol. 21, no. 11, pp. 2714-2721, 2005. (Pubitemid 40852319)
25. R. Endres and N. Wingreen, "Precise adaptation in bacterial chemotaxis through assistance neighborhoods," Proc. National Academy Sci., vol. 103, no. 35, pp. 13 040-13 044, 2006. (Pubitemid 44338913)
26. N. Farsad, A. Eckford, and S. Hiyama, "Channel design and optimization of active transport molecular communication," in Bio-Inspired Models of Networks, Information, and Computing Systems, Berlin Heidelberg: Springer, 2012, pp. 213-223.
27. A. E. Friedland, T. K. Lu, X. Wang, D. Shi, G. Church, and J. J. Collins, "Synthetic gene networks that count," AAAS Science Signaling J., vol. 324, no. 5931, p. 1199, 2009.
28. E. Fung, W. W. Wong, J. K. Suen, T. Bulter, S.-g. Lee, and J. C. Liao, "A synthetic gene-metabolic oscillator," Nature, vol. 435, no. 7038, pp. 118-122, 2005. (Pubitemid 40655919)
29. D. Gillespie, "Exact stochastic simulation of coupled chemical reactions," J. Physical Chemistry, vol. 81, no. 25, pp. 2340-2361, 1977.
30. D. Gillespie, "A rigorous derivation of the chemical master equation," Physica A: Statistical Mechanics Applications, vol. 188, no. 1, pp. 404-425, 1992.
31. D. Gillespie, "The chemical Langevin equation," J. Chemical Physics, vol. 113, p. 297, 2000.
32. D. Gillespie, "Stochastic simulation of chemical kinetics," Annual Rev. Physics Chemistry, vol. 58, pp. 35-55, 2007. (Pubitemid 46877584)
33. A. Goel and V. Vogel, "Harnessing biological motors to engineer systems for nanoscale transport and assembly," Nature Nanotechnol., vol. 3, no. 8, pp. 465-475, 2008.
34. T. Gorochowski, A. Matyjaszkiewicz, T. Todd, N. Oak, K. Kowalska, S. Reid, K. Tsaneva-Atanasova, N. Savery, C. Grierson, and M. di Bernardo, "Bsim: An agent-based tool for modeling bacterial populations in systems and synthetic biology," PloS One, vol. 7, no. 8, p. e42790, 2012.
35. M. Gregori, I. Llatser, A. Cabellos-Aparicio, and E. Alarcón, "Physical channel characterization for medium-range nanonetworks using flagellated bacteria," Computer Netw., vol. 55, no. 3, pp. 779-791, 2011.
36. E. Haseltine and J. Rawlings, "Approximate simulation of coupled fast and slow reactions for stochastic chemical kinetics," J. Chemical Physics, vol. 117, p. 6959, 2002.
37. S. Hiyama and Y. Moritani, "Molecular communication: Harnessing biochemical materials to engineer biomimetic communication systems," Nano Commun. Netw., vol. 1, no. 1, pp. 20-30, 2010.
38. S. Hiyama, Y. Moritani, and T. Suda, "A biochemically-engineered molecular communication system," Nano-Net, pp. 85-94, 2009.
39. M. Inoue and K. Kaneko, "Conditions for self-consistent aggregation by chemotactic particles," Physical Rev. E, vol. 77, no. 4, p. 041916, 2008.
40. W. Ji, H. Shi, H. Zhang, R. Sun, J. Xi, D. Wen, J. Feng, Y. Chen, X. Qin, Y. Ma, et al., "A formalized design process for bacterial consortia that perform logic computing," PloS One, vol. 8, no. 2, p. e57482, 2013.
41. Y. V. Kalinin, L. Jiang, Y. Tu, and M. Wu, "Logarithmic sensing in escherichia coli bacterial chemotaxis," Biophysical J., vol. 96, no. 6, pp. 2439-2448, 2009.
42. E. Korobkova, T. Emonet, J. Vilar, T. Shimizu, and P. Cluzel, "From molecular noise to behavioural variability in a single bacterium," Nature, vol. 428, no. 6982, pp. 574-578, 2004. (Pubitemid 38480542)
43. N. Le Novere and T. Shimizu, "Stochsim: Modelling of stochastic biomolecular processes," Bioinformatics, vol. 17, no. 6, pp. 575-576, 2001. (Pubitemid 32600510)
44. T. Liggett, Interacting Particle Systems, vol. 276. Springer, 2004.
45. D. Malak and O. Akan, "Molecular communication nanonetworks inside human body," Nano Commun. Netw., 2011.
46. F. Matthäus, M. Mommer, T. Curk, and J. Dobnikar, "On the origin and characteristics of noise-induced lévy walks of e. coli," PloS One, vol. 6, no. 4, p. e18623, 2011.
47. R. Metzler and J. Klafter, "The random walk's guide to anomalous diffusion: A fractional dynamics approach," Physics Reports, vol. 339, no. 1, pp. 1-77, 2000.
48. M. B. Miller and B. L. Bassler, "Quorum sensing in bacteria," Annual Rev. Microbiology, vol. 55, no. 1, pp. 165-199, 2001. (Pubitemid 32978104)
49. R. Mohana-Borges, A. B. Pacheco, F. J. Sousa, D. Foguel, D. F. Almeida, and J. L. Silva, "Lexa repressor forms stable dimers in solution the role of specific DNA in tightening protein-protein interactions," J. Biological Chemistry, vol. 275, no. 7, pp. 4708-4712, 2000. (Pubitemid 30108858)
50. M. Moore, A. Enomoto, T. Nakano, R. Egashira, T. Suda, A. Kayasuga, H. Kojima, H. Sakakibara, and K. Oiwa, "A design of a molecular communication system for nanomachines using molecular motors," in Proc. IEEE 4th Int. Conf. Pervasive Comput. Commun. Workshops (PerCom Workshops), 2006, 6 pp.559.
51. M. Moore, A. Enomoto, T. Suda, T. Nakano, and Y. Okaie, "Molecular communication: New paradigm for communication among nanoscale biological machines," Handbook Comput. Netw., pp. 1034-1054, 2007.
52. T. Nakano, "Biologically inspired network systems: A review and future prospects," IEEE Trans. Syst. Man Cybern. C, Appl. Rev., vol. 41, no. 5, pp. 630-643, 2011.
53. T. Nakano and M. Moore, "In-sequence molecule delivery over an aqueous medium," Nano Commun. Netw., vol. 1, no. 3, pp. 181-188, 2010.
54. S. Regot, J. Macia, N. Conde, K. Furukawa, J. Kjellén, T. Peeters, S. Hohmann, E. de Nadal, F. Posas, and R. Solé, "Distributed biological computation with multicellular engineered networks," Nature, vol. 469, no. 7329, pp. 207-211, 2010.
55. K. Rinaudo, L. Bleris, R. Maddamsetti, S. Subramanian, R. Weiss, and Y. Benenson, "A universal RNAI-based logic evaluator that operates in mammalian cells," Nature Biotechnol., vol. 25, no. 7, pp. 795-801, 2007. (Pubitemid 47052185)
56. N. Saeidi, C. Wong, T. Lo, H. Nguyen, H. Ling, S. Leong, C. Poh, and M. Chang, "Engineering microbes to sense and eradicate pseudomonas aeruginosa, a human pathogen," Molecular Syst. Biology, vol. 7, no. 1, 2011.
57. A. Sengupta, S. Van Teeffelen, and H. Löwen, "Dynamics of a microorganism moving by chemotaxis in its own secretion," Physical Rev. E, vol. 80, no. 3, p. 031122, 2009.
58. P. Siuti, J. Yazbek, and T. K. Lu, "Synthetic circuits integrating logic and memory in living cells," Nature Biotechnol., 2013.
59. M. Sneddon, J. Faeder, and T. Emonet, "Efficient modeling, simulation and coarse-graining of biological complexity with NFSim," Nature Methods, vol. 8, no. 2, pp. 177-183, 2010.
60. M. Sneddon, W. Pontius, and T. Emonet, "Stochastic coordination of multiple actuators reduces latency and improves chemotactic response in bacteria," Proc. National Academy Sci., vol. 109, no. 3, pp. 805-810, 2012.
61. V. Sourjik and H. Berg, "Receptor sensitivity in bacterial chemotaxis," Proc. National Academy Sci., vol. 99, no. 1, p. 123, 2002.
62. T. Suda, M. Moore, T. Nakano, R. Egashira, A. Enomoto, S. Hiyama, and Y. Moritani, "Exploratory research on molecular communication between nanomachines," in Proc. Genetic Evolutionary Computation Conf. (GECCO), Late Breaking Papers, 2005.
63. J. J. Tabor, H. Salis, Z. B. Simpson, A. A. Chevalier, A. Levskaya, E. M. Marcotte, C. A. Voigt, and A. D. Ellington, "A synthetic genetic edge detection program," Cell, vol. 137, no. 7, p. 1272, 2009.
64. A. Tamsir, J. J. Tabor, and C. A. Voigt, "Robust multicellular computing using genetically encoded nor gates and chemical wires," Nature, vol. 469, no. 7329, pp. 212-215, 2010.
65. Y. Tu and G. Grinstein, "How white noise generates power-law switching in bacterial flagellar motors," Physical Rev. Lett., vol. 94, no. 20, p. 208101, 2005.
66. N. Vladimirov, L. Løvdok, D. Lebiedz, and V. Sourjik, "Dependence of bacterial chemotaxis on gradient shape and adaptation rate," PLoS Computational Biology, vol. 4, no. 12, p. e1000242, 2008.
67. C. Wright, R. Wright, J. Eshleman, and M. Ostermeier, "A protein therapeutic modality founded on molecular regulation," Proc. National Academy Sci., vol. 108, no. 39, pp. 16 206-16 211, 2011.
68. Z. Xie, L. Wroblewska, L. Prochazka, R. Weiss, and Y. Benenson, "Multi-input RNAI-based logic circuit for identification of specific cancer cells," AAAS Science Signaling J., vol. 333, no. 6047, p. 1307, 2011.
69. L. You, R. S. Cox, R. Weiss, and F. H. Arnold, "Programmed population control by cell-cell communication and regulated killing," Nature, vol. 428, no. 6985, pp. 868-871, 2004. (Pubitemid 38529503)
70. B. D. Zoltowski and B. R. Crane, "Light activation of the lov protein vivid generates a rapidly exchanging dimer," Biochemistry, vol. 47, no. 27, pp. 7012-7019, 2008. (Pubitemid 351956350)
71. B. D. Zoltowski, B. Vaccaro, and B. R. Crane, "Mechanism-based tuning of a LOV domain photoreceptor," Nature Chemical Biology, vol. 5, no. 11, pp. 827-834, 2009.
72. The Peking-ECUST iGEM Team Project, "Programming cells through light," 2012 [Online]. Available: http://2012.igem.org/Team:Peking