An enhanced dynamic framed slotted ALOHA algorithm for RFID tag identification

Lee, Su-Ryun; Joo, Sung-Don; Lee, Chae-Woo

doi:10.1109/mobiquitous.2005.13

Cited by 294 publications

(75 citation statements)

References 3 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…2) The maximum system efficiency of the framed slotted ALOHA is achieved when the N approximately equals to n, where N is the frame size and n is the tag number [8]. Dynamic frame sizes allocation replaces the traditional fixed framed ALOHA.…”

Section: ) Anti-collisionsmentioning

confidence: 99%

An efficient passive RFID system for ubiquitous identification and sensing using impulse UWB radio

Zou

Nejad

Tenhunen

et al. 2007

Elektrotech. Inftech.

View full text Add to dashboard Cite

-The next generation RFID system for ubiquitous identification and sensing requires both energy and system efficiency. This paper describes an efficient passive RFID system using impulse ultra-wideband radio (IR-UWB), at a 10m operation range. Unlike conventional passive RFID systems which rely on backscatter and narrowband radio, IR-UWB is introduced as the uplink (communication from a tag to a reader). By utilizing a specialized communication protocol and a novel ALOHA-based anti-collision algorithm, such Semi-UWB architecture enables a high network throughput (2000 tag/sec) under the low power and low cost constraint. A tag design for proof of concept is finally presented.

show abstract

Section: ) Anti-collisionsmentioning

confidence: 99%

An efficient passive RFID system for ubiquitous identification and sensing using impulse UWB radio

Zou

Nejad

Tenhunen

et al. 2007

Elektrotech. Inftech.

View full text Add to dashboard Cite

show abstract

“…But as the number of tags increases, the probability of tag collision becomes higher and the time used to identify the tags increases rapidly. SuRyun et al [10] raised an enhanced dynamic framed slotted ALOHA algorithm for RFID tag identification to obtain a slot efficiency of more than 85% for about 1000 tags with frame size up to 256 slots. Huang presented [8] a close mathematic form and showed the method presented in [10] becomes a special case of [8].…”

Section: Imentioning

confidence: 99%

“…ALOHA Anti-collision algorithms There are many papers discussing various framed slotted ALOHA anti-collision algorithms, including dynamic ones [8][9][10][11][12][13][14][15]. Generally, in the framed slotted ALOHA anti-collision method, the system efficiency decreases as the number of responding tags becomes larger.…”

Section: Improved Enhanced Dynamic Framed Slottedmentioning

confidence: 99%

“…Therefore, following the definition of the system efficiency given in [8], we have [10]. Figure 1 shows how the system efficiency is controlled by the two parameters, N and n as demonstrated in [8].…”

Section: Improved Enhanced Dynamic Framed Slottedmentioning

confidence: 99%

“…No of slots form known tags with maximum system efficiency (theory) Therefore, we have the mathematical expression for the collision ratio as follows: C PN ratio -N (12) Substituting equations (9), (10), and (11) into equation (12), we have:…”

Section: Improved Enhanced Dynamic Framed Slottedmentioning

confidence: 99%

See 2 more Smart Citations

Efficient Dynamic Framed Slotted ALOHA for RFID Passive Tags

Huang

2007

The 9th International Conference on Advanced Communication Technology

View full text Add to dashboard Cite

Abstract-Radio frequency identification systems with passive tags dramatically increase the ability of an organization to acquire a vast array of data about the location and properties of any entity that can be physically tagged and wirelessly scanned within certain technical limitations. However, if multiple tags are to be identified simultaneously, messages from the tags can collide and cancel each other out. One of the popular anticollision algorithms is the ALOHA-type algorithm, which is simple and has good performance when the number of tags to be read is reasonable small. In this paper we extended our previous research to an efficient dynamic framed slotted ALOHA for RFID passive tags. Some problems related to the ALOHA for RFID passive tags will be investigated and corrected.

show abstract

TDMA‐SDMA‐based RFID algorithm for fast detection and efficient collision avoidance

Saadi

Touhami

Yagoub

2017

Int J Communication

View full text Add to dashboard Cite

SummaryIn radio frequency identification, collisions between tags and readers are among key weaknesses to address for reliable operation. To efficiently tackle the above issues and shorter the identification time, different algorithms have been adopted. However, they are still perfectible. For this aim, an efficient fast detection and collision avoidance (FD-CA) algorithm is proposed to solve tag to tag collision drawbacks.Design and Methods: Based on an innovative combination of TDMA and SDMA algorithms, it takes into account spatial distribution of tags to significantly reduce their identification time.Results and Discussion: Besides, to further highlight its efficiency, the proposed algorithm was successfully applied to reader-to-reader collision with an increasing throughput and a decreasing average waiting time and average rate collision while compared to existing algorithms.Conclusion: Finally, the proposed FD-CA was demonstrated through practical examples, comparison with existing works, and successful FPGA implementation.

show abstract

An enhanced dynamic framed slotted ALOHA algorithm for RFID tag identification

Cited by 294 publications

References 3 publications

An efficient passive RFID system for ubiquitous identification and sensing using impulse UWB radio

An efficient passive RFID system for ubiquitous identification and sensing using impulse UWB radio

Efficient Dynamic Framed Slotted ALOHA for RFID Passive Tags

TDMA‐SDMA‐based RFID algorithm for fast detection and efficient collision avoidance

Contact Info

Product

Resources

About