Randomized Multi-Channel Interrogation Algorithm for Large-Scale RFID Systems

— A radio frequency identification (RFID) system consists of a set of readers and several objects, equipped with small computer chips, called tags. In a dense RFID system, where several readers are placed together to improve the read rate and correctness, readers and tags can frequently experience packet collision. A common approach to avoid collision is to use a distinct frequency channel for interrogation for each reader. Various multi-channel anti-collision protocols have been proposed for RFID readers. However, due to their heuristic nature, most algorithms may not fully utilize the achievable system performance. In this paper, we develop an optimization-based distributed randomized multi-channel interrogation algorithm, called FDFA, for large-scale RFID systems. For this purpose, we develop elaborate models for reader-to-tag and reader-toreader collision problems. FDFA algorithm is guaranteed to find a local optimum of a max-min fair resource allocation problem to balance the ...

• Type: Conference
• Year: 2009
• Where: GLOBECOM
• Authors: Amir Hamed Mohsenian Rad, Vahid Shah-Mansouri, Vincent W. S. Wong, Robert Schober
• Keywords: Dense Rfid System, GLOBECOM 2009, RFID Readers, RFID Systems, Telecommunications