Poster: Local algorithms for sensor selection

Simon Shamoun; Tianyi Tu; Amotz Bar-Noy; Tarek F. Abdelzahe

Poster: Local algorithms for sensor selection

Simon Shamoun, Tianyi Tu, Amotz Bar-Noy, Tarek F. Abdelzahe

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

Abstract

In sensor networks, the sensor selection task is to activate only a subset, possibly a small subset, of the sensors while gaining as much utility as possible from the sensors. Most solutions are centralized algorithms with full knowledge of the network. We explore local algorithms for sensor selection. In these algorithms, each sensor independently decides if it should be included in the selection based on knowledge of its neighborhood alone. We design algorithms for increasing levels of knowledge in terms of the neighborhood size and demonstrate on randomly generated graphs representing sensor networks the improvement possible with more knowledge.

Original language	English
Title of host publication	International Conference on Embedded Wireless Systems and Networks, EWSN 2018
Editors	Domenico Giustiniano, Dimitrios Koutsonikolas
Publisher	Junction Publishing
Pages	179-180
Number of pages	2
ISBN (Print)	9780994988621
State	Published - 2018
Externally published	Yes
Event	International Conference on Embedded Wireless Systems and Networks, EWSN 2018 - Madrid, Spain Duration: 14 Feb 2018 → 16 Feb 2018

Publication series

Name	International Conference on Embedded Wireless Systems and Networks
ISSN (Electronic)	2562-2331

Conference

Conference	International Conference on Embedded Wireless Systems and Networks, EWSN 2018
Country/Territory	Spain
City	Madrid
Period	14/02/18 → 16/02/18

Bibliographical note

Funding Information:
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. 6 References

Publisher Copyright:
© 2018 is held by the authors.

Keywords

budget

Cite this

@inproceedings{d8b5a56bb7b24069ae7c118b7d7f5554,

title = "Poster: Local algorithms for sensor selection",

abstract = "In sensor networks, the sensor selection task is to activate only a subset, possibly a small subset, of the sensors while gaining as much utility as possible from the sensors. Most solutions are centralized algorithms with full knowledge of the network. We explore local algorithms for sensor selection. In these algorithms, each sensor independently decides if it should be included in the selection based on knowledge of its neighborhood alone. We design algorithms for increasing levels of knowledge in terms of the neighborhood size and demonstrate on randomly generated graphs representing sensor networks the improvement possible with more knowledge.",

keywords = "budget",

author = "Simon Shamoun and Tianyi Tu and Amotz Bar-Noy and Abdelzahe, {Tarek F.}",

note = "Publisher Copyright: {\textcopyright} 2018 is held by the authors.; International Conference on Embedded Wireless Systems and Networks, EWSN 2018 ; Conference date: 14-02-2018 Through 16-02-2018",

year = "2018",

language = "אנגלית",

isbn = "9780994988621",

series = "International Conference on Embedded Wireless Systems and Networks",

publisher = "Junction Publishing",

pages = "179--180",

editor = "Domenico Giustiniano and Dimitrios Koutsonikolas",

booktitle = "International Conference on Embedded Wireless Systems and Networks, EWSN 2018",

}

Shamoun, S, Tu, T, Bar-Noy, A & Abdelzahe, TF 2018, Poster: Local algorithms for sensor selection. in D Giustiniano & D Koutsonikolas (eds), International Conference on Embedded Wireless Systems and Networks, EWSN 2018. International Conference on Embedded Wireless Systems and Networks, Junction Publishing, pp. 179-180, International Conference on Embedded Wireless Systems and Networks, EWSN 2018, Madrid, Spain, 14/02/18.

Poster: Local algorithms for sensor selection. / Shamoun, Simon; Tu, Tianyi; Bar-Noy, Amotz et al.
International Conference on Embedded Wireless Systems and Networks, EWSN 2018. ed. / Domenico Giustiniano; Dimitrios Koutsonikolas. Junction Publishing, 2018. p. 179-180 (International Conference on Embedded Wireless Systems and Networks).

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

TY - GEN

T1 - Poster

T2 - International Conference on Embedded Wireless Systems and Networks, EWSN 2018

AU - Shamoun, Simon

AU - Tu, Tianyi

AU - Bar-Noy, Amotz

AU - Abdelzahe, Tarek F.

PY - 2018

Y1 - 2018

N2 - In sensor networks, the sensor selection task is to activate only a subset, possibly a small subset, of the sensors while gaining as much utility as possible from the sensors. Most solutions are centralized algorithms with full knowledge of the network. We explore local algorithms for sensor selection. In these algorithms, each sensor independently decides if it should be included in the selection based on knowledge of its neighborhood alone. We design algorithms for increasing levels of knowledge in terms of the neighborhood size and demonstrate on randomly generated graphs representing sensor networks the improvement possible with more knowledge.

AB - In sensor networks, the sensor selection task is to activate only a subset, possibly a small subset, of the sensors while gaining as much utility as possible from the sensors. Most solutions are centralized algorithms with full knowledge of the network. We explore local algorithms for sensor selection. In these algorithms, each sensor independently decides if it should be included in the selection based on knowledge of its neighborhood alone. We design algorithms for increasing levels of knowledge in terms of the neighborhood size and demonstrate on randomly generated graphs representing sensor networks the improvement possible with more knowledge.

KW - budget

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

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

AN - SCOPUS:85120776316

SN - 9780994988621

T3 - International Conference on Embedded Wireless Systems and Networks

SP - 179

EP - 180

BT - International Conference on Embedded Wireless Systems and Networks, EWSN 2018

A2 - Giustiniano, Domenico

A2 - Koutsonikolas, Dimitrios

PB - Junction Publishing

Y2 - 14 February 2018 through 16 February 2018

ER -

Poster: Local algorithms for sensor selection

Abstract

Publication series

Conference

Bibliographical note

Keywords

Other files and links

Fingerprint

Cite this