Computer Science ›› 2014, Vol. 41 ›› Issue (4): 256-259.

Previous Articles     Next Articles

Research on Double Weight Parameter Anti-collision Q Value Algorithm in RFID System

REN Shou-gang,YANG Fan and XU Huan-liang   

  • Online:2018-11-14 Published:2018-11-14

Abstract: One of hot research in RFID technology is Tag anti-collision algorithm,which is the key to high strength and large-scale application.Firstly,this paper analyzed the characteristics of the Q value adjustment algorithm recommended in the EPC-C1G2standard anti-collision mechanism.In order to solve the Q values adjusting algorithm problem,a new Q value of double parameter adjusting algorithm,called ODWQA algorithm,was proposed.The idea of algorithm,the process of operation and the key parameter determination method were introduced.In this algorithm,by splitting the single parameter c into two weight parameter c1 and c2 to deal with the case of collision and idle respectively so that the number of collision slots and idles slots can be controled.Followed by laboratory analysis,the value of the best weight parameters under different Q values was determined.Simulation results show that the proposed algorithm can not only decrease the number of collision slots but increase the system throughput and fewer time slots than previous work.

Key words: RFID,Anti-collision algorithm,EPC-C1G2,Q value

[1] Finkenzeller K.RFID Handbook:Radio-frequency Identification Fundamentals and Applications (Second Edition) [M].England:John Wiley and Sons,2003:1-10
[2] Schoute F C.Dynamic frame length aloha [J].IEEE Transac-tions on Communications,1983,31(4):565-568
[3] Vogt H.Multiple object identification with passive RFID tags [C]∥Proceedings of IEEE International Conference on Systems,Man,and Cybernetics.Hammamet,Tunisia:IEEE,2002:1-6
[4] Vogt H.Efficient object identification with passive RFID tags [C]∥Proceedings of International Conference on Pervasive Computing.Zurich,Switzerland:SpringerVerlag,2002:98-113
[5] Floerkemeier C.Transmission control scheme for fast RFID object identification [C]∥Proceedings of the 4th Annual International Conference on Pervasive Computing and Communications Workshops.Washington D.C.,USA:IEEE,2006:457-462
[6] Floerkemeier C,Wille M.Comparison of transmission schemes for framed ALOHA based RFID protocols [C]∥Proceedings of the International Symposium on Applications on Internet Workshops.Washington D.C.,USA:IEEE,2006:92-97
[7] Cha J R,Kim J H.Novel anti-collision algorithms for fast object identification in RFID system [C]∥Proceedings of the11th International Conference on Parallel and Distributed Systems.Washington D.C.,USA:IEEE,2005:63-67
[8] Lee S R,Joo S D,Lee C W.An enhanced dynamic framed ALOHA algorithm for RFID tag identification [C]∥Proceedings of the 2nd Annual International Conference on Mobile and Ubiquitous Systems:Networking and Services.Washington D.C.,USA:IEEE,2005.166-174
[9] Chen W T.An accurate tag estimate method for improving the performance of an RFID anti-collision algorithm based on dynamic frame length ALOHA [J].IEEE Transactions on Automation Science and Engineering,2009,6(1):9-15
[10] EPCglobal.EPC radio-frequency identity protocols class-1 gen-eration-2UHF RFID protocol for communications at 860MHz~960MHz [R].version 1.2.0.Oct.2008
[11] Lee D,Kim K,Lee W.Q+-Algorithm:An Enhanced RFID Tag Collision Arbitration Algorithm [J].Ubiquitous Intelligence and Computing:Lecture Notes in Computer Science,2007,4611:23-32
[12] Maguire Y,Pappu R.An optimal Q-algorithm for the ISO 18000-6C RFID protocol [J].IEEE Trans.Automation Science and Engineering,2009,6(1):16-24
[13] Fan X,Song I,Chang K.Gen2-based hybrid tag anti-collision Q algorithm using Che by shev’s inequality for passive RFID systems [C]∥IEEE 19th International Symposium on Personal,Indoor,and Mobile Radio Communications.Sept.2008:1-5

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!