Home // CLOUD COMPUTING 2017, The Eighth International Conference on Cloud Computing, GRIDs, and Virtualization // View article

Sensor Selection for Resource-Efficient Query Execution in IoT Environments

Authors:
Maria Koziri
Thanasis Loukopoulos

Keywords: sensor networks; IoT; sensor selection; query plan; energy efficiency; resource consumption

Abstract:
In an IoT environment, the geographically dispersed sensors that are eligible for participating in a spatial query, can scale to the orders of millions or even billions. Therefore, judiciously selecting among the candidates is of paramount importance to reduce query complexity. Such selection must minimize the total resources used while maintaining the highest possible accuracy in results. In this paper, we turn our attention to the problem of assigning query filters over a subset of the available sensor nodes, assuming that queries are resident in the system, e.g., performing monitoring activities. We present a rigorous problem formulation that captures the dependencies between query accuracy, and resource consumption, focusing in particular on energy consumption. The relevant decision problem is shown to be NP-complete, thus, we propose a heuristic based on the greedy method to solve it. Simulation experiments show that compared to an algorithm that performs random assignments, significant improvement by more than 100% (resource wise) is expected.

Pages: 39 to 43

Copyright: Copyright (c) IARIA, 2017

Publication date: February 19, 2017

Published in: conference

ISSN: 2308-4294

ISBN: 978-1-61208-529-6

Location: Athens, Greece

Dates: from February 19, 2017 to February 23, 2017