Slotted Scheduled Tag Access in Multi-Reader RFID Systems
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 improve coverage, multiple RFID readers can be deployed in the given region. In this paper, we consider the problem of slotted scheduled access of RFID tags in a multiple reader environment. In particular, we develop centralized algorithms in a slotted time model to read all the tags using near- optimal number of time slots. We consider two scenarios-one wherein the tag distribution in the physical space is unknown, and the other where tag distribution is known or can be estimated a priori. For each of these scenarios, we consider two cases depending on whether a single channel or multiple channels are available. All the above version of the problem are NP-hard. We design approximation algorithms for the single channel and heuristic algorithms for the multiple channel cases. Through extensive simulations, we show that for the single channel case, our heuristics perform close to the approximation algorithms. In general, our simulations show that our algorithms significantly outperform Colorwave, an existing algorithm for similar problems.
Zongheng Zhou Himanshu Gupta Samir R. Das Xianiin Zhu
Ask.com Dept. of Computer Science, Stony Brook University, NY
国际会议
The 15th IEEE International Conference on Network Protocols(ICNP 2007)(第15届IEEE国际网络协议大会)
北京
英文
61-70
2007-10-16（万方平台首次上网日期，不代表论文的发表时间）