发明名称 一种用于RFID系统的多电子标签检测防冲突方法
摘要 本发明公开了一种用于RFID系统的多电子标签检测防冲突方法。根据本发明的基本构思,使用一个M+N位比特寄存器,利用高M位把标签分为子集;利用低N位的作概率均等的退避算法来读取子集中的标签,并通过高位和低位之间进位的巧妙处理,避免了冲突避让算法中因为时隙随机选择带来的分布不均匀的问题。在电子标签上实现该方法时(以寄存器为8位为例),如果在电子标签端配置1个8比特寄存器、1个1比特“0”、“1”随机数产生器和2个4位加减一计数器以及少量选择电路,就能实现最多达1048576个标签的仲裁。本发明的防冲突算法在保障完成基本功能的前提下,大大简化了电路复杂度和规模。本技术方案结构简单、复杂度低,非常适合在RFID系统中应用。
申请公布号 CN1790366B 申请公布日期 2010.09.22
申请号 CN200510132856.5 申请日期 2005.12.28
申请人 北京邮电大学 发明人 张建华;张明;徐国鑫;张平
分类号 G06K7/00(2006.01)I;G06K7/01(2006.01)I 主分类号 G06K7/00(2006.01)I
代理机构 中国国际贸易促进委员会专利商标事务所 11038 代理人 宋海宁
主权项 一种用于RFID系统的多电子标签检测防冲突方法,所述方法包括步骤:(1)在所述RFID系统的电子标签中设置一个M+N位的寄存器和1个1比特“0”、“1”随机数产生器,其中M、N是大于零的整数;(2)当读写器初始化电子标签时,电子标签从等待态进入仲裁态,并将寄存器的低N位清零,然后所述随机数产生器产生M个1比特随机数存入寄存器的高M位;高M位全为零的电子标签由所述随机数产生器产生一个1比特的随机数并加到寄存器中;(3)寄存器为全0的电子标签回传所述电子标签的标识;(4)如果多个电子标签同时回传数据,则冲突发生,发生冲突后,寄存器高M位为0而低N位不为零的电子标签的寄存器加1,寄存器中的M+N比特全为0的电子标签利用随机数产生器产生一个1比特随机数并加到寄存器中,如果寄存器作加法后仍为全零,则继续回传所述电子标签的标识;如果回传时不发生碰撞,电子标签进入确认态,其他寄存器高M位为0的电子标签仅把寄存器低N位减1后回到步骤(3);(5)当寄存器高M位全为0的电子标签全部回传完标识,则所有其他电子标签把寄存器高M位减1,低N位清0后回到步骤(3)。
地址 100876 北京市海淀区西土城路10号