Sensor Placement for A Pairwise Sensing Model: Framework and Algorithms

In this paper, we discuss the problem of placing the minimum number of sensors in a given area such that all points in that area are covered by the sensors. We consider a pairwise sensing model where each pair of sensors has an associated sensing area. This model arises in applications like structural health monitoring where a transducer network monitors a structure by exciting one transducer at a time while other transducers collect the data. We first formulate the placement as an optimization problem using a grid-based approach. We present a greedy algorithm to solve the optimization problem. We also present a faster version of the greedy algorithm based on column elimination and recursive updates. To further improve the greedy method, we use a group-greedy strategy. This strategy is a compromise between the conventional greedy method and an exhaustive search. Finally, we apply our algorithm to the structural health monitoring application. Using numerical results, we demonstrate the efficacy of our algorithm and show that the solution is close to the optimal solution.

• Publication year

  2020

• Venue

  International Conference on Signal Processing and Communications

• Publication date

  2020-07-01

• Fields of study

  Computer Science, Engineering

• Identifiers
  DOI 10.1109/SPCOM50965.2020.9179499
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Anomaly Imaging for Structural Health Monitoring Exploiting Clustered Sparsity

  2019cited by this paper
• Group Greedy Method for Sensor Placement

  2019cited by this paper
• Reconstruction of a Gaussian random field with application to spectrum cartography

  2016cited by this paper
• Optimal Sensors Placement to Enhance Damage Detection in Composite Plates

  2014cited by this paper
• Orthogonal Matching Pursuit for Sparse Signal Recovery With Noise

  2011cited by this paper
• Damage detection potential of a triangular piezoelectric configuration

  2011cited by this paper
• Quantification of sensor geometry performance for guided wave SHM

  2009cited by this paper
• Sensor location studies for damage detection with Lamb waves

  2007cited by this paper
• Active health monitoring of an aircraft wing with embedded piezoelectric sensor/actuator network: I. Defect detection, localization and growth monitoring

  2007cited by this paper
• A comparison of embedded sensor Lamb wave ultrasonic tomography approaches for material loss detection

  2006cited by this paper
• Guided Wave Tomography on an Aircraft Wing with Leave in Place Sensors

  2005cited by this paper
• Embedding damage detection algorithms in a wireless sensing unit for operational power efficiency

  2004cited by this paper
• Connected sensor cover: self-organization of sensor networks for efficient query execution

  2003cited by this paper
• Grid Coverage for Surveillance and Target Location in Distributed Sensor Networks

  2002cited by this paper
• Optimal sensor placement for fault detection

  2001cited by this paper
• Statistics for spatial data: by Noel Cressie, 1991, John Wiley & Sons, New York, 900 p., ISBN 0-471-84336-9, US $89.95

  1993cited by this paper
• Floating Point Operations in Matrix-Vector Calculus

  year unknowncited by this paper

• No citing papers are available for this paper.