-
公开(公告)号:CN101169818B
公开(公告)日:2011-07-20
申请号:CN200710170782.3
申请日:2007-11-22
Applicant: 复旦大学
IPC: G06K7/00
Abstract: 本发明公开了一种基于时隙ALOHA的射频识别过程的帧长度选择方法,包括,首先读写器进行初始化;然后,读写器接收标签返回的数据,如果没有收到,将空时隙数量c0加1;如果收到,再判断是否发生碰撞,发生碰撞,碰撞时隙数量ck加1;没有碰撞,则进入成功识别流程,并将成功时隙数量c1加1;每完成一次数据识别后,读写器判断计数器是否等于2Q,如果不等于,则开启新的一帧,计数器加1;直到该帧数据全部识别完,根据c0、c1、ck的值估算未识别标签的数量n,再根据n和时隙不等长因子α计算新的Q值,然后返回,进行下一轮识别过程;直到所有标签都被识别完毕,程序结束。本发明考虑了时隙不等长的因素,通过合理设置时隙不等长因子,使读写器为下一帧选择更加合理的帧长,减少了标签碰撞发生的几率,从而可以有效地提高标签的识别速度。
-
公开(公告)号:CN101286192B
公开(公告)日:2011-05-04
申请号:CN200810038571.9
申请日:2008-06-05
Applicant: 复旦大学
IPC: G06K7/00
Abstract: 本发明属于射频识别技术领域,具体为一种适用于动态环境的时隙ALOHA防碰撞算法。该算法包括,首先进行初始化,并检测是否收到上位机发出的中止指令;如果收到终止指令,算法结束;否则开始接收数据,并分别统计空时隙,碰撞时隙和成功时隙的数量;再判断时隙计数器counter与2q取模是否等于0,如果等于0,则估算标签数量n,计算Q′,判断Q′是否等于Q,如果等于则开启新的一帧;如果不等于,则计算新的Q值,返回进行下一轮识别过程。本发明考虑了动态环境下标签个数变化的因素,通过在当前帧的识别过程中计算场区内标签的个数并判别当前帧长是否合适,使得读写器可以尽早中止不合适的帧,并为下一帧选择更加合理的帧长,减少标签碰撞发生的几率,提高读写器在动态环境下的识别速度。
-
公开(公告)号:CN101286192A
公开(公告)日:2008-10-15
申请号:CN200810038571.9
申请日:2008-06-05
Applicant: 复旦大学
IPC: G06K7/00
Abstract: 本发明属于射频识别技术领域,具体为一种适用于动态环境的时隙ALOHA防碰撞算法。该算法包括,首先进行初始化,并检测是否收到上位机发出的中止指令;如果收到终止指令,算法结束;否则开始接收数据,并分别统计空时隙,碰撞时隙和成功时隙的数量;再判断时隙计数器counter与2q取模是否等于0,如果等于0,则估算标签数量n,计算Q′,判断Q′是否等于Q,如果等于则开启新的一帧;如果不等于,则计算新的Q值,返回进行下一轮识别过程。本发明考虑了动态环境下标签个数变化的因素,通过在当前帧的识别过程中计算场区内标签的个数并判别当前帧长是否合适,使得读写器可以尽早中止不合适的帧,并为下一帧选择更加合理的帧长,减少标签碰撞发生的几率,提高读写器在动态环境下的识别速度。
-
公开(公告)号:CN101183422B
公开(公告)日:2010-12-15
申请号:CN200710172614.8
申请日:2007-12-20
Applicant: 复旦大学
IPC: G06K7/00
Abstract: 本发明属于射频识别技术领域,具体为一种结合Bit-Slot和ID-Slot的随机型防碰撞算法。首先,标签随机选择一个slot反馈l位确认指令,所有标签的返回信息组成一串长度为L的bit串,读写器在消除空时隙后发送L-c0个QueryRep指令,标签在与时隙计数器相对应的时隙里反馈自己的ID码,读写器根据收到的ID码判断是否产生碰撞;读写器识别标签并统计碰撞时隙个数、成功时隙个数;如果标签没有被识别完毕,读写器再开启下一帧继续识别标签,直到所有标签被识别完毕。本发明采用Bit-slot的方法降低空时隙的时间开销,同时使用较短的QueryRep指令代替Bit-Slot中较长的“独1码”确认指令,可以有效地提高多标签识别速度。
-
公开(公告)号:CN101183422A
公开(公告)日:2008-05-21
申请号:CN200710172614.8
申请日:2007-12-20
Applicant: 复旦大学
IPC: G06K7/00
Abstract: 本发明属于射频识别技术领域,具体为一种结合Bit-Slot和ID-Slot的随机型防碰撞算法。首先,标签随机选择一个slot反馈1位确认指令,所有标签的返回信息组成一串长度为L的bit串,读写器在消除空时隙后发送L-c0个QueryRep指令,标签在与时隙计数器相对应的时隙里反馈自己的ID码,读写器根据收到的ID码判断是否产生碰撞;读写器识别标签并统计碰撞时隙个数、成功时隙个数;如果标签没有被识别完毕,读写器再开启下一帧继续识别标签,直到所有标签被识别完毕。本发明采用Bit-slot的方法降低空时隙的时间开销,同时使用较短的QueryRep指令代替Bit-Slot中较长的“独1码”确认指令,可以有效地提高多标签识别速度。
-
公开(公告)号:CN101169818A
公开(公告)日:2008-04-30
申请号:CN200710170782.3
申请日:2007-11-22
Applicant: 复旦大学
IPC: G06K7/00
Abstract: 本发明属于射频识别技术领域,具体为一种基于时隙随机的射频识别过程的帧长度选择方法。该方法包括,读写器进行初始化;读写器接收标签返回的数据,未收到,将空时隙数量c0加1;收到,再判断是否发生碰撞;发生碰撞,碰撞时隙数量ck加1;没有碰撞,进入成功识别流程,并将成功时隙数量c1加1;每完成一次数据识别后,读写器判断计数器是否等于2Q,如直到该帧数据全部识别完。根据c0、c1、ck的值估算未识别标签的数量n,再根据n和时隙不等长因子a计算新的Q值,然后进行下一轮识别过程,直到所有标签都被识别完毕。本发明通过合理设置时隙不等长因子,使读写器为下一帧选择更加合理的帧长,减少了标签碰撞发生几率,提高了标签的识别速度。
-
-
-
-
-