Finding popular categories for RFID tags

Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)

Volumn , Issue , 2008, Pages 159-168

  Sheng, Bo ^a   Tan, Chiu C ^a   Li, Qun ^a   Mao, Weizhen ^a  

^a Dept of Economics and Thomas Jefferson Program in Public Policy at the College of William and Mary   (United States)

Author keywords

Algorithms; ALOHA; Data mining; Group testing; RFID

Indexed keywords

AD HOC NETWORKS; DECISION SUPPORT SYSTEMS; ELECTRIC NETWORK ANALYSIS; INFORMATION MANAGEMENT; MOBILE PHONES; RADIO NAVIGATION; TELECOMMUNICATION NETWORKS;

ALOHA; GROUP TESTING; LARGE COLLECTIONS; RFID; RFID TAGS; TAG DATUMS; THEORETICAL ANALYSES;

WIRELESS NETWORKS;

EID: 57349154239     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1374618.1374641     Document Type: Conference Paper

References (33)

1. N. Abramson, The ALOHA system - another alternative for computer communications. In Proceedings of the AFIPS Conference, volume 37, pages 295-298, 1970.
2. M. A. Bonuccelli, F. Lonetti, and F. Martelli. Tree slotted ALOHA: a new protocol for tag identification in RFID networks. In WOWMOM '06, 2006.
3. J.-R. Cha and J.-H. Kim. Novel anti-collision algorithms for fast object identification in RFID system. In ICPADS '05.
4. H.-S. Choi, J.-R. Cha, and J.-H. Kim. Fast wireless anti-collision algorithm in ubiquitous id system. In Vehicular Technology Conference, pages 4589-4592, 2004.
5. I. Cidon and M. Sidi. Conflict multiplicity estimation and batch resolution algorithms. IEEE Trans. Inf. Theor., 34(1):101-110, 1988.
6. G. Cormode and S. Muthukrishnan. What's hot and what's not: tracking most frequent items dynamically. ACM Trans. Database Syst., 30(1):249-278, 2005.
7. E. D. Demaine, A. Leortiz, and J. I. Munro. Frequency estimation of internet packet streams with limited space. In ESA '02, 2002.
8. D. Du and F. Hwang. Combinatorial Group Testing and Its Applications. World Scientific Publishing Company, 1993.
9. EPCglobal. Class 1 generation 2 UHF air interface protocol standard version 1.0.9.
10. C. Floerkemeier and M. Wille. Comparison of transmission schemes for framed ALOHA based RFID protocols. In SAINT-W '06, 2006.
11. A. C. Gilbert, S. Guha, P. Indyk, Y. Kotidis, S. Muthukrishnan, and M. Strauss. Fast, small-space algorithms for approximate histogram maintenance. In STOC, pages 389-398, 2002.
12. A. C. Gilbert, Y. Kotidis, S. Muthukrishnan, and M. Strauss. How to summarize the universe: Dynamic maintenance of quantiles. In VLDB '02, 2002.
13. H. Gonzalez, J. Han, and X. Li. Flowcube: constructing RFID flowcubes for multi-dimensional analysis of commodity flows. In VLDB'2006, 2006.
14. H. Gonzalez, J. Han, and X. Li. Mining compressed commodity workflows from massive RFID data sets. In CIKM '06, 2006.
15. P. Hernandez, J. Sandoval, F. Puente, and F. Perez. Mathematical model for a multiread anticollision protocol. In IEEE Pacific Rim, Conference on Communications, Computers and signal Processing, Aug. 2001.
16. D. Hush and C. Wood. Analysis of tree algorithms for RFID arbitration. In ISIT, 1998.
17. S. R. Jeffery, M. Garofalakis, and M. J. Franklin. Adaptive cleaning for RFID data streams. In VLDB'2006, 2006.
18. R. M. Karp, S. Shenker, and C. H. Papadimitriou. A simple algorithm for finding frequent elements in streams and bags. ACM Trans. Database Syst., 28(1):51-55, 2003.
19. M. Kodialam and T. Nandagopal. Fast and reliable estimation schemes in RFID systems. In MobiCom '06.
20. M. Kodialam, T. Nandagopal, and W. C. Lau. Anonymous tracking using RFID tags. In INFOCOM '07, 2007.
21. C. Law, K. Lee, and K.-Y. Siu. Efficient memoryless protocol for tag identification. In Proceedings of the 1th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, pages 75-84. ACM, August 2000.
22. S.-R.. Lee, S.-D. Joo, and C.-W. Lee. An enhanced dynamic framed slotted ALOHA algorithm for RFID tag identification. In MOBIQUITOUS '05, 2005.
23. Y. Liu, L. Chen, J. Pei, Q. Chen, and Y. Zhao. Mining frequent trajectory patterns for activity monitoring using radio frequency tag arrays. In PerCom '07, 2007.
24. B. Metcalfe. Steady-state analysis of a slotted and controlled ALOHA system with blocking. SIGCOMM Comput. Commun. Rev., 5(1):24-31, 1975.
25. A. Micic, A. Nayak, D. Simplot-Ryl, and I. Stojmenovic. A hybrid randomized protocol for RFID tag identification. In IEEE International Workshop on Next Generation Wireless Networks, 2005.
26. J. Myung and W. Lee. An adaptive memoryless tag anti-collision protocol for RFID networks. In IEEE ICC, 2005.
27. J. Myung and W. Lee. Adaptive splitting protocols for RFID tag collision arbitration. In MobiHoc '06, 2006.
28. F. C. Schoute. Dynamic frame length ALOHA. IEEE Transactions on Communications, 31:565-568, Apr. 1983.
29. H. Vogt. Efficient Object Identification with Passive RFID Tags. In International Conference on Pervasive Computing, LNCS. Springer-Verlag, 2002.
30. J. Wieselthier, A. Ephremides, and L. Michaels. An exact analysis and performance evaluation of framed ALOHA with capture. IEEE Transactions on Communications, pages 125-137, Feb. 1989.
31. J. Zhai and G.-N. Wang. An anti-collision algorithm using two-functioned estimation for RFID tags. In ICC'SA (4), pages 702-711. Springer, 2005.
32. B. Zhen, M. Kobayashi, and M. Shimizu. Framed ALOHA for multiple RFID objects identification. In IEICE TRANSACTIONS on Communications, 2005.
33. F. Zhou, C. Chen, D. Jin, C. Huang, and H. Min. Evaluating and optimizing power consumption of anti-collision protocols for applications in RFID systems. In ISLPED '04, 2004.