Asymptotic analysis of backlog estimates for Dynamic Frame Aloha

In this paper a new analysis is presented that allows to investigate the asymptotic behavior of some backlog estimation procedures for Dynamic Frame Aloha (DFA) in Radio Frequency Identification (RFID) environment. Although efficiency e -1 can theoretically be reached, none of the solution proposed in the literature has been shown to reach such value. Here we analyze first the Schoute’s backlog estimate, which is very attractive for its simplicity, and formally show that its asymptotic efficiency is 0:311 for any finite initial frame length. Since the analysis shows how the Schoute’s estimate impairment can be avoided, we further propose the Asymptotic Efficient Estimate (AE2), an improvement of the Schoute’s one, that exploits the Frame Restart property of the standard and that is proved to asymptotically reach efficiency e -1 .

[1]  Luca Barletta,et al.  Analysis of Dynamic frame Aloha with frame restart , 2014, 2014 13th Annual Mediterranean Ad Hoc Networking Workshop (MED-HOC-NET).

[2]  C. Floerkemeier.  Bayesian Transmission Strategy for Framed ALOHA Based RFID Protocols , 2007, 2007 IEEE International Conference on RFID.

[3]  Frank Yeong-Sung Lin,et al.  Efficient Estimation and Collision-Group-Based Anticollision Algorithms for Dynamic Frame-Slotted ALOHA in RFID Networks , 2010, IEEE Transactions on Automation Science and Engineering.

[4]  Jae-Hyun Kim,et al.  Novel Anti-collision Algorithms for Fast Object Identification in RFID System , 2005, 11th International Conference on Parallel and Distributed Systems (ICPADS'05).

[5]  Petar Solic,et al.  Early Frame Break Policy for ALOHA-Based RFID Systems , 2016, IEEE Transactions on Automation Science and Engineering.

[6]  Luca Barletta,et al.  0.469 PDFSA protocol for RFID arbitration , 2011, SoftCOM 2011, 19th International Conference on Software, Telecommunications and Computer Networks.

[7]  Philippe Flajolet,et al.  Q -ary collision resolution algorithms in random-access systems with free or blocked channel access , 1985, IEEE Trans. Inf. Theory.

[8]  Luca Barletta,et al.  A Formal Proof of the Optimal Frame Setting for Dynamic-Frame Aloha With Known Population Size , 2012, IEEE Transactions on Information Theory.

[9]  Luca Barletta,et al.  Performance of Dynamic-Frame-Aloha protocols: Closing the gap with tree protocols , 2011, 2011 The 10th IFIP Annual Mediterranean Ad Hoc Networking Workshop.

[10]  Yvonne Schuhmacher,et al.  Rfid Handbook Fundamentals And Applications In Contactless Smart Cards And Identification , 2016 .

[11]  F. Schoute,et al.  Dynamic Frame Length ALOHA , 1983, IEEE Trans. Commun..

[12]  Harald Vogt,et al.  Efficient Object Identification with Passive RFID Tags , 2002, Pervasive.

[13]  Luca Barletta,et al.  Asymptotic analysis of Schoute's estimate for dynamic frame Aloha , 2015, 2015 23rd International Conference on Software, Telecommunications and Computer Networks (SoftCOM).

[14]  Lei Zhu,et al.  A critical survey and analysis of RFID anti-collision mechanisms , 2011, IEEE Communications Magazine.

[15]  Wen-Tzu Chen,et al.  A Feasible and Easy-to-Implement Anticollision Algorithm for the EPCglobal UHF Class-1 Generation-2 RFID Protocol , 2014, IEEE Transactions on Automation Science and Engineering.

[16]  Wen-Tzu Chen,et al.  An Accurate Tag Estimate Method for Improving the Performance of an RFID Anticollision Algorithm Based on Dynamic Frame Length ALOHA , 2009, IEEE Transactions on Automation Science and Engineering.