一种用于洗涤系统信息及时上报的标签快速识别协议的制作方法

文档序号:8473340阅读:172来源:国知局
一种用于洗涤系统信息及时上报的标签快速识别协议的制作方法
【技术领域】
[0001]本发明涉及无线传感网络通信领域,具体为一种用于洗涤系统信息及时上报的标签快速识别协议。
【背景技术】
[0002]目前,酒店、医院、浴场及专业的洗涤公司正面临着每天都要处理成千上万件的工作服和布草的交接、洗涤、熨烫、整理、储藏等工序,如何有效地跟踪管理每一件工作服和布草的洗涤过程、洗涤次数、库存状态和布草有效归类是一个极大挑战。例如,洗涤过程的每步环节无法准确监控,布草容易出现纰漏;洗涤好的布草无法准确归类以至储藏空间的浪费;又因担心交叉感染,导致某些待洗布草数量统计工作无法施展等等。无线射频识别技术(Rad1 Frequency Identificat1n, RFID)的引入,将使得用户的洗衣管理变为更加透明且提高了工作效率,解决了以往无法通过其他技术可以实现的管理顽症,如:大批量的正在洗涤的或待归类的布草的信息及时统计并上传,以便第一时间对管理表格进行更新,方便查询等。
[0003]RFID系统由射频阅读器(Reader)和许多标签(Tag)组成,其中每个标签都具有唯一的电子编码(ID),其ID通常为96bit信息,其中某一部分假设前20bit表示其类别。当阅读器发出阅读信号,激活标签内部电路,标签从射频信号中获取能量,将自身的ID以信号方式传达给阅读器,以便阅读器对信号进行解码,从而获取ID信息。
[0004]我们在每一件布草上缝制一颗纽扣状或标签状的电子标签,电子标签中拥有全球唯一标识码,即每件布草都拥有唯一的管理标识,其中同一类别的布草也可通过ID中的类别序列(简称类别ID)进行识别,方便归类。在整个布草使用、洗涤管理中,将通过RFID阅读器自动记录布草的使用状态、洗涤次数等。我们着力解决信息及时上报问题,即阅读器周期性地自动扫描自身范围内的标签(布草),进行信息的及时跟踪上报,方便管理系统及时生成管理表格以便随时查询统计。
[0005]在阅读器扫描过程中,我们假设阅读器知道全集信息(即所有布草的ID),但却不知自身范围内有哪些标签(布草)存在,即我们的问题可以抽象成已知全集的子集识别问题。其中,子集中可能混有不同类别的标签,如何快速高效识别,是一个挑战。
[0006]当阅读器发出询问信号后,许多标签就会同时被激活进行回复,若这些回复信号在阅读器端发生叠加,出现信号冲突,则阅读器无法识别是哪个标签进行的回复,即发生冲突,也就是影响识别效率的标签冲突问题(tag collis1n)。若发生冲突,则选择另外的时间回复去避免冲突,整个系统识别效率低下。
[0007]为了解决标签冲突带来的识别效率低下问题,研宄者们设计了不同的协议来防止标签冲突。主要分为两类:基于时分复用技术(TDMA)和基于码分复用(CDMA)。在基于TDMA技术中,阅读器将标签回复的时间划分为不同的时间段(称为时隙),标签选择不同的时隙回复以避免冲突。同理,因为随机选择性,不同的标签可能选择同一时隙回复,造成冲突,所以更多的协议就侧重于冲突后的解决方法。典型的基于TDMA的调度协议有Aloha和树搜索。基于CDMA的协议中,每个标签的ID被编译成一定的正交码,这样即使冲突,也可以通过正交性来解出对应的ID。但是,长度一定的正交码有限,在大型的RFID系统中,远远不足以支撑众多的标签,此外,正交码的分配协议复制,且兼容性差,所以难以实现。

【发明内容】

