Enhanced Dynamic Framed Slotted ALOHA Algorithm

宋征远,王海滨,王维博
DOI: https://doi.org/10.3969/j.issn.1673-159x.2010.03.004
2010-01-01
Abstract:Aiming at the drawback of existing framed slotted ALOHA algorithm,which can not make the system run at the most efficient condition by adjusting the frame size,an advanced anti-collision algorithm is proposed.The number of collision slots is firstly counted,then the number of unread tags is estimated by mathematical analysis,at last,the frame size is adjusted according to the number of unread tags.When the number of unread tags is very large,the tags are identified by grouping approach.Simulation results show that the proposed algorithm improves the system efficiency by 89% and 75% respectively compared with the basic framed slotted ALOHA algorithm and dynamic framed slotted ALOHA algorithm when the number of tags is 1000,moreover,the algorithm is applicable for the case that the number of unread tags is large.
What problem does this paper attempt to address?