一种基于动态二进制的RFID抗冲突算法.pdfVIP

复 旦 学 报（自然科学版） 第 卷 ( 文章编号： （ ） !#$%$!#!!’!%!!(%!’ ! 一种基于动态二进制的!#$抗冲突算法 鞠伟成，俞承芳 （复旦大学 电子工程系，上海 ） #!!)) 摘 要：抗冲突是非接触式 卡系统必须解决的问题 基于 ／ 型标准推荐算法的抗冲突电路 *+ , *-. */+)0 具有可靠性强的特点 从提高抗冲突速度和降低电路功耗的角度考虑，在此基础上提出一种改进的算法 功能 , , 验证与功耗模拟证明新算法显著提高了抗冲突速度，且电路的功耗也有一定程度的降低, 关键词：信息处理；射频识别；抗冲突；功耗 中图分类号： 文献标识码： 12 0 射频识别（ ， ）是一种目标识别技术，它利用射频方式进行非接触式 :8= 65:8?696=4?678@A*B ; 双向数据通信 射频识别系统由读写器和射频卡两部分组成，读写器向射频卡发送命令，处于射频区的射 , 频卡根据命令返回数据，或更改射频卡内的数据 对于一个射频识别系统，同一时间可能有多张射频卡进 , 入射频区，在与读写器进行数据通讯时将产生通常所说的冲突 抗冲突研究主要解决如何快速和准确地 , ［］ 从多张射频卡中选出一张与读写器进行数据交流 ，而其他未被选中的射频卡则在此后的抗冲突循环中 ［，］ 被选出与读写器通讯 #) ／ 型标准 推荐的是基于动态二进制搜索机制上的抗冲突算法， ,*-. */+)0 本文在此基础上提出一种改进的算法，以期提高非接触式 卡抗冲突速度，并降低功耗 *+ , 算法简介 当多张非接触式 卡同时与读写器交换数据时必须进行抗冲突处理，抗冲突处理的时间等于抗冲突 *+ ［］ 命令传输时间与抗冲突模块（ ）的处理时间之和 根据动态二进制算法 ，抗冲突命令的格式为 0+C , -/D ［］ ，其中 表示命令码， 表示传输的有效位数， # 表示满足要求的非接触式 卡 E2FGEC*B -/D 2FG