Share Email Print
cover

Proceedings Paper

Networked computing in wireless sensor networks for structural health monitoring
Author(s): Apoorva Jindal; Mingyan Liu
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

This paper studies the problem of distributed computation over a wireless network of resource constrained sensor nodes. In particular, we focus our attention on sensor networks used for structural health monitoring. Within this context, the heaviest computation is to determine the singular value decomposition (SVD) to extract mode shapes (eigenvectors) of a structure. Compared to collecting raw vibration data and performing SVD at a central location, computing SVD within the network can result in a significantly smaller energy consumption and delay. Recent results have proposed methods to decompose SVD into components that can be carried out in a distributed way. The focus of this paper is to determine a near-optimal communication structure that enables the distribution of this computation and the reassembly of the final results, with the objective of minimizing energy consumption subject to a computational delay constraint. We show that this reduces to a generalized clustering problem; a cluster forms a unit on which a component of the overall computation is performed. We establish that this problem is NP-hard. By relaxing the delay constraint, we derive a lower bound to this problem. We also show that the optimal solution to the unconstrained problem has a simple structure that reveals insights into the solution of the original constrained problem. We then propose an integer linear program (ILP) to solve the constrained problem exactly as well as an approximate algorithm with a proven approximation ratio. We also present a distributed version of the approximate algorithm. Numerical results are presented.

Paper Details

Date Published: 18 April 2011
PDF: 12 pages
Proc. SPIE 7983, Nondestructive Characterization for Composite Materials, Aerospace Engineering, Civil Infrastructure, and Homeland Security 2011, 798313 (18 April 2011); doi: 10.1117/12.880023
Show Author Affiliations
Apoorva Jindal, Univ. of Michigan (United States)
Mingyan Liu, Univ. of Michigan (United States)


Published in SPIE Proceedings Vol. 7983:
Nondestructive Characterization for Composite Materials, Aerospace Engineering, Civil Infrastructure, and Homeland Security 2011
H. Felix Wu, Editor(s)

© SPIE. Terms of Use
Back to Top