Title :
Temporal Predicate Detection Using Synchronized Clocks
Author :
Kshemkalyani, Ajay D.
Author_Institution :
Univ. of Illinois at Chicago, Chicago
Abstract :
Advances in clock synchronization techniques allow an approximated global time in ubiquitous environments. This paper presents an event stream- based online algorithm that fuses the data reported from the processors in such a network to detect time-based predicates. The algorithm has low space, time, and message complexities. The paper also considers the detection of simultaneous events as a special case.
Keywords :
communication complexity; synchronisation; ubiquitous computing; approximated global time; clock synchronization; event stream-based online algorithm; message complexity; space complexity; synchronized clocks; temporal predicate detection; time complexity; time-based predicates; ubiquitous environment; Ad hoc networks; Biosensors; Clocks; Event detection; Fuses; Monitoring; Sensor fusion; Sensor systems; Space technology; Synchronization; Event streams; ad-hoc networks; data fusion; intervals; sensor networks; synchronized clocks; time;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.2007.70749
