一种RFID系统中基于自适应混合查询树的标签防碰撞方法专利登记公告

专利名称：一种RFID系统中基于自适应混合查询树的标签防碰撞方法

摘要：本发明涉及一种RFID系统中基于自适应混合查询树的标签防碰撞方法，该方法首先建立对电子标签Tag的电子产品码EPC进行二进制向三进制的转换方法，给出构造三叉查询树进行标签识别的方法，根据EPC码的长度取值，构造混合查询树方法来解决二叉树与三叉树并存的问题，最后针对标签的可移动性，设置加入与离开机制，得到自适应的混合查询树的标签防碰撞方法。本发明的优点在于使用三叉树方法在基于树型结构的标签防碰撞方法中具有最优化的性能，解决了EPC码不能完全三进制转换的问题，克服了由于标签移动造成的识别困难，可以很好的降低识

专利类型：发明专利

专利号：CN201210101266.6

专利申请（专利权）人：西北工业大学

专利发明（设计）人：蒋毅;赵洪钢;程伟

主权项：一种RFID系统中的基于自适应混合查询树的标签防碰撞方法，其特征在于步骤如下：步骤1：将阅读器接收范围内的电子标签Tag的电子产品码EPC码进行二进制EPC2向三进制EPC3的转换，构造查询树；所述二进制EPC2向三进制EPC3的转换是：在二进制EPC2码向三进制EPC3码转换时，只转换EPC2码起始长度为3的整数倍部分，其余部分依然作二进制处理，转换公式为：xi×22+xi+1×21+xi+3×20＝yj×31+yj+1×30；其中x对应二进制EPC2码，y对应三进制EPC3码，i＝{1，4，9...3

专利地区：陕西