KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

Research on Anti-Reader Collision Protocols for Integrated RFID-WSNs

  • Ko, Doo-Hyun (Dept. of Electronics Engineering, Korea University) ;
  • Kim, Bum-Jin (Dept. of Electronics Engineering, Korea University) ;
  • An, Sun-Shin (Dept. of Electronics Engineering, Korea University)
  • Received : 2010.06.18
  • Accepted : 2010.09.22
  • Published : 2010.10.30
Download PDF
⟨ Previous Next ⟩

Abstract

Integrated RFID-WSNs (wireless sensor networks) have recently been researched to provide object identities, sensing information, mobile service, and network functionalities. In integrated RFID-WSNs, the reader collision is one of the critical problems. Above all, due to the absence of universally applicable anti-collision protocols and the channel capture phenomenon, the medium access control protocols in integrated RFID-WSNs suffer from reader collision and starvation problems. In this paper, we propose an efficient MAC protocol, called EMP, to avoid the above problems in integrated RFID-WSNs. EMP is a CSMA-based MAC protocol which is compatible with sensor networks operating on integrated nodes which consist of an RFID reader and a senor node. EMP resolves not only the reader collision problem, but also the starvation problem using a power control mechanism. To verify the performance of EMP, we compared it with other anti-reader collision MAC protocols using simulations. As a result, the performance of EMP showed improvements in throughput, system efficiency, and energy consumption compared to the single data channel protocols (CSMA/CA, Pulse, and DiCa) in dense deployment environments.

Keywords