[0008]本发明为了解决防标签冲突协议使用效果有限的问题,提供了一种用于洗涤系统信息及时上报的标签快速识别协议。
[0009]本发明是采用如下的技术方案实现的:一种用于洗涤系统信息及时上报的标签快速识别协议,包括以下步骤:
[0010]阅读器哈希全集ID:阅读器首先对所有标签的类别ID进行哈希,每个类别的标签得到相同的哈希值(可根据标签数目选择多次哈希提高识别准确度),作为参考结果储存起来,得到的哈希值为时隙帧中对应的时隙编号,可在对应时隙中置“ I ”表示其存在;
[0011]阅读器进行类别处理:阅读器发出包含哈希种子r” r2,1*3和时隙帧的帧长的询问信息,标签收到询问信息后利用三个哈希种子和自身的类别ID做三次哈希,在对应时隙回复,阅读器根据收到的信息和事先做的全集哈希值一一比较筛选,得出哪些类别标签存在于自身的阅读范围内,将这些类别标签放入集合S中;
[0012]阅读器构建每类标签的矢量表:阅读器对集合S中的每类标签利用哈希种子1*4进行哈希并构建矢量表A,矢量表A中设定为“O”的时隙为冲突时隙;设定为“I”的时隙为单一时隙,针对哈希后矢量表A中时隙为“O”的标签,再次利用哈希种子1*5进行哈希,构建矢量表B:0,1,2,3…m,其中O表示此标签在利用哈希种子r4所得哈希值对应时隙回复,I表示标签在f\+l时隙回复,2表示标签在f\+2时隙回复,依次类推,m表示标签在A+m时隙回复,其中4为利用哈希种子r 4哈希后的最大值,设f为f dm ;
[0013]阅读器确认每类别中的标签:阅读器将矢量表A,B及哈希种子r4,r5, f1; f同时发送给标签,标签首先利用r4和自身ID的哈希值在矢量表A中找到对应时隙,看是“O”还是“1”,若为“I”则等待时隙时间到来时,回复Ibit信息“1”,然后进入休眠;若为“0”,则利用种子r5和自身ID再次哈希同时参照矢量表B的信息,在对应时隙回复;
[0014]阅读器统计信息上报给后台服务器:当确认完每类标签信息后,阅读器上报给后台服务器,服务器进行整理归类,及时生成统计表,方便查询管理。
[0015]本发明在步骤I和2中对全集ID进行哈希,每类标签利用多个哈希种子得到多个哈希值,当阅读器对收到的信息进行筛选比较时,只有多个哈希结果同时满足时,才证明此类别存在,因此,识别准确度大大提升;步骤3和4中利用矢量A、B和附加帧的方法解决识别过程中的瓶颈问题一冲突,传统协议遇到冲突时,会发动新一轮的询问,直至无冲突一一识别为止,本协议利用矢量表的构建及附加帧,提高了识别的效率,系统吞吐量得以提升;本协议可用于大规模洗涤系统,又不局限于这一场景,可解决实际生活中诸多问题,实用性强。
【附图说明】
[0016]图1为哈希原理图。
[0017]图2为矢量表构建图。
[0018]图3为标签重新选择时隙图。
[0019]图4为本发明流程图。
【具体实施方式】
[0020]一种用于洗涤系统信息及时上报的标签快速识别协议,包括以下步骤:
[0021]阅读器哈希全集ID:阅读器首先对所有标签的类别ID进行哈希,每个类别的标签得到哈希值,哈希值为时隙帧中标签对应的时隙编号,同时在对应的时隙中置“ 1”,如图1所示,即类别I标签的哈希值为1、4、9,则对应的时隙置“1”,据此,若同时检测到1、4、9时隙为1,则证明类别I存在;
[0022]阅读器进行类别处理:阅读器发出包含哈希种子r” r2,1*3和时隙帧的帧长的询问信息,标签收到询问信息后利用三个哈希种子和自身的类别ID做三次哈希,在对应时隙回复,阅读器根据收到的信息和事先做的全集哈希值一一比较筛选,得出哪些类别标签存在于自身的阅读范围内,将这些类别标签放入集合S中;
[0023]阅读器构建每类标签的矢量表:阅读器对集合S中的每类标签利用哈希种子1*4进行哈希并构建矢量表A,矢量表A中时隙设定为“O”表示冲突,即此时隙为冲突时隙;时隙设定为“I”表示不冲突,即此时隙为单一时隙,针对哈希后矢量表A中时隙为“O”的标签,再次利用哈希种子!^进行哈希,构建矢量表B:0, I, 2,3…m,其中O表示此标签在利用哈希种子r4所得哈希值对应时隙回复,I表示标签在f !+I时隙回复,2表示标签在f\+2时隙回复,依次类推,m表示标签在fi+m时隙回复,其中4为利用哈希种子1*4哈希后的最大值,设
如图2所示;
[0024]阅读器确认每类别中的标签:阅读器将矢量表A,B及哈希种子r4,r5, f1; f同时发送给标签,标签首先利用r4和自身ID的哈希值在矢量表A中找到对应时隙,看是“O”还是“1”,若为“I”则等待时隙时间到来时,回复Ibit信息“1”,然后进入休眠;若为“0”,则利用种子;T5和自身ID再次哈希同时参照矢量表B的信息,在对应时隙回复,如图3所示,表示二次哈希后标签根据矢量表B重新选择时隙;
[0025]阅读器统计信息上报给后台服务器:当确认完每类标签信息后,阅读器上报给后台服务器,服务器进行整理归类,及时生成统计表,方便查询管理。
【主权项】
1.一种用于洗涤系统信息及时上报的标签快速识别协议,其特征在于包括以下步骤:阅读器首先对所有标签的类别ID进行哈希,每个类别的标签得到相同的哈希值,作为参考结果储存起来,得到的哈希值为时隙帧中对应的时隙编号; 阅读器进行类别处理:阅读器发出包含哈希种子和时隙帧的帧长的询问信息,标签收到询问信息后利用三个哈希种子和自身的类别ID做三次哈希,在对应时隙回复,阅读器根据收到的信息和事先做的全集哈希值一一比较筛选,得出哪些类别标签存在于自身的阅读范围内,将这些类别标签放入集合S中; 阅读器构建每类标签的矢量表:阅读器对集合S中的每类标签利用哈希种子r4进行哈希并构建矢量表A,矢量表A中设定为“O”的时隙为冲突时隙;设定为“I”的时隙为单一时隙,针对哈希后矢量表A中时隙为“O”的标签,再次利用哈希种子1*5进行哈希,构建矢量表B:0, 1,2,3…m,其中O表示此标签在利用哈希种子r4所得哈希值对应时隙回复,I表示标签在f\+l时隙回复,2表示标签在f\+2时隙回复,依次类推,m表示标签在A+m时隙回复,其中4为利用哈希种子r 4哈希后的最大值,设f为f dm ; 阅读器确认每类别中的标签:阅读器将矢量表A,B及哈希种子r4,r5, f1; f同时发送给标签,标签首先利用r4和自身ID的哈希值在矢量表A中找到对应时隙,看是“O”还是“1”,若为“I”则等待时隙时间到来时,回复Ibit信息“1”,然后进入休眠;若为“O”,则利用种子r5和自身ID再次哈希同时参照矢量表B的信息,在对应时隙回复; 阅读器统计信息上报给后台服务器:当确认完每类标签信息后,阅读器上报给后台服务器,服务器进行整理归类,及时生成统计表,方便查询管理。
【专利摘要】本发明涉及无线传感网络通信领域,具体为一种用于洗涤系统信息及时上报的标签快速识别协议。该协议包括:阅读器哈希全集ID、阅读器进行类别处理、阅读器构建每类标签的矢量表、阅读器确认每类别中的标签和阅读器统计信息上报给后台服务器。本发明通过在步骤1和2中对全集ID进行哈希,将识别准确度大大提升;在步骤3和4中利用矢量A、B和附加帧的方法解决识别过程中的瓶颈问题---冲突,提高了识别的效率,系统吞吐量得以提升;本协议可用于大规模洗涤系统,又不局限于这一场景,可解决实际生活中诸多问题,实用性强。
【IPC分类】G06K17-00
【公开号】CN104794508
【申请号】CN201510217737
【发明人】赵菊敏, 李纳, 李灯熬, 朱飑凯
【申请人】太原理工大学
【公开日】2015年7月22日
【申请日】2015年4月30日
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1