An Efficient Tag Search Protocol in Large-Scale RFID Systems With Noisy Channel

Chen, Min; Luo, Wen; Zhang, Mo; Chen, Shigang; Fang, Yuguang

doi:10.1109/tnet.2014.2386318

Cited by 52 publications

(17 citation statements)

References 45 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Many works also [31][32][33][34] focus on the reading performance analysis of RFID anti-collision algorithms by using experimental verification. T he l iterature [ 31] e valuates the reading performance of EPC C1 Gen2 RFID system in a realistic setting.…”

Section: Related Workmentioning

confidence: 99%

“…The authors in [32] carry out extensive experiments on an industrial conveyor belt to study the impact of mobility on RFID reading performance. In [33], an iterative tag search protocol (ITSP) is presented to solve the specific tags search problem under the noisy channel. However, it fails to identify all tags within a specified time and is not compatible with EPC C1 Gen2 standard due to significant modification and high hardware cost requirements.…”

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

Capture-Aware Identification of Mobile RFID Tags With Unreliable Channels

Sheng

Liu

et al. 2022

IEEE Trans. on Mobile Comput.

View full text Add to dashboard Cite

show abstract

Section: Related Workmentioning

confidence: 99%

Section: Related Workmentioning

confidence: 99%

Capture-Aware Identification of Mobile RFID Tags With Unreliable Channels

Sheng

Liu

et al. 2022

IEEE Trans. on Mobile Comput.

View full text Add to dashboard Cite

show abstract

“…Obviously, collecting all tag IDs to confirm only a portion of tags is not an efficient solution because it wastes too much time to collect IDs not in the given list. Many tag searching protocols have been proposed to search a group of tags in single user scenarios, e.g., CATS [24], ITSP [3], STEP [11], PLAT [25] and TTS [19]. Their general idea is to use the Bloom filter or its variants to test whether a tag transmitting signal belongs to a given group.…”

Section: Introductionmentioning

confidence: 99%

Why queue up?

Zhang

Guo

et al. 2020

Proceedings of the Twenty-First International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Netw

View full text Add to dashboard Cite

Tag searching is a fundamental problem for a variety of radio frequency identification (RFID) applications. Prior works focus on single group searching, which refers to determining which ones in a given set of tags exist in the system. In this paper, we propose PTS, a protocol that can perform fast Parallel T ag Searching for multiple users simultaneously. Different from prior works that have to execute k times to search k groups separately, PTS obtains searching results for all the k groups with only one-shot execution. PTS achieves high parallelism due to some novel designs. First, we develop a grouping filter that encodes the membership of tags in different groups, with which non-target tags can be efficiently filtered out for all the k groups simultaneously. Second, we design two new codes, grouping code and mapping code, with which the remaining tags can quickly verify and confirm which group they belong to. We theoretically analyze how to set optimal parameters for PTS to minimize the execution time and conduct extensive simulation experiments to evaluate its performance. Compared with the state-of-the-art solutions, PTS significantly improves time efficiency in multiple group searching scenarios (by a factor of up to 7.54X when k = 10) and achieves the same time efficiency in single group searching scenarios. CCS CONCEPTS • Networks → Network protocol design.

show abstract

“…When RFID miss read the item that is moving on the conveyor, the system will trigger incorrect action to the item at the next stop in the production. In the case of car assembly plant [10], incorrect paint color may be applied to the wrong parts because of the misreading problem. The missing tag detection is a severe problem that needs to be adequately attained to avoid significant system malfunction.…”

Section: Introductionmentioning

confidence: 99%

A Review on Missing Tags Detection Approaches in RFID System

Zainudin

Mahdin

Saedudin

et al. 2018

Int. J. Adv. Sci. Eng. Inf. Technol.

View full text Add to dashboard Cite

Radio Frequency Identification (RFID) system can provides automatic detection on very large number of tagged objects within short time. With this advantage, it is been using in many areas especially in the supply chain management, manufacturing and many others. It has the ability to track individual object all away from the manufacturing factory until it reach the retailer store. However, due to its nature that depends on radio signal to do the detection, reading on tagged objects can be missing due to the signal lost. The signal lost can be caused by weak signal, interference and unknown source. Missing tag detection in RFID system is truly significant problem, because it makes system reporting becoming useless, due to the misleading information generated from the inaccurate readings. The missing detection also can invoke fake alarm on theft, or object left undetected and unattended for some period. This paper provides review regarding this issue and compares some of the proposed approaches including Window Sub-range Transition Detection (WSTD), Efficient Missing-Tag Detection Protocol (EMD) and Multi-hashing based Missing Tag Identification (MMTI) protocol. Based on the reviews it will give insight on the current challenges and open up for a new solution in solving the problem of missing tag detection.

show abstract

An Efficient Tag Search Protocol in Large-Scale RFID Systems With Noisy Channel

Cited by 52 publications

References 45 publications

Capture-Aware Identification of Mobile RFID Tags With Unreliable Channels

Capture-Aware Identification of Mobile RFID Tags With Unreliable Channels

Why queue up?

A Review on Missing Tags Detection Approaches in RFID System

Contact Info

Product

Resources

About