The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

Collision Reduction Using Modified Q-Algorithm with Moving Readers in LED-ID System

  • Huynh, Vu Van (Department of Electronics Engineering, Kookmin University) ;
  • Le, Nam-Tuan (Department of Electronics Engineering, Kookmin University) ;
  • Choi, Sun-Woong (Department of Electronics Engineering, Kookmin University) ;
  • Jang, Yeong-Min (Department of Electronics Engineering, Kookmin University)
  • Received : 2011.07.04
  • Accepted : 2012.04.24
  • Published : 2012.05.30
Download PDF
⟨ Previous Next ⟩

Abstract

LED-ID (Light Emitting Diode - Identification) is one of the key technologies for identification, data transmission, and illumination simultaneously. This is the new paradigm in the identification technology environment. There are many issues are still now challenging to achieve high performance in LED-ID system. Collision issue is one of them. Actually this is the most significant issue in all identification system. LED-ID system also suffers from collision problem. In our system, collision occurs when two or more readers transmit data to tag at the same time or vice versa. There are many anti-collision protocols to resolve this problem; such as: Slotted ALOHA, Basic Frame Slotted ALOHA, Query Tree, Tree Splitting, and Q-Algorithm etc. In this paper, we propose modified Q-Algorithm to resolve collision at tag. The proposed protocol is based on Q-Algorithm and used the information of arrived readers to a tag from neighbor. The information includes transmitting slot number of readers and the number of readers that can be arrived in next slot. Our proposed protocol can reduce the numbers of collision slot and the successful time to identify all readers. In this paper our simulation and theoretical results are presented.

Keywords

References

  1. H. E. Burkc, A. V. N. R. iihol, Handbook of Barcoding systcms, 1984.
  2. I. H. Park, Y. H. Kim, J. Cha, K. Lee, Y. M. Jang and J. Y. Kim, "Scalable optical relay for LED-ID systems," International Conference on Technology Convergence (ICTC), 2010.
  3. J. Y. Kim, "LED Visible Light Communication Systems," Hongreung Science Publishers, Seoul, Korea, 2009.
  4. T. Mukai and S. Nakamura, "White and W LEDs," OYO BUTURI, vol.68, no. 2, pp.152-155, 1999. G.
  5. T. Taguchi, "Technological innovation of high-brightness light emitting diodes (LEDs) and a view of white LED lighting system," OPTRONICS, vol. 19, no.228, pp.113-119, 2000.
  6. D. K. Klair, K. W. Chin and R. Raad, "A survey and tutorial of RFID anti-collision protocols," Communications survey & tutorials, IEEE, pp. 400, 2010.
  7. Y. Maguire and R. Pappu, "An optimal Q-Algorithm for the ISO 1800-6C RFID protocol," Automation Science and Engineering, IEEE Transactionson, 2009.
  8. Li, Bo, Wang, and Junyu, "Efficient anti-collision algorithm utilizing the capture effect for ISO 1800-6C RFID protocol," Communications Letters, IEEE, pp 352, 2011.
  9. Y. J. Lee, D. K. Kwon, and H. N. Kim, "Improvement of collision-arbitration for ISO 1800-6 type C RFID system", ITC-CSCC, Vol. 2, 2006.
  10. D. Lee, K. Kim, and W. Lee, "$Q^{+}$-Algorithm: an enhanced RFID tag collision arbitration algorithm", Ubiquitous intelligence and computing, Vol. 4611, 2007.