Segmented Bloom Filter Based Missing Tag Detection for Large-Scale RFID Systems With Unknown Tags

Radio frequency identification (RFID) is one of the key technologies of the Internet of Things, which has been widely applied to many scenarios, such as tracking, warehouse monitoring, and vehicular social network. In such applications, some of the objects are attached with low-cost tags, which need to be monitored carefully. Hence, the object monitoring can be achieved by missing tag detection in the RFID system. However, unknown tags, whose IDs are not known by the reader in prior, may exist in the system to interfere the missing tag detection and reduce the time efficiency. In this paper, we propose a segmented bloom filter-based missing tag detection scheme called SBFMD, which consists of two phases, i.e., deactivation phase and detection phase. The idea behind the proposed SBFMD scheme is to eliminate the useless slots away from the bloom filter-based frame to improve the detection efficiency. We theoretically optimize the parameters of the proposed SBFMD scheme to maximize the efficiency with a required reliability. Extensive simulations are conducted to evaluate the performance of the proposed SBFMD scheme, the results of which validate its effectiveness.

[1]  Alex X. Liu,et al.  Every bit counts: fast and scalable RFID estimation , 2012, Mobicom '12.

[2]  Jie Wu,et al.  Efficiently collecting histograms over RFID tags , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[3]  Meng Wang,et al.  Modeling and Analysis of Large-Scale Urban Mobility for Green Transportation , 2018, IEEE Transactions on Industrial Informatics.

[4]  Bo Sheng,et al.  How to Monitor for Missing RFID tags , 2008, 2008 The 28th International Conference on Distributed Computing Systems.

[5]  Honglong Chen,et al.  Efficient and Reliable Missing Tag Identification for Large-Scale RFID Systems With Unknown Tags , 2017, IEEE Internet of Things Journal.

[6]  Lin Chen,et al.  Finding Needles in a Haystack: Missing Tag Detection in Large RFID Systems , 2015, IEEE Transactions on Communications.

[7]  Bo Sheng,et al.  Efficient techniques for monitoring missing RFID tags , 2010, IEEE Transactions on Wireless Communications.

[8]  Feng Xia,et al.  Mobility Dataset Generation for Vehicular Social Networks Based on Floating Car Data , 2018, IEEE Transactions on Vehicular Technology.

[9]  Bo Sheng,et al.  Efficient Continuous Scanning in RFID Systems , 2010, 2010 Proceedings IEEE INFOCOM.

[10]  Feng Xia,et al.  Vehicular Social Networks: A survey , 2018, Pervasive Mob. Comput..

[11]  Yunhao Liu,et al.  Cardinality Estimation for Large-Scale RFID Systems , 2011, IEEE Trans. Parallel Distributed Syst..

[12]  Hairong Qi,et al.  Achieving location error tolerant barrier coverage for wireless sensor networks , 2017, Comput. Networks.

[13]  Yuanqing Zheng,et al.  Fast tag searching protocol for large-scale RFID systems , 2011, ICNP 2011.

[14]  Keqiu Li,et al.  Efficient Unknown Tag Identification Protocols in Large-Scale RFID Systems , 2014, IEEE Transactions on Parallel and Distributed Systems.

[15]  Feng Xia,et al.  Probabilistic Detection of Missing Tags for Anonymous Multicategory RFID Systems , 2017, IEEE Transactions on Vehicular Technology.

[16]  Jie Wu,et al.  Top-k queries for multi-category RFID systems , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[17]  Wei Gong,et al.  Arbitrarily accurate approximation scheme for large-scale RFID cardinality estimation , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[18]  Honglong Chen,et al.  On protecting end-to-end location privacy against local eavesdropper in Wireless Sensor Networks , 2015, Pervasive Mob. Comput..

[19]  Alex X. Liu,et al.  Expecting the unexpected: Fast and reliable detection of missing RFID tags in the wild , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[20]  Shigang Chen,et al.  Missing-Tag Detection and Energy–Time Tradeoff in Large-Scale RFID Systems With Unreliable Channels , 2014, IEEE/ACM Transactions on Networking.

[21]  Shigang Chen,et al.  Probabilistic missing-tag detection and energy-time tradeoff in large-scale RFID systems , 2012, MobiHoc '12.

[22]  Jiguo Yu,et al.  Efficient 3-dimensional localization for RFID systems using jumping probe , 2017, Pervasive Mob. Comput..

[23]  Yuguang Fang,et al.  An Efficient Tag Search Protocol in Large-Scale RFID Systems With Noisy Channel , 2013, IEEE/ACM Transactions on Networking.

[24]  Shigang Chen,et al.  Efficient Protocols for Identifying the Missing Tags in a Large RFID System , 2013, IEEE/ACM Transactions on Networking.

[25]  Rui Zhang,et al.  Fast identification of the missing tags in a large RFID system , 2011, 2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[26]  Jiguo Yu,et al.  MAC: Missing Tag Iceberg Queries for Multi-Category RFID Systems , 2018, IEEE Transactions on Vehicular Technology.

[27]  Jie Wu,et al.  RFID cardinality estimation with blocker tags , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[28]  Hairong Qi,et al.  Cost-effective barrier coverage formation in heterogeneous wireless sensor networks , 2017, Ad Hoc Networks.

[29]  Shigeng Zhang,et al.  Unknown Tag Identification in Large RFID Systems: An Efficient and Complete Solution , 2015, IEEE Transactions on Parallel and Distributed Systems.