The week's pick
Reseach Article
Dynamic Grouping Frame-Slotted Aloha
| 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
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
- 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\
- 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
- 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
- Harald vogt-.Efficient object identification with passive RFID tags. In international conference on pervasive computing,LNCS.Springer-Verlag,2002
- H. Vogt, “Multiple object identi?cation with passive RFID tags,” 2002 IEEE International Conference on Systems, Man and Cybernetics, Oct. 2002
- C. Floerkemeier, “Bayesian transmission strategy for framed ALOHA based RFID protocols ,” 2007 IEEE International Conference on RFID,March 2007
- 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.
- Xu Huang, “An Improved ALOHA Algorithm for RFID Tag Identification,” Lecture Notes in Computer Science. Springer Berlin/ Heideberg, Volume 4253/2006
- “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
Keywords