一种基于图论的RFID防冲突建模与优化方法

针对RFID系统的超高频段、多读写器的静态拓扑结构,研究了读写器冲突问题,并提出了一种图论的图着色算法与遗传算法相结合的防冲突干扰方法.该静态预定义算法对读写器冲突建立图论模型,将读写器时隙分配问题转化为图论模型的K-顶点着色问题,优化遗传算法并用于求解图的K-顶点着色问题,求得最小时隙数和最优时隙分配方案.最后将算法应用于算例.实验结果表明该方法可行、实用,能够有效地防止读写器冲突干扰.     

一种基于图论的RFID防冲突建模与优化方法

针对RFID系统的超高频段、多读写器的静态拓扑结构,研究读写器冲突问题,并提出了一种图论的图着色算法与遗传算法相结合的防冲突干扰方法.该静态预定义算法对读写器冲突建立图论模型,将读写器时隙分配问题公式化为图论模型的K一顶点着色问题,优化遗传算法并用于求解图的K一顶点着色问题,以求得读写器网络所需的最小时隙数和最优的时隙分配方案.最后将该算法应用于实例.实验结果表明该方法具有可行性和实用性,并能够有效地防止读写器冲突干扰.     

多读写器环境下的RFID系统的抗干扰研究

针对RFID系统的多读写器环境提出了一种分时和色波算法相结合的抗干扰方法,解决了多读写器环境下的两种主要干扰:读写器对标签的干扰和读写器对读写器的干扰.仿真结果表明,该方法对于降低网络的重传指数有较好的性能.     

基于Intel R1000的超高频RFID读写器设计

设计并提出一种超高频射频识别系统读写器设计的新方案.该读写器采用Intel R1000收发器芯片、W78E365微控器,符合ISO 18000-6C和EPC global Gen 2标准,工作频率为860～960 MHz,读写距离在2～10 m之间.同时给出读写器硬件系统的组成和软件工作流程,并针对同时读取多张卡的情况进行分析,实现了防冲突算法.该读写器支持SSB-ASK和DSB-ASK双重调制方式,可根据需要改变使用天线的单、双模式.     

减轻移动式RFID网络冲突问题研究

RFID被广泛地应用,如物流管理、物体跟踪和商业供应链等等。当从一个读写器发射的信号和另一个读写器发射的信号相干扰时就产生了读写器冲突。除了误操作,读写器冲突同时使射频识别系统总的阅读速率减慢,而且这些问题在移动或手持式读写器中更加严重。提出的读写器抗冲突算法,它通过在控制通道上周期地发送信标以达到抗冲突的目的。该算法不仅适用固定式读写器,同时还适合移动或手持式阅读器的射频网络。     

基于时隙的防冲突算法及其实现

在射频识别系统中,为了防止多个射频卡同时与读写器交换数据所引起的冲突,需采用一定的防冲突算法。基于时隙的算法可以用软件快速、有效地实现防冲突。介绍了该算法的基本原理,重点设计了在读写器端实现防冲突的方案.采用该方案的读写器目前已投入市场。它最多可同时识读16张射频卡,并能够根据不同应用动态调接总时隙个数,减少通信时间.     

改进的二进制搜索防冲突算法

射频识别(Radio Frequency Identification,RFID)系统中的多标签冲突问题是不可避免的,防冲突算法是RFID系统中实现标签快速识别的关键.在一些相关的二进制搜索防冲突算法的基础上,提出了一种改进的二进制搜索防冲突算法.该算法利用冲突位构建四叉搜索树,使读写器的搜索次数和发送的信息量大大减少,提高了标签识别效率.实验结果表明该算法明显优于已有的二进制搜索防冲突算法.     

RFID多读写器自适应加权功率分配算法

针对多读写器应用环境中的干扰问题,该文给出了基于误包率的信噪比估计式,分析了估计式的统计性能,提出了一种可自适应调节权重因子的比例公平功率分配算法。该算法使处于高密度区域的读写器能够自动增大权重因子,从而保证了工作区域内处于不同位置的读写器均能将读写质量维持在标称值附近。该文将分布式算法用于功率分配的具体实现,并证明了算法迭代值可收敛于某个局部最优解。仿真结果表明,算法在公平性方面要优于现有的功率分配方案,且具有良好的收敛性能。     

射频识别系统中的防冲突算法研究

在射频识别(Radio Frequency Identification,简称RFID)系统工作时,可能会有多个电子标签同时处于读写器的作用范围内,如果有两个或两个以上的电子标签同时向读写器发送数据,则会出现通信冲突或数据相互干扰.在读写器的接收器中,若不能正确识别电子标签的数据包,系统就会产生错误.为了防止RFID系统中多个电子标签同时向读写器发送识别信息产生冲突问题,从射频识别系统中防冲突算法的原理出发,研究了二进制搜索算法.结合动态二进制搜索算法的改进思路,提出了一种改良型动态二进制搜索算法.     

超高频RFID读写器组网与协调技术研究

在大规模的RFID技术应用场合,要部署大量的读写器,需要进行读写器网络的规划,为了保证整个读写器网络的通信需求,需要进行读写器之间的协调.本文对超高频RFID读写器组网和协调技术进行了研究,综述了现有的研究成果,并对现有的读写器冲突解决方法进行了比较,讨论了今后的研究方向.     

符合ISO/IEC 18000-6C标准的UHF RFID读写器设计

