Abstract
The recent evolution of ubiquitous computing has brought with it a dramatic increase of event monitoring capabilities by wireless devices and sensors. Such systems require new, more sophisticated, event correlation over time and space. This new paradigm implies composition of events in heterogeneous network environments, where network and resource conditions vary. Event Correlation will be a multi-step operation from event sources to final subscribers, combining information collected by wireless devices into higher level information or knowledge. Most extant approaches to define event correlation lack a formal mechanism for establishing complex temporal and spatial relationships among correlated events. Here, we will focus on two subjects. First, we define generic composite event semantics, which extend traditional event composition with data aggregation in wireless sensor networks (WSNs). This work bridges data aggregation in WSNs with event correlation services over distributed systems. Secondly, we introduce interval-based semantics for event detection, defining precisely complex timing constraints among correlated event instances.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Allen, J., et al.: Maintaining Knowledge about Temporal Intervals. CACMÂ 26(11) (1983)
Bacon, J., et al.: Generic Support for Distributed Applications. IEEE Computer, 68–77 (2000)
Chaintresu, A., et al.: Pocket Switched Networks: Real-world mobility and its consequences for opportunistic forwarding. Technical Report, University of Cambridge, 617 (2005)
Chakravarthy, S., et al.: Snoop: An expressive event specification language for active databases. Data Knowledge Engineering 14(1) (1996)
Curino, C., et al.: TinyLIME: Bridging Mobile and Sensor Networks through Middleware. In: Proc. PerCom (2005)
Elson, J., et al.: Wireless Sensor Networks: A New Regime for Time Synchronization. In: Workshop on Hot Topics in Networks, Hotnets-I (2002)
Gatziu, S., et al.: Detecting Composite Events in Active Database Systems Using Petri Nets. In: Proc. RIDE-AIDS (1994)
Geppert, A., et al.: Event-based distributed workflow execution with EVE. Technical Report Univ. Zurich (1996)
Gomez, R., et al.: Durative Events in Active Databases. In: Proc. ICEIS (2004)
Gruber, B., et al.: The architecture of the READY event notification service. In: Proc. ICDCS (1999)
Hayton, R., et al.: OASIS: An Open architecture for Secure Inter-working Services. PhD thesis, Univ. of Cambridge (1996)
Hinze, A., et al.: A flexible parameter-dependent algebra for event notification services. Tech. Report, FU Berlin (2002)
Hoffmann-Wellenhof, B.H., et al.: GPS: Theory and Practice. Springer, Heidelberg (1994)
Kopetz, H., et al.: Real-time systems development: The programming model of MARS. In: Proc. ISADS (1993)
Lazaridis, I., et al.: Capturing Sensor-Generated Time Series with Quality Guarantees. In: Proc. ICDE (2003)
Liebig, C., et al.: Event Composition in Time-dependent Distributed Systems. In: Proc. 4th CoopIS (1999)
Liu, G., et al.: Composite Events for Network Event Correlation. In: Proc. IFIP/IEEE International Symposium on Integrated Network Management (1999)
Liu, G., et al.: A Unified Approach for Specifying Timing Constraints and Composite Events in Active Real-Time Database Systems. In: Proc. IReal-Time Technology and Applications Symposium (1998)
Madden, S., et al.: TAG: A tiny aggregation service for ad-hoc sensor networks. In: Proc. of Operating Systems Design and Implementation (2002)
Mansouri-Samani, M., et al.: GEM: A Generalized Event Monitoring Language for Distributed systems. IEE/IOP/BCS Distributed systems Engineering Journal 4(2) (1997)
Ma, C., et al.: COBEA: A CORBA-based event architecture. In: Proc. COOTS (1998)
Muehl, G., et al.: Filter similarities in content-based publish/subscribe systems. In: Proc. ARCD (2002)
Pietzuch, P., Shand, B., Bacon, J.: Composite Event Detection as a Generic Middleware Extension. IEEE Network Magazine, Special Issue on Middleware Technologies for Future Communication Networks (2004)
Prakash, R., et al.: Causality and the Spatial-Temporal Ordering in Mobile Systems. Mobile Networks and Applications 9(5), 507–516 (2004)
Roemer, K.: Time Synchronization in Ad Hoc Networks. In: ACM Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc 2001 (2001)
Schwiderski, S.: Monitoring the Behavior of Distributed Systems. PhD thesis, University of Cambridge (1996)
Yoneki, E., Bacon, J.: Distributed Multicast Grouping for Publish/Subscribe over Mobile Ad Hoc Networks. In: Proc. IEEE WCNC (2005)
Yoneki, E., Bacon, J.: Determination of Time and Order for Event-Based Middleware. In: Proc. PerCom-MP2P (2005)
Yoneki, E., Bacon, J.: Event Order with Interval Timestamp in Event Correlation Service over Wireless Ad Hoc Networks. In: Companion Proc. Middleware (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yoneki, E., Bacon, J. (2005). Unified Semantics for Event Correlation over Time and Space in Hybrid Network Environments. In: Meersman, R., Tari, Z. (eds) On the Move to Meaningful Internet Systems 2005: CoopIS, DOA, and ODBASE. OTM 2005. Lecture Notes in Computer Science, vol 3760. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11575771_24
Download citation
DOI: https://doi.org/10.1007/11575771_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29736-9
Online ISBN: 978-3-540-32116-3
eBook Packages: Computer ScienceComputer Science (R0)