下载文档原格式
DFSA算法标签数目估计方法分析[摘要] 标签防碰撞是RFID系统中的一个非常重要的研究方向．文章对EPC Gen2标准和ISO 18000-6标准的TypeA中所采用的DFSA算法中的标签数目估计方法进行了对比研究，得出几种方法的评估结果，从而为动态帧长度的调整提供依据．[关键词] 射频识别防碰撞动态帧时隙算法[Abstract] Tag anti-collision is a very important research in RFID system.Several tag estimation methods are proposed for DFSA algorithm which was used in both EPC Gen2 Standard and ISO 19000-6 TypeA Standard. Comparative study of these methods obtain assessment result,providing a guide for framesize adjusting.[Keywords] RFID anti-collision DFSA algorithm1.引言在沃尔玛等国际企业的带动下，超高频射频识别（RFID）技术的应用进入了高速发展阶段，标签防碰撞问题成为RFID系统中一个非常重要的研究方向。
对于RFID标签防碰撞技术，可以从硬件、软件两种途径来实现[1]。
硬件实现就是采用多址识别技术如TDMA，FDMA，CDMA等来实现，优点是时延小，但是以增加系统复杂性和提高成本为代价。
目前在RFID系统中一般不采用硬件的方法，国际标准中都是采用软件的方法，主要应用的有基于二进制树的确定性算法和基于ALOHA的非确定性算法。
基于ALOHA的算法是随机性算法，在它的基础上产生了时隙ALOHA、帧时隙ALOHA和动态帧时隙ALOHA算法（DFSA 算法）等改进算法。
一种新型的快速标签估计算法崔英花【摘要】标签估计是RFID系统中的关键技术之一.常规的标签估计算法通常要查询所有时隙的标签响应情况.在标签数量较大时会极大地增加通信负荷和时间损耗.提出一种快速标签估计算法,判断每一帧前4个时隙的标签碰撞情况,就可以对Q参数取值做快速调整,随后通过查询少量时隙就可以得到标签估计数目.仿真结果表明,与传统的标签估计算法相比,本文算法具有估计速度快、估计误差小等优点,非常适用于需要快速做出估计的场合.%Tag number estimation is one of the key technologies in radio frequency identification (RFID) system.The conventional estimation algorithms usually interrogate all time slots before estimating the tag quantity,which lead to large payload and time consumption.A rapid estimation algorithm was proposed.By judging the collision of the first 4 slots in each frame,the Q parameter values could be adjusted quickly,and then the number of tag estimates could be obtained by querying a small number of slots.Simulation results show that compared with the traditional tag estimation algorithm,the proposed algorithm has the advantages of fast estimation speed and small estimation error,and is very suitable for fast estimation.【期刊名称】《电信科学》【年(卷),期】2017(033)010【总页数】7页(P141-147)【关键词】射频识别;标签估计;时隙调整【作者】崔英花【作者单位】北京信息科技大学,北京100085【正文语种】中文【中图分类】TN914射频识别（radio frequency identification，RFID）技术是一种自动识别技术。
基于序贯线性贝叶斯的RFID标签数量估计算法王帅;杨晓东【摘要】为解决现有标签数量估计算法中估计精度与复杂度之间的矛盾,在分析比较现有算法的基础上,提出一种基于序贯线性贝叶斯的射频识别(RFID)标签数量估计算法.首先,基于线性贝叶斯理论,充分利用空闲、成功和碰撞时隙数量观测值及相关性,建立了标签数量估计问题的线性模型;然后,推导了标签数量估计值的闭式表达式,给出了表达式各阶统计量的序贯式求解方法;最后,对序贯式贝叶斯算法的计算复杂度进行了分析和对比.仿真结果表明,所提算法通过序贯贝叶斯方法提高了估计精度和识别效率,当观测时隙数为帧长一半时估计误差仅为4％.该算法以线性解析式形式更新标签数量估计值,避免了穷举搜索,与高精度的最大后验概率和马氏距离算法相比,计算复杂度由O(n2)和O(n)下降为O(1).经理论分析和仿真验证,基于序贯线性贝叶斯的RFID标签数量估计算法兼具高精度和低复杂度的特性,能很好地满足硬件资源受限应用场景下对标签数量的估计需求.【期刊名称】《计算机应用》【年(卷),期】2018(038)011【总页数】6页(P3287-3292)【关键词】射频识别;防碰撞;标签数量估计;序贯线性贝叶斯;动态帧时隙ALOHA 【作者】王帅;杨晓东【作者单位】河南理工大学电气工程与自动化学院,河南焦作454000;河南理工大学电气工程与自动化学院,河南焦作454000【正文语种】中文【中图分类】TN301.60 引言射频识别(Radio Frequency IDentification, RFID)技术是构建物联网应用的基础，与传统条形码技术相比，具有应用灵活、通信距离远、穿透性强和存储容量大等优点，目前已广泛用于物流、工农业生产和自动控制领域，在物体识别、产品管理和过程控制等方面发挥了巨大作用。
RFID系统由读写器和标签构成，由读写器发出查询命令，处于读写器识别范围内的标签响应该命令并返回相应信息。
