Computer Science ›› 2018, Vol. 45 ›› Issue (9): 152-155.doi: 10.11896/j.issn.1002-137X.2018.09.024

• Network & Communication • Previous Articles     Next Articles

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

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

CLC Number: 

  • 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] LUO Wen-cong, ZHENG Jia-li, QUAN Yi-xuan, XIE Xiao-de, LIN Zi-han. Optimized Deployment of RFID Reader Antenna Based on Improved Multi-objective Salp Swarm Algorithm [J]. Computer Science, 2021, 48(9): 292-297.
[2] DUAN Wen, ZHOU Liang. Redundant RFID Data Removing Algorithm Based on Dynamic-additional Bloom Filter [J]. Computer Science, 2021, 48(8): 41-46.
[3] LI Li, ZHENG Jia-li, LUO Wen-cong, QUAN Yi-xuan. RFID Indoor Positioning Algorithm Based on Proximal Policy Optimization [J]. Computer Science, 2021, 48(4): 274-281.
[4] QUAN Yi-xuan, ZHENG Jia-li, LUO Wen-cong, LIN Zi-han, XIE Xiao-de. Improved Grey Wolf Optimizer for RFID Network Planning [J]. Computer Science, 2021, 48(1): 253-257.
[5] XU He, WU Man-xing, LI Peng. RFID Indoor Relative Position Positioning Algorithm Based on ARIMA Model [J]. Computer Science, 2020, 47(9): 252-257.
[6] LI Li,ZHENG Jia-li,WANG Zhe,YUAN Yuan,SHI Jing. RFID Indoor Positioning Algorithm Based on Asynchronous Advantage Actor-Critic [J]. Computer Science, 2020, 47(2): 233-238.
[7] FENG An-qi, QIAN Li-ping, HUANG Yu-pin, WU Yuan. RFID Data-driven Vehicle Speed Prediction Using Adaptive Kalman Filter [J]. Computer Science, 2019, 46(4): 100-105.
[8] HOU Pei-guo, WANG Zhi-xuan, YAN Chen. Improvement of Anti-collision Algorithm Based on RFID Tag [J]. Computer Science, 2019, 46(11A): 359-362.
[9] LI Lu-lu, DONG Qing-kuan, CHEN Meng-meng. Cloud-based Lightweight RFID Group Tag Authentication Protocol [J]. Computer Science, 2019, 46(1): 182-189.
[10] LIU Yao-zong, LIU Yun-heng. Security Provenance Model for RFID Big Data Based on Blockchain [J]. Computer Science, 2018, 45(11A): 367-368.
[11] GAN Yong, WANG Kai, HE Lei. New Ownership Transfer Protocol of RFID Tag [J]. Computer Science, 2018, 45(11A): 369-372.
[12] ZHANG Wen-bin, LI Er-tao, LI Fei, LI Yan-yan and ZHU Yi-hua. Negative Acknowledgement Based Data Delivery Scheme for WISP [J]. Computer Science, 2017, 44(Z6): 294-299.
[13] GUAN Yang, YAN Guo-yu, WANG Ying and JIANG Sui-ping. Data Filtration Method for RFID Based Indoor RTLS [J]. Computer Science, 2017, 44(Z11): 293-296.
[14] JIA Ning. Research and Implementation of Campus Education Interconnection System for Intelligent Terminal [J]. Computer Science, 2017, 44(Z11): 573-576.
[15] SONG Lan, XUE Jin-yun, HU Qi-min, XIE Wu-ping, JIANG Dong-ming and YOU Zhen. Research of Automatic Verification Method about Radio Frequency Identification Protocol [J]. Computer Science, 2017, 44(9): 99-104.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!