基于维码数的RFID混合防碰撞算法  

Mixed RFID Anti-collision Algorithm Based on Dimensional Code Number

作　　者：黄庆欢[1] 郑嘉利[1] 韦冬雪[1] 邓林[1] 

机构地区：[1]广西大学计算机与电子信息学院,南宁530004

出　　处：《计算机科学》2014年第B11期10-14,共5页Computer Science

基　　金：广西自然科学基金面上项目(2011GXNSFA018169);广西自然科学基金青年项目(2012GXNSFBA053160);广西科学研究与技术开发计划课题(12118017-9A)资助

摘　　要：根据树搜索算法和时隙Aloha算法思想,提出了一种基于维码数的自适应混合防碰撞算法。针对RFID系统中同个阅读器可读范围内多个标签的碰撞问题,新算法先根据标签位数进行自适应分维,通过检测碰撞位,对不同维码数的标签组采用不同的策略推算标签维ID序列。算法还引入了维码数堆栈,减少了不必要的空闲时隙。仿真实验结果表明,新算法搜索次数较传统算法减少了75%,搜索深度减少了50%,提高了系统性能。Combining ideas of Binary Search algorithm and Slotted Aloha algorithm,an adaptive hybrid anti-collision algorithm based on the code number of every dimension was proposed.To solve the collision problem about numbers of tags in the range of a same reader in RFID（Radio Frequency Identify）,the new algorithm firstly divides the tags into groups based on the bits of tags adaptively.Through detecting the collision bits,different tags adapt different tactics to calculate the ID numbers.The new algorithm also introduces a stack to save the dimensional code numbers,reduces unnecessary idle time slot.Simulation results show that,comparing with the traditional algorithm,the new algorithm improves system performance,reduces search times by 75% and search depth by 50%.

关 键 词：RFID 维码数 自适应 防碰撞 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] TP391[自动化与计算机技术—计算机科学与技术]