申请/专利权人：太原理工大学

申请日：2023-12-03

公开（公告）日：2024-03-22

公开（公告）号：CN117744677A

主分类号：G06K7/10

分类号：G06K7/10;G06F18/2411

优先权：

专利状态码：在审-实质审查的生效

法律状态：2024.04.09#实质审查的生效;2024.03.22#公开

摘要：本发明涉及RFID系统技术领域，尤其涉及基于Welch‑Powell点着色算法的多阅读器防碰撞方法，解决如何提供一种标签之间的有效的防碰撞机制的技术问题，其包括利用Welch‑Powell点着色算法将通信网络中的多个阅读器进行分簇，得到多簇阅读器组；基于图着色的时分多址算法调度同一簇内的阅读器。该发明首先采用了基于Welch‑Powell点着色算法对环境中的多标签阅读器进行分类成簇，以降低防碰撞系统的设计成本；其次，利用基于图着色的时分多址算法进一步调度簇内的阅读器，从而实现了良好的多标签通信系统防碰撞效果，通过本发明所提出方法最终减少了仓储、超市面临的财务损失，也节省了大量的时间。

主权项：1.基于Welch-Powell点着色算法的多阅读器防碰撞方法，其特征在于，包括以下步骤：步骤S1、利用Welch-Powell点着色算法将通信网络中所有个阅读器进行分簇，得到多簇阅读器组；步骤S2、基于图着色的时分多址算法调度同一簇内的阅读器，其子步骤为：步骤S21：建立冲突图；根据通信网络和阅读器之间的通信需求，首先建立一个冲突图，在这个冲突图中，冲突图的每个顶点代表一个阅读器，如果两个阅读器需要在相同的时间段内进行通信，就在它们之间连接一条边，表示这两个阅读器之间存在冲突；步骤S22：图着色；使用图着色算法对建立的冲突图进行着色，图着色的目标是给冲突图中每一个顶点代表的阅读器分配一个颜色，使用最少的颜色使任何一条边连接的两个阅读器具有不同的颜色，以确保同一时间段内不会发生冲突；步骤S23：时隙分配；冲突图完成图着色后，根据着色结果为相同颜色的阅读器分配相同的时隙，每个用户被分配的时隙数量取决于其通信需求和系统的容量；步骤S24：调度控制；时分多址调度器负责按照时隙分配表来确保同一簇内的不同阅读器在正确的时隙内发送和接收数据；步骤S25：同步时钟；最后通过时钟同步机制使同一簇内所有阅读器的基准时刻保持一致，保证不同时隙的阅读器分发时间段不重叠，确保所有阅读器在正确的时隙内发送和接收数据。

全文数据：

权利要求：

百度查询： 太原理工大学 基于Welch-Powell点着色算法的多阅读器防碰撞方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD