Open Access Open Access  Restricted Access Subscription Access

A Fast Collision Arbitration Algorithm for RFID Tag Identification in Supply Chain Environment

Yung-Chun Chen,
Nai-Wei Lo,
Ren-Zong Kuo,
Enrico Winata,
Kuo-Hui Yeh,

Abstract


Radio Frequency Identification based inventory systems have been massively deployed in supply chain environment for the benefits of fast item identification and inventory traceability. As low cost RFID tag is adopted by industries to build their RFID inventory systems, only one shared communication channel is implemented between tags and readers in general. When multiple tags simultaneously respond to an inquiry from the reader, signal collision occurs and another round of inquiry is required for the reader to complete tag identification task. To increase inventory efficiency, RFID system requires an efficient anti-collision solution. In this study, a tree-based anti-collision protocol, called Octad algorithm, is proposed by introducing a new collision detection method, which can identify up to eight tags in one inquiry round. The simulation results show that the proposed scheme outperforms other existing tree-based anti-collision solutions. Depending on various tag densities, our scheme reduces 25% to 48% identification delay and 11% to 21% communication overhead.

Keywords


RFID; Anti-collision; Tag identification

Citation Format:
Yung-Chun Chen, Nai-Wei Lo, Ren-Zong Kuo, Enrico Winata, Kuo-Hui Yeh, "A Fast Collision Arbitration Algorithm for RFID Tag Identification in Supply Chain Environment," Journal of Internet Technology, vol. 18, no. 1 , pp. 125-134, Jan. 2017.

Full Text:

PDF

Refbacks

  • There are currently no refbacks.





Published by Executive Committee, Taiwan Academic Network, Ministry of Education, Taipei, Taiwan, R.O.C
JIT Editorial Office, Library and Information Center, National Dong Hwa University
No. 1, Sec. 2, Da Hsueh Rd. Shoufeng, Hualien 97401, Taiwan, R.O.C.
Tel: +886-3-931-7017  E-mail: jit.editorial@gmail.com