An improved frame-slot ALOHA anti-collision algorithm

Author

Shuo, Feng ; Fei, Gao ; Yanming, Xue ; Heng, Li

Author_Institution

Sch. of Inf. & Electron., Beijing Inst. of Technol., Beijing, China

Volume

1

fYear

2010

fDate

17-18 April 2010

Firstpage

337

Lastpage

340

Abstract

In order to further improve identification efficiency of tag anti-collision algorithm in RFID system, we analyze the performance of the frame-slot ALOHA anti-collision algorithm, apply the idea of grouping in binary search algorithm to frame-slot ALOHA anti-collision algorithm, and on this basis, we propose an improved anti-collision algorithm to identify the collided tags in time slots quickly and correctly. The simulation results show that, the improved algorithm does improve the anti-collision performance, reduce the throughput of data, and improve the tag identification efficiency in RFID system.

Keywords

access protocols; radiofrequency identification; search problems; RFID system; binary search algorithm; frame-slot ALOHA anticollision algorithm; radiofrequency identification; tag anticollision algorithm; tag identification efficiency; Algorithm design and analysis; Binary trees; Data communication; Ecosystems; Electronics packaging; Performance analysis; Radiofrequency identification; Size control; Throughput; Time domain analysis; RFID; binary search; frame-slot ALOHA;

fLanguage

English

Publisher

ieee

Conference_Titel

E-Health Networking, Digital Ecosystems and Technologies (EDT), 2010 International Conference on

Conference_Location

Shenzhen

Print_ISBN

978-1-4244-5514-0

Type

conf

DOI

10.1109/EDT.2010.5496566

Filename

5496566