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

File Size Format
59317_1.pdf 215Kb Adobe PDF View
Title Joined Q-ary Tree Anti-Collision for Massive Tag Movement Distribution
Author Pupunwiwat, Prapassara; Stantic, Bela
Publication Title Proceedings of the Thirty-Third Australasian Computer Science Conference (ACSC 2010)
Editor B. Mans and M. Reynolds
Year Published 2010
Place of publication Sydney Australia
Publisher Australian Computer Society
Abstract 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.
Peer Reviewed Yes
Published Yes
Publisher URI http://www.comp.mq.edu.au/conferences/acsc10/
Copyright Statement 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.
ISBN 978-1-920682-83-5
Conference name The Thirty-Third Australasian Computer Science Conference
Location Brisbane, Australia
Date From 2010-01-18
Date To 2010-01-22
URI http://hdl.handle.net/10072/31362
Date Accessioned 2010-01-22
Date Available 2010-07-08T08:09:05Z
Language en_AU
Research Centre Institute for Integrated and Intelligent Systems
Faculty Faculty of Science, Environment, Engineering and Technology
Subject Database Management
Publication Type Conference Publications (Full Written Paper - Refereed)
Publication Type Code e1

Brief Record

Griffith University copyright notice