ID-Free Multigroup Cardinality Estimation for Massive RFID Tags in IoT

The Internet of Things (IoT) has become the hottest in both the research community and industry. Among them, Radio Frequency Identification (RFID) plays a key role in IoT. On the RFID tags estimation problem, most existing researches are trying to identifying tags' ID rather than counting the number of tags. But the number of tags is useful information in many applications such as stock management and traffic flow management. Massive tags cause taking a lot of cost and time in the estimate. So an essential problem is how to quickly and accurately estimate the number of massive tags. In order to solve this problem, this paper proposes an accuracy and efficiency hybrid scheme by decreasing time and space complexity. The results of simulation conducted to test the effectiveness of the proposed approach, which matches well with the theoretical analytical model.

[1]  Yu-Chee Tseng,et al.  The hint protocol: Using a broadcast method to enable ID-free data transmission for dense IoT devices , 2017, 2017 IEEE International Conference on Pervasive Computing and Communications Workshops (PerCom Workshops).

[2]  Norman Abramson,et al.  The ALOHA System-Another Alternative for Computer Communications , 1899 .

[3]  Murali S. Kodialam,et al.  Fast and reliable estimation schemes in RFID systems , 2006, MobiCom '06.

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

[5]  Jia Zhai,et al.  An Anti-collision Algorithm Using Two-Functioned Estimation for RFID Tags , 2005, ICCSA.

[6]  Keqiu Li,et al.  Fast Counting the Key Tags in Anonymous RFID Systems , 2014, 2014 IEEE 22nd International Conference on Network Protocols.

[7]  Kai-Yeung Siu,et al.  Efficient memoryless protocol for tag identification (extended abstract) , 2000, DIALM '00.

[8]  Roy Want,et al.  An introduction to RFID technology , 2006, IEEE Pervasive Computing.

[9]  Lei Yang,et al.  Anti-counterfeiting via federated RFID tags' fingerprints and geometric relationships , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[10]  Klaus Finkenzeller,et al.  RFID Handbook: Radio-Frequency Identification Fundamentals and Applications , 2000 .

[11]  Dave Evans,et al.  How the Next Evolution of the Internet Is Changing Everything , 2011 .

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

[13]  Jae-Hyun Kim,et al.  Novel Anti-collision Algorithms for Fast Object Identification in RFID System , 2005, 11th International Conference on Parallel and Distributed Systems (ICPADS'05).

[14]  Kai Bu,et al.  Efficient distributed query processing in large RFID-enabled supply chains , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[15]  Mo Li,et al.  ZOE: Fast cardinality estimation for large-scale RFID systems , 2013, 2013 Proceedings IEEE INFOCOM.

[16]  Bo Sheng,et al.  Finding popular categories for RFID tags , 2008, MobiHoc '08.