智能环境下分布式Rete算法

作     者：汪成亮 温鑫 WANG Chengliang;WEN Xin

作者机构：信息物理社会可信服务计算教育部重点实验室(重庆大学)重庆400044 重庆大学计算机学院重庆400044 

出 版 物：《计算机应用》 (journal of Computer Applications)

年 卷 期：2016年第36卷第7期

页      面：1893-1898页

学科分类：08[工学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 081202[工学-计算机软件与理论] 

基　　金：国家自然科学基金资助项目(61004112) 中央高校基本科研基金资助项目(CDJZR12180006)~~ 

主　　题：智能环境 规则推理引擎 传感网络 Rete算法 Rete分布 

摘      要：针对智能环境中基于Rete的规则推理引擎需要将数据集中到sink节点,导致传感器网络中数据传输量过大的问题,建立了Rete网络代价模型,并提出了最小传输代价的Rete分布的算法(MCoRDS)。该算法通过统计Rete网络中子模式对事实数据的依赖,发现大部分子模式在对应事实数据采集Sensor附近便具备了计算推理条件,故将Rete网络中的子模式规则分布到最早汇集其所需所有事实数据的Sensor中,即可避免事实数据进一步往sink节点的传输,从而大量减少传感器网络中的数据传输量。对比将Rete网络放置在sink节点的集中式推理进行了4组仿真实验。其中第4组实验,传感器网络总跳数由85000减至8036,减少约90.5%;其余组实验传输跳数也有一定的减少。实验结果表明,最小代价的Rete分布具有更小的数据传输量,在规则触发频率低、规则规模较大的情况下尤甚。