发明名称 一种基于时隙随机的射频识别过程的帧长度选择方法
摘要 本发明公开了一种基于时隙ALOHA的射频识别过程的帧长度选择方法,包括,首先读写器进行初始化;然后,读写器接收标签返回的数据,如果没有收到,将空时隙数量c0加1;如果收到,再判断是否发生碰撞,发生碰撞,碰撞时隙数量ck加1;没有碰撞,则进入成功识别流程,并将成功时隙数量c1加1;每完成一次数据识别后,读写器判断计数器是否等于2Q,如果不等于,则开启新的一帧,计数器加1;直到该帧数据全部识别完,根据c0、c1、ck的值估算未识别标签的数量n,再根据n和时隙不等长因子α计算新的Q值,然后返回,进行下一轮识别过程;直到所有标签都被识别完毕,程序结束。本发明考虑了时隙不等长的因素,通过合理设置时隙不等长因子,使读写器为下一帧选择更加合理的帧长,减少了标签碰撞发生的几率,从而可以有效地提高标签的识别速度。
申请公布号 CN101169818B 申请公布日期 2011.07.20
申请号 CN200710170782.3 申请日期 2007.11.22
申请人 复旦大学 发明人 王俊宇;王中祥;刘丹;周晓方;闵昊
分类号 G06K7/00(2006.01)I 主分类号 G06K7/00(2006.01)I
代理机构 上海正旦专利代理有限公司 31200 代理人 陆飞;盛志范
主权项 1.一种基于时隙ALOHA的射频识别过程的帧长度选择方法,其特征在于包括:步骤一,设置Q值,发送Query指令,将空时隙数量c<sub>0</sub>、成功时隙数量c<sub>1</sub>、碰撞时隙数量c<sub>k</sub>初始值均设为0,计数器counter设为1;步骤二,读写器等待T1时间,看是否收到RN16,如果没有收到RN16,进入空流程,并将空时隙数量c<sub>0</sub>加1;如果收到RN16,再判断是否发生碰撞,发生碰撞,则进入碰撞流程,并将碰撞时隙数量c<sub>k</sub>加1;没有碰撞,则进入成功识别流程并将成功时隙数量c<sub>1</sub>加1;步骤三,数据识别后,再判断计数器counter是否等于2<sup>Q</sup>,如果不等于,则发送QueryRep,开启新的一帧,计数器counter加1;如果等于,再判断碰撞时隙数量c<sub>k</sub>是否等于0,如果c<sub>k</sub>不等于零,则根据c<sub>0</sub>、c<sub>1</sub>、c<sub>k</sub>的值估算未识别标签的数量n,再根据未识别标签的数量n和时隙不等长因子a计算新的帧长因子Q的值,<img file="FSB00000498692600011.GIF" wi="851" he="89" />其中,<maths num="0001"><![CDATA[<math><mrow><mi>a</mi><mo>=</mo><mi>lambertw</mi><mo>[</mo><msup><mi>e</mi><mrow><mo>-</mo><mn>1</mn></mrow></msup><mrow><mo>(</mo><mfrac><msub><mi>l</mi><mn>0</mn></msub><msub><mi>l</mi><mi>k</mi></msub></mfrac><mo>-</mo><mn>1</mn><mo>)</mo></mrow><mo>]</mo><mo>+</mo><mn>1</mn></mrow></math>]]></maths>其中,f(x)=lambertw(x)是f(x)=xe<sup>x</sup>的反函数;L=n/a,l<sub>0</sub>为空时隙的长度,l<sub>k</sub>为碰撞时隙的长度;然后返回步骤一进行下一轮识别过程;如果c<sub>k</sub>=0则,程序结束。
地址 200433 上海市邯郸路220号