References

  1. Quan Z.Sheng, Xue Li and Sherali Zeadally, "Enabling Next Generation RFID Applications: Solutions and Challenges," IEEE Computer Society, vol. 41, pp. 21-28, 2008.
  2. Roy Want, "Enabling Ubiquitous Sensing with RFID," IEEE Computer Society, vol. 37, pp. 84-86, 2008.
  3. Jaekyu Cho, Yoonbo Shim, Taekyoung Kwon, Yanghee Choi, Sngheon Pack and Sooyeon Kim, "SARIF: A Novel Framework for Integrating Wireless Sensor and RFID Networks," IEEE Trans. on Wireless Communications, vol. 14, pp. 50-56, 2007. https://doi.org/10.1109/MWC.2007.4407227
  4. Mark Mckelvin, Mitchel Williams and Nina Berry, " Integrated Radio Frequency Identification and Wireless Sensor Network Architecture for Automated Inventory Management and Tracking Applications," in Proc. of IEEE Conf. on Diversity in Computing, pp. 44-47, 2005.
  5. L. Zhang and Z. Wang, "Integration of RFID into Wireless Sensor Network: Architectures, Opportunities, Challenging Problems," in Proc. of 5th International Workshop on Grid and Cooperative Computing, pp. 463-469, 2006.
  6. Aikaterini Mitrokotsa and Christos Douligeris, "Integrated RFID and Sensor Networks: Architecture and Applications," in Book of Security in RFID and Sensor Networks, chap. 18, pp. 511-535, 2009.
  7. Gyanendra Prasad J. and Sung Won Kim, "Survey, Nomenclature and Comparison of Reader Anti-Collision Protocols in RFID," IETE Technical Review, vol. 25, pp. 285-292, 2008. https://doi.org/10.4103/0256-4602.44659
  8. J. Waldrop, D.W. Engels and S.E.Sarma, "Colorwave: A MAC for RFID Reader Networks," in Proc. of Conf. on IEEE Wireless Communications and Networking, vol. 3, pp. 1701-1704, 2003.
  9. J. Ho, D.W. Engels and S.E. Sarma, "HIQ: a Hierarchical Q-learning Algorithm to Solve the Reader Collision Problem," in Proc. of International Workshop on Applications and the Internet, pp. 23-27, 2006.
  10. Shailesh M. Birari and Sridhar Iyer, "PULSE: A MAC Protocol for RFID Networks," USN'2005, 2005.
  11. Kwang-il Hwang, Kyung-tae Kim and Doo-seop Eom, "DiCa: Distributed Tag Access with Collision Avoidance among Mobile Readers" in Proc. of International Workshop on USN, LNCS, pp. 413-422, 2006.
  12. Srijana Acharya, Ning Han, Sung Hwan Shon and Jae Moung Ki, "Elimination of the Reader on Reader Collision Problem by Transmitting a Beacon Liked Signal through a Control Channel in RFID system," in Proc. of IEEK Conf., pp. 299-302, 2006.
  13. J. Kim, S. Kim, D. Kim, W. Lee and E. Kim, "Low-Energy Localized Clustering: An Adaptive Cluster Radius Configuration Scheme for Topology Control in Wireless Sensor Networks," in Proc. of VTC, pp. 2546-2550, 2005
  14. Wang Dong, Wang Jianwei and Zhao Yuping, "A Novel Solution to the Reader Collision Problem in RFID system," in Proc. of International IEEE Conf. on Wireless Communications, Networking, and Mobile Computing, pp.1-4, 22-24, 2006
  15. Chiyoung Ok, Cheng Hao Quan, Hee Sook Mo, Kil Young Choi and Chae-woo Lee, "Adaptive Channel Hopping Algorithm for Reader Anti-collision in RFID Systems," in Proc. of 10th International Conf. on Advanced Communication Technology, vol. 1, pp. 90-94, 2008.
  16. N.K. Chen, J.L. Chen and C.C. Lee, "Array-based Reader Anti-Collision Scheme for Highly Efficient RFID Network Applications," in Book of Wireless Communication and Mobile Computing, Wiley , pp. 976-987, 2008.
  17. IEEE std. 802. 15. 4, "Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specification for Low Rate Wireless Personal Area Networks (LR-WPANs)," 2006.
  18. Harald Vogt, "Efficient Object Identification with Passive RFID Tags," in Proc. Int. Conf. on Pervasive Computing, vol. 2414, pp. 98-113, 2002.
  19. Frits Schoute, "Dynamic Frame Length ALOHA," IEEE Trans. on Communications, vol. 31, pp. 565-568, 1983. https://doi.org/10.1109/TCOM.1983.1095854
  20. Xiao Fan, InChan Song, KyungHi, Dong-Boem Shin, Heyung-Sub Lee, Cheol-Sig Pyo and Jong-Suk Chae, "Gen2-Based Tag Anti-collision Algorithm Using Chebyshev's Inequality and Adjustable Frame Size," ETRI Journal, vol. 30, no. 5, pp. 653-662, 2008. https://doi.org/10.4218/etrij.08.1308.0098
  21. EPC Radio-Frequency Identity Protocols Class-1 Generation-2 UHF RFID Protocol for Communication at 860MHz – 960MHz Version 1.1.0., 2005.
  22. Jiancong Chen, S.-H. Gary Chan, Qian Zhang, Wen-Wu Zhu and Jin Chen, "PASA: Power Adaptation for Starvation Avoidance to Deliver Wireless Multimedia," IEEE Journal on Selected Areas in Communication, vol. 21, no. 10, pp. 1663-1673, 2003. https://doi.org/10.1109/JSAC.2003.815225
  23. Intel, "UHF RFID Transceiver R1000 data sheet," http://www.intel.com, 2007.
  24. Atmel, "ATmega 128L data sheet," http://www.atmel.com
  25. TI, "CC2420 data sheet," http://www.ti.com

Cited by

  1. WSN and RFID Integration to Support Intelligent Monitoring in Smart Buildings Using Hybrid Intelligent Decision Support Systems vol.128, pp.2, 2010, https://doi.org/10.12693/aphyspola.128.b-152
  2. A Distance Based RFID Reader Collision Avoidance Protocol for Dense Reader Environments vol.95, pp.2, 2017, https://doi.org/10.1007/s11277-016-3918-0
  3. Comparison of energy consumption for reader anti-collision protocols in dense RFID networks vol.25, pp.5, 2010, https://doi.org/10.1007/s11276-018-1670-y