## Joined Q-ary Tree Anti-Collision for Massive Tag Movement Distribution

File Size Format
Title Joined Q-ary Tree Anti-Collision for Massive Tag Movement Distribution Pupunwiwat, Prapassara; Stantic, Bela Proceedings of the Thirty-Third Australasian Computer Science Conference (ACSC 2010) B. Mans and M. Reynolds 2010 Sydney Australia Australian Computer Society Radio-Frequency Identification (RFID) systems consist of tags and networked electromagnetic readers. Despite the emergence of RFID technology, the problem of identifying multiple tags, due to the Collisions is still a major problem. The problem can be solved by using anti-collision methods such as \emph{ALOHA-based} approaches and Tree-based approaches. ALOHA-based approaches suffer from tag starvation, which causes that not all tags can be identified. The tree-based approaches suffer from too long identification delay caused by lengthy queries during identification process. In this paper, we propose a tree-based anti-collision method called Joined Q-ary Tree'', which adaptively adjusts tree branches according to tag movement behavior and number of tags within an interrogation zone. In this empirical study, we demonstrate that the proposed method is suitable for numerous scenarios. It requires less queries issued per complete identification than existing approaches while ensuring identification of all tags within the interrogation zone. Yes Yes http://www.comp.mq.edu.au/conferences/acsc10/ Copyright 2010, Australian Computer Society, Inc. This paper appeared at the Thirty-First Australasian Computer Science Conference (ACSC2010), Brisbane, Australia. Conferences in Research and Practice in Information Technology (CRPIT), Vol. 102. B. Mans and M. Reynolds, Eds. Reproduction for academic, not-for profit purposes permitted provided this text is included. 978-1-920682-83-5 The Thirty-Third Australasian Computer Science Conference Brisbane, Australia 2010-01-18 2010-01-22 http://hdl.handle.net/10072/31362 2010-01-22 en_AU Institute for Integrated and Intelligent Systems Faculty of Science, Environment, Engineering and Technology Database Management Conference Publications (Full Written Paper - Refereed) e1