| 英文标题 | RFID tag number estimation algorithm based on Newton iteration method |
| 作者英文名 | Liu Yan, Zhang Yu, Tang Long |
| 机构英文名 | 1.a.Dalian Key Laboratory of Environmental Perception & Intelligent Control,b.School of Information Engineering,Dalian University,Dalian Liaoning 116622,China;2.Dalian Metro Operation Co. Ltd. ,Dalian Liaoning 116622,China |
| 英文摘要 | The ALOHA algorithm is widely used in radio frequency identification(RFID) tag anti-collision algorithm. To improve the recognition efficiency of the algorithm, the frame length is adaptively adjusted according to the number of tags. Therefore, the accuracy of the tag number estimation is very important. The existing tag estimation schemes have problems of large error. This paper proposed an estimation algorithm of number of tags based on Newton iterative method(NIATE). Firstly, this algorithm assumed an adjustment factor by the relationship between the initial frame length and the estimated number of tags. Secondly, it analyzed the ratio of the successful slot to the total slots and obtained the relationship between the quantity relationship and the ratio. Finally, it used the Newton iteration method to obtain the accurate number of tags. The simulation results show that NIATE algorithm has better adaptive ability than the existing mainstream algorithms, the average error of tag estimation is smaller, which reduces the total number of slots and improves system throughput required to identify all tags. |
| 英文关键词 | radio frequency identification(RFID); estimation of tag number; estimation error; total number of slots; system throughput; Newton iteration |