APP下载

一种改进的后退式二进制搜索RFID多标签防碰撞算法

2012-03-15张文欣昂志敏尹夕振

合肥工业大学学报(自然科学版) 2012年7期
关键词:指令

张文欣, 昂志敏, 尹夕振

(合肥工业大学计算机与信息学院,安徽合肥 230009)

射频识别(Radio Frequency Identification,简称RFID)技术[1]是一种非接触的自动识别技术,它一般通过无线射频技术对目标进行自动识别并获取相关的数据[2]。当读写器的作用范围内存在多个标签,并且有2个或者2个以上的标签同时发送数据至读写器时就会产生信息之间的相互干扰,导致读写器无法正常识别出每个标签的数据,这就是标签碰撞问题。为了解决这个问题,必须采用有效的防碰撞算法[3]。

RFID系统中标签防碰撞算法一般有频分多路(FDMA)、空分多路(SDMA)、码分多路(CDMA)和时分多路(TDMA)。考虑到RFID系统中通信形式、功耗、系统的复杂性及成本等因素,目前广泛采用基于TDMA的防碰撞算法,主要有ALOHA算法[4]和二进制搜索算法[5]。ALOHA算法的所有电子标签的数据都是随机发送的,操作简单,便于实际应用,但是当系统中标签数量大量增加时,性能会急剧恶化。二进制搜索算法电路实现比ALOHA算法复杂,但算法识别率和系统吞吐率都比较高。本文在二进制搜索防碰撞算法的基础上,提出一种改进的防碰撞算法。

1 算法的几点约定

1.1 Manchester编码

采用Manchester编码来辨认出读写器中数据碰撞的比特位的准确位置,该编码通过电平的改变来表示数值位,用逻辑“0”表示上升沿跳变,用逻辑“1”表示下降沿跳变。如果没有状态跳变,就被视为非法数据,作为错误被识别。当2个或多个标签同时返回的数位有不同值时,将会出现上升沿与下降沿互相抵消,以至于无状态跳变,读写器便知道该位出现碰撞,产生错误,因而会进一步搜索[6]。……

登录APP查看全文

猜你喜欢

指令
听我指令:大催眠术
ARINC661显控指令快速验证方法
LED照明产品欧盟ErP指令要求解读
杀毒软件中指令虚拟机的脆弱性分析
巧用G10指令实现椭圆轮廓零件倒圆角
中断与跳转操作对指令串的影响
基于汇编指令分布的恶意代码检测算法研究
一种基于滑窗的余度指令判别算法
欧盟修订电气及电子设备等产品安全规定
MAC指令推动制冷剂行业发展