Distributed travel-time seismic tomography in large-scale sensor networks

Journal of Parallel and Distributed Computing

Volumn 89, Issue , 2016, Pages 50-64

  Kamath, Goutham ^a   Shi, Lei ^a   Song, Wen Zhan ^a   Lees, Jonathan ^b  

^a GEORGIA STATE UNIVERSITY   (United States)

^b UNIVERSITY OF NORTH CAROLINA   (United States)

Author keywords

Distributed computing; Mt. St. Helens; Seismic tomography; Sensor network

Indexed keywords

ALGORITHMS; DATA HANDLING; IMAGE RECONSTRUCTION; SEISMOGRAPHS; SEISMOLOGY; SENSOR NETWORKS; SENSOR NODES;

CENTRALIZED APPROACHES; CENTRALIZED COMPUTATION; GEOPHYSICAL TECHNIQUES; HIGH RESOLUTION SEISMIC; IMAGE RECONSTRUCTION METHODS; LARGE SCALE SENSOR NETWORK; MT. ST. HELENS; SEISMIC TOMOGRAPHY;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 84953791016     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2015.12.002     Document Type: Article

References (33)

1. R. Aharoni, and Y. Censor Block-iterative projection methods for parallel computation of solutions to convex feasibility problems Linear Algebra Appl. 120 1989 165 175 10.1016/0024-3795(89)90375-3
2. J. Ahrenholz, T. Goff, B. Adamson, Integration of the CORE and EMANE network emulators, in: Military Communications Conference, 2011 - MILCOM 2011, 2011, pp. 1870-1875.
3. C.-y. Bai, and S. Greenhalgh 3D multi-step travel time tomography: Imageing the local, deep velocity structure of Rabaul volcano, Papua New Guinea Phys. Earth Planet. Inter. 151 3-4 2005 259 275 10.1016/j.pepi.2005.03.009
4. D.P. Bertsekas, and J.N. Tsitsiklis Some aspects of parallel and distributed iterative algorithms - A survey Automatica 27 1 1991 3 21
5. S. Boyd, A. Ghosh, B. Prabhakar, and D. Shah Randomized gossip algorithms IEEE Trans. Inform. Theory 52 6 2006 2508 2530 10.1109/tit.2006.874516
6. Y. Censor, T. Elfving, and G.T. Herman On diagonally-relaxed orthogonal projection methods SIAM J. Sci. Comput. 30 1 2007 473 504 URL: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.333.960
7. Y. Censor, D. Gordon, and R. Gordon Component averaging: An efficient iterative parallel algorithm for large and sparse unstructured problems Parallel Comput. 27 6 2001 777 808
8. G. Cimmino Calcolo approssimato per le soluzioni dei sistemi di equazioni lineari, XVI (9) (1938) 326-333 La Ric. Sci. 16 9 1938 326 333
9. P.P.B. Eggermont, G.T. Herman, and A. Lent Iterative algorithms for large partitioned linear systems, with applications to image reconstruction Linear Algebra Appl. 40 1981 37 67 10.1016/0024-3795(81)90139-7
10. J.M. Elble, N.V. Sahinidis, and P. Vouzis GPU computing with Kaczmarz's and other iterative algorithms for linear systems Parallel Comput. 36 2010 215 231
11. R. Fischer, and J.M. Lees Shortest path ray tracing with sparse graphs Geophysics 58 7 1993 987 996
12. L. Geiger Probability method for the determination of earthquake epicenters from the arrival time only Bull. St. Louis. Univ. 8 1912 60 71
13. G.H. Golub, P.C. Hansen, and D.P. O'Leary Tikhonov regularization and total least squares SIAM J. Matrix Anal. Appl. 21 1 1999 185 194 10.1137/s0895479897326432
14. D. Gordon, and R. Gordon Component-averaged row projections: a robust, block-parallel scheme for sparse linear systems SIAM J. Sci. Comput. 27 2005 1092 1117
15. P.C. Hansen Discrete Inverse Problems 2010 Society for Industrial and Applied Mathematics 10.1137/1.9780898718836
16. M.T. Heath, E. Ng, and B.W. Peyton Parallel algorithms for sparse linear systems SIAM Rev. 33 3 1991 420 460
17. G.T. Herman Reconstruction from Projections: The Fundamentals of Computerized Tomography 1980 Academic Press
18. G.T. Herman, H. Hurwitz, A. Lent, and H.-P. Lung On the Bayesian approach to image reconstruction Inf. Control 42 1979 60 71
19. D. Johnson, N. Ntlatlapa, C. Aichele, A simple pragmatic approach to mesh routing using BATMAN, in: 2nd IFIP International Symposium on Wireless Communications and Information Technology in Developing Countries, 2008.
20. S. Kaczmarz Angenäherte Auflösung von systemen linearer Gleichungen Bull. Int. Acad. Pol. Sci. Lett. 35 1937 355 357
21. G. Kamath, L. Shi, W.-Z. Song, Component-average based distributed seismic tomography in sensor networks, in: 2013 IEEE International Conference on Distributed Computing in Sensor Systems, DCOSS, 2013, pp. 88-95. http://dx.doi.org/10.1109/DCOSS.2013.17.
22. P. Kearey, M. Brooks, and I. Hill An Introduction to Geophysical Exploration 2002 Blackwell Science URL: http://www.worldcat.org/isbn/9780632049295
23. E. Kissling, W.L. Ellsworth, D. Eberhart-Phillips, and U. Kradolfer Initial reference models in local earthquake tomography J. Geophys. Res. 99 B10 1994 19635 19646 10.1029/93jb03138
24. J.M. Lees The magma system of Mount St. Helens: non-linear high-resolution P-wave tomography J. Volcanol. Geotherm. Res. 53 1992 103 116
25. J.M. Lees, and R.S. Crosson Bayesian art versus conjugate gradient methods in tomographic seismic imaging: An application at Mount St. Helens, Washington Inst. Math. Stat. 20 1991 186 208
26. G. Liu, R. Tan, R. Zhou, G. Xing, W. Song, J. Lees, Volcanic earthquake timing using wireless sensor networks, 2013, pp. 91-102.
27. D. Lumley Time-lapse seismic reservoir monitoring Geophysics 66 1 2001 50 53 10.1190/1.1444921
28. R.A. Renaut A parallel multisplitting solution of the least squares problem Numer. Linear Algebra Appl. 5 1 1998 11 31
29. Y. Saad Iterative Methods for Sparse Linear Systems second ed. 2003 Society for Industrial and Applied Mathematics
30. W.-Z. Song, R. Huang, M. Xu, A. Ma, B. Shirazi, R. Lahusen, Air-dropped sensor network for real-time high-fidelity volcano monitoring, in: The 7th Annual International Conference on Mobile Systems, Applications and Services, MobiSys, 2009.
31. M.R. Trummer, Reconstructing pictures from projections: On the convergence of the ART algorithm with relaxation, vol. 26, no. 3, 1981, pp. 189-195. http://dx.doi.org/10.1007/bf02243477.
32. A. van der Sluis, and H.A. van der Vorst Numerical solution of large, sparse linear algebraic systems arising from tomographic problems G. Nolet, Seismic Tomography Seismology and Exploration Geophysics vol. 5 1987 Springer Netherlands 49 83 10.1007/978-94-009-3899-1-3
33. H. Zhang, C. Thurber, and P. Bedrosian Joint inversion for Vp, Vs, and Vp/Vs at SAFOD, Parkfield, California Geochem. Geophys. Geosyst. 10 11 2009 Q11002+ 10.1029/2009gc002709