Improved Binary Tree Search Anti-Collision Algorithm

Chao Li; Hai Ling Xiong

doi:10.4028/www.scientific.net/AMM.397-400.2012

Paper Titles

Traffic Prediction Based on Grey Model Optimized by Buffer Operator and PSO in Communication Network for Electric Power
p.1994

Cryptanalysis and Improvement of a Strong Designated-Verifier Proxy Signature Scheme
p.1999

Research on the Technology of Low-Voltage Power Line Carrier-Current Communication Based on OFDM
p.2004

The Discussion on Communication Simulation Methods
p.2008

Improved Binary Tree Search Anti-Collision Algorithm
p.2012

Research on Digital I/O Modules Based on Bluetooth Communication
p.2019

FPGA Implementation of a Novel Multi-Rate QC-LDPC Encoder for DTMB Standard
p.2024

All-Optical Wavelength Conversion Based on XPM in HNLF
p.2028

A Secret Sharing Algorithm Based on Regenerating Codes
p.2031

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 397-400Improved Binary Tree Search Anti-Collision...

Improved Binary Tree Search Anti-Collision Algorithm

Abstract:

According to the issue of tag collision in the radio frequency identification technology, this paper proposes a binary tree search anti-collision algorithm, which takes different processing methods according to how many continuous collision. Compared with the dynamic binary tree search algorithm, the improved algorithm reduces the query information send by the reader. At the same time,the algorithm in the process of identifying tags reduces the query information, the query number and tag response times, so as to shorten the recognition time, further improve the search performance.

You might also be interested in these eBooks

Advanced Design and Manufacturing Technology III

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 397-400)

Pages:

2012-2018

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.397-400.2012

Citation:

Cite this paper

Online since:

September 2013

Authors:

Chao Li, Hai Ling Xiong

Keywords:

Binary Tree Search, Collision, Label Response

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Want R. IEEE Pervasive Computing Vol. 5(2006), pp.25-33.

Google Scholar

[2] Yue Guo, Ligang Hou,: An improved anti-collision algorithm for RFID system(Wireless Communications, Networking and Mo-bile Computing, 2008).

DOI: 10.1109/wicom.2008.697

Google Scholar

[3] EOM J, LEE T. IEEE Communications Letters Vol. 14(2010), pp.60-62.

Google Scholar

[4] Chen Jiang, Libo Huang. Computer and digital engineering Vol. 39(2011), pp.29-32, in china.

Google Scholar

[5] Guo Z M, Hu B J. Anti-Counter feiting Security Identification, Vol. 9(2007), p.457.

Google Scholar

[6] Sungsoo Kim, YongHwan kim, Seongjoon Lee,: An Improved Anti-collision Algorithm using parity Bit in RFID System(Seventh IEEE International Symposium on Network Computing and Applications, 2008).

DOI: 10.1109/nca.2008.9

Google Scholar

[7] Yu, S., Y. Zhan, Z. Wang, and Z. Computer Engineering Vol. 31(2005), pp.19-20.

Google Scholar

[8] Ju, W. -C and C. -F. Yu. Journal of Fudan University Vol. 44(2005), pp.46-50.

Google Scholar

[9] Shi, X., X. -W. Shi, Q. Huang, and F. Wei. Progress In Electromagnetics Research B, Vol. 4(2008), pp.263-271.

Google Scholar