计算机科学 ›› 2018, Vol. 45 ›› Issue (9): 152-155.doi: 10.11896/j.issn.1002-137X.2018.09.024

• 网络与通信 • 上一篇    下一篇

基于标签分组的新型Q值防碰撞算法

杨子薇, 郑嘉利, 岳世彬, 袁源, 石静   

  1. 广西大学计算机与电子信息学院 南宁530004
    广西多媒体通信与网络技术重点实验室 南宁530004
  • 收稿日期:2017-07-01 出版日期:2018-09-20 发布日期:2018-10-10
  • 通讯作者: 郑嘉利(1979-),男,教授,主要研究方向为多媒体通信、物联网技术,E-mail:zhengjiali@vip.163.com
  • 作者简介:杨子薇(1993-),女,硕士生,主要研究方向为多媒体通信网络理论与技术;岳世彬(1992-),男,硕士生,主要研究方向为多媒体及其网络工程;袁 源(1995-),女,硕士生,主要研究方向为多媒体通信网络理论与技术;石 静(1992-),女,硕士生,主要研究方向为多媒体通信网络理论与技术。
  • 基金资助:
    本文受国家自然科学基金项目(61761004),广西自然科学基金面上项目(2015GXNSFAA139290),广西科学研究与技术开发计划项目(桂科攻14124005-2-3)资助。

New Q Value Anti-collision Algorithm Based on Label Grouping

YANG Zi-wei, ZHENG Jia-li, YUE Shi-bin, YUAN Yuan, SHI Jing   

  1. School of Computer and Electronic Information,Guangxi University,Nanning 530004,China
    Guangxi Key Laboratory of Multimedia Communications and Network Technology,Nanning 530004,China
  • Received:2017-07-01 Online:2018-09-20 Published:2018-10-10

摘要: RFID技术是物联网的关键技术,为了解决射频识别技术中大量标签数据的防碰撞问题,提出了一种基于EPC-C1G2标准的Q值算法。该算法对原Q值算法中Q的取值方法进行了有效改进,同时结合标签分组算法,解决了在大量标签数据的情况下,如何保持较高的系统效率的问题。仿真结果表明,与传统算法相比,提出的改进算法不仅能够减少时隙数,提高时隙利用率,而且可以维持较好的系统吞吐率。

关键词: Q值算法, EPC-C1G2, RFID, 标签分组

Abstract: RFID technology is a key technology of the Internet of things.In order to solve the problem of anti-collisionin RFID technology with a large number of tag data,a new Q value algorithm based on EPC-C1G2 was proposed in this paper.In this algorithm,the method of Q is improved effectively.Otherwise,combined with the label grouping algorithm,the proposed method achieves higher system efficiency in a large number of tag data.The simulation results show that the proposed algorithm can not only reduce the slot number,improve the time slot utilization,but also maintain a good system throughput rate.

Key words: Q algorithm, EPC-C1G2, Label grouping, RFID

中图分类号: 

  • TP391
