Efficient detection of motion-trend predicates in wireless sensor networks

Besim Avci*, Goce Trajcevski, Roberto Tamassia, Peter Scheuermann, Fan Zhou

*Corresponding author for this work

Research output: Contribution to journalArticle

7 Citations (Scopus)

Abstract

This work addresses the problem of efficient distributed detection of predicates capturing the motion trends of mobile objects evaluated with respect to a (boundary of a) polygonal region, in the settings in which the (location, time) data is obtained via tracking in Wireless Sensor Networks (WSN). Specifically, we discuss in-network distributed algorithms for detecting two motion-trend predicates: Continuously Moving Towards and Persistently Moving Towards: first for a single object, and then the corresponding variants for multiple objects. We also present methodologies which consider the energy vs. latency trade-offs when multiple tracked objects are being considered for validating the monitored predicates. Our experiments demonstrate that our proposed technique yield substantial energy savings when compared to the naïve centralized and cluster-based approaches in which the raw (location, time) data is transmitted to a dedicated sink where the predicates are being evaluated.

Original languageEnglish (US)
Pages (from-to)26-43
Number of pages18
JournalComputer Communications
Volume101
DOIs
StatePublished - Mar 15 2017

Fingerprint

Wireless sensor networks
Parallel algorithms
Energy conservation
Experiments

Keywords

  • Data aggregation
  • Distributed algorithms
  • Motion trends
  • Spatial data
  • WSN
  • Wireless sensor networks

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

Avci, Besim ; Trajcevski, Goce ; Tamassia, Roberto ; Scheuermann, Peter ; Zhou, Fan. / Efficient detection of motion-trend predicates in wireless sensor networks. In: Computer Communications. 2017 ; Vol. 101. pp. 26-43.
@article{d7225b56ca18436b980afa9219d10aa1,
title = "Efficient detection of motion-trend predicates in wireless sensor networks",
abstract = "This work addresses the problem of efficient distributed detection of predicates capturing the motion trends of mobile objects evaluated with respect to a (boundary of a) polygonal region, in the settings in which the (location, time) data is obtained via tracking in Wireless Sensor Networks (WSN). Specifically, we discuss in-network distributed algorithms for detecting two motion-trend predicates: Continuously Moving Towards and Persistently Moving Towards: first for a single object, and then the corresponding variants for multiple objects. We also present methodologies which consider the energy vs. latency trade-offs when multiple tracked objects are being considered for validating the monitored predicates. Our experiments demonstrate that our proposed technique yield substantial energy savings when compared to the na{\"i}ve centralized and cluster-based approaches in which the raw (location, time) data is transmitted to a dedicated sink where the predicates are being evaluated.",
keywords = "Data aggregation, Distributed algorithms, Motion trends, Spatial data, WSN, Wireless sensor networks",
author = "Besim Avci and Goce Trajcevski and Roberto Tamassia and Peter Scheuermann and Fan Zhou",
year = "2017",
month = "3",
day = "15",
doi = "10.1016/j.comcom.2016.08.012",
language = "English (US)",
volume = "101",
pages = "26--43",
journal = "Computer Communications",
issn = "0140-3664",
publisher = "Elsevier",

}

Efficient detection of motion-trend predicates in wireless sensor networks. / Avci, Besim; Trajcevski, Goce; Tamassia, Roberto; Scheuermann, Peter; Zhou, Fan.

In: Computer Communications, Vol. 101, 15.03.2017, p. 26-43.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Efficient detection of motion-trend predicates in wireless sensor networks

AU - Avci, Besim

AU - Trajcevski, Goce

AU - Tamassia, Roberto

AU - Scheuermann, Peter

AU - Zhou, Fan

PY - 2017/3/15

Y1 - 2017/3/15

N2 - This work addresses the problem of efficient distributed detection of predicates capturing the motion trends of mobile objects evaluated with respect to a (boundary of a) polygonal region, in the settings in which the (location, time) data is obtained via tracking in Wireless Sensor Networks (WSN). Specifically, we discuss in-network distributed algorithms for detecting two motion-trend predicates: Continuously Moving Towards and Persistently Moving Towards: first for a single object, and then the corresponding variants for multiple objects. We also present methodologies which consider the energy vs. latency trade-offs when multiple tracked objects are being considered for validating the monitored predicates. Our experiments demonstrate that our proposed technique yield substantial energy savings when compared to the naïve centralized and cluster-based approaches in which the raw (location, time) data is transmitted to a dedicated sink where the predicates are being evaluated.

AB - This work addresses the problem of efficient distributed detection of predicates capturing the motion trends of mobile objects evaluated with respect to a (boundary of a) polygonal region, in the settings in which the (location, time) data is obtained via tracking in Wireless Sensor Networks (WSN). Specifically, we discuss in-network distributed algorithms for detecting two motion-trend predicates: Continuously Moving Towards and Persistently Moving Towards: first for a single object, and then the corresponding variants for multiple objects. We also present methodologies which consider the energy vs. latency trade-offs when multiple tracked objects are being considered for validating the monitored predicates. Our experiments demonstrate that our proposed technique yield substantial energy savings when compared to the naïve centralized and cluster-based approaches in which the raw (location, time) data is transmitted to a dedicated sink where the predicates are being evaluated.

KW - Data aggregation

KW - Distributed algorithms

KW - Motion trends

KW - Spatial data

KW - WSN

KW - Wireless sensor networks

UR - http://www.scopus.com/inward/record.url?scp=84995794105&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84995794105&partnerID=8YFLogxK

U2 - 10.1016/j.comcom.2016.08.012

DO - 10.1016/j.comcom.2016.08.012

M3 - Article

AN - SCOPUS:84995794105

VL - 101

SP - 26

EP - 43

JO - Computer Communications

JF - Computer Communications

SN - 0140-3664

ER -