ARTÍCULO
TITULO

Temporal Paths in Real-World Sensor Networks

Erik Bollen    
Bart Kuijpers    
Valeria Soliani and Alejandro Vaisman    

Resumen

Sensor networks are used in an increasing number and variety of application areas, like traffic control or river monitoring. Sensors in these networks measure parameters of interest defined by domain experts and send these measurements to a central location for storage, viewing and analysis. Temporal graph data models, whose nodes contain time-series data reported by the sensors, have been proposed to model and analyze these networks in order to take informed and timely decisions on their operation. Temporal paths are first-class citizens in this model and some classes of them have been identified in the literature. Queries aimed at finding these paths are denoted as (temporal) path queries. In spite of these efforts, many interesting problems remain open and, in this work, we aim at answering some of them. More concretely, we characterize the classes of temporal paths that can be defined in a sensor network in terms of the well-known Allen?s temporal algebra. We also show that, out of the 8192 possible interval relations in this algebra, only 11 satisfy two desirable properties that we define: transitivity and robustness. We show how these properties and the paths that satisfy them are relevant in practice by means of a real-world use case consisting of an analysis of salinity that appears close to the Scheldt river in Flanders, Belgium, during high tides occurring in the North Sea.

 Artículos similares

       
 
Juste Raimbault     Pág. 450 - 458
The Static User Equilibrium is a powerful framework for the theoretical study of traffic. Despite the restricting assumption of stationary flows that intuitively limit its application to real traffic systems, many operational models implementing it are s... ver más

 
Hande Demirel, Wasim Shoman     Pág. 519 - 528
The dynamic urban network management in urban areas is in high demand, since speed information is currently available via Information and Communication Technology (ICT) Infrastructure. However, such information has not been incorporated into routing deci... ver más

 
Allen G. Hunt, Ran Holtzman and Behzad Ghanbarian    
Optimal flow paths obtained from percolation theory provide a powerful tool that can be used to characterize properties associated with flow such as soil hydraulic conductivity, as well as other properties influenced by flow connectivity and topology. A ... ver más
Revista: Water

 
Yohannes Yihdego, Cara Danis and Andrew Paffard    
A rise in the shallow unconfined groundwater at a site in Australia is causing water logging of the underground facility in the affected area. Realizing this problem, a study was conducted to identify the source of water that is causing the rise and to d... ver más
Revista: Hydrology