Journal of the Korea Society of Computer and Information (한국컴퓨터정보학회논문지)

Korean Society of Computer Information (한국컴퓨터정보학회)
권호 표지
DOI QR코드

DOI QR Code

A study on the event processing methods for ubiquitous sensor network

유비쿼터스 센서 네트워크를 위한 이벤트 처리 기법에 관한 연구

  • Cho, Yang-Hyun (Dept. of Computer Science & Engineering, Sahmyook University) ;
  • Park, Yong-Min (Dept. of Medical Information System, Sahmyook College) ;
  • Kim, Hyeon-Gyu (Dept. of Computer Science & Engineering, Sahmyook University)
  • 조양현 (삼육대학교 컴퓨터학부) ;
  • 박용민 (삼육보건대학 의료정보시스템과) ;
  • 김현규 (삼육대학교 컴퓨터학부)
  • Received : 2012.11.09
  • Accepted : 2013.01.15
  • Published : 2013.01.31
Download PDF
⟨ Previous Next ⟩

Abstract

The RFID(Radio Frequency Identification) and the WSN(Wireless Sensor Network) have technical similarities and mutual effects, they have been recognized to be studied separately, and sufficient studies have not been conducted on the technical integration of the RFID and the WSN. Therefore, EPC global which realized the issue proposed the EPC(Electronic Produce Code) Sensor Network to efficiently integrate and interoperate the RFID and WSN technologies based on the international standard EPC global network. The proposed EPC Sensor Network technology uses the Complex Event Processing method in the middleware to integrate data occurring through the RFID and the WSN in a single environment and to interoperate the events based on the EPC global network. However, as the EPC Sensor Network technology continuously performs its operation even in the case that the minimum conditions are not to be met to find complex events in the middleware, its operation cost rises. Therefore, to address the problems of the existing system, we defined the minimum conditions of the complex events to detect unnecessary complex events in the middleware, and proposed an algorithm that can extract complex events only when the minimum conditions are to be met. To examine the minimum conditions, a index and a query index are used to extract complex events. To evaluate the performance of the proposed methods, In the case of the method of extracting complex events based on a bitmap index, we used the existing extraction method and NS2 simulation to evaluate its performance and thus to show its good performance in terms of the number of operation and the processing time for the complex events.

RFID(Radio Frequency Identification)와 WSN(Wireless Sensor Network)은 기술적 유사성과 상호 영향에도 불구하고 별개의 연구로 인식되었으며 RFID와 WSN의 기술적인 융합에 대한 연구는 미비한 수준이다. 이러한 문제점을 인식한 EPCglobal에서는 국제 표준인 EPCglobal Network를 기반으로 RFID와 WSN 기술을 효율적으로 통합/연동할 수 있는 EPC(Electronic Produce Code) 센서 네트워크를 제안하였다. 제안된 EPC 센서 네트워크는 미들웨어에서 복합 이벤트 처리(Complex Event Processing) 기법을 이용하여 RFID와 WSN을 통해 발생되는 데이터를 단일 환경에서 통합하고, 발생된 이벤트를 EPC global Network를 기반으로 연동하는 기술이다. 하지만 이러한 EPC 센서 네트워크는 미들웨어에서 복합 이벤트를 검출하기 위해 복합 이벤트를 구성하는 모든 기본 이벤트가 발생하지 못하는 경우에도 계속적인 검사를 수행하기 때문에 연산 비용이 증가되는 문제점이 있다. 이러한 EPC 센서 네트워크의 문제점들을 해결하기 위하여 본 논문에서는 미들웨어에서 복합 이벤트의 최소 조건을 정의하고 조건을 만족하는 경우에만 복합 이벤트를 검출하는 알고리즘을 제안하였다. 복합 이벤트의 최소 조건을 검사하기 위하여 인덱스 기반의 질의 색인을 사용하여 복합 이벤트를 추출한다. 제안하는 인덱스 기반의 복합 이벤트 검출 알고리즘은 기존의 검출 알고리즘과 NS2 시뮬레이션을 이용하여 성능 평가를 수행하여 복합 이벤트를 검출하는 시간에서는 기존 알고리즘과 비교하여 평균 6.8msec 적게 나타났으며, 검출에 필요한 연산수는 기존 알고리즘과 비교하여 평균 226개로 적은 연산 수를 나타내었다. 결과적으로 기존 알고리즘에 비해 복합 이벤트 검출을 위해 제안하는 알고리즘이 우수한 성능을 나타내었다.

Keywords

References

  1. D. Park et. al., "Current Status of Applying RFID/USA Technologies in Medical Services," Journal of communications and networks, KNOM Review, Vol 25(10), pp. 50-57, 2008. 9.
  2. Bang, M, Larsson, A, "Design Requirements for Ubiquitous Computing Environments for Data Professionals," Studies in health technology and informatics, pp. 1416-1420, February 2005.
  3. Y. B. Kim, "u-Data Service Based on a USN Middleware Platform," INC, IMS and IDC, NCM '09. Fifth International Joint Conference on, pp. 673-678, August. 2009.
  4. J. Sung and D. Kim, "EPC Sensor Network for RFID/USN integrated infrastructure," KICS Winter Conference, Vol 23(12), pp. 27-46, 2007.
  5. K. Lee et. al., "A Middleware for Data Processing and Information Sharing in EPC Sensor Network," Journal of KISSE, Vol 37(2), pp.19-22, 2010.
  6. S. Jung et. al., "A Design of ZigBee Readers for EPC Sensor Network," Journal of KISSE, Vol 37(2), pp.28-31, 2010.
  7. D. Gyllstrom, E. Wu, H. J. Chae, Y. Diao, P. Stahlberg, and G. Anderson SASE: Complex Event Processing over Streams. In Proceedings of the Third Biennial Conference on Innovative Data Systems Research (CIDR 2007), pp.1-3, 2007.
  8. F. Wang, S. Liu, and Y. Bai, "Bridging Physical and Virtual Worlds: Complex Event Processing for RFID Data stream", Proc International Conference on Extending Database Technology, 2006.
  9. S. Park, "Design and Implementation of a Framework for Developing Effective Applications over EPC Sensor Network," 2009 KIIE Conference, pp. 14-16, 2009.
  10. Weixin Wang;, Jongwoo Sung, Daeyoung Kim, "Complex Event Processing in EPC Sensor Network Middleware for Both RFID & WSN," Object Oriented Real-Time Distributed Computing, 2008 11th IEEE International Symposium on, pp. 165-169, May 2008.
  11. Sanchez Lopez, T., D. Kim, "A Context Middleware Based on Sensor and RFID Information," Pervasive Computing and Communications Workshops, 2007. PerCom Workshops '07. Fifth Annual IEEE International Conference on, pp. 331-336, March. 2007.
  12. Guangqian Zhang, Li Zhang, "Study of CEP-Based RFID Data Processing Model," Computer society IEEE, pp. 185-193, Feb. 2008.
  13. Louis Perrochon, "Enlisting Event Patterns for Cyber Battlefield Awareness," DARPA Information Survivability Conference & Expositoin, Vol. 2, pp.1411-1420, Feb. 2000.
  14. Hwang, Y. Park, G. Ahn, E. Rho, J. Sung, J. Kim, D. "The Situation Dependent Application Areas of EPC Sensor Network," Lecture Notes in Computer Science, SPRINGER-VERLAG, pp. 437-446, 2007.
  15. Weixin. Wang, " Complex Event Processing in EPC Sensor Network Middleware for Both RFID and Wireless Sensor Networks," ICU, Thesis(M.A), pp.5-7, 2008.