一种RFID阅读器防碰撞资源二次规划方法技术

本发明专利技术公开一种RFID阅读器防碰撞资源二次规划方法，在一个完整RFID系统中，用智能优化算法获得当前RFID系统中阅读器的最优资源分配方案，检测阅读器是否发生故障。当阅读器发生故障时，对故障阅读器进行检测，回收RFID系统所占用的全部通信资源，并采用智能优化算法对RFID系统的所有通信资源进行二次规划，使能够正常工作的阅读器获得新的时隙和信道资源，并在新的时隙和信道下进行工作；或回收故障阅读器所占用的通信资源，正常工作的阅读器所占有的时隙和信道资源保持不变，只是为空闲时隙的阅读器分配回收的时隙和信道资源，实现通信资源的优化分配，以减小由于阅读器故障带来的RFID系统标签识读效率整体性能的损失。

【技术实现步骤摘要】
—种RFID阅读器防碰撞资源二次规划方法
本专利技术涉及RFID射频领域，更具体地，涉及一种RFID阅读器防碰撞资源二次规划方法。
技术介绍
射频识别技术(RadioFrequency Identification, RFID)是物联网的技术基础,广泛地运用于物流、制造、公共信息服务、金融等行业中。在多个阅读器协同工作时，RFID阅读器防碰撞算法常用来解决RFID系统中由于阅读器碰撞导致系统的标签识别效率低的问题。传统的基于覆盖范围和基于资源调度的方法都能用来解决这类阅读器碰撞问题，使得RFID系统仍保持较高的标签识读效率。基于覆盖范围的阅读器防碰撞算法，通过调节各个阅读器的发射功率来控制通信范围，追求最小化阅读器之间重叠的询问区域，以降低阅读器碰撞概率；而基于资源调度的阅读器防碰撞算法的主要思想是将阅读器的防碰撞问题转化成为通信资源的最优化调度问题，并采用经典分配方法或者智能优化方法以达到缓解阅读器碰撞的目的。在实际RFID系统应用(如智能仓库管理系统)中，通常会让多个阅读器协同工作来提高系统的标签识读能力。在工作过程中，因元器件老化、机械结构损坏等原因难免会出现阅读器故障的情形，从而导致阅读器系统的标签识读能力受损。在此情况下，故障阅读器原来占据的通信资源(时隙和信道资源)便不能得到充分地利用，而通常阅读器规划方法的最终目标是提高通信资源利用率以达到更高的标签识读效率。换而言之，获得通信资源的阅读器对于整个RFID系统的标签识读效率总是有一定贡献的。如今，当阅读器发生故障而停止工作时，并不会去对占有的资源释放，而是任由其存在，这种方式导致了通信资源的浪费，进而降低了标签识读效率。
技术实现思路
为了克服现有技术的不足，本专利技术提出一种RFID阅读器防碰撞资源二次规划方法。在阅读器发生故障而停止工作时，释放故障阅读器的通信资源并对其进行二次规划，使得RFID系统因故障阅读器损坏导致的标签识读效率性能损失降低到最小程度。为了实现上述目的，本专利技术的技术方案为:一种RFID阅读器防碰撞资源二次规划方法，在一个完整的RFID系统中，利用智能优化算法获得当前RFID系统中阅读器的最优资源分配方案，检测阅读器是否发生故障，当阅读器发生故障时，对故障阅读器进行检测，回收RFID系统所占用的全部通信资源，并采用智能优化算法对RFID系统的所有通信资源进行二次规划，使能够正常工作的阅读器获得新的时隙和通信资源，并在新的时隙和信道下进行工作，将这种二次规划方式称为完全二次规划；或当阅读器发生故障时，对故障阅读器进行检测，回收故障阅读器所占用的通信资源，正常工作的阅读器所占有的时隙和信道资源保持不变，并采用智能方法对各个回收的信道资源进行分配，将这种二次规划方式称为部分二次规划。本方法对存在故障阅读器的系统进行二次规划，为完全二次规划或部分二次规划两种方式。完全二次规划方案通过回收所有阅读器占用的通信资源，对当前能够工作的阅读器整体进行通信资源的重新规划，以期获得最大化的标签识读效率，从而消除RFID系统由于阅读器故障引起的标签识读效率性能损失。部分二次规划方案仅对发生故障的阅读器占用的时隙和信道资源进行回收，并在能够正常工作阅读器中选取合适的空闲阅读器，并为之分配回收的时隙与信道资源，以减小RFID系统的标签识读效率性能损失。其中，回收RFID系统所占用的全部通信资源包括回收RFID系统所有能够用的时隙资源、信道资源，获得系统总阅读器个数、发生故障阅读器的个数、以及能够正常工作阅读器的位置信息。其中，回收故障阅读器所占用的通信资源包括阅读器发生故障时所占用的时隙资源和信道资源。并且，回收故障的阅读器所占据的时隙资源和信道资源时，还确定了当前发生故障时刻能够正常工作阅读器的时隙资源和信道资源的占用状态。对通信资源进行部分二次规划时，选择任意一个回收时隙，获得其对应的回收信道资源，根据得到的回收信道数量与在该时隙能够正常工作的空闲阅读器数量之间的大小关系，对得到的回收信道资源进行分配。在选定的回收时隙下，回收信道数量小于或者等于能够正常工作的空闲阅读器数量时，则将回收信道资源随机地分配给在数量上等于回收信道数量的能够正常工作的部分空闲阅读器。在选定的回收时隙下，回收信道数量大于能够正常工作的空闲阅读器数量时，随机地选择在数量上等于能够正常工作的空闲阅读器数量的回收信道，并随机地分配给能够能够正常工作的空闲阅读器。本专利技术中的智能优化算法是遗传算法，即采用遗传算法获得当前RFID系统中阅读器的最优资源分配方案。本专利技术的有益效果是，通过对发生故障的RFID系统阅读器的通信资源进行回收，并对阅读器占用的通信资源进行完全地或者部分地二次规划，实现通信资源的优化分配，以减小由于阅读器故障带来的RFID系统标签识读效率整体性能的损失。【附图说明】图1是用于RFID阅读器防碰撞资源规划的染色体编码格式示意图。图2是用于RFID阅读器防碰撞资源规划的遗传算法流程图。图3是RFID阅读器防碰撞资源完全二次规划方案的系统框图。图4是RFID阅读器防碰撞资源部分二次规划方案的系统框图。图5是RFID系统阅读器正常工作时的通信资源分配示例图。图6是RFID系统发生阅读器故障后的通信资源分配示例图。图7是RFID阅读器防碰撞资源完全二次规划方案的示例图。图8是RFID阅读器防碰撞资源部分二次规划方案的示例图。【具体实施方式】下面结合附图对本专利技术做进一步的描述，但本专利技术的实施方式并不限于此。在一个完整的RFID应用系统中，根据其工作区域范围、阅读器数量、阅读器位置、可用的时隙资源以及信道资源等数据信息，利用智能优化算法可获得当前RFID应用系统阅读器的最优资源分配方案，即确定每个阅读器在某个特定的时隙时工作在某个特定的信道。RFID应用系统服务器按照获得的资源分配方案将通信资源分配到各个阅读器，各个阅读器在获得可用的时隙资源和信道资源之后，将在所分配的指定时隙和信道上工作并询问RFID标签，获取标签ID等相关信息。当RFID应用系统中一个或多个阅读器发生故障后，若阅读器继续在应用系统所给定的原有资源分配方案下工作，则可能会导致阅读器通信资源闲置或浪费，从而引起RFID应用系统标签识读效率损失。因此，本专利技术对阅读器所占用的通信资源进行回收，然后对这些通信资源进行二次规划，以期使得RFID系统标签识读效率的损失降到最低程度。在阅读器防碰撞资源初始(一次)规划或完全二次规划方案中，遗传算法可作为智能优化工具对可用的时隙资源和信道资源进行规划调度。在利用遗传算法解决RFID系统资源分配过程中，可对RFID应用系统待优化的参数(如时隙数Nslrt、可用信道数Nfteq、可工作的阅读器数量NlteadJ进行染色体编码，具体的染色体编码格式如图1所示。在图1中，R1表示第I个阅读器，Rk表示第k个阅读器，如此类推，表示第Nlteatto个阅读器。相应地，CHk(i)表示第k个阅读器在第i个时隙选择的信道。经编码后，每个染色体对应于一种RFID应用系统通信资源分配方案。那么，根据每一种资源分配方案，可求得在RFID应用系统中的标签识读效率，也就是说，资源分配方案所对应的标签识读效率可以作为染色体的适应度值。在遗传算法中，染色体主要经历三个基本算子，即选本文档来自技高网...

【技术保护点】
一种RFID阅读器防碰撞资源二次规划方法，在一个完整的RFID系统中，利用智能优化算法获得当前RFID系统中阅读器的最优资源分配方案，其特征在于，检测阅读器是否发生故障，当阅读器发生故障时，对故障阅读器进行检测，回收RFID系统所占用的全部通信资源，并利用智能优化算法对所有通信资源进行二次规划，使能够正常工作的阅读器获得新的时隙和信道资源，并在新的时隙和信道下进行工作；或当阅读器发生故障时，对故障阅读器进行检测，回收故障阅读器所占用的通信资源，正常工作的阅读器所占有的时隙和信道资源保持不变，并采用智能方法对各个回收的时隙和信道资源在空闲时隙的阅读器中进行分配。

【技术特征摘要】
1.一种RFID阅读器防碰撞资源二次规划方法，在一个完整的RFID系统中，利用智能优化算法获得当前RFID系统中阅读器的最优资源分配方案，其特征在于，检测阅读器是否发生故障， 当阅读器发生故障时，对故障阅读器进行检测，回收RFID系统所占用的全部通信资源，并利用智能优化算法对所有通信资源进行二次规划，使能够正常工作的阅读器获得新的时隙和信道资源，并在新的时隙和信道下进行工作； 或当阅读器发生故障时，对故障阅读器进行检测，回收故障阅读器所占用的通信资源，正常工作的阅读器所占有的时隙和信道资源保持不变，并采用智能方法对各个回收的时隙和信道资源在空闲时隙的阅读器中进行分配。2.根据权利要求1所述的方法，其特征在于，回收RFID系统所占用的全部通信资源包括回收RFID系统所有可用的时隙资源、信道资源，获得系统总阅读器个数、发生故障阅读器的个数、以及能够正常工作阅读器的位置信息。3.根据权利要求2所述的方法，其特征在于，利用智能优化算法所有通信资源进行完全二次规划，为除故障阅读器外的所有能够正常工作的阅读器分配新的时隙和信道资源，使能够正常工作的阅读器在获得的新的时隙和信道下进行工作。4.根据权利要求1所述...

【专利技术属性】
技术研发人员：李中华，李坚明，禹琪琳，
申请(专利权)人：中山大学，
类型：发明
国别省市：广东;44