A Novel Time- and Energy-Efficient Tag Identification Protocol in Dense RFID Systems

This paper proposes a novel time- and energy-efficient identification protocol in dense radio frequency identifi-cation (RFID) systems. The protocol is based on the conventional M-ary collision tree (MCT) where tags involving a collision are classified into other M sub-trees. Nevertheless, different from the MCT, we design a transmission mechanism by which each tag only responds to the reader by a small number of bits for a collision detection. The mechanism is relied on a collision window and Manchester encoding that are widely used for RFID systems. Thanks to the mechanism, the number of bits transmitted by tags is significantly reduced, which improves the overall system performance in terms of both time and energy consumption. Performance analysis is investigated to validate the correctness of the mechanism. Computer simulations are also performed using Monte-Carlo method. The obtained results are then compared with those of the MCT to confirm the effectiveness of the proposed protocol.