Skip to main content
Erschienen in: The Journal of Supercomputing 2/2013

01.05.2013

A maximum likelihood-based distributed protocol for passive RFID dense reader environments

verfasst von: M. V. Bueno-Delgado, P. Pavón-Mariño

Erschienen in: The Journal of Supercomputing | Ausgabe 2/2013

Einloggen

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

search-config
loading …

Abstract

In passive RFID Dense Reader Environments, a large number of passive RFID readers coexist in a single facility. Dense environments are particularly susceptible to reader-to-tag and reader-to-reader collisions. Both may degrade the system performance, decreasing the number of identified tags per time unit. Some proposals have been suggested to avoid or handle these collisions, but requiring extra hardware or making a non-efficient use of the network resources. This paper proposes MALICO, a distributed mechanism-based protocol that exploits a maximum-likelihood estimator to improve the performance of the well-known Colorwave protocol. Using the derivation of the joint occupancy distribution of urns and balls via a bivariate inclusion and exclusion formula, MALICO permits every reader to estimate the number of neighboring readers (potential colliding readers). This information helps readers to schedule the identification time with the aim at decreasing collision probability among neighboring readers. MALICO provides higher throughput than the distributed state-of-the-art proposals for dense reader environments and can be implemented in real RFID systems without extra hardware.

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

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!

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+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!

