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

被引：2

作者：

陈泰伟

项颖

吴黎明

吴学文

机构：

[1] 广东工业大学信息工程学院

来源：

微电子学与计算机 | 2012年 / 29卷 / 01期

关键词：

UHFRFID; 读写器冲突; 图着色; 遗传算法;

D O I：

10.19304/j.cnki.issn1000-7180.2012.01.038

中图分类号：

TP391.44 [];

学科分类号：

0811 ; 081101 ; 081104 ; 1405 ;

摘要：

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

引用

页码：155 / 158+163 +163

页数：5