基于图染色思想的RFID防冲突算法研究

• 作者: 祁士东
• 来源期刊: 电子测试
• 学科: 工学
• 关键词: 射频识别 防冲突 图论 图染色
• 年，卷（期）: 2012,（9）
• 所属期刊栏目: 设计与研发
• 页码范围: 28-31,90
• 页数: 5页
• 分类号: TP301
• 字数: 2560字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-8519.2012.09.007

摘要

针对射频识别技术（R．FID）存在多个阅读器同时传输数据容易产生冲突的问题，提出了一种基于图染色理论的防止冲突的算法。该算法利用图的染色算法将可能存在冲突的阅读器染成不同的颜色，使得每种不相同的颜色不能同时获得相同的时隙，降低了多个阅读器同时传输数据产生冲突的可能性。分析表明：采用该算法明显地降低了阅读器之间的冲突率，同时得到最小的时隙数，提高了信道利用率，为R-FID防冲突算法提供了一种新的解决方案，同时为基于TDMA的广播调度模式也提供了一种新的时隙分配方式。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	祁士东	兰州交通大学电子与信息工程学院	2	15	2.0	2.0