RFID系统中基于按段排序的防碰撞算法

陈　义, 李　鸿

(1.湖南工业职业技术学院 电子信息工程教研室, 湖南 长沙　410208; 2.长沙理工大学 电气与信息工程学院, 湖南 长沙　410114)

RFID系统中基于按段排序的防碰撞算法

陈义1, 李鸿2

(1.湖南工业职业技术学院 电子信息工程教研室, 湖南 长沙410208; 2.长沙理工大学 电气与信息工程学院, 湖南 长沙410114)

摘要:针对无线射频识别系统中的标签碰撞问题,在商余排序算法的基础上,提出了一种按段排序的防碰撞算法．该算法通过提取碰撞位构建新的ID,并从ID号最高位开始每4个比特位划为一段,根据标签段序列对争用周期时隙数商余运算的结果,确定标签在段序列对应的争用帧内的发送时隙及发送位,从而确定标签的发送顺序．实验结果表明,相比商余排序算法,该算法性能更稳定,识别耗时更少,识别效率提高46%．

关键词:无线射频识别; 按段排序; 提取碰撞位; 商余运算; 发送时隙

0引言

无线射频识别技术(RFID)作为一种非接触式自动识别技术,可通过无线电讯号识别特定目标并读写相关数据．识别过程中无需人工干预,广泛应用于交通管理智能化、商业自动化,物流跟踪自动化等方面,已经成为了研究的重点与热点,具有广阔的发展前景. 但该技术在识别方面存在着较多技术上的难点,标签碰撞就是其中之一,它影响着识别效率、识别速度与识别的稳定性,因此怎样通过一个高效的算法来解决标签碰撞问题是提高无线射频识别系统性能的关键．

标签冲突的本质……