Literatur
1.
Zurück zum Zitat Finkenzeller K (2004) RFID handbook: fundamentals and applications in contactless smart cards and identification, 2nd edn. Wiley, New York Finkenzeller K (2004) RFID handbook: fundamentals and applications in contactless smart cards and identification, 2nd edn. Wiley, New York
2.
Zurück zum Zitat Wang G, Wang T, Jia W, Guo M, Li J (2010) Adaptive location updates for mobile sinks in wireless sensor networks. J Supercomput 47(2):127–145 CrossRef Wang G, Wang T, Jia W, Guo M, Li J (2010) Adaptive location updates for mobile sinks in wireless sensor networks. J Supercomput 47(2):127–145 CrossRef
4.
Zurück zum Zitat Leong KS, Ng ML, Cole PH (2005) The reader collision problem in RFID systems. In: Proceedings of IEEE international symposium on microwave, antenna, propagation and EMC technologies for wireless communications, pp 658–661 CrossRef Leong KS, Ng ML, Cole PH (2005) The reader collision problem in RFID systems. In: Proceedings of IEEE international symposium on microwave, antenna, propagation and EMC technologies for wireless communications, pp 658–661 CrossRef
5.
Zurück zum Zitat Yoon W, Vaidya NH (2010) RFID reader collision problem: performance analysis and medium access. Wirel Commun Mob Comput. doi:10.1002/wcm.972 Yoon W, Vaidya NH (2010) RFID reader collision problem: performance analysis and medium access. Wirel Commun Mob Comput. doi:10.​1002/​wcm.​972
6.
Zurück zum Zitat Wang D, Wang J, Zhao JY (2006) A novel solution to the reader collision problem in RFID system. In: Proceedings of IEEE international conference on wireless communications, networking and mobile computing, pp 1–4 Wang D, Wang J, Zhao JY (2006) A novel solution to the reader collision problem in RFID system. In: Proceedings of IEEE international conference on wireless communications, networking and mobile computing, pp 1–4
7.
Zurück zum Zitat Chung HB, Mo H, Kim N, Pyo C (2007) An advanced RFID system to avoid collision of RFID reader, using channel holder and dual sensitivities. Microw Opt Technol Lett 49(11):2643–2647. doi:10.1002/mop.22808 CrossRef Chung HB, Mo H, Kim N, Pyo C (2007) An advanced RFID system to avoid collision of RFID reader, using channel holder and dual sensitivities. Microw Opt Technol Lett 49(11):2643–2647. doi:10.​1002/​mop.​22808 CrossRef
8.
Zurück zum Zitat Kim J, Lee W, Kim E, Kim D, Suh K (2007) Optimized transmission power control of interrogators for collision arbitration in UHF RFID systems. IEEE Commun Lett 11(1):22–24 CrossRef Kim J, Lee W, Kim E, Kim D, Suh K (2007) Optimized transmission power control of interrogators for collision arbitration in UHF RFID systems. IEEE Commun Lett 11(1):22–24 CrossRef
9.
Zurück zum Zitat Chen NK, Chen JL, Lee CC (2009) Array-based reader anti-collision scheme for highly efficient RFID network applications. Wirel Commun Mob Comput 9:976–987 CrossRef Chen NK, Chen JL, Lee CC (2009) Array-based reader anti-collision scheme for highly efficient RFID network applications. Wirel Commun Mob Comput 9:976–987 CrossRef
10.
Zurück zum Zitat Eom JB, Yim SB, Lee TJ (2009) An efficient reader anti-collision algorithm in dense RFID networks with mobile RFID readers. IEEE Trans Ind Electron 56(7):2326–2336 CrossRef Eom JB, Yim SB, Lee TJ (2009) An efficient reader anti-collision algorithm in dense RFID networks with mobile RFID readers. IEEE Trans Ind Electron 56(7):2326–2336 CrossRef
11.
Zurück zum Zitat Montrucchio B, Rebaudengo M, Ferrero R, Gandino F (2010) Fair anti-collision protocol in dense RFID networks. In: Proceedings of third international EURASIP workshop on RFID technology, pp 101–105 Montrucchio B, Rebaudengo M, Ferrero R, Gandino F (2010) Fair anti-collision protocol in dense RFID networks. In: Proceedings of third international EURASIP workshop on RFID technology, pp 101–105
13.
Zurück zum Zitat Hsu CH, Chen YM, Kang HJ (2008) Performance effective and low-complexity redundant reader detection in wireless RFID networks. EURASIP J Wirel Commun Netw 2008:1–19 CrossRef Hsu CH, Chen YM, Kang HJ (2008) Performance effective and low-complexity redundant reader detection in wireless RFID networks. EURASIP J Wirel Commun Netw 2008:1–19 CrossRef
14.
Zurück zum Zitat Birari SM, Iyer S (2005) Pulse: a mac protocol for RFID networks. In: Proceedings of international workshop on RFID and ubiquitous sensor networks Birari SM, Iyer S (2005) Pulse: a mac protocol for RFID networks. In: Proceedings of international workshop on RFID and ubiquitous sensor networks
15.
Zurück zum Zitat Liu L, Yan D, Lai X, Lai S (2008) A new kind of RFID reader anti-collision algorithm. In: Proceedings of IEEE international conference on circuits and systems for communications, pp 559–563 Liu L, Yan D, Lai X, Lai S (2008) A new kind of RFID reader anti-collision algorithm. In: Proceedings of IEEE international conference on circuits and systems for communications, pp 559–563
16.
Zurück zum Zitat Kwang-il H, Kyung-tae K, Doo-seop E, Sangbin L, Sunshin A (2009) Distributed tag access with collision avoidance among mobile RFID readers. In: Proceedings of international conference on computational science and engineering, pp 621–626 Kwang-il H, Kyung-tae K, Doo-seop E, Sangbin L, Sunshin A (2009) Distributed tag access with collision avoidance among mobile RFID readers. In: Proceedings of international conference on computational science and engineering, pp 621–626
17.
Zurück zum Zitat Sungjun K, Sangbin L, Sunshin A (2006) Reader collision avoidance mechanism in ubiquitous sensor and RFID networks. In: Proceedings of international workshop on wireless network testbeds, experimental evaluation and characterization, pp 101–102 Sungjun K, Sangbin L, Sunshin A (2006) Reader collision avoidance mechanism in ubiquitous sensor and RFID networks. In: Proceedings of international workshop on wireless network testbeds, experimental evaluation and characterization, pp 101–102
18.
Zurück zum Zitat Waldrop J, Engels DW, Sarma SE (2003) Colorwave: an anticollision algorithm for the reader collision problem. In: Proceedings of IEEE international conference on communications, pp 1206–1210 Waldrop J, Engels DW, Sarma SE (2003) Colorwave: an anticollision algorithm for the reader collision problem. In: Proceedings of IEEE international conference on communications, pp 1206–1210
19.
Zurück zum Zitat Gandino F, Ferrero R, Montrucchio B, Rebaudengo M (2011) Probabilistic DCS: an RFID reader to reader anti-collision protocol. J Netw Comput Appl 34(3):821–832 CrossRef Gandino F, Ferrero R, Montrucchio B, Rebaudengo M (2011) Probabilistic DCS: an RFID reader to reader anti-collision protocol. J Netw Comput Appl 34(3):821–832 CrossRef
20.
Zurück zum Zitat Waldrop J, Engels DW, Sarma SE (2003) Colorwave: a MAC for RFID reader networks. In: Proceedings of IEEE conference on wireless communications and networking, vol 3, pp 1701–1704 Waldrop J, Engels DW, Sarma SE (2003) Colorwave: a MAC for RFID reader networks. In: Proceedings of IEEE conference on wireless communications and networking, vol 3, pp 1701–1704
21.
Zurück zum Zitat Bueno-Delgado MV, Vales-Alonso J, Angerer C, Rupp M (2010) Study of RFID schedulers in dense reader environments. In: Proceedings of IEEE international conference on industrial technology (ICIT), Valparaiso, Chile, March 2010 Bueno-Delgado MV, Vales-Alonso J, Angerer C, Rupp M (2010) Study of RFID schedulers in dense reader environments. In: Proceedings of IEEE international conference on industrial technology (ICIT), Valparaiso, Chile, March 2010
24.
Zurück zum Zitat Charalambides ChA (2005) Derivation of a joint occupancy distribution via a bivariate inclusion and exclusion formula. Metrika 62(2–3):149–160 MathSciNetMATHCrossRef Charalambides ChA (2005) Derivation of a joint occupancy distribution via a bivariate inclusion and exclusion formula. Metrika 62(2–3):149–160 MathSciNetMATHCrossRef
25.
Zurück zum Zitat Abramson N (1973) Packet switching with satellites. In: Proceedings of the national computer conference and exposition, New York, USA, June 1973 Abramson N (1973) Packet switching with satellites. In: Proceedings of the national computer conference and exposition, New York, USA, June 1973
26.
Zurück zum Zitat Vales-Alonso J, Bueno-Delgado MV, Egea-Lopez E, Gonzalez-Castano FJ, Alcaraz J (2011) Multiframe maximum-likelihood tag estimation for RFID anticollision protocols. IEEE Trans Ind Inform 7(3):487–496 CrossRef Vales-Alonso J, Bueno-Delgado MV, Egea-Lopez E, Gonzalez-Castano FJ, Alcaraz J (2011) Multiframe maximum-likelihood tag estimation for RFID anticollision protocols. IEEE Trans Ind Inform 7(3):487–496 CrossRef
27.
Zurück zum Zitat Saleri F, Quarteroni A (2003) Scientific computing with matlab. Springer, New York MATH Saleri F, Quarteroni A (2003) Scientific computing with matlab. Springer, New York MATH
28.
Zurück zum Zitat Bueno-Delgado MV, Vales-Alonso J (2011) On the optimal frame-length configuration on passive RFID systems. J Netw Comput Appl 34(3):854–876 CrossRef Bueno-Delgado MV, Vales-Alonso J (2011) On the optimal frame-length configuration on passive RFID systems. J Netw Comput Appl 34(3):854–876 CrossRef
Metadaten
Titel
A maximum likelihood-based distributed protocol for passive RFID dense reader environments
verfasst von
M. V. Bueno-Delgado
P. Pavón-Mariño
Publikationsdatum
01.05.2013
Verlag
Springer US
Erschienen in
The Journal of Supercomputing / Ausgabe 2/2013
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-012-0779-5

Weitere Artikel der Ausgabe 2/2013

The Journal of Supercomputing 2/2013 Zur Ausgabe

Premium Partner