《计算机应用研究》|Application Research of Computers

基于牛顿迭代法的RFID标签数量估计算法

RFID tag number estimation algorithm based on Newton iteration method

免费全文下载 (已被下载 次)  
获取PDF全文
作者 刘艳,张玉,唐龙
机构 1.大连大学 a.大连市环境感知与智能控制重点实验室;b.信息工程学院,辽宁 大连 116622;2.大连地铁运行有限公司,辽宁 大连 116622
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2021)01-029-0145-04
DOI 10.19734/j.issn.1001-3695.2019.08.0523
摘要 ALOHA算法是一种被广泛采用的射频识别(RFID)标签防碰撞算法,要提高它的识别效率,算法帧长必须根据标签数量自适应调整,因此标签数量估计的准确性十分重要。针对已有标签估计方案存在的误差大问题,提出一种基于牛顿迭代法的标签数量估计算法(NIATE)。首先,根据标签数量与帧长的数量关系确定一个调节因子;其次,研究标签识别过程中成功时隙占总时隙比例,得到调节因子与所占比例的关系;最后利用牛顿迭代法求解得出准确的标签数量。仿真结果表明,NIATE算法在不同标签数量情况下,相比现有主流算法具有较好的自适应能力,标签估计平均误差更小,从而减少了识别所有标签所需的总时隙数,提高了系统吞吐率。
关键词 射频识别; 标签数量估计; 估计误差; 总时隙数; 系统吞吐率; 牛顿迭代
基金项目 辽宁省重点研发计划指导计划资助项目(2017104014)
辽宁省科学事业公益研究基金资助项目(20170053)
本文URL http://www.arocmag.com/article/01-2021-01-029.html
英文标题 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
参考文献 查看稿件参考文献
 
收稿日期 2019/8/28
修回日期 2019/10/25
页码 145-148,174
中图分类号 TP391.44
文献标志码 A