基于事件共享机制的物联网复杂事件处理方法

doi:10.11772/j.issn.1001-9081.2015.02.0326

计算机应用 ›› 2015, Vol. 35 ›› Issue (2): 326-331.DOI: 10.11772/j.issn.1001-9081.2015.02.0326

基于事件共享机制的物联网复杂事件处理方法

许冬冬, 袁凌云

云南师范大学信息学院, 昆明 650500

收稿日期:2014-09-11 修回日期:2014-11-14 出版日期:2015-02-10 发布日期:2015-02-12
通讯作者: 袁凌云
作者简介:许冬冬(1989-),男,江苏南通人,硕士研究生,主要研究方向:语义物联网、复杂事件处理; 袁凌云(1980-),女,云南昭通人,副教授,博士,CCF会员,主要研究方向:无线传感器网络、物联网。
基金资助:
国家自然科学基金资助项目(61262071);教育部人文社会科学研究青年基金资助项目(13YJCZH233);云南省教育厅面上项目(2012Y286);云南省应用基础研究计划面上项目(2013);云南师范大学研究生科研创新基金项目。

Method of IOT complex event processing based on event sharing mechanism

XU Dongdong, YUAN Lingyun

School of Information Science and Technology, Yunnan Normal University, Kunming Yunnan 650500, China

Received:2014-09-11 Revised:2014-11-14 Online:2015-02-10 Published:2015-02-12

摘要/Abstract

摘要：

针对物联网(IOT)复杂事件查询处理过程中的重复查询、存储和处理的问题,提出了事件共享机制(ESM)。首先,为了实现复杂事件的查询与检测,给出了物联网语义事件定义及事件操作符的语义描述;其次,从公共子查询的定义、公共内部查询结构的设计以及事件资源的共享三个角度对物联网事件共享机制展开研究,通过查询表达式的重写、有向无环图(DAG)的构建,以及在结点上使用改进的Continuous参数上下文对事件流进行处理,实现公共子事件查询、存储和处理的共享;最后,构建了基于事件共享机制的语义形式化查询计划处理模型(SFQPM),该模型可自动对查询表达式和查询谓词进行处理,实现复杂事件检测和处理的自动化。仿真结果表明,与基于二叉树(BTree)的处理方法进行对比,所提出的SFQPM具有较高的处理效率和可靠性,实现了复杂事件检测与中间结果共享机制的有机统一,提高了系统的处理效率。最后通过案例研究验证了所提出算法的有效性和可行性。

关键词: 物联网, 复杂事件处理, 查询计划, 有向无环图, 参数上下文

Abstract:

Concerning the problems including repetitive query, storage and processing in the process of complex event query processing in Internet of Things (IOT), an Event Sharing Mechanism (ESM) was proposed. Firstly, in order to realize the query and detection of complex events, a semantic event definition about IOT and semantic descriptions of event operators were presented. Secondly, research on the IOT ESM was done from the following three aspects: the definition of public subqueries, the design of public internal query structure and the sharing of event resources. Through rewriting the query expression, building the Directed Acyclic Graph (DAG) related to the query expression and using the improved Continuous, one of the parameter contexts, on each node to handle event streams, the sharing of public events' query, storage and processing was implemented. Finally, a Semantics Formal Query-plan Processing Model (SFQPM) based on ESM was also designed, which could process query expressions and predicates automatically, and fulfill the automation of complex event detection and processing. The simulation results show that, compared with the method based on BTree (Binary Tree), the proposed SFQPM has high efficiency and reliability in processing, and can process massive and real-time IOT event streams timely and efficiently. In addition, a case study was given to verify the effectiveness and feasibility of the proposed SFQPM.

Key words: Internet of Things (IOT), complex event processing, query plan, Directed Acyclic Graph (DAG), parameter context

中图分类号:

TN919.2

许冬冬, 袁凌云. 基于事件共享机制的物联网复杂事件处理方法[J]. 计算机应用, 2015, 35(2): 326-331.

XU Dongdong, YUAN Lingyun. Method of IOT complex event processing based on event sharing mechanism[J]. Journal of Computer Applications, 2015, 35(2): 326-331.

参考文献

