Come and be served: Parallel decoding for COTS RFID tags

Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM

Volumn 2015-September, Issue , 2015, Pages 500-511

  Ou, Jiajue ^a   Li, Mo ^a   Zheng, Yuanqing ^b  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Parallel decoding; Physical layer; RFID systems

Indexed keywords

DECODING; EFFICIENCY; MOBILE COMPUTING; MOBILE PHONES; NETWORK LAYERS; RADIO TRANSMISSION; SOFTWARE RADIO;

COLLISION RESOLUTION; COMMODITY OFF THE SHELVES; COMMUNICATION OVERHEADS; COMMUNICATION SESSIONS; CONCURRENT TRANSMISSION; PARALLEL DECODING; PHYSICAL LAYERS; RFID SYSTEMS;

RADIO FREQUENCY IDENTIFICATION (RFID);

EID: 84954232491     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2789168.2790101     Document Type: Conference Paper

References (42)

1. EPCglobal Inc. EPCglobal Class 1 Generation 2 V. 1.2.0, www.gs1.org/gsmp/kc/epcglobal/uhfc1g2.
2. Open RFID Lab (ORL), http://pdcc.ntu.edu.sg/wands/ORL/.
3. C. Angerer, R. Langwieser, and M. Rupp. RFID Reader Receivers for Physical Layer Collision Recovery. Communications, IEEE Transactions on, 58(12), 2010.
4. A. Bletsas, J. Kimionis, A. Dimitriou, and G. Karystinos. Single-Antenna Coherent Detection of Collided FM0 RFID Signals. Communications, IEEE Transactions on, 60(3), 2012.
5. C. Boyer and S. Roy. Coded QAM Backscatter Modulation for RFID. Communications, IEEE Transactions on, 60(7), 2012.
6. M. Buettner, B. Greenstein, and D. Wetherall. Dewdrop: An Energy-aware Runtime for Computational RFID. In USENIX NSDI, 2011.
7. M. Buettner, R. Prasad, M. Philipose, and D. Wetherall. Recognizing Daily Activities with RFID-based Sensors. In ACM UbiComp, 2009.
8. Q. Dong, A. Shukla, V. Shrivastava, D. Agrawal, S. Banerjee, and K. Kar. Load Balancing in Large-Scale RFID Systems. In IEEE INFOCOM, 2007.
9. M. Ester, H. Peter Kriegel, J. S, and X. Xu. A Density based Algorithm for Discovering Clusters in Large Spatial Databases with Noise. AAAI Press, 1996.
10. K. Fyhn, R. Jacobsen, P. Popovski, A. Scaglione, and T. Larsen. Multipacket Reception of Passive UHF RFID Tags: A Communication Theoretic Approach. Signal Processing, IEEE Transactions on, 59(9), 2011.
11. A. Gudipati and S. Katti. Strider: Automatic Rate Adaptation and Collision Handling. In ACM SIGCOMM, 2011.
12. P. Hu, P. Zhang, and D. Ganesan. Leveraging Interleaved Signal Edges for Concurrent Backscatter. In ACM HotWireless, 2014.
13. S. Jana and S. K. Kasera. On Fast and Accurate Detection of Unauthorized Wireless Access Points Using Clock Skews. In ACM MobiCom, 2008.
14. L. Kang, K. Wu, J. Zhang, H. Tan, and L. Ni. DDC: A Novel Scheme to Directly Decode the Collisions in UHF RFID Systems. Parallel and Distributed Systems, IEEE Transactions on, 23(2), 2012.
15. B. Kellogg, A. Parks, S. Gollakota, J. R. Smith, and D. Wetherall. Wi-fi Backscatter: Internet Connectivity for RF-powered Devices. In ACM SIGCOMM, 2014.
16. R. Khasgiwale, R. Adyanthaya, and D. Engels. Extracting Information From Tag Collisions. In IEEE RFID, 2009.
17. S. H. Kim and P. Park. An Efficient Tree-Based Tag AntiCollision Protocol for RFID Systems. Communications Letters, IEEE, 11(5), 2007.
18. L. Kong, L. He, Y. Gu, M.-Y. Wu, and T. He. A Parallel Identification Protocol for RFID systems. In IEEE INFOCOM, 2014.
19. T. Li, M. K. Han, A. Bhartia, L. Qiu, E. Rozner, Y. Zhang, and B. Zarikoff. CRMA: Collision-resistant Multiple Access. In ACM MobiCom, 2011.
20. H.-C. Liu and J.-P. Ciou. Performance Analysis of Multi Carrier RFID Systems. In SPECTS, 2009.
21. V. Liu, A. Parks, V. Talla, S. Gollakota, D. Wetherall, and J. R. Smith. Ambient Backscatter: Wireless Communication out of Thin Air. In ACM SIGCOMM, 2013.
22. V. Liu, V. Talla, and S. Gollakota. Enabling Instantaneous Feedback with Full-duplex Backscatter. In ACM MobiCom, 2014.
23. C. Mutti and C. Floerkemeier. CDMA-based RFID Systems in Dense Scenarios: Concepts and Challenges. In IEEE RFID, 2008.
24. A. N. Parks, A. Liu, S. Gollakota, and J. R. Smith. Turbocharging Ambient Backscatter Communication. In ACM SIGCOMM, 2014.
25. S. Rallapalli, L. Qiu, Y. Zhang, and Y.-C. Chen. Exploiting Temporal Stability and Low-rank Structure for Localization in Mobile Networks. In ACM MobiCom, 2010.
26. L. Shangguan, Z. Li, Z. Yang, M. Li, and Y. Liu. OTrack: Order Tracking for Luggage in Mobile RFID Systems. In IEEE INFOCOM, 2013.
27. L. Shangguan, Z. Yang, A. X. Liu, Z. Zhou, and Y. Liu. Relative Localization of RFID Tags Using Spatial-temporal Phase Profiling. In USENIX NSDI, 2015.
28. D. Shen, G. Woo, D. Reed, A. Lippman, and J. Wang. Separation of Multiple Passive RFID Signals Using Software Defined Radio. In IEEE RFID, 2009.
29. D.-H. Shih, P.-L. Sun, D. C. Yen, and S.-M. Huang. Taxonomy and Survey of RFID Anti-collision Protocols. Computer Communications, 29(11), 2006.
30. S. Thomas and M. Reynolds. A 96 Mbit/sec, 15.5 pJ/bit 16-QAM Modulator for UHF Backscatter Communication. In IEEE RFID, 2012.
31. J. Wang, H. Hassanieh, D. Katabi, and P. Indyk. Efficient and Reliable Low-power Backscatter Networks. In ACM SIGCOMM, 2012.
32. J. Wang and D. Katabi. Dude, Where's My Card?: RFID Positioning That Works with Multipath and Non-line of Sight. In ACM SIGCOMM, 2013.
33. J. Wang, D. Vasisht, and D. Katabi. RF-IDraw: Virtual Touch Screen in the Air Using RF Signals. In ACM SIGCOMM, 2014.
34. Y. Wang, J. Liu, Y. Chen, M. Gruteser, J. Yang, and H. Liu. E-eyes: Device-free Location-oriented Activity Identification Using Fine-grained WiFi Signatures. In ACM MobiCom, 2014.
35. L. Yang, Y. Chen, X.-Y. Li, C. Xiao, M. Li, and Y. Liu. Tagoram: Real-time Tracking of Mobile RFID Tags to High Precision Using COTS Devices. In ACM MobiCom, 2014.
36. J. Yu, K. Liu, and G. Yan. A Novel RFID Anti-Collision Algorithm Based on SDMA. In IEEE WiCOM, 2008.
37. D. Zanetti, B. Danev, and S. Capkun. Physical-layer Identification of UHF RFID Tags. In ACM MobiCom, 2010.
38. P. Zhang, P. Hu, V. Pasikanti, and D. Ganesan. EkhoNet: High Speed Ultra Low-power Backscatter for Next Generation Sensors. In ACM MobiCom, 2014.
39. X. Zhang and K. G. Shin. E-MiLi: Energy-minimizing Idle Listening in Wireless Networks. In ACM MobiCom, 2011.
40. Y. Zheng and M. Li. PET: Probabilistic Estimating Tree for Large-Scale RFID Estimation. IEEE Transactions on Mobile Computing, 11(11), 2012.
41. Y. Zheng and M. Li. Fast Tag Searching Protocol for Largescale RFID Systems. IEEE/ACM Trans. Netw., 21(3), 2013.
42. X. Zhou, Z. Zhang, Y. Zhu, Y. Li, S. Kumar, A. Vahdat, B. Y. Zhao, and H. Zheng. Mirror Mirror on the Ceiling: Flexible Wireless Links for Data Centers. In ACM SIGCOMM, 2012.