Skip to main content
Erschienen in: Wireless Personal Communications 2/2015

01.03.2015

A Reader Anti-collision Protocol for RFID-Enhanced Wireless Sensor Networks

verfasst von: Mehdi Golsorkhtabaramiri, Mehdi Hosseinzadeh, Midia Reshadi, Amir Masoud Rahmani

Erschienen in: Wireless Personal Communications | Ausgabe 2/2015

Einloggen

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

search-config
loading …

Abstract

Considering rapid developments in the technologies of both radio-frequency identification (RFID) systems and wireless sensor networks (WSN), an integration of the two technologies may lead to the formation of an RFID-enhanced WSN which would possess improved functions and capabilities. In the RFID-enhanced WSN, many reader-enhanced nodes have increasingly been employed. In such networks, RFID data contains a lot of duplication, because the same tag may be read multiple times, and collision may occur among readers, while energy constraints are also a serious problem. These three could in turn cause serious problems. In this paper, we have proposed our CSMA-based algorithm since it is light, efficiently minimizes all kinds of reader collision, and eliminates the duplicate data. For this purpose, we have used a separate control channel and a tag ID forwarding mechanism with a special contend-backoff mechanism based on the residual energy of RFID-enhanced nodes. Simulation consequences prove that our proposed mechanism achieves a smaller number of reader collisions as well as the highest network throughput, compared to existing reader collision reducing schemes.

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

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!

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 Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). wireless sensor networks: A survey. Computer Networks, 38(4), 393–422.CrossRef Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). wireless sensor networks: A survey. Computer Networks, 38(4), 393–422.CrossRef
2.
Zurück zum Zitat Golsorkhtabaramiri, M., Hosseinzadeh, M., Golsorkhtabaramiri, A., & Heikalabad, S. R. (2012). HCABS: The hierarchical clustering algorithm based on soft threshold and cluster member bounds for wireless sensor networks. IEICE Electronics Express, 9(7), 685–690.CrossRef Golsorkhtabaramiri, M., Hosseinzadeh, M., Golsorkhtabaramiri, A., & Heikalabad, S. R. (2012). HCABS: The hierarchical clustering algorithm based on soft threshold and cluster member bounds for wireless sensor networks. IEICE Electronics Express, 9(7), 685–690.CrossRef
3.
Zurück zum Zitat Golsorkhtabar, M., Hosinzadeh, M., Heydari, M., & Rasouli, S. (2010). New power aware energy adaptive protocol with hierarchical clustering for WSN. International Journal of Computer and Network Security (IJCNS), 2(4), 38–40. Golsorkhtabar, M., Hosinzadeh, M., Heydari, M., & Rasouli, S. (2010). New power aware energy adaptive protocol with hierarchical clustering for WSN. International Journal of Computer and Network Security (IJCNS), 2(4), 38–40.
4.
Zurück zum Zitat Heikalabad, S. R., Navin, A., Mirnia, M., Ebadi, S., & Golesorkhtabar, M. (2010). EBDHR: Energy balancing and dynamic hierarchical routing algorithm for wireless sensor networks. IEICE Electron. Express, 7(15), 1112–1118.CrossRef Heikalabad, S. R., Navin, A., Mirnia, M., Ebadi, S., & Golesorkhtabar, M. (2010). EBDHR: Energy balancing and dynamic hierarchical routing algorithm for wireless sensor networks. IEICE Electron. Express, 7(15), 1112–1118.CrossRef
5.
Zurück zum Zitat Golsorkhtabar Amiri, M., Rahmani, N., & Ebadi, S. (2010). FTEAP: A fault tolerant energy adaptive and power aware clustering protocol for wireless sensor networks. Journal of Global Research in Computer Science (JGRCS) , 1(1), 16–19. Golsorkhtabar Amiri, M., Rahmani, N., & Ebadi, S. (2010). FTEAP: A fault tolerant energy adaptive and power aware clustering protocol for wireless sensor networks. Journal of Global Research in Computer Science (JGRCS) , 1(1), 16–19.
6.
Zurück zum Zitat Golsorkhtabar, M., Kaviani Nia, F., Hosseinzadeh, M., Vejdanparast, Y. (2010). The novel energy adaptive protocol for heterogeneous wireless sensor networks. In Proceedings of IEEE ICCSIT 2010, Chengdu, China, July 9–11, 2010. Golsorkhtabar, M., Kaviani Nia, F., Hosseinzadeh, M., Vejdanparast, Y. (2010). The novel energy adaptive protocol for heterogeneous wireless sensor networks. In Proceedings of IEEE ICCSIT 2010, Chengdu, China, July 9–11, 2010.
7.
Zurück zum Zitat Finkenzeller, K. (2003). RFID Handbook: Fundamentals and applications in contactless smart cards and identification. New York, NY: Wiley.CrossRef Finkenzeller, K. (2003). RFID Handbook: Fundamentals and applications in contactless smart cards and identification. New York, NY: Wiley.CrossRef
8.
Zurück zum Zitat Mason, A. Shaw., Al-Shamma’am, A. I., & Welsby, T. (2006). RFID and wireless sensor integration for intelligent tracking systems. In Proceedings of 2nd GERI annual research symposium GARS-2006, Liverpool, UK, June 2006. Mason, A. Shaw., Al-Shamma’am, A. I., & Welsby, T. (2006). RFID and wireless sensor integration for intelligent tracking systems. In Proceedings of 2nd GERI annual research symposium GARS-2006, Liverpool, UK, June 2006.
9.
Zurück zum Zitat Golsorkhtabaramiri, M., & Hosseinzadeh, M. (2013). A novel stable cluster-based protocol for heterogeneous RFID enhanced wireless sensor networks. QScience Connect, 35, 1–12. Golsorkhtabaramiri, M., & Hosseinzadeh, M. (2013). A novel stable cluster-based protocol for heterogeneous RFID enhanced wireless sensor networks. QScience Connect, 35, 1–12.
10.
Zurück zum Zitat Ruzzelli, A. G., Jurdak, R., & O’Hare, G. M. P. (2007). On the RFID wake-up impulse for multi-hop sensor networks. In: Proceedings of 1st ACM workshop on convergence of RFID and wireless sensor networks and their applications (SenseID) at the 5th ACM conference on embedded networked sensor systems (ACM SenSys 2007), Sydney, Australia, November, 2007. Ruzzelli, A. G., Jurdak, R., & O’Hare, G. M. P. (2007). On the RFID wake-up impulse for multi-hop sensor networks. In: Proceedings of 1st ACM workshop on convergence of RFID and wireless sensor networks and their applications (SenseID) at the 5th ACM conference on embedded networked sensor systems (ACM SenSys 2007), Sydney, Australia, November, 2007.
11.
Zurück zum Zitat Dyo, V., Ellwood, S. A., Macdonald, D. W., Markham, A., Mascolo, C., Pasztor, B., Scellato, S., Trigoni, N., Wohlers, R., & Yousef, K. (2009). Wildlife and environmental monitoring using RFID and WSN technology. In Proceedings of the 7th ACM conference on embedded networked sensor systems (SenSys’09), Berkeley, CA, USA, November 2009. Dyo, V., Ellwood, S. A., Macdonald, D. W., Markham, A., Mascolo, C., Pasztor, B., Scellato, S., Trigoni, N., Wohlers, R., & Yousef, K. (2009). Wildlife and environmental monitoring using RFID and WSN technology. In Proceedings of the 7th ACM conference on embedded networked sensor systems (SenSys’09), Berkeley, CA, USA, November 2009.
12.
Zurück zum Zitat Zhang, Y., Yang, L., & Chen, J. (2010). RFID and sensor networks: Architectures, protocols, security, and integrations (p. 511). Baco Raton: CRC Press. Zhang, Y., Yang, L., & Chen, J. (2010). RFID and sensor networks: Architectures, protocols, security, and integrations (p. 511). Baco Raton: CRC Press.
13.
Zurück zum Zitat Yan, X., & Liu, X. (2013). Evaluating the energy consumption of the RFID tag collision resolution protocols. Telecommunication Systems, 52(4), 2561–2568.CrossRef Yan, X., & Liu, X. (2013). Evaluating the energy consumption of the RFID tag collision resolution protocols. Telecommunication Systems, 52(4), 2561–2568.CrossRef
14.
Zurück zum Zitat Hsu, C., Chen, S., Yu, C., & Park, J. (2009). Alleviating reader collision problem in mobile RFID networks. Personal and Ubiquitous Computing, 13(7), 489–497.CrossRef Hsu, C., Chen, S., Yu, C., & Park, J. (2009). Alleviating reader collision problem in mobile RFID networks. Personal and Ubiquitous Computing, 13(7), 489–497.CrossRef
15.
Zurück zum Zitat Klair, D. (2009). On the suitability of RFID anti-collision protocols in energy constrained environments. Ph.D. Thesis, School of electrical, computer, and telecommunication engineering, University of Wollongong, Wollongong, Australia, March, 2009. Klair, D. (2009). On the suitability of RFID anti-collision protocols in energy constrained environments. Ph.D. Thesis, School of electrical, computer, and telecommunication engineering, University of Wollongong, Wollongong, Australia, March, 2009.
16.
Zurück zum Zitat Bashir, K., Lim, S., Hussain, C. S., & Park, M. (2011). Energy efficient in-network RFID data filtering scheme in wireless sensor networks. Sensors, 11, 7004–7021.CrossRef Bashir, K., Lim, S., Hussain, C. S., & Park, M. (2011). Energy efficient in-network RFID data filtering scheme in wireless sensor networks. Sensors, 11, 7004–7021.CrossRef
17.
Zurück zum Zitat Waldrop, J., Engels, D., & Sarma, S. (2003). Colorwave: An anticollision algorithm for the reader collision problem. In Proceedings of IEEE ICC’03, May 2003. Waldrop, J., Engels, D., & Sarma, S. (2003). Colorwave: An anticollision algorithm for the reader collision problem. In Proceedings of IEEE ICC’03, May 2003.
18.
Zurück zum Zitat Birari, S., & Iyer, S. (2005). PULSE: A MAC protocol for RFID networks. In Proceedings of the 1st international workshop on RFID and ubiquitous sensor networks (USN’05), December 2005. Birari, S., & Iyer, S. (2005). PULSE: A MAC protocol for RFID networks. In Proceedings of the 1st international workshop on RFID and ubiquitous sensor networks (USN’05), December 2005.
19.
Zurück zum Zitat Gandino, F., Ferrero, R., Montrucchio, B., & Rebaudengo, M. (2011). Probabilistic DCS: An RFID reader-to-reader anti-collision protocol. Journal of Network and Computer Applications, 34(3), 821–832.CrossRef Gandino, F., Ferrero, R., Montrucchio, B., & Rebaudengo, M. (2011). Probabilistic DCS: An RFID reader-to-reader anti-collision protocol. Journal of Network and Computer Applications, 34(3), 821–832.CrossRef
20.
Zurück zum Zitat Yu, J., Lee, W., & Du, D.-Z. (2011). Reducing reader collision for mobile RFID. IEEE Transactions on Consumer Electronics (TCE), 57(2), 574–582.CrossRef Yu, J., Lee, W., & Du, D.-Z. (2011). Reducing reader collision for mobile RFID. IEEE Transactions on Consumer Electronics (TCE), 57(2), 574–582.CrossRef
21.
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. 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.
23.
Zurück zum Zitat Eom, J., Yim, S., & Lee, T. (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., Yim, S., & Lee, T. (2009). An efficient reader anticollision algorithm in dense RFID networks with mobile RFID readers. IEEE Transactions on Industrial Electronics, 56(7), 2326–2336.CrossRef
24.
Zurück zum Zitat Chin, K.-W., & Klair, D. (2011). E2MAC: An energy efficient MAC for RFID-enhanced wireless sensor networks. Pervasive and Mobile Computing, 7(2), 241–255.CrossRef Chin, K.-W., & Klair, D. (2011). E2MAC: An energy efficient MAC for RFID-enhanced wireless sensor networks. Pervasive and Mobile Computing, 7(2), 241–255.CrossRef
25.
Zurück zum Zitat Information technology—Radio frequency identification for item management—Part 6: Parameters for air interface communications at 860MHz to 960 MHz. ISO/IEC 18000-6, 2004. Information technology—Radio frequency identification for item management—Part 6: Parameters for air interface communications at 860MHz to 960 MHz. ISO/IEC 18000-6, 2004.
Metadaten
Titel
A Reader Anti-collision Protocol for RFID-Enhanced Wireless Sensor Networks
verfasst von
Mehdi Golsorkhtabaramiri
Mehdi Hosseinzadeh
Midia Reshadi
Amir Masoud Rahmani
Publikationsdatum
01.03.2015
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 2/2015
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-014-2163-7

Weitere Artikel der Ausgabe 2/2015

Wireless Personal Communications 2/2015 Zur Ausgabe

Neuer Inhalt