Poster: Local algorithms for sensor selection

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

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review


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

Publication series

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


ConferenceInternational Conference on Embedded Wireless Systems and Networks, EWSN 2018

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.


  • budget


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

Cite this