Fast and Simple Anti-collision Protocol Based on Up-Down Counter and One Bit Reader Response

Usama S. Mohammed, Mostafa Salah

2010

Abstract

This paper describes a simple fast protocol of counter based anti-collision approaches. The tag processing is depending on one depth counter and conflict pointer to determine its replying order and the current replying bit. The main advantage of the proposed protocol is the simple one bit reader response in the identification process. The one bit reader response will provide the tags all information about the new state of the current depth position of replying. The tags will transmit its IDs without reader interruption until the reader detects the collision state or the identification state. Based on this idea, the identification process will be faster than the traditional counter based anti collision protocols and the overhead information will be reduced. Performed computer simulations have shown that the collision recovery scheme is very fast and simple. The simulation results shows that the proposed technique outperforms most of the recent techniques in most cases.

References

  1. A. Sahoo, S. Iyer and N. Bhandari, “Improving RFID System to Read Tags Efficiently”, Kanwal Rekhi School of Information Technology, Indian Institute of Technology Bombay, approved for the degree of Master, June, 2006
  2. Jung-Sik Cho, Jea-Dong Shin, Sung K. Kim, RFID Tag Anti-Collision Protocol: Query Tree with Reversed IDs, Chung-Ang University, Seoul, Korea, , the 10th International Conference on Advanced Communication Technology, Volume: 1, Page(s): 225 - 230, Feb. 17-20 ICACT 2008
  3. Ji H. Choi, Dongwook Lee, and Hyuckjae Lee, “Query Tree-Based Reservation for Efficient RFID Tag Anti-Collision”, IEEE Communications Letters, VOL. 11, NO. 1, Page(s): 85 - 87 January 2007
  4. Okkyeong Bang, J.H.Choi, D.W. Lee ,H.J.Lee, “Efficient Novel Anti-collision Protocols for Passive RFID Tags,” Auto-ID Labs White Paper WP-HARDWARE-050 March 2009. www.autoidlabs.org
  5. Shiyu Li and Quanyuan Feng, A Novel Anti-collision Algorithm in RFID System, In Electromagnetics Research Symposium, Cambridge, USA, 207-210, (2008).
  6. Ziming Guo, and Binjie Hu, “A Dynamic Bit Arbitration Anti-Collision Algorithm for RFID System”, IEEE International Workshop on Anti-counterfeiting, Security, Identification, 457 - 460 (2007).
  7. Jun-Bo Guo, and Zhen-Hua Ding, ID-binary tree stack anti-collision algorithm for RFID, Proceedings of the 11th IEEE Symposium on Computers and Communications, Page(s): 207 - 212, 2006, ISCC 7806.
  8. Sung Hyun Kim, PooGyeon Park, An Efficient Tree-Based Tag Anti-Collision Protocol for RFID Systems, IEEE Communications Letters, vol. 11, No. 5, 449-451 (2007).
  9. Jihoon Myung, Wonjun Lee, Jaideep Srivastava, “Adaptive binary splitting for efficient RFID tag anticollision,” Communications Letters, IEEE, Vol. 10, Issue 3, pp.144-146, Mar. 2006.
  10. Jihoon Myung, Wonjun Lee, Jaideep Srivastava, and Timothy K. Shih, “Tag-splitting: adaptive collision arbitration protocols for RFID tag identification, IEEE Transactions on Parallel and Distributed Systems, Volume: 18 , Issue: 6 , Page(s): 763 - 775, 2007.
  11. Wei-Chih Chen, Shi-Jinn Horng, and Pingzhi Fan, An Enhanced Anti- collision Algorithm in RFID Based on Counter and Stack, Proceedings of Second International Conference on Systems and Networks Communications (ICSNC 2007), Issue 25-31, (2007) 21 - 21.
  12. U. S. Mohammed and M. Salah, Parallel Binary Tree Splitting Protocol for Tag Anticollision in RFID Systems, Proceeding of the 4th IEEE international workshop in Design and Test (IDT09), Riyadh, Saudia Arabia, Nov. 2009.
  13. Yuan-Hsin Chen, Shi-Jinn Horng, Ray-Shine Run, Jui-Lin Lai, Rong-Jian Chen, Wei-Chih Chen, Yi Pan, and Terano Takao, ” A Novel Anti-Collision Algorithm in RFID Systems for Identifying Passive Tags”, IEEE Transactions on industrial informatics, VOL. 6, NO. 1, February 2010.
Download


Paper Citation


in Harvard Style

S. Mohammed U. and Salah M. (2010). Fast and Simple Anti-collision Protocol Based on Up-Down Counter and One Bit Reader Response . In Proceedings of the 4th International Workshop on RFID Technology - Concepts, Applications, Challenges - Volume 1: IWRT, (ICEIS 2010) ISBN 978-989-8425-11-9, pages 97-107. DOI: 10.5220/0003017300970107


in Bibtex Style

@conference{iwrt10,
author={Usama S. Mohammed and Mostafa Salah},
title={Fast and Simple Anti-collision Protocol Based on Up-Down Counter and One Bit Reader Response},
booktitle={Proceedings of the 4th International Workshop on RFID Technology - Concepts, Applications, Challenges - Volume 1: IWRT, (ICEIS 2010)},
year={2010},
pages={97-107},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003017300970107},
isbn={978-989-8425-11-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 4th International Workshop on RFID Technology - Concepts, Applications, Challenges - Volume 1: IWRT, (ICEIS 2010)
TI - Fast and Simple Anti-collision Protocol Based on Up-Down Counter and One Bit Reader Response
SN - 978-989-8425-11-9
AU - S. Mohammed U.
AU - Salah M.
PY - 2010
SP - 97
EP - 107
DO - 10.5220/0003017300970107