Optimal dynamic frame-slotted ALOHA

Mian Hammad Nazir*, Youzhi Xu, Alf Johansson

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

4 Citations (Scopus)

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 2Q and cannot be adjusted exactly to the number of tags to be identified. In this paper, 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 represents 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. 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.

Original languageEnglish
Title of host publication7th International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2011
DOIs
Publication statusPublished - 2011
Externally publishedYes
Event7th International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2011 - Wuhan, China
Duration: 23 Sept 201125 Sept 2011

Publication series

Name7th International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2011

Conference

Conference7th International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2011
Country/TerritoryChina
CityWuhan
Period23/09/1125/09/11

Keywords

  • Anti-collision
  • EPC global class 1 Generation2
  • Maximum system efficiency
  • Passive UHF RFID

Fingerprint

Dive into the research topics of 'Optimal dynamic frame-slotted ALOHA'. Together they form a unique fingerprint.

Cite this