article

A discrete event method for wave simulation

Author:

James NutaroAuthors Info & Claims

ACM Transactions on Modeling and Computer Simulation (TOMACS), Volume 16, Issue 2

Pages 174 - 195

https://doi.org/10.1145/1138464.1138468

Published: 01 April 2006 Publication History

Abstract

This article describes a discrete event interpretation of the finite difference time domain (FDTD) and digital wave guide network (DWN) wave simulation schemes. The discrete event method is formalized using the discrete event system specification (DEVS). The scheme is shown to have errors that are proportional to the resolution of the spatial grid. A numerical example demonstrates the relative efficiency of the scheme with respect to FDTD and DWN schemes. The potential for the discrete event scheme to reduce numerical dispersion and attenuation errors is discussed.

References

[1]

Achenbach, J. 1973. Wave Propagation in Elastic Solids. Elsevier, New York.

[2]

Bekefi, G. and Barrett, A. H. 1977. Electromagnetic Vibrations, Waves, and Radiation. MIT Press, Cambridge.

[3]

Bilbao, S. D. 2004. Wave and Scattering Methods for Numerical Simulation. Wiley, New York.

[4]

Brillouin, L. 1953. Wave Propagation in Periodic Structures: Electric Filters and Crystal Lattices. Dover, New York.

[5]

Giambiasi, N., Escude, B., and Ghosh, S. 2000. GDEVS: A generalized discrete event specification for accurate modeling of dynamic systems. Simulation 17, 3, 120--134.

[6]

Jammalamadaka, R. 2003. Activity characterization of spatial models: Application to the discrete event solution of partial differential equations. M.S. thesis, University of Arizona, Tucson, Ariz.

[7]

Kofman, E. 2004. Discrete event simulation of hybrid systems. SIAM J. Sci. Comput. 25, 5, 1771--1797.

[8]

Muzy, A., Aiello, A., Santoni, P.-A., Zeigler, B. P., Nutaro, J. J., and Jammalamadaka, R. 2005. Discrete event simulation of large-scale spatial continuous systems. In Proceedings of the International Conference on Systems, Man and Cybernetics (SMC). IEEE (Hawaii, USA).

[9]

Muzy, A., Innocenti, E., Aiello, A., Santucci, J.-F., and Wainer, G. 2005. Specification of discrete event models for fire spreading. Simulation 81, 2, 103--117.

[10]

Muzy, A., Innocenti, E., Santucci, J. F., and Hil, D. R. C. 2003. Optimization of cell spaces simulation for the modeling of fire spreading. In Proceedings of the 36th Annual Simulation Symposium. IEEE (Orlando, Fla.), 289--296.

[11]

Muzy, A. and Nutaro, J. 2005. Algorithms for efficient implementations of the DEVS & DSDEVS abstract simulators. In Proceedings of the 1st Open International Conference on Modeling & Simulation. ISIMA/Blaise Pascal University (France), 401--407.

[12]

Nicol, D., Liu, J., and Cowie, J. 2000. Safe timestamps and large-scale modeling. In Proceedings of the 14th Workshop on Parallel and Distributed Simulation. IEEE (Bologna, Italy), 71--80.

[13]

Nutaro, J. J., Zeigler, B. P., Jammalamadaka, R., and Akerkar, S. R. 2003. Discrete event solution of gas dynamics within the DEVS framework. In Proceedings of the International Conference on Computational Science, P. M. A. Sloot et al., eds. Lecture Notes in Computer Science, vol. 2660. Springer, Melbourne, Australia, 319--328.

[14]

Shlager, K. and Schneider, J. 1998. A survey of the finite-difference time-domain literature. In Computational Electrodynamics: The Finite-Difference Time-Domain Method, A. Taflove, ed. Artech House, Boston, Mass. 1--62.

[15]

Taflove, A. 1995. Computational Electrodynamics. Artech House, Boston, Mass.

[16]

Tang, Y., Perumalla, K., Fujimoto, R., Karimabadi, H., Driscoll, J., and Omelchenko, Y. 2005. Parallel discrete event simulations of physical systems using reverse computation. In Proceedings of the ACM/IEEE/SCS Workshop on Principles of Advanced and Distributed Simulation (PADS) (Monterey, Calif.).

[17]

Wieland, F. 1997. The threshold of event simultaneity. In Proceedings of the 11th Workshop on Parallel and Distributed Simulation. IEEE (Lockenhaus, Austria). 56--69.

[18]

Zeigler, B. P., Praehofer, H., and Kim, T. G. 2000. Theory of Modeling and Simulation, 2nd Ed. Academic Press, San Diego, CA.

[19]

Zeigler, B. P., Sarjoughian, H., and Praehofer, H. 2000. Theory of quantized systems: DEVS simulation of perceiving agents. Cybernetics Syst. 31, 6 (Sept.), 611--647.

Cited By

Bergero FKofman ECellier F(2012)A novel parallelization technique for DEVS simulation of continuous and hybrid systemsSIMULATION10.1177/003754971245493189:6(663-683)Online publication date: 15-Aug-2012
https://doi.org/10.1177/0037549712454931
Kuruganti TNutaro JDjouadi S(2012)Event-based transmission line matrix method for simulating site-specific multipath propagation characteristicsMILCOM 2012 - 2012 IEEE Military Communications Conference10.1109/MILCOM.2012.6415821(1-6)Online publication date: Oct-2012
https://doi.org/10.1109/MILCOM.2012.6415821
Seal SPerumalla K(2011)Reversible Parallel Discrete Event Formulation of a TLM-Based Radio Signal Propagation ModelACM Transactions on Modeling and Computer Simulation10.1145/2043635.204363922:1(1-23)Online publication date: 1-Dec-2011
https://dl.acm.org/doi/10.1145/2043635.2043639
Show More Cited By

