Computer Science ›› 2015, Vol. 42 ›› Issue (10): 126-131.

Previous Articles     Next Articles

IoT Complex Event Detection Model Based on Out-of-order Revise Framework

XU Dong-dong, YUAN Ling-yun and LI Jing   

  • Online:2018-11-14 Published:2018-11-14

Abstract: There are always events with out-of-order timestamps in the Internet of Things (IoT) application systems.To deal with the problem,a semantic event definition about IoT was presented and the issue of out-of-order timestamps was also described.Meanwhile,according to the mixed driving space reclaim mechanism,an out-of-order revise framework of complex events based on Hash structure was established.What’s more,a complex event detection algorithm based on out-of-order revise framework (ORFCED) was proposed.To solve the issue of out-of-order timestamps,the algorithm extracts two characteristic parameters of events to compute the Hash address and stores events into circular linked list in the timestamp order to sort them locally.Simulation results show that the proposed ORFCED algorithm not only can process events with high accuracy and reliability,but also can respond timely to out-of-order streams,which makes up for the deficiency of the existing methods.Finally,a case study was made,which verifies the effectiveness and feasibility of the proposed algorithm.

Key words: IoT,Complex event detection,Out-of-order event streams,Out-of-order revising,Space reclaims mechanism

[1] Yuan L Y,Wang X C,Gan J H.A semantic-based spatio-temporal data model for Internet of Things [J].Journal of Convergence Information Technology,2013,8(6):1159-1168
[2] Yuan L Y,Wang X C.Study on IOT Spatio-temporal Data Description Model Based on Semantics [C]∥Proceedings of the 2013 International Conference on Control Engineering and Communication Technology.Nanning,2013:759-764
[3] 史喜阳,孙棣华,宋潇潇.基于CEP的RFID数据处理模型研究[J].自动化技术与应用,2008,27(4):74-76 Shi X Y,Sun D H,Song X X.A CEP-Based RFID Data Proces-sing Model [J].Techniques of Automation and Applications,2008,27(4):74-76
[4] Wang Fu-sheng,Liu Shao-rong,Liu Pei-ya.Complex RFIDEvent Processing[J].The VLDB Journal,2009,18(4):913-931
[5] 徐传飞,林树宽,乔建忠,等.高密度RFID事件流上的复杂事件检测[J].东北大学学报(自然科学版),2012,33(5):627-631 Xu C F,Lin S K,Qiao J Z,et al.Complex event detection on high-density RFID event streams [J].Journal of Northeastern University (Natural Science),2012,33(5):627-631
[6] Wu E,Diao Y,Rizvi S.High-performance complex event pro-cessing over streams [C]∥Proceedings of ACM Conference on Management of Data.Chicago,2006:407-418
[7] Demers A J,Gehrke J,Panda B,et al.Cayuga:A general purposeevent monitoring system [C]∥Proceedings of the 3rd Biennial Conference on Innovative Data Systems Research.California,2007:412-422
[8] Li M,Liu M,Ding L P,et al.Event stream processing with out-of-order data arrival [C]∥Proceeding of the 27th International Conference on Distributed Computing Systems Workshops.Toronto,2007:67-74
[9] Brito A,Fetzer C,Sturzrehm H,et al.Speculative out-of-orderevent processing with software transaction memory[C]∥DEBS 2008.New York:ACM,2008
[10] Li C W,Gu Y,Yu G,et al.Aggressive Complex Event Processing with Confidence over Out-of-Order Streams [J].Journal of Computer Science and Technology,2011,26(4):685-696
[11] 王中强.RFID复杂事件实时查询处理及其优化策略[D].武汉:华中科技大学,2011 Wang Z Q.Real-time query processing and optimizing strategy for RFID complex events [D].Wuhan:Huazhong University of Science and Technology,2011
[12] 叶蔚,黄雨,赵文,等.基于Petri网的RFID中间件中复合事件检测研究[J].电子学报,2008,36(12A):1-8 Ye Wei,Huang Yu,Zhao Wei,et al.Research on CompositeEvent Detection in RFID Middleware Based on Colored Petri Net [J].Acta Electronica Sinica,2008,36(12A):1-8
[13] 曹原,刘英博,肖利,等.状态监测数据流时间乱序问题建模与研究[J].计算机集成制造系统,2013,19(12):2960-2967 Cao Yuan,Liu Ying-bo,Xiao Li,et al.Modeling on time out-of-order problem of condition monitoring data stream [J].Compu-ter Integrated Manufacturing Systems,2013,19(12):2960-2967
[14] 刘海龙,李战怀.基于ENFA的乱序RFID复杂事件检测算法[J].华中科技大学学报(自然科学版),2010,38(1):25-30 Liu Hai-long,Li Zhan-huai.Out-of-order RFID complex event detecting algorithm based on ENFA [J].Journal of Huazhong University of Science and Technology (Nature Science Edition),2010,38(1):25-30
[15] 马宝林,孙济洲,于策.基于混合时间-事件驱动的信任值更新机制[J].计算机应用,2006,26(10):2289-2291 Ma Bao-lin,Sun Ji-zhou,Yu Ce.Trust value updating mechanism based on mixed time-event [J].Journal of Computer Applications,2006,26(10):2289-2291

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!