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

RFID tag number estimation algorithm based on Newton iteration method

作　　者：刘艳[1,2] 张玉[1,2] 唐龙 Liu Yan;Zhang Yu;Tang Long(Dalian Key Laboratory of Environmental Perception&Intelligent Control,Dalian University,Dalian Liaoning 116622,China;School of Information Engineering,Dalian University,Dalian Liaoning 116622,China;Dalian Metro Operation Co.Ltd.,Dalian Liaoning 116622,China)

机构地区：[1]大连大学大连市环境感知与智能控制重点实验室,辽宁大连116622 [2]大连大学信息工程学院,辽宁大连116622 [3]大连地铁运行有限公司,辽宁大连116622

出　　处：《计算机应用研究》2021年第1期145-148,174,共5页Application Research of Computers

基　　金：辽宁省重点研发计划指导计划资助项目(2017104014);辽宁省科学事业公益研究基金资助项目(20170053)。

摘　　要：ALOHA算法是一种被广泛采用的射频识别(RFID)标签防碰撞算法,要提高它的识别效率,算法帧长必须根据标签数量自适应调整,因此标签数量估计的准确性十分重要。针对已有标签估计方案存在的误差大问题,提出一种基于牛顿迭代法的标签数量估计算法(NIATE)。首先,根据标签数量与帧长的数量关系确定一个调节因子;其次,研究标签识别过程中成功时隙占总时隙比例,得到调节因子与所占比例的关系;最后利用牛顿迭代法求解得出准确的标签数量。仿真结果表明,NIATE算法在不同标签数量情况下,相比现有主流算法具有较好的自适应能力,标签估计平均误差更小,从而减少了识别所有标签所需的总时隙数,提高了系统吞吐率。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.

关 键 词：射频识别 标签数量估计 估计误差 总时隙数 系统吞吐率 牛顿迭代 

分 类 号：TP391.44[自动化与计算机技术—计算机应用技术]