基于分组机制的位仲裁查询树防碰撞算法

doi:10.11959/j.issn.1000-436x.2016014

Abstract

Abstract:

A bit arbitration query tree anti-collision algorithm based on grouping mechanism was proposed. GBAQT divided tags into two groups according to the tag ID's feature and used three arbitration bits to identify tags instead of using one bit in traditional methods. The reader can obtain the transmit data based on information of collision bits and thus avoid some idle timeslots. The algorithm performance analysis and simulation resu show that GBAQT anti-collision algorithm has fewer total number of timeslots. Timeslot utilization and system efficiency of GBAQT algorithm are significantly better than the other algorithms.

Key words: RFID, tag anti-collision, query tree, grouping mechanism

Yu FU,hong QIANZhi,Chao CHENG,hui LIUXiao. Bit arbitration query tree anti-collision algorithm based on grouping mechanism[J]. Journal on Communications, 2016, 37(1): 123-129.

Figures/Tables 8

阅读器查询命令	响应的标签	碰撞信息	查询堆栈S
REQUEST(e )	Tag1~Tag 6	碰撞,XXX,G=X	S为空
REQUEST(e,0)	Tag1~Tag 5	碰撞，0XX	S={000,011}
REQUEST(e,1)	Tag6	识别	S={000,011}
REQUEST(000)	Tag1~Tag 3	碰撞，XXX,G =0	$S = {011, 000 \underline{000}, 000 \underline{011}, 000 \underline{101}, 000 \underline{110}}$
REQUEST(011)	Tag4、Tag5	碰撞，X1X,G =1	$S = {000 \underline{000}, 000 \underline{011}, 000 \underline{101}, 000 \underline{110}, 011 \underline{010}, 011 \underline{111}}$
$R E Q U E S T (000 \underline{000})$	-	空闲	$S = {000 \underline{011}, 000 \underline{101}, 000 \underline{110}, 011 \underline{010}, 011 \underline{111}}$
$R E Q U E S T (000 \underline{011})$	Tag3	识别	$S = {000 \underline{101}, 000 \underline{110}, 011 \underline{010}, 011 \underline{111}}$
$R E Q U E S T (000 \underline{101})$	Tag2	识别	$S = {000 \underline{110}, 011 \underline{010}, 011 \underline{111}}$
$R E Q U E S T (000 \underline{110})$	Tag1	识别	$S = {011 \underline{010}, 011 \underline{111}}$
$R E Q U E S T (011 \underline{010})$	Tag5	识别	$S = {011 \underline{111}}$
$R E Q U E S T (011 \underline{111})$	Tag4	识别	空

References 14

[1]	BLETSAS A , KIMIONIS J , DIMITRIOUS A G , et al. Single-antenna coherent detection of collided FM0 RFID signals[J]. IEEE Transac-tions on Communications, 2012,60(3): 756-766.
[2]	HSU C H , CHAO H C , PARK J H . Threshold jumping and wrap-around scan techniques toward efficient tag identification in high density RFID systems[J]. Information Systems Frontiers, 2011,13(4): 471-480.
[3]	李萌, 钱志鸿, 张旭，等．基于时隙预测的 RFID 防碰撞 ALOHA算法[J]. 通信学报 2012,32(12): 43-50. LI M , QIAN Z H , ZHANG X , et al. Slot-predicting based ALOHA algorithm for RFID anti-collision[J]. Journal on Communications, 2012,32(12): 43-50.
[4]	ZANELLA A . Adaptive batch resolution algorithm with deferred feedback for wireless systems[J]. IEEE Transactions on Wireless Communications, 2012,11(10): 3528-3539.
[5]	ZHU L , YUM T P . Optimal framed Aloha based anti-collision algo-rithms for RFID systems[J]. IEEE Transactions on Commu ications, 2010,58(12): 3583-3592.
[6]	JIANG Y , ZHANG R N . An adaptive combination query tree protocol for tag identification in RFID systems[J]. IEEE Communications Let-ters, 2012,16(8): 1192-1195.
[7]	YANG C N , HU L J , LAI J B . Query tree algorithm for RFID tag with binary-coded decimal EPC[J]. I IEEE Communications Letters, 2010,16(10): 1616-1619.
[8]	LAW C , LEE K , SIU K Y . Efficient memory-less protocol for tag identification[C]// The 4th International Workshop on Discrete Algo-rithms and Methods for Mobile Computing and CommunicationsBos-ton. c2000:75-84.
[9]	HUSH D R , WOOD C . Analysis of tree algorithms for RFID arbitra-tion[C]// IEEE International Symposium on Information Theory. Cam-bridge, c1998:107.
[10]	JIA X L , FENG Q Y , YU L S . Stability analysis of an ef icient an-ti-collision protocol for RFID tag identification[J]. IEEE Transactions on Communications, 2012,60(8): 2285-2294.
[11]	LIU X H , QIAN Z H , ZHAO Y H , et al. An adaptive tag anti-collision protocol in RFID wireless systems[J]. China Communications, 2014,11(7): 117-127.
[12]	GAO J , WANG J , HE J , et al. QSA: query splitting-based anticollision for mobile RFID-based internet-of-things[J]. International Journal of Distributed Sensor Networks, 2013,DOI:10.1155/2013/674698..
[13]	CHEN Y H , HORNG S J , RUN R S , et al. A novel anti-collision algorithm in RFID systems for identifying passive tags IEEE Transactions on Industrial Informatics. 2012,6(1): 105-121.
[14]	ZHANG W , GUO Y J , TANG X M , et al. An efficient adaptive anti-collision algorithm based on 4-ary pruning query tree. International Journal of Distributed Sensor Networks, 2013,14(2): 135-143.

