RFID防碰撞算法中Aloha算法的研究

防碰撞算法是RFID应用系统中的关键问题之一,解决这个问题可以采用时分多路(TDMA)技术,其相关的算法有Aloha法、时隙Aloha法、二进制搜索法、动态二进制搜索法等防碰撞算法。本文着重对Aloha算法进行分析论证。     

RFID二进制树防碰撞算法及改进算法的研究

本文针对RFID系统二进制树防碰撞算法,进行了理论方面的探讨,首先是二进制树算法的理论研究,阐述了算法的思路,对其进行了性能评价;其次,在防碰撞二进制树算法的基础上,提出了一种新的改进型二进制树算法,该算法识别速度快,执行效率高,极大的改进了识别效果.     

基于二进制的RFID改进防碰撞算法

防碰撞算法是构成RFID系统的关键技术。在对现有算法分析基础上,论文提出一种改进的基于二进制搜索防碰撞算法,将功率自适应技术和二进制搜索算法相结合,先通过按一定的参数自动调节功率来控制阅读器通信范围,限制进入阅读器识别范围响应标签的数量,再对标签进行识别,从而降低了冲突发生的可能性,提高了标签的识别效率。通过对识别过程进行仿真结果表明,改进的算法改善了防碰撞性能,提高了RFID系统的标签识别效率。     

基于二进制的RFID防碰撞算法研究与改进

标签防碰撞技术是射频识别(RFID)系统中提高标签识别效率的关键技术。在对基本二进制搜索算法(BS)的基础上,提出一种结合动态二进制搜索算法(DBS)和后退式二进制搜索算法(BBS)优点的改进算法,并对改进算法进一步优化。仿真结果表明,该算法能减少阅读器问询标签的数据量,有效地提高了标签识别的速度。     

基于二进制搜索的RFID标签防碰撞算法研究

标签碰撞是射频识别（RFID）技术的常见问题,该问题影响了RFID系统数据通信过程中的数据传输的完整性。目前主要有两类标签防碰撞的算法：基于ALOHA的算法和基于二进制搜索的算法。文中主要对基于二进制搜索的算法做了详细的介绍,包括基本二进制搜索算法,动态二进制搜索算法和后退式动态二进制搜索算法,最后提出了一些算法改进的思路。     

RFID电子标签防碰撞算法的研究

电子标签防碰撞是RFID应用系统中的关键问题之一。解决这个问题可以采用时分多路存取技术,其相关的算法有ALOHA法、时隙ALOHA法、二进制搜索法、动态二进制搜索法等防碰撞算法。这几种算法在实现方式、应用效率上各有不同,本文对这几种算法进行了分析论证。     

隧道人员定位系统中RFID防碰撞算法的研究

为防止隧道人员定位系统中多个射频标签同时向阅读器发送识别信息时产生的碰撞问题,在二进制搜索算法的基础上进行改进。改进算法采取后退策略,减少了碰撞发生次数;去除寻呼过程中的信息冗余位,缩短了数据传输的时间。通过对改进二进制树防碰撞算法搜索次数以及传输时延的分析表明,碰撞概率较二进制搜索算法及动态二进制算法大大降低,传输时延也减小,可以有效解决多目标识别的防碰撞问题。     

预估计锁位RFID二进制防碰撞算法

随着RFID(射频识别技术)逐渐从概念步入到商业应用阶段,标签碰撞问题影响着数据传输的完整性和正确性,为了解决标签冲突,现有的DBS算法在电子标签向阅读器发送识别码时都存在重复信息的发送,使得系统信道利用率低,同时识别效率降低。为了提高RFID系统防冲撞算法的有效性,该文研究了一种改进的二进制冲撞比特搜索算法。首先检测冲撞比特的位置信息,通过只传输具体冲撞位信息的方法减少传输的总数据量。采用回退策略以降低阅读器发送请求命令的次数。经过实验验证,该算法有效的减少了搜索次数和时延,提高了系统识别效率。     

RFID随机竞争类防碰撞技术研究

标签碰撞一直是影响RFID系统工作性能的重要因素之一,解决标签碰撞问题,可以提高阅读器的识别效率,信道的利用率。该文对基于ALOHA算法的随机竞争类防碰撞技术进行分析和研究,并对各类技术的特点作出总结。     

基于RFID的二进制防碰撞算法的改进

本文从RFID(Radio Frequency Identification,无线射频识别技术)的关键技术之一射频标签序号防碰撞入手,先介绍了常用的二进制防碰撞算法,针对其在终端射频卡数量越多,UID(Ubiquitous Identifications,身份识别标签)位数越多,传送时间越长的缺点;提出了二进制防碰撞算法的改进算法,改进算法与传统算法相比,在标签位数逐渐增多的情况下,其查询次数增加速度明显减慢;最后通过仿真给以证实。     

标签防冲撞ALOHA算法研究

RFID系统中,多标签引起的冲突是影响系统效率的难题.Aloha算法是运用比较普遍的一种防冲突算法,对目前常用的Aloha算法及其衍生算发进行研究,提出优化的标签防冲突算法.     

