An FMM-FFT Accelerated SIE Simulator for Analyzing EM Wave Propagation in Mine Environments Loaded With Conductors

A fast and memory efficient three-dimensional full-wave simulator for analyzing electromagnetic (EM) wave propagation in electrically large and realistic mine tunnels/galleries loaded with conductors is proposed. The simulator relies on Muller and combined field surface integral equations (SIEs) to account for scattering from mine walls and conductors, respectively. During the iterative solution of the system of SIEs, the simulator uses a fast multipole method-fast Fourier transform (FMM-FFT) scheme to reduce CPU and memory requirements. The memory requirement is further reduced by compressing large data structures via singular value and Tucker decompositions. The efficiency, accuracy, and real-world applicability of the simulator are demonstrated through characterization of EM wave propagation in electrically large mine tunnels/galleries loaded with conducting cables and mine carts.

[1]  Yan Wu,et al.  Modified 2D Finite-Difference Time-Domain Based Tunnel Path Loss Prediction for Wireless Sensor Network Applications , 2009, J. Commun..

[2]  Tamara G. Kolda,et al.  Tensor Decompositions and Applications , 2009, SIAM Rev..

[3]  Yukiko Kishiki,et al.  Analysis of path gain inside tunnels based on FDTD and ray tracing methods , 2013, 2013 International Symposium on Electromagnetic Theory.

[4]  R. Kouyoumjian,et al.  Ray-optical prediction of radio-wave propagation characteristics in tunnel environments. 2. Analysis and measurements , 1998 .

[5]  D. Wilton,et al.  Electromagnetic scattering by surfaces of arbitrary shape , 1980 .

[6]  Werner Wiesbeck,et al.  Ray-density normalization for ray-optical wave propagation modeling in arbitrarily shaped tunnels , 2000 .

[7]  Fernando Obelleiro Basteiro,et al.  MLFMA-FFT Parallel Algorithm for the Solution of Extremely Large Problems in Electromagnetics , 2013, Proceedings of the IEEE.

[8]  S.F. Mahmoud,et al.  Modeling wireless propagation in a rectangular tunnel with the Compact-FDTD method , 2008, 2008 IEEE Radio and Wireless Symposium.

[9]  J. Kong,et al.  Scattering of Electromagnetic Waves, Numerical Simulations , 2001 .

[10]  Eric Michielssen,et al.  Compression of Translation Operator Tensors in FMM-FFT-Accelerated SIE Solvers via Tucker Decomposition , 2017, IEEE Antennas and Wireless Propagation Letters.

[11]  Ian F. Akyildiz,et al.  Channel modeling and analysis for wireless networks in underground mines and road tunnels , 2010, IEEE Transactions on Communications.

[12]  Chenming Zhou.  Ray Tracing and Modal Methods for Modeling Radio Propagation in Tunnels With Rough Walls , 2017, IEEE Transactions on Antennas and Propagation.

[13]  Chenming Zhou,et al.  The Equivalence of the Ray Tracing and Modal Methods for Modeling Radio Propagation in Lossy Rectangular Tunnels , 2014, IEEE Antennas and Wireless Propagation Letters.

[14]  Sima Noghanian,et al.  A Survey of Wireless Communications and Propagation Modeling in Underground Mines , 2013, IEEE Communications Surveys & Tutorials.

[15]  S. Velamparambil,et al.  Analysis and performance of a distributed memory multilevel fast multipole algorithm , 2005, IEEE Transactions on Antennas and Propagation.

[16]  L. Landesa,et al.  High Scalability FMM-FFT Electromagnetic Solver for Supercomputer Systems , 2009, IEEE Antennas and Propagation Magazine.

[17]  Moïse Ndoh,et al.  A novel approach to propagation prediction in confined and diffracting rough surfaces , 2003 .

[18]  Eric Michielssen,et al.  Statistical Characterization of Electromagnetic Wave Propagation in Mine Environments , 2013, IEEE Antennas and Wireless Propagation Letters.

[19]  Joos Vandewalle,et al.  A Multilinear Singular Value Decomposition , 2000, SIAM J. Matrix Anal. Appl..

[20]  Roland W. Freund,et al.  A Transpose-Free Quasi-Minimal Residual Algorithm for Non-Hermitian Linear Systems , 1993, SIAM J. Sci. Comput..

[21]  James R. Wait,et al.  Geometrical optical approach for electromagnetic wave propagation in rectangular mine tunnels , 1974 .

[22]  Eric Michielssen,et al.  An Adaptive Multi-Element Probabilistic Collocation Method for Statistical EMC/EMI Characterization , 2013, IEEE Transactions on Electromagnetic Compatibility.

[23]  Stephan F. Taylor,et al.  Uncertainty Quantification in Transcranial Magnetic Stimulation via High-Dimensional Model Representation , 2015, IEEE Transactions on Biomedical Engineering.

[24]  Chenming Zhou,et al.  ATTENUATION CONSTANTS OF RADIO WAVES IN LOSSY-WALLED RECTANGULAR WAVEGUIDES , 2013 .

[25]  Chenming Zhou,et al.  Radio propagation analysis in mines and tunnels based on FDTD , 2015, 2015 31st International Review of Progress in Applied Computational Electromagnetics (ACES).

[26]  E. Michielssen,et al.  A Fast Stroud-Based Collocation Method for Statistically Characterizing EMI/EMC Phenomena on Complex Platforms , 2009, IEEE Transactions on Electromagnetic Compatibility.

[27]  Jian-Ming Jin,et al.  Fast and Efficient Algorithms in Computational Electromagnetics , 2001 .

[28]  Douglas H. Werner,et al.  A hybrid approach for large-scale optimizations of medium frequency propagation in coal mines , 2011, 2011 IEEE International Symposium on Antennas and Propagation (APSURSI).

[29]  Claus Müller,et al.  Foundations of the mathematical theory of electromagnetic waves , 1969 .

[30]  Eric Michielssen,et al.  An ME-PC Enhanced HDMR Method for Efficient Statistical Analysis of Multiconductor Transmission Line Networks , 2015, IEEE Transactions on Components, Packaging and Manufacturing Technology.

[31]  Jiming Song,et al.  Monte Carlo simulation of electromagnetic scattering from two-dimensional random rough surfaces , 1997 .

[32]  J.L. Volakis,et al.  Massively Parallel Fast Multipole Method Solutions of Large Electromagnetic Scattering Problems , 2007, IEEE Transactions on Antennas and Propagation.

[33]  F.J.V. Hasselmann,et al.  Channel characteristics in tunnels: FDTD simulations and measurement , 2011 .

[34]  A. G. Emslie,et al.  Theory of the propagation of UHF radio waves in coal mine tunnels , 1975 .