Metrics

Recommended 0

No Suggested Reading articles found!

[1]	Liangbo XIE, Xixi LIU, Yong WANG, Mu ZHOU, Zengshan TIAN. Indoor EKF localization algorithm based on RFID carrier phase [J]. Journal on Communications, 2022, 43(3): 124-134.
[2]	Lijuan ZHANG, Mingqiu FAN, Lei LEI, Yong WANG, Daishu YUAN. Capture-aware bit-detecting M-ary tree protocol for RFID tag identification [J]. Journal on Communications, 2021, 42(11): 205-216.
[3]	Kai SHE,Yigang HE,Bing LI,Yanqing ZHU. Research on the identification performance of UHF RFID system considering the correlation of cascaded channel [J]. Journal on Communications, 2018, 39(7): 59-67.
[4]	Hao HE,Yong-rui CHEN,Wei-dong YI,Ming LI. Deployment strategy for static chargers in WRSN [J]. Journal on Communications, 2017, 38(Z1): 156-164.
[5]	Yao-min PAN,Zheng SHAN,Qing DAI,Feng YUE. CPK-ECC based mutual authentication protocol for large-scale RFID system [J]. Journal on Communications, 2017, 38(8): 165-171.
[6]	. Security authentication protocol for RFID based on PRESENT algorithm [J]. Journal on Communications, 2015, 36(Z1): 65-74.
[7]	Bian-qing YUAN,Ji-qiang LIU. Provable secure ownership transfer protocol for RFID tag [J]. Journal on Communications, 2015, 36(8): 83-90.
[8]	Xue WANG,Zhi-hong QIAN,Xiao-hui LIU,Chao CHENG. Improved tree structure anti-collision algorithm of RFID [J]. Journal on Communications, 2015, 36(7): 129-137.
[9]	Hai-feng WU,Yu ZENG. Passive UHF tag collision resolution on PHY layer [J]. Journal on Communications, 2015, 36(2): 20-28.
[10]	. Tree-based lightweight RFID grouping proof protocol [J]. Journal on Communications, 2015, 36(11): 15-24.
[11]	. Provable secure mutual RFID authentication protocol based on QC-MDPC code [J]. Journal on Communications, 2014, 35(Z2): 33-245.
[12]	Ze-hui LI,Ya-tao YANG,Zi-chen LI. Provable secure mutual RFID authentication protocol based on QC-MDPC code [J]. Journal on Communications, 2014, 35(Z2): 240-245.
[13]	Hong-lin YUAN,Zhi-hua BAO,Yan YAN. Information monitor method of RFID system based on logarithm spectrum RF fingerprint identification [J]. Journal on Communications, 2014, 35(7): 86-93.
[14]	Xi YANG,Hai-feng WU,Yu ZENG. CATPE protocol with capture effect for RFID tag anti-collision [J]. Journal on Communications, 2014, 35(7): 215-222.
[15]	. CATPE protocol with capture effect for RFID tag anti-collision [J]. Journal on Communications, 2014, 35(7): 26-222.

Bit arbitration query tree anti-collision algorithm based on grouping mechanism

RichHTML

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

Figures/Tables 8

References 14

Related Articles 15

Metrics

Recommended 0