A Collision Arbitration Protocol Based on Specific Selection Function

Fast and eff ective identifications of a large number of items are required in many Radio-frequency identification (RFID) applications. Simultaneous responses from multiple tags are corrupted by collisions and thus re-sult in low identification efficiency. To address the prob-lem of low identification eifficiency, many existing tag anti-collision algorithms try to schedule the identification pro-cess to avoid collisions. A novel anti-collision scheme based on specific selection function is presented, in which tags pick a slot according to a selection function instead of be-ing randomly assigned to slots within a frame. If collision occurs, the reader sends the custom command SETBM ac-cording to the collision information. When probed by the SETBM, the tags apply the selection function to its partial ID and send the mapped result to the reader. According to the mapped result, the reader assigns the time slot to the tags. All tags collided in the same slot will be identified by the tree traversal scheme. Compared to the most of exist-ing anti-collision algorithms, simulation results show that our proposed algorithm can achieve better performance in terms of identification efficiency, time efficiency, and en-ergy consumption.