Sensor Placement for A Pairwise Sensing Model: Framework and Algorithms

Joseph, G and Murthy, CR and John Mathews, V (2020) Sensor Placement for A Pairwise Sensing Model: Framework and Algorithms. In: SPCOM 2020 - International Conference on Signal Processing and Communications, 19 - 24 July 2020, Bangalore.

PDF spcom_2020.pdf - Published Version Restricted to Registered users only Download (302kB) | Request a copy

Abstract

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. © 2020 IEEE.

Item Type:	Conference Paper
Publication:	SPCOM 2020 - International Conference on Signal Processing and Communications
Publisher:	Institute of Electrical and Electronics Engineers Inc.
Additional Information:	The copyright for this article belongs to Institute of Electrical and Electronics Engineers Inc.
Keywords:	Optimization; Signal processing; Transducers, Framework and algorithms; Greedy algorithms; Greedy strategies; Grid-based approach; Numerical results; Optimal solutions; Optimization problems; Structural health, Structural health monitoring
Department/Centre:	Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited:	06 Feb 2023 06:25
Last Modified:	06 Feb 2023 06:25
URI:	https://eprints.iisc.ac.in/id/eprint/79849

Actions (login required)

View Item