A Scheme to Increase Throughput in Framed-ALOHA-Based RFID Systems with Capture

  • Oh, Sung-Youl (Department of Industrial Engineering, Seoul National University) ;
  • Jung, Sung-Hwan (Department of Industrial Engineering, Seoul National University) ;
  • Hong, Jung-Wan (Department of Industrial Engineering, Hansung University) ;
  • Lie, Chang-Hoon (Department of Industrial Engineering, Seoul National University)
  • Received : 2007.05.16
  • Published : 2008.06.30

Abstract

In this paper, a scheme to increase the throughput of RFID systems is presented, which considers the capture effect in the context of framed ALOHA protocol. Under the capture model in which the probability of one tag is identified successfully depending on the number of tags involved in the collision, two probabilistic methods for estimating the unknown number of tags are proposed. The first method is the maximum likelihood estimation method, and the second method is an approximate algorithm for reducing the computational time. The optimal frame size condition to maximize the system throughput by considering the capture effect is also presented.

Keywords