分布式RFID复杂事件处理关键技术的研究  

Research of key technology of distributed RFID Complex Event Processing

作　　者：孙林超[1] 陈群[1] 康庄庄[1] 

机构地区：[1]西北工业大学计算机学院,西安710072

出　　处：《计算机工程与应用》2011年第22期105-109,共5页Computer Engineering and Applications

基　　金：国家自然科学基金重大国际(地区)合作项目(No.60720106001);国家自然科学基金(No.60803043);国家高技术研究发展计划(863)(No.2009AA1Z134);2010年西北工业大学本科毕业设计重点扶持项目

摘　　要：RFID复杂事件处理是RFID应用的一项关键技术。传统的集中式处理方式无法及时处理海量的实时RFID数据流,制约着RFID应用的大规模部署。研究了分布式RFID复杂事件处理技术。提出了分层的树形任务结构;建立基于效率-成本和延迟的模型来评价任务分解方案;设计动态规划算法来求解最优分解方案;实验验证了分布式处理的高效性和提出模型和算法的正确性。RFID complex event processing is a key technology for RFID applications.The traditional centralized processing technology can not process vast amounts of real-time RFID data streams in time,which restricts the application of large-scale RFID deployments.Therefore,it is of enormous value to study the distributed RFID complex event processing technology.A hierarchical tree structure is proposed to describe the task.An efficiency-cost and latency based model is built to evaluate the task decomposition scheme,and a heuristic algorithm is designed to generate the optimal solution.The correlated comparative experiments are carried out to verify the efficiency of distributed method and the correctness of the model and algorithm.

关 键 词：射频识别(RFID) 复杂事件处理 分布式 任务分解 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]