Study on Data Pre-Deployment Based on Inference and Computing of Edge Devices in Smart Environment

WANG Cheng-liang; ZHAO Kai; LIU Jia-min

doi:10.12263/DZXB.20200891

您当前的位置：

首页 >

文章列表页 >

Study on Data Pre-Deployment Based on Inference and Computing of Edge Devices in Smart Environment

PAPERS | 更新时间：2025-12-08

- Study on Data Pre-Deployment Based on Inference and Computing of Edge Devices in Smart Environment
- ACTA ELECTRONICA SINICA Vol. 50, Issue 10, Pages: 2347-2360(2022)
- 作者机构：
  
  1.重庆大学计算机学院，重庆 400044
  2.重庆大学光电工程学院，重庆 400044
- 作者简介：
- 基金信息：
- DOI：10.12263/DZXB.20200891
  CLC： TP181;
- Received：15 August 2020，
  
  Revised：2021-10-08，
  
  Published：25 October 2022
- 稿件说明：
移动端阅览
汪成亮,赵凯,刘嘉敏.智能环境下基于边缘设备规则推理的数据预部署研究[J].电子学报,2022,50(10):2347-2360.

WANG Cheng-liang,ZHAO Kai,LIU Jia-min.Study on Data Pre-Deployment Based on Inference and Computing of Edge Devices in Smart Environment[J].ACTA ELECTRONICA SINICA,2022,50(10):2347-2360.
汪成亮,赵凯,刘嘉敏.智能环境下基于边缘设备规则推理的数据预部署研究[J].电子学报,2022,50(10):2347-2360. DOI： 10.12263/DZXB.20200891.

WANG Cheng-liang,ZHAO Kai,LIU Jia-min.Study on Data Pre-Deployment Based on Inference and Computing of Edge Devices in Smart Environment[J].ACTA ELECTRONICA SINICA,2022,50(10):2347-2360. DOI： 10.12263/DZXB.20200891.

摘要

在现有的规则推理机制下，大量的传感器数据导致的过大规则匹配期间的实时特征计算量降低了推理实时性，同时边缘设备受限的内存资源难以应对如此庞大的数据量.为此，本文设计了数据预部署方案（Data Pre-Deployment Scheme，DPDS）.利用规则解析与预处理模块解析规则集得到的规则网络和轻量级特征表（Light-weight Characteristic Table，LCT），该方案无需进行实时特征计算，使推理效率和实时性得到显著提高，并大大降低了规则匹配期间的内存占用量.实验表明，即使在规则、数据规模很大的情况下，DPDS仍然具有较高的时间效率和空间效率.

Abstract

Under the existing rule inference mechanism

the amount of real-time feature calculation during rule matching caused by a large amount of sensor data reduces the inference real-time performance. At the same time

the limited memory resources of edge devices cannot cope with such a huge amount of data. For this reason

this thesis designs the Data Pre-Deployment Scheme(DPDS). By utilizing the rule network and Light-weight Characteristic Table(LCT) obtained by the rule analysis and preprocessing module

this scheme enables the rule network to directly reference the characteristic values in the LCT during inference without real-time feature calculations

which significantly improves efficiency and real-time and greatly reduces the memory usage of the inference process. The experimental results show that even in the case of a large amount of data and rules

DPDS still has high time efficiency and space efficiency.

关键词

Keywords

references

COOK D . Smart Environments: Technology, Protocols and Applications [M]. Hoboken, NJ : Wiley , 2005 .

汪成亮 , 王小均 . 基于三轴传感器的老年人日常活动识别 [J]. 电子学报 , 2017 , 45 ( 3 ): 570 - 576 .

WANG C L , WANG X J . Daily activity recognition based on triaxial accelerometer of elderly people [J]. Acta Electronica Sinica , 2017 , 45 ( 3 ): 570 - 576 . (in Chinese)

LONG X , FONSECA P , HAAKMA R , et al . Actigraphy-based sleep/wake detection for insomniacs [C]// 2017 IEEE 14th International Conference on Wearable and Implantable Body Sensor Networks . Eindhoven : IEEE , 2017 : 1 - 4 .

汪成亮 , 赵凯 . 一种智能环境下基于边缘设备规则推理的数据预部署方法 : CN112651506A [P]. 2021-04-13 .

WANG C L , ZHAO K . Data Pre-Deployment Method Based on Edge Device Rule Reasoning in Intelligent Environment : CN112651506A [P]. 2021-04-13 . (in Chinese)

FORGY C L . Rete: A fast algorithm for the many pattern/many object pattern match problem [J]. Artificial Intelligence , 1982 , 19 ( 1 ): 17 - 37 .

ZHOU R L , PAN J F , TAN X B , et al . Application of CLIPS expert system to malware detection system [C]// 2008 International Conference on Computational Intelligence and Security . Suzhou : IEEE , 2008 : 309 - 314 .

CHEN W , OUYANG D T , YE Y X . RIF2Jess: inferencing RIF rules via translation to jess rules [C]// 2009 International Conference on Computational Intelligence and Software Engineering . Wuhan : IEEE , 2009 : 1 - 6 .

PROCTOR M . Relational declarative programming with JBoss drools [C]// Ninth International Symposium on Symbolic and Numeric Algorithms for Scientific Computing(SYNASC 2007) . Timisoara : IEEE , 2007 : 5 .

