发明名称 面向RFID标签动态信息管理的基本事件过滤方法
摘要 本发明涉及一种面向RFID标签动态信息管理的基本事件过滤方法,为满足对采集到的RFID数据流进行及时的基本事件过滤处理的需要,在RFID数据流采集阶段构建用于存放采集到的RFID数据流的优先级队列集合;利用所构建的优先级队列集合,通过为每个读写器维护一个基本事件表,从所构建的优先级队列集合中的优先级队列中存储的采集到的RFID数据流中提取出基本事件,使得高优先级的读写器采集到的RFID数据流优先得到基本事件的过滤处理,从而在使得高优先级的读写器采集到的RFID数据流优先得到所述基本事件过滤处理的同时,减小了读写器与上位机间的通信负载,进而提高了RFID标签动态信息管理的实时性。
申请公布号 CN102034126B 申请公布日期 2012.11.21
申请号 CN201010592880.8 申请日期 2010.12.08
申请人 中国科学院自动化研究所 发明人 谭杰;李娜;朱智源;王永炎
分类号 G06K17/00(2006.01)I 主分类号 G06K17/00(2006.01)I
代理机构 中科专利商标代理有限责任公司 11021 代理人 梁爱荣
主权项 一种面向RFID标签动态信息管理的基本事件过滤方法,其特征在于所述方法包括步骤如下:步骤S1:在RFID数据流采集阶段构建用于存放采集到的RFID数据流的优先级队列集合;步骤S2:利用所构建的优先级队列集合,通过为每个读写器维护一个基本事件表,从所构建的优先级队列集合中的优先级队列中存储的采集到的RFID数据流中提取出基本事件,使得高优先级的读写器采集到的RFID数据流优先得到基本事件的过滤处理;所述从所构造的优先级队列集合中的优先级队列中存储的采集到的RFID数据流中提取出基本事件包括步骤如下:步骤S21:初始化标识优先级队列集合中当前要访问的优先级队列的优先级标识level,令level=0,优先级标识level的大小不超过等级点个数L:其中,当level=0时,表示当前要访问的优先级队列是优先级队列集合的所有优先级队列中优先级最高的优先级队列;level值越高,由level标识的优先级队列的优先级越低;步骤S22:通过增加优先级标识level的值访问所构建的优先级队列集合中的优先级队列,如果当前访问队列为空,基本事件过滤层将取出优先级队列集合中的下一级优先级队列中的第一个标签记录,放入事件过滤层中指定缓存区,直到访问到优先级队列集合中的优先级最低的优先级队列为止;步骤S23:访问指定缓存区,判断指定缓存区是否为空;如果指定缓存区为空,则转到步骤S21;如果指定缓存区不为空,则转到步骤S24;步骤S24:根据指定缓存区中的当前访问的标签记录的读写器标识确定是否存在与当前访问标签记录的读写器标识为标识的读写器所对应的基本事件表;如果存在,则转到步骤S26;如果不存在,则转到步骤S25;步骤S25:为以当前访问的标签记录中的读写器标识为标识的读 写器创建一个基本事件表;其中,基本事件表内存放的基本事件记录格式为<Location,EPC,Time,BaseEventType>;其中,Location为读写器标识,EPC为标签标识,Time为时间记录,BaseEventType为基本事件类型,基本事件类型主要有进入事件、维持事件和离开事件三种;步骤S26:根据当前访问的标签记录及以当前访问的标签记录的读写器标识为标识的读写器所对应的基本事件表进行基本事件过滤;包括步骤如下:步骤S261:判断以当前访问的标签记录的读写器标识为标识的读写器所对应的基本事件表是否存在基本事件记录;如果存在基本事件记录则转到步骤S262;如果记录数为0,则转到步骤S265;步骤S262:判断当前访问基本事件表中的基本事件记录数是否为1;如果记录数为1,则转到步骤S264;如果记录数不为1,则转到步骤S263;步骤S263:根据当前访问的标签记录的标签读取时间,在当前访问的基本事件表中更新以当前访问的标签记录的标签标识为标签标识且基本事件类型值为维持事件的基本事件记录的时间记录值为当前访问的标签记录的标签读取时间;步骤S264:根据当前访问的标签记录,插入当前访问的基本事件表中一条以当前访问的标签记录的标签标识为标签标识的基本事件类型值为维持事件的维持事件的基本事件记录;其中当前插入的基本事件记录的读写器标识为当前访问的标签记录的读写器标识;当前插入的基本事件记录的时间记录值为当前访问的标签记录的标签读取时间与当前访问的基本事件表中以当前访问的标签记录的标签标识为标签标识的基本事件记录的时间记录值之差;步骤S265:根据当前访问的标签记录,插入当前访问的基本事件表中一条标签标识和读写器标识与当前访问的标签记录的标签标识和读写器标识一致的基本事件类型值为进入事件的进入事件的基本事件记录;当前插入的基本事件记录的时间记录值为当前访问的标签记录的标签读取时间;步骤S266:当指定缓存区非空,当前访问的标签记录的标签标识为某一值时,循环得对当前访问的基本事件表中标签标识非某一值的基本事件记录集进行访问;判断在当前访问的基本事件表中标签标识为非某一值的标签的延迟时间是否已经超过最大延迟间隔,从而确定标签标识为非某一值的标签中是否存在离开事件。
地址 100190 北京市海淀区中关村东路95号