doi: 10.4304/jsw.9.4.834-840
A Complex Event Detection Method for multiprobability RFID Event Stream
- Faculty of Automation, Guangdong University of Technology, Guangzhou, China
Abstract
Aiming to solve the problems of big combination number of possible events and high memory consumption and low detection efficiency during the detection process of Naive method for multi-probability RFID event streams, a new complex event detection method based on NFA-DAG (Nondeterministic Finite Automaton-Directed Acyclic Graph) is presented for multi-probability RFID event stream in this paper. The achievement of our proposed algorithm lies that we use the union of NFA and DAG to detect multiple-probability RFID event stream, as a result, it can effectively improve those problems above existed in Naive method. The simulation results show that our proposed scheme based on NFA-DAG in this paper can greatly reduce the combinations number of possible events, lower memory consumption and improve event detection efficiency in detecting multi-probability RFID event streams compared with Naive method, without degrading detection quality.
Keywords
- Complex
- event
- detection;
- Multi-probabili
How to Cite
Jianhua Wang, Lianglun Cheng, and Jun Liu, "A Complex Event Detection Method for multiprobability RFID Event Stream," Journal of Software, vol. 9, no. 4, pp. 834-840, 2014. https://doi.org/ 10.4304/jsw.9.4.834-840
Copyright & License
Copyright © 2014 by the authors. This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).