Sensor Networks for Structural Health Monitoring of Critical Infrastructures Using Identifying Codes

Kaustav Basu, Sanjana Dey, Subhas Nandy, Arunabha Sen

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations

Abstract

The Structural Health Monitoring (SHM) problem for critical infrastructures using wireless sensor networks (WSN), has received considerable attention in the research community in recent years. Sensors placed in these infrastructures have two functions, sensing/coverage and communication. The thrust of this paper is on the coverage aspects of sensor networks. In the Point Coverage model, only a specified set of points in the deployment area have to be sensed. The goal of placement optimization is to find the smallest set of locations to deploy sensors, so that all the points of interest can be sensed. This problem often is solved by formulating it as a Set Cover problem. However, the Set Cover approach has a serious limitation on the accurate identification of the location where abnormality is sensed. In this paper, we present a technique to overcome this limitation by utilizing Identifying Code. We study two different scenarios, where the sensors and points of interest are located in one and two-dimensional spaces respectively. We provide a polynomial time optimal algorithm for the one-dimensional case and an Integer Linear Programming (ILP) based optimal solution for the two-dimensional case. We evaluate the efficacy of the ILP solution with varying network size (45 to 64655 nodes). The ILP produced an optimal solution for the largest instance with 64655 nodes and 155339 edges in only 180.45 seconds.

Original languageEnglish (US)
Title of host publication2019 15th International Conference on the Design of Reliable Communication Networks, DRCN 2019
EditorsProsper Chemouil, Paulo Melo, Dominic A. Schupke, Luisa Maria Garcia Jorge, Teresa Gomes, David Tipper
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages43-50
Number of pages8
ISBN (Electronic)9781538684610
DOIs
StatePublished - May 13 2019
Event15th International Conference on the Design of Reliable Communication Networks, DRCN 2019 - Coimbra, Portugal
Duration: Mar 19 2019Mar 21 2019

Publication series

Name2019 15th International Conference on the Design of Reliable Communication Networks, DRCN 2019

Conference

Conference15th International Conference on the Design of Reliable Communication Networks, DRCN 2019
CountryPortugal
CityCoimbra
Period3/19/193/21/19

Keywords

  • Discriminating Code
  • Identifying Code
  • Interval Bigraph
  • Polynomial Algorithm
  • Structural Health Monitoring

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Safety, Risk, Reliability and Quality

Fingerprint Dive into the research topics of 'Sensor Networks for Structural Health Monitoring of Critical Infrastructures Using Identifying Codes'. Together they form a unique fingerprint.

  • Cite this

    Basu, K., Dey, S., Nandy, S., & Sen, A. (2019). Sensor Networks for Structural Health Monitoring of Critical Infrastructures Using Identifying Codes. In P. Chemouil, P. Melo, D. A. Schupke, L. M. G. Jorge, T. Gomes, & D. Tipper (Eds.), 2019 15th International Conference on the Design of Reliable Communication Networks, DRCN 2019 (pp. 43-50). [8713618] (2019 15th International Conference on the Design of Reliable Communication Networks, DRCN 2019). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/DRCN.2019.8713618