TY - GEN

T1 - Simulation environment scenarios using cellular automata for wireless sensor network analysis

AU - Doman, Marguerite

AU - Dahlberg, Teresa

AU - Payton, Jamie

PY - 2009/12/1

Y1 - 2009/12/1

N2 - 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.

AB - 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.

KW - Cellular automata

KW - Discrete-event simulation intellegent sensors

KW - Networks

UR - http://www.scopus.com/inward/record.url?scp=84870539174&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84870539174&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:84870539174

SN - 9781617386404

T3 - 42nd Annual Simulation Symposium 2009, ANSS 2009, Part of the 2009 Spring Simulation Multiconference

SP - 185

EP - 191

BT - 42nd Annual Simulation Symposium 2009, ANSS 2009, Part of the 2009 Spring Simulation Multiconference

T2 - 42nd Annual Simulation Symposium 2009, ANSS 2009, Part of the 2009 Spring Simulation Multiconference

Y2 - 22 March 2009 through 27 March 2009

ER -