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

2014 ◽  
Vol 989-994 ◽  
pp. 1905-1908
Author(s):  
Yan Ru Zhao ◽  
Wei Li Miao
Keyword(s):  
Radio Frequency ◽  
Radio Frequency Identification ◽  
Search Algorithm ◽  
Binary Search ◽  
Rfid Technology ◽  
Improved Method ◽  
Practical Applications ◽  
Collision Problem ◽  
Frequency Identification ◽  
Binary Search Algorithm

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.

Study on an Anti-Collision Algorithm of RFID Based on Binary Searching of Backtracking

2014 ◽  
Vol 496-500 ◽  
pp. 1821-1824 ◽  
Author(s):  
Min Li Xu ◽  
Li Juan Yu ◽  
Cheng Ming Chen ◽  
Shou Qi Cao
Keyword(s):  
Theoretical Analysis ◽  
Radio Frequency ◽  
Radio Frequency Identification ◽  
Time Slot ◽  
Search Algorithm ◽  
Binary Search ◽  
Collision Problem ◽  
Frequency Identification ◽  
Binary Search Algorithm ◽  
Identification Tags

The problem of anti-collision tag is a common problem of the radio frequency identification (RFID) system. ALOHA algorithm and binary search algorithm is the main algorithm to solve the collision problem. This paper analyzes the effectiveness of binary searching of backtracking algorithm in time slot number of shortening identification tags. Combining the theoretical analysis what needs to be improved in binary searching of backtracking algorithm.

scholarly journals Research on An Improved RFID Collision Algorithm

2018 ◽  
Vol 232 ◽  
pp. 03012
Author(s):  
Qing-hui Zhang ◽  
Qi-ming Wang ◽  
Shuying Qin
Keyword(s):  
Radio Frequency ◽  
Radio Frequency Identification ◽  
Search Algorithm ◽  
Binary Search ◽  
Research Topic ◽  
Advantages And Disadvantages ◽  
Frequency Identification ◽  
Binary Search Algorithm

Radio Frequency Identification (RFID) is a kind of information that using radio Identification technology. Anti-collision algorithm has always been a research topic for researchers. The anti-collision algorithm of labels is mainly divided into two major categories: ALOHA-Based Anti-Collision Algorithms and Anti-collision algorithm based on binary search. Both algorithms have their own advantages and disadvantages, Anti-collision algorithm that based on ALOHA is simple and fast, but it will lose labels. Binary-based anti-collision algorithm can be searched for every tag, and it is not easy to lose tags, but it is relatively complicated and has poor security. Therefore, this paper proposes an Anti-collision algorithm which combines the dynamic frame slot Anti-collision algorithm with the return binary search algorithm.

RFID Tag Collision Problem in Supply Chain Management

2019 ◽  
Vol 11 (3) ◽  
pp. 1-12
Author(s):  
Kamalendu Pal
Keyword(s):  
Supply Chain ◽  
Search Algorithm ◽  
Binary Search ◽  
Rfid Technology ◽  
Tag Identification ◽  
Chain Management ◽  
Rfid Tag ◽  
Identification Process ◽  
Collision Problem ◽  
Binary Search Algorithm

The use of Radio Frequency Identification (RFID) technology has attracted a huge attention from the supply chain business community. This is due to the use of RFID technology wide range of applications in the fields of logistics and supply chain management. This paper presents a brief overview of a simple industrial RFID system and then describe the basic concept of tag collision problem. Despite many useful applications, the RFID tag collision creates a major problem for fast tag identification process. There are different algorithmic solutions available to overcome tag collision problem in industrial supply chains. Based on binary search algorithm (BSA) of dynamic and backtracking, two variations of binary anti-collision search algorithms for tag identification processes are described in this paper. Simulation-based experimental results on the performance of these algorithms are evaluated when handling multiple RFID tags simultaneously. The backtracking binary search algorithm has obvious advantages in terms of tag identification process compared to the other two algorithms.

Radio Frequency Identification (RFID) Technology

2008 ◽  
pp. 425-440 ◽  
Author(s):  
David C. Wyld
Keyword(s):  
World War Ii ◽  
Radio Frequency ◽  
Radio Frequency Identification ◽  
Electromagnetic Waves ◽  
New Technology ◽  
Rfid Technology ◽  
Bar Code ◽  
Practical Applications ◽  
Frequency Identification ◽  
The 19Th Century

