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

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

Fingerprint

Critical infrastructures
Structural health monitoring
Linear programming
Sensor networks
Sensors
Wireless sensor networks
Polynomials
Communication

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

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

Sensor Networks for Structural Health Monitoring of Critical Infrastructures Using Identifying Codes. / Basu, Kaustav; Dey, Sanjana; Nandy, Subhas; Sen, Arunabha.

2019 15th International Conference on the Design of Reliable Communication Networks, DRCN 2019. ed. / Prosper Chemouil; Paulo Melo; Dominic A. Schupke; Luisa Maria Garcia Jorge; Teresa Gomes; David Tipper. Institute of Electrical and Electronics Engineers Inc., 2019. p. 43-50 8713618 (2019 15th International Conference on the Design of Reliable Communication Networks, DRCN 2019).

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

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, DA Schupke, LMG Jorge, T Gomes & D Tipper (eds), 2019 15th International Conference on the Design of Reliable Communication Networks, DRCN 2019., 8713618, 2019 15th International Conference on the Design of Reliable Communication Networks, DRCN 2019, Institute of Electrical and Electronics Engineers Inc., pp. 43-50, 15th International Conference on the Design of Reliable Communication Networks, DRCN 2019, Coimbra, Portugal, 3/19/19. https://doi.org/10.1109/DRCN.2019.8713618
Basu K, Dey S, Nandy S, Sen A. Sensor Networks for Structural Health Monitoring of Critical Infrastructures Using Identifying Codes. In Chemouil P, Melo P, Schupke DA, Jorge LMG, Gomes T, Tipper D, editors, 2019 15th International Conference on the Design of Reliable Communication Networks, DRCN 2019. Institute of Electrical and Electronics Engineers Inc. 2019. p. 43-50. 8713618. (2019 15th International Conference on the Design of Reliable Communication Networks, DRCN 2019). https://doi.org/10.1109/DRCN.2019.8713618
Basu, Kaustav ; Dey, Sanjana ; Nandy, Subhas ; Sen, Arunabha. / Sensor Networks for Structural Health Monitoring of Critical Infrastructures Using Identifying Codes. 2019 15th International Conference on the Design of Reliable Communication Networks, DRCN 2019. editor / Prosper Chemouil ; Paulo Melo ; Dominic A. Schupke ; Luisa Maria Garcia Jorge ; Teresa Gomes ; David Tipper. Institute of Electrical and Electronics Engineers Inc., 2019. pp. 43-50 (2019 15th International Conference on the Design of Reliable Communication Networks, DRCN 2019).
@inproceedings{054d3eec861f4372b5251af6267a94b9,
title = "Sensor Networks for Structural Health Monitoring of Critical Infrastructures Using Identifying Codes",
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.",
keywords = "Discriminating Code, Identifying Code, Interval Bigraph, Polynomial Algorithm, Structural Health Monitoring",
author = "Kaustav Basu and Sanjana Dey and Subhas Nandy and Arunabha Sen",
year = "2019",
month = "5",
day = "13",
doi = "10.1109/DRCN.2019.8713618",
language = "English (US)",
series = "2019 15th International Conference on the Design of Reliable Communication Networks, DRCN 2019",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "43--50",
editor = "Prosper Chemouil and Paulo Melo and Schupke, {Dominic A.} and Jorge, {Luisa Maria Garcia} and Teresa Gomes and David Tipper",
booktitle = "2019 15th International Conference on the Design of Reliable Communication Networks, DRCN 2019",

}

TY - GEN

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

AU - Basu, Kaustav

AU - Dey, Sanjana

AU - Nandy, Subhas

AU - Sen, Arunabha

PY - 2019/5/13

Y1 - 2019/5/13

N2 - 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.

AB - 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.

KW - Discriminating Code

KW - Identifying Code

KW - Interval Bigraph

KW - Polynomial Algorithm

KW - Structural Health Monitoring

UR - http://www.scopus.com/inward/record.url?scp=85066763094&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85066763094&partnerID=8YFLogxK

U2 - 10.1109/DRCN.2019.8713618

DO - 10.1109/DRCN.2019.8713618

M3 - Conference contribution

AN - SCOPUS:85066763094

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

SP - 43

EP - 50

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

A2 - Chemouil, Prosper

A2 - Melo, Paulo

A2 - Schupke, Dominic A.

A2 - Jorge, Luisa Maria Garcia

A2 - Gomes, Teresa

A2 - Tipper, David

PB - Institute of Electrical and Electronics Engineers Inc.

ER -