DocumentCode
900386
Title
Temporal Predicate Detection Using Synchronized Clocks
Author
Kshemkalyani, Ajay D.
Author_Institution
Univ. of Illinois at Chicago, Chicago
Volume
56
Issue
11
fYear
2007
Firstpage
1578
Lastpage
1584
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;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/TC.2007.70749
Filename
4336305
Link To Document