基于时隙分组的超高频RFID防碰撞算法

doi:10.19678/j.issn.1000-3428.0047075

计算机工程 ›› 2018, Vol. 44 ›› Issue (6): 283-287.doi: 10.19678/j.issn.1000-3428.0047075

基于时隙分组的超高频RFID防碰撞算法

何伟健,陆江城,周灿煜,梁泳新,杨健

广东工业大学自动化学院,广州 510006

收稿日期:2017-05-05 出版日期:2018-06-15 发布日期:2018-06-15
作者简介:何伟健(1993—),男,硕士研究生,主研方向为嵌入式系统;陆江城,硕士研究生;周灿煜、梁泳新,学士;杨健(通信作者),讲师、博士。
基金项目:
广东省大学生创新创业训练计划项目“开放式超高频RFID读写器的设计”(201511845079)。

Anti-collision Algorithm of Ultra High Frequency RFID Based on Time Slot Grouping

HE Weijian,LU Jiangcheng,ZHOU Canyu,LIANG Yongxin,YANG Jian

School of Automation,Guangdong University of Technology,Guangzhou 510006,China

Received:2017-05-05 Online:2018-06-15 Published:2018-06-15

摘要/Abstract

摘要： 传统动态帧时隙ALOHA算法容易造成较多的时隙浪费,且Q值调整速度缓慢,导致系统的吞吐率偏低。针对该问题,在分析传统Q算法的基础上,提出一种改进的防碰撞算法。利用时隙分组思想将Q算法中各轮盘存的时隙分为若干组,在每组时隙盘存结束后都根据估计的标签数量动态调整Q值。仿真和硬件平台实验结果表明,该算法的平均吞吐率比传统Q算法高7%左右,比MQ算法高3%左右。

关键词: 无线射频识别, 防碰撞算法, 动态帧时隙ALOHA算法, 时隙分组, Q算法

Abstract: The traditional Dynamic Framed Slot ALOHA(DFSA) algorithm easily brings the waste of time slot.What is more,the Q value is adjusted slowly.Therefore the throughput of Radio Frequency Identification(RFID) system is lower.Aiming at this problem,based on the analysis of the traditional Q algorithm,this paper proposes an improved anti-collision algorithm which is on the basis of time slot grouping,so as to eliminate above defect.In this algorithm,time slot can be divided into several groups based on the traditional Q algorithm.At the end of each inventory,it dynamically adjusts the Q value according to the estimated number of labels.The simulation results and the experimental results in hardware platform indicate that,the average throughput rate of this algorithm is about seven percent higher than traditional Q algorithm and is about three percent higher than MQ algorithm.

Key words: Radio Frequency Identification(RFID), anti-collision algorithm, Dynamic Framed Slotted ALOHA(DFSA) algorithm, time slot grouping, Q algorithm

中图分类号:

TP391.45

何伟健,陆江城,周灿煜,梁泳新,杨健. 基于时隙分组的超高频RFID防碰撞算法[J]. 计算机工程, 2018, 44(6): 283-287.

HE Weijian,LU Jiangcheng,ZHOU Canyu,LIANG Yongxin,YANG Jian. Anti-collision Algorithm of Ultra High Frequency RFID Based on Time Slot Grouping[J]. Computer Engineering, 2018, 44(6): 283-287.

参考文献

