Reader Activation Scheduling in Multi-reader RFID Systems: A Study of General Case
Authors:
- Shaojie TangSTShaojie Tang
- Cheng WangCWCheng Wang
- Xiang-Yang LiXLXiang-Yang Li
- Changjun JiangCJChangjun Jiang
- 1 May 2011
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 15302075,p. 1147-1155
Abstract
Radio frequency identification (RFID) is a technology where a reader device can "sense'' the presence of a close by object by reading a tag device attached to the object. To guarantee the coverage quality, multiple RFID readers can be deployed in the given region. In this paper, we consider the problem of activation schedule for readers in a multi-reader environment. In particular, we try to design a schedule for readers to maximize the number of served tags per time-slot while avoiding various interferences. We first develop a centralized algorithm under the assumption that different readers may have different interference and interrogation radius. Next, we propose a novel algorithm which does not need any location information of the readers. Finally, we extend the previous algorithm in distributed manner in order to suit the case where no central entity exists. We conduct extensive simulations to study the performances of our proposed algorithm. And our evaluation results corroborate our theoretical analysis.Keywords
This publication has 12 references indexed in Scilit:
- Collision avoidance in a dense RFID network2006
- Adaptive splitting protocols for RFID tag collision arbitration2006
- Simple approximation algorithms and PTASs for various problems in wireless ad hoc networksJournal of Parallel and Distributed Computing, 2006
- Connected sensor cover: self-organization of sensor networks for efficient query executionIEEE/ACM Transactions on Networking, 2006
- Polynomial-Time Approximation Schemes for Geometric Intersection GraphsSIAM Journal on Computing, 2005
- Colorwave: a MAC for RFID reader networks2004
- A note on greedy algorithms for the maximum weighted independent set problemDiscrete Applied Mathematics, 2003
- Analysis of tree algorithms for RFID arbitration2002
- Energy-conserving access protocols for identification networksIEEE/ACM Transactions on Networking, 1999
- THE ALOHA SYSTEM1970