动态帧时隙ALOHA算法的改进*

动态帧时隙ALOHA算法在标签数增加过多的情况下,所需时隙数增长过快;而由于硬件限制,时隙数不能无限增长。为改进此不足,可从以下三个步骤优化算法。首先根据hash函数进行时隙分配,将标签分配到不同的时隙;其次根据三维估计方法估计标签数,为下一周期调整帧长做准备;最后根据估计到的标签数调整帧长,当帧长为标签数的1.7倍时,识别效果最好。实验结果表明,标签数相同的情况下,本算法所用的时隙数最少。     

基于混合标签估计的增强型动态帧时隙ALOHA算法

本文结合分组思想和混合标签估计法(HTNE),提出一种增强型的动态帧时隙ALOHA算法。该算法在标签数目大的场合,采用分组思想,把每次识别的标签数目限制在一定范围内,最后采用混合标签估计法较准确地估计出未识别的标签数目,动态调整帧长;而在数目小的场合就直接用该方法来调整帧长。该算法不仅精度高,而且克服了ALOHA算法不利于标签数目庞大的场合这个缺点,使得ALOHA算法适用的范围更广,更具实际意义。     

基于标签分组的动态帧时隙ALOHA算法

为解决无线射频识别技术系统中的多标签碰撞问题,提出一种基于标签分组的动态帧时隙ALOHA算法.将标签以ID信息分组为256个组后,阅读器按照标签ID号连续抽取8组,从该8组里每组挑取一个标签进行查询识别,标签收到命令后发送识别请求,阅读器记录碰撞时隙和空闲时隙数量情况并返回数值,标签以此调整时隙进行信息发送,标签按照确...     

结合BP神经网络的动态帧时隙ALOHA改进算法

近年来,随着射频识别技术在生产生活中的广泛应用,人们对于标签读取系统的要求也越来越高.当面对大规模的标签数量时,射频识别系统常常因为标签响应在同一读取帧中发生严重的碰撞,导致出现读取效率降低的问题,而解决该问题最关键的是标签数量的估计算法是否快速准确.文章在分析传统算法的基础上,提出了一种新的标签数量估计算法,基于动态...     

一种稳定高效的动态帧时隙ALOHA算法*

基于ALOHA的随机性算法是解决标签碰撞的常用方法,在分析这类方法的基础上,提出了一种基于倍乘因子和分组思想的优化方法。改进算法实现简单,且大量的统计及仿真数据表明,该算法取得了稳定的高系统效率,缩短了标签的识别时间。     

动态帧时隙ALOHA算法的改进

标签碰撞问题是射频识别系统研究的一个重要内容,目前较好的算法是动态帧时隙ALOHA(DFSA)算法,但是动态帧时隙算法在实际识别过程中仍然存在一些不足。对动态帧时隙算法进行了数据分析,提出了算法的改进,并进行仿真。     

基于分组的动态帧时隙ALOHA防碰撞算法研究

在RFID系统中,由标签引起的冲突一直是影响RFID系统性能的重要因素.为了进一步提高RFID系统中电子标签的识别效率,在对现有的ALOHA算法分析的基础上,提出了一种改进的分组动态帧时隙ALOHA算法.该算法通过改变标签分组的方法提高了阅读器识别标签的效率.当标签数量大于256时,该算法能有效地减少阅读器的识别时间,提高了RFID系统的标签识别效率.仿真结果表明:当标签数为1000时,该算法比基本帧时隙ALOHA算法和动态帧时隙ALOHA算法所用时隙数分别减少了43％和39％.     

RFID动态帧时隙ALOHA防冲突中的标签估计和帧长确定

为提高射频识别(Radio frequency identification, RFID)标签的识别效率, 本文针对RFID动态帧时隙ALOHA防冲突系统, 提出了新的标签估计方法和帧长确定方案. 标签估计中采用了不同的贝叶斯代价函数, 提出了几种贝叶斯标签估计方法, 它们的估计结果准确, 而且通过减小标签数取值范围可使计算复杂度得到降低. 随后, 推导出一种根据标签数确定最优帧长的方案, 它能使系统达到最大的信道利用率, 该最大信道利用率要大于帧的时隙数等于标签数时所能达到的最大利用率.     

新型的RFID动态帧时隙ALOHA防碰撞算法

基于动态帧时隙ALOHA算法,提出一种新型的标签数目估计算法.该算法利用当前帧的时隙信息,结合贝叶斯算法获得标签数目的概率函数分布,从而更加准确地估计出下一帧的标签数目.仿真结果表明,该算法对标签数目的估计误差维持在1.4％,信道吞吐率逼近理论值36.8％,证明了其有效性.     

一种改进的RFID动态帧时隙ALOHA算法

射频识别(RFID)系统中,存在多个电子标签同时响应读写器的可能性,这将使得电子标签产生碰撞现象。在对帧时隙ALOHA算法分析的基础上,提出了一种改进的RFID动态帧时隙ALOHA算法。该算法通过对读写器范围内的标签数进行估计,设置最佳帧长度,使RFID系统获得最大吞吐量,从而提高标签的识别效率。仿真结果表明:与传统ALOHA算法相比,性能有明显改善。     