在超高频段,ISO/IEC 18000-6标准中6B多用于交通领域,而6C主要用于物流、生产管理和供应链管理领域.分析了ISO/IEC 18000-6 C标准,基于此标准设计了一种超高频射频识别读写器.详细阐述了读写器的软硬件设计,其中硬件设计主要包括射频发送电路、射频接收电路和数字基带处理电路.读写器软件设计中叙述了整体设计结构、基于概率、槽计数器的防冲突算法、发送接收链路的数据编解码设计、16 bit CRC校验以及读写器对标签操作命令流程.     

超高频RFID系统中一种可行的时间最优防碰撞算法

动态帧时隙ALOHA(DFSA)算法是一种应用广泛的防碰撞技术,主要用于解决超高频(UHF)射频识别系统(RFID)中的标签碰撞问题.在DFSA算法中,读写器需要准确估计剩余标签数并设定一个新的帧长度来识别这些标签.因此,碰撞检测(CD)和标签剩余数估计在DFSA中起着关键性的作用.现有的碰撞检测方法并不能足够有效的用于检测碰撞并导致识别性能的下降.为了减少计算量和提高识别性能,本文提出了一种有效的防碰撞算法,该算法结合了碰撞检测和待识别标签数估计方法,使得性能更加高效.理论分析和仿真结果表明,该算法的性能要优于现有的同类算法,这非常有助于设计一种快速而高效的读写器.     

冲突证据的目标识别系统的研究

目标识别系统中的不确定性信息常常表现为模糊性和冲突性信息.提出了一种在证据理论框架下实现模糊信息融合的方法.针对决策级信息融合中的冲突证据组合问题进行了深入的研究.在对现有组合算法分析的基础上,提出了一种新的冲突证据组合的方法.该方法采用先验概率加权与实际战场环境模糊加权相结合,最后采用归一化的可信度对证据进行加权平均并进行DS融合.仿真实验结果表明,此方法可有效地处理冲突证据,得到合理的融合结果.     

基于FPGA的RFID读写器设计

设计并提出一种高频射频识别系统读写器设计的新方案。读写器采用MFRC500射频读写芯片,以FPGA作为处理器,符合ISO/IEC14443标准,工作频率为13.56MHz,读写距离为10cm左右。给出了读写器硬件系统的组成和软件工作流程,对同时读取多张卡的情况进行了分析,实现了防冲突算法。     

RFIDC1G2协议特性解析及在商品管理中的应用

EPCglobal推出的EPC Class-1 Gen-2接口协议,相对第一代协议,使超高频射频识别(UHF RFID)系统性能有了显著提高,适应标签低处理能力、低功耗和低成本的要求,并成为了ISO 18000-6C标准.对该协议特性进行了详细解析,并分析了其在商品管理中的应用,这些特点包括了标签存储空间、安全性、防冲突算法、读写器操作模式、通信方法及全球性等.     

一种基于切割映射的规则冲突消除算法

防火墙规则冲突不仅使规则集变得难于管理,而且会影响报文分类的效率.现有的规则冲突消除算法不能完全消除冲突.针对这一情况,从计算几何角度对规则冲突进行了分析,提出了一种基于切割映射的冲突消除算法.该算法对规则冲突进行了详细的分类,并根据不同的类型消除冲突.算法以两条冲突规则为基本处理对象,在其冲突消除过程中,顺序切割优先级较低的规则的每一维分量.理论分析和测试表明,算法达到了只需增加少量规则即能彻底消除冲突的目的.     

多卫星成像任务规划的冲突消解

分析了多卫星成像任务规划中多卫星之间的任务冲突,印多卫星成像任务冲突和多卫星下传任务冲突,研究了这两类冲突的消解方法;提出了基于拍摄概率的多卫星成像任务冲突消解算法和基于非互斥链的多卫星下传任务冲突消解算法.将多卫星成像任务规划问题转换成各卫星独立的成像调度问题,从而降低了问题的复杂度.实验表明,该方法解决了多卫星之间的冲突问题,使星地资源得到均衡有效的利用.     

一种新的业务冲突检测和解决方案

详细分析了下一代网络(Next Generation Network,NGN)中的业务冲突问题,给出了现有的各种业务冲突检测和解决方法,并对业务交互管理模块(Feature Interaction Management,FIM)进行了重新设计,针对离线业务冲突和在线业务冲突分别进行检测和解决。针对离线业务,采用二维分析表方法进行冲突检测和解决;针对在线业务,采用循环检测算法进行冲突的检测和解决。该架构还可以扩展其冲突检测算法,以处理新的业务冲突,可以提高冲突检测解决的成功率。     

基于网络编码的无线网络多流问题研究

多流问题研究多对源、宿节点之间所能达到的最大吞吐。在无线网络中,解决该问题的关键在于量化无线干扰。由于网络编码能够在一定程度上克服无线干扰的影响,因此通过使用超边来描述编码发送,并构造关于超边的冲突图,可以实现对网络编码条件下无线干扰（以协议干扰模型为例）的量化,进而解决网络编码条件下的多流问题。此外,针对在超边冲突图中搜集所有极大独立集的NP难问题,提出了一种实用的搜集算法,并给出了相关的数字结果。     

基于支持向量机的多特征目标抗干扰检测技术

针对箔条干扰时目标与干扰难以区分的问题,设计了一种基于多特征向量的分类算法.该算法首先对目标和箔条的特征进行分析,而后选择并构造了一组具有较高区分度的极化特征识别量,最后采用支持向量机(SVM)方法,通过对特征样本进行训练,获得了较好的分类结果.实验表明,所提算法具有较强的抗箔条干扰能力,且检测正确率可达90%以上.