• Home
  • Search
  • Finding Representative Sampling Subsets in Sensor Graphs Using Time-series Similarities
  • Open Access IconOpen Access
  • Cite Icon2
  • https://doi.org/10.1145/3595181Copy DOI Icon

Finding Representative Sampling Subsets in Sensor Graphs Using Time-series Similarities

Show More
  • Abstract
  • PDF
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

With the increasing use of Internet-of-Things–enabled sensors, it is important to have effective methods to query the sensors. For example, in a dense network of battery-driven temperature sensors, it is often possible to query (sample) only a subset of the sensors at any given time, since the values of the non-sampled sensors can be estimated from the sampled values. If we can divide the set of sensors into disjoint so-calledrepresentative sampling subsets, in which each represents all the other sensors sufficiently well, then we can alternate between the sampling subsets and, thus, increase the battery life significantly of the sensor network. In this article, we formulate the problem of finding representative sampling subsets as a graph problem on a so-calledsensor graphwith the sensors as nodes. Our proposed solution,SubGraphSample, consists of two phases. In Phase-I, we create edges in thesimilarity graphbased on the similarities between the time-series of sensor values, analyzing six different techniques based on proven time-series similarity metrics. In Phase-II, we propose six different sampling techniques to find the maximum number ofrepresentative sampling subsets. Finally, we proposeAutoSubGraphSample, which auto-selects the best technique for Phase-I and Phase-II for a given dataset. Our extensive experimental evaluation shows thatAutoSubGraphSamplecan yield significant battery-life improvements within realistic error bounds.

Loading PDF

Similar Papers
  • Research Article
  • Citations9

Classification of remote sensing time series and similarity metrics for crop type verification

  • May 31, 2022
  • Journal of Applied Remote Sensing
  • Dimo Dimov
  • Conference Article
  • Citations4

Exploring Efficiency of Ring Oscillator-Based Temperature Sensor Networks on FPGAs (Abstract Only)

  • Feb 22, 2015
  • Navid Rahmanikia +3
  • Conference Article
  • Citations9

Robust sensor data collection over a long period using virtual sensing

  • Dec 06, 2016
  • Rachel Cardell-Oliver +1
  • Conference Article
  • Citations79

Effect of overhearing transmissions on energy efficiency in dense sensor networks

  • Apr 26, 2004
  • Prithwish Basu +1
  • Research Article
  • Citations30

Few-shot palmprint recognition based on similarity metric hashing network

  • Feb 16, 2021
  • Neurocomputing
  • Chengcheng Liu +2
  • Book Chapter

A Fault-Tolerant and Energy Efficient Routing in a Dense and Large Scale Wireless Sensor Network

  • Jan 01, 2010
  • Seong-Yong Choi +5
  • Conference Article
  • Citations64

Spatial queries in sensor networks

  • Nov 04, 2005
  • Amir Soheili +2
  • Conference Article
  • Citations3

Decision fusion: Sparse network vs. dense network

  • May 01, 2016
  • S Hamed Javadi
  • Conference Article
  • Citations4

Source characterization of airborne emissions using a sensor network: Examining the impact of sensor quality, quantity, and wind climatology

  • Dec 01, 2017
  • Xiaochi Zhou +2
  • Conference Article
  • Citations1

A parallelization of orchard temperature predicting programs

  • Aug 01, 2011
  • Elad Mazurek +1
  • Conference Article
  • Citations1

A Compressed Sensing Approach in Structural Damage Identification

  • Jan 01, 2015
  • Golnaz Shahidi +1
  • PDF
  • Research Article
  • Citations8

Integration and Analysis of Neighbor Discovery and Link Quality Estimation in Wireless Sensor Networks

  • Jan 01, 2014
  • The Scientific World Journal
  • Marjan Radi +3
  • Research Article
  • Citations77

Sensate Media — Multimodal Electronic Skins as Dense Sensor Networks

  • Oct 01, 2004
  • BT Technology Journal
  • J A Paradiso +2
  • PDF
  • Preprint Article

Measuring Atmospheric Dynamics at a Site with Natural CO₂ Emissions with an Autarkic Wireless Sensor Network

  • Jun 18, 2021
  • Yann Büchau +4
  • Research Article
  • Citations3

COLMAR1d2d: Synergistic Combination of 1D with 2D NMR for Enhanced High-Throughput Identification and Quantification of Metabolites in Complex Mixtures.

  • May 01, 2025
  • Analytical chemistry
  • R Cabrera Allpas +5
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.