全分组不等长时隙的DFSA算法

标签碰撞是无线射频识别技术中的常见问题,它将大大降低系统的效率,如何有效解决这个问题对整个系统来说尤其重要。首先对Aloha及其几种改进算法进行研究分析,针对目前最常用的动态帧时隙算法中标签估计和帧长调整方法存在的缺点,根据冲突问题本身,以及Aloha防冲突机制的数学特性,对识别过程进行分析,提出了一种帧长及分组数动态调整方案,减少空时隙和碰撞时隙占用时间,同时制定取舍规则,当标签数量大时,在识别初始阶段分组延迟一部分标签。仿真证明,该方案可减少标签冲突,提高识别效率。     

射频识别系统冲突防范算法

射频识别是物联网技术的核心,标签冲突问题是射频识别必须要解决的一个关键问题．针对射频识别系统中的标签冲突问题,分析了Aloha算法及其改进算法．提出了一个基于FibonacciNumber的动态帧时隙Aloha改进算法,并建立了动态调整帧长的策略．仿真结果表明该算法能提高系统的吞吐率和系统负载．     

基于Aloha算法的帧长及分组数改进研究

对射频识别（RFID）系统中一类解决多标签间碰撞问题的防碰撞算法现状进行了综述,分析了各算法的优势与不足。针对目前最常用的动态帧时隙算法,在分析其帧长调整方法缺点的基础上,提出了一种帧长及分组数动态调整方案。仿真结果显示,改进方案提高了系统的识别效率和稳定性。     

稠密RFID标签环境下捕获感知贝叶斯标签估计

动态帧时隙Aloha算法是一种常用的被动式射频识别(radio frequency identification, RFID)标签防冲突算法.在该算法中,帧长需要动态设置以保证较高的识别效率.通常,帧长的设置与标签数和捕获效应的发生概率相关.传统的估计算法虽然可以估计出标签数和捕获效应的发生概率,但是在稠密RFID标签环境下,标签数可能远大于初始帧长,其估计误差会显著增加.为了解决传统算法无法应用于稠密RFID标签环境的问题,提出了捕获感知贝叶斯标签估计,并且给出了非等长时隙下最优帧长的设置方法.从实验结果来看,提出算法的估计误差在稠密RFID标签环境下显著低于传统算法,而且根据估计结果设置帧长所得到的识别效率也高于传统算法.     

Capture-aware Bayesian RFID Tag Estimate for Large-scale Identification

Dynamic framed slotted Aloha algorithm is one of popular passive radio frequency identification (RFID) tag anticollision algorithms. In the algorithm, a frame length requires dynamical adjustment to achieve higher identification efficiency. Generally, the adjustment of the frame length is not only related to the number of tags, but also to the occurrence probability of capture effect. Existing algorithms could estimate both the number of tags and the probability of capture effect. Under large-scale RFID tag identification, however, the number of tags would be much larger than an initial frame length. In this scenario, the existing algorithm's estimation errors would substantially increase. In this paper, we propose a novel algorithm called capture-aware Bayesian estimate, which adopts Bayesian rules to accurately estimate the number and the probability simultaneously. From numerical results, the proposed algorithm adapts well to the large-scale RFID tag identification. It has lower estimation errors than the existing algorithms. Further, the identification efficiency from the proposed estimate is also higher than the existing algorithms.      

RFID系统时隙不完全竞争防碰撞算法

基于ISO/IEC 18000-6C超高频射频识别标准,提出一种时隙不完全竞争防碰撞算法。将动态二叉树搜索技术引入竞争性冲突避免机制,并加入对空闲时隙和碰撞时隙的特殊处理策略。通过NS-2平台建立仿真模型,分析对比动态二叉树搜索算法、ISO/IEC 18000-6C标准算法和SPC算法的性能。仿真结果表明,SPC算法识别时间分别比动态二叉树搜索算法和18000-6C标准算法缩短约30%和20%,识别率比18000-6C算法提高约35%。     

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

详细介绍了基本ALOHA算法、时隙ALOHA算法、帧时隙ALOHA算法和动态帧时隙ALOHA算法基本原理和系统效能, 分析了上述4种算法各自特点. 提出了基于分组的动态帧时隙ALOHA算法, 该算法根据标签数量对标签进行分组, 并动态匹配最佳帧长. 仿真结果表明, 改进后算法系统具有吞吐率高、不受标签数量限制、节约帧时隙等优势.     

基于OPNET的无线局域网MAC协议仿真

作为网络规划、仿真及分析工具的高端产品,OPNET在通信、国防及数据网络领域已经被广泛认可和采用。目前,在国内OPNET的应用正处于蓬勃发展的阶段。该文介绍了利用OPNET对无线局域网MAC层协议的吞吐量性能的仿真。同时简单介绍了MAC协议的基本概念及分类,及随机竞争类的Aloha协议和CSMA协议。