@inproceedings{ba16670e0cea4618bff6178131e19282,
title = "RASPberry: A stable reader activation scheduling protocol in multi-reader RFID systems",
abstract = "Recent technological advances have motivated large-scale deployment of RFID systems. RFID readers are often static and carefully deployed in a planned manner. However, the distribution and movements of tags are often dynamically changed and unpredictable. We study a challenging problem of scheduling the activation of the readers without collision such that the system can work in a stable way in the long term. Here a schedule is stable if at any time slot, the number of total unread tags is bounded from above with high probability under this scheduling. In this paper, we propose a stable reader activation scheduling protocol, RASPberry, in multi-reader RFID systems. We analytically prove that our scheduling protocol, RASPberry, is stable if the arrival rate of tags is less than the processing rate of all readers. In RASPberry, at any time slot, a reader can determine its status using only information of readers within a local neighborhood. To the best of our knowledge, this is the first work to address the stability problem of reader activation scheduling in RFID systems. Our extensive simulations show that our system performs very well.",
keywords = "Graph, RFID, Reader, Scheduling, Stability",
author = "Tang, \{Shao Jie\} and Jing Yuan and Li, \{Xiang Yang\} and Guihai Chen and Yunhao Liu and Zhao, \{Ji Zhong\}",
year = "2009",
doi = "10.1109/ICNP.2009.5339672",
language = "English",
isbn = "9781424446346",
series = "Proceedings - International Conference on Network Protocols, ICNP",
publisher = "IEEE Computer Society",
pages = "304--312",
booktitle = "17th IEEE International Conference on Network Protocols, ICNP '09",
address = "United States",
note = "17th Annual IEEE International Conference on Network Protocols, ICNP 2009 ; Conference date: 13-10-2009 Through 16-10-2009",
}