基于映射序列码的多叉树防碰撞算法.PDFVIP

第27卷摇 第5期 计 算机 技 术 与发 展 Vol.27摇 No.5 2017年5月 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 COMPUTERTECHNOLOGY AND DEVELOPMENT摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 May 摇 2017 基于映射序列码的多叉树防碰撞算法 何申炎,杨恒新,张摇 昀 (南京邮电大学 电子科学与工程学院,江苏 南京 210003) 摘摇 要:随着物联网技术的发展,射频识别(RFID)技术得到了广泛应用。 标签碰撞问题严重影响RFID系统的识别效率, 因此多标签防碰撞算法成为了研究RFID技术的关键。 为此,提出了一种基于映射序列码的多叉树标签防碰撞算法,其主 要思想是在多叉树的基础上,将阅读器识别范围内的标签识别码进行分组,根据唯一的映射关系确定存在的查询前缀,消 除了多叉树的空闲时隙,减少了碰撞时隙;同时标签在响应阅读器时,只需要发送其与查询前缀相匹配后的剩余部分,减 少了信息的传输量,降低了系统能耗。 Matlab仿真结果表明,所提出的算法有效减少了标签识别的总时隙数,系统的识别 效率可以达到71%左右,系统性能有了明显的提升,当标签识别码位数长,标签数量多时,算法性能的提升尤为显著。 关键词:射频识别;标签防碰撞;多叉树;映射关系 中图分类号:TP301.6摇 摇 摇 摇 摇 摇 文献标识码:A摇 摇 摇 摇 摇 摇 文章编号:1673-629X(2017)05-0054-05 doi:10.3969/j.issn.1673-629X.2017.05.012 Multi-tree Anti-collision Algorithm Based on Mapping Sequence Code HE Shen-yan,YANG Heng-xin,ZHANG Yun (College of Electronic Science and Engineering,Nanjing University of Postsand Telecommunications,Nanjing210003,China) Abstract:With the development of Internet ofThings,RadioFrequencyIdentification (RFID)hasbeenwidelyused.Tagcollisionprob鄄 lems seriously affect theefficiency ofRFIDidentification systems.Asaresult,multi-taganti-collision algorithmbecomesakeypoint in investigation of RFID technology.A multi-tree anti-collision algorithm based on mapping sequence code has been presented.With the main ideaofmulti-tree,tagidentifierswithintherangeofreaderhavebeengrouped.Accordingtotheuniquemappingrelationship,exist鄄 ing query prefixeshasbeendetermined;idleslotsofmulti-treehavebeeneliminatedandcollision slotsofmulti-treehavebeenreduced. At the same time,tagsonlyneedtosendtherestpartsmatchingwiththequeryprefixwhenrespondingtothereader.Thus,theamountof information transmissi