DiCa: Distributed Tag Access with Collision-Avoidance Among Mobile RFID Readers

  • Kwang-il Hwang
  • Kyung-tae Kim
  • Doo-seop Eom
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4097)


Advances in wireless and mobile communication technologies have enabled the development of various RFID-based systems and applications in addition to the extension of the tag reading range of mobile readers. Thus, it has become commonplace that multiple readers concurrently attempt to read tags within ranges of the readers. However, this concurrent access among multiple mobile readers brings about a new problem called reader collision, where a reader’s transmission is interfered by other readers. There have been several studies focusing on solving the reader collision problem. These studies employ time division, frequency division, space division, or the centralized scheduling approach. In this paper, a cooperative, distributed reader collision avoidance algorithm is introduced. In particular, the proposed DiCa (Distributed Tag Access with Collision-Avoidance) is considerably suitable for energy-efficient wireless mobile network environments cooperated with RFID, since the DiCa is capable not only of avoiding collisions, but also changing power states autonomously through simple interaction of adjacent readers.


Sensor Network Control Channel Data Channel Concurrent Access Hide Node Problem 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Sarma, S.E., Weis, S.A., Engels, D.W.: RFID Systems and Security and Privacy Implications. In: Kaliski Jr., B.S., Koç, Ç.K., Paar, C. (eds.) CHES 2002. LNCS, vol. 2523, pp. 454–469. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  2. 2.
    Clauberg, R.: RFID and Sensor Networks. IBM white paper (2004),
  3. 3.
    Engels, D.W., Sarma, S.E.: The Reader Collision Problem. In: IEEE International Conference (2002)Google Scholar
  4. 4.
    Birari, S.M.: Mitigating the Reader Collision Problem in RFID Networks with Mobile Readers. M.S. Dissertation in Indian Institute of Technology Bombay (2005)Google Scholar
  5. 5.
    Waldrop, J., Engels, D.W., Sarma, S.E.: Colorwave: An Anti-collision Algorithm for the Reader Collision Problem. In: ICC 2003 (2003)Google Scholar
  6. 6.
    Ho, J.K.: Solving the reader collision problem with a hierarchical q-learning algorithm. M. S. Dissertation in Massachusetts Institute of Technology (February 2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Kwang-il Hwang
    • 1
  • Kyung-tae Kim
    • 1
  • Doo-seop Eom
    • 1
  1. 1.Department of Electronics and Computer EngineeringKorea UniversitySeoulKorea

Personalised recommendations