A Survey on Event Processing for CPS

  • Fangfang Li
  • Jia Xu
  • Ge Yu
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 334)

Abstract

Cyber-Physical System (CPS) is an important research area which promotes the progress of IT revolution and digital life in the 21st century. As a vital element in CPS, event plays an important role in transforming physical data into our semantic model. Therefore, the event processing scheme is of importance to guarantee the usability of the CPS. In this survey, we at first represent the notion, characteristics and research significance of the events in CPS. Then, we summarize event processing techniques under the context of CPS and its related research fields separately, with pointing out the deficiencies of existing technologies when to support CPS applications. Finally, we discuss the challenges of event processing in CPS as well as its future research directions.

Keywords

Cyber-Physical System (CPS) event processing interactive 
This is a preview of subscription content, log in to check access.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    CPS Steering Group. Cyber-physical systems executive summary, http://varma.ece.cmu.edu/summit/
  2. 2.
  3. 3.
  4. 4.
    Cyber-physical systems (cps) programm solicitation. Technical Report NSF 08-611, National Science Foundation (February 2009)Google Scholar
  5. 5.
    Abbasi, A., Ghadimi, E., Khonsari, A., Yazdani, N., Ould-Khaoua, M.: A Distributed Clustering Algorithm for Fault-Tolerant Event Region Detection in Wireless Sensor Networks. In: Thulasiraman, P., He, X., Xu, T.L., Denko, M.K., Thulasiram, R.K., Yang, L.T. (eds.) ISPA Workshops 2007. LNCS, vol. 4743, pp. 493–502. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  6. 6.
    Atkins, E.M.: Cyber-physical aerospace: Challenges and future directions in transportation and exploration systems. In: National Science Foundation Workshop on Smart Transportation and Aviation (2006)Google Scholar
  7. 7.
    Baker, D., Georgakopoulos, D., Nodine, M., Cichocki, A.: Requirements in providing awareness from events (2007)Google Scholar
  8. 8.
    Cooper, O., Edakkunni, A., Franklin, M.J., Hong, W., Jeffery, S.R., Krishnamurthy, S., Reiss, F., Rizvi, S., Wu, E.: Hifi: A unified architecture for high fan-in systems. In: VLDB, pp. 1357–1360 (2004)Google Scholar
  9. 9.
    Talcott, C.: Cyber-Physical Systems and Events. In: Wirsing, M., Banâtre, J.-P., Hölzl, M., Rauschmayer, A. (eds.) Software-Intensive Systems. LNCS, vol. 5380, pp. 101–115. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  10. 10.
    Demers, A.J., Gehrke, J., Panda, B., Riedewald, M., Sharma, V., White, W.M.: Cayuga: A general purpose event monitoring system. In: CIDR, pp. 412–422 (2007)Google Scholar
  11. 11.
    Fasolo, E., Prehofer, C., Rossi, M., Wei, Q., Widmer, J., Zanella, A., Zorzi, M.: Challenges and new approaches for efficient data gathering and dissemination in pervasive wireless networks. In: InterSense, p. 25 (2006)Google Scholar
  12. 12.
    U. S. Government: High-Confidence Medical Devices: Cyber-Physical Systems for 21st Century Health Care: A Research and Development Needs Report. Books LLC (2005)Google Scholar
  13. 13.
    Gu, Y., Yu, G., Zhang, T.: Rfid complex event processing techniques. Journal of Computer Science and Frontiers 1(3), 255–267 (2007)Google Scholar
  14. 14.
    Gyllstrom, D., Wu, E., Chae, H.-J., Diao, Y., Stahlberg, P., Anderson, G.: Sase: Complex event processing over streams (demo). In: CIDR, pp. 407–411 (2007)Google Scholar
  15. 15.
    He, J.: Cyber-physical systems (cps). China’s Computer Assembly 2009 Special Report (2009)Google Scholar
  16. 16.
    Hore, B., Jafarpour, H., Jain, R., Ji, S., Massaguer, D., Mehrotra, S., Venkatasubramanian, N., Westermann, U.: Design and implementation of a middleware for sentient spaces. In: ISI, pp. 137–144 (2007)Google Scholar
  17. 17.
    Kim, M., Massaguer, D., Dutt, N., Mehrotra, S., Ren, S., Stehr, M.-O., Carolyn Talcott, N.V.: A semantic framework for reconfiguration of instrumented cyber physical spaces. In: Second Workshop on Event-based Semantics (WEBS 2008) in conjunction with IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS 2008) in part of CPSWEEK, St. Louis, MO, USA (April 2008)Google Scholar
  18. 18.
    Kong, L., Wu, M.: The information industry for new revolution: Internet of things or cps. Communications of the CCF (CCCF) 6(4), 8–17 (2009)Google Scholar
  19. 19.
    Kornerup, J.: A vision for overcoming the challenges of building cyber-physical systems. In: National Science Foundation Workshop on Critical Physical Infrastructures, pp. 1–3 (2006)Google Scholar
  20. 20.
    Lee, E.A.: Cyber physical systems: Design challenges. In: Proceedings of the 11th IEEE International Symposium on Object Oriented Real-Time Distributed Computing (ISORC 2008), pp. 363–369. IEEE (2008)Google Scholar
  21. 21.
    Li, X., Qiao, Y., Wang, H.: A flexible event-condition-action (eca) rule processing mechanism based on a dynamically reconfigurable structure. In: ICEIS (1), pp. 291–294 (2009)Google Scholar
  22. 22.
    Liu, M., Rundensteiner, E.A., Dougherty, D.J., Gupta, C., Wang, S., Ari, I., Mehta, A.: High-performance nested cep query processing over event streams. In: ICDE, pp. 123–134 (2011)Google Scholar
  23. 23.
    Liu, M., Rundensteiner, E.A., Greenfield, K., Gupta, C., Wang, S., Ari, I., Mehta, A.: E-cube: multi-dimensional event sequence analysis using hierarchical pattern query sharing. In: SIGMOD Conference, pp. 889–900 (2011)Google Scholar
  24. 24.
    Liu, Y., Li, M.: Iso-map: Energy-efficient contour mapping in wireless sensor networks. In: ICDCS, pp. 36–47 (2007)Google Scholar
  25. 25.
    Ma, H.: Internet of things technology preliminary study. Communications of the CCF (CCCF) 6(4), 6–7 (2010)Google Scholar
  26. 26.
    Ould-Ahmed-Vall, E., Riley, G.F., Heck, B.S.: A geometric-based approach to fault-tolerance in distributed detection using wireless sensor networks. In: IPSN, pp. 211–218 (2006)Google Scholar
  27. 27.
    Tang, L.A., Yu, X., Kim, S., Han, J., Peng, W.-C., Sun, Y., Gonzalez, H., Seith, S.: Multidimensional analysis of atypical events in cyber-physical data. In: ICDE, pp. 1025–1036 (2012)Google Scholar
  28. 28.
    Vihang, G.: Estream: An integration of event and stream processing (2005)Google Scholar
  29. 29.
    Vuran, M.C., Akyildiz, I.F.: Spatial correlation-based collaborative medium access control in wireless sensor networks. IEEE/ACM Trans. Netw. 14(2), 316–329 (2006)CrossRefGoogle Scholar
  30. 30.
    Wang, D., Rundensteiner, E.A., Ellison, R.T., Wang, H.: Active complex event processing: Applications in real-time health care. PVLDB 3(2), 1545–1548 (2010)Google Scholar
  31. 31.
    Wang, Z., Xie, L.: Cyber-physical systems: a survey. Journal of Tsinghua University 37(10), 1157–1166 (2011)MathSciNetGoogle Scholar
  32. 32.
    Welbourne, E., Khoussainova, N., Letchner, J., Li, Y., Balazinska, M., Borriello, G., Suciu, D.: Cascadia: a system for specifying, detecting, and managing rfid events. In: MobiSys, pp. 281–294 (2008)Google Scholar
  33. 33.
    Wing, J.M.: Cyber-physical systems research charge. Presentation at Cyber-Physical Systems Summit, St. Louis, MO, April 24 (2008)Google Scholar
  34. 34.
    Xue, W., Luo, Q., Chen, L., Liu, Y.: Contour map matching for event detection in sensor networks. In: SIGMOD Conference, pp. 145–156 (2006)Google Scholar
  35. 35.
    Ye, W., Zhao, W., Huang, Y., Hu, W., Zhang, S., Wang, L.: Formal Definition and Detection Algorithm for Passive Event in RFID Middleware. In: Li, Q., Feng, L., Pei, J., Wang, S.X., Zhou, X., Zhu, Q.-M. (eds.) APWeb/WAIM 2009. LNCS, vol. 5446, pp. 538–543. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  36. 36.
    Yu, G., Li, F.: Data management of internet of things. Communications of the CCF (CCCF) 6(4), 30–34 (2010)Google Scholar
  37. 37.
    Zhang, W., Wang, G., Xing, Z., Wittenburg, L.: Distributed stochastic search and distributed breakout: properties, comparison and applications to constraint optimization problems in sensor networks. Artif. Intell. 161(1-2), 55–87 (2005)MathSciNetMATHCrossRefGoogle Scholar
  38. 38.
    Zhu, J., Huang, Y., Wang, H.: A formal descriptive language and an automated detection method for complex events in rfid. In: COMPSAC (1), pp. 543–552 (2009)Google Scholar
  39. 39.
    Zobel, D.: Autonomous driving in goods transport. In: National Science Foundation Workshop on Smart Transportation and Aviation (2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Fangfang Li
    • 1
  • Jia Xu
    • 1
  • Ge Yu
    • 1
  1. 1.College of Information Science and EngineeringNortheastern UniversityShenyangChina

Personalised recommendations