Designing Fast Identification Algorithm in the RFID System for Known Tag Sets

快速辨識無線射頻電子標籤演算法之設計

蔡佳勝(Chia-Sheng Tsai) ； 王昱晟(Yu-Cheng Wang)

《電子商務學報》 14卷1期 (2012/03) Pp. 35-51

https://doi.org/10.6188/JEB.2012.14(1).07

摘要

無線射頻辨識是一種自動辨識技術，這種技術利用無線電頻率去獲得電子標籤內的資訊。在多個電子標籤的環境中，數電子標籤同時回應讀取器將會成碰撞的問題而危及識別的速度。故此，某些為調解衝突與改善讀取時間的機制是必要的。本文提出一個新的機制以改善上述問題。另外，此機制可以被訓練來加快辨識已知的電子標籤。僅管有一些相似的機制能夠達到同樣的效果，但此機制可以識別未知的電子標籤等罕見狀況。在模擬情況中，本文針對數個電子標籤防碰撞機制進行績效評估。更精確而言，本文著重在完成讀取所須的時間和訊息數。我們觀察得知本機制能有效減少讀取時間和讀取訊息。在最佳情況下，相較於詢問樹演算法本機制能節省50％的時間；相較於二元樹演算法本機制能節省70％的時間。這些改善不只加快了讀取的速度，也節省了讀取器中之電力。

關鍵字

無線射頻辨識 ； 防碰撞機制 ； 電子標籤識別 ； 電子標籤碰撞

並列摘要

RFID is an automatic identification technology which exercises the radio frequency to retrieve the information saved in electronic tags. In a multi-tag environment, the collision problem caused by a number of tags simultaneously responding to a reading will jeopardize the speed of identification. Some scheme is necessary to reconcile the conflict and improve the reading time. A novel scheme is proposed in this paper to address this collision problem. In addition, our scheme can be trained to accelerate the identification of a subset of the known tags. Although there are similar schemes capable of achieving this function, our proposal accommodates rare presence of those tags outside the known set. In the simulation, we evaluate the performance of several tag anti-collision protocols. Specifically, we focus on the total reading time and the amount of messages required accomplishing the reading process. We observe that our scheme can effectively reduce both the reading time and the number of reading messages. In the best case, the proposed scheme saves 50% and 70% time when compared with the query tree algorithm (QTA) and binary tree algorithm (BTA) methods respectively. These improvements not only accelerate the reading speed but also save the on-board power in the reader.

並列關鍵字

Radio Frequency Identification ； Anti-Collision Scheme ； Electronic Tag ldentification ； Electronic Tag Collision

參考文獻

Birari, S. M.,Iyer, S.(2005).Mitigating the reader collision problem in RFID networks with mobile readers.Proceedings of the 2005 13th IEEE International Conference on Networks.(Proceedings of the 2005 13th IEEE International Conference on Networks).:

Cha, J.,Kim, J.(2005).Novel anti-collision algorithms for fast object identification in RFID system.Proceedings of the 2005 11th international Conference on Parallel and Distributed System.(Proceedings of the 2005 11th international Conference on Parallel and Distributed System).:

Choi, J. H.,Lee, D.,Lee, H.(2006).Bi-slotted tree based anti-collision protocols for fast tag identification in RFID systems.IEEE Communications Letters.10(12),861-863.

Choi, J. H.,Lee, D.,Lee, H.(2007).Query tree-based reservation for efficient RFID tag anti-collision.IEEE Communications Letters.11(1),85-87.

Choi, J. H.,Lee, D.,Jeon, H.,Cha, J.,Lee, H.(2007).Enhanced binary search with time-divided responses for efficient RFID tag anti-collision.Proceedings of the 2007 IEEE international Conference on Communications.(Proceedings of the 2007 IEEE international Conference on Communications).: