Sensor selection for heterogeneous coverage measures

Simon Shamoun, Tarek Abdelzaher, Amotz Bar-Noy

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

Abstract

We consider sensor selection to optimize multiple conditions. Specifically, we model the sensor network as a graph, in which weighted edges indicate the ability of one node to predict the data of another. Each node is associated with several data types, so there are links for each data type. The objective is to maximize the coverage of all data types. This is applicable to such problems as monitoring air quality in cities and coal mines using several indicators of quality. We first define the maximization criteria, and then how to modify the model and existing algorithms to solve the problem. We demonstrate the importance of the problem and the quality of our methodology on synthetic and realistic scenarios.

Original languageEnglish (US)
Title of host publicationProceedings - 2017 13th International Conference on Distributed Computing in Sensor Systems, DCOSS 2017
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages93-98
Number of pages6
ISBN (Electronic)9781538639917
DOIs
StatePublished - Jan 26 2018
Event13th International Conference on Distributed Computing in Sensor Systems, DCOSS 2017 - Ottawa, Canada
Duration: Jun 5 2017Jun 7 2017

Publication series

NameProceedings - 2017 13th International Conference on Distributed Computing in Sensor Systems, DCOSS 2017
Volume2018-January

Other

Other13th International Conference on Distributed Computing in Sensor Systems, DCOSS 2017
CountryCanada
CityOttawa
Period6/5/176/7/17

Fingerprint

air quality
sensors
Sensors
Coal mines
Air quality
coal
Sensor networks
methodology
Monitoring

Keywords

  • graph models
  • hybrid coverage
  • sensor selection

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Instrumentation

Cite this

Shamoun, S., Abdelzaher, T., & Bar-Noy, A. (2018). Sensor selection for heterogeneous coverage measures. In Proceedings - 2017 13th International Conference on Distributed Computing in Sensor Systems, DCOSS 2017 (pp. 93-98). (Proceedings - 2017 13th International Conference on Distributed Computing in Sensor Systems, DCOSS 2017; Vol. 2018-January). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/DCOSS.2017.28

Sensor selection for heterogeneous coverage measures. / Shamoun, Simon; Abdelzaher, Tarek; Bar-Noy, Amotz.

Proceedings - 2017 13th International Conference on Distributed Computing in Sensor Systems, DCOSS 2017. Institute of Electrical and Electronics Engineers Inc., 2018. p. 93-98 (Proceedings - 2017 13th International Conference on Distributed Computing in Sensor Systems, DCOSS 2017; Vol. 2018-January).

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

Shamoun, S, Abdelzaher, T & Bar-Noy, A 2018, Sensor selection for heterogeneous coverage measures. in Proceedings - 2017 13th International Conference on Distributed Computing in Sensor Systems, DCOSS 2017. Proceedings - 2017 13th International Conference on Distributed Computing in Sensor Systems, DCOSS 2017, vol. 2018-January, Institute of Electrical and Electronics Engineers Inc., pp. 93-98, 13th International Conference on Distributed Computing in Sensor Systems, DCOSS 2017, Ottawa, Canada, 6/5/17. https://doi.org/10.1109/DCOSS.2017.28
Shamoun S, Abdelzaher T, Bar-Noy A. Sensor selection for heterogeneous coverage measures. In Proceedings - 2017 13th International Conference on Distributed Computing in Sensor Systems, DCOSS 2017. Institute of Electrical and Electronics Engineers Inc. 2018. p. 93-98. (Proceedings - 2017 13th International Conference on Distributed Computing in Sensor Systems, DCOSS 2017). https://doi.org/10.1109/DCOSS.2017.28
Shamoun, Simon ; Abdelzaher, Tarek ; Bar-Noy, Amotz. / Sensor selection for heterogeneous coverage measures. Proceedings - 2017 13th International Conference on Distributed Computing in Sensor Systems, DCOSS 2017. Institute of Electrical and Electronics Engineers Inc., 2018. pp. 93-98 (Proceedings - 2017 13th International Conference on Distributed Computing in Sensor Systems, DCOSS 2017).
@inproceedings{f0bc002c0a894eed9d0b33bf4f5f6e0a,
title = "Sensor selection for heterogeneous coverage measures",
abstract = "We consider sensor selection to optimize multiple conditions. Specifically, we model the sensor network as a graph, in which weighted edges indicate the ability of one node to predict the data of another. Each node is associated with several data types, so there are links for each data type. The objective is to maximize the coverage of all data types. This is applicable to such problems as monitoring air quality in cities and coal mines using several indicators of quality. We first define the maximization criteria, and then how to modify the model and existing algorithms to solve the problem. We demonstrate the importance of the problem and the quality of our methodology on synthetic and realistic scenarios.",
keywords = "graph models, hybrid coverage, sensor selection",
author = "Simon Shamoun and Tarek Abdelzaher and Amotz Bar-Noy",
year = "2018",
month = "1",
day = "26",
doi = "10.1109/DCOSS.2017.28",
language = "English (US)",
series = "Proceedings - 2017 13th International Conference on Distributed Computing in Sensor Systems, DCOSS 2017",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "93--98",
booktitle = "Proceedings - 2017 13th International Conference on Distributed Computing in Sensor Systems, DCOSS 2017",
address = "United States",

}

TY - GEN

T1 - Sensor selection for heterogeneous coverage measures

AU - Shamoun, Simon

AU - Abdelzaher, Tarek

AU - Bar-Noy, Amotz

PY - 2018/1/26

Y1 - 2018/1/26

N2 - We consider sensor selection to optimize multiple conditions. Specifically, we model the sensor network as a graph, in which weighted edges indicate the ability of one node to predict the data of another. Each node is associated with several data types, so there are links for each data type. The objective is to maximize the coverage of all data types. This is applicable to such problems as monitoring air quality in cities and coal mines using several indicators of quality. We first define the maximization criteria, and then how to modify the model and existing algorithms to solve the problem. We demonstrate the importance of the problem and the quality of our methodology on synthetic and realistic scenarios.

AB - We consider sensor selection to optimize multiple conditions. Specifically, we model the sensor network as a graph, in which weighted edges indicate the ability of one node to predict the data of another. Each node is associated with several data types, so there are links for each data type. The objective is to maximize the coverage of all data types. This is applicable to such problems as monitoring air quality in cities and coal mines using several indicators of quality. We first define the maximization criteria, and then how to modify the model and existing algorithms to solve the problem. We demonstrate the importance of the problem and the quality of our methodology on synthetic and realistic scenarios.

KW - graph models

KW - hybrid coverage

KW - sensor selection

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

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

U2 - 10.1109/DCOSS.2017.28

DO - 10.1109/DCOSS.2017.28

M3 - Conference contribution

AN - SCOPUS:85022039237

T3 - Proceedings - 2017 13th International Conference on Distributed Computing in Sensor Systems, DCOSS 2017

SP - 93

EP - 98

BT - Proceedings - 2017 13th International Conference on Distributed Computing in Sensor Systems, DCOSS 2017

PB - Institute of Electrical and Electronics Engineers Inc.

ER -