A octree-based grouping recoding RFID anti-collision algorithm

Abstract

In order to improve the communication efficiency of tree-based algorithms, this paper proposes the octree-based grouping recoding (OGR) algorithm. The OGR algorithm puts forward a method by dividing the original encoding of tag into groups firstly, then recoding every group. The simulation results show that compared with the latest quad-tree-based advanced (QA) anti-collision algorithm, OGR algorithm decreases the searching timeslots by about 13% and reduces the transmission date by about 15%. Meanwhile the communication efficiency is greatly improved nearly 69%.