基于图的RFID阅读器防冲突算法

摘要

本发明公开了一种基于图的RFID阅读器防冲突算法，其特征在于：将RFID系统中的电子标签对应成为图中的点，参照标签对阅读器资源的冲突关系设定图中的边；信息传递时将出现阅读器冲突的顶点使用不同的颜色标记出来，并形成边关系。对阅读器的冲突问题建立模型，借助图中的顶点着色实现冲突调度，通过对无向图顶点的遍历得到RFID冲突解决的方案。本发明的有益效果是：提出了一种基于图的RFID阅读器防冲突算法，通过使用对图中顶点着色得到实时的标签冲突情况，按照先到先处理策略得到解决阅读器冲突的调度方案；此算法能自动、快捷地确定解决冲突的方案，有效解决RFID阅读器与电子标签的冲突。

主权项

一种基于图的RFID阅读器防冲突算法，其特征在于：将RFID系统中的电子标签对应成为图中的点，参照标签对阅读器资源的冲突关系设定图中的边；将出现冲突的节点使用不同的颜色标记出来，并将其进入队列，队列中的顶点之间形成边关系。对电子标签的冲突问题建立模型，将FRID阅读器冲突问题转换成为无向图的着色问题。本发明的有益效果是：提出了一种基于图的RFID阅读器防冲突算法，通过使用对图中顶点着色得到实时的标签冲突情况，按照先到先处理策略得到解决阅读器冲突的调度方案；此算法能自动、快捷地确定解决冲突的方案，有效解决RFID阅读器与电子标签的冲突。