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

陈泰伟; 吴黎明; 吴学文; 项颖

首页> 中文期刊> 《微电子学与计算机》 >一种基于图论的RFID防冲突建模与优化方法

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《微电子学与计算机》 |2012年第6期|185-188|共5页
作者
陈泰伟; 吴黎明; 吴学文; 项颖;
展开▼
作者单位

广东工业大学信息工程学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算机软件;
关键词
UHF; RFID; 读写器冲突; 图着色; 遗传算法;

相似文献

中文文献
外文文献
专利

1. 一种基于图论的RFID防冲突建模与优化方法 [J] . 陈泰伟 ,项颖 ,吴黎明 . 微电子学与计算机 . 2012,第1期
2. 一种基于冲突跟踪的RFID防冲突算法 [J] . 熊伟 ,滕培俊 ,梁青 . 空军工程大学学报（自然科学版） . 2009,第003期
3. 一种基于堆栈存储的RFID防冲突算法 [J] . 陈炳才 ,徐东升 ,顾国昌 . 计算机应用 . 2009,第006期
4. 一种基于二进制树的RFID防冲突算法研究 [J] . 滕培俊 ,熊伟 ,梁青 . 通信技术 . 2009,第007期
5. 基于随机时隙的RFID读写器防冲突方法 [J] . 张光山 ,张烁 ,张有光 . 北京航空航天大学学报 . 2013,第006期
6. 一种采用Walsh门限匹配滤波实现SAW-RFID防冲突的方法 [C] . 李庆亮 ,韩韬 ,施文康 . 第二届全国压电和声波理论及器件技术研讨会 . 2006
7. RFID系统的防冲突算法设计及其实现方法研究 [A] . 吴伟贞 . 2008

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

摘要

著录项

相似文献

相关主题

期刊订阅