Dynamic Disperse and Shrink Anti-Collision Algorithm and Its Improvement for RFID

被引：0

作者：

Wang, Hong-yi ^{[1
]}

Yang, Qing ^{[1
]}

Li, Jian-cheng ^{[1
]}

机构：

[1] Natl Univ Def Technol, Coll Elect Sci & Engn, Changsha, Hunan, Peoples R China

来源：

INTERNATIONAL ACADEMIC CONFERENCE ON THE INFORMATION SCIENCE AND COMMUNICATION ENGINEERING (ISCE 2014) | 2014年

关键词：

RFID; Anti-collision; Binary tree; Dynamic disperse and shrink;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

The efficiency of RFID systems is severely degraded when multiple tags transmit their replies at the same time. As a result, different kinds of anti-collision algorithms have been proposed to deal with this issue. In this paper, the author proposed an improved anti-collision algorithm named Dynamic Disperse and Shrink (DDS for short), based on binary tree. In the DDS algorithm, all tags in subset-0 and subset-1 are hashed at the same time. When tags in subset-0 are identified, tags in subset-1 will be right hashed to some extent. Thus, the hash times will be reduced and the throughput of the system will be improved. Performance analysis and simulation results show that the proposed algorithm improves the throughout by about 6% compared to binary tree algorithm. A kind of improvement method of DDS is proposed at last.

引用

页码：190 / 193

页数：4

共 6 条

[1] TREE ALGORITHMS FOR PACKET BROADCAST CHANNELS [J].

CAPETANAKIS, JI .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1979, 25 (05) :505-515

[2] An Accurate Tag Estimate Method for Improving the Performance of an RFID Anticollision Algorithm Based on Dynamic Frame Length ALOHA [J].

Chen, Wen-Tzu .

IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2009, 6 (01) :9-15

[3] A divide-and-conquer technique for throughput enhancement of RFID anti-collision protocol [J].

Kim, Jeong Geun .

IEEE COMMUNICATIONS LETTERS, 2008, 12 (06) :474-476

[4] Efficient Anti-Collision Algorithm Utilizing the Capture Effect for ISO 18000-6C RFID Protocol [J].

Li, Bo ;

Wang, Junyu .

IEEE COMMUNICATIONS LETTERS, 2011, 15 (03) :352-354

[5]

Roberts L. G., 1975, ACM SIGCOMM COMP COM, V5, P28, DOI [DOI 10.1145/1024916.1024920, 10.1145/1024916.1024920]

[6] Adaptive k-way splitting and pre-signaling for RFID tag anti-collision [J].

Yeh, Ming-Kuei ;

Jiang, Jehn-Ruey .

IECON 2007: 33RD ANNUAL CONFERENCE OF THE IEEE INDUSTRIAL ELECTRONICS SOCIETY, VOLS 1-3, CONFERENCE PROCEEDINGS, 2007, :40-45

← 1 →