Quantitative Cellular Automaton Model for Biofilms
Publication: Journal of Environmental Engineering
Volume 127, Issue 9
Abstract
A fully quantitative cellular automaton (CA) biofilm model was developed. The model describes substrate and biomass as discrete particles existing and interacting in a specified physical domain. Substrate particles move by random walks, simulating molecular diffusion. Microbial particles grow attached to a surface or to other microbial particles, consume substrate particles, and duplicate if a sufficient amount of substrate is consumed. The dynamics of the system are simulated using stochastic processes that represent the occurrence of specific events, such as substrate diffusion, substrate utilization, biofilm growth, and biofilm decay and detachment. The ability of the CA model to predict substrate gradients and fluxes was evaluated by comparing model simulations to predictions from a traditional differential equations model. One and 2D CA models were evaluated. In general, CA model predictions of steady-state flux, biofilm thickness, and substrate gradients inside the biofilm fitted well the differential equations model results; the 2D model had a better agreement at high substrate concentrations. Fully quantitative CA biofilm models offer an alternative approach to simulate biofilm activity and development. Specific advantages of CA modeling include the ability to simulate growth of heterogeneous biofilms with irregular boundary conditions, and the possibility of developing computationally efficient parallel processing algorithms for the quantitative simulation of biofilms in two and three dimensions.
Get full access to this article
View all available purchase options and get full access to this article.
References
1.
Atkinson, B., and Davies, I. J. ( 1974). “The overall rate of substrate uptake (reaction) by microbial films. Part I—A biological rate equation.” Trans. Inst. Chem. Engrs., 52, 248–259.
2.
Brieger, L., and Bonomi, E. ( 1991). “A stochastic cellular automaton simulation of the non-linear diffusion equation.” Physica D, 47, 159–168.
3.
Chopard, B., and Droz, M. ( 1991). “Cellular automata model for the diffusion equation.” J. Statistical Phys., 64(3/4), 859–892.
4.
Colasanti, R. ( 1992). “Cellular automata models of microbial colonies.” Bynary, 4, 191–193.
5.
Creutz, M. ( 1997). “Cellular automata and self organized criticality.” Some new directions in science on computers, G. Bhanot, S. Chen, and P. Seiden, eds., World Scientific, River Edge, N.J.
6.
D'Souza, R. M., and Margolus, N. H. ( 1999). “A thermodynamically reversible generalization of diffusion limited aggregation.” Physical Rev. E, 60(1), 264–274.
7.
Grady, C. P. L., Daigger, G. T., and Lim, H. C. ( 1999). Biological wastewater treatment: Theory and applications, 2nd Ed., Marcel Dekker, N.Y.
8.
Gravner, J., and Griffeath, D. ( 1998). “Cellular automaton growth on Z2: Theorems, examples, and problems.” Adv. in Appl. Mathematics, 21, 241–304.
9.
Hermanowicz, S. ( 1999). “Two-dimensional simulations of biofilm development: Effect of external environmental conditions.” Water Sci. and Technol., 39(7), 107–114.
10.
Kissel, J. C., McCarty, P. L., and Street, R. L. (1984). “Numerical simulation of mixed-culture biofilm.”J. Envir. Engrg., ASCE, 110(2), 393–411.
11.
Noguera, D. R., Pizarro, G. E., Stahl, D. A., and Rittmann, B. E. ( 1999). “Simulation of multispecies biofilm development in three dimensions.” Water Sci. and Technol., 39(7), 123–130.
12.
Picioreanu, C., van Loosdrecht, M. C. M., and Heijnen, J. J. ( 1998a). “A new combined differential-discrete cellular automaton approach for biofilm modeling: Application for growth in gel beads.” Biotechnology and Bioengineering, 57(6), 718–731.
13.
Picioreanu, C., van Loosdrecht, M. C. M., and Heijnen, J. J. ( 1998b). “Mathematical modeling of biofilm structure with a hybrid differential-discrete cellular automaton approach.” Biotechnology and Bioengineering, 58(1), 101–116.
14.
Rittmann, B. E. ( 1982). “The effect of shear stress on biofilm loss rate.” Biotechnology and Bioengineering, 24, 501–506.
15.
Rittmann, B. E., and McCarty, P. L. ( 1980). “Model of steady-state-biofilm kinetics.” Biotechnology and Bioengineering, 22, 2343–2357.
16.
Ross, S. ( 1998). A first course in probability, Prentice-Hall, Upper Saddle River, N.J.
17.
Sáez, P. B., and Rittmann, B. E. ( 1992). “Accurate pseudoanalytical solution for steady-state biofilms.” Biotechnology and Bioengineering, 39(7), 790–793.
18.
Strikwerda, J. C. ( 1989). Finite difference schemes and partial differential equations, Chapman & Hall, N.Y.
19.
Toffoli, T., and Margolus, N. ( 1987). Cellular automata machines, MIT Press, Cambridge, Mass.
20.
Wanner, O., and Gujer, W. ( 1986). “A multispecies biofilm model.” Biotechnology and Bioengineering, 28(3), 314–328.
21.
Williamson, K., and McCarty, P. L. ( 1976). “A model of substrate utilization by bacterial films.” J. Water Pollution Control Fed., 48(1), 9–24.
22.
Wimpenny, J. W. T., and Colasanti, R. ( 1997). “A unifying hypotheses for the structure of microbial biofilms based on cellular automaton models.” FEMS Microbiology Ecology, 22(1), 1–16.
23.
Wirtel, S. A., Noguera, D. R., Kampmeier, D. T., Heath, M. S., and Rittmann, B. R. ( 1992). “Explaining widely varying biofilm-process performance with normalized loading curves.” Water Envir. Res., 64(5), 706–711.
24.
Witten, T. A., and Sander, L. M. ( 1981). “Diffusion-limited-aggregation, a kinetic critical phenomenon.” Physical Rev. Letters, 47(19), 1400–1403.
Information & Authors
Information
Published In
Journal of Environmental Engineering
Volume 127 • Issue 9 • September 2001
Pages: 782 - 789
History
Received: Nov 30, 1999
Published online: Sep 1, 2001
Published in print: Sep 2001
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.