一种rfid阅读器的列表式读取方式研究-哈尔滨工业大学学报.pdfVIP

第４４卷　第１１期 哈　尔　滨　工　业　大　学　学　报 Ｖｏｌ４４ Ｎｏ１１ 　 　 ２０１２年１１月 ＪＯＵＲＮＡＬＯＦＨＡＲＢＩＮＩＮＳＴＩＴＵＴＥＯＦＴＥＣＨＮＯＬＯＧＹ Ｎｏｖ．２０１２ 　　　　　　 一种ＲＦＩＤ阅读器的列表式读取方式研究 １，２ １ １ １ 郭雨齐 ，钱志鸿 ，白曦源 ，刘　淼 （１．吉林大学 通信工程学院，１３００１２长春；２．中国科学院科技政策与管理科学研究所，１００１９０北京） 摘　要：为了提高ＲＦＩＤ系统中阅读器的标签读取效率，提出了一种列表式读取方式．通过将阅读器内既定 标签群体唯一识别号（ＵＩＤ）事先存储于阅读器地址列表中，按照一定规则对地址列表逐个锁定式搜索，完成 标签识别．针对阅读器寻呼次数、传输时延以及系统效率等三个重要性能指标，对本算法进行仿真，仿真实验 结果表明列表式读取方式较传统的二进制搜索算法性能更具优越性． 关键词：ＲＦＩＤ；列表式读取方式；二次读取模式；循环读取模式 中图分类号：ＴＮ９２ 文献标志码：Ａ 文章编号：０３６７－６２３４（２０１２）１１－００９６－０５ ＵＩＤｌｉｓｔｅｄｒｅａｄｉｎｇｍｏｄｅｏｆＲＦＩＤｒｅａｄｅｒ １，２ １ １ １ ＧＵＯＹｕｑｉ ，ＱＩＡＮＺｈｉｈｏｎｇ，ＢＡＩＸｉｙｕａｎ，ＬＩＵＭｉａｏ （１．ＳｃｈｏｏｌｏｆＣｏｍｍｕｎｉｃａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＪｉｌｉｎＵｎｉｖｅｒｓｉｔｙ，１３００２５Ｃｈａｎｇｃｈｕｎ，Ｃｈｉｎａ； ２．ＩｎｓｔｉｔｕｔｅｏｆＰｏｌｉｃｙａｎｄＭａｎａｇｅｍｅｎｔ，ＣｈｉｎｅｓｅＡｃａｄｅｍｙｏｆＳｃｉｅｎｃｅｓ，１００１９０Ｂｅｉｊｉｎｇ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：ＩｎｏｒｄｅｒｔｏｉｍｐｒｏｖｅｔｈｅＲＦＩＤｓｙｓｔｅｍｒｅａｄｅｆｆｉｃｉｅｎｃｙ，ａｒｅａｄｉｎｇｍｏｄｅｎａｍｅｄＵＩＤＬｉｓｔｅｄＲｅａｄｉｎｇ Ｍｏｄｅｉｓｐｒｏｐｏｓｅｄ．ＷｉｔｈｐｕｔｔｉｎｇｔｈｅＵＩＤｏｆｔａｇｓｔｏｂｅｉｄｅｎｔｉｆｉｅｄｉｎｔｏｔｈｅａｄｄｒｅｓｓｌｉｓｔｏｆａＲＦＩＤｒｅａｄｅｒ，ｗｈｉｃｈ ｗａｓｆｏｒｍｅｄｉｎａｄｖａｎｃｅ，ｔｈｅａｄｄｒｅｓｓｌｉｓｔｗｏｕｌｄｂｅｔｒａｃｋｅｄａｎｄｓｅａｒｃｈｅｄｕｎｔｉｌａｌｌｏｆｔｈｅｔａｇｓｗｅｒｅｉｄｅｎｔｉｆｉｅｄｏｎｅ ｂｙｏｎｅ，ａｃｃｏｒｄｉｎｇｔｏｃｅｒｔａｉｎｒｕｌｅｓ．ＴｏｐｒｏｖｅｔｈｅｓｔｒｏｎｇｐｏｉｎｔｓｏｆｔｈｅＵＩＤＬｉｓｔｅｄｒｅａｄｉｎｇｍｏｄｅｐｒｏｐｏｓｅｄ，ｑｕｅｒｙ ｔｉｍｅｓ，ｔｒａｎｓｍｉｓｓｉｏｎｄｅｌａｙａｎｄｓｙｓｔｅｍｅｆｆｉｃｉｅｎｃｙｗｅｒｅｓｉｍｕｌａｔｅｄ，ａｎｄｔｈｅｎｃｏｎｔｒａｓｔｅｄｗｉｔｈｔｈｅＢｉｎａｒｙＳｅａｒｃｈ Ａｌｇｏｒｉｔｈｍ，ｗｈｉｃｈｈａｄｓｉｍｉｌａｒｏｐｅｒａｔｉｏｎｐｒｉｎｃｉｐｌｅｗｉｔｈｐｒｏｐｏｓｅｄｒｅａｄｉｎｇｍｏｄｅ．Ｔｈｅｃｏｎｓｅｑｕｅｎｃｅｓｏｆｓｉｍｕｌａｔｉｏｎ ｉｎｄｉｃａｔｅｔｈａｔｔｈｅＵＩＤＬｉｓｔｅｄｒｅａｄｉｎｇｍｏｄｅｔｕｒｎｓｏｕｔｔｏｂｅｂｅｔｔｅｒｔｈａｎｔｈｅｃｌａｓｓｉｃａｌｂｉｎａｒｙｓｅａｒｃｈａｌｇｏｒｉｔｈｍ． Ｋｅｙｗｏｒｄｓ：ＲＦＩＤ；ＵＩＤＬｉｓｔｅｄｒｅａｄｉｎｇｍｏｄｅ；ｓｅｃｏｎｄｒｅａｄｍｏｄｅ；ｃｉｒｃｕｌａｔｉｏｎｒｅａｄｍｏｄｅ 　　射频识别技术（ＲａｄｉｏＦｒｅｑｕｅｎｃｙＩｄｅｎｔｉｆｉｃａ 撞算法应运而生．目前解决标签碰撞的算法主要 ｔｉｏｎ，ＲＦＩＤ）是一种非接触式的自动识别技术，在 有基于二进制树搜索的确定性防碰撞算法和基于