Skip to main content
Erschienen in: Wireless Networks 3/2014

01.04.2014

Improving Colorwave with the probabilistic approach for reader-to-reader anti-collision TDMA protocols

verfasst von: Renato Ferrero, Filippo Gandino, Bartolomeo Montrucchio, Maurizio Rebaudengo

Erschienen in: Wireless Networks | Ausgabe 3/2014

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In RFID systems, wireless communication among readers and tags is subject to electromagnetic interference. In particular, when several readers work closely, forming so-called dense reader environment, reader-to-reader collisions may occur. Several anti-collision protocols have been proposed in the literature to address this issue. Distributed color selection (DCS) and Colorwave are two effective state-of-the-art protocols, based on time division multiple access (TDMA). DCS provides great fairness, but it is not adaptable to changes in network topology, penalizing the throughput of the network. Colorwave is an enhanced version of DCS offering more flexibility. Moreover, a general probabilistic approach has been suggested for solving collisions in TDMA protocols and, in particular, it has been applied to DCS. In this work, the probabilistic method is implemented in the collision resolution routine of Colorwave and its effects are analyzed, confirming the validity of this mechanism for TDMA protocols. As proved by simulation results, the probabilistic approach can be adopted to improve throughput or fairness, without adding any other requirement.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat Bernardi, P., Demartini, C., Gandino, F., Montrucchio, B., Rebaudengo, M., Sanchez, E. R. (2007). Agri-food traceability management using a RFID system with privacy protection. In Proceedings of the 21st international conference on advanced networking and applications (AINA)), (pp. 68–75) doi:10.1109/AINA.2007.29. Bernardi, P., Demartini, C., Gandino, F., Montrucchio, B., Rebaudengo, M., Sanchez, E. R. (2007). Agri-food traceability management using a RFID system with privacy protection. In Proceedings of the 21st international conference on advanced networking and applications (AINA)), (pp. 68–75) doi:10.​1109/​AINA.​2007.​29.
2.
Zurück zum Zitat Birari, S., Iyer, S. (2005). PULSE: A MAC protocol for RFID networks. In Embedded and ubiquitous computing—EUC workshops, lecture notes in computer science, vol. 3823, (pp. 1036–1046). Springer, Berlin Heidelberg doi:10.1007/11596042_106. Birari, S., Iyer, S. (2005). PULSE: A MAC protocol for RFID networks. In Embedded and ubiquitous computing—EUC workshops, lecture notes in computer science, vol. 3823, (pp. 1036–1046). Springer, Berlin Heidelberg doi:10.​1007/​11596042_​106.
3.
Zurück zum Zitat Bueno-Delgado, M., Ferrero, R., Gandino, F., Pavon-Marino, P., Rebaudengo, M. (2013). A geometric distribution reader anti-collision protocol for RFID dense reader environments. IEEE Transactions on Automation Science and Engineering, 10(2), 296–306. doi:10.1109/TASE.2012.2218101.CrossRef Bueno-Delgado, M., Ferrero, R., Gandino, F., Pavon-Marino, P., Rebaudengo, M. (2013). A geometric distribution reader anti-collision protocol for RFID dense reader environments. IEEE Transactions on Automation Science and Engineering, 10(2), 296–306. doi:10.​1109/​TASE.​2012.​2218101.CrossRef
4.
Zurück zum Zitat Bueno-Delgado, M., Pavon-Marino, P., De-Gea-Garcia, A., Dolon-Garcia, A. (2012). The smart university experience: An NFC-based ubiquitous environment. In Proceedings of the 6th international conference on innovative mobile and internet services in ubiquitous computing (IMIS), (pp. 799–804) doi:10.1109/IMIS.2012.110. Bueno-Delgado, M., Pavon-Marino, P., De-Gea-Garcia, A., Dolon-Garcia, A. (2012). The smart university experience: An NFC-based ubiquitous environment. In Proceedings of the 6th international conference on innovative mobile and internet services in ubiquitous computing (IMIS), (pp. 799–804) doi:10.​1109/​IMIS.​2012.​110.
5.
Zurück zum Zitat Bueno-Delgado, M., Vales-Alonso, J., Angerer, C., Rupp, M. (2010). A comparative study of RFID schedulers in dense reader environments. In: Proceedings of the IEEE international conference on industrial technology (ICIT) (pp. 1373–1378) doi:10.1109/ICIT.2010.5472512. Bueno-Delgado, M., Vales-Alonso, J., Angerer, C., Rupp, M. (2010). A comparative study of RFID schedulers in dense reader environments. In: Proceedings of the IEEE international conference on industrial technology (ICIT) (pp. 1373–1378) doi:10.​1109/​ICIT.​2010.​5472512.
6.
Zurück zum Zitat Buyurgan, N., Hardgrave, B.C., Lo, J., Walker, R.T. (2009). RFID in healthcare: A framework of uses and opportunities. International Journal of Advanced Pervasive and Ubiquitous Computing, 1(1) doi:10.4018/japuc.2009010101. Buyurgan, N., Hardgrave, B.C., Lo, J., Walker, R.T. (2009). RFID in healthcare: A framework of uses and opportunities. International Journal of Advanced Pervasive and Ubiquitous Computing, 1(1) doi:10.​4018/​japuc.​2009010101.
7.
Zurück zum Zitat Engels, D., Sarma, S. (2002). The reader collision problem. In Proceedings of the IEEE international conference on systems, man and cybernetics, vol. 3, (pp. 1–6) doi:10.1109/ICSMC.2002.1176117. Engels, D., Sarma, S. (2002). The reader collision problem. In Proceedings of the IEEE international conference on systems, man and cybernetics, vol. 3, (pp. 1–6) doi:10.​1109/​ICSMC.​2002.​1176117.
8.
Zurück zum Zitat Eom, J. B., Yim, S. B., Lee, T. J. (2009). An efficient reader anticollision algorithm in dense RFID networks with mobile RFID readers. IEEE Transactions on Industrial Electronics, 56(7), 2326–2336. doi:10.1109/TIE.2009.2021869.CrossRef Eom, J. B., Yim, S. B., Lee, T. J. (2009). An efficient reader anticollision algorithm in dense RFID networks with mobile RFID readers. IEEE Transactions on Industrial Electronics, 56(7), 2326–2336. doi:10.​1109/​TIE.​2009.​2021869.CrossRef
9.
Zurück zum Zitat ETSI (2011). 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. EN 302 208-1 V1.4.1. ETSI (2011). 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. EN 302 208-1 V1.4.1.
10.
Zurück zum Zitat Ferrero, R., Gandino, F. (2011). Degree distribution of unit disk graphs with uniformly deployed nodes on a rectangular surface. In: 6th international conference on broadband and wireless computing, communication and applications (BWCCA), (pp. 255–262) doi:10.1109/BWCCA.2011.38. Ferrero, R., Gandino, F. (2011). Degree distribution of unit disk graphs with uniformly deployed nodes on a rectangular surface. In: 6th international conference on broadband and wireless computing, communication and applications (BWCCA), (pp. 255–262) doi:10.​1109/​BWCCA.​2011.​38.
11.
Zurück zum Zitat Ferrero, R., Gandino, F., Montrucchio, B., Rebaudengo, M. (2012). A fair and high throughput reader-to-reader anticollision protocol in dense RFID networks. IEEE Transactions on Industrial Informatics, 8(3), 697–706. doi:10.1109/TII.2011.2176742.CrossRef Ferrero, R., Gandino, F., Montrucchio, B., Rebaudengo, M. (2012). A fair and high throughput reader-to-reader anticollision protocol in dense RFID networks. IEEE Transactions on Industrial Informatics, 8(3), 697–706. doi:10.​1109/​TII.​2011.​2176742.CrossRef
12.
Zurück zum Zitat Ferrero, R., Gandino, F., Zhang, L., Montrucchio, B., Rebaudengo, M. (2013). Simulating reader-to-reader interference in RFID systems. In Proceedings of the 9th international Symposium on frontiers of information systems and network applications (FINA). (pp. 1063–1069) doi:10.1109/WAINA.2013.90. Ferrero, R., Gandino, F., Zhang, L., Montrucchio, B., Rebaudengo, M. (2013). Simulating reader-to-reader interference in RFID systems. In Proceedings of the 9th international Symposium on frontiers of information systems and network applications (FINA). (pp. 1063–1069) doi:10.​1109/​WAINA.​2013.​90.
13.
Zurück zum Zitat Galiotto, C., Cetin, K., Frattasi, S., Marchetti, N., Prasad, N., Prasad, R. (2011). High fairness reader anti-collision protocol in passive RFID systems. In: Proceedings of the IEEE international conference on RFID, (pp. 113–120). doi:10.1109/RFID.2011.5764610. Galiotto, C., Cetin, K., Frattasi, S., Marchetti, N., Prasad, N., Prasad, R. (2011). High fairness reader anti-collision protocol in passive RFID systems. In: Proceedings of the IEEE international conference on RFID, (pp. 113–120). doi:10.​1109/​RFID.​2011.​5764610.
14.
15.
Zurück zum Zitat Gandino, F., Ferrero, R., Montrucchio, B., Rebaudengo, M. (2013). DCNS: An adaptable high throughput RFID reader-to-reader anti-collision protocol. IEEE Transactions on Parallel and Distributed Systems, 24(5), 893–905. doi:10.1109/TPDS.2012.208.CrossRef Gandino, F., Ferrero, R., Montrucchio, B., Rebaudengo, M. (2013). DCNS: An adaptable high throughput RFID reader-to-reader anti-collision protocol. IEEE Transactions on Parallel and Distributed Systems, 24(5), 893–905. doi:10.​1109/​TPDS.​2012.​208.CrossRef
16.
Zurück zum Zitat Ho, J., Engels, D., Sarma, S. (2006). HiQ:A hierarchical Q-learning algorithm to solve the reader collision problem. In: Proceedings of the international Symposium on applications and the internet workshops (SAINT), (pp. 88–91) doi:10.1109/SAINT-W.2006.20. Ho, J., Engels, D., Sarma, S. (2006). HiQ:A hierarchical Q-learning algorithm to solve the reader collision problem. In: Proceedings of the international Symposium on applications and the internet workshops (SAINT), (pp. 88–91) doi:10.​1109/​SAINT-W.​2006.​20.
18.
Zurück zum Zitat Iyer, A., Rosenberg, C., Karnik, A. (2009). What is the right model for wireless channel interference?. IEEE Transactions on Communications, 8(5), 2662–2671. doi:10.1109/TWC.2009.080720. Iyer, A., Rosenberg, C., Karnik, A. (2009). What is the right model for wireless channel interference?. IEEE Transactions on Communications, 8(5), 2662–2671. doi:10.​1109/​TWC.​2009.​080720.
19.
Zurück zum Zitat Jain, R., Chiu, D. M., Hawe, W. (1984). A quantitative measure of fairness and discrimination for resource allocation in shared computer systems. DEC Technical Report 301 cs.NI/9809099. Jain, R., Chiu, D. M., Hawe, W. (1984). A quantitative measure of fairness and discrimination for resource allocation in shared computer systems. DEC Technical Report 301 cs.NI/9809099.
21.
Zurück zum Zitat Waldrop, J., Engels, D., Sarma, S. (2003). Colorwave: An anticollision algorithm for the reader collision problem. In: Proceedings of the IEEE international conference on communications, vol. 2, (pp. 1206–1210) doi:10.1109/ICC.2003.1204562. Waldrop, J., Engels, D., Sarma, S. (2003). Colorwave: An anticollision algorithm for the reader collision problem. In: Proceedings of the IEEE international conference on communications, vol. 2, (pp. 1206–1210) doi:10.​1109/​ICC.​2003.​1204562.
22.
Zurück zum Zitat Zhang, L., Ferrero, R., Gandino, F., Rebaudengo, M. (2012). A comparison between single and additive contribution in RFID reader-to-reader interference models. In: Proceedings of the 6th international conference on innovative mobile and internet services in ubiquitous computing (IMIS) (pp. 177–184) doi:10.1109/IMIS.2012.122. Zhang, L., Ferrero, R., Gandino, F., Rebaudengo, M. (2012). A comparison between single and additive contribution in RFID reader-to-reader interference models. In: Proceedings of the 6th international conference on innovative mobile and internet services in ubiquitous computing (IMIS) (pp. 177–184) doi:10.​1109/​IMIS.​2012.​122.
Metadaten
Titel
Improving Colorwave with the probabilistic approach for reader-to-reader anti-collision TDMA protocols
verfasst von
Renato Ferrero
Filippo Gandino
Bartolomeo Montrucchio
Maurizio Rebaudengo
Publikationsdatum
01.04.2014
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 3/2014
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-013-0611-z

Weitere Artikel der Ausgabe 3/2014

Wireless Networks 3/2014 Zur Ausgabe

Neuer Inhalt