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 nave centralized and cluster-based approaches in which the raw (location, time) data is transmitted to a dedicated sink where the predicates are being evaluated.
Year
DOI
Venue
2017
10.1016/j.comcom.2016.08.012
Computer Communications
Keywords
Field
DocType
Wireless sensor networks,WSN,Distributed algorithms,Spatial data,Motion trends,Data aggregation
Spatial analysis,Polygon,Computer science,Latency (engineering),Real-time computing,Distributed algorithm,Predicate (grammar),Wireless sensor network,Data aggregator,Distributed computing
Journal
Volume
Issue
ISSN
101
C
0140-3664
Citations 
PageRank 
References 
4
0.39
46
Authors
5
Name
Order
Citations
PageRank
Besim Avci1315.46
Goce Trajcevski21732141.26
R Tamassia34686550.39
Peter Scheuermann4324.11
Fan Zhou510123.20