A Tag Count Estimation Algorithm for Dynamic Framed ALOHA Based RFID MAC Protocols

Exploiting the prefix information to enhance the performance of FSA-based RFID systems

“…Compared with Schoute's method, Vogt's method can achieve approximately 10% of enhancement in estimation accuracy [1]. Similarly, with the observed triplem ¼< m 0 m s m c >, Chen presents an estimation method based on the maximum a posteriori decision [10,11]. Specifically, Chen models the read cycle (with L slots and N unread tags) as a multinomial distribution with L independent trails.…”

“…Although the method is simple, it neglects the fact that the outcome of each trial is in fact not independent. The outcome of the foregoing trials obviously can significantly affect the outcomes of the subsequent trials [10]. In references [17,18], Floerkemeier applies the Bayesian transmission strategy to FSA system.…”

“…In [9], Vogt improved Schoute's scheme by fully exploiting the observed slot occupation informatioñ m ¼< m 0 m s m c > in a frame. Specifically, Vogt's estimator adopts Chebyshevs inequality to search the most likely cardinality number that can result in the observed outcome [10]. Based on the inequality, the estimator tries to find the most possible tag cardinality n, under which, the theoretical expected vector a ¼< a 0 a s a c > has the minimum distance to the observed result vector < m 0 m s m c > in an inventory cycle.…”

“…In literature, there exist many research works in improving the estimation accuracy [5,[8][9][10][11][12][13]. Nevertheless, in these existing algorithms, the main objective is to estimate the tag cardinality based on the slot occupations in an observed frame.…”

Performance Analysis of RFID Framed Slotted Aloha Anti-Collision Protocol

“…Note that in real applications, the number of tags is usually unknown. For this, we assume the availability of a population estimation algorithm such as [11][12][13]. The reader selects the frame size s in terms of time slots and announces it to the tags.…”