2010Unpublished venueRequires access

A Improved Anti-Collision Algorithm in RFID System of Internet of Things

Guilan Luo, Guochao Zuo

Open publisher page 2 citations

Abstract

the anti-collision problem is one of the difficulties of RFID in IOT. In the IOT system, there may be more than one tag in the working range of one reader. When the reader start these tags, all of them will transmit data to the reader at the same time, it will cause the reader can not read the data from the tags correctly. Use the anti-collision technology the IOT can prevent multiple tags simultaneously transmit data which causes collision. The current anti-collision algorithms are mainly Slotted ALOHA method and Binary Search method. The basic ALOHA algorithm has high current efficiency, but with the increase of the tags, the efficiency of the system will decrease greatly. This paper presented an improved ALOHA algorithm. In the proposed algorithm, the number of tags was estimated dynamically, with which a suitable size of window can be chosen to get higher system efficiency. At the same time, grouping strategy was introduced into the algorithm. The simulation results have shown that the proposed algorithm has higher system efficiency and lower working time.

About this research paper

What this paper is about

the anti-collision problem is one of the difficulties of RFID in IOT. In the IOT system, there may be more than one tag in the working range of one reader. When the reader start these tags, all of them will transmit data to the reader at the same time, it will cause the reader can not read the data from the tags correctly. Use the anti-collision technology the IOT can prevent multiple tags simultaneously transmit data which causes collision. The current anti-collision algorithms are mainly Slotted ALOHA method and Binary Search method. The basic ALOHA algorithm has high current efficiency, but with the increase of the tags, the efficiency of the system will decrease greatly. This paper presented an improved ALOHA algorithm. In the proposed algorithm, the number of tags was estimated dynamically, with which a suitable size of window can be chosen to get higher system efficiency. At the same time, grouping strategy was introduced into the algorithm. The simulation results have shown that the proposed algorithm has higher system efficiency and lower working time.

Why it matters

OpenAlex reports 2 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

the anti-collision problem is one of the difficulties of RFID in IOT. In the IOT system, there may be more than one tag in the working range of one reader. When the reader start these tags, all of them will transmit data to the reader at the same time, it will cause the reader can not read the data from the tags correctly. Use the anti-collision technology the IOT can prevent multiple tags simultaneously transmit data which causes collision. The current anti-collision algorithms are mainly Slotted ALOHA method and Binary Search method. The basic ALOHA algorithm has high current efficiency, but with the increase of the tags, the efficiency of the system will decrease greatly. This paper presented an improved ALOHA algorithm. In the proposed algorithm, the number of tags was estimated dynamically, with which a suitable size of window can be chosen to get higher system efficiency. At the same time, grouping strategy was introduced into the algorithm. The simulation results have shown that the proposed algorithm has higher system efficiency and lower working time.

Key concepts: Aloha, Computer science, Collision, Internet of Things, Collision problem, Binary search algorithm, Algorithm, Real-time computing

Related papers

Back to paper searchBrowse research topicsOriginal source
A Improved Anti-Collision Algorithm in RFID System of Internet of Things — Research Paper | ScholarLens