RFID Tags Collision Resolution on Physical Layer by Using C-Means Clustering Algorithm

Abstract:

A traditional Radio Frequency Identification (RFID) system only resolves collisions of multiple tags on the Medium Access Control (MAC) layer, discarding the signals of the physical layer. Recently different groups started to pay attention on slots with colliding RFID tag signals, and coping with collisions on the physical layer, however. We proposes that using C-means clustering algorithm to analyze signal constellations of two colliding tags responses, to recovery from collisions of two tags on the physical layer and decoding their ID information successfully. This design uses low frequency (LF) 125k Hz carrier wave, and is also suitable for high frequency (HF) communication situation. Additionally, an error performance analysis with different SNR is shown. Based on performance simulations results, we demonstrate this approach can resolve collisions of two tags effectively in a slot on the physical layer and get a lower error probability.

• Periodical: Applied Mechanics and Materials (Volumes 416-417)
• Pages: 1314-1318
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.416-417.1314
• Online since: September 2013
• Authors: Yuan Tan, Yu Zeng, Yong Fa Ling, Hao Wei
• Keywords: C-Means Clustering, Collision Recovery, RFID, Signal Separation

References

[1] Shin D. H., Sun P. L., Yen D. C., Huang S. M.: Taxonomy and survey of RFID anti-collision protocols. Computer Communications. 29, 2150-2166 (2006).

DOI: 10.1016/j.comcom.2005.12.011

[2] Cha J R, Kim J H. Novel anti-collision–algoriths for fast object identification in RFID system. In: Proceedings of the 11th International Conference on Parallel and Distributed System. Washington D.C., USA: IEEE, 2005. 63-67.

DOI: 10.1109/icpads.2005.204

[3] R. S. Khasgiwale, R. U. Adyanthaya, and D.W. Engels, Extracting information from tag collisions, in Proc. IEEE International Conf. RFID, Apr. (2009).

DOI: 10.1109/rfid.2009.4911198

[4] Christoph Angerer, Separation of Multiple Passive RFID Signals Using Software Defined Radio, in IEEE transactions on communications, Dec. (2010).

[5] D. Shen, G. Woo, D. P. Reed, A. B. Lippman, and J. Wang, Separation of multiple passive RFID signals using software defined radio, in Proc. IEEE International Conf. RFID, Apr. (2009).

DOI: 10.1109/rfid.2009.4911203