一种新型电子标签防碰撞算法的设计-上海商学院图书馆.pdfVIP

上商学科通讯 第4 期 信息管理 一种新型电子标签防碰撞算法的设计 叶 龙 1 （上海商学院信息与计算机学院，上海 201400） 〔摘要〕 本文着重分析了纯 ALOHA 算法、时隙 ALOHA 算法和二进制树算法 中的多标签识别时的碰撞问题。然后使用 MATLAB 给射频识别系统的标签碰撞 算法整个工作过程建立了软件仿真模型，通过理论推导和大量的试验得出各 ALOHA 算法和二进制树算法的性能。阐述了各个算法的思路，对其进行了性能 评价；并在现有的防碰撞算法的基础上，提出了一种新的改进型算法，使算法识 别速度快，执行效率高，较好的改进了识别效果。 〔关键词〕 RFID 系统；防碰撞算法；ALOHA；二进制树算法 1 引言 出一种改进算法，以提高RFID系统的效率。 RFID(Radio Frequency Identification) 是 2 RFID系统防碰撞分析 一种无线射频识别技术，作为一种非接触式的自 在 RFID 系统中，能否可以同时读取多个标 动识别技术，可以通过射频信号自动识别目标对 签是它的一大重要特性。每个标签内含有唯一可 象并获取相关数据，不需人工接触、不需光学可视 被识别的 ID，读写器的主要目的便是读取标签内 即可完成信息输入及处理，其操作简单快捷。 的这些信息。如果一个 RFID 系统中没有防碰撞 在射频识别系统工作的时候，读写器周围可 算法，那读写器一次读取一个标签。此时，如果 能会有多个标签同时存在，而射频识别技术的一 有两个或两个以上的标签同时向读写器发送信 个主要优点就是多目标识别，当读写器范围内多 息，就会引起读写器读写错误。但是，有防碰撞 个标签同时向读写器传送数据的时候就产生了冲 功能的 RFID 系统，实际上也并不是能同时读取 突问题，是读写器不能正确识别标签，这就称为 多个标签信息，但它能大大提高系统效率。 标签冲突或碰撞（Collision）。此时，就需要一 在无线通信系统中多路存取方法一般有以 种防碰撞技术来识别读写器范围内的多个标签， 下几种形式：空分多路法 (Space Division 解决碰撞的算法成为防碰撞算法。本文着重在帧 Multiple Access, SDMA)、时分多路法 (Time 时隙ALOHA算法及二进制树数算法的基础上提 Division Multiple Access, TDMA)、频分多路 1. 叶龙，博士，上海商学院信息与计算机学院。 作者简介： 上海商学院 31 2013 年 12月 上商学科通讯 第4 期 信息管理 法 (Frequency Division Multiple Access, 帧时隙 ALOHA(Framed Slotted ALOHA-FSA) FDMA) 和码分多路法 (Code Division Multiple 算法，它是在时隙ALOHA算法的基础上，将N个 Access, CDMA)。考虑到RFID系统通信特性等因素， 时隙组成一组，标签在每组帧内随即选择一个时 目前，TDMA 法是在射频识别系统防碰撞问题上最 隙发送信息。 普遍采用的方