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

第 35卷第6期 通 信 学 报 、，0l-35 No．6 2014年 6月 JournalonCommunications June2014 doi：10．3969j／．issn．1000-436x．2014．06．014 LRST：低冗佘搜索树防碰撞算法 黄琼 ，凌江涛 ，张敏 ，阳小龙 (1．重庆邮电大学 移动通信技术重点实验室，重庆 400065~2 北京科技大学 先进网络技术与新业务研究所，北京 100083) 摘 要：针对RFID标签防碰撞树型算法在识别过程中因询问命令过多、过长而产生大量冗余数据导致通信开销 过大的问题，在后退式动态搜索树算法的基础上提出一种低冗余搜索树防碰撞算法 (usT)：为减少询问次数， 提出了 “一问两答”询问方式，即碰撞标签根据最高碰撞位 比特分别在第一个时隙或第二个时隙响应；为减小询 问命令的长度，用计数器替代标签中的前缀匹配电路，使算法不再需要前缀作为询 问命令的标识参数；此外，提 出的预测识别和标签屏蔽机制规避了不必要的询问。理论分析和仿真结果表明，通信开销大大降低。 关键词：RFID；防碰撞；搜索树；低冗余 中图分类号：TP393 文献标识码：A 文章编号：1000．436X(2014)06．0110．07 LRST：searchingtreeanti--collisionalgorithm withlow--redundancy HUANGQiong，LINGJiang—tao，ZHANGMin2，YANGXiao．1ong (1．KeyLaboratoryofMobileCommunicationTechnology，ChongqingUniversityofPostsandTelecommunications，Chongqing400065，China； 2．InstituteofAdvancedNetworkTechnologyandNewServices，UniversityofScienceandTechnologyBeijing，Beijing100083，China) Abstract：DuringtheRFID tagidentificationprocess，htetree—basedanti-collisionalgorithmsusuallyincurlargeamount ofredun dantdaat duetona excessoflongquerycommands，whichincreaseshtecommunicationoverhead．Toresolve thisproblem，asearchingtreenati-collisionalgorithm wiht low—redun dancy onhtebasisofregressive-styledynma ic serachingtreealgorithm WaSproposed．Inordertoreducehtenumberofqueries，anovelquerymodewasdeveloped，i．e．， singlequery withduoresponses．Dependingonhtemostsignificantcollidedbit，thecollidedatgsrespondinhtefirstor secondslotsepraately．Inordertoreducethelengthofquerycomm and，theprefixmatchingcircuitinatgwasreplaced wiht acoun ter,whicheliminatedhteprefixasthepraameterofquerycomm na d．Thepredictiveidentificationandblock- ingtechniquewerealsonitrod