Distributed randomized kaczmarz and applications to seismic imaging in sensor network

Proceedings - IEEE International Conference on Distributed Computing in Sensor Systems, DCOSS 2015

Volumn , Issue , 2015, Pages 169-178

  Kamath, Goutham ^a   Ramanan, Paritosh ^a   Song, Wen Zhan ^a  

^a GEORGIA STATE UNIVERSITY   (United States)

Author keywords

Distributed computing; Gossip methods; Iterative methods; Least squares; Mesh network; Randomized kaczmarz

Indexed keywords

EMBEDDED SYSTEMS; ITERATIVE METHODS; LEAST SQUARES APPROXIMATIONS; MESH NETWORKING; SENSOR NODES; STRUCTURAL HEALTH MONITORING; WIRELESS SENSOR NETWORKS;

CYBER-PHYSICAL SYSTEMS (CPS); ENVIRONMENTAL MONITORING; GOSSIP METHODS; IN-NETWORK COMPUTATIONS; KACZMARZ; LEAST SQUARE; LEAST SQUARES PROBLEMS; WIRELESS SENSOR NETWORK APPLICATIONS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 84945962328     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DCOSS.2015.27     Document Type: Conference Paper

References (33)

1. J. Ahrenholz, T. Goff, and B. Adamson. Integration of the CORE and EMANE Network Emulators. In MILITARY COMMUNICATIONS CONFERENCE, 2011-MILCOM 2011, pages 1870-1875, 2011.
2. T. C. Aysal, M. E. Yildiz, A. D. Sarwate, and A. Scaglione. Broadcast Gossip Algorithms for Consensus. Signal Processing, IEEE Transactions on, 57(7):2748-2761, July 2009.
3. L. Bottou. Large-Scale Machine Learning with Stochastic Gradient Descent. In Y. Lechevallier and G. Saporta, editors, Proceedings of COMPSTAT'2010, pages 177-186. Physica-Verlag HD, 2010.
4. S. Boyd, A. Ghosh, B. Prabhakar, and D. Shah. Randomized gossip algorithms. IEEE Transactions on Information Theory, 52(6):2508-2530, June 2006.
5. Y. Censor, T. Elfving, and G. T. Herman. On diagonally-relaxed orthogonal projection methods. SIAM J. Sci. Comput, 30(1):473-504, June 2007.
6. Y. Censor, D. Gordon, and R. Gordon. Component averaging: An efficient iterative parallel algorithm for large and sparse unstructured problems. Parallel Computing, 27(6):777-808, 2001.
7. J. M. Elble, N. V. Sahinidis, and P. Vouzis. GPU computing with Kaczmarz's and other iterative algorithms for linear systems. Parallel Computing, 36:215-231, June 2010.
8. D. Ganesan, B. Krishnamachari, A. Woo, D. Culler, D. Estrin, and S. Wicker. An Empirical Study of Epidemic Algorithms in Large Scale Multihop Wireless Networks. 2002.
9. P. C. Hansen. Discrete Inverse Problems. Society for Industrial and Applied Mathematics, Jan. 2010.
10. G. T. Herman. Reconstruction from Projections: The Fundamentals of Computerized Tomography. Academic Press, 1980.
11. G. T. Herman, H. Hurwitz, A. Lent, and H.-P. Lung. On the Bayesian Approach to Image Reconstruction. Information and Control, 42:60-71, 1979.
12. D. Jakovetic, J. Xavier, and J. M. F. Moura. Fast Distributed Gradient Methods. arXiv preprint arXiv:1112. 2972v4, Apr. 2014.
13. D. Johnson, N. Ntlatlapa, and 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.
14. Y. Y. Jun and M. Rabbat. Performance comparison of randomized gossip, broadcast gossip and collection tree protocol for distributed averaging. In Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP), 2013 IEEE 5th International Workshop on, pages 93-96. IEEE, Dec. 2013.
15. G. Kamath, L. Shi, and W.-Z. Song. Component-Average based Distributed Seismic Tomography in Sensor Networks. In IEEE DCOSS, 2013.
16. D. Kempe, A. Dobra, and J. Gehrke. Gossip-Based Computation of Aggregate Information. In Proceedings of the 44th Annual IEEE Symposium on Foundations of Computer Science, FOCS '03, pages 482-491, 2003.
17. S. Kim, S. Pakzad, D. Culler, J. Demmel, G. Fenves, S. Glaser, and M. Turon. Wireless sensor networks for structural health monitoring. In Proc. 4th ACM conference on Embedded networked sensor systems (SenSys), Nov. 2006.
18. J. M. Lees. The magma system of Mount St. Helens: non-linear highresolution P-wave tomography. Journal of Volcanology and Geothermal Research, 53:103-116, 1992.
19. H. B. Lim, Y. M. Teo, P. Mukherjee, V. T. Lam, W. F. Wong, and S. See. Sensor Grid: Integration of Wireless Sensor Networks and the Grid. In Local Computer Networks, Nov. 2005.
20. G. Liu, R. Tan, R. Zhou, G. Xing, W. Song, and J. Lees. Volcanic Earthquake Timing using Wireless Sensor Networks. pages 91-102, 2013.
21. S. Madden, M. J. Franklin, J. Hellerstein, and W. Hong. TAG: A Tiny Aggregation Service for Ad-Hoc Sensor Networks. In ACM Symposium on Operating System Design and Implementation, Dec. 2002.
22. A. Mainwaring, J. Polastre, R. Szewczyk, D. Culler, and J. Anderson. Wireless Sensor Networks for Habitat Monitoring. In The First ACM International Workshop on Wireless Sensor Networks and Applications, 2002.
23. D. Needell. Randomized Kaczmarz solver for noisy linear systems. BIT, 50(2):395-403, 2010.
24. K. Prikopa, H. Straková, and W. Gansterer. Analysis and Comparison of Truly Distributed Solvers for Linear Least Squares Problems on Wireless Sensor Networks. In F. Silva, I. Dutra, and V. Santos Costa, editors, Euro-Par 2014 Parallel Processing, volume 8632 of Lecture Notes in Computer Science, pages 403-414. Springer International Publishing, 2014.
25. R. A. Renaut. A Parallel Multisplitting Solution of the Least Squares Problem. Numerical Linear Algebra with Applications, 5(1):11-31, 1998.
26. L. Shi, W.-Z. Song, M. Xu, Q. Xiao, J. M. Lee, and G. Xing. Imaging Seismic Tomography in Sensor Network. In IEEE SECON, 2013.
27. W. Shi, Q. Ling, G. Wu, and W. Yin. EXTRA: An Exact First-Order Algorithm for Decentralized Consensus Optimization. arXiv preprint arXiv:1404. 6264, Nov. 2014.
28. W.-Z. Song, R. Huang, M. Xu, A. Ma, B. Shirazi, and 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), June 2009.
29. H. Straková, W. N. Gansterer, and T. Zemen. Distributed QR factorization based on randomized algorithms. In PPAM'11 Proceedings of the 9th international conference on Parallel Processing and Applied Mathematics-Volume Part I, pages 235-244, 2012.
30. T. Strohmer and R. Vershynin. A randomized Kaczmarz algorithm with exponential convergence. J. Fourier Anal. Appl, 15:262-278, 2009.
31. R. Van Renesse, K. P. Birman, and W. Vogels. Astrolabe: A Robust and Scalable Technology For Distributed . In ACM TRANSACTIONS ON COMPUTER SYSTEMS, 2003.
32. K. Yuan, Q. Ling, and W. Yin. On the Convergence of Decentralized Gradient Descent. arXiv preprint arXiv:1310. 7063v2, Feb. 2014.
33. Q. Zhou, S. Kar, L. Huie, H. V. Poor, and S. Cui. Robust Distributed Least-Squares Estimation in Sensor Networks with Node Failures. In Global Telecommunications Conference (GLOBECOM 2011), 2011 IEEE, pages 1-6. IEEE, Dec. 2011.