Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Anti-collision algorithms and performance analysis for UHF passive RFID networks: IEEE Publication Titile (Optimal Dynamic Frame-Slotted Aloha)
Jönköping University, School of Engineering, JTH, Computer and Electrical Engineering. (Wireless sensor neworks)
2011 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

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 thesis, we propose an optimal Aloha algorithm (ODFSA), which uses probabilistic approach for tags to access the frame. The Query or Query Adjust packet contains both the parameter Q and P called frame access probability, which represent the ratio of number of active tags in the current frame to the estimated total number of tags which remain to be identified in the system. Estimation of number of unread tags is updated after end of each frame; parameters Q and P are calculated and informed at the beginning of each frame.Our proposed ODFSA algorithm is purely built on EPC Global class-1 Gen. 2 standards. The proposed algorithm uses probabilistic approach instead of grouping. At the beginning of each frame, the reader sends a Query or Query adjust packet as in EPC Global Class-1 Gen.2 does, but the packet contains also a field called frame access probability, P. When a tag receives the packet, the tag generates a random value p. If p <=P, the tag participates into the current frame, otherwise it waits for the next frame. Estimation of numbers of unread tags is updated after end of each frame, parameters Q and P are calculated and informed at the beginning of each frame. Mathematical analysis and computer simulations show that the proposed Aloha achieves maximum system efficiency, utilizes less number of slots compared with other algorithms and also takes less identification time.

Place, publisher, year, edition, pages
2011. , 84 p.
Keyword [en]
Passive UHF RFID Anti-collision, EPC global class 1 Generation2 (Gen.2), Probabilistic approach, Optimal Query packet pair, Maximum system efficiency.
National Category
Other Electrical Engineering, Electronic Engineering, Information Engineering Telecommunications
Identifiers
URN: urn:nbn:se:hj:diva-15506OAI: oai:DiVA.org:hj-15506DiVA: diva2:425028
Subject / course
JTH, Computer and Electrical Engineering
Presentation
2011-06-13, E1405, Jönköping University,School of Engineering (JTH),P.O. Box 1026 SE-551 11, Jönköping , Sweden, 10:00 (English)
Uppsok
Technology
Supervisors
Examiners
Note
The Thesis includes the Research publication accepted for IEEE, IEEE PUBLICATION TITLE (Optimal Dynamic Frame Slotted Aloha), 2011, 7th International Conference on Wireless Communications Networking and Mobile Computing. Available from: 2011-08-15 Created: 2011-06-20 Last updated: 2011-08-15Bibliographically approved

Open Access in DiVA

No full text

Search in DiVA

By author/editor
Nazir, Mian Hammad
By organisation
JTH, Computer and Electrical Engineering
Other Electrical Engineering, Electronic Engineering, Information EngineeringTelecommunications

Search outside of DiVA

GoogleGoogle Scholar

Total: 238 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf