An Improved Anti-Collision Algorithm in RFID System

Hui Sheng; Yan Ping Wang; Xin Bo Zhang; Xiao Ling Wang

doi:10.4028/www.scientific.net/AMM.273.736

Paper Titles

Indoor Open Spaces Precious Device Regulatory System Design Based on Internet of Things
p.718

The Application of Programmable Controller to Chip Design
p.722

Model Validation Method for Simulation Experiment System of Complex Electromagnetic Environment
p.726

Temperature Control System Design of Rapid Thermal Cycle Injection Moulds with Electric Heating
p.731

An Improved Anti-Collision Algorithm in RFID System
p.736

A Collaborative Drawing Model Based on RMI
p.741

Anti-Collision Algorithm Analysis of ALOHA-Based RFID
p.745

A Study of the Linear Quadratic Type’s Optimal Control over the Micro-Vibration of Coupled-Pendulums with the External Force
p.750

A Hardware Design of Fish Tank Intelligent Purification System
p.755

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vol. 273An Improved Anti-Collision Algorithm in RFID...

An Improved Anti-Collision Algorithm in RFID System

Abstract:

Tag collision problem is the key issue that affects the reading efficiency of the RFID system. This paper presents an improved binary tree anti-collision algorithm based on the jump dynamic tree.We used stack technology, backward strategy to avoid the reader identifying the tag from the tree roots. We used thinking of reducing bit to avoid the reader sending the highest collision bit set 0, which effectively reduce the data transmission bits. The simulation results and analysis show that that the efficiency of the algorithm has been obviously improved.

You might also be interested in these eBooks

Manufacturing and Engineering Developments

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volume 273)

Pages:

736-740

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.273.736

Citation:

Cite this paper

Online since:

January 2013

Authors:

Hui Sheng, Yan Ping Wang, Xin Bo Zhang, Xiao Ling Wang

Keywords:

Anti-Collision, Binary Tree Algorithm, RFID System

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Yu Song shen. The realization of the binary tree Anti-Collision Algorithm based on backward search [J]. Computer Engineering and Applications. vol. 16, No. 15, pp.26-28, (2006).

Google Scholar

[2] EOM J B, LEE T J. An efficient framed-slotted ALOHA algorithm with pilot frame and binary selection for anti-collision of RFID tags [J]. IEEE Communications Letters. vol. 11, No. 12, pp.861-863, (2008).

DOI: 10.1109/lcomm.2008.081157

Google Scholar

[3] Zhang Po, Cui Zhe. Improved anti-collision algorithm in RFID system [J]. Computer Applications, vol. 8, No. 28, pp.2141-2143, (2008).

DOI: 10.3724/sp.j.1087.2008.02141

Google Scholar

[4] J-R Jiang, M. -K. Yeh, Anti-collision protocols for the RFID system, in: Yan Zhang et al. (Eds. ), Book Chapter of RFID and Sensor Networks. Auerbach, Taylor & Francis, USA, (2009).

Google Scholar

[5] J.S. Cho, J.D. Shin and S.K. Kim, RFID Tag Anti-Collision Protocol: Query Tree with Reversed IDs, ICACT, pp.225-230, Mar. (2008).

DOI: 10.1109/icact.2008.4493750

Google Scholar

[6] Shan Chenggan and Sun Ming, Based on Back Strategy of Binary Search Algorithm for Digital Transmission, Hefei University of Technology(Natural Science), vol. 33, pp.68-71, (2010).

Google Scholar

[7] Lixing He, Hu Yongmei, and Wang Hualian. Binary Search Structure Based on Dynamic Binary of RFID Anti-collision Algorithm. Shandong Science, 2006, vol. 19, 51-55.

Google Scholar