RFID系统动态帧时隙ALOHA算法的改进.pdfVIP

高技术通讯2015年第25卷第3期：313—318 doi：10．3772／j．issn．1002D470．2015．03．012 I源m系统动态帧时隙ALo姒算法的改进① 杜永兴②白文浩③李宝山 (内蒙古科技大学信息工程学院 包头014000) 摘要 为了提高射频识别(RFID)系统的多目标识别效率，研究了识别中的标签冲突， 并对主流防冲突算法——根据标签数动态调整帧长的动态帧时隙ALoHA算法(DFsA算 法)进行改进，建立了基于3级随机数适时选择机制的改进算法的数学模型。这种新的 改进算法通过3级随机数优先级的划分，解决了碰撞时隙的重新利用，提高了算法的时隙 利用率，也在DFsA算法的基础上大幅提高了算法吞吐率，解决了DFsA算法最高吞吐率 36．8％的瓶颈。仿真结果表明，此改进算法可以使系统识别效率提高到69．35％，从而验 证了此算法的有效性，为以后防碰撞算法的研究奠定了基础。 关键词动态帧时隙AOLHA，标签随机数，防冲突，射频识别(RnD) 增加而提出了在标签数量超过最大时隙数时将标签 O 引言 分组的改进算法，该算法在稳定提高系统识别效率 的同时，可减少50％的标签读取时间，但该算法没 射频识别(radio identi矗cation，RFID) frequency 有更进一步地大幅提高系统识别效率；史长琼等 系统可通过无线电讯号对相关目标进行数据读写， 人r¨又提出了增加选择随机数，将空闲时隙转化为 是一种非接触式自动识别技术…。射频识别亦称 成功时隙，使系统识别效率提高到45．3％的算法， 射频标签识别，其中的标签冲突问题是制约射频系 但该算法只处理空阑时隙，不处理碰撞时隙，而且未 统多目标识别效率的一个重要因素，如果能解决好 给出最佳随机数个数。针对以上改进算法对空闲时 标签冲突问题，就能提高系统识别效率。当前主要 隙和碰撞时隙处理方式上的缺陷，本文提出了增加 有两种基于时分多址接人(TDMA)思想的冲突解决 成功时隙概率，提高时隙利用率的新的改进算法。 方法，一种是基于ALOHA(最早最基本的无线数据该算法不仅能对空闲时隙、碰撞时隙做出处理，同时 通信协议)的概率性防碰撞算法，另一种是基于二 也解决了最佳随机数个数选择问题。 进制的确定性防碰撞算法怛]。动态帧时隙ALOHA slotted 1 (dynamic如med ALOHA，DFSA)算法识别效 率最大只有36．8％，驯。为了解决最大为36．8％ 法) 的问题，史长琼等人”1利用标签码元序列的唯一 性，提出了基于标签码元的碰撞序列进行时序选择 由于帧时隙ALOHA算法中数据帧的长度固定 的改进算法，该算法最低识别效率为37．5％，最高 不变，不能满足对标签进行动态管理的需求…，如 效率可达100％，但不能稳定、大幅地提高系统识别 果帧长小于标签数，会降低系统吞吐率；如果帧长大 效率；程文青等人Mo鉴于一帧的时隙数不能无限制 于标签数，会造成时隙浪费‘9f，所以根据标签数动 ①国家自然科学基金资助项目。 ②男，1980年生，博士，副教授；研究方向：信号处理；E哪越：dyxql@硫1st．edu．cn ③通讯作者，E．mail：bwll517932“7@126．com (收稿日期：2014一lO．28)