ABSTRACT
In mobile systems, the requirements on composite event detection are fundamentally different from those in distributed systems. Composite event detection must be driven not just by the time of occurrence of an event, but also by its location of occurrence; composite event detection, as applied in traditional distributed event-based systems, needs to be reassessed. In this paper, we motivate the need to support spatio-temporal relations between composite events in mobile systems and introduce SpaTeC, a composite event language that enables simultaneous matching of event occurrences over space and time. Composite event operators provide for coarse spatio-temporal reasoning. Spatial and temporal restrictions constrain composite event detection in space and time and provide a basis for event filtering and spatio-temporal routing. Time and location stamps use a guaranteed bounds model for location estimation and time synchronization. The semantics of SpaTeC event operators is defined within this framework.
- R. Meier and V. Cahill. STEAM: Event-based middleware for wireless ad hoc networks. In Intl. Workshop on Distributed Event-Based Systems (DEBS'02), pages 639--644, 2002. Google ScholarDigital Library
- Y. Huang and H. Garcia-Molina. Publish/subscribe in a mobile environment. Wireless Networks, 10(6):643--652, 2004. Google ScholarDigital Library
- M. Caporuscio, A. Carzaniga, and A. L. Wolf. Design and evaluation of a support service for mobile, wireless publish/subscribe applications. IEEE Transactions on Software Engineering, 29:1059--1071, 2003. Google ScholarDigital Library
- A. Zeidler and L. Fiege. Mobility support with REBECA. In 23rd Intl. Conf. on Distributed Computing Systems (ICDCS'03), Washington, DC, USA, 2003. IEEE Computer Society. Google ScholarDigital Library
- G. Cugola and J. E. Munoz de Cote. On introducing location awareness in publish-subscribe middleware. In Distributed Computing Systems Workshop. IEEE, 2005. Google ScholarDigital Library
- D. Frey and G.-C. Roman. Context-aware publish subscribe in mobile ad hoc networks. In COORDINATION, pages 37--55, 2007. Google ScholarDigital Library
- K. Römer and F. Mattern. Event-based systems for detecting real-world states with sensor networks: a critical analysis. In DEST Workshop on Signal Processing in Wireless Sensor Networks at ISSNIP, pages 389--395, Melbourne, Australia, December 2004.Google ScholarCross Ref
- S. Schwiderski. Monitoring the Behaviour of Distributed Systems. PhD thesis, University of Cambridge, 1996.Google Scholar
- X. Chen, Y. Chen, and F. Rao. An efficient spatial publish/subscribe system for intelligent location-based services. In 2nd Intl. Workshop on Distributed Event-Based Systems (DEBS'03), pages 1--6, 2003. Google ScholarDigital Library
- M. Bauer and K. Rothermel. An architecture for observing physical world events. In ICPADS '05: 11th Intl. Conf. on Parallel and Distributed Systems (ICPADS'05), pages 377--383. IEEE Computer Society, 2005. Google ScholarDigital Library
- S. Schwiderski-Grosche. Spatio-temporal reasoning with composite events in mobile systems. In 2nd Intl. Conf., on Distributed Event-Based Systems (DEBS'08), Fast abstract, 2008.Google Scholar
- C. M. King, R. M. McDonald, R. D. Martin, G. W. Tempero, and S. J. Holmes. Long-term automated monitoring of the distribution of small carnivores. Wildlife Research, (34):140--148, 2007.Google Scholar
- R. Wohlers, N. Trigoni, R. Zhang, and S. Ellwood. Twinroute: Energy-efficient data collection in fixed sensor networks with mobile sinks. In 10th Intl. Conf. on Mobile Data Management: Systems, Services and Middleware (MDM), May 2009. Google ScholarDigital Library
- T. Liu, C. M. Sadler, P. Zhang, and M. Martonosi. Implementing software on resource-constrained mobile sensors: Experiences with Impala and ZebraNet. In 2nd Intl. Conf. on Mobile Systems, Applications, and Services (MobiSys), June 2004. Google ScholarDigital Library
- W. Hu, N. Bulusu, C. Tung Chou, S. Jha, A. Taylor, and V. Nghia Tran. Design and evaluation of a hybrid sensor network for cane toad monitoring. TOSN, 5(1), 2009. Google ScholarDigital Library
- S. Gatziu and K. R. Dittrich. Detecting composite events in active database systems. In Proc. of the 4th Intl. Conference on Research Issues in Data Engineering, Houston, Texas, Feb 1994.Google Scholar
- N. H. Gehani, H. V. Jagadish, and O. Shmueli. Composite event specification in active database systems: Model&implementation. In 18th Intl. Conf. on Very Large Databases (VLDB'92), Vancouver, British Columbia, Canada, 1992. Google ScholarDigital Library
- S. Chakravarthy, V. Krishnaprasad, E. Anwar, and S.-K. Kim. Composite events for active databases: Semantics, contexts and detection. In Proc. of the 20th Intl. Conf. on Very Large Databases (VLDB'94). Santiago, Chile, Sep 1994. Google ScholarDigital Library
- C. Liebig, M. Cilia, and A. Buchmann. Event composition in time-dependent distributed systems. In 4th Intl. Conf. on Cooperative Information Systems (CoopIS '99), September 1999. Google ScholarDigital Library
- S. Yang and S. Chakravarthy. Formal semantics of composite events for distributed environments. In 15th Intl. Conf. on Data Engineering (ICDE 99), pages 400--407. Sydney, Australia, Mar 1999. Google ScholarDigital Library
- K. Römer and F. Mattern. Towards a unified view on space and time in sensor networks. In Elsevier Computer Communications, volume 28(13), pages 1484--1497, August 2005. Google ScholarDigital Library
- J. Elson and D. Estrin. Time synchronization for wireless sensor networks. In Proc. of the 15th Intl. Parallel and Distributed Processing Symposium (IPDPS), 2001. Google ScholarDigital Library
- K. Römer. Time Synchronization and Localization in Sensor Networks. PhD thesis, ETH Zürich, 2005.Google Scholar
- R. Poovendran, C. Wang, and S. Roy, editors. Secure Localization and Time Synchronization for Wireless Sensor and Ad Hoc Networks. Springer, 2007. Google ScholarDigital Library
- K. Marzullo and S. Owicki. Maintaining the time in a distributed system. SIGOPS Oper. Syst. Rev., 19(3):44--54, 1985. Google ScholarDigital Library
- E. Yoneki and J. Bacon. Unified semantics for event correlation over time and space in hybrid network environments. In IFIP Intl. Conf. on Cooperative Information Systems (CoopIS'05), Cyprus, November 2005.Google ScholarDigital Library
- L. Meier, P. Blum, and L. Thiele. Interval-based clock synchronization is resilient to mobility. In IEEE Intl. Conf. on Mobile Ad-hoc and Sensor Systems, 2005.Google ScholarCross Ref
- J. Bachrach and C. Taylor. Handbook of Sensor Networks, chapter Localization in Sensor Networks. Wiley, 2005.Google Scholar
- A. Savvides, M. Srivastava, L. Girod, and D. Estrin. Wireless Sensor Networks, chapter Localization in Sensor Networks, pages 327--349. Kluwer Academic Publishers, 2004. Google ScholarDigital Library
- L. Hu and D. Evans. Localization for mobile sensor networks. In 10th Intl. Conf. on Mobile Computing and Networking (MobiCom'04), Philadelphia, USA, 2004. Google ScholarDigital Library
- M. Rudafshani and S. Datta. Localization in wireless sensor networks. In 6th Intl. Conf. on Information Processing in Sensor Networks (IPSN'07), Cambridge, Massachusetts, USA, apr 2007. Google ScholarDigital Library
- R. Stoleru and J. A. Stankovic. Probability grid: A location estimation scheme for wireless sensor networks. In 1st Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (IEEE SECON'04), 2004.Google ScholarCross Ref
- J. F. Allen. Maintaining knowledge about temporal intervals. Communications of the ACM, 26(11):832--843, 1983. Google ScholarDigital Library
- D. A. Randell, Z. Cui, and A. G. Cohn. A spatial logic based on regions and connection. In 3rd Intl. Conf. on Knowledge Representation and Reasoning, pages 165--176, San Mateo, 1992.Google ScholarDigital Library
- A. Gerevini and B. Nebel. Qualitative spatio-temporal reasoning with RCC-8 and Allen's interval calculus: Computational complexity. In 15th European Conf. on Artificial Intelligence (ECAI'02), 2002.Google Scholar
- Y. Qiao, K. Zhong, H. Wang, and X. Li. Developing event-condition-action rules in real-time active database. In 2007 ACM symposium on Applied computing (SCA'07), pages 511--516, Seoul, Korea, 2007. Google ScholarDigital Library
- J. Mao, J. Jannotti, M. Akdere, and U. Cetintemel. Event-based constraints for sensornet programming. In 2nd International Conference on Distributed Event-Based Systems (DEBS'08), 2008. Google ScholarDigital Library
- S. Schwiderski-Grosche. Context-dependent event detection in sensor networks. In 2nd Intl. Conf. on Distributed Event-Based Systems (DEBS'08), Fast Abstract, 2008.Google Scholar
Index Terms
- The SpaTeC composite event language for spatio-temporal reasoning in mobile systems
Recommendations
Implementing a practical spatio-temporal composite event language
From active data management to event-based systems and moreAn earlier paper introduced SpaTeC, a composite event language that enables simultaneous matching of event occurrences over space and time. The driving case study is taken from a paper that describes techniques for monitoring small animals in New ...
Spatio-Temporal Event Model for Cyber-Physical Systems
ICDCSW '09: Proceedings of the 2009 29th IEEE International Conference on Distributed Computing Systems WorkshopsThe emerging Cyber-Physical Systems (CPSs) are envisioned to integrate computation, communication and control with the physical world. Therefore, CPS requires close-interactions between the cyber and physical worlds both in time and space. These ...
Filtering Features for a Composite Event Definition Language
SAINT '06: Proceedings of the International Symposium on Applications on InternetThis research has enhanced a distributed, rule-based application integration environment with a composite event definition language (CEDL) and detection system. CEDL builds on existing composite event operators and selection modes, adding features to ...
Comments