We apologize for a recent technical issue with our email system, which temporarily affected account activations. Accounts have now been activated. Authors may proceed with paper submissions. PhDFocusTM
CFP last date
20 November 2024
Reseach Article

Dynamic Grouping Frame-Slotted Aloha

by Mian Hammad Nazir, Nathirulla Sheriff
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 37 - Number 4
Year of Publication: 2012
Authors: Mian Hammad Nazir, Nathirulla Sheriff
10.5120/4593-6546

Mian Hammad Nazir, Nathirulla Sheriff . Dynamic Grouping Frame-Slotted Aloha. International Journal of Computer Applications. 37, 4 ( January 2012), 1-5. DOI=10.5120/4593-6546

@article{ 10.5120/4593-6546,
author = { Mian Hammad Nazir, Nathirulla Sheriff },
title = { Dynamic Grouping Frame-Slotted Aloha },
journal = { International Journal of Computer Applications },
issue_date = { January 2012 },
volume = { 37 },
number = { 4 },
month = { January },
year = { 2012 },
issn = { 0975-8887 },
pages = { 1-5 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume37/number4/4593-6546/ },
doi = { 10.5120/4593-6546 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:23:23.888685+05:30
%A Mian Hammad Nazir
%A Nathirulla Sheriff
%T Dynamic Grouping Frame-Slotted Aloha
%J International Journal of Computer Applications
%@ 0975-8887
%V 37
%N 4
%P 1-5
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Passive UHF RFID systems using Dynamic Frame-Slotted ALOHA (DFSA) adjust the frame size according to the number of tags, but frame size N is equals to 2^Q and cannot be adjusted exactly to the number of tags to be identified. In this paper, we proposed a new Aloha based anti-collision algorithm which divides the tags and adjusts the frame sizes in such a manner as to always keep the system efficiency optimal. The algorithm is also designed in order to reduce the identification time for identifying the total number of tags. As a result the proposed algorithm uses minimum number of slots to read the tags with minimum identification time. Simulation results show that the algorithm gives maximum slot efficiency with every frame maintaining the system efficiency close or equal to 36.8% compared to other anti collision algorithms.

References
  1. K.Finkenzeller and R. Waddington, RFID Handbook: Radio-Frequency Identification Fundamentals and Applications, John Wiley & Sons, January2000. EPCglobal, EPC. Radio-frequency identity protocols class-1 generation- 2 UHF r?d protocol for communications at 860MHz-960MHz version technology.Version1.2.0, 2008.http:\\www.epcglobalinc.org\standards\
  2. Dongwook Lee, Okkyeong Bang, Sooyeol Im, and Hyuckjae Lee “Ef?cient Dual Bias Q-Algorithm and Optimum Weights for EPC Class1 Generation 2Protocol”, Wireless Conference, 2008. EW 2008. 14th European. 07/2008; DOI: 10.1109/EW.2008.4623846; 2008
  3. Donghwan Lee, Kyungkyu Kim, Wonjun Lee, “ Q+-Algorithm :An Enhanced RFID Tag Collision Arbitration Algorithm,” Ubiquitous Intelligence and Computing: Lecture Notes in Computer Science,vol.4611/2007, pp.23-32, Aug. 2007.,2008
  4. Harald vogt-.Efficient object identification with passive RFID tags. In international conference on pervasive computing,LNCS.Springer-Verlag,2002
  5. H. Vogt, “Multiple object identi?cation with passive RFID tags,” 2002 IEEE International Conference on Systems, Man and Cybernetics, Oct. 2002
  6. C. Floerkemeier, “Bayesian transmission strategy for framed ALOHA based RFID protocols ,” 2007 IEEE International Conference on RFID,March 2007
  7. Su-Ryun Lee, Sung-Don Joo, and Chae-Woo Lee, “An Enhanced Dynamic Framed SlottedALOHA Algorithm for RFID Tag Identification,” The Proceeding of the 2nd Annual InternationalConference on Mobile and Ubiquitous Systems, 2005.
  8. Xu Huang, “An Improved ALOHA Algorithm for RFID Tag Identification,” Lecture Notes in Computer Science. Springer Berlin/ Heideberg, Volume 4253/2006
  9. “Knowledge-Based Intelligent Information and Engineering Systems,” KES06/ISBN 3-540-46535-9,B. Gabrys, R.J.Howlett and L.C. Jain (Eds), pp1157-1162 2006 Springer-Verlag Berlin Heidelberg 2006Global generation 2 Protocol. Page 43
Index Terms

Computer Science
Information Sciences

Keywords

Passive UHF RFID Anti -collision EPC class 1 Gen 2 grouping approach maximum system efficiency