The KIPS Transactions:PartD (정보처리학회논문지D)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Design and Implementation of Event Notification System for Location-and RFID-based Logistics Environment

위치 및 RFID 기반의 물류 환경을 위한 이벤트 통지 시스템의 설계 및 구현

  • 이용미 (충북대학교 전자계산학과) ;
  • 남광우 (군산대학교 컴퓨터정보공학과) ;
  • 류근호 (충북대학교 전기전자컴퓨터공학부)
  • Published : 2008.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

Advanced wireless network and sensor technologies are capable of collecting information such as temperature, humidity, weight, and location about objects at real time in logistics area. Besides, users want to be notified of contextual information about interest of objects whenever they want it and wherever they want it. To satisfy these requirements, applications should collect and analyze contextual information at real time, and must support a service that can notify it to wanted users. Event-based service is one of the way to satisfy these requirement of users. In this paper, we design an event notification system focused on location- and RFID-based logistics area. To do this, we present XML-based event expression model, ECA-based profile definition model, and an algorithm that has high scalability by distinguishing event filtering in two steps. Based on these designs, our implemented system can apply to not only logistics area but also intelligent traffic control system based on RFID or GPS devices.

유무선 통신기기 및 센서 기술의 발달은 물류 환경에서도 화물 및 주변 환경의 온도, 습도, 무게, 위치 등의 상황 정보를 실시간으로 수집하는 것을 가능하게 한다. 또한, 사용자는 언제 어디서든 자신이 관심 있는 화물에 대한 상황 정보를 실시간으로 얻기 원한다. 이러한 요구를 만족시키기 위해, 응용은 상황 정보를 실시간으로 수집하여 분석하고, 원하는 사용자에게 전달할 수 있는 서비스를 제공하여야 한다. 이벤트 기반의 서비스는 이러한 요구를 만족시킬 수 있는 방법 중의 하나이다. 이 논문에서는 위치 및 RFID 기반의 물류 환경에 초점을 맞추어 이벤트 통지 시스템을 설계한다. 이를 위해, XML 기반의 이벤트의 표현 모델과 ECA 기반의 프로파일 정의 모델을 제시하고, 2단계로 분리된 효율적인 이벤트 필터링 기법을 제안한다. 또한, 이를 기반으로 구현된 시스템은 물류 환경뿐만 아니라, RFID나 GPS 장치를 기반으로 하는 지능형 교통관리 시스템 등에 광범위하게 적용할 수 있다.

Keywords

References

  1. 전성우, 김기학, 구훈영, 허홍식, 박종홍. “RFID 기반 실시간 우편물류 기술,” 전자통신동향분석, 제22권 3호. 2007, 06
  2. A. Hinze, “A-MEDIAS: Concept and Design of an Adaptive Integrating Event Notification Service,” PhD Thesis, Freie Universitt Berlin, Institute of Computer Science, 2003, 12
  3. B. Krishnamurthy and D. S. Rosenblum, “Yeast: A General Purpose Event-Action System,” IEEE Transactions on Software Engineering, Vol.21, No.10, pp.845-857, 1995, 10 https://doi.org/10.1109/32.469456
  4. A. Carzaniga, “Architectures for an Event Notification Service Scalable to Wide-area Networks,” PhD Thesis, Politecnico di Milano, Dipartimento di Elettronica e Informazione, 1998
  5. J. Pereira, F. Fabret, H. Jacobsen, et. al, “LeSubscribe: Publish and subscribe on the web at extreme speed,” Proceedings of ACM SIGMOD, Santa Barbara, CA, 2001
  6. Y. Diao, M. Altinel, M. J. Franklin, and H. Zhang, P. M. Fischer, “Path Sharing and Predicate Evaluation for High-Performance XML Filtering,” ACM Transactions on Database Systems (TODS), Vol.28, No.4, pp.467-516, 2003, 12 https://doi.org/10.1145/958942.958947
  7. C. Floerkemeier, D. Anarkat, T. Osinski, and M. Harrison, “PML Core Specification 1.0,” White Paper. STG-AUTOIDWH-005, IBM Auto-ID Center, 2003
  8. G. Cugola, E. D. Nitto, and A. Fuggetta, “Exploiting an Event-based Infrastructure to Develop Complex Distributed Systems,” Proceedings of ICSE 98, Kyoto, Japan, 1998 https://doi.org/10.1109/ICSE.1998.671135
  9. B. Segall, D. Arnold, Julian Boot, Michael Henderson, and Phelps, “Content Based Routing with Elvin4,” Proceedings of AUUG2K, 2000, 07
  10. J. Chen, D. DeWitt, F. Tian, and Y. Wang, “NiagaraCQ: A scalable continuous query system for internet databases,” Proceedings of ACM SIGMOD, Dallas, TX, 2000
  11. F. Tian, B. Reinwald, and H. Pirahesh, T. Mayr, and J. Myllymaki, “Implementing A Scalable XML Publish / Subscribe System Using Relational Database Systems,” Proceedings of ACM SIGMOD, 2004 https://doi.org/10.1145/1007568.1007623
  12. M. Altinel and M. J. Franklin, “Efficient Filtering of XML Documents for Selective Dissemination of Information,” Proceedings of VLDB, pp.53-64, 2000
  13. W3C, “XML Path Language(XPath) 2.0,” Available at http://www.w3.org/TR/xpath, 2007
  14. Y. J. Jung and K. H. Ryu, “The Vehicle Tracking System for Analyzing Transportation Vehicle Information,” Proceedings of APWeb Workshops 2006, pp.1012-1020, 2006, 01 https://doi.org/10.1007/11610496_141
  15. T. K. Sellis, “Multiple Query Optimization,” ACM Transactions on Database Systems (TODS), Vol.13, No.1, pp.23-52, 1988, 03 https://doi.org/10.1145/42201.42203
  16. T. W. Yan and H. Garcia-Molina, “The SIFT information dissemination system,” ACM Transactions on Database Systems (TODS), Vol.24, No.4, pp.529-565, 1999, 02 https://doi.org/10.1145/331983.331992
  17. M. K. Aguilera, R. E. Strom, D. C. Sturman, et al, “Matching Events in a Content-based Subscription System,” Proceedings of PODC, 1999 https://doi.org/10.1145/301308.301326
  18. M. Altinel, and M. J. Franklin, “Efficient Filtering of XML Documents for Selective Dissemination of Information,” Proceedings of VLDB, pp.53-64, 2000
  19. T. J. Green, G. Miklau, M. Onizuka, and D. Suciu, “Processing XML Streams with deterministic automata,” Proceedings of ICDT, 2003
  20. F. Peng, and S. S. Chawathe, “XPath Queries on Streaming Data,” Proceedings of ACM SIGMOD, 2003 https://doi.org/10.1145/872757.872810
  21. J. W. Backus, F. L. Bauer, J. Green, C. Katz, J. McCarthy, A. J. Perlis, H. Rutishauser, K. Samelson, B. Vauquois, J. H. Wegstein, A. van Wijngaarden, M. Woodger, and P. Naur (ed.), “Revised report on the algorithmic language Algol 60,” Communications of the ACM Vol.6, No.1, pp.1-17, 1963 https://doi.org/10.1145/366193.366201
  22. EPCglobal, “EPCTM Generation 1 Tag Data Standards Version 1.1 Rev.1.27,” EPCglobal $Inc^{TM}$, 2005, 10
  23. S. Chandrasekaran and M. J. Franklin, “PSoup: A System for Streaming Queries over Stream Data,” The VLDB Journal, Vol.12, No.2, pp.140-156, 2003 https://doi.org/10.1007/s00778-003-0096-y