An Adaptive Pre-detection Based RFID Tag Anti-collision Scheme

Chiu-Kuo Liang, Yuan-Cheng Chien


One of the research areas in RFID systems is a tag anti-collision protocol; how to reduce identification time with a given number of tags in the field of an RFID reader. There are two types of tag anti-collision protocols for RFID systems: tree based algorithms and slotted aloha based algorithms. Many anti-collision algorithms have been proposed in recent years, especially in tree based protocols. However, there still have challenges on enhancing the system throughput and stability due to the underlying technologies had faced different limitation in system performance when network density is high. Particularly, the tree based protocols had faced the long identification delay. Recently, a Hybrid Hyper Query Tree (H2QT) protocol, which is a tree based approach, was proposed and aiming to speedup tag identification in large scale RFID systems. The main idea of H2QT is to track the tag response and try to predict the distribution of tag IDs in order to reduce collisions. In this paper, we propose a pre-detection tree based algorithm, called the Adaptive Pre-Detection Based Query Tree algorithm (APDBQT), to avoid those unnecessary queries. Our proposed APDBQT protocol can reduce not only the collisions but the idle cycles as well by using pre-detection mechanism. The simulation results show that our proposed technique provides superior performance in high density environments. It is shown that the APDBQT is effective in terms of increasing system throughput and minimizing identification delay.


  1. Vogt, H., 2002. Efficient Object Identification with Passive RFID Tags. In Proc. Inter. Conf. on Pervasive Computing, Pervasive' 02. pp. 98-113, London, UK, 2002, Springer-Verlag.
  2. Myung, J., Lee, W., 2005. An adaptive memoryless tag anticollision protocol for RFID networks. In IEEE INFOCOM'05, Poster Session.
  3. Myung, J., Lee, W., Srivastava, J., 2006. Adaptive binary splitting for efficient RFID tag anti-collision. In IEEE Communication Letter, vol. 10, no. 3, pp. 144-146.
  4. Law, C., Lee, K., Siu, K. Y., 2000. Efficient Memoryless Protocol for Tag Identification. In proceedings of the International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications.
  5. Lee, S., Joo, S., Lee, C., 2005. An enhanced dynamic framed slotted ALOHA algorithm for RFID tag identification. In Proc. MobiQuitous, pp. 166-172.
  6. Capetanakis, J. I., 1979. Tree algorithms for packet broadcast channels. In IEEE Trans. Information Theory, vol. 25, pp. 505-515.
  7. Zhou, F., Jin, D., Huang, C., Hao, M., 2003. Optimize the Power Consumption of Passive Electronic Tags for Anti-collision Schemes. In Proc. The 5th Inter. Conf. on ASIC, Vol. 2, pp.1213-1217.
  8. Park, J., Chung, M., Lee, T. J., 2007. Identification of RFID Tags in Framed-Slotted ALOHA with Robust Estimation and Binary Selection. In IEEE Communications Letters, vol. 11, no.5, pp. 452-454.
  9. Feng, B., Tao, L. J., Bo, G. J., Hua, D. Z., 2006. Id-binary tree stack anti-collision algorithm for RFID. In IEEE Transactions on Computers, pp. 207-212.
  10. Ryu, J., Lee, H., Seok, Y., Kwon, T., Choi, Y., 2007. A Hybrid Query Tree Protocol for Tag Collision Arbitration in RFID systems. In IEEE International Conference on Communications (ICC-07), pp. 24-28.
  11. Kim, T. H., Lee, S. J., 2009. A Hybrid Hyper Tag AntiCollision Algorithm in RFID System. In ICACT, pp. 1276-1281.
  12. Klair, D. K., Chin, K. W., Raad, R., 2007. An investigation into the energy efficiency of pure and slotted aloha based RFID anticollision protocols. In proceedings of the IEEE WoWMoM'07, Finland.
  13. Zhen, B., Kobayashi, M., Shimizui, M., 2005. Framed aloha for multiple RFID objects Identification. In IEICE Trans. on Comm, E88-B(3), pp. 991-999.
  14. Choi, H. S., Cha, J. R., Kim, J. H., 2004. Improved Bit-bybit Binary Tree Algorithm in Ubiquitous ID System. In proceedings of the IEEE PCM2004, Tokyo, Japan, pp. 696-703.
  15. Sahoo, A., Iyer, S., Bhandari, N., 2006. Improving RFID System to Read Tags Efficiently. In KRSIT Technical Report.
  16. Zhou, Z., Gupta, H., Das, S. R., Zhu, X., 2007. Slotted Scheduled Tag Access in Multi-Reader RFID Systems. In proceedings of the IEEE International Conference on Networks Protocols (ICNP), pp. 61-70.

Paper Citation

in Harvard Style

Liang C. and Chien Y. (2015). An Adaptive Pre-detection Based RFID Tag Anti-collision Scheme . In Proceedings of the 4th International Conference on Sensor Networks - Volume 1: SENSORNETS, ISBN 978-989-758-086-4, pages 69-76. DOI: 10.5220/0005268800690076

in Bibtex Style

author={Chiu-Kuo Liang and Yuan-Cheng Chien},
title={An Adaptive Pre-detection Based RFID Tag Anti-collision Scheme},
booktitle={Proceedings of the 4th International Conference on Sensor Networks - Volume 1: SENSORNETS,},

in EndNote Style

JO - Proceedings of the 4th International Conference on Sensor Networks - Volume 1: SENSORNETS,
TI - An Adaptive Pre-detection Based RFID Tag Anti-collision Scheme
SN - 978-989-758-086-4
AU - Liang C.
AU - Chien Y.
PY - 2015
SP - 69
EP - 76
DO - 10.5220/0005268800690076