TY - JOUR
T1 - Geographical Correlation-Based Data Collection for Sensor-Augmented RFID Systems
AU - Xie, Xin
AU - Liu, Xiulong
AU - Qi, Heng
AU - Xiao, Bin
AU - Li, Keqiu
AU - Wu, Jie
N1 - Funding Information:
This work was supported in part by the State Key Program of National Natural Science of China under Grants 61432002 and 61832013, in part by the NSFC under Grants 61772251, 61772112, 61672379, U1701263, and 61702365, and in part by NSF grants CNS 1824440, CNS 1828363, CNS 1757533, CNS 1629746, CNS-1651947, and CNS 1564128.
Publisher Copyright:
© 2002-2012 IEEE.
PY - 2020/10/1
Y1 - 2020/10/1
N2 - This paper studies the practically important problem of data collection for sensor-augmented RFID systems. However, existing RFID data collection protocols suffer from two common limitations: execution time is naturally in proportion to the number of tags, thus they cannot satisfy time-stringent application scenarios; none of them is complaint with the C1G2 standard, thus they cannot be implemented using Commercial-Off-The-Shelf (COTS) RFID tags. To overcome these two limitations, this paper proposes the Geographical correlation-based RF-data Collection (GRC) protocol. GRC is fast because it is able to approximately capture the sensing data of all tags by only actually gathering data from a small set of sampled tags. This is based on the observation from the real-world data set that sensing data has a strong geographical correlation, i.e., data gathered from nearby RFID tags has similar values. In GRC, we use a greedy approach to find the minimum sampling tag set to cover the whole monitoring region such that each un-sampled tag has at least one sampled tag nearby. Then, RFID reader runs the Framed Slotted Aloha (FSA) protocol specified in C1G2 standard to collect sensing data from the sampled tags. For each un-sampled tag, we approximate its sensing data by calculating weight-average of the data collected from its nearby sampled tags, where a faraway sampled tag should be given a small weight, and vice versa. Compared with existing RFID data collection schemes, the advantages of GRC are two-fold: (1) Extensive simulation results demonstrate that the time cost of our GRC scheme is only 1/28∼ 1/3 of the state-of-the-art data collection scheme; (2) GRC is totally complaint with C1G2 standard, thus it can be easily deployed on the COTS RFID tags.
AB - This paper studies the practically important problem of data collection for sensor-augmented RFID systems. However, existing RFID data collection protocols suffer from two common limitations: execution time is naturally in proportion to the number of tags, thus they cannot satisfy time-stringent application scenarios; none of them is complaint with the C1G2 standard, thus they cannot be implemented using Commercial-Off-The-Shelf (COTS) RFID tags. To overcome these two limitations, this paper proposes the Geographical correlation-based RF-data Collection (GRC) protocol. GRC is fast because it is able to approximately capture the sensing data of all tags by only actually gathering data from a small set of sampled tags. This is based on the observation from the real-world data set that sensing data has a strong geographical correlation, i.e., data gathered from nearby RFID tags has similar values. In GRC, we use a greedy approach to find the minimum sampling tag set to cover the whole monitoring region such that each un-sampled tag has at least one sampled tag nearby. Then, RFID reader runs the Framed Slotted Aloha (FSA) protocol specified in C1G2 standard to collect sensing data from the sampled tags. For each un-sampled tag, we approximate its sensing data by calculating weight-average of the data collected from its nearby sampled tags, where a faraway sampled tag should be given a small weight, and vice versa. Compared with existing RFID data collection schemes, the advantages of GRC are two-fold: (1) Extensive simulation results demonstrate that the time cost of our GRC scheme is only 1/28∼ 1/3 of the state-of-the-art data collection scheme; (2) GRC is totally complaint with C1G2 standard, thus it can be easily deployed on the COTS RFID tags.
KW - geographical correlation
KW - sensing data collection
KW - Sensor-augmented RFID
KW - time-efficiency
UR - http://www.scopus.com/inward/record.url?scp=85090868326&partnerID=8YFLogxK
U2 - 10.1109/TMC.2019.2923413
DO - 10.1109/TMC.2019.2923413
M3 - Journal article
AN - SCOPUS:85090868326
SN - 1536-1233
VL - 19
SP - 2344
EP - 2357
JO - IEEE Transactions on Mobile Computing
JF - IEEE Transactions on Mobile Computing
IS - 10
M1 - 8738839
ER -