基于四叉树的改进型RFID防碰撞算法  

作　　者：关辉[1] 

机构地区：[1]苏州市职业大学计算机工程学院,江苏苏州215104

出　　处：《物联网技术》2014年第8期24-27,共4页Internet of things technologies

摘　　要：射频识别(RFID)技术是一种无接触的自动识别电子标签的技术,是物联网感知层中的一种重要技术。随着该技术在诸多领域的广泛应用,解决多标签识别问题的防碰撞算法显得越来越重要。目前的RFID防碰撞算法主要分为两大类:基于ALOHA的算法和基于树的算法。针对传统基于树的防碰撞算法识别时间较长、效率不高的问题,提出了一种基于四叉树的改进型RFID防碰撞算法,通过对电子标签的原始ID码进行分组后重新进行编码,消除了识别过程中的空闲时隙。经数学分析和仿真实验表明,在同等数量的标签情况下,该算法的识别时间较其它传统基于树的算法平均降低40%左右,识别性能得到了较大的提升。

关 键 词：射频识别 防碰撞 四叉树 标签识别 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]