Issue No. 11 - November (2007 vol. 56)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TC.2007.70749
Advances in clock synchronization techniques allowan approximated global time in ubiquitous environments. Thispaper presents an event stream based on-line algorithm that fusesthe data reported from the processors in such a network to detecttime-based predicates. The algorithm has low space, time, andmessage complexities. The paper also considers the detection ofsimultaneous events, as a special case.
Event streams, sensor networks, ad-hoc networks, data fusion, time, synchronized clocks, intervals
A. D. Kshemkalyani, "Temporal Predicate Detection Using Synchronized Clocks," in IEEE Transactions on Computers, vol. 56, no. , pp. 1578-1584, 2007.