KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

Development of a Dynamic Collision Avoidance Algorithm for Indoor Tracking System Based on Active RFID

  • Han, Se-Kyung (School of Information Science and Technology, The University of Tokyo) ;
  • Choi, Yeon-Suk (Department of Liberal Arts, Hoseo University) ;
  • Iwai, Masayuki (School of Information Science and Technology, The University of Tokyo) ;
  • Sezaki, Kaoru (School of Information Science and Technology, The University of Tokyo)
  • Received : 2010.03.11
  • Accepted : 2010.08.27
  • Published : 2010.10.30
Download PDF
⟨ Previous Next ⟩

Abstract

We propose a novel collision-avoidance algorithm for the active type RFID regarding an indoor tracking system. Several well-known collision avoidance algorithms are analyzed considering the adequacy for the indoor tracking system. We prove the superiority of the slotted ALOHA in comparison with CSMA for short and fixed length packets like an ID message in RFID. Observed results show that they are not applicable for active type RFID in terms of energy efficiency. Putting these all together, we propose a dedicated collision avoidance algorithm considering the unique features of the indoor tracking system. The proposed method includes a scheduled tag access period (STAP) as well as a random tag access period (RTAP) to address both of the static and dynamic characteristics of the system. The system parameters are determined through a quantitative analysis of the throughput and energy efficiency. Especially, some mathematical techniques have been deployed to obtain the optimal slot count for RTAP. Finally, simulation results are provided to illustrate the performance of the proposed method with variations of the parameters.

Keywords

References

  1. H. S. Choi, J. R. Cha and J. H. Kim, "Fast Wireless Anti-collision Algorithm in Ubiquitous ID System, " in Proc. of IEEE VTC 2004, L.A., USA, Sep. 26-29, 2004
  2. T. R. Park, T.H. Kim, J.Y. Choi and W.H. Kwon, "Throughput and energy consumption analysis of IEEE 802.15.4 slotted CSMA/CA," ELECTRONIC LETTERS, vol. 41, no. 18, Sept. 2005
  3. C. Floerkemeier, "Transmission control scheme for fast RFID object identification," IEEE PerCom Workshop on Pervasive Wireless Networking, Mar. 2006
  4. A. Micic, A. Nayak, D. Simplot-Ryl and I. Stojmenovic, "A 332 hybrid randomized protocol for RFID tag identification," IEEE International Workshop on Next Generation Wireless Networks, Goa, India, 2005
  5. H. Vogt, "Efficient Object Identification with Passive RFID tags," in Proc. of International Conf. on Pervasive Computing,Zurich, 2002, pp. 98-113
  6. S. Chen and V. Thomas, "Optimization of inductive RFID technology", IEEE International Symposium on Electronics and Environment, 2001
  7. J. R. Cha and J. H. Kim, "Novel Anti-collision Algorithms for Fast Object Identification in RFID System", in Proc. of International Conf. on Parallel and Distributed Systems, 2005
  8. T. W. Hwang, B. G. Lee, Y. S. Kim, D. Y. Suh and J. S. Kim, "Improved Anti-collision Scheme for High Speed Identification in RFID System", in Proc. of ICICIC, Beijing, China, Aug. 30-Sep. 01, 2006
  9. Zhou, F., Jing, D., Huang, C., and Min H. "Optimizing the Power Consumption of Passive Electronic Tags for Anticollision Schemes" in Proc. of the 5th ASICON, Beijing, China, Oct. 2003, 1213-1217
  10. I. Cidon and M. Sidi, "Conflict multiplicity estimation and batch resolution algorithms", IEEE Transactions on Information Theory, vol. 34, no. 1, Jan. 1988
  11. J. H. Myung and W. J. Lee, "Adaptive Splitting Protocols for RFID Tag Collision Arbitration" in Proc. of MobiHoc, Florence, Italy, May 22-25, 2006
  12. F. C. Schoute, "Dynamic framed length ALOHA", IEEE Transactions on Communications, vol. 31, no. 4, Apr 1983
  13. K. Finkenzeller, "RFID Handbook: Fundamentals and Applications in Contactless Smart Cards and Identification 2nd ed.," John Wiley & Sons, Mar. 2003
  14. L. M.NI and Y. LIU, Y. C. LAU and A. P.PATIL, "LANDMARC: Indoor Location Sensing Using Active RFID", Wiress Networks, vol. 10, 2004
  15. M. A. Bonuccelli, F. Lonetti and F Martelli, "Tree Slotted Aloha: a New Protocol for Tag Identification in RFID Networks", in Proc. of IEEE WoWMom, Niagara-Falls, Buffalo-NY, June 26-29,2006
  16. M. Jaoccurt, A. Ehrsam, U. Gehrig, "Contactless Identification Device With Anticollision Algorithm," IEEE Computer Society CSCC'99, Conf. on Circuits, Systems, Computers and Communications, Jul. 4-8 Athens, 1999
  17. M. Kodialam, T. Nandagopal, "Fast and Reliable Estimation Schemes in RFID Systems", in Proc. of MobiCom, L.A., USA, Sep. 23-26, 2006
  18. P. Bahl and V.N. Padmanabhan, "RADAR: An in-building RF-based user location and tracking system", in Proc. of IEEE INFOCOM 2000, Tel-Aviv, Israel, Mar. 2000
  19. D. Engels and S. Sarma, "The reader collision problem", IEEE Systems, Man and Cybernetics, 2002
  20. S. Lee, S. Joo and C. Lee, "An enhanced dynamic framed slotted ALOHA algorithm for RFID tag identification", IEEE MobiQuitous, 2005
  21. S. Sarma, J. Waldrop, and D. Engels, "Colorwave: An Anticollision Algorithm for the Reader Collision Problem,", IEEE International Conf. on Communications, ICC '03, vol. 2, May, 2003, pp. 206-1210
  22. As N. Li, X. Duan, Y. Wu. S. Hua and B. Jiao, "An Anti-Collision Algorithm For Active RFID,", in Proc of, WiCom 2006, Wuhan, China, Sep. 22-24, 2006
  23. Auto-ID Center, Draft Protocol Specification for a Class 0 Radio Frequency Identification tag, 2003
  24. C. S. Kim, K. L. Park, H. C. Kim and S. D. Kim, "An Efficient Stochastic Anti-collision Algorithm using Bit-Slot Mechanism", PDPTA04, 2004

Cited by

  1. 지능형 재실 감지 서비스를 위한 능동형 RFID의 적용 타당성 연구 vol.13, pp.2, 2011, https://doi.org/10.12812/ksms.2011.13.2.147
  2. 능동형 RFID 기반 지능형 재실감지시스템의 개발 vol.14, pp.4, 2012, https://doi.org/10.12812/ksms.2012.14.4.117