A Novel Query Tree Protocol with Bit Tracking in RFID Tag Identification

Lai, Yuan‐Cheng; Hsiao, Ling-Yen; Chen, Hongjie; Lai, Ching-Neng; Lin, Jian-Wei

doi:10.1109/tmc.2012.176

Cited by 70 publications

(50 citation statements)

References 28 publications

(33 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The Optimal Query Tracking Tree protocol (OQTT) divides all of the tags in the interrogation area into small tag sets in order to reduce the number of collisions at the beginning of the identification process [58]. This protocol uses three main approaches: bit estimation, an optimal partition, and a query tracking tree.…”

Section: Optimal Query Tracking Tree Protocolmentioning

confidence: 99%

“…The estimation error however is negligible, only producing an imperceptible difference in the final result of the number of queries. According to the literature, e.g., [58], this protocol provides an efficiency of approximately 0.614 and is one of the most efficient anti-collision protocols for tag identification. Although the slot efficiency obtained by OQTT is very high, the preprocessing increases the energy consumption of the protocol, especially in dense tag environments [58].…”

Section: Optimal Query Tracking Tree Protocolmentioning

confidence: 99%

See 1 more Smart Citation

A Comparison of RFID Anti-Collision Protocols for Tag Identification

2018

View full text Add to dashboard Cite

Radio Frequency Identification (RFID) is a technology that uses radio frequency signals to identify objects. RFID is one of the key technologies used by the Internet of Things (IoT). This technology enables communication between the main devices used in RFID, the reader and the tags. The tags share a communication channel. Therefore, if several tags attempt to send information at the same time, the reader will be unable to distinguish these signals. This is called the tag collision problem. This results in an increased time necessary for system identification and energy consumption. To minimize tag collisions, RFID readers must use an anti-collision protocol. Different types of anti-collision protocols have been proposed in the literature in order to solve this problem. This paper provides an update including some of the most relevant anti-collision protocols.

show abstract

Section: Optimal Query Tracking Tree Protocolmentioning

confidence: 99%

Section: Optimal Query Tracking Tree Protocolmentioning

confidence: 99%

A Comparison of RFID Anti-Collision Protocols for Tag Identification

2018

View full text Add to dashboard Cite

show abstract

“…The tag anti-collision algorithms in the literature are mainly based on the Time-Division-Multiple-Access (TDMA) technology, which can be divided into two categories: tree-based algorithms [2,3,14,24,25] and ALOHA-based algorithms [4][5][6][7][8].…”

Section: Related Workmentioning

confidence: 99%

An improved dynamic framed slotted ALOHA Anti-collision algorithm based on estimation method for RFID systems

Chen

2015

2015 IEEE International Conference on RFID (RFID)

View full text Add to dashboard Cite

In order to solve the collision problems between multiple RFID tags and improve the identification efficiency, this work presents an improved dynamic framed slotted ALOHA Anti-collision algorithm for RFID systems. Based on the time slot distribution information, the algorithm estimates the average number of tags in each collision slot and then dynamically sets the frame size for unrecognized tags due to the collision between multiple tags. We theoretically analyzed the time complexity of the proposed algorithm. Simulation results demonstrate that our proposed algorithm outperforms other existing algorithms in the literature in terms of the identification efficiency and the total number of time slots.

show abstract

“…An approach to avoid collision is by using tree-based anti-collision approach [12]. Among the popular approach are Binary Tree (BT) protocol [13] and Query Tree (QT) [14]. The approach works by matching the tag ID bitwise where the tag can be read one by one.…”

Section: Introductionmentioning

confidence: 99%

Energy Efficient Approach in RFID Network

Mahdin

Abawajy

Yaacob

2016

IOP Conf. Ser.: Mater. Sci. Eng.

View full text Add to dashboard Cite

Abstract. Radio Frequency Identification (RFID) technology is among the key technology of Internet of Things (IOT).It is a sensor device that can monitor, identify, locate and tracking physical objects via its tag. The energy in RFID is commonly being used unwisely because they do repeated readings on the same tag as long it resides in the reader vicinity. Repeated readings are unnecessary because it only generate duplicate data that does not contain new information. The reading process need to be schedule accordingly to minimize the chances of repeated readings to save the energy. This will reduce operational cost and can prolong the tag's battery lifetime that cannot be replaced. In this paper, we propose an approach to minimize energy spent during reading processes. Experiments conducted shows that proposed algorithm contribute towards significant energy savings in RFID compared to other approaches. [5]. It enables process improvement on the area where it turns tedious manual works into simplified automated process. For example, instead of scanning the barcodes manually, RFID can simultaneously read all the objects and return related data to the system in very short time [6]. The growth of RFID deployment has been exponential since its reintroduction in the late 90s. In 2006 the number of tags has been sold is three times bigger than over the previous 60 years [7]. In 2014, the total market value for RFID is $9.2 billion and is expected to reach $30.24 billion in 2024 [8]. IntroductionBased on this market pattern and trajectory, it is expected that RFID will becoming the most common pervasive devices in our life. As the most widely used technology, we need an energysavings mechanism to cut the system operational cost. Minimizing the usage also can prolong the devices lifetime which help businesses obtain longer return-on-investment period. In certain circumstances, such as deployment at a natural disaster place [9], energy savings conscience is very important as the energy resource were limited and hard to be renew. For example the use of active tag to detect trapped coal miners in the tunnel [10]. The evacuation need to be done quickly before the battery on the tag dried out.In this paper we present how energy savings is achieved through efficient reader scheduling mechanism. The readers are schedule in a way that no adjacent reader will do reading at the same time. Based on this the risk of signal collision is reduce to zero and the need to repeat readings because of the collision can be avoided. The tag in the overlapped vicinity also can be read by only one reader

show abstract

A Novel Query Tree Protocol with Bit Tracking in RFID Tag Identification

Cited by 70 publications

References 28 publications

A Comparison of RFID Anti-Collision Protocols for Tag Identification

A Comparison of RFID Anti-Collision Protocols for Tag Identification

An improved dynamic framed slotted ALOHA Anti-collision algorithm based on estimation method for RFID systems

Energy Efficient Approach in RFID Network

Contact Info

Product

Resources

About