Research Article
An Efficient Protocol for Tag-Information Sampling in RFID Systems
@INPROCEEDINGS{10.1007/978-3-030-64002-6_13, author={Xiujun Wang and Yan Gao and Yangzhao Yang and Xiao Zheng and Xuangou Wu and Wei Zhao}, title={An Efficient Protocol for Tag-Information Sampling in RFID Systems}, proceedings={Mobile Networks and Management. 10th EAI International Conference, MONAMI 2020, Chiba, Japan, November 10--12, 2020, Proceedings}, proceedings_a={MONAMI}, year={2020}, month={12}, keywords={IoT networks RFID systems Tag-information sampling problem Communication cost}, doi={10.1007/978-3-030-64002-6_13} }- Xiujun Wang
Yan Gao
Yangzhao Yang
Xiao Zheng
Xuangou Wu
Wei Zhao
Year: 2020
An Efficient Protocol for Tag-Information Sampling in RFID Systems
MONAMI
Springer
DOI: 10.1007/978-3-030-64002-6_13
Abstract
Given a populationSofNtags in an RFID system, the tag-information sampling problem is to randomly chooseKdistinct tags fromSto form a subsetT, and then inform each tag inTof a unique integer from({1,2,..., K}). This is a fundamental problem in many real-time analysis applications in RFID systems. Because it enables rapidly selecting a random subsetTand collecting the tag-information fromT. However, existing protocols for this problem are far from satisfactory due to high communication costs. In this paper, our objective is to solve this problem by using a small communication cost. We first obtain a lower bound on communication cost, denoted by(C\mathrm{{lb}}), for this problem. Then we design a protocol, denoted by(P{\text {s}}), to solve this problem, and prove that the communication cost of(P{\text {s}})stays within a factor of 2 of(C\mathrm{{lb}}). Extensive simulations verifies the advantages of(P_{\text {s}})comparing with other protocols.