基于标签运动的一种新型RFID防碰撞算法

提出一种基于码分多址思想的帧时隙ALOHA防碰撞算法(CD-FSA),推导出其标签识别率的表达式,然后针对实际应用中标签与读写器存在相对运动的情况建立数学模型,并给出系统达到平衡状态时离开作用区域的标签组的识别率公式,最后进行计算机仿真实验与分析.结果表明,无论标签是在静止还是运动状态下,CD-FSA算法的标签识别率都优于帧时隙ALOHA算法.     

基于非空时隙数的无线射频识别标签估算算法

针对无线射频识别(RFID)系统中现有标签估计算法估计时间长、误差大的问题,提出了一种基于非空时隙数的标签估算方法。首先,分析了动态帧时隙ALOHA(DFSA)算法的系统模型,指出标签估算的必要性;其次,对当前存在的一些标签估计算法进行了研究,列举其存在的不足;再次,通过在不同帧长条件下对非空时隙平均数与待识别标签数的关系进行研究,得出两者之间存在着的不依赖于帧长的归一化曲线并将其运用于标签估计。而且通过引入精度需求,运用概率分析理论和折半查找的方法来确定不同标签总数下的轮询次数K;最后,对所提标签估计算法进行仿真,从估算精度和估算时间两个方面与现有的标签估算算法作了性能对比分析。仿真结果表明,该算法最大估计误差仅为1%,在帧长为128、标签数为400的情况下,相比Adaptive Slotted ALOHA Protocol(ASAP)、Fast Zero Estimation(FZE)、最大后验概率(MAP)估计算法,其误差率分别减少了66.7%、78.3%和72.2%;此外在识别相同数目标签的情况下,所提算法耗费的估计时间也明显少于上述3种算法。由此可见,基于非空时隙数的标签估算算法具有较高的估算精度和估算效率,能够对RFID系统中的待识别标签进行快速准确的识别。     

自适应动态时隙ALOHA防碰撞算法的研究

时隙ALOHA算法是射频识别系统中通过分时复用方式的一种防碰撞算法,应答器在分配到的时隙中与阅读器进行数据交互.提出一种改进的自适应帧时隙ALOHA防碰撞算法,能够使得时隙到优化分配,进一步提高应答器的识别效率.     

某数字数据网设备的专用帧技术探讨

美国泰讯公司的数字数据网(DDN)设备——LINK/2,具有适应多种用户速率,多种中继传输速率和高复用效率的特点,其主要原因是采用了独特的帧技术。文章较详细地剖析了LINK/2的帧结构和帧同步方法,指出了LINK/2帧技术中值得借鉴的地方。     

分组部分时隙帧预测的RFID防碰撞算法

针对最大帧长度受限情况下射频识别中的标签碰撞问题,提出分组部分时隙帧预测ALOHA算法。通过分组操作,限定每次待识别标签数在最大帧长的有效识别范围内。采用部分时隙帧预测,若部分时隙的碰撞或空闲比例超过门限值,则立即调整帧长,从而减少使用的时隙数。实验结果表明,该算法能有效降低使用的时隙数,提高系统识别效率,在标签大量动态变化的情况下,平均识别率可达35.58%,具有良好的适用性。     

RFID标签防碰撞研究

分别简要介绍了几种ALOHA算法与树形算法,并对ALOHA算法与树形算法作了简要的比较。同时详细介绍了具有一定自学习能力的"在时隙内利用贝叶斯更新的帧ALOHA"算法与"自适应二进制分裂(ABS)"算法。     

动态数学模型算法研究

该文研究了计算机仿真中具有代表性的微分环节和惯性环节动态数学模型的计算方法,通过理论分析和数学推导,找到影响计算精度的动态因子,给出动态因子的计算公式及计算方法,从而提高了此类模型的计算精度。     

RFID标签位置感知技术综述

面向构建智慧城市和物理信息融合系统的实际需要,利用射频识别(RFID)技术对带有射频标签的物体或人员进行位置感知被视作是解决室内“最后一米”问题的关键。本文主要从参数提取和位置估计方法两方面对RFID标签位置感知关键技术的发展现状进行了总结,并探讨了诸如远距离通信、标签技术等与位置感知相关的各类技术及各类应用场景,在此基础上指出了RFID标签位置感知技术的未来发展趋势内容。     

面向连接的无线窄带信道传输协议

面向连接的无线窄带信道传输协议是适用于无线窄带广播信道上的链路层组网协议.从一个通信协议设计的角度详细阐述了面向连接的无线窄带信道传输协议帧结构的设计、初始化流程的设计、数据传输流程的设计以及时隙的动态管理机制的设计.从实际效果看:该协议采用了时分复用的传输方式、时隙的动态管理机制以及面向连接的服务等数据通信技术,解决了窄带广播信道数据通信效率低的难题;另外,该协议的设计基于TCP/IP的体系结构,为透明传输IP提供了可靠保障.