Merged Search Algorithms for Radio Frequency Identification Anticollision

Bih-Yaw Shih,Chen-Yuan Chen,Cheng-Wu Chen,Ta-Wei Lo

doi:10.1155/2012/609035

Abstract

Nowadays, the Radio Frequency Identification (RFID) system enables the control of many devices over an open communication infrastructure ranging from a small home area network to the global Internet. Moreover, a variety of consumer products are tagged with remotely low‐cost readable identification electromagnetic tags to replace Bar Codes. Applications such as automatic object tracking, inventory and supply chain management, and Web appliances were adopted for years in many companies. The arbitration algorithm for RFID system is used to arbitrate all the tags to avoid the collision problem with the existence of multiple tags in the interrogation field of a transponder. A splitting algorithm which is called Binary Search Tree (BST) is well known for multitags arbitration. In the current study, a splitting‐based schema called Merged Search Tree is proposed to capture identification codes correctly for anticollision. Performance of the proposed algorithm is compared with the original BST according to time and power consumed during the arbitration process. The results show that the proposed model can reduce searching time and power consumed to achieve a better performance arbitration.

Highlights

Radio Frequency Identification RFID systems are widely used in different applications allowing users to identify an item so that it can quickly and accurately be reidentified, electronically when it moves through the utilization process
The purpose of this study is the development of a splitting-based schema, called Merged Search Tree to improve the schema of Binary Search Tree defined in the anticollision protocol of Electronic Product Code EPC global Ultrahigh Frequency UHF RFID system
In the applications of RFID, when there exist multitags in the reading field of reader, collisions happen due to the failure of tags synchronous transmission. This limits the development of RFID applications

Summary

Introduction

Radio Frequency Identification RFID systems are widely used in different applications allowing users to identify an item so that it can quickly and accurately be reidentified, electronically when it moves through the utilization process. A RFID system basically is made of a reader and tags where each tag has a unique ID where the reader can identify and communicate with the tag via radio frequency. An active tag has a power supply; it can emit RF signal to communicate with the reader actively, usually with longer access distance and better access time. Both of them are in widespread use in commercial applications

Objectives

Results

Conclusion