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

• 作者: 吴学文 吴黎明 陈泰伟 项颖
• 来源期刊: 微电子学与计算机
• 关键词: UHF RFID 读写器冲突 图着色 遗传算法
• 年，卷（期）: 2012,（6）
• 页码范围: 185-188,192
• 分类号: TP31
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴黎明	广东工业大学信息工程学院	107	764	12.0	22.0
2	项颖	广东工业大学信息工程学院	17	61	5.0	7.0
3	吴学文	广东工业大学信息工程学院	3	15	3.0	3.0
4	陈泰伟	广东工业大学信息工程学院	5	25	3.0	5.0