Browse > Article
http://dx.doi.org/10.4218/etrij.15.0114.0375

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)
Publication Information
ETRI Journal / v.37, no.5, 2015 , pp. 929-939 More about this Journal
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
UHF RFID; CDMA; full-duplex; anticollision; performance analysis; EPC C1 G2;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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.   DOI
2 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.
3 R. Gold, "Optimal Binary Sequences for Spread Spectrum Multiplexing (Corresp.)," IEEE Trans. Inf. Theory, vol. 13, no. 4, Oct. 1967, pp. 619-621.   DOI
4 G. Mazurek, "Active RFID System with Spread-Spectrum Transmission," IEEE Trans. Autom. Sci. Eng., vol. 6, no. 1, Jan. 2009, pp. 25-32.   DOI
5 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.
6 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.   DOI
7 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.   DOI
8 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.   DOI
9 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.   DOI
10 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.
11 H. Vogt, "Efficient Object Identification with Passive RFID Tags," Int. Conf. Pervasive Comput., vol. 2414, Zurich, Switzerland, Aug. 26-28, 2002, pp. 98-113.
12 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.   DOI
13 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.   DOI
14 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.   DOI
15 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.   DOI
16 EPCglobal, Class 1 Generation 2 UHF Air interface Protocol Standard V1.0.9, Jan. 2005.
17 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.   DOI
18 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.
19 G. Mazurek, "RFID System with DS-CDMA Transmission," Proc. KKRRiT-2006 Conf., Poznan, Poland, June 7-9, 2006, pp. 313-316.
20 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.
21 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.   DOI
22 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.   DOI
23 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.
24 I. Oppermann et al., "UWB Wireless Sensor Networks: UWEN-A Practical Example," IEEE Commun. Mag., vol. 42, no. 12, Dec. 2004, pp. 27-32.
25 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.   DOI
26 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.   DOI
27 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.
28 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.   DOI
29 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.   DOI
30 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.
31 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.
32 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.   DOI