ETRI Journal

Electronics and Telecommunications Research Institute (한국전자통신연구원)
권호 표지
DOI QR코드

DOI QR Code

Conception and Performance Analysis of Efficient CDMA-Based Full-Duplex Anti-collision Scheme

  • Cao, Xiaohua (Information Technology Center, Wuhan University of Technology) ;
  • Li, Tiffany (Department of Electronic Engineering, Lehigh University)
  • Received : 2014.05.27
  • Accepted : 2015.06.25
  • Published : 2015.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

Ultra-high-frequency radio-frequency identification (UHF RFID) is widely applied in different industries. The Frame Slotted ALOHA in EPC C1G2 suffers severe collisions that limit the efficiency of tag recognition. An efficient full-duplex anti-collision scheme is proposed to reduce the rate of collision by coordinating the transmitting process of CDMA UWB uplink and UHF downlink. The relevant mathematical models are built to analyze the performance of the proposed scheme. Through simulation, some important findings are gained. The maximum number of identified tags in one slot is g/e (g is the number of PN codes and e is Euler's constant) when the number of tags is equal to mg (m is the number of slots). Unlike the Frame Slotted ALOHA, even if the frame size is small and the number of tags is large, there aren't too many collisions if the number of PN codes is large enough. Our approach with 7-bit Gold codes, 15-bit Gold codes, or 31-bit Gold codes operates 1.4 times, 1.7 times, or 3 times faster than the CDMA Slotted ALOHA, respectively, and 14.5 times, 16.2 times, or 18.5 times faster than the EPC C1 G2 system, respectively. More than 2,000 tags can be processed within 300 ms in our approach.

Keywords

References

  1. S. Sarma, D. Brock, and D. Engels, "Radio Frequency Identification and Electronic Product Code," IEEE Micro., vol. 21, no. 6, Dec. 2001, pp. 50-54. https://doi.org/10.1109/40.977758
  2. P.V. Nikitin and K.V.S. Rao, "Theory and Measurement of Backscattering from RFID Tags," IEEE Antennas Propag. Mag., vol. 48, no. 6, Dec. 2006. pp. 212-218. https://doi.org/10.1109/MAP.2006.323323
  3. K.C. Shin, S.B. Park, and G.S. Jo, "Enhanced TDMA-Based Anti-collision Algorithm with a Dynamic Frame Size Adjustment Strategy for Mobile RFID Readers," Sensors, vol. 9, no. 2, Sept. 2009, pp. 845-858. https://doi.org/10.3390/s90200845
  4. EPCglobal, Class 1 Generation 2 UHF Air interface Protocol Standard V1.0.9, Jan. 2005.
  5. B. Zhen, M. Kobayashi, and M. Shimizu, "Framed ALOHA for Multiple RFID Objects Identification," IEICE Trans. Commun., vol. E88-B, no. 3, Mar. 2005, pp. 991-999. https://doi.org/10.1093/ietcom/e88-b.3.991
  6. O. Bang, S. Kim, and H. Lee, "Identification of RFID Tags in Dynamic Framed Slotted ALOHA," Int. Conf. Adv. Commun. Technol., Pyeongchang, Rep. of Korea, Feb. 15-18, 2009, pp. 354-357.
  7. G. Mazurek, "RFID System with DS-CDMA Transmission," Proc. KKRRiT-2006 Conf., Poznan, Poland, June 7-9, 2006, pp. 313-316.
  8. A. Loeffler, F. Schuh, and H. Gerhaeuser, "Realization of a CDMA-Based RFID System Using a Semi-active UHF Transponder," Int. Conf. Wireless Mobile Commun., Valencia, Spain, Sept. 20-25, 2010, pp. 5-10.
  9. E.H. Dinan and B. Jabbari, "Spreading Codes for Direct Sequence CDMA and Wideband CDMA Cellular Networks," IEEE Commun. Mag., vol. 36, no. 9, Sept. 1998, pp. 48-54. https://doi.org/10.1109/35.714616
  10. T. Nakanishi and T. Ikegami, "Throughput Performance of CDMA-ALOHA in S-Band Land Mobile Satellite and Stratospheric Platform Channels," IEEE Int. Symp. Pers., Indoor Mobile Radio Commun., London, UK, Sept. 18-21, 2000, pp. 1085-1089.
  11. I. Oppermann et al., "UWB Wireless Sensor Networks: UWEN-A Practical Example," IEEE Commun. Mag., vol. 42, no. 12, Dec. 2004, pp. 27-32.
  12. N. Helleputte and G. Gielen, "A 70 pJ-Pulse Analog Front-End in 130 nm CMOS for UWB Impulse Radio Receivers," IEEE J. Solid-State Circuits, vol. 44, no. 7, July 2009, pp. 1862-1871. https://doi.org/10.1109/JSSC.2009.2020220
  13. Z. Zou et al., "An Efficient Passive RFID System for Ubiquitous Identification and Sensing Using Impulse UWB Radio," Elektrotechnik Inf. Technik J., vol. 124, no. 11, 2007, pp. 397-403. https://doi.org/10.1007/s00502-007-0483-y
  14. Z. Zou et al., "A Low-Power and Flexible Energy Detection IR-UWB Receiver for RFID and Wireless Sensor Networks," IEEE Trans. Circuits Syst., vol. 58, no. 7, July 2011, pp. 1470-1482. https://doi.org/10.1109/TCSI.2011.2142930
  15. K. Mariam et al., "Analytical Study of the Outage Probability of ALOHA and CSMA in Bounded Ad Hoc Networks," European Wireless Conf., Lucca, Italy, Apr. 12-15, 2010, pp. 544-550.
  16. L.G. Roberts, "ALOHA Packet System with and without Slots and Capture," ACM SIGCOMM Comput. Commun. Rev., vol. 5, no. 2, Apr. 1975, pp. 28-42. https://doi.org/10.1145/1024916.1024920
  17. Y. Maguire and R. Pappu, "An Optimal Q-Algorithm for the ISO 18000-6C RFID Protocol," IEEE Trans. Autom. Sci. Eng., vol. 6, no. 1, Jan. 2009, pp. 16-24. https://doi.org/10.1109/TASE.2008.2007266
  18. P. Pupunwiwat and B. Stantic, "A RFID Explicit Tag Estimation Scheme for Dynamic Framed-Slot ALOHA Anti-collision," Int. Conf. Wireless Commun. Netw. Mobile Comput., Chengdu, China, Sept. 23-25, 2010, pp. 1-4.
  19. L.-C. Wang and H.-C. Liu, "A Novel Anti-collision Algorithm for EPC Gen2 RFID Systems," Int. Symp. Wireless Commun. Syst., Valencia, Spain, Sept. 6-8, 2006, pp. 761-765.
  20. S. Gopalan, G.N. Karystinos, and D. Pados, "Capacity, Throughput, and Delay of Slotted ALOHA DS-CDMA Links with Adaptive Space-Time Auxiliary-Vector Receivers," IEEE Trans. Wireless Commun., vol. 4, no. 1, Jan. 2005, pp. 79-92. https://doi.org/10.1109/TWC.2004.840218
  21. A. Sakata et al., "Throughput Comparison of CSMA and CDMA Slotted ALOHA in Inter-vehicle Communication," Int. Conf. ITS Telecommun., Sophia Antipolis, France, June 6-8, 2007, pp. 1-6.
  22. R. Gold, "Optimal Binary Sequences for Spread Spectrum Multiplexing (Corresp.)," IEEE Trans. Inf. Theory, vol. 13, no. 4, Oct. 1967, pp. 619-621. https://doi.org/10.1109/TIT.1967.1054048
  23. G. Mazurek, "Active RFID System with Spread-Spectrum Transmission," IEEE Trans. Autom. Sci. Eng., vol. 6, no. 1, Jan. 2009, pp. 25-32. https://doi.org/10.1109/TASE.2008.917091
  24. C. Mutti and C. Floerkemeier, "CDMA-Based RFID Systems in Dense Scenarios: Concepts and Challenges," IEEE Int. Conf. RFID, Las Vegas, NV, USA, Apr. 16-17, 2008, pp. 215-222.
  25. Y.F. Weng et al., "Design of Chipless UWB RFID System Using a CPW Multi-resonator," IEEE Antennas Propag. Mag., vol. 55, no. 1, Feb. 2013, pp. 13-31. https://doi.org/10.1109/MAP.2013.6474480
  26. R. Angel, L. Antonio, and G. David, "Semi-passive Time-Domain UWB RFID System," IEEE Trans. Microw. Theory Techn., vol. 61, no. 4, Apr. 2013, pp. 1700-1708. https://doi.org/10.1109/TMTT.2013.2247056
  27. S.S. Choi and S. Kim, "A Dynamic Framed Slotted ALOHA Algorithm Using Collision Factor for RFID Identification," IEICE Trans. Commun., vol. E92-B, no. 3, Mar. 2009, pp. 1023-1026. https://doi.org/10.1587/transcom.E92.B.1023
  28. M. Grilo et al., "Novel Dual-Band RFID Antenna Configuration with Independent Tuning Adjustment," Microw. Opt. Technol. Lett., vol. 54, no. 9, Sept. 2012, pp. 2214-2217. https://doi.org/10.1002/mop.27025
  29. J.-P. Curty et al., "Remotely Powered Addressable UHF RFID Integrated System," IEEE J. Solid-State Circuits, vol. 40, no. 11, Nov. 2005, pp. 2193-2202. https://doi.org/10.1109/JSSC.2005.857352
  30. M.B. Nejad et al., "A Novel Passive Tag with Asymmetric Wireless Link for RFID and WSN Applications," IEEE Int. Symp. Circuits Syst., New Orleans, LA, USA, May 27-30, 2007, pp. 1593-1596.
  31. H. Vogt, "Efficient Object Identification with Passive RFID Tags," Int. Conf. Pervasive Comput., vol. 2414, Zurich, Switzerland, Aug. 26-28, 2002, pp. 98-113.
  32. S. Yu and P. Yun, "The RFID Mechanism Design Based on CDMA and Hash Function," Int. J. Radio Freq. Identification Technol. Appl., vol. 3, no. 4, Nov. 2011, pp. 285-293. https://doi.org/10.1504/IJRFITA.2011.043736