Compressed Sensing-Based Tag Identification Protocol for a Passive RFID System

We propose a novel tag identification protocol based on compressed sensing (CS) in a radio frequency identification (RFID) system. Unlike the existing Buzz protocol based on CS, our protocol does not require arbitrary restriction of the initially huge ID search space size. Moreover, by also making use of CS techniques for reducing the ID search space, our protocol significantly decreases the amount of required bits for successful identification as well as computational complexity compared to state-of-the-art protocols with ideal parameters