计算机科学 ›› 2015, Vol. 42 ›› Issue (10): 126-131.

• 网络与通信 • 上一篇    下一篇

基于乱序修正框架的物联网复杂事件检测模型

许冬冬,袁凌云,李晶   

  1. 云南师范大学信息学院 昆明650500,云南师范大学信息学院 昆明650500,云南师范大学信息学院 昆明650500
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受国家自然科学基金资助

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

摘要: 针对物联网应用系统中存在的时间戳乱序问题,给出了物联网语义事件定义,对时间戳乱序问题进行了描述,同时基于混合驱动的空间回收机制,构建了基于哈希结构的复杂事件乱序修正框架,并提出了一种基于乱序修正框架的复杂事件检测算法(ORFCED)。该算法提取事件的2个特征参数来计算哈希地址,利用时间戳特性将事件存入循环单链表进行局部排序,从而解决了时间戳乱序问题。仿真结果表明,所提出的ORFCED算法不仅具有较高的处理正确率和可靠性,而且可以对乱序流及时地作出反应,弥补了现有方法存在的不足。最后通过案例研究验证了所提算法的有效性和可行性。

关键词: 物联网,复杂事件检测,乱序事件流,乱序修正,空间回收机制

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!