Improved Cell-DEVS Models for Fire Spreading Analysis

  • Matthew MacLeod
  • Rachid Chreyh
  • Gabriel Wainer
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4173)


The spread of fire is a complex phenomenon that many have tried to study over the years. As one can imagine, the spread of fire depends on many different variables such as the material being burned, the geography of the area, and the weather. Here, we will show a Cell-DEVS model based on an existing model to speed up the simulation. We use Quantized DEVS and ’dead reckoning’ to vary the length of the time steps taken by each cell. This paper explores how using one or both of the methods together can sometimes decrease the number of messages sent (and hence the execution time).


Execution Time Ignition Temperature Fire Spread Discrete Event System Dead Reckoning 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Rothermel, R.C.: A Mathematical Model for Predicting Fire Spread in Wasteland Fuels. USDA Forestry Service Research Paper, INT-115 (1972)Google Scholar
  2. 2.
    Barros, F., Ball, G.L.: Fire Modelling Using Dynamic Structure Cellular Automata. In: III International Conference On Forest Fire Research. 14th Conference on Fire and Forest Meteorology, Luso, Portugal (1998)Google Scholar
  3. 3.
    Balbi, J., Santoni, P., Dupuy, J.: Dynamic Modelling of Fire Spread Across a Fuel Bed. International Journal of Wasteland Fire 9, 275–284 (1999)CrossRefGoogle Scholar
  4. 4.
    Wainer, G., Giambiasi, N.: N-dimensional Cell-DEVS. Discrete Events Systems: Theory and Applications 12(1), 135–157 (2002)CrossRefMathSciNetMATHGoogle Scholar
  5. 5.
    Zeigler, B., Kim, T., Praehofer, H.: Theory of Modeling and Simulation: Integrating Discrete Event and Continuous Complex Dynamic Systems. Academic Press, London (2000)Google Scholar
  6. 6.
    Wainer, G.: CD++: a Toolkit to Define Discrete-Event Models. Software, Practice and Experience 32(3), 1261–1306 (2002)CrossRefMATHGoogle Scholar
  7. 7.
    Muzy, A., Innocenti, E., Aiello, A., Santucci, J., Wainer, G.: Specification of Discrete Event Models for Fire Spreading. Transactions of the Society for Modeling and Simulation International 81(2) (2005)Google Scholar
  8. 8.
    Wainer, G., Zeigler, B.: Experimental Results of Timed Cell-DEVS Quantization. In: Proceedings of AIS 2000, Tucson, Arizona, USA (2000)Google Scholar
  9. 9.
    Zeigler, B.: DEVS Theory of Quantization. DARPA Contract N6133997K-007: ECE Dept., University of Arizona, Tucson, AZ (1998)Google Scholar
  10. 10.
    Lin, K.-C.: Dead Reckoning and Distributed Interactive Simulation. In: Distributed Interactive Simulation Systems for Simulation and Training in the Aerospace Environment; Proceedings of the Conference, Orlando, FL, USA, pp. 16–36 (1995)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Matthew MacLeod
    • 1
  • Rachid Chreyh
    • 1
  • Gabriel Wainer
    • 1
  1. 1.Dept. of Systems and Computer EngineeringCarleton UniversityOttawaCanada

Personalised recommendations