HERRING C , MILOSEVIC Z . Implementing B2B contracts using Bi z Talk [C]// Proceedings of the 34th Annual Hawaii International Conference on System Sciences . Maui : IEEE , 2001 : 6859651.1 - 6859651.10 .

ROTTENSTREICH O , COHEN R , RAZ D , et al . Exact worst case TCAM rule expansion [J]. IEEE Transactions on Computers , 2013 , 62 ( 6 ): 1127 - 1140 .

WANG Y M , YANG L H , FU Y G , et al . Dynamic rule adjustment approach for optimizing belief rule-base expert system [J]. Knowledge-Based Systems , 2016 , 96 : 40 - 60 .

BATORY D . The LEAPS algorithm [C]// Computer Science , Austin : University of Texas at Austin , 1994 : 60693236 .

CHEN J F , LI Y H . Improved rule engine based on RETE algorithm for smart-home environment [C]// 2019 IEEE 19th International Conference on Communication Technology . Xi'an : IEEE , 2019 : 344 - 349 .

GUO C , XIONG W , HAO L Y . An improved rete algorithm with branch filtration [J]. Procedia Engineering , 2017 , 174 : 767 - 772 .

WOENSEL W VAN , ABIDI S S R . Optimizing semantic reasoning on memory-constrained platforms using the RETE algorithm [C]// European Semantic Web Conference . Cham : Springer , 2018 : 682 - 696 .

YAY E , MADRID N M , RAMÍREZ J A O . Using an improved rule match algorithm in an expert system to detect broken driving rules for an energy-efficiency and safety relevant driving system [J]. Procedia Computer Science , 2014 , 35 : 127 - 136 .

KIM M , LEE K , KIM Y , et al . RETE-ADH: An improvement to RETE for composite context-aware service [J]. International Journal of Distributed Sensor Networks , 2014 , 10 ( 4 ): 507160 .

PENG X L , ZHENG L J , LIAO T . RCEDM: A rete-based RFID complex event detection method [C]// International Conference on Data Mining and Big Data . Cham : Springer , 2017 : 137 - 147 .

LIU D , GU T , XUE J P . Rule Engine based on improvement Rete algorithm [C]// The 2010 International Conference on Apperceiving Computing and Intelligence Analysis Proceeding . Chengdu : IEEE , 2010 : 346 - 349 .

YANG P L , YANG Y L , WANG N . IRETE: An improved RETE multi-entity match algorithm [C]// 2011 International Conference on Electronics, Communications and Control(ICECC) . Ningbo : IEEE , 2011 : 4363 - 4366 .

XUE L L , LIU Y , TONG X , et al . A two-level reasoning method based on SVM_RETE algorithm in industrial environments [C]// 2017 IEEE 17th International Conference on Communication Technology . Chengdu : IEEE , 2017 : 1920 - 1925 .

HUBRECHTS M , KAMBONA K , RENAUX T , et al . Mete: A meta rete interface for distributed rule-based systems [C]// Proceedings of the 17th Belgium-Netherlands Software Evolution Workshop . Delft : CEUR , 2018 : 29 - 32 .

ARAUJO D A , HENTGES A R , RIGO S J , et al . Applying parallelization strategies for inference mechanisms performance improvement [J]. IEEE Latin America Transactions , 2018 , 16 ( 12 ): 2881 - 2887 .

LIU Y , ZHANG T S , LI S C , et al . A real-time reasoning engine for injection-production optimization of water and oil wells on account of bitmap [J]. Acta Automatica Sinica , 2017 , 43 ( 6 ): 1007 - 1016 .

KIM K , KIM B W , LIM S , et al . Two-step filtering for rules without overlapping conditions [C]// 2019 34th International Technical Conference on Circuits/Systems , Computers and Communications(ITC-CSCC) . JeJu : IEEE , 2019 : 1 - 4 .

WALZER K , SCHILL A , LÖSER A . Temporal constraints for rule-based event processing [C]// Proceedings of the ACM First Ph.D. Workshop in CIKM . New York : ACM , 2007 : 93 - 100 .

WALZER K , BREDDIN T , GROCH M . Relative temporal constraints in the Rete algorithm for complex event detection [C]// Proceedings of the Second International Conference on Distributed Event-Based Systems . New York : ACM , 2008 : 147 - 155 .

BERSTEL B . Extending the RETE algorithm for event management [C]// Proceedings of the Ninth International Symposium on Temporal Representation and Reasoning(TIME'02) . New York : ACM , 2002 : 49 - 51 .

WU E , DIAO Y L , RIZVI S . High-performance complex event processing over streams [C]// Proceedings of the 2006 ACM SIGMOD International Conference on Management of Data . New York : ACM , 2006 : 407 - 418 .

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Detection and Localization of Outlier Nodes in Wireless Sensor Networks via Jointing Temporal and Spatial Residuals

An Event Region Detection Scheme Based on Splay Tree in Wireless Sensor Networks

An Improved LEACH Algorithm in Wireless Sensor Network

Localization Algorithm for Mobile Nodes in Wireless Sensor Networks Based on Single Strength and Motion Vector

Related Author

Cheng-liang WANG

Kai ZHAO

Jia-min LIU

JIN Ming

DING Rong

FONT face

Verdana

ZHANG Shu-kui

Related Institution

College of Computer Science and Technology， Chongqing University

College of Optoelectronic Engineering， Chongqing University

Faculty of Electrical Engineering and Computer Science， Ningbo University

1.苏州大学计算机科学与技术学院

江苏省现代企业信息化应用支撑软件工程技术研发中心

⁰