A fair and high throughput reader-to-reader anticollision protocol in dense RFID networks

IEEE Transactions on Industrial Informatics

Volumn 8, Issue 3, 2012, Pages 697-706

  Ferrero, Renato ^a   Gandino, Filippo ^a   Montrucchio, Bartolomeo ^a   Rebaudengo, Maurizio ^a  

^a POLITECNICO DI TORINO   (Italy)

Author keywords

Fairness; radio frequency identification (RFID); reader to reader collision

Indexed keywords

ANTI-COLLISION PROTOCOLS; EXPERIMENTAL DATA; EXPERIMENTAL SIMULATIONS; FAIRNESS; HIGH THROUGHPUT; NETWORK THROUGHPUT; RADIO FREQUENCY IDENTIFICATION TECHNOLOGY; READER ANTI-COLLISION; READER-TO-READER COLLISION; RFID NETWORKS; RFID READERS;

RADIO FREQUENCY IDENTIFICATION (RFID); SUPPLY CHAINS;

THROUGHPUT;

EID: 84864571919     PISSN: 15513203     EISSN: None     Source Type: Journal    
DOI: 10.1109/TII.2011.2176742     Document Type: Article

References (34)

1. J.-B. Eom, S.-B. Yim, and T.-J. Lee, "An efficient reader anticollision algorithm in dense RFID networks with mobile RFID readers," IEEE Trans. Ind. Electron., vol. 56, no. 7, pp. 2326-2336, Jul. 2009.
2. D. C. Ranasinghe, M. Harrison, K. Frmling, and D. McFarlane, "Enabling through life product-instance management: Solutions and challenges," J. Network Comput. Appl., vol. 34, no.3, pp. 1015-1031, 2011.
3. C. Kao and P. Hung, "A systematical approach to improve supply chain: An application of RFID technology on cargo transportation," in Proc. IEEE Int. Conf. Ind. Eng. Eng. Manage., Dec. 2009, pp. 1484-1488.
4. X. Zhang and X. Lian, "Design of warehouse information acquisition system based on RFID," in Proc. IEEE Int. Conf. Autom. Logistics, Sep. 2008, pp. 2550-2555.
5. J. Wang, Z. Luo, E. Wong, and C. Tan, "RFID assisted object tracking for automating manufacturing assembly lines," in Proc. IEEE Int. Conf. e-Business Eng., Oct. 2007, pp. 48-53.
6. G. M. Gaukler, "Item-level RFID in a retail supply chain with stockout-based substitution," IEEE Trans. Ind. Informat., vol. 7, no. 2, pp. 362-370, May 2011.
7. A. Papapostolou and H. Chaouchi, "RFID-assisted indoor localization and the impact of interference on its performance," J. Network Comput. Appl., vol. 34, no. 3, pp. 902-913, 2011.
8. M. Henseler, M. Rossberg, and G. Schaefer, "Credential management for automatic identification solutions in supply chain management," IEEE Trans. Ind. Informat., vol. 4, no. 4, pp. 303-314, Nov. 2008.
9. S. Chalasani and R. Boppana, "Data architectures for RFID transactions," IEEE Trans. Ind. Informat., vol. 3, no. 3, pp. 246-257, Aug. 2007.
10. D.-H. Shih, P.-L. Sun, D. C. Yen, and S.-M. Huang, "Taxonomy and survey of RFID anti-collision protocols," Comput. Commun., vol. 29, no. 11, pp. 2150-2166, 2006.
11. M. Bueno-Delgado and J. Vales-Alonso, "On the optimal frame-length configuration on real passive RFID systems," J. Network Comput. Appl., vol. 34, no. 3, pp. 864-876, 2011.
12. J. Kim, "A combined polling and random access technique for enhanced anti-collision performance in RFID systems," IEICE Trans. Commun., vol. E92-B, no. 4, pp. 1357-1360, Apr. 2009.
13. Y.-H. Chen, S.-J. Horng, R.-S. Run, J.-L. Lai, R.-J. Chen, W.-C. Chen, Y. Pan, and T. Takao, "A novel anti-collision algorithm in RFID systems for identifying passive tags," IEEE Trans. Ind. Informat., vol. 6, no. 1, pp. 105-121, Feb. 2010.
14. D. Engels and S. Sarma, "The reader collision problem," in Proc. IEEE Int. Conf. Syst., Man, Cybern., Oct. 2002, vol. 3, pp. 1-6.
15. G. Joshi and S. Kim, "Survey, nomenclature and comparison of reader anti-collision protocols in RFID," IETE Tech. Rev., vol. 25, no. 5, pp. 285-292, 2008.
16. K. S. Leong, M. L. Ng, and P. Cole, "Positioning analysis of multiple antennas in a dense RFID reader environment," in Proc. Int. Symp. Appl. Internet Workshops, Jan. 2006, pp. 59-63.
17. A. W. Reza and T. K. Geok, "Objects tracking in a dense reader environment utilizing grids of RFID antenna positioning," Int. J. Electron., vol. 96, no. 12, pp. 1281-1307, 2009.
18. F. Gandino, B. Montrucchio, M. Rebaudengo, and E. Sanchez, "On improving automation by integrating RFID in the traceability management of the agri-food sector," IEEE Trans. Ind. Electron., vol. 56, no. 7, pp. 2357-2365, Jul. 2009.
19. W. Yao, C.-H. Chu, and Z. Li, "Leveraging complex event processing for smart hospitals using RFID," J. Network Comput. Appl., vol. 34, no. 3, pp. 799-810, 2011.
20. P. Najera, J. Lopez, and R. Roman, "Real-time location and inpatient care systems based on passive RFID," J. Network Comput. Appl., vol. 34, no. 3, pp. 980-989, 2011.
21. C. Wang, B. Li, M. Daneshmand, K. Sohraby, and R. Jana, "On object identification reliability using RFID," Mob. Netw. Appl., vol. 16, pp. 71-80, Feb. 2011.
22. ETSI EN 302 208-1 v1.4.1, Nov. 2011. [Online]. Available: www.etsi.org
23. S. Birari and S. Iyer, "Mitigating the reader collision problem in RFID networks with mobile readers," in Proc. 13th IEEE Int. Conf. Networks, Nov. 2005, vol. 1, pp. 463-468.
24. J. Waldrop, D. Engels, and S. Sarma, "Colorwave: An anticollision algorithm for the reader collision problem," in Proc. IEEE Int. Conf. Commun., May 2003, vol. 2, pp. 1206-1210.
25. J. Waldrop, D. Engels, and S. Sarma, "Colorwave: A MAC for RFID reader networks," IEEE Wireless Commun. Network., vol. 3, pp. 1701-1704, Mar. 2003.
26. R. Ferrero, F. Gandino, B. Montrucchio, and M. Rebaudengo, "Fair anti-collision protocol in dense RFID networks," in Proc. 3rd Int. EURASIP Workshop on RFID Technol., Sept. 2010, pp. 101-105.
27. F. Gandino, R. Ferrero, B. Montrucchio, and M. Rebaudengo, "Probabilistic DCS: An RFID reader-to-reader anti-collision protocol," J. Network Comput. Appl., vol. 34, no. 3, pp. 821-832, 2011.
28. F. Gandino, R. Ferrero, B. Montrucchio, and M. Rebaudengo, "Introducing probability in RFID reader-to-reader anti-collision," in Proc. 8th IEEE Int. Symp. Network Comput. Appl., Jul. 2009, pp. 250-257.
29. G. Holzmann, "The model checker SPIN," IEEE Trans. Softw. Eng., vol. 23, no. 5, pp. 279-295, May 1997.
30. R. Ferrero and F. Gandino, "Degree distribution of unit disk graphs with uniformly deployed nodes on a rectangular surface," in Proc. 6th Int. Conf. Broadband and Wireless Comput., Commun., Appl., Oct. 2011, pp. 255-262.
31. G. Khandelwal, A. Yener, K. Lee, and S. Serbetli, "ASAP: A MAC protocol for dense and time constrained RFID systems," in Proc. IEEE Int. Conf. Commun., Jun. 2006, pp. 4028-4033.
32. M. Buettner and D. Werherall, "An empirical study of UHF RFID performance," in Proc. 14th ACM Int. Conf. Mobile Comput. Networking, Sept. 2008, pp. 223-234.
33. J.-B. Eom and T.-J. Lee, "RFID reader anti-collision algorithm using a server and mobile readers based on conflict-free multiple access," in Proc. IEEE Int. Conf. Perform., Comput., Commun., Dec. 2008, pp. 395-399.
34. R. Jain, D.-M. Chiu, and W. Hawe, "A quantitative measure of fairness and discrimination for resource allocation in shared computer systems," DEC Tech. Rep 301, Sept. 1984, vol. cs.NI/9809099.