| 一种基于图论的RFID防冲突建模与优化方法 |
| |
| 引用本文： | 陈泰伟,吴黎明,吴学文,项颖.一种基于图论的RFID防冲突建模与优化方法[J].微电子学与计算机,2012,29(6):185-188,192. |
| |
| 作者姓名： | 陈泰伟 吴黎明 吴学文 项颖 |
| |
| 作者单位： | 广东工业大学信息工程学院,广东广州,510006 |
| |
| 摘 要： | 针对RFID系统的超高频段、多读写器的静态拓扑结构,研究读写器冲突问题,并提出了一种图论的图着色算法与遗传算法相结合的防冲突干扰方法.该静态预定义算法对读写器冲突建立图论模型,将读写器时隙分配问题公式化为图论模型的K一顶点着色问题,优化遗传算法并用于求解图的K一顶点着色问题,以求得读写器网络所需的最小时隙数和最优的时隙分配方案.最后将该算法应用于实例.实验结果表明该方法具有可行性和实用性,并能够有效地防止读写器冲突干扰.
|
| 关 键 词： | UHF RFID 读写器冲突 图着色 遗传算法 |
An Approach of RFID Anti-collision Modeling and Optimizing Based on Graph Theory |
| |
| CHEN Tai-wei,WU Li-ming,WU Xue-wen,XIANG Ying.An Approach of RFID Anti-collision Modeling and Optimizing Based on Graph Theory[J].Microelectronics & Computer,2012,29(6):185-188,192. |
| |
| Authors: | CHEN Tai-wei WU Li-ming WU Xue-wen XIANG Ying |
| |
| Affiliation: | (Faculty of Information Engineering,Guangdong University of Technology,Guangzhou 510006,China) |
| |
| Abstract: | |
| |
| Keywords: | UHF RFID read collision graph coloring genetic algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
