title: Extending birthday paradox theory to estimate the number of tags in RFID systems.
abstract: The main objective of Radio Frequency Identification systems is to provide fast identification for tagged objects. However, there is always a chance of collision, when tags transmit their data to the reader simultaneously. Collision is a time-consuming event that reduces the performance of RFID systems. Consequently, several anti-collision algorithms have been proposed in the literature. Dynamic Framed Slotted ALOHA (DFSA) is one of the most popular of these algorithms. DFSA dynamically modifies the frame size based on the number of tags. Since the real number of tags is unknown, it needs to be estimated. Therefore, an accurate tag estimation method has an important role in increasing the efficiency and overall performance of the tag identification process. In this paper, we propose a novel estimation technique for DFSA anti-collision algorithms that applies birthday paradox theory to estimate the number of tags accurately. The analytical discussion and simulation results prove that the proposed method increases the accuracy of tag estimation and, consequently, outperforms previous schemes.
authors.affiliation: Department of Electrical, Electronic and Systems Engineering, Faculty of Engineering and Built Environment, Universiti Kebangsaan Malaysia, UKM Bangi, Selangor, Malaysia; Center for Software Technology and Management, Faculty of Information Science and Technology, Universiti Kebangsaan Malaysia, UKM Bangi, Selangor, Malaysia.
authors.forename: Masoud
authors.initials: M
authors.lastname: Shakiba
authors.affiliation: Department of Electrical, Electronic and Systems Engineering, Faculty of Engineering and Built Environment, Universiti Kebangsaan Malaysia, UKM Bangi, Selangor, Malaysia.
authors.forename: Mandeep Jit
authors.initials: MJ
authors.lastname: Singh
authors.affiliation: Center for Software Technology and Management, Faculty of Information Science and Technology, Universiti Kebangsaan Malaysia, UKM Bangi, Selangor, Malaysia.
authors.forename: Elankovan
authors.initials: E
authors.lastname: Sundararajan
authors.affiliation: Department of Electrical, Electronic and Systems Engineering, Faculty of Engineering and Built Environment, Universiti Kebangsaan Malaysia, UKM Bangi, Selangor, Malaysia; Center for Software Technology and Management, Faculty of Information Science and Technology, Universiti Kebangsaan Malaysia, UKM Bangi, Selangor, Malaysia.
authors.forename: Azam
authors.initials: A
authors.lastname: Zavvari
authors.affiliation: Department of Electrical, Electronic and Systems Engineering, Faculty of Engineering and Built Environment, Universiti Kebangsaan Malaysia, UKM Bangi, Selangor, Malaysia.
authors.forename: Mohammad Tariqul
authors.initials: MT
authors.lastname: Islam
mesh_terms: D000465:Algorithms; D008962:Models, Theoretical; D057233:Radio Frequency Identification Device
references.citation: PLoS One. 2010 Jul 15;5(7):e11596
references.pmid: 20657651
references.citation: PLoS One. 2011;6(5):e19669
references.pmid: 21602920
references.citation: PLoS One. 2012;7(5):e37893
references.pmid: 22662245
references.citation: PLoS One. 2012;7(8):e40591
references.pmid: 22870200