［1］史军晖.基于捕获效应的RFID防碰撞算法研究［D］.广州:广东工业大学,2012.
［2］庞雯雯.超高频RFID系统防冲突算法的研究［D］.太原:太原理工大学,2013.
［3］邓敦建,安勇,牟荣增,等.基于AS3992的防碰撞Q算法分析与改进［J］.传感器与微系统,2013,32(3):7-10.
［4］尹君,何怡刚.基于分组动态帧时隙的RFID防碰撞算法［J］.计算机工程,2009,35(20):267-269.
［5］李云,谢刚,郑重,等.基于分组策略的 RFID 自适应防碰撞算法的研究［J］.电视技术,2012,36(23):138-141.
［6］徐春艳.UHF RFID 阅读器的软件设计与防碰撞算法研究［D］.杭州:杭州电子科技大学,2015.
［7］CUI Yinghua,WANG Huiyang.A new anti-collision method for RFID systems［C］//Proceedings of IEEE International Symposium on Computational Intelligence and Informatics.Washington D.C.,USA:IEEE Press,2011:549-556.
［8］LEE D H,CHOI J H,LEE W J,et al.A time-optimal anti-collision algorithm for FSA-based RFID systems［J］.ETRI Journal,2011,33(3):458-461.
［9］朱泊远,曾桂根.新型RFID防碰撞Q值算法研究［J］.计算机工程及应用,2016,52(1):11-17.
［10］张玉平.基于RFID系统防碰撞技术的研究和实现［D］.上海:上海大学,2009.
［11］王勇,李婷.改进的基于ALOHA的RFID防碰撞算法［J］.电信科学,2016,32(8):77-81.
［12］苏健,谢良波,杨颖.基于空闲时隙消除的超高频RFID防碰撞算法［J］.电子学报,2017,45(2):307-314.
［13］杜宗印,章国安,袁红林.基于汉明重分组的动态帧时隙ALOHA防碰撞算法［J］.计算机应用研究,2015,32(5):1464-1466.
［14］CHEN Y H,HORNG S J,TUN R S.A novel anti-collision algorithm in RFID systems for identifying passive tags［J］.IEEE Transactions on Industrial Informatics,2010,6(1):105-121.
［15］张小红,张留洋.无源RFID自适应帧时隙防碰撞算法研究［J］.电子学报,2016,44(9):2211-2218.

[1]	董轩江, 李世宝, 蔡丽萍, 袁静. 基于分组映射的防碰撞查询树算法[J]. 计算机工程, 2020, 46(8): 184-189,196.
[2]	王帅, 杨恒新, 杨华. 基于伪ID码的树型防碰撞算法[J]. 计算机工程, 2020, 46(4): 177-182.
[3]	史志才, 王益涵, 张晓梅, 陈计伟, 陈珊珊. 一种具有隐私保护与前向安全的RFID组证明协议[J]. 计算机工程, 2020, 46(1): 108-113.
[4]	魏访,邹志革. 满足后向安全的RFID标签组所有权转移协议[J]. 计算机工程, 2019, 45(4): 136-141.
[5]	殷守军. 一种改进的安全RFID群组标签所有权转移协议[J]. 计算机工程, 2019, 45(2): 134-138,143.
[6]	夏文涛, 潘森杉, 王良民. 一种面向RFID的超轻量级流密码算法[J]. 计算机工程, 2019, 45(10): 144-149.
[7]	宋梓旭,蒋毅,张若南,李彬. 一种优化Q值调整的RFID标签防碰撞算法[J]. 计算机工程, 2017, 43(9): 81-86.
[8]	苏庆,李倩,彭家进,刘富春. 基于假名标识的加密RFID系统无线密钥生成协议[J]. 计算机工程, 2017, 43(8): 173-177,183.
[9]	蒋存波,孔祥丽,金红,焦阳. 具有射频识别功能的嵌入式低功耗智能钥匙设计[J]. 计算机工程, 2017, 43(7): 54-59.
[10]	武帆,谭小彬,申晶晶,晏培. 基于天线覆盖模型的RFID室内定位算法[J]. 计算机工程, 2017, 43(3): 120-125.
[11]	李强,王玫,刘争红. 基于RFID覆盖扫描的标签定位方法[J]. 计算机工程, 2017, 43(3): 294-298.
[12]	丁治国,丁莉,汤红飞. 基于动态预约机制的防碰撞算法[J]. 计算机工程, 2017, 43(2): 317-321.
[13]	刘博雅,刘年义,杨亚涛,李子臣. 基于椭圆曲线密码的无线射频识别双向认证协议[J]. 计算机工程, 2017, 43(1): 196-200.
[14]	贾宁. 基于RFID的智能购物管理系统设计与实现[J]. 计算机工程, 2015, 41(9): 25-30,38.
[15]	王谦,司虎,熊焰,黎明曦. 基于信号强度的分组帧时隙ALOHA 防碰撞算法[J]. 计算机工程, 2015, 41(6): 90-95.

基于时隙分组的超高频RFID防碰撞算法

Anti-collision Algorithm of Ultra High Frequency RFID Based on Time Slot Grouping

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 10