Hybrid Dynamic-Binary ALOHA Anti-Collision Protocol in RFID Systems
DOI:
https://doi.org/10.14419/ijet.v7i2.15.12566Published:
2018-04-06Keywords:
RFID, Tag collision, Reader collision, ALOHA, Binary search tree, IoT.Abstract
The main techniques for identifying objects in an Internet of things environment are based on radio frequency identification, in which a specific object is identified by the reader through the tag mounted on the object. When there are multiple tags in the reader’s interrogation zone, they respond simultaneously to the reader’s request, thus causing a collision between the signals sent simultaneously to the reader from those tags. Such collisions reduce the data accuracy and prolong the identification time, thus making it difficult to provide a rapid service. This paper explores a hybrid anti-collision protocol, namely, the hybrid dynamic-binary ALOHA anti-collision protocol, which is designed to prevent tag collision and to enable more stable information transmission by improving the existing tag anti-collision protocols. The proposed protocol has achieved performance enhancement by shortening the tag identification process when tag collision occurs by combining the ALOHA and binary search protocols. In contrast to the existing protocols, whereby the reader’s request is repeated after detecting a collision, the proposed protocol shortens the tag identification time by requesting only the collision bits. This contributes to a substantial reduction in the object identification time in an IoT environment.
References
[1] Sabita Maharjan (2010), “RFID and IoT: An overviewâ€, Simula Research Laboratory, University of Oslo.
[2] Don R. Hush & Cliff Wood (1998), “Analysis of Tree Algorithms for RFID Arbitrationâ€, In IEEE International Symposium on Information Theory.
[3] Yin Zhang, Fan Yang, Qian Wang, Qianlin He, JiaCheng Li & Yue Yang (2017), “An anti-collision algorithm for RFID-based robots based on dynamic grouping binary treesâ€, Computers & Electrical Engineering, Vol. 63, 91–98.
[4] Ming-Kuei Yeh, Yung-Liang Lai & Jehn-Ruey Jiang (2014), “An Efficient Query Tree protocol for RFID tag anti-collisionâ€, 20th IEEE International Conference on Parallel and Distributed Systems (ICPADS), 926–930. https://doi.org/10.1109/PADSW.2014.709791 0.
[5] Jihoon Myung & Wonjun Lee (2005), “An Adaptive Memoryless Tag Anti-Collision Protocol for RFID Networksâ€, the 24th IEEE Annual Conference on Computer Communications (INFOCOM).
[6] Jae-Dong Shin, Sang-Soo Yeo, Tai-Hoon Kim & Sung Kwon Kim (2007), “Hybrid Tag Anti-collision Algorithms in RFID Systemsâ€, International Conference on Computational Science (ICCS) , LNCS 4490, 693–700.
[7] Vinod Namboodiri, Maheesha DeSilva, Kavindya Deegala & Suresh Ramamoorthy (2012), “An extensive study of slotted Aloha-based RFID anti-collision protocolsâ€, Computer Communications, Vol. 35(16), 1955–1966. https://doi.org/10.1016/j.comcom.2012.05.015.
[8] Ying Xu & Yifan Chen (2015), “An improved dynamic framed slotted ALOHA Anti-collision algorithm based on estimation method for RFID systemsâ€, IEEE International Conference on RFID. https://doi.org/10.1109/RFID.2015.7113066.
[9] Jae-Ryong Cha & Jae-Hyun Kim (2005), “Novel Anti-collision Algorithms for Fast Object Identification in RFID Systemâ€, ICPADS.
[10] OMNet++: available online: https://www.omnetpp.org/
[11] Spatial data generator, DaVisual Code1.0. available online: http://isl.cs.unipi.gr.
How to Cite
License
Authors who publish with this journal agree to the following terms:- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution Licensethat allows others to share the work with an acknowledgement of the work''s authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal''s published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).
Accepted 2018-05-07
Published 2018-04-06