[1]ZHENG J L,QIN T F,et al.Tree-based backoff protocol for
fast RFID tag identification[J].Journal of China Universities of Posts & Telecommunications,2013,20(2):37-41.
[2]SHAN P F,ZHENG J L,YUE S B,et al.Enhanced Four-fork
Tree RFID Anticollision Algorithm[J].Computer Science,2016,43(S2):271-274.(in Chinese)
单朴芳,郑嘉利,岳世彬,等.增强型四叉树RFID防碰撞算法[J].计算机科学,2016,43(S2):271-274.
[3]DENG D J,TSAO H W.Optimal Dynamic Framed Slotted ALOHA
Based Anti-collision Algorithm for RFID Systems[M].Massachusetts:Kluwer Academic Publishers,2011.
[4]EPC global Inc. EPC Radio-frequency Identification Protocols
Class-1 Generation-2 UHF RFID Protocol for Communications at 860~960 MHz, Version 2.0.1.[EB/OL].(2015-04-23).[2017-06-15].https://www.sogou.com/link?url=hedJjaC291NB9sv9GWONl-rVzzfrU97rkh2HUvSwDqVvZRMSsyjv01cs02Xn2rX5SeIfIVVPvvSTzVDSrKSK2DBwrWfAAEGLHNwVKkTmhFA.
[5]REN S G,YANG F,WANG H Y,et al.Decision Threshold-based Q Algorithm for RFID Anticollision[J].Computer Scien-ce,2014,41(8):154-157.(in Chinese)
任守纲,杨帆,王浩云,等.基于判决门限的RFID防碰撞Q值算法[J].计算机科学,2014,41(8):154-157.
[6]REN S G,YANG F,XU H L.Research on Double Weight Parameter Anti-collision Q Value Algorithm in RFID System[J].Computer Science,2014,41(4):256-259.(in Chinese)
任守纲,杨帆,徐焕良.一种双权重参数的RFID防碰撞Q值算法研究[J].计算机科学,2014,41(4):256-259.
[7]WANG J,YI L Z,WANG G P,et al.Research on an Enhanced Anti-Collision Algorithm for RFID[J].Computer Engineering and Science,2011,33(6):182-185.(in Chinese)
王进,易灵芝,王根平,等.新型Q值防碰撞算法在RFID系统中的研究[J].计算机工程与科学,2011,33(6):182-185.
[8]ZHU B,WANG J,ZENG G.A non-integral-Q Algorithm for RFID system in anti-collision[C]∥International Conference on Control,Automation and Robotics.IEEE,2016:374-377.
[9]FU Y,QIAN Z G,MENG J,et al.FSA Anti-collision Algorithm Based on Continuous Slot Prediction[J].ACTA Electronica Sini-ca,2016,44(9):2081-2086.(in Chinese)
付钰,钱志鸿,孟婕,等.基于连续时隙预测的帧时隙Aloha防碰撞算法[J].电子学报,2016,44(9):2081-2086.
[10]ZHANG X J,MA J F,CHEN Y J,et al.An Enhanced Q Parame-ter Hybrid Anticollision Algorithm[J].Computer Technology and Development,2013(8):47-51.(in Chinese)
张学军,马军飞,陈彦君.增强型Q参数混合防碰撞算法[J].计算机技术与发展,2013(8):47-51.
[11]PAN S C,WANG H Q,ZHANG X H,et al.Research in anti-collision algorithm of block ALOHA in static environment[J].Computer Engineering and Applications,2016,52(20):114-117.(in Chinese)
潘思丞,王慧琴,张小红,等.静态环境中分组 ALOHA 防碰撞算法研究[J].计算机工程与应用,2016,52(20):114-117.
[12]LI J X,FENG X,SHI W G,et al.RFID anti-collision algorithm based on dynamic Q method[J].Journal of Tianjin Polytechnic University,2015,34(6):55-60.(in Chinese)
李建雄,冯鑫,史伟光,等.基于动态Q值的RFID防碰撞算法[J].天津工业大学学报,2015,34(6):55-60.
[13]SCHOUTE F C.Dynamic Frame Length ALOHA[J].Mobile Communications,1983,31(4):565-568.
[1] 罗文聪, 郑嘉利, 全艺璇, 谢孝德, 林子涵.
基于改进型多目标樽海鞘群算法的RFID阅读器天线优化部署
Optimized Deployment of RFID Reader Antenna Based on Improved Multi-objective Salp Swarm Algorithm
计算机科学, 2021, 48(9): 292-297. https://doi.org/10.11896/jsjkx.200700167
[2] 段雯, 周良.
基于动态附加布隆过滤器的RFID数据冗余处理算法
Redundant RFID Data Removing Algorithm Based on Dynamic-additional Bloom Filter
计算机科学, 2021, 48(8): 41-46. https://doi.org/10.11896/jsjkx.200700093
[3] 李丽, 郑嘉利, 罗文聪, 全艺璇.
基于近端策略优化的RFID室内定位算法
RFID Indoor Positioning Algorithm Based on Proximal Policy Optimization
计算机科学, 2021, 48(4): 274-281. https://doi.org/10.11896/jsjkx.200300028
[4] 刘嘉琛, 秦小麟, 朱润泽.
基于LSTM-Attention的RFID移动对象位置预测
Prediction of RFID Mobile Object Location Based on LSTM-Attention
计算机科学, 2021, 48(3): 188-195. https://doi.org/10.11896/jsjkx.200600134
[5] 徐鹤, 吴满星, 李鹏.
基于ARIMA模型的RFID室内相对位置定位算法
RFID Indoor Relative Position Positioning Algorithm Based on ARIMA Model
计算机科学, 2020, 47(9): 252-257. https://doi.org/10.11896/jsjkx.200400038
[6] 李丽,郑嘉利,王哲,袁源,石静.
基于异步优势动作评价的RFID室内定位算法
RFID Indoor Positioning Algorithm Based on Asynchronous Advantage Actor-Critic
计算机科学, 2020, 47(2): 233-238. https://doi.org/10.11896/jsjkx.190100070
[7] 侯培国, 王志轩, 严晨.
基于RFID标签的防碰撞算法改进
Improvement of Anti-collision Algorithm Based on RFID Tag
计算机科学, 2019, 46(11A): 359-362.
[8] 李璐璐, 董庆宽, 陈萌萌.
基于云的轻量级RFID群组标签认证协议
Cloud-based Lightweight RFID Group Tag Authentication Protocol
计算机科学, 2019, 46(1): 182-189. https://doi.org/10.11896/j.issn.1002-137X.2019.01.028
[9] 刘耀宗, 刘云恒.
基于区块链的RFID大数据安全溯源模型
Security Provenance Model for RFID Big Data Based on Blockchain
计算机科学, 2018, 45(11A): 367-368.
[10] 章文斌,李二涛,李飞,李琰琰,朱艺华.
基于NAK的WISP数据传输方案
Negative Acknowledgement Based Data Delivery Scheme for WISP
计算机科学, 2017, 44(Z6): 294-299. https://doi.org/10.11896/j.issn.1002-137X.2017.6A.067
[11] 贾宁.
面向智能终端的校园教育互联系统的研究与实现
Research and Implementation of Campus Education Interconnection System for Intelligent Terminal
计算机科学, 2017, 44(Z11): 573-576. https://doi.org/10.11896/j.issn.1002-137X.2017.11A.122
[12] 关炀,闫国玉,王颖,蒋遂平.
RFID室内实时定位系统的数据滤波方法
Data Filtration Method for RFID Based Indoor RTLS
计算机科学, 2017, 44(Z11): 293-296. https://doi.org/10.11896/j.issn.1002-137X.2017.11A.062
[13] 宋岚,薛锦云,胡启敏,谢武平,江东明,游珍.
无线射频RFID识别协议自动验证方法研究
Research of Automatic Verification Method about Radio Frequency Identification Protocol
计算机科学, 2017, 44(9): 99-104. https://doi.org/10.11896/j.issn.1002-137X.2017.09.020
[14] 柳毅,顾国生.
一种新的轻量级RFID双向认证协议
New Mutual Authentication for Lightweight RFID Protocols
计算机科学, 2017, 44(2): 206-208. https://doi.org/10.11896/j.issn.1002-137X.2017.02.033
[15] 徐扬,苑津莎,高会生,胡晓宇,赵振兵.
基于伪ID的RFID认证协议及串空间证明
RFID Authentication Protocol Based on Pseudo ID and Certification by Strand Space Model
计算机科学, 2017, 44(10): 142-146. https://doi.org/10.11896/j.issn.1002-137X.2017.10.027
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!