Skip to main content
Top
Published in: Wireless Networks 6/2018

24-01-2017

A fair reader collision avoidance protocol for RFID dense reader environments

Authors: Hadiseh Rezaie, Mehdi Golsorkhtabaramiri

Published in: Wireless Networks | Issue 6/2018

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

A radio frequency identification system can establish a communication between tags and readers through a wireless connection. Due to the optimized coverage of the environment, the readers are placed close to each other in this system and hence it is called dense reader environment. The very property of such an environment leads to increase in the probability of occurrence of reader-to-reader and reader-to-tag collisions which consequently come up with decrease in performance of the network. To solve this problem, many various protocols have been proposed of which centralized ones provide higher throughput. Our proposed method can reduce reader-to-reader collision through combining TDMA and FDMA mechanisms and benefiting from sift probability function and fairness. Furthermore, we found that distance comparison between two readers can reduce reader-to-tag collision as well. Our simulations indicate that the proposed method provides better throughput, average waiting time and fairness than existing ones. Our method also supports the mobility of the readers.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Birari, S. M., & Iyer, S. (2005). PULSE: A MAC protocol for RFID networks. International Conference on Embedded and Ubiquitous Computing, 3823, 1036–1046. Birari, S. M., & Iyer, S. (2005). PULSE: A MAC protocol for RFID networks. International Conference on Embedded and Ubiquitous Computing, 3823, 1036–1046.
2.
go back to reference Bueno-Delgado, M. V., Egea-Lopez, E., Vales-Alonso, J., & Garcia-Haro, J. (2009). Radio-frequency identification technology. In Handbook of enterprise integration (pp. 429–466). Bueno-Delgado, M. V., Egea-Lopez, E., Vales-Alonso, J., & Garcia-Haro, J. (2009). Radio-frequency identification technology. In Handbook of enterprise integration (pp. 429–466).
3.
go back to reference Bueno-Delgado, M., et al. (2010). A comparative study of RFID schedulers in dense reader environments. In 2010 IEEE international conference on industrial technology (ICIT) (pp. 1373–1378). IEEE. Bueno-Delgado, M., et al. (2010). A comparative study of RFID schedulers in dense reader environments. In 2010 IEEE international conference on industrial technology (ICIT) (pp. 1373–1378). IEEE.
4.
go back to reference Bueno-Delgado, M. V., et al. (2013). A geometric distribution reader anti-collision protocol for RFID dense reader environments. IEEE Transactions on Automation Science and Engineering, 10(2), 296–306.CrossRef Bueno-Delgado, M. V., et al. (2013). A geometric distribution reader anti-collision protocol for RFID dense reader environments. IEEE Transactions on Automation Science and Engineering, 10(2), 296–306.CrossRef
5.
go back to reference Bueno-Delgado, M. V., & Pavon-Marino, P. (2013). A centralized and aligned scheduler for passive RFID dense reader environments working under EPCglobal standard. Simulation Modelling Practice and Theory, 34, 172–185.CrossRef Bueno-Delgado, M. V., & Pavon-Marino, P. (2013). A centralized and aligned scheduler for passive RFID dense reader environments working under EPCglobal standard. Simulation Modelling Practice and Theory, 34, 172–185.CrossRef
6.
go back to reference CEPT, U. (2005). Electromagnetic compatibility and radio spectrum matters (ERM); Radio frequency identification equipment operating in the band 865 MHz to 868 MHz with power levels up to 2 W; Part 1: Technical requirements and methods of measurement [Internet], Internet. CEPT, U. (2005). Electromagnetic compatibility and radio spectrum matters (ERM); Radio frequency identification equipment operating in the band 865 MHz to 868 MHz with power levels up to 2 W; Part 1: Technical requirements and methods of measurement [Internet], Internet.
7.
go back to reference Eom, J.-B., et al. (2009). An efficient reader anticollision algorithm in dense RFID networks with mobile RFID readers. IEEE Transactions on Industrial Electronics, 56(7), 2326–2336.CrossRef Eom, J.-B., et al. (2009). An efficient reader anticollision algorithm in dense RFID networks with mobile RFID readers. IEEE Transactions on Industrial Electronics, 56(7), 2326–2336.CrossRef
8.
9.
go back to reference Ferrero, R., et al. (2010). Fair anti-collision protocol in dense RFID networks. In 3rd international EURASIP workshop on RFID technology (EURASIP-RFID 2010) (pp. 101–105). Citeseer. Ferrero, R., et al. (2010). Fair anti-collision protocol in dense RFID networks. In 3rd international EURASIP workshop on RFID technology (EURASIP-RFID 2010) (pp. 101–105). Citeseer.
10.
go back to reference Ferrero, R., et al. (2014). Improving Colorwave with the probabilistic approach for reader-to-reader anti-collision TDMA protocols. Wireless Networks, 20(3), 397–409.CrossRef Ferrero, R., et al. (2014). Improving Colorwave with the probabilistic approach for reader-to-reader anti-collision TDMA protocols. Wireless Networks, 20(3), 397–409.CrossRef
11.
go back to reference Ferrero, R., et al. (2013). Simulating reader-to-reader interference in RFID systems. In 2013 27th international conference on advanced information networking and applications workshops (WAINA) (pp. 1063–1069). IEEE. Ferrero, R., et al. (2013). Simulating reader-to-reader interference in RFID systems. In 2013 27th international conference on advanced information networking and applications workshops (WAINA) (pp. 1063–1069). IEEE.
12.
go back to reference Fu, L., et al. (2016). Optimal charging in wireless rechargeable sensor networks. IEEE Transactions on Vehicular Technology, 65(1), 278–291.CrossRef Fu, L., et al. (2016). Optimal charging in wireless rechargeable sensor networks. IEEE Transactions on Vehicular Technology, 65(1), 278–291.CrossRef
13.
go back to reference Galiotto, C., et al. (2012). Low access delay anti-collision algorithm for readers in passive RFID systems. Wireless Personal Communications, 64(1), 169–183.CrossRef Galiotto, C., et al. (2012). Low access delay anti-collision algorithm for readers in passive RFID systems. Wireless Personal Communications, 64(1), 169–183.CrossRef
14.
go back to reference Gandino, F., et al. (2009). Introducing probability in RFID reader-to-reader anti-collision. In Eighth IEEE international symposium on network computing and applications, 2009. NCA 2009 (pp. 250–257). IEEE. Gandino, F., et al. (2009). Introducing probability in RFID reader-to-reader anti-collision. In Eighth IEEE international symposium on network computing and applications, 2009. NCA 2009 (pp. 250–257). IEEE.
15.
go back to reference Gandino, F., et al. (2011). Probabilistic DCS: An RFID reader-to-reader anti-collision protocol. Journal of Network and Computer Application, 34(3), 821–832.CrossRef Gandino, F., et al. (2011). Probabilistic DCS: An RFID reader-to-reader anti-collision protocol. Journal of Network and Computer Application, 34(3), 821–832.CrossRef
16.
go back to reference Global, E. (2008). EPC radio-frequency identity protocols class-1 generation-2 UHF RFID protocol for communications at 860 MHz–960 MHz, version. Global, E. (2008). EPC radio-frequency identity protocols class-1 generation-2 UHF RFID protocol for communications at 860 MHz–960 MHz, version.
17.
go back to reference Golsorkhtabaramiri, M., et al. (2015). A reader anti-collision protocol for RFID-enhanced wireless sensor networks. Wireless Personal Communications, 81(2), 893–905.CrossRef Golsorkhtabaramiri, M., et al. (2015). A reader anti-collision protocol for RFID-enhanced wireless sensor networks. Wireless Personal Communications, 81(2), 893–905.CrossRef
18.
go back to reference Jamieson, K., et al. (2006). Sift: A MAC protocol for event-driven wireless sensor networks. In European workshop on wireless sensor networks (pp. 260–275). Springer. Jamieson, K., et al. (2006). Sift: A MAC protocol for event-driven wireless sensor networks. In European workshop on wireless sensor networks (pp. 260–275). Springer.
19.
go back to reference Jiang, X., Liu, Y., Leng, Y., Liu, J., & Gan, Z. (2012). An efficient and secure RFID-based online monitoring system architecture for enterprise asset management. Journal of Convergence Information Technology, 7(21), 220–227.CrossRef Jiang, X., Liu, Y., Leng, Y., Liu, J., & Gan, Z. (2012). An efficient and secure RFID-based online monitoring system architecture for enterprise asset management. Journal of Convergence Information Technology7(21), 220–227.CrossRef
20.
go back to reference Joshi, G. P., & Kim, S. W. (2008). Survey, nomenclature and comparison of reader anti-collision protocols in RFID. IETE Technical Review, 25(5), 234–243.CrossRef Joshi, G. P., & Kim, S. W. (2008). Survey, nomenclature and comparison of reader anti-collision protocols in RFID. IETE Technical Review, 25(5), 234–243.CrossRef
21.
go back to reference Klair, D., et al. (2009). On the energy consumption of pure and slotted aloha based RFID anti-collision protocols. Computer Communications, 32(5), 961–973.CrossRef Klair, D., et al. (2009). On the energy consumption of pure and slotted aloha based RFID anti-collision protocols. Computer Communications, 32(5), 961–973.CrossRef
22.
go back to reference Klair, D. K., et al. (2010). A survey and tutorial of RFID anti-collision protocols. IEEE Communications Surveys and Tutorials, 12(3), 400–421.CrossRef Klair, D. K., et al. (2010). A survey and tutorial of RFID anti-collision protocols. IEEE Communications Surveys and Tutorials, 12(3), 400–421.CrossRef
23.
go back to reference Leong, K. S., et al. (2005). The reader collision problem in RFID systems. In 2005 IEEE international symposium on microwave, antenna, propagation and EMC technologies for wireless communications (Vol. 1, pp. 658–661). IEEE. Leong, K. S., et al. (2005). The reader collision problem in RFID systems. In 2005 IEEE international symposium on microwave, antenna, propagation and EMC technologies for wireless communications (Vol. 1, pp. 658–661). IEEE.
24.
go back to reference Nawaz, F., & Jeoti, V. (2015). NFRA-C, neighbor friendly reader to reader anti-collision protocol with counters for dense reader environments. Journal of Network and Computer Applications, 49, 60–67.CrossRef Nawaz, F., & Jeoti, V. (2015). NFRA-C, neighbor friendly reader to reader anti-collision protocol with counters for dense reader environments. Journal of Network and Computer Applications, 49, 60–67.CrossRef
25.
go back to reference Safa, H., et al. (2015). A distributed multi-channel reader anti-collision algorithm for RFID environments. Computer Communications, 64, 44–56.CrossRef Safa, H., et al. (2015). A distributed multi-channel reader anti-collision algorithm for RFID environments. Computer Communications, 64, 44–56.CrossRef
26.
go back to reference Shih, D. H., Sun, P. L., Yen, D. C., & Huang, S. M. (2006). Taxonomy and survey of RFID anti-collision protocols. Computer Communications, 29(11), 2150–2166.CrossRef Shih, D. H., Sun, P. L., Yen, D. C., & Huang, S. M. (2006). Taxonomy and survey of RFID anti-collision protocols. Computer Communications, 29(11), 2150–2166.CrossRef
27.
go back to reference Shu, Y., et al. (2015). TOC: Localizing wireless rechargeable sensors with time of charge. ACM Transactions on Sensor Networks (TOSN), 11(3), 44.CrossRef Shu, Y., et al. (2015). TOC: Localizing wireless rechargeable sensors with time of charge. ACM Transactions on Sensor Networks (TOSN), 11(3), 44.CrossRef
28.
go back to reference Tay, Y., et al. (2004). Collision-minimizing CSMA and its applications to wireless sensor networks. IEEE Journal on Selected Areas in Communications, 22(6), 1048–1057.CrossRef Tay, Y., et al. (2004). Collision-minimizing CSMA and its applications to wireless sensor networks. IEEE Journal on Selected Areas in Communications, 22(6), 1048–1057.CrossRef
29.
go back to reference Tian, Y., Cheng, P., He, L., Gu, Y., & Chen, J. (2016). Achieving collision-free communication by time of charge in WRSN. Mobile Networks and Applications, 21(3), 414–424.CrossRef Tian, Y., Cheng, P., He, L., Gu, Y., & Chen, J. (2016). Achieving collision-free communication by time of charge in WRSN. Mobile Networks and Applications, 21(3), 414–424.CrossRef
30.
go back to reference Waldrop, J., et al. (2003). Colorwave: A MAC for RFID reader networks. Wireless Communications and Networking, 2003. WCNC 2003. 2003 IEEE (Vol. 3, pp. 1701–1704). IEEE. Waldrop, J., et al. (2003). Colorwave: A MAC for RFID reader networks. Wireless Communications and Networking, 2003. WCNC 2003. 2003 IEEE (Vol. 3, pp. 1701–1704). IEEE.
31.
go back to reference Waldrop, J., et al. (2003). Colorwave: an anticollision algorithm for the reader collision problem. Communications, 2003. ICC’03. IEEE International Conference on, IEEE, 2, 1206–1210. Waldrop, J., et al. (2003). Colorwave: an anticollision algorithm for the reader collision problem. Communications, 2003. ICC’03. IEEE International Conference on, IEEE, 2, 1206–1210.
32.
go back to reference Zhang, L., Ferrero, R., Gandino, F., & Rebaudengo, M. (2013, December). Simulation and evaluation of the interference models for RFID reader-to-reader collisions. In Proceedings of international conference on advances in mobile computing & multimedia (p. 209). ACM. Zhang, L., Ferrero, R., Gandino, F., & Rebaudengo, M. (2013, December). Simulation and evaluation of the interference models for RFID reader-to-reader collisions. In Proceedings of international conference on advances in mobile computing & multimedia (p. 209). ACM.
Metadata
Title
A fair reader collision avoidance protocol for RFID dense reader environments
Authors
Hadiseh Rezaie
Mehdi Golsorkhtabaramiri
Publication date
24-01-2017
Publisher
Springer US
Published in
Wireless Networks / Issue 6/2018
Print ISSN: 1022-0038
Electronic ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-017-1447-8

Other articles of this Issue 6/2018

Wireless Networks 6/2018 Go to the issue