A hybrid randomized protocol for RFID tag identification

Sensor Review

Volumn 26, Issue 2, 2006, Pages 147-154

  Simplot Ryl, David ^a   Stojmenovic, Ivan ^b   Micic, Aleksandar ^b   Nayak, Amiya ^b  

^a UNIV LILLE   (France)

^b UNIVERSITY OF OTTAWA   (Canada)

Author keywords

Identification; Radio frequencies; Wireless

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; OPTIMIZATION; PROBLEM SOLVING; WIRELESS TELECOMMUNICATION SYSTEMS;

IDENTIFICATION; N-ARY PARTITIONING ALGORITHMS; RADIO FREQUENCIES;

CODES (STANDARDS);

EID: 33645525304     PISSN: 02602288     EISSN: None     Source Type: Journal    
DOI: 10.1108/02602280610652749     Document Type: Review

References (30)

1. Bertsekas, D. and Gallager, R. (1987), Data Networks, Prentice-Hall, Englewood Cliffs, NJ.
2. Bordim, J.L., Cui, J., Hayashi, T., Nakano, K. and Olariu, S. (2000), "Energy-efficient initialization protocols for ad-hoc radio networks", IEEE Trans. Parallel and Distributed Systems, Vol. 11 No. 8, pp. 851-63.
3. Capetanakis, J.I. (1979), "Tree algorithms for packet broadcast channels", IEEE Trans. On Information Theory, Vol. 25, pp. 505-15.
4. Chan, S., Heinrich, H., Kandlur, D. and Krishna, A. (1996), "US patent: multiple item radio frequency tag identification protocol", Patent Number: US5550547, August.
5. Cidon, I. and Sidi, M. (1988), "Conflict multiplicity estimation and batch resolution algorithms", IEEE Trans. Inform. Theory, Vol. IT-34, pp. 101-10.
6. Greenberg, P.F.A.G. and Ladner, R.E. (1987), "Estimating the multiplicities of conflict to speed their resolution in multiple access channels", J. ACM, Vol. 34 No. 2, pp. 289-325.
7. Hayes, J. (1978), "An adaptive technique for local distributions", IEEE Transactions on Communications, Vol. 26, pp. 1178-86.
8. Hush, D.R. and Wood, C. (1998), "Analysis of tree algorithm for RFID arbitration", paper presented at the IEEE International Symposium on Information Theory, Boston, August.
9. Kalinowski, R., Latteux, M. and Simplot, D. (2001), "An adaptive anti-collision protocol for smart labels", technical report, LIFL University Lille, available at: www.lifl.fr.
10. Law, C., Lee, K. and Siu, K.Y. (2000), "Efficient memoryless protocol for tag identification", Proceedings of the 4th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, August, pp. 75-84.
11. Marsh, M.J.C. and Lenarcik, A. (1996), "US patent: electronic identification system", Patent Number: US5537105, July, available at: http://rapidttp.com/rfid/5537105.html.
12. Hayashi, T., Nakano, K. and Olariu, S. (2000), "Randomized initialization protocols for ad hoc networks", IEEE Transactions on Parallel and Distributed Systems, Vol. 11 No. 7, pp. 749-59.
13. Olariu, S., Stojmenovic, I. and Zomaya, A. (1999), "On the dynamic initialization of parallel computers", Journal of Supercomputing, Vol. 15, pp. 5-24.
14. Popovski, P., Fitzek, F.H.P. and Prasad, R. (2004), "Batch conflict resolution algorithm with progressively accurate multiplicity estimation", paper presented at the ACM DIALM-POMC, Philadelphia, October.
15. Tsybakov, B.S. and Mikhailov, V.A. (1978), "Free synchronous packet access in a broadcast channel with feedback", Probl. Information Transmission, Vol. 14, pp. 259-80.
16. Vogt, H. (2002), "Multiple object identification with passive RFID tags", paper presented at the IEEE International Conference on Systems, Man and Cybernetics, IEEE..
17. Willard, D.E. (1986), "Log-logarithmic selection resolution protocols in a multiple access channel", SIAM J. Comp, Vol. 15, pp. 468-77.
18. Abramson, N. (Ed.) (1993), Multiple Access Communications: Foundations for Emerging Technologies, IEEE Press, Piscataway, NJ.
19. Bhuvaneswaran, R.S., Bordim, J.L., Cui, J., Ishii, N. and Nakano, K. (2001), "An energy efficient initialization protocol for wireless sensor networks", Proc. Int. Conf. Parallel Processing Workshops, Valencia, pp. 423-8.
20. Binder, R. (1975), "A dynamic packet switching system for satellite broadcast channels", Proc. ICC'75, San Francisco, CA, Vol. III 41A, pp. 1-5.
21. Jangi, S. and Merakos, L.F. (1994), "Performance analysis of reservation random access protocols for wireless access networks", IEEE Trans. On Communications, Vol. 42 Nos 2/3/4, pp. 1223-34.
22. Kleinrock, L. and Scholl, M. (1977), "Packet switching in radio channels: new conflict-free multiple access schemes for a small number of data users", Proc. Int. Conf. On Communications, Vol. 2 22.1 pp. 105-11.
23. Kosovych, O.S. (1978), "Fixed assignment access technique", IEEE Transactions on Communications, COM-26, 9, pp. 1370-6.
24. Kubbar, O. and Mouftah, H.T. (1997), "Multiple access control protocols for wireless ATM: problems definition and design objectives", IEEE Communications Magazine, pp. 93-9.
25. Micic, A., Nayak, A., Simplot-Ryl, D. and Stojmenovic, I. (2005), "A hybrid randomized protocol for RFID tag identification", paper presented at the First IEEE International Workshop on Next Generation Wireless Networks WoNGeN '05, Goa, 18-21 December.
26. Norskov, S., Gliese, U. and Stubkjaer, K. (1997), "Adaptive packet reservation multiple access (A-PRMA) for broadband wireless ATM", Mobile Multimedia Communications, Plenum Press, New York, NY, pp. 167-71.
27. Rom, R. and Sidi, M. (1985), Multiple Access Protocols: Performance Analysis, Springer-Verlag, London.
28. Rubin, I. (1979), "Access-control disciplines for multi-access communication channels: reservation and TDMA schemes", IEEE Transactions on Information Theory, Vol. IT-25 No. 5, pp. 516-36.
29. Schoute, F.C. (1978), "Decentralized control in packet switched satellite communication", IEEE Transactions on Automatic Control, Vol. AC-23 No. 2, pp. 362-71.
30. Tobagi, F.A. (1980), "Multiaccess protocols in packet communication systems", IEEE Transactions on Communications, Vol. COM-28 No. 4, pp. 468-88.