[1] YUAN L, WANG X, GAN J. 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, WANG X. Study on IOT spatio-temporal data description model based on semantics [C]//ICCEIT '13: Proceedings of the 2013 International Conference on Control Engineering and Information Technology. Washington, DC: IEEE Computer Society, 2013: 759-764.
[3] WU E, DIAO Y, RIZYI S. High-performance complex event processing over streams [C]//SIGMOD'06: Proceedings of the 2006 ACM SIGMOD International Conference on Management of Data. New York: ACM, 2006: 407-418.
[4] YIN X, JU S, WANG Y. RFID data stream processing technology based on CEP [J]. Journal of Computer Applications, 2009, 29(10): 2786-2790. (阴晓加, 鞠时光, 王英杰. 基于复杂事件处理机制的RFID数据流处理方法[J]. 计算机应用, 2009, 29(10): 2786-2790.)
[5] WANG F, LIU S, LIU P. Complex RFID event processing [J]. The International Journal on Very Large Data Bases, 2009, 18(4): 913-931.
[6] SONG B, LOU H, TANG M, et al. An extended sub-query sharing approach over RFID event streams [J]. Journal of Chinese Computer Systems, 2012, 33(9): 1898-1902. (宋宝燕, 娄慧贞, 唐敏, 等. RFID事件流上一种扩展意义的子查询共享方法[J]. 小型微型计算机系统, 2012, 33(9): 1898-1902.)
[7] ZANG C, FAN Y, LIU R. Architecture, implementation and application of complex event processing in enterprise information systems based on RFID [J]. Information Systems Frontiers, 2008, 10(5): 543-553.
[8] WANG Z. Real-time query processing and optimising strategy for RFID complex events [D]. Wuhan: Huazhong University of Science and Technology, 2011. (王中强. RFID复杂事件实时查询处理及其优化策略[D]. 武汉: 华中科技大学, 2011.)
[9] YE W, HUANG Y, ZHAO W, et al. Research on composite event detection in RFID middleware based on colored Petri net [J]. Acta Electronica Sinica, 2008, 36(B12): 1-8. (叶蔚, 黄雨, 赵文, 等. 基于Petri网的RFID中间件中复合事件检测研究[J]. 电子学报, 2008, 36(B12): 1-8.)
[10] YAN W, WU W. Data structure [M]. Beijing: Tsinghua University Press, 1997: 156-192. (严蔚敏, 吴伟民. 数据结构 [M]. 北京: 清华大学出版社, 1997: 156-192.)
[11] MEI Y, MADDEN S. ZStream: a cost-based query processor for adaptively detecting composite events [C]//SIGMOD '09: Proceedings of the 2009 ACM SIGMOD International Conference on Management of Data. New York: ACM, 2009: 193-206.
[12] WANG Z, MA Z. Research and analysis of RFID complex event detection model based on CPN [J]. Application Research of Computers, 2011, 28(4): 1425-1428. (王钊, 马志峰. 基于有色网的RFID复杂事件检测模型的研究与分析[J]. 计算机应用研究, 2011, 28(4): 1425-1428.)
[13] CHAKRAVARTHY S, KRISHNAPRASAD V, ANWAR E, et al. Composite events for active databases: semantics, contexts and detection [C]//VLDB '94: Proceedings of the 20th International Conference on Very Large Data Bases. San Francisco: Morgan Kaufmann Publishers Inc., 1994: 606-617.
[14] PEI R. Event decenting active database and application [D]. Shanghai: Donghua University, 2006. (裴仁林. 主动数据库中的事件探测及应用[D]. 上海: 东华大学, 2006.)

[1]	田志宏, 赵金东. 面向物联网的区块链共识机制综述[J]. 计算机应用, 2021, 41(4): 917-929.
[2]	包玉龙, 朱雪阳, 张文辉, 孙鹏飞, 赵颖琪. 物联网应用中访问控制智能合约的形式化验证[J]. 计算机应用, 2021, 41(4): 930-938.
[3]	张凌哲, 黄向东, 乔嘉林, 勾王敏浩, 王建民. 面向时序数据的两阶段日志结构合并树文件合并框架[J]. 计算机应用, 2021, 41(3): 618-622.
[4]	姜琨, 刘征, 朱磊, 李晓星. 基于有向无环图的倒排链等字长划分压缩算法[J]. 计算机应用, 2021, 41(3): 727-732.
[5]	李秀艳, 刘明曦, 史闻博, 董国芳. 面向资源受限用户的高效动态数据审计方案[J]. 计算机应用, 2021, 41(2): 422-432.
[6]	夏伦腾, 张莉. 基于K近邻和动态时间规整算法的盲人物联网手杖系统[J]. 计算机应用, 2020, 40(8): 2441-2448.
[7]	程小辉, 牛童, 汪彦君. 基于序列模型的无线传感网入侵检测系统[J]. 计算机应用, 2020, 40(6): 1680-1684.
[8]	史锦山, 李茹, 松婷婷. 基于区块链的物联网访问控制框架[J]. 计算机应用, 2020, 40(4): 931-941.
[9]	刘向举, 刘鹏程, 徐辉, 朱晓娟. 基于软件定义物联网的分布式拒绝服务攻击检测方法[J]. 计算机应用, 2020, 40(3): 753-759.
[10]	王舒漫, 李爱萍, 段利国, 付佳, 陈永乐. 基于BTM的物联网服务发现方法[J]. 计算机应用, 2020, 40(2): 459-464.
[11]	杜明, 杨安平, 周军锋, 陈子阳, 杨云. 有向无环图上k步可达查询优化算法[J]. 计算机应用, 2020, 40(2): 426-433.
[12]	周震, 袁正道. 面向物联网环境的高效通信接收机设计[J]. 计算机应用, 2020, 40(1): 202-206.
[13]	王丹, 李安艺, 杨艳娟. 基于相关检测的低复杂度窄带物理下行控制信道盲检测算法[J]. 计算机应用, 2019, 39(9): 2652-2657.
[14]	谢丽霞, 魏瑞炘. 物联网节点动态信任度评估方法[J]. 计算机应用, 2019, 39(9): 2597-2603.
[15]	潘建国, 李豪. 基于实用拜占庭容错的物联网入侵检测方法[J]. 计算机应用, 2019, 39(6): 1742-1746.

基于事件共享机制的物联网复杂事件处理方法

Method of IOT complex event processing based on event sharing mechanism

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics