摘要
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.
出处
《计算机工程与应用》
CSCD
北大核心
2011年第22期105-109,共5页
Computer Engineering and Applications
基金
国家自然科学基金重大国际(地区)合作项目(No.60720106001)
国家自然科学基金(No.60803043)
国家高技术研究发展计划(863)(No.2009AA1Z134)
2010年西北工业大学本科毕业设计重点扶持项目
关键词
射频识别(RFID)
复杂事件处理
分布式
任务分解
Radio Frequency IDentification(RFID)
Complex Event Processing(CEP)
distributed
task decomposition