适用于RFID系统的增强型四叉树防碰撞算法的制作方法

文档序号:11156278阅读:来源:国知局

技术特征:

1.一种适用于RFID系统的增强型四叉树防碰撞算法,约定每个标签ID为唯一,其特征在于,该算法包括以下步骤:

步骤1)初始化查询堆栈:初始化阅读器的前缀堆栈,使之为空,然后阅读器向工作范围内的所有标签发送含查询序列的请求命令REQUEST(NULL),所有标签响应并返回自身ID给阅读器;

步骤2)检测碰撞位:阅读器利用曼彻斯特编码对每一个标签返回的ID解码,识别出碰撞位,将 j 位长度的查询序列中所有碰撞位置 1,其他位置 0,形成新的命令发送给标签,标签接收到此命令后将自身 ID 与该命令进行比对,提取出标签ID中数字为1的对应位形成新的 k位标签 ID 信息,供后续步骤的碰撞识别过程中动态四叉树搜索方式使用;

步骤3)确定查询前缀:此时所有碰撞位连在一起,直接采用动态四叉树搜索,此时阅读器先发送XOR命令给标签,并依据标签返回消息从REQUEST(00)、REQUEST(01)、REQUEST(10)、REQUEST(11)确定新的查询命令;

步骤4)查询前缀入栈:将新的查询命令压入堆栈,按由栈底到栈顶的顺序发送给标签,符合查询命令的标签响应;

步骤5)判断查询堆栈:判断堆栈命令是否为空,若不为空,则返回步骤3)继续识别;若为空,则整个识别过程结束。

2. 根据权利要求1所述的适用于RFID系统的增强型四叉树防碰撞算法,其特征在于:所述步骤2)中通过曼彻斯特编码识别出标签碰撞位后,通过阅读器发送的相与命令提取标签ID中数字为1的所对应的位,形成新的k 位标签 ID 信息,把标签所有碰撞位连在一起后,再采取动态四叉树搜索方式。

3.根据权利要求1所述的适用于RFID系统的增强型四叉树防碰撞算法,其特征在于:所述步骤3)中阅读器发送XOR命令给标签,根据标签不同的响应结果,阅读器发送不同的查询前缀给标签:

若结果只有1,则阅读器发送查询前缀REQUEST(00,DH)、REQUEST(11,DH)给标签,然后标签将查询前缀与自身ID最高两位进行比对,最高两位是00的标签返回自身ID信息给阅读器进行下一步的识别,最高两位是11的标签也返回自身ID信息给阅读器进行下一步的识别;

若结果只有0,则阅读器发送查询前缀REQUEST(01,DH)、REQUEST(10、DH)给标签;

若结果既有0又有1,则阅读器发送查询前缀REQUEST(01,DH)、REQUEST(10、DH)、REQUEST(00,DH)、REQUEST(11,DH)给标签,在本发明中,REQUEST(x,y,DH)所代表的含义是:x、y为查询前缀,DH为当前两碰撞位的最高位。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1