RFID确定性标签防碰撞算法.doc

摘要:随着RFID技术应用在各个领域，并日益进入我们的生活，实现多标签与阅读器之间的数据正确传输就变的尤为重要，但是标签本身特有的特点如体积小、结构和功能简单就使得标签的防碰撞问题成了RFID技术中的主要问题。标签的碰撞问题也在很大方面使得RFID这项技术不能有更进一步的发展。就标签防碰撞算法来说，现今应用的比较多的是确定性算法和随机性算法，针对本文来说主要研究的是确定性算法，而确定性算法是基于二叉树实现的。本文最后是通过Python仿真实现算法，在实现算法的基础上分析算法的通信复杂度，并比较各算法之间的优缺点选择最优算法，从而提高标签的查询速率，减少标签碰撞。

首先，本文简单的介绍了RFID的发展背景、基本定义、组成成分、碰撞方式及防碰撞方式。

其次，描述了RFID的工作原理，并从基本内容深入研究RFID。

再者，介绍了三种确定性防碰撞算法。-

最后，根据仿真分析三种算法的优缺点。

该论文有图17幅，表7个，参考文献15篇。

关键词：RFID  标签  防碰撞  确定性算法  二叉树 

目录

摘要

Abstract

1 绪论-4

1.1 RFID的发展背景及研究意义-4

1.2 RFID的研究现状-5

1.3 小结-8

2 RFID 系统及工作原理-9

2.1 RFID的介绍-9

2.2 RFID系统的工作原理-10

2.3 RFID的产品分类-11

2.4 RFID系统的分类-12

2.5 本章小结-13

3 RFID的防碰撞算法-14

3.1基本二进制算法-14

3.2 查询树算法(QT)-15

3.3 CTTA（碰撞跟踪树）算法-18

4实验仿真结果与分析-21

4.1 基本二进制算法的分析-21

4.2 QT算法的分析-22

4.3 CTTA算法的分析-25

5 结论-27

参考文献-28

致谢-29

附录-30