基于返回式二进制树形搜索的反碰撞算法.PDFVIP

云南大学学报 ( 自然科学版) , 2006 , 28 ( S1) : 133～136 CN 53 - 1045/ N　ISSN 0258 - 7971 Journal of Yunnan University 基于返回式二进制树形搜索的反碰撞算法 杜海涛 , 徐昆良 , 王威廉 (云南大学 信息与电子科学系 ,云南 昆明 　650091) ( ) 摘要 :多个电子标签在识别时发生碰撞是射频识别 RFID 技术中关键的问题. 解决此问题常用二进制树 形搜索算法 ,但这种算法对 N 个标签识别进行一一识别时 ,所需的操作次数太多 ,效率较低. 本文提出了一种 新的算法 ,该算法是在二进制树形搜索算法的基础上进行改进. 当阅读器检测不到有碰撞时 ,可用返回式从上 一层 REQU EST 命令获得下一次的 REQU EST 命令. 最后 ,通过比较对 N 个标签进行一一识别所需要总的操 作次数 ,来进一步说明返回式二进制搜索算法的优越性. 关键词 :射频识别技术 ;反碰撞 ;二进制树形搜索;返回式二进制树形搜索;电子标签;阅读器;Manchester 编码 ( ) 中图分类号: TP 391. 4 　　文献标识码 :A 　　文章编号 :0258 - 7971 2006 S1 - 0133 - 04 ( 　　射频识别技术 RFID ,Radio Frequency Identi 射频识别系统的工作频率在工业中通常采用 fication) 是 20 世纪 80 年代初发展起来的一种先进 13. 56 MHz 的频率. 射频识别工作方式有很多种 , ( ) 的识别技术 ,经过十几年的发展 , 已在各行各业,尤 振幅键控 ASK 的负载调制是应用最广泛的工作 [2 ] ( ) 其是电子信息行业得到了广泛的应用. 射频识别技 方式 ,其工作原理 如图 1 : 阅读器通过振荡器 ( 术实际上是非接触式的自动识别技术 AEI ,Auto 可产生 13. 56 MHz 的电磁波 , 同时标签内由L2 和 matic Equipment Identification) 在无线电技术方面 C2 所构成的回路的频率也为 13. 56 MHz. 由芯片 的具体应用与发展. 该项技术的基本思想[1 ] ,通过 产生的门信号作为输入信号加在晶体管的基级上 , 射频信号自动识别目标对象并获取相关数据 ,识别 门信号的高电位和低电位分别处于晶体管的开启 工作无需人工干预 ,从而实现人们对各类物体或设 电压之上和之下. 当输入的是低电压时晶体管 Q1 ( ) ( 备 人员、物品 在不同状态 移动、静止或恶劣环 断开 ,