一种基于碰撞树的多标签识别防碰撞方法技术

本发明专利技术公开了一种基于碰撞树的多标签识别防碰撞方法，应用于单个阅读器和多个标签组成的多标签识别环境，解决了多个标签同时与阅读器通信时所产生的碰撞问题。本发明专利技术通过直接根据标签响应序列中的首位碰撞位的位置来生成新的搜索前缀，也据此将发生碰撞的标签分成两个子集，并分别进行后续识别；改变了查询树中由阅读器主导的逐位搜索方式以及二进制树方法和ＡＬＯＨＡ方法中随机过程带来的不确定性；消除了传统方法中的空时隙或空搜索过程。理论和实验均表明本发明专利技术方法的识别效率超过了５０％，降低了系统能耗。本发明专利技术方法性能不受标签编号分布的影响，适用于各种分布的多标签识别场合，以及无源被动式多标签识别系统。

【技术实现步骤摘要】

本专利技术涉及一种应用于射频识别(RFID)系统中的防碰撞方法，尤其涉及基于树 形搜索的多标签识别防碰撞方法。
技术介绍
射频识别(RadioFrequency Identification，RFID)是一种具有实时、快速、准确 采集等特点的自动识别技术。RFID系统主要由阅读器(Reader)、标签(Tag)和应用系统三 部分组成，阅读器和标签之间采用无线信道进行通信。标签可分为主动式标签和被动式标 签两种，其中被动式标签由于结构简单，成本较低，体积较小，得到广泛应用。被动式标签属 于无源设备，标签在接收到阅读器的指令后会立即响应，发送自己的标号或者数据信息。但 当同一信道中有多个标签同时响应某个阅读器时，标签数据间就会相互干扰，导致阅读器 无法正常读取任何一个标签数据，即发生所谓的标签冲突或碰撞。为了解决多个标签同时 识别的问题，就需要设置防碰撞算法来协调阅读器和多个标签之间的通信。标签防碰撞算法可分为ALOHA算法、树形算法两大类。在现行的国际标准 IS018000-6中，采用了 ALOHA算法和Binary Tree ( 二进制树算法)解决碰撞；EPCClass 1 pro本文档来自技高网...

【技术保护点】
一种基于碰撞树的多标签识别防碰撞方法，应用于射频识别系统中单个阅读器和多个标签组成的多标签识别系统中，解决多个标签同时与阅读器通信时所产生的碰撞问题，采用如下工作步骤：（１）阅读器从前缀池中读取搜索前缀ｐｒｅｆｉｘ，初始时搜索前缀为空串，发送识别请求命令；（２）该阅读器识别域中待识别的标签，将收到的前缀ｐｒｅｆｉｘ与自己的编号ＩＤ进行比较，如果编号ＩＤ的前面部分与ｐｒｅｆｉｘ相一致，则发送各自标签编号ＩＤ中除与ｐｒｅｆｉｘ相一致部分之外的余下部分；（３）阅读器接收标签的响应；如果没有响应，则表明没有待识别的标签；如果收到的编号串中没有碰撞发生，则成功识别到一个标签，且该标签的编号由搜索前缀ｐｒ...

【技术特征摘要】

【专利技术属性】
技术研发人员：贾小林，冯全源，
申请(专利权)人：西南交通大学，
类型：发明
国别省市：90[中国|成都]