In this paper,a dynamic multi-ary query tree(DMQT)anti-collision protocol for Radio Frequency Identification(RFID)systems is proposed for large scale passive RFID tag identification.The proposed DMQT protocol is based...In this paper,a dynamic multi-ary query tree(DMQT)anti-collision protocol for Radio Frequency Identification(RFID)systems is proposed for large scale passive RFID tag identification.The proposed DMQT protocol is based on an iterative process between the reader and tags which identifies the position of collision bits through map commands and dynamically encodes them to optimize slots allocation through query commands.In this way,the DMQT completely eliminates empty slots and greatly reduces collision slots,which in turn reduces the identification time and energy costs.In addition and differently to other known protocols,the DMQT does not need to estimate the number of tags,reducing the protocol implementation complexity and eliminating the uncertainty caused by the estimation algorithm.A numerical analysis shows that DMQT has better performance than other algorithms for a number of tags larger than 300.Meanwhile,when the number of tags is 2000 and the tag identity(ID)length is 128 bits,the total identification time is 2.58 s and the average energy cost for a tag identification is 1.2 mJ,which are 16.9%and 10.4%less than those of state-of-the-art algorithms,respectively.In addition,a DMQT extension based on ACK command has also been presented to deal with capture effect and avoid missing identification.展开更多
基金The authors received funding for this study from the National Key R&D Program(https://chinainnovationfunding.eu/national-key-rd-programmes/),project contract No.2018YFB1802102(G.W.)and 2018AAA0103203(W.T,F.X,G.W.)from the National Natural Science Foundation of China(https://www.nsfc.gov.cn/),project contracts No.61971113(G.W.)and 61901095(D.I.)+6 种基金from the Guangdong Provincial Research and Development Plan in Key Areas(https://chinainnovationfunding.eu/funding-programmes-guangdong-province-2/)project contracts No.2019B010141001(G.W.)and 2019B010142001(G.W.)from the Sichuan Provincial Science and Technology Planning Program(https://www.sc.gov.cn/10462/10758/10759/10763/2010/10/28/10147629.shtml)project contracts No.2020YFG0039(G.W.),2021YFG0013(G.W.),and 2021YFH0133(D.I.)from the Ministry of Education(http://en.moe.gov.cn/)and China Mobile(http://www.chinamobileltd.com)Joint Fund Program,project contract No.MCM20180104(G.W.,G.L.)from the fundamental research funds for the Central Universities(managed by Department of Finance,https://www.fmprc.gov.cn/mfa_eng/wjb_663304/zzjg_663340/cws_665320/)project contract no.YGX2019Z022(G.W.,G.L.,D.I.).
文摘In this paper,a dynamic multi-ary query tree(DMQT)anti-collision protocol for Radio Frequency Identification(RFID)systems is proposed for large scale passive RFID tag identification.The proposed DMQT protocol is based on an iterative process between the reader and tags which identifies the position of collision bits through map commands and dynamically encodes them to optimize slots allocation through query commands.In this way,the DMQT completely eliminates empty slots and greatly reduces collision slots,which in turn reduces the identification time and energy costs.In addition and differently to other known protocols,the DMQT does not need to estimate the number of tags,reducing the protocol implementation complexity and eliminating the uncertainty caused by the estimation algorithm.A numerical analysis shows that DMQT has better performance than other algorithms for a number of tags larger than 300.Meanwhile,when the number of tags is 2000 and the tag identity(ID)length is 128 bits,the total identification time is 2.58 s and the average energy cost for a tag identification is 1.2 mJ,which are 16.9%and 10.4%less than those of state-of-the-art algorithms,respectively.In addition,a DMQT extension based on ACK command has also been presented to deal with capture effect and avoid missing identification.
