资源描述：
《基于鲁棒估计的最大前缀RFID防碰撞算法.pdf》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。
1、第41卷第2期计算机工程2015年2月Vol.41No.2ComputerEngineeringFebruary2015·开发研究与工程应用·文章编号:1000-3428(2015)02-0303-05文献标识码:A中图分类号:TN911基于鲁棒估计的最大前缀RFID防碰撞算法1a,1b1b1b2王勇,唐小虎,张莉涓,杨瑞琴(1.西南交通大学a.物理科学与技术学院;b.信息科学与技术学院,成都610031;2.中国石油四川成都销售分公司,成都610072)摘要:针对射频识别(RFID)系统中标签数量未知的情况,采用传统ALOHA算法进行标签估计,在标签数量较大而初始帧长度较
2、小造成估计误差较大时,初始帧长度为固定值,通过改变响应标签数量的方式,达到准确估计标签的目的。研究标签鲁棒估计算法和随机前缀查找树(PRQT)防碰撞算法,在此基础上提出基于鲁棒估计的自适应最大前缀查找树(PMQT)防碰撞算法。理论分析和仿真结果表明,该算法系统效率可达50%以上。PMQT算法比PRQT算系统效率提高18%~30%,对标签估计偏差具有较高的鲁棒性。关键词:射频识别;标签识别;标签估计;防碰撞算法;鲁棒性;自适应中文引用格式:王勇,唐小虎,张莉涓,等.基于鲁棒估计的最大前缀RFID防碰撞算法[J].计算机工程,2015,41(2):303-307.英文引用格式:
3、WangYong,TangXiaohu,ZhangLijuan,etal.MaximizedPrefixAnti-collisionAlgorithmforRFIDBasedonRobustEstimation[J].ComputerEngineering,2015,41(2):303-307.MaximizedPrefixAnti-collisionAlgorithmforRFIDBasedonRobustEstimation1a,1b1b1b2WANGYong,TANGXiaohu,ZHANGLijuan,YANGRuiqin(1a.SchoolofPhysicalSc
4、ienceandTechnology,1b.SchoolofInformationScienceandTechnology,SouthwestJiaotongUniversity,Chengdu610031,China;2.ChengduSalesBranchinSichuan,ChinaNationalPetroleumCorporation,Chengdu610072,China)【Abstract】IntheresearchofRadioFrequencyIdentification(RFID)system,whenthenumberofunknowntagsises
5、timatedbyusingthetraditionalALOHAalgorithm,thelargenumberoftagsandthesmallerinitialframelengthwillcauselargeerror.Usingtheinitialfixedlengthoftheframe,readerchangestheresponsemethodtoachieveanaccuratetagnumberestimation.ThispaperstudiesarobusttagestimationmethodandthePrefixRandomizedQueryT
6、ree(PRQT)algorithm,andthenproposesPrefixMaximizedQueryTree(PMQT)taganti-collisionprotocol.Thetheoreticanalysisshowsthatthesystemefficiencyismorethan50%.ThesimulationresultdemonstratesthatPMQToutperformsPRQTbyabout18%~30%withrespecttothesystemefficiency.Inaddition,PMQTalgorithmhastolerancet
7、otheinaccuracyoftagestimation.【Keywords】RadioFrequencyIdentification(RFID);tagidentification;tagestimation;anti-collisionalgorithm;robustness;self-adaptiveDOI:10.3969/j.issn.1000-3428.2015.02.058First模式中,阅读器首先发出查询命令,其查询范围1概述内的标签将返回存储的信息。因为所有的标签是共防碰撞算法要求高效可靠地识别
