Poster: Local algorithms for sensor selection

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

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

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 languageEnglish (US)
Title of host publicationInternational Conference on Embedded Wireless Systems and Networks, EWSN 2018
EditorsDomenico Giustiniano, Dimitrios Koutsonikolas
PublisherJunction Publishing
Pages179-180
Number of pages2
ISBN (Print)9780994988621
StatePublished - 2018
EventInternational Conference on Embedded Wireless Systems and Networks, EWSN 2018 - Madrid, Spain
Duration: Feb 14 2018Feb 16 2018

Publication series

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

Conference

ConferenceInternational Conference on Embedded Wireless Systems and Networks, EWSN 2018
Country/TerritorySpain
CityMadrid
Period2/14/182/16/18

Keywords

  • budget

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Information Systems
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Poster: Local algorithms for sensor selection'. Together they form a unique fingerprint.

Cite this