Simulation environment scenarios using cellular automata for wireless sensor network analysis

Marguerite Doman, Teresa Dahlberg, Jamie Payton

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

Applications and middleware popular in the study of wireless sensor networks (WSNs) often involve monitoring dynamically changing environments. As the complexity and scale of these applications increase, so does the need for effective comparative analysis. Deterministic benchmarks for head-to-head comparisons, as well as stochastic tests modeling the unpredictability of environmental phenomenon are needed. Approaches employed for ad hoc network simulation are not sufficient, since the network is typically modeled solely in terms of network topology, without a separate model for the physical environment within which the network is deployed. We propose a simulation architecture in which various cellular automata models representing dynamic physical environments can be developed. Our architecture allows environment scenarios to evolve independently of simulation models for network protocols and topology. To verify the architecture, we implement cellular automatons to model different physical systems: the FHP rule describes the motion of particles traveling in a discrete space colliding with each other; the OFC rule describes stress loading and rupture cycles; and a mathematical CA model describing the spread of a fire, incorporating weather (wind) and land topology conditions. We use these rules to effectively model scenarios such as spreading of gas, earthquakes, bridge or building rupture, and forest fires.

Original languageEnglish (US)
Title of host publication42nd Annual Simulation Symposium 2009, ANSS 2009, Part of the 2009 Spring Simulation Multiconference
Pages185-191
Number of pages7
StatePublished - 2009
Externally publishedYes
Event42nd Annual Simulation Symposium 2009, ANSS 2009, Part of the 2009 Spring Simulation Multiconference - San Diego, CA, United States
Duration: Mar 22 2009Mar 27 2009

Other

Other42nd Annual Simulation Symposium 2009, ANSS 2009, Part of the 2009 Spring Simulation Multiconference
CountryUnited States
CitySan Diego, CA
Period3/22/093/27/09

    Fingerprint

Keywords

  • Cellular automata
  • Discrete-event simulation intellegent sensors
  • Networks

ASJC Scopus subject areas

  • Modeling and Simulation

Cite this

Doman, M., Dahlberg, T., & Payton, J. (2009). Simulation environment scenarios using cellular automata for wireless sensor network analysis. In 42nd Annual Simulation Symposium 2009, ANSS 2009, Part of the 2009 Spring Simulation Multiconference (pp. 185-191)