Sensor selection for heterogeneous coverage measures

Simon Shamoun; Tarek Abdelzaher; Amotz Bar-Noy

doi:10.1109/dcoss.2017.28

Sensor selection for heterogeneous coverage measures

Simon Shamoun, Tarek Abdelzaher, Amotz Bar-Noy

Department of Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

1 Scopus citations

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 language	English
Title of host publication	Proceedings - 2017 13th International Conference on Distributed Computing in Sensor Systems, DCOSS 2017
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	93-98
Number of pages	6
ISBN (Electronic)	9781538639917
DOIs	https://doi.org/10.1109/dcoss.2017.28
State	Published - 2 Jul 2017
Event	13th International Conference on Distributed Computing in Sensor Systems, DCOSS 2017 - Ottawa, Canada Duration: 5 Jun 2017 → 7 Jun 2017

Publication series

Name	Proceedings - 2017 13th International Conference on Distributed Computing in Sensor Systems, DCOSS 2017
Volume	2018-January

Conference

Conference	13th International Conference on Distributed Computing in Sensor Systems, DCOSS 2017
Country/Territory	Canada
City	Ottawa
Period	5/06/17 → 7/06/17

Bibliographical note

Publisher Copyright:
© 2017 IEEE.

Funding

Research was sponsored by the Army Research Laboratory and was accomplished under Cooperative Agreement Number W911NF-09-2-0053. The views and conclusions contained in this document are those of the authors and should not be interpreted as representing the official policies, either expressed or implied, of the Army Research Laboratory or the U.S. Government. The U.S. Government is authorized to reproduce and distribute reprints for Government purposes notwithstanding any copyright notation here on.

Funders	Funder number
Army Research Laboratory	W911NF-09-2-0053

Keywords

graph models
hybrid coverage
sensor selection

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

Access to Document

10.1109/dcoss.2017.28

Cite this

Shamoun, S., Abdelzaher, T., & Bar-Noy, A. (2017). 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

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., 2017. pp. 93-98 (Proceedings - 2017 13th International Conference on Distributed Computing in Sensor Systems, DCOSS 2017).

@inproceedings{d4dcf0c0ff74497a96ff34f2e7f525ee,

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",

note = "Publisher Copyright: {\textcopyright} 2017 IEEE.; 13th International Conference on Distributed Computing in Sensor Systems, DCOSS 2017 ; Conference date: 05-06-2017 Through 07-06-2017",

year = "2017",

month = jul,

day = "2",

doi = "10.1109/dcoss.2017.28",

language = "אנגלית",

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 = "ארצות הברית",

}

Shamoun, S, Abdelzaher, T & Bar-Noy, A 2017, 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, 5/06/17. 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., 2017. 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 proceeding › Conference contribution › peer-review

TY - GEN

T1 - Sensor selection for heterogeneous coverage measures

AU - Shamoun, Simon

AU - Abdelzaher, Tarek

AU - Bar-Noy, Amotz

PY - 2017/7/2

Y1 - 2017/7/2

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

U2 - 10.1109/dcoss.2017.28

DO - 10.1109/dcoss.2017.28

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

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.

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

Y2 - 5 June 2017 through 7 June 2017

ER -

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. 2017. p. 93-98. (Proceedings - 2017 13th International Conference on Distributed Computing in Sensor Systems, DCOSS 2017). doi: 10.1109/dcoss.2017.28

Sensor selection for heterogeneous coverage measures

Abstract

Publication series

Conference

Bibliographical note

Funding

Keywords

UN SDGs

Access to Document

Other files and links

Fingerprint

Cite this