张文欣, 昂志敏, 尹夕振
(合肥工业大学计算机与信息学院,安徽合肥 230009)
射频识别(Radio Frequency Identification,简称RFID)技术[1]是一种非接触的自动识别技术,它一般通过无线射频技术对目标进行自动识别并获取相关的数据[2]。当读写器的作用范围内存在多个标签,并且有2个或者2个以上的标签同时发送数据至读写器时就会产生信息之间的相互干扰,导致读写器无法正常识别出每个标签的数据,这就是标签碰撞问题。为了解决这个问题,必须采用有效的防碰撞算法[3]。
RFID系统中标签防碰撞算法一般有频分多路(FDMA)、空分多路(SDMA)、码分多路(CDMA)和时分多路(TDMA)。考虑到RFID系统中通信形式、功耗、系统的复杂性及成本等因素,目前广泛采用基于TDMA的防碰撞算法,主要有ALOHA算法[4]和二进制搜索算法[5]。ALOHA算法的所有电子标签的数据都是随机发送的,操作简单,便于实际应用,但是当系统中标签数量大量增加时,性能会急剧恶化。二进制搜索算法电路实现比ALOHA算法复杂,但算法识别率和系统吞吐率都比较高。本文在二进制搜索防碰撞算法的基础上,提出一种改进的防碰撞算法。
采用Manchester编码来辨认出读写器中数据碰撞的比特位的准确位置,该编码通过电平的改变来表示数值位,用逻辑“0”表示上升沿跳变,用逻辑“1”表示下降沿跳变。如果没有状态跳变,就被视为非法数据,作为错误被识别。当2个或多个标签同时返回的数位有不同值时,将会出现上升沿与下降沿互相抵消,以至于无状态跳变,读写器便知道该位出现碰撞,产生错误,因而会进一步搜索[6]。……