We are in the midst of what may become one of the true technological transformations of our time. RFID (radio frequency identification) is by no means a new technology. RFID is fundamentally based on the study of electromagnetic waves and radio, pioneered in the 19th century work of Faraday, Maxwell, and Marconi. The idea of using radio frequencies to reflect waves from objects dates back as far as 1886 to experiments conducted by Hertz. Radar was invented in 1922, and its practical applications date back to World War II, when the British used the IFF (Identify Friend or Foe) system to identify enemy aircraft (Landt, 2001). Stockman (1948) laid out the basic concepts for RFID. However, it would take decades of development before RFID technology would become a reality. Since 2000, significant improvements in functionality, decreases in both size and costs, and agreements on communication standards have combined to make RFID technology viable for commercial and governmental purposes. Today, RFID is positioned as an alternative way to identify objects with the ubiquitous bar code.

Radio Frequency Identification (RFID) Technology

2010 ◽  
pp. 279-293
Author(s):  
David Wyld
Keyword(s):  
World War Ii ◽  
Radio Frequency ◽  
Radio Frequency Identification ◽  
Electromagnetic Waves ◽  
New Technology ◽  
Rfid Technology ◽  
Bar Code ◽  
Practical Applications ◽  
Frequency Identification ◽  
The 19Th Century

We are in the midst of what may become one of the true technological transformations of our time. RFID (radio frequency identification) is by no means a new technology. RFID is fundamentally based on the study of electromagnetic waves and radio, pioneered in the 19th century work of Faraday, Maxwell, and Marconi. The idea of using radio frequencies to reflect waves from objects dates back as far as 1886 to experiments conducted by Hertz. Radar was invented in 1922, and its practical applications date back to World War II, when the British used the IFF (Identify Friend or Foe) system to identify enemy aircraft (Landt, 2001). Stockman (1948) laid out the basic concepts for RFID. However, it would take decades of development before RFID technology would become a reality. Since 2000, significant improvements in functionality, decreases in both size and costs, and agreements on communication standards have combined to make RFID technology viable for commercial and governmental purposes. Today, RFID is positioned as an alternative way to identify objects with the ubiquitous bar code.

scholarly journals A Framework for Assessing the Value of RFID Implementation by Tier-One Suppliers to Major Retailers

2008 ◽  
Vol 3 (1) ◽  
pp. 55-70
Author(s):  
Dharmaraj Veeramani ◽  
Jenny Tang ◽  
Alfonso Gutierrez
Keyword(s):  
Supply Chain ◽  
Radio Frequency ◽  
Radio Frequency Identification ◽  
Return On Investment ◽  
Real Life ◽  
Data Capture ◽  
Automatic Identification ◽  
Rfid Technology ◽  
Frequency Identification ◽  
The Impact

Radio frequency identification (RFID) is a rapidly evolving technology for automatic identification and data capture of products. One of the barriers to the adoption of RFID by organizations is difficulty in assessing the potential return on investment (ROI). Much of the research and analyses to date of ROI in implementing RFID technology have focused on the benefits to the retailer. There is a lack of a good understanding of the impact of RFID at upper echelons of the supply chain. In this paper, we present a framework and models for assessing the value of RFID implementation by tier-one suppliers to major retailers. We also discuss our real-life application of this framework to one of Wal-Mart’s top 100 suppliers

scholarly journals Intelligent Traffic Management using RFID Technology

2019 ◽  
Vol 8 (4) ◽  
pp. 1743-1745
Keyword(s):  
Radio Frequency ◽  
Radio Frequency Identification ◽  
Traffic Management ◽  
Vehicular Traffic ◽  
Rfid Technology ◽  
Critical Situation ◽  
Traffic Jams ◽  
The World ◽  
Critical Problems ◽  
Frequency Identification

Vehicular traffic can hardly escape the list of critical problems in the world that demand to be resolved at the earliest. Attempting to eradicate the factors that led to this menace is a process too long for the current critical situation to wait for and stay unattended. Considering the serious consequences that ensue as a result of traffic jams, some solution that can bring an expeditious remedy needs to be found in order to handle the current situation. And this paper is aimed at proposing one such solution which can considerably ameliorate the degree of the mayhem that is prevailing, using Radio Frequency IDentification (RFID) technology.

Sign in / Sign up

Export Citation Format

Share Document