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.

Index Terms—Complex event detection; Multi-probability; RFID event stream; NFA; DAG

[PDF]

Cite: Jianhua Wang, Lianglun Cheng, Jun Liu, "A Complex Event Detection Method for multiprobability RFID Event Stream," Journal of Software vol. 9, no. 4, pp. 834-840, 2014.