基于二分查找的动态帧时隙标签防冲突算法  

Dynamic framed slotted tag anti-collision algorithm based on binary search

作　　者：郭志涛[1] 李玮玮[2] 梁志刚[2] 顾军华[2] 

机构地区：[1]河北工业大学信息工程学院,天津300401 [2]河北工业大学计算机科学与软件学院,天津300401

出　　处：《计算机应用研究》2012年第11期4287-4289,共3页Application Research of Computers

基　　金：天津市应用基础及前沿技术研究计划基金资助项目(11JCYBJC0020)

摘　　要：在动态帧时隙算法中,根据标签到达基本符合泊松分布的特点,同时在分析其斜率特点的基础上,结合二分查找的思想,提出一种新颖的时隙调整算法,即基于二分查找的动态帧时隙标签防冲突算法,快速实现时隙调整。仿真实验表明,该方法能够显著减少识别次数,提高单位时间的识别率。Among the dynamic frame slotted algorithm,according to the characteristic of tags arriving in line with the Poisson distribution,this paper analyzed slope apprentice,combined with the idea of binary search,and then proposed a new slot adjust algorithm：dynamic frame slot tag anti-collision algorithm based on binary search：to achieve quick slot adjustment.Simulation results show that the method can significantly reduce the number of recognition and improve the recognition rate.

关 键 词：二分查找识别 射频识别 动态帧时隙算法 防冲突 

分 类 号：TP393[自动化与计算机技术—计算机应用技术] TP301.6[自动化与计算机技术—计算机科学与技术]