An Improved Algorithm for Multi-Tag Anti-Collision in RFID System

Yan Ru Zhao; Wei Li Miao

doi:10.4028/www.scientific.net/AMR.989-994.1905

Paper Titles

A Multi-Objective Coordinative Optimization Model and its Cultural Immune Algorithm
p.1887

The Implement of Parcel Sea Map Automatic Mapping Algorithm
p.1891

A New Network Traffic Classification Method Based on Optimized Hadamard Matrix and ECOC-SVM
p.1895

A Novel Blind Watermark Extraction Algorithm Based on Nonsubsampled Contourlet Transform
p.1901

An Improved Algorithm for Multi-Tag Anti-Collision in RFID System
p.1905

Numerical Simulations of Two Four-Petal Gaussian Beams Propagating in Strongly Nonlocal Media
p.1909

An Approach for Sentiment Tendency Analysis on Comment Text
p.1913

Extending the α-Algorithm to Mine Repetitive Task Based on Complex Structure
p.1918

Process Mining: Overview and Comparative Analysis of the Mining Algorithms
p.1924

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 989-994An Improved Algorithm for Multi-Tag Anti-Collision...

An Improved Algorithm for Multi-Tag Anti-Collision in RFID System

Abstract:

With the development of Radio Frequency Identification (RFID) technology, it also exposed some problems in practical applications. Especially in multi-tag anti-collision problem, how to quickly identify multiple tags in the scope of the reader has become the key to solve the problem. On the basis of the Binary Search Algorithm (BSA) and Dynamic Binary Search Algorithm (DBSA), the paper proposed an Improved Dynamic Binary Search Algorithm. The simulation result proves that the improved method in multi-tag anti-collision is more efficiency than the previous two, which is a good solution to the shortcomings of the first two algorithms.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 989-994)

Pages:

1905-1908

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.989-994.1905

Citation:

Cite this paper

Online since:

July 2014

Authors:

Yan Ru Zhao*, Wei Li Miao

Keywords:

Binary Search Algorithm, Dynamic Binary Search Algorithm, Improved Dynamic Binary Search Algorithm, RFID, Tag Anti-Collision

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

* - Corresponding Author

References

[1] Wael Zein_Elabdeen, Eman Shaaban. An Enhanced Binary tree Anti-collision Technique for Dynamically Added Tags in RFID Systems [A]. 2010 2nd International Conference on Computer Engineering and Technology [C]. 2010(7)349-353.

DOI: 10.1109/iccet.2010.5485458

Google Scholar

[2] ISO/IEC 14443-3 identification cards contactless integrated circuit(s) cards-proximity cards-Part3: Initialization and anti-collision [S], (2003).

DOI: 10.3403/30261799

Google Scholar

[3] Jia-lin Ma, Xu Wei. An Improved Anti-collision Algorithm in RFID System, 2009 Ninth International Conference on Hybrid Intelligent Systems [C], 2009. 138.

DOI: 10.1109/his.2009.241

Google Scholar

[4] C. Hsiang, Y. Shawing. Investigating Key Factors of Deciding RFID's Adoption in Logistics Service Providers, Computer Supported Cooperative Work in Design 11th International Conference [C], 2007. 1128-1133.

DOI: 10.1109/cscwd.2007.4281599

Google Scholar

[5] Yue Guo, Ligang Hou. An Improved Anti-collision Algorithm for RFID System [A]. The 4th International Conference on Wireless Communications, Networking and Mobile Computing [C], 2008. 189.

DOI: 10.1109/wicom.2008.697

Google Scholar

[6] Hao Shi. A Hybrid of RFID Anti-collision Algorithm [C], Nanjing University of Posts and Telecommunications, 2012. 22-30.

Google Scholar

[7] Ziqiang Yu. Improvement of Dynamic Binary Search Algorithm Used in RFID System [A]. 2011 cross Strait Quad-Regional Radio Science and Wireless Technology Conference (CSQRWC 2011) [C], 2011. 1046-1049.

DOI: 10.1109/csqrwc.2011.6037136

Google Scholar