Browse > Article
http://dx.doi.org/10.3837/tiis.2010.10.003

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)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.4, no.5, 2010 , pp. 736-752 More about this Journal
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
RFID; collision avoidance; indoor tracking System; anti-collision; localization;
Citations & Related Records

Times Cited By Web Of Science : 0  (Related Records In Web of Science)
Times Cited By SCOPUS : 0
연도 인용수 순위
  • Reference
1 F. C. Schoute, "Dynamic framed length ALOHA", IEEE Transactions on Communications, vol. 31, no. 4, Apr 1983
2 K. Finkenzeller, "RFID Handbook: Fundamentals and Applications in Contactless Smart Cards and Identification 2nd ed.," John Wiley & Sons, Mar. 2003
3 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
4 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
5 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
6 M. Kodialam, T. Nandagopal, "Fast and Reliable Estimation Schemes in RFID Systems", in Proc. of MobiCom, L.A., USA, Sep. 23-26, 2006
7 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
8 D. Engels and S. Sarma, "The reader collision problem", IEEE Systems, Man and Cybernetics, 2002
9 S. Lee, S. Joo and C. Lee, "An enhanced dynamic framed slotted ALOHA algorithm for RFID tag identification", IEEE MobiQuitous, 2005
10 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
11 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
12 Auto-ID Center, Draft Protocol Specification for a Class 0 Radio Frequency Identification tag, 2003
13 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
14 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
15 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
16 C. Floerkemeier, "Transmission control scheme for fast RFID object identification," IEEE PerCom Workshop on Pervasive Wireless Networking, Mar. 2006
17 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
18 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
19 H. Vogt, "Efficient Object Identification with Passive RFID tags," in Proc. of International Conf. on Pervasive Computing,Zurich, 2002, pp. 98-113
20 S. Chen and V. Thomas, "Optimization of inductive RFID technology", IEEE International Symposium on Electronics and Environment, 2001
21 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
22 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
23 I. Cidon and M. Sidi, "Conflict multiplicity estimation and batch resolution algorithms", IEEE Transactions on Information Theory, vol. 34, no. 1, Jan. 1988
24 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