Improvement on RFID-based Binary Anti-collision Algorithm

This paper presents an enhanced jumping and dynamic searching anti-collision algorithm based on dynamic binary anti-collision algorithm and backtracking binary-tree search anti-collision algorithm in order to solve the problem of multi-tag collision in RFID systems. This algorithm also introduces th...

Full description

Saved in:
Bibliographic Details
Main Authors: Yang Yongkang, Cui Chunsheng, Zhou Tuanfeng, Li Xiang, Huang Liping
Format: Conference Proceeding
Language:English
Subjects:
Algorithm design and analysis
Anti-collision
Binary arithmetic
Dynamicalgorithm
Educational institutions
Encoding
Heuristic algorithms
Internet
Jumping algorithm
RFID
RFID tags
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper presents an enhanced jumping and dynamic searching anti-collision algorithm based on dynamic binary anti-collision algorithm and backtracking binary-tree search anti-collision algorithm in order to solve the problem of multi-tag collision in RFID systems. This algorithm also introduces three states for RFID tag to reduce the unnecessary tag response such as sleep, inactive, and active. By simulation, the enhanced jumping and dynamic algorithm has greatly improved the numbers of inquiries and communication traffic, thereby extends the life cycle of the RFID tag.
DOI:10.1109/CSSS.2012.135