Skip to main content
Top
Published in: Mobile Networks and Applications 4/2014

01-08-2014

Check out the Rules: Towards Time-Efficient Rule Checking over RFID Tags

Authors: Yafeng Yin, Lei Xie, Sanglu Lu, Daoxu Chen

Published in: Mobile Networks and Applications | Issue 4/2014

Log in

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

search-config
loading …

Abstract

With the rapid proliferation of RFID technologies, RFID has been introduced to the applications like safety inspection and warehouse management. Conventionally a number of deployment rules are specified for these applications. This paper studies a practically important problem of rule checking over RFID tags, i.e., checking whether the specified rules are satisfied according to the RFID tags within the monitoring area. This rule checking function may need to be executed frequently over a large number of tags and therefore should be made efficient in terms of execution time. Aiming to achieve time efficiency, we respectively propose two protocols, CRCP and ECRCP. CRCP works based on collision detection, while ECRCP combines the collision detection and the logical features of the rules. Simulation results indicate that our protocols achieve much better performance than other solutions in terms of time efficiency.

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!

Show more products
Literature
1.
go back to reference Pan L, Wu H (2009) Smart trend-traversal: a low delay and energy tag arbitration protocol for large RFID systems. In: Proceedings of INFOCOM, mini-conference. Rio de Janeiro, pp 2571– 2575 Pan L, Wu H (2009) Smart trend-traversal: a low delay and energy tag arbitration protocol for large RFID systems. In: Proceedings of INFOCOM, mini-conference. Rio de Janeiro, pp 2571– 2575
2.
go back to reference Xie L, Sheng B, Tan CC, Han H, Li Q, Chen D (2010) Efficient tag identification in mobile RFID systems. In: Proceedings of INFOCOM. San Diego, pp 1001–1009 Xie L, Sheng B, Tan CC, Han H, Li Q, Chen D (2010) Efficient tag identification in mobile RFID systems. In: Proceedings of INFOCOM. San Diego, pp 1001–1009
3.
go back to reference Zhang M, Li T, Chen S, Li B (2010) Using analog network coding to improve the RFID reading throughput. In: Proceedings of ICDCS. Genova, pp 547–556 Zhang M, Li T, Chen S, Li B (2010) Using analog network coding to improve the RFID reading throughput. In: Proceedings of ICDCS. Genova, pp 547–556
4.
go back to reference Zheng Y, Li M (2013) P-MTI: physical-layer missing tag identification via compressive sensing. In: Proceedings of INFOCOM. Turin, pp 917–925 Zheng Y, Li M (2013) P-MTI: physical-layer missing tag identification via compressive sensing. In: Proceedings of INFOCOM. Turin, pp 917–925
5.
go back to reference Alotaibi M, Bialkowski KS, Postula A (2010) A signal strength based tag estimation technique for RFID systems. In: 2010 IEEE international conference on RFID-technology and applications (RFID-TA). Guangzhou, pp 251–256 Alotaibi M, Bialkowski KS, Postula A (2010) A signal strength based tag estimation technique for RFID systems. In: 2010 IEEE international conference on RFID-technology and applications (RFID-TA). Guangzhou, pp 251–256
6.
go back to reference Ning H, Cong Y, Xu ZQ, Hong T, Zhao JC, Zhang Y (2007) Performance evaluation of RFID anti-collision algorithm with FPGA implementation. In: 21st international conference onadvanced information networking and applications workshops (AINAW). Niagara Falls, pp 153–158 Ning H, Cong Y, Xu ZQ, Hong T, Zhao JC, Zhang Y (2007) Performance evaluation of RFID anti-collision algorithm with FPGA implementation. In: 21st international conference onadvanced information networking and applications workshops (AINAW). Niagara Falls, pp 153–158
7.
go back to reference Lim T, Li T, Yeo S (2008) A cross-layer framework for privacy enhancement in RFID systems. Pervasive Mob Comput 4(6):889–905CrossRef Lim T, Li T, Yeo S (2008) A cross-layer framework for privacy enhancement in RFID systems. Pervasive Mob Comput 4(6):889–905CrossRef
8.
go back to reference Liu L, Xie Z, Xi J, Lai S (2005) An improved anti-collision algorithm in RFID system. In: Proceedings of 2nd international conference on mobile technology, applications and systems. Guangzhou Liu L, Xie Z, Xi J, Lai S (2005) An improved anti-collision algorithm in RFID system. In: Proceedings of 2nd international conference on mobile technology, applications and systems. Guangzhou
9.
go back to reference Tan CC, Sheng B, Li Q (2008) How to monitor for missing RFID tags. In: Proceedings of ICDCS. Beijing, pp 295–302 Tan CC, Sheng B, Li Q (2008) How to monitor for missing RFID tags. In: Proceedings of ICDCS. Beijing, pp 295–302
10.
go back to reference Luo W, Chen S, Li T, Qiao Y (2012) Probabilistic missing-tag detection and energy-time tradeoff in large-scale RFID systems. In: Proceedings of MobiHoc. South Carolina, pp 95–104 Luo W, Chen S, Li T, Qiao Y (2012) Probabilistic missing-tag detection and energy-time tradeoff in large-scale RFID systems. In: Proceedings of MobiHoc. South Carolina, pp 95–104
11.
go back to reference Zheng Y, Li M (2011) Fast tag searching protocol for large-scale RFID systems. In: 19th IEEE international conference on network protocols (ICNP). Vancouver, pp 363–372 Zheng Y, Li M (2011) Fast tag searching protocol for large-scale RFID systems. In: 19th IEEE international conference on network protocols (ICNP). Vancouver, pp 363–372
12.
go back to reference Kodialam M, Nandagopal T (2006) Fast and reliable estimation schemes in RFID systems. In: Proceedings of the 12th annual international conference on mobile computing and networking (MobiCom). Los Angeles, pp 322–333 Kodialam M, Nandagopal T (2006) Fast and reliable estimation schemes in RFID systems. In: Proceedings of the 12th annual international conference on mobile computing and networking (MobiCom). Los Angeles, pp 322–333
13.
go back to reference Shahzad M, Liu AX (2012) Every bit counts - fast and scalable RFID estimation. In: Proceedings of the 18th annual international conference on mobile computing and networking (MobiCom). Istanbul, pp 365–376 Shahzad M, Liu AX (2012) Every bit counts - fast and scalable RFID estimation. In: Proceedings of the 18th annual international conference on mobile computing and networking (MobiCom). Istanbul, pp 365–376
14.
go back to reference Yue H, Zhang C, Pan M, Fang Y, Chen S (2012) A time-efficient information collection protocol for large-scale RFID Systems. In: Proceedings of IEEE INFOCOM. Orlando, pp 2158–2166 Yue H, Zhang C, Pan M, Fang Y, Chen S (2012) A time-efficient information collection protocol for large-scale RFID Systems. In: Proceedings of IEEE INFOCOM. Orlando, pp 2158–2166
15.
go back to reference EPC radio frequency identify protocols class-1 generation-2 UHF RFID protocol for communications at 860 MHz - 916 MHz Version 1.2.0 EPC radio frequency identify protocols class-1 generation-2 UHF RFID protocol for communications at 860 MHz - 916 MHz Version 1.2.0
16.
go back to reference Information technology automatic identification and data capture techniques-radio frequency identification for item management air interface. Part 6. parameters for air interface communications at 860- 960 MHZ, ed: Standard ISO 18000–6, (2003) Information technology automatic identification and data capture techniques-radio frequency identification for item management air interface. Part 6. parameters for air interface communications at 860- 960 MHZ, ed: Standard ISO 18000–6, (2003)
17.
go back to reference Wang J, Hassanieh H, Katabi D, Indyk P (2012) Efficient and reliable low-power backscatter networks. ACM SIGCOMM Comput Commun Rev 42(4):61–72CrossRef Wang J, Hassanieh H, Katabi D, Indyk P (2012) Efficient and reliable low-power backscatter networks. ACM SIGCOMM Comput Commun Rev 42(4):61–72CrossRef
18.
go back to reference Yin Y, Xie L, Lu S, Chen D (2013) Efficient Protocols for Rule Checking in RFID Systems. In: Proceedings of IEEE ICCCN. Nassau, pp 1–7 Yin Y, Xie L, Lu S, Chen D (2013) Efficient Protocols for Rule Checking in RFID Systems. In: Proceedings of IEEE ICCCN. Nassau, pp 1–7
Metadata
Title
Check out the Rules: Towards Time-Efficient Rule Checking over RFID Tags
Authors
Yafeng Yin
Lei Xie
Sanglu Lu
Daoxu Chen
Publication date
01-08-2014
Publisher
Springer US
Published in
Mobile Networks and Applications / Issue 4/2014
Print ISSN: 1383-469X
Electronic ISSN: 1572-8153
DOI
https://doi.org/10.1007/s11036-014-0524-9

Other articles of this Issue 4/2014

Mobile Networks and Applications 4/2014 Go to the issue