Local algorithms for sensor selection

Simon Shamoun, Tarek Abdelzaher, Tianyi Tu, Amotz Bar-Noy

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

Abstract

We study local algorithms for sensor selection, in which each sensor in a network uses information from nearby sensors alone to decide if it should be selected to predict the data of non-selected sensors. Our goal is to show how the prediction quality can be improved by increasing the level of knowledge available to each sensor. We specifically study this for a graph model of the network, in which prediction quality is defined by virtual links between sensors. Each node knows the links along all paths of fixed length extending outward from itself. The maximum path length increases with the level of knowledge. We designed algorithms for the first few levels and evaluated them on randomly generated graphs and real datasets, determining the optimal parameters for each algorithm and comparing them to baseline global strategies. Our results show that just knowing the links to immediate neighbors is enough to be as good as a simple global greedy algorithm, and increasing the knowledge improves the selection quality.

Original languageEnglish (US)
Title of host publicationPE-WASUN 2018 - Proceedings of the 15th ACM International Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks
PublisherAssociation for Computing Machinery, Inc
Pages84-91
Number of pages8
ISBN (Electronic)9781450359610
DOIs
StatePublished - Oct 25 2018
Event15th ACM International Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks, PE-WASUN 2018 - Montreal, Canada
Duration: Oct 28 2018Nov 2 2018

Other

Other15th ACM International Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks, PE-WASUN 2018
CountryCanada
CityMontreal
Period10/28/1811/2/18

    Fingerprint

Keywords

  • Sensor selection; local algorithms

ASJC Scopus subject areas

  • Hardware and Architecture
  • Software
  • Computer Networks and Communications

Cite this

Shamoun, S., Abdelzaher, T., Tu, T., & Bar-Noy, A. (2018). Local algorithms for sensor selection. In PE-WASUN 2018 - Proceedings of the 15th ACM International Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks (pp. 84-91). Association for Computing Machinery, Inc. https://doi.org/10.1145/3243046.3243059