全球旧事资料 分类
进制搜索算法与跳跃式动态二进制搜算算法
锁位后退二进制搜索算法也是在二进制搜索算法基础上得到优化的,虽然动态二进制搜索算法能减少数据传输量,但是并不能减少搜索次数。锁位后退二进制搜索算法的工作原理是当阅读器成功识别出一个标签后,阅读器不需要重新发送REQUEST指令,而是直接根据上一层的锁位分组退回到上一层,也就是返回根节点,这样显然会减少搜索次数。
跳跃式动态二进制搜索算法在动态二进制搜索算法和锁位后退算法的基础上结合而成的,涵盖了两种算法的优点,既减少了数据冗余位的发送,也减少了搜索次数,同时缩短了查询时间,也提高了标签识别效率。
跳跃式搜索算法比二进制搜索以及锁位后退搜索需要的查询次数少,比动态搜索算法数据传输量又少,整体性能相对来说是最好。
3改进算法
为了使识别效率更好,不少学者在原有的基础上,提出了新的改进算法,有学者提出了优化帧内时隙长度的策略,并通过马尔科夫建模实现对标签的读取周期数达到减少的目的。同时,基于二进制树的防碰撞算法也有很多学者在研究,并且在其基础上提出了不少改进算法,如改进的返回式动态二进制算法、NTA算法、EMBT算法和二叉树搜算算法等,相比之前的动态二进制搜算算法,在平均比特数上,实现了大大的减少,提高了识别效率。最近,有学者提出GDRA(geometricdistributio
readera
ticollisio
)拓扑方案,利用筛选几何概率分布函数来实现阅读器碰撞问题最小化,它能提供更高的吞吐量,符合EPC国际标准,在不需要额外的硬件条件就可在真实的RFID系统中实现功能。
4结语
相比之下,Aloha类算法操作简单,识别时间短,但稳定性不足,系统利用率最高也只能达到368,并且当标签数量增加时,系统的识别效率将下降的很快。二进制算法虽然识别效率高,稳定性也较好,但是操作复杂,识别时间较长。改进算法在原有的基础上,实现新的突破,在准确度、信道利用率、稳定性等方面寻求改善,是未来的研究方向之一。
fr
好听全球资料 返回顶部