Skip to main content

2013 | OriginalPaper | Buchkapitel

4. Tag-ordering Polling Protocols in RFID Systems

verfasst von : Yan Qiao, Shigang Chen, Tao Li

Erschienen in: RFID as an Infrastructure

Verlag: Springer New York

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

search-config
loading …

Abstract

This chapter studies the problem of how to collect real-time information from a subset M of tags in a large RFID system. We show that the standard, straightforward polling design is not energy-efficient because each tag has to continuously monitor the wireless channel and receive O(|M|) tag IDs, which is energy-consuming. It is possible to cut the amount of data each tag has to receive by half through a coding design. But we present a tag-ordering polling protocol (TOP) that can reduce per-tag energy consumption by more than an order of magnitude. We also reveal an energy-time tradeoff in the protocol design: per-tag energy consumption can be reduced to O(1) at the expense of longer execution time of the protocol. We then apply partitioned Bloom filters to enhance the performance of TOP, such that it can achieve much better energy efficiency without degradation in protocol execution time. Finally, we show how to configure the new protocols for time-constrained energy minimization.

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!

Fußnoten
1
Using 16 bits to carry the number of ones in previous segments will limit the value of m to (0, 65,535]. To get rid of this limitation, we can use ⌈log2 m⌉ bits instead and broadcast the value of ⌈log2 m⌉ to tags at the beginning of protocol. However, for the sake of simplicity, we use 16 bits in this chapter to help demonstrate the main idea.
 
Literatur
1.
Zurück zum Zitat Bloom, B.: Space / Time Trade-offs in Hash Coding with Allowable Errors. Communications of the ACM 13(7), 422–426 (1970)MATHCrossRef Bloom, B.: Space / Time Trade-offs in Hash Coding with Allowable Errors. Communications of the ACM 13(7), 422–426 (1970)MATHCrossRef
2.
3.
Zurück zum Zitat Burden, R., Faires, J.: Numerical Analysis (2011) Burden, R., Faires, J.: Numerical Analysis (2011)
4.
Zurück zum Zitat Chen, S., Li, J., Zhang, M.: Polling Protocols in RFID Systems. Internal Technical Report, Network Information Center, University of Shanghai for Science and Technology, Shanghai, China (2010) Chen, S., Li, J., Zhang, M.: Polling Protocols in RFID Systems. Internal Technical Report, Network Information Center, University of Shanghai for Science and Technology, Shanghai, China (2010)
5.
Zurück zum Zitat Chen, W., Che, W., Wang, X., Huang, C., Yan, N., Min, H., Tan, J.: A Two-stage Wake-up Circuit for Semi-passive RFID Tag. Proc. of IEEE ASIC (2009) Chen, W., Che, W., Wang, X., Huang, C., Yan, N., Min, H., Tan, J.: A Two-stage Wake-up Circuit for Semi-passive RFID Tag. Proc. of IEEE ASIC (2009)
Metadaten
Titel
Tag-ordering Polling Protocols in RFID Systems
verfasst von
Yan Qiao
Shigang Chen
Tao Li
Copyright-Jahr
2013
Verlag
Springer New York
DOI
https://doi.org/10.1007/978-1-4614-5230-0_4

Neuer Inhalt