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

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.

[1]  Wonjun Lee,et al.  Adaptive splitting protocols for RFID tag collision arbitration , 2006, MobiHoc '06.

[2]  Myung-Sup Kim,et al.  Real-time Classification of Internet Application Traffic using a Hierarchical Multi-class SVM , 2010, KSII Trans. Internet Inf. Syst..

[3]  Yunhao Liu,et al.  LANDMARC: Indoor Location Sensing Using Active RFID , 2004, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[4]  C. Floerkemeier.  Transmission control scheme for fast RFID object identification , 2006, Fourth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOMW'06).

[5]  Wook Hyun Kwon,et al.  Throughput and energy consumption analysis of IEEE 802.15.4 slotted CSMA/CA , 2005 .

[6]  Francesca Lonetti,et al.  Tree slotted aloha: a new protocol for tag identification in RFID networks , 2006, 2006 International Symposium on a World of Wireless, Mobile and Multimedia Networks(WoWMoM'06).

[7]  Israel Cidon,et al.  Conflict multiplicity estimation and batch resolution algorithms , 1988, IEEE Trans. Inf. Theory.

[8]  Jae-Hyun Kim,et al.  Novel Anti-collision Algorithms for Fast Object Identification in RFID System , 2005, 11th International Conference on Parallel and Distributed Systems (ICPADS'05).

[9]  Ivan Stojmenovic,et al.  A hybrid randomized protocol for RFID tag identification , 2006 .

[10]  Shin-Dug Kim,et al.  An Efficient Stochastic Anti-Collision Algorithm Using Bit-Slot Mechanism , 2004, PDPTA.

[11]  Valerie M. Thomas,et al.  Optimization of inductive RFID technology , 2001, Proceedings of the 2001 IEEE International Symposium on Electronics and the Environment. 2001 IEEE ISEE (Cat. No.01CH37190).

[12]  M. Jacomet,et al.  Contactless Identification Device With Anticollision Algorithm , 1999 .

[13]  Murali S. Kodialam,et al.  Fast and reliable estimation schemes in RFID systems , 2006, MobiCom '06.

[14]  Daniel W. Engels,et al.  Colorwave: an anticollision algorithm for the reader collision problem , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[15]  Doug Young Suh,et al.  Improved Anti-collision Scheme for High Speed Identification in RFID System , 2006, First International Conference on Innovative Computing, Information and Control - Volume I (ICICIC'06).

[16]  Hyunchul Kang,et al.  Subtree-based XML Storage and XPath Processing , 2010 .

[17]  Feng Zhou,et al.  Optimize the power consumption of passive electronic tags for anti-collision schemes , 2003, ASICON 2003.

[18]  Jae-Hyun Kim,et al.  Fast wireless anti-collision algorithm in ubiquitous ID system , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[19]  Daniel W. Engels,et al.  The reader collision problem , 2002, IEEE International Conference on Systems, Man and Cybernetics.

[20]  Bingli Jiao,et al.  An Anti-Collision Algorithm for Active RFID , 2006, 2006 International Conference on Wireless Communications, Networking and Mobile Computing.

[21]  Chae-Woo Lee,et al.  An enhanced dynamic framed slotted ALOHA algorithm for RFID tag identification , 2005, The Second Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services.

[22]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[23]  F. Schoute,et al.  Dynamic Frame Length ALOHA , 1983, IEEE Trans. Commun..

[24]  Yunhao Liu,et al.  ANDMARC: Indoor Location Sensing Using Active RFID , 2003, PerCom.

[25]  Harald Vogt,et al.  Efficient Object Identification with Passive RFID Tags , 2002, Pervasive.