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

计算机科学 ›› 2014, Vol. 41 ›› Issue (Z11): 10-14.

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

黄庆欢,郑嘉利,韦冬雪,邓林

广西大学计算机与电子信息学院南宁530004;广西大学计算机与电子信息学院南宁530004;广西大学计算机与电子信息学院南宁530004;广西大学计算机与电子信息学院南宁530004

出版日期:2018-11-14 发布日期:2018-11-14
基金资助:
本文受广西自然科学基金面上项目(2011GXNSFA018169),广西自然科学基金青年项目(2012GXNSFBA053160),广西科学研究与技术开发计划课题(12118017-9A)资助

Mixed RFID Anti-collision Algorithm Based on Dimensional Code Number

HUANG Qing-huan,ZHENG Jia-li,WEI Dong-xue and DENG Lin

Online:2018-11-14 Published:2018-11-14

摘要/Abstract

摘要： 根据树搜索算法和时隙Aloha算法思想,提出了一种基于维码数的自适应混合防碰撞算法。针对RFID系统中同个阅读器可读范围内多个标签的碰撞问题,新算法先根据标签位数进行自适应分维,通过检测碰撞位,对不同维码数的标签组采用不同的策略推算标签维ID序列。算法还引入了维码数堆栈,减少了不必要的空闲时隙。仿真实验结果表明,新算法搜索次数较传统算法减少了75%,搜索深度减少了50%,提高了系统性能。

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

Abstract: 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%.

Key words: RFID,Dimensional code number,Adaptive,Anti-collision

黄庆欢,郑嘉利,韦冬雪,邓林. 基于维码数的RFID混合防碰撞算法[J]. 计算机科学, 2014, 41(Z11): 10-14. https://doi.org/

HUANG Qing-huan,ZHENG Jia-li,WEI Dong-xue and DENG Lin. Mixed RFID Anti-collision Algorithm Based on Dimensional Code Number[J]. Computer Science, 2014, 41(Z11): 10-14. https://doi.org/

参考文献

[1] 黄玉兰.射频识别(RFID)核心技术详解[M].北京:人民邮电出版社,2010:2-5
[2] 康东,石喜勤,李勇鹏,等.射频识别(RFID)核心技术与典型应用开发实例[M].北京:人民邮电出版社,2008:165-178
[3] 陈颖.一种新的多阅读器防碰撞算法的研究[J].杭州电子科技大学学报,2013,32(5):112-115
[4] 石封茶,崔琛,余剑.基于标签运动的一种新型 RFID 防碰撞算法[J].计算机科学,2013,40(6):76-79
[5] Abramson N.The ALOHA System-Another Alternative forComputer Communications[J].Fall Joint Computer Conference,AFIPS Conference Proceedings,1970,37:281-285
[6] 萧耀友,胡钢,魏钦伟,等.基于二进制树分解的动态防碰撞算法[J].通信技术,2011,44(1):99-101
[7] 郑嘉利,覃团发,倪光南.Tree-based backoff protocol for fast RFID tag identification[J].中国邮电高校学报(EI源期刊),2013,0(2):37-41
[8] 宋瑞玲,高仲合.RFID 防碰撞算法研究[J/OL].计算机工程与应用,http://www.cnki.net/kcms/doi/10.3778/j.issn.1002-8331.1309-0084.html,2014-02-13
[9] 韦冬雪,郑嘉利,李亮亮,等.一种新颖的自适应多叉树防碰撞算法的研究[J].计算机科学,2013,0(10):52-55
[10] 周信,刘晔.一种基于码距反演的 RFID 防碰撞算法[J].计算机工程与应用,2012,48(8):214-217
[11] 李致金,周杰,乔杰,等.自适应维分编码 RFID 防碰撞算法研究及优化[J].通信学报,2013,34(9):185-190
[12] Lee H,Kim J.QT-CBP:A new RFID tag anti-collision algorithm using collision bit positioning[M].Emerging Directions in Embedded and Ubiquitous Computing.Springer Berlin Heidelberg,2006:591-600

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed