An efficient complex event detection model for high proportion disordered RFID event stream  

作　　者：Jianhua Wang Jun liu Tao Wang Lianglun Cheng 

机构地区：[1]College of Electronic Engineering South China Agricultural University Guangzhou,P.R.China [2]Guangdong Polytechnic Normal University Guangzhou,P.R.China [3]Guangdong University of Technology Guangzhou,P.R.China

出　　处：《International Journal of Modeling, Simulation, and Scientific Computing》2017年第4期175-189,共15页建模、仿真和科学计算国际期刊（英文）

基　　金：the National Natural Science Foundation of China(No.61502110)and(No.61602187)and(No.61601189);the Guangdong Science and Technology Projects(No.2016A020209007)and(No.2016A020210088);the Guangzhou Science and Technology Projects(N0.201707010482)。

摘　　要：With the aim of solving the detection problems for current complex event detection models in detecting a related event for a complex event from the high proportion disordered RFID event stream due to its big uncertainty arrival,an efficient complex event detection model based on Extended Nondeterministic Finite Automaton(ENFA)is proposed in this paper.The achievement of the paper rests on the fact that an efficient complex event detection model based on ENFA is presented to successfully realize the detection of a related event for a complex event from the high proportion disordered RFID event stream.Specially,in our model,we successfully use a new ENFA-based complex event detection model instead of an NFA-based complex event detection model to realize the detection of the related events for a complex event from the high proportion disordered RFID event stream by expanding the traditional NFA-based detection model,which can effectively address the problems above.The experimental results show that the proposed model in this paper outperforms some general models in saving detection time,memory consumption,detection latency and improving detection throughput for detecting a related event of a complex event from the high proportion out-of-order RFID event stream.

关 键 词：Complex event detection model high proportion disorder event stream ENFA 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]