A Near-optimal Protocol for the Subset Selection Problem in RFID Systems

Abstract

In many real-time RFID-enabled applications (e.g., logistic tracking and warehouse controlling), a subset of wanted tags is often selected from a tag population for monitoring and querying purposes. How this subset of tags is rapidly selected, which is referred to as the subset selection problem, becomes pivotal for boosting the efficiency in RFID systems. Current state-of-the-art schemes result in high communication latencies, which are far from the optimum, and this degrades the system performance. This problem is addressed in this paper by using a simple Bit-Counting Function BCF(), which has also been employed widely by other protocols in RFID systems. In particular, we first propose a near-OPTimal SeLection protocol, denoted by OPTSL, to rapidly solve this problem based on the simple function BCF(). Second, we prove that the communication time of OPTSL is near-optimal with rigorous theoretical analysis. Finally, we conduct extensive simulations to verify that the communication time of the proposed OPT-SL is not only near-optimal but also significantly less than that of benchmark protocols.