计算机科学 ›› 2018, Vol. 45 ›› Issue (9): 152-155, 176.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的取值方法进行了有效改进,同时结合标签分组算法,解决了在大量标签数据的情况下,如何保持较高的系统效率的问题。仿真结果表明,与传统算法相比,提出的改进算法不仅能够减少时隙数,提高时隙利用率,而且可以维持较好的系统吞吐率。

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

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: RFID, EPC-C1G2, Q algorithm, Label grouping

中图分类号: 

  • TP391
[1] ZHENG J L,QIN T F,et al.Tree-based backoff protocol forfast 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-forkTree 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 ALOHABased Anti-collision Algorithm for RFID Systems[M].Massachusetts:Kluwer Academic Publishers,2011.
[4] EPC global Inc. EPC Radio-frequency Identification ProtocolsClass-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群组标签认证协议[J]. 计算机科学, 2019, 46(1): 182-189.
[2] 刘耀宗, 刘云恒. 基于区块链的RFID大数据安全溯源模型[J]. 计算机科学, 2018, 45(11A): 367-368,381.
[3] 章文斌,李二涛,李飞,李琰琰,朱艺华. 基于NAK的WISP数据传输方案[J]. 计算机科学, 2017, 44(Z6): 294-299.
[4] 贾宁. 面向智能终端的校园教育互联系统的研究与实现[J]. 计算机科学, 2017, 44(Z11): 573-576.
[5] 关炀,闫国玉,王颖,蒋遂平. RFID室内实时定位系统的数据滤波方法[J]. 计算机科学, 2017, 44(Z11): 293-296.
[6] 宋岚,薛锦云,胡启敏,谢武平,江东明,游珍. 无线射频RFID识别协议自动验证方法研究[J]. 计算机科学, 2017, 44(9): 99-104.
[7] 柳毅,顾国生. 一种新的轻量级RFID双向认证协议[J]. 计算机科学, 2017, 44(2): 206-208, 227.
[8] 徐扬,苑津莎,高会生,胡晓宇,赵振兵. 基于伪ID的RFID认证协议及串空间证明[J]. 计算机科学, 2017, 44(10): 142-146, 176.
[9] 黄琪,凌捷,何晓桃. 一种改进的基于标签部分ID的RFID密钥无线生成算法[J]. 计算机科学, 2017, 44(1): 172-175.
[10] 田晔非,王舒彻. 一种优化的LANDMARC射频识别定位系统设计[J]. 计算机科学, 2016, 43(Z6): 561-562.
[11] 赵作人,刘廷龙. RFID技术在Android系统上的应用实现[J]. 计算机科学, 2016, 43(Z6): 518-522.
[12] 刘云恒,刘耀宗,张宏. 一种不确定RFID数据流清洗策略[J]. 计算机科学, 2016, 43(Z11): 482-485.
[13] 田洪普,单志勇,张亚冰. 一种RFID标签天线的设计[J]. 计算机科学, 2016, 43(Z11): 308-310.
[14] 杨昕,凌捷. 一种低成本超轻量级RFID双向认证协议[J]. 计算机科学, 2016, 43(4): 160-162, 172.
[15] 施竣严,秦小麟,王宁. 基于感知规则集策略的约束空间RFID室内符号定位算法[J]. 计算机科学, 2016, 43(10): 81-86.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] 编辑部. 新网站开通,欢迎大家订阅![J]. 计算机科学, 2018, 1(1): 1 .
[2] 雷丽晖,王静. 可能性测度下的LTL模型检测并行化研究[J]. 计算机科学, 2018, 45(4): 71 -75, 88 .
[3] 夏庆勋,庄毅. 一种基于局部性原理的远程验证机制[J]. 计算机科学, 2018, 45(4): 148 -151, 162 .
[4] 厉柏伸,李领治,孙涌,朱艳琴. 基于伪梯度提升决策树的内网防御算法[J]. 计算机科学, 2018, 45(4): 157 -162 .
[5] 王欢,张云峰,张艳. 一种基于CFDs规则的修复序列快速判定方法[J]. 计算机科学, 2018, 45(3): 311 -316 .
[6] 孙启,金燕,何琨,徐凌轩. 用于求解混合车辆路径问题的混合进化算法[J]. 计算机科学, 2018, 45(4): 76 -82 .
[7] 张佳男,肖鸣宇. 带权混合支配问题的近似算法研究[J]. 计算机科学, 2018, 45(4): 83 -88 .
[8] 伍建辉,黄中祥,李武,吴健辉,彭鑫,张生. 城市道路建设时序决策的鲁棒优化[J]. 计算机科学, 2018, 45(4): 89 -93 .
[9] 刘琴. 计算机取证过程中基于约束的数据质量问题研究[J]. 计算机科学, 2018, 45(4): 169 -172 .
[10] 钟菲,杨斌. 基于主成分分析网络的车牌检测方法[J]. 计算机科学, 2018, 45(3): 268 -273 .