Index Terms

A discrete event method for wave simulation
1. Computing methodologies
  1. Modeling and simulation
    1. Simulation types and techniques
      1. Discrete-event simulation
2. Mathematics of computing
  1. Mathematical analysis
    1. Numerical analysis
      1. Computations in finite fields

Recommendations

Parallel discrete event simulation for DEVS cellular models using a GPU
HPC '12: Proceedings of the 2012 Symposium on High Performance Computing

The discrete event systems specification (DEVS) simulation has been studied to analyze complex homogeneous systems which is represented by the cellular models. In the simulation of large-scale DEVS cellular model, it requires a high-performance ...
Combination of the discontinuous Galerkin method with finite differences for simulation of seismic wave propagation

We present an algorithm for the numerical simulation of seismic wave propagation in models with a complex near surface part and free surface topography. The approach is based on the combination of finite differences with the discontinuous Galerkin ...
A non-reflecting boundary for analyzing wave propagation using the finite element method

A finite element approach for the analysis of the wave propagation in an infinitely long plate is presented in this paper. The method of achieving a non-reflecting boundary condition such that there will be no spurious reflections generated by the ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Modeling and Computer Simulation

ACM Transactions on Modeling and Computer Simulation Volume 16, Issue 2

April 2006

101 pages

ISSN:1049-3301

EISSN:1558-1195

DOI:10.1145/1138464

Issue’s Table of Contents

Copyright © 2006 ACM.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 April 2006

Published in TOMACS Volume 16, Issue 2

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

15
Total Citations
View Citations
790
Total Downloads

Downloads (Last 12 months)7
Downloads (Last 6 weeks)4

Reflects downloads up to 16 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Bergero FKofman ECellier F(2012)A novel parallelization technique for DEVS simulation of continuous and hybrid systemsSIMULATION10.1177/003754971245493189:6(663-683)Online publication date: 15-Aug-2012
https://doi.org/10.1177/0037549712454931
Kuruganti TNutaro JDjouadi S(2012)Event-based transmission line matrix method for simulating site-specific multipath propagation characteristicsMILCOM 2012 - 2012 IEEE Military Communications Conference10.1109/MILCOM.2012.6415821(1-6)Online publication date: Oct-2012
https://doi.org/10.1109/MILCOM.2012.6415821
Seal SPerumalla K(2011)Reversible Parallel Discrete Event Formulation of a TLM-Based Radio Signal Propagation ModelACM Transactions on Modeling and Computer Simulation10.1145/2043635.204363922:1(1-23)Online publication date: 1-Dec-2011
https://dl.acm.org/doi/10.1145/2043635.2043639
Muzy AJammalamadaka RZeigler BNutaro J(2010)The Activity-tracking paradigm in discrete-event modeling and simulation: The case of spatially continuous distributed systemsSIMULATION10.1177/003754971036515587:5(449-464)Online publication date: 8-Apr-2010
https://doi.org/10.1177/0037549710365155
Yuhao Zheng Nicol D(2010)Validation of Radio Channel Models Using an Anechoic ChamberProceedings of the 2010 IEEE Workshop on Principles of Advanced and Distributed Simulation10.1109/PADS.2010.5471660(114-121)Online publication date: 17-May-2010
https://dl.acm.org/doi/10.1109/PADS.2010.5471660
Bauer DCarothers CDunkin AIngalls R(2009)Scalable RF propagation modeling on the IBM Blue Gene/L and Cray XT5 supercomputersWinter Simulation Conference10.5555/1995456.1995572(779-787)Online publication date: 13-Dec-2009
https://dl.acm.org/doi/10.5555/1995456.1995572
Bauer DCarothers C(2009)Scalable RF propagation modeling on the IBM Blue Gene/L and Cray XT5 supercomputersProceedings of the 2009 Winter Simulation Conference (WSC)10.1109/WSC.2009.5429676(779-787)Online publication date: Dec-2009
https://doi.org/10.1109/WSC.2009.5429676
Bauer Jr. DCarothers CHolder A(2009)Scalable Time Warp on Blue Gene SupercomputersProceedings of the 2009 ACM/IEEE/SCS 23rd Workshop on Principles of Advanced and Distributed Simulation10.1109/PADS.2009.21(35-44)Online publication date: 22-Jun-2009
https://dl.acm.org/doi/10.1109/PADS.2009.21
Seal SPerumalla K(2009)Scalable Parallel Execution of an Event-Based Radio Signal Propagation Model for Cluttered 3D TerrainsProceedings of the 2009 International Conference on Parallel Processing10.1109/ICPP.2009.42(534-541)Online publication date: 22-Sep-2009
https://dl.acm.org/doi/10.1109/ICPP.2009.42
Xie JHowitt IRaja A(2009)Framework for Decentralized Wireless LAN Resource ManagementEmerging Wireless LANs, Wireless PANs, and Wireless MANs10.1002/9780470403686.ch2(27-64)Online publication date: 13-Apr-2009
https://doi.org/10.1002/9780470403686.ch2
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents