首页/ 广西优居科技有限公司/ 专利详情

适用于RFID系统的多叉树防碰撞算法

基本信息

申请号 CN201310133747.X 申请日 -
公开（公告）号 CN103208019B 公开（公告）日 2015-11-04
申请公布号 CN103208019B 申请公布日 2015-11-04
分类号 G06K17/00(2006.01)I 分类 计算；推算；计数;
发明人 郑嘉利;韦冬雪 申请（专利权）人 广西优居科技有限公司
代理机构 广西南宁汇博专利代理有限公司 代理人 邓晓安
地址 530000 广西壮族自治区南宁西乡塘大学东路100号
法律状态 -

摘要

摘要 本发明涉及无线射频识别中的标签防碰撞技术，具体地说是适用于RFID系统的多叉树防碰撞算法。算法步骤包括算法约定、初始化前缀堆栈、检测碰撞、选择搜索方式、确定前缀、判定前缀堆栈，最终使前缀堆栈为空，算法结束。本发明利用读写器判断碰撞位相邻的个数情况，自适应地选择无空闲时隙的八叉树或四叉树或二叉树的搜索方式，加快了搜索速度，在判断出存在三个相邻碰撞位后立即截断其后数据的传输，利用计数器在若干个比特的传输时间内反馈相邻碰撞位中的最低位，不仅减少了数据的传输，降低了能量消耗，而且消除了空闲时隙，缩短了识别时间。