LRST：低冗余搜索树防碰撞算法.pdf

《LRST：低冗余搜索树防碰撞算法.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第35卷第6期通信学报、，0l-35No．62014年6月JournalonCommunicationsJune2014doi：10．3969／j．issn．1000-436x．2014．06．014LRST：低冗佘搜索树防碰撞算法黄琼，凌江涛，张敏，阳小龙(1．重庆邮电大学移动通信技术重点实验室，重庆400065~2北京科技大学先进网络技术与新业务研究所，北京100083)摘要：针对RFID标签防碰撞树型算法在识别过程中因询问命令过多、过长而产生大量冗余数据导致通信开销过大的问题，在后退式动态搜索树算法的基础上

2、提出一种低冗余搜索树防碰撞算法(usT)：为减少询问次数，提出了“一问两答”询问方式，即碰撞标签根据最高碰撞位比特分别在第一个时隙或第二个时隙响应；为减小询问命令的长度，用计数器替代标签中的前缀匹配电路，使算法不再需要前缀作为询问命令的标识参数；此外，提出的预测识别和标签屏蔽机制规避了不必要的询问。理论分析和仿真结果表明，通信开销大大降低。关键词：RFID；防碰撞；搜索树；低冗余中图分类号：TP393文献标识码：A文章编号：1000．436X(2014)06．0110．07LRST：searchingtreean

3、ti--collisionalgorithmwithlow--redundancyHUANGQiong，LINGJiang—tao，ZHANGMin2，YANGXiao．1ong(1．KeyLaboratoryofMobileCommunicationTechnology，ChongqingUniversityofPostsandTelecommunications，Chongqing400065，China；2．InstituteofAdvancedNetworkTechnologyandNewServices

4、，UniversityofScienceandTechnologyBeijing，Beijing100083，China)Abstract：DuringtheRFIDtagidentificationprocess，thetree—basedanti-collisionalgorithmsusuallyincurlargeamountofredundantdataduetoanexcessoflongquerycommands，whichincreasesthecommunicationoverhead．Tore

5、solvethisproblem，asearchingtreeanti-collisionalgorithmwithlow—redundancyonthebasisofregressive-styledynamicsearchingtreealgorithmWaSproposed．Inordertoreducethenumberofqueries，anovelquerymodewasdeveloped，i．e．，singlequerywithduoresponses．Dependingonthemostsigni

6、ficantcollidedbit，thecollidedtagsrespondinthefirstorsecondslotseparately．Inordertoreducethelengthofquerycomand，theprefixmatchingcircuitintagwasreplacedwithacounter,whicheliminatedtheprefixastheparameterofquerycomand．Thepredictiveidentificationandblock-ingtech

7、niquewerealsointroducedtoavoidunnecessaryqueries．Theoreticalanalysisandsimulationresultsshowthatthecommunicationoverheadisgreatlyreduced．Keywords：RFID；anti--collision；searchingtree；low··redundancy类，2：一类是基于ALOHA协议的算法；另一类是1引言基于树型的算法。虽然基于ALOHA协议的算法对射频识~IJ(RFID，r

8、adiofrequencyidentification)标签硬件要求较低，但它们的吞吐率低(不超过系统中，多个标签同时响应阅读器请求时会发生碰36．8％)，并会出现“标签饥饿”问题(即某个标撞。为了正确识别标签，必须进行标签防碰撞处理。签可能一直与其他标签碰撞而无法被识别)。然而目前，考虑到实现的复杂度和成本等因素，其中时树型算法不仅吞吐率高，且不存在“标签饥饿”问分多址