一种优化Q值调整的RFID标签防碰撞算法

doi:10.3969/j.issn.1000-3428.2017.09.015

计算机工程

一种优化Q值调整的RFID标签防碰撞算法

宋梓旭,蒋毅,张若南,李彬

(西北工业大学电子信息学院,西安 710072)

收稿日期:2016-06-20 出版日期:2017-09-15 发布日期:2017-09-15
作者简介:宋梓旭(1992—),男,硕士,主研方向为无线通信;蒋毅(通信作者),副教授、博士;张若南,教授、博士;李彬,讲师、博士。
基金项目:
国家自然科学基金(61301092,61571370)。

A Tag Anti-collision Algorithm for RFID with Optimized Q Value Adjustment

SONG Zixu,JIANG Yi,ZHANG Ruonan,LI Bin

(School of Electronics and Information,Northwestern Polytechnical University,Xi’an 710072,China)

Received:2016-06-20 Online:2017-09-15 Published:2017-09-15

摘要/Abstract

摘要： 为解决大规模射频识别环境下的标签碰撞问题,在传统Q算法的基础上,提出一种基于Q值调整的标签防碰撞算法。分析c-Q的优化关系,将阶梯型的c-Q关系用于Q值调整,根据系统识别效率及当前已读帧识别情况优化Q值调整方案,通过增加吞吐率、碰撞率及空闲率等限制条件,减少Q值的频繁调整和不当调整次数。仿真结果表明,与传统Q算法相比,该算法可明显减少Q值的调整次数,达到降低系统功耗及提高吞吐率的目的。

关键词: 射频识别, 标签防碰撞, Q算法, Q值调整, 碰撞率, 空闲率

Abstract: In order to effectively solve the problem of tag collision in the large scale Radio Frequency Identification(RFID) environment,on the basis of the traditional Q algorithm,this paper proposes a tag anti-collision algorithm based on Q value adjustment.This algorithm studies the optimization relations of c-Q,and chooses the scalar c-Q relationship for the Q value adjustment.The system identification efficiency and the identification situation of the current read frame are also used to optimize the Q adjustment scheme.It adds more conditions including throughput rate,collision rate and idle rate to reduce the frequent adjustment and improper adjustment for Q value.The simulation results show that this algorithm can significantly reduce the number of Q value adjustment and achieve the purpose of reducing system power consumption and improving system throughput rate.

Key words: Radio Frequency Identification(RFID), tag anti-collision, Q algorithm, Q value adjustment, collision rate, idle rate

中图分类号:

TP393

宋梓旭,蒋毅,张若南,李彬. 一种优化Q值调整的RFID标签防碰撞算法[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2017.09.015.

SONG Zixu,JIANG Yi,ZHANG Ruonan,LI Bin. A Tag Anti-collision Algorithm for RFID with Optimized Q Value Adjustment [J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2017.09.015.

参考文献

参考文献［1］何思桥,胡佳婷.RFID技术在汽车零配件物流中的应用模式研究［J］.物流工程与管理,2013,35(12):79-81. ［2］王子鸣,王汉新.基于RFID的数字化仓储系统研究［J］.价值工程,2015(11):42-44. ［3］KLAIR D K,CHIN Kwan-wu,RAAD R.A Survey and Tutorial of RFID Anti-collision Protocols［J］.IEEE Communications Surveys & Tutorials,2010,12(3):400-421. ［4］王洪泊.物联网射频识别技术［M］.北京:清华大学出版社,2013. ［5］LEE Su-ryun,JOO Sung-don,LEE Chae-woo.An Enhanced Dynamic Framed Slotted ALOHA Algorithm for RFID Tag Identification［C］//Proceedings of International Conference on Mobile & Ubiquitous Systems:Networking & Services.New York,USA:ACM Press,2005:166-174. ［6］FLOERKEMEIER C.Bayesian Transmission Strategy for Framed ALOHA Based RFID Protocols［C］//Proceedings of IEEE International Conference on RFID. Washington D.C.,USA:IEEE Press,2007. ［7］EPC Global,Radio-Frequency Identity Protocols:Class1 Generation2 UHF RFID Protocol for Communications at 860MHz-960MHz:Version1.2.0［EB/OL］.［2016-11-21］.https://www.gs1.org/sites/default/files/docs/epc/uhfc1g2_1_0_9-standard-20050126.pdf. ［8］陈颖,张福洪,廖彬彬.一种新的RFID传感系统的防碰撞算法的研究［J］.传感技术学报,2009,22(6):865-868. ［9］LIU Kaiwen,FENG Yutian,DING Runjie.A Fast and Stable Anti-collision Algorithm for the EPC Global UHF Class1 Generation2 Standard［C］//Proceedings of International Conference on Mechatronic Sciences.Washington D.C.,USA:IEEE Press,2013:367-371. ［10］KALACHE M A,FERGANI L.Performance Scomparison of RFID Anti-collision Algorithms［C］//Proceedings of International Conference on Multimedia Computing & Systems.Washington D.C.,USA:IEEE Press,2014:808-813. ［11］李瑾.无线射频识别(RFID)防碰撞算法的研究和仿真［D］.北京:北京交通大学,2007. ［12］CHEN Ying,ZHANG Fuhong.Study on Anti-collision Q Algorithm for UHF RFID［C］//Proceedings of International Conference on Communications & Mobile Computing.New York,USA:ACM Press,2010:168-170. ［13］卢迪,李绅龙,许成舜.CHI标签估计下自适应帧长调整DFSA算法［J］.哈尔滨理工大学学报,2015,20(1):56-60. ［14］潘峥嵘,尚凯.一种改进的RFID动态帧时隙ALOHA算法［J］.传感器与微系统,2012,31(7):140-142. ［15］韩振伟,宋克非.射频识别防碰撞Q算法的分析及改进［J］.计算机工程与设计,2011,32(7):2314-2318. ［16］WU Yuliang,YAO Shuzhen.A Modified Slotted Random Anti-collision Algorithm for the EPC Global UHF Class-1 Generation-2 Standard［C］//Proceedings of IEEE International Conference on Computational Science & Engineering.Washington D.C.,USA:IEEE Press,2014:397-400. 编辑陆燕菲

[1]	潘畲稣, 张继军, 张钊锋. 基于SRAM PUF稳定性处理的RFID标签密钥生成方案[J]. 计算机工程, 2020, 46(9): 149-153,162.
[2]	董轩江, 李世宝, 蔡丽萍, 袁静. 基于分组映射的防碰撞查询树算法[J]. 计算机工程, 2020, 46(8): 184-189,196.
[3]	王帅, 杨恒新, 杨华. 基于伪ID码的树型防碰撞算法[J]. 计算机工程, 2020, 46(4): 177-182.
[4]	史志才, 王益涵, 张晓梅, 陈计伟, 陈珊珊. 一种具有隐私保护与前向安全的RFID组证明协议[J]. 计算机工程, 2020, 46(1): 108-113.
[5]	闫玉娟,李化,赵菊敏,李灯熬,刘佳. 基于CRFID和模式识别的跌倒检测系统[J]. 计算机工程, 2019, 45(6): 297-302,309.
[6]	魏访,邹志革. 满足后向安全的RFID标签组所有权转移协议[J]. 计算机工程, 2019, 45(4): 136-141.
[7]	卿哲嘉. 基于LPN具有一般中间人安全的两轮认证协议[J]. 计算机工程, 2019, 45(2): 129-133.
[8]	殷守军. 一种改进的安全RFID群组标签所有权转移协议[J]. 计算机工程, 2019, 45(2): 134-138,143.
[9]	宋宁佳, 崔英花. 基于GA-GRNN的RFID室内定位算法[J]. 计算机工程, 2019, 45(11): 298-302,308.
[10]	夏文涛, 潘森杉, 王良民. 一种面向RFID的超轻量级流密码算法[J]. 计算机工程, 2019, 45(10): 144-149.
[11]	付余路,张华,刘冉,梁高丽,何静,张红阳,肖宇峰. 融合RFID相位与激光的快速动态目标定位[J]. 计算机工程, 2018, 44(8): 308-314.
[12]	何伟健,陆江城,周灿煜,梁泳新,杨健. 基于时隙分组的超高频RFID防碰撞算法[J]. 计算机工程, 2018, 44(6): 283-287.
[13]	宋慧颖,高媛媛,沙楠. 一种有效提高RFID系统物理层安全性能的方法[J]. 计算机工程, 2018, 44(5): 119-123.
[14]	江岸,李向阳. 基于信息位分组的标签防碰撞算法[J]. 计算机工程, 2018, 44(3): 294-300.
[15]	苏庆,李倩,彭家进,刘富春. 基于假名标识的加密RFID系统无线密钥生成协议[J]. 计算机工程, 2017, 43(8): 173-177,183.

一种优化Q值调整的RFID标签防碰撞算法

A Tag Anti-collision Algorithm for RFID with Optimized Q Value Adjustment

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 10