Decentralised seismic tomography computing in cyber-physical sensor systems

Liang Zhao, Wen-Zhan Song, Lei Shi and Xiaojing Ye

Cyber-Physical Systems, 2015, vol. 1, issue 2-4, 91-112

Abstract: This paper presents an innovative decentralised seismic tomography computing paradigm in cyber-physical sensor systems, where each sensor node computes the tomography based on its partial information and through gossip with local neighbours only. The key challenge is the potential high communication overhead due to limited knowledge of each node about the entire network topology and information. The aim of this paper is to develop efficient algorithms for maximising the quality of tomography resolution while minimising the communication cost. We reformulate the conventional seismic tomography problem and exploit the alternating direction method of multipliers method to design two distributed algorithms. One is a synchronous algorithm and the other is asynchronous and more fault-tolerant and scalable. We theoretically prove that both proposed algorithms can reach their convergent solutions in a linear rate in terms of the number of communication rounds. Extensive evaluations on both synthetic and real data-sets validate the superior efficiency of the proposed algorithms. They not only achieve near-optimal (compare to centralised solution) high-quality tomography but also retain low communication cost even in sparse networks.

Date: 2015
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/23335777.2015.1062049 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:tcybxx:v:1:y:2015:i:2-4:p:91-112

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/tcyb20

DOI: 10.1080/23335777.2015.1062049

Access Statistics for this article

Cyber-Physical Systems is currently edited by Yang Xiao

More articles in Cyber